The Burali-Forti paradox
ProvedFamousTheorems.burali_forti_paradoxThe Burali-Forti paradox. In ZFC there is no set containing exactly the von Neumann ordinals; the ordinals form a proper class.
If such a set existed, it would be a transitive set well-ordered by , hence itself an ordinal, so , which is impossible. Burali-Forti's 1897 observation was the first of the set-theoretic paradoxes. It shows that naive comprehension fails and motivates the distinction between sets and proper classes.
Formalization note. Mathlib's ZFSet.isOrdinal_notMem_univ, which states that the class ZFSet.IsOrdinal is not a set. Here that is unfolded as the non-existence of a ZFC set x whose members are exactly the ZFC sets y with y.IsOrdinal. ZFSet is Mathlib's model of ZFC set theory, and IsOrdinal is the von Neumann definition: a transitive set on which is transitive.
import Mathlib
namespace FamousTheorems
theorem burali_forti_paradox :
¬∃ x : ZFSet, ∀ y : ZFSet, y ∈ x ↔ y.IsOrdinal := by sorry
end FamousTheorems