§ Prime numbers as maximal among principal ideals
I learnt of this characterization from benedict gross's lectures, lecture 31 .
We usually define a number p∈R as prime iff the ideal generated by
p, (p) is prime. Formally, for all a,b∈R, if
ab∈(p) then a∈(p) or b∈(p).
This can be thought of as saying that among all principal ideals, the
ideal (p) is maximal: no other principal ideal (a) contains it.
§ Element based proof
- So we are saying that if (p)⊆(a) then either (p)=(a)
- Since (p)⊆(a) we can write p=ar. Since (p) is prime, and ar=p∈(p), we have that either a∈(p)∨r∈(p).
- Case 1: If a∈(p) then we get (a)⊆(p). This gives (a)⊆(p)⊆(a), or (a)=(p).
- Case 2: Hence, we assume a∈(p), and r∈(p). Since r∈(p), we can write r=r′p for some r′∈R. This gives us p=ar and p=a(r′p). Hence ar′=1. Thus ais a unit, therefore (a)=R.