Login
Birkhoff prime ideal theorem
Birkhoff Prime Ideal Theorem. Let $L$ be a distributive lattice and $I$ a proper lattice ideal of $L$ . Pick any element $a\notin I$ . Then there is a prime ideal $P$ in $L$ such that $I\subseteq P$ and $a\notin P$ .
We now want to show that $P$ is the candidate that we are seeking: $P$ is a prime ideal in $L$ and $a\notin P$ . Since $P\in S$ , $P$ is an ideal such that $a\notin P$ . So the only thing left to prove is that $P$ is prime. This amounts to showing that if $x\wedge y\in P$ , then $x\in P$ or $y\in P$ . Suppose not: $x,y\notin P$ . Let $Q_1$ be the ideal generated by elements of $P$ and $x$ , and $Q_2$ the ideal generated by $P$ and $y$ . Since $Q_1$ and $Q_2$ properly contain $P$ , $a\in Q_1$ and $a\in Q_2$ . Write $a\le p_1\vee x$ and $a\le p_2\vee y$ , where $p_1,p_2\in P$ . Then $a\vee p_2\le (p_1\vee p_2)\vee x$ and $a\vee p_1\le (p_1\vee p_2)\vee y$ . Take the meet of these two expressions, and we obtain $(a\vee p_2) \wedge (a\vee p_1)\le ((p_1\vee p_2)\vee x)\wedge((p_1\vee p_2)\vee y)$ . Since $L$ is distributive, on the left hand side, we get $a\vee (p_1\wedge p_2)$ . On the right hand side, we have $(p_1\vee p_2)\vee (x\wedge y)\in P$ . As the left hand side is less than or equal to the right hand side, we get that $a\vee (p_1\wedge p_2)\in P$ . Since $a\le a\vee (p_1\wedge p_2)\in P$ , $a\in P$ , a contradiction. Therefore, $P$ is prime and the proof is complete. ![]()
In the proof, we use the fact that, an element $a\in L$ belongs to the ideal generated by ideals $I_k$ iff $a$ is less than or equal to a finite join of elements, each of which belongs to some $I_k$ .
Remarks.
- The theorem can be generalized: if we use a subset $S\cap I=\varnothing$ instead of an element $a\notin I$ , there is a prime ideal $P$ containing $I$ but excluding $S$ .
- Birkhoff's prime ideal theorem has been shown to be equivalent to the axiom of choice, under ZF.
