PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Low Entry average rating: No information on entry rating
prime (Definition)

An integer $ p \in \mathbb{Z}$ is prime if it has exactly two positive divisors. The first few positive prime numbers are $ 2, 3, 5, 7, 11, \dots$.

A prime number is often (but not always) required to be positive.

Prime numbers are very important objects in many fields of mathematics. The notion of prime number has been generalized in a number of ways.

In class field theory, one defines a prime to be a family of equivalent valuations; using this definition, the primes of the rational numbers are given by the positive prime numbers (for a prime $ p$, the corresponding valuation is the $ p$-adic absolute value) and one extra prime usually denoted $ \infty$ (corresponding to the usual absolute value on $ \mathbb{Q}$).

In ring theory, one defines the notion of a prime ideal, and also a notion of prime element. However, the notion of prime ideal is more natural in this context than the notion of prime element. For number fields, for example, one has unique factorization of ideals into prime ideals but one does not always have unique factorization of elements into prime elements. The prime ideals of $ \mathbb{Z}$ are the ideals generated by the prime numbers, as well as the zero ideal. Note that the ideal generated by $ p$ is the same as the ideal generated by $ -p$, so we can consider negative primes equivalent to positive primes from this viewpoint as well.



"prime" is owned by djao. [ full author list (2) ]
(view preamble)

View style:

See Also: prime number theorem

Other names:  prime integer, prime number, rational prime

Attachments:
Euclid's proof of the infinitude of primes (Proof) by mathwizard
Fürstenberg's proof of the infinitude of primes (Proof) by mathcam
first thousand positive prime numbers (Example) by mps
integer factorization (Definition) by PrimeFan
proof of infinitude of primes (Proof) by rspuzio
history of prime numbers (Topic) by Mathprof
primality (Definition) by PrimeFan
Log in to rate this entry.
(view current ratings)

Cross-references: equivalent, negative, zero ideal, ideal generated bies, ideals, number fields, prime ideal, ring, absolute value, valuation, rational numbers, equivalent valuations, theory, class, fields, objects, divisors, positive, integer
There are 502 references to this entry.

This is version 6 of prime, born on 2001-10-21, modified 2005-06-01.
Object id is 438, canonical name is Prime.
Accessed 25467 times total.

Classification:
AMS MSC11A41 (Number theory :: Elementary number theory :: Primes)

Pending Errata and Addenda
None.
[ View all 5 ]
Discussion
Style: Expand: Order:
forum policy
Prime numbers in biology, politics by Mravinci on 2007-04-22 14:07:02
This morning on "This Week with George Stephanopoulos," George Will pondered how abortion laws would be different if the number of months of gestation of a human baby was a prime number. Sam Donaldson laughed, saying he doesn't know what prime numbers are, to which George Will gave the classic definition "a number divisible only by 1 and itself." (Not that I take George's opinion to be the final say on any topic, political or otherwise).
[ reply | up ]

Interact
post | correct | update request | add derivation | add example | add (any)