prime ideal theorem

A prime ideal theorem is a theorem stating that every proper ideal is contained in some prime ideal. A prime ideal theorem is typically equivalent to the ultrafilter principle (UF), a weak form of the axiom of choice (AC).

We say ‘a’ prime ideal theorem (PIT) instead of ‘the’ prime ideal theorem, since we have not said what the ideals are in. There are several examples:

  • The PIT for rings is equivalent to UF.

  • The PIT for distributive lattices is equivalent to UF.

  • The PIT for Boolean algebras is equivalent to UF.

  • The PIT for rigs, which subsumes all of the above, is probably also equivalent to UF; in any case, it follows from AC.

One typically proves a prime ideal theorem with Zorn's Lemma, unless one is specifically trying to use something weaker.

Proofs of equivalence

A typical way in which these proofs work uses a Compactness Theorem for first-order logic (or Tychonoff theorem for compact Hausdorff spaces) as a stepping stone. These and the Boolean algebra PIT (better known as the Boolean prime ideal theorem, or BPIT) form a circle of ideas on which these logical or model-theoretic methods depend, so we’ll go into that equivalence first.

First, prime ideals in Boolean algebras (or Boolean rings) BB are the same as maximal ideals, and these just correspond to ultrafilters (see here). So UF, which says that every filter in B=PXB = P X is contained in an ultrafilter, is just a special case of the BPIT: every ideal of PXP X (consisting of negations of elements of a corresponding filter) is contained in a prime ideal. That the Tychonoff theorem for compact Hausdorff implies BPIT was proven here, noting that to prove that every proper ideal II of BB is contained in a prime ideal, it suffices to find a prime ideal (or ultrafilter) of B/IB/I, pulling it back along the quotient BB/IB \to B/I to a prime ideal of BB. This brings us full circle: BPIT implies UF implies Tychonoff(CH) implies BPIT.

Now let us prove that the Tychonoff theorem for CH spaces implies the PIT for rigs: that any proper ideal II of RR is contained in a prime ideal of RR. By passing to the quotient rig R/IR/I, it suffices to show that R/IR/I has a prime ideal PP, since the inverse image ϕ 1(P)\phi^{-1}(P) of a prime ideal PP along the quotient map ϕ:RR/I\phi: R \to R/I is again prime.


(UF) Any commutative ring RR has a prime ideal PP.

To prove this, we are going to write down a propositional theory of “a prime ideal PP of RR” (or, just as well, consider its Lindenbaum algebra?). Form a free Boolean algebra Bool(UR)Bool(U R) freely generated by the underlying set of RR. So each xURx \in U R corresponds to a generator P xBool(UR)P_x \in Bool(U R), which we will think of as standing for a proposition P x=P_x = xPx \in P”. The conditions that enforce “PP is a prime ideal” are then the axioms of our theory:

  • (PP is closed under finite sums) P 0P_0, P aP bP a+bP_a \wedge P_b \Rightarrow P_{a+b}.

  • (PP is closed under multiplication by scalars) For each bURb \in U R, P aP ab,P aP baP_a \Rightarrow P_{a b}, P_a \Rightarrow P_{b a}.

  • (PP is proper) ¬P 1\neg P_1.

  • (primality condition) P ab(P aP b)P_{a b} \Rightarrow (P_a \vee P_b).

These axioms (certain elements of Bool(UR)Bool(U R) then generate a filter FF. As soon as we know FF is proper (“finite satisfiability of the theory”), the BPIT ensures that FF is contained in an ultrafilter UU, corresponding to a model or a Boolean ring homomorphism Bool(UR)/F2Bool(U R)/F \to \mathbf{2} out of the Lindenbaum algebra. For that model, the collection {aR:P aU}\{a \in R: P_a \in U\} then forms a prime ideal PP of RR, as desired. So:


(That the filter FF is proper.) This comes down to showing that any finitely generated commutative ring RR has a prime ideal. Now RR is of the form [x 1,,x n]/I\mathbb{Z}[x_1, \ldots, x_n]/I for some ideal II, so it comes down to showing that any ideal II of [x 1,,x n]\mathbb{Z}[x_1, \ldots, x_n] is contained in a prime pp. We argue by induction on nn, and we permit ourselves to invoke WKL (weak König’s lemma), which follows from (UF) by the argument presented here. (…)

(To be continued, and probably radically rewritten later. I’m just learning of the equivalence between UF and very general prime ideals, including (and subsuming) those above, but I need to read more. One thing I’m looking at is here.)

Compare the maximal ideal theorem.

Revised on July 9, 2015 07:02:10 by Todd Trimble (