The algebraic numbers are countable
ProvedFamousTheorems.algebraic_elements_countable_6cThe algebraic numbers are countable. Let be a countable integral domain and an integral domain of characteristic that is a torsion-free -algebra. Then the set of elements of that are algebraic over has cardinality exactly .
With and , this says that there are countably many algebraic numbers. Since is uncountable, transcendental numbers exist. This is Cantor's 1874 proof that transcendental numbers exist, which does not construct one.
Formalization note. Mathlib's Algebraic.cardinalMk_of_countable_of_charZero. IsAlgebraic R x means that is a root of a nonzero polynomial over . The statement gives equality with ℵ₀, so there are also infinitely many algebraic elements.
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
theorem algebraic_elements_countable_6c (R A : Type*) [CommRing R] [IsDomain R] [CommRing A] [IsDomain A] [Algebra R A]
[Module.IsTorsionFree R A] [Countable R] [CharZero A] :
Cardinal.mk { x : A // IsAlgebraic R x } = Cardinal.aleph0 := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `Algebraic.cardinalMk_of_countable_of_charZero`. Proof here reduces to that Mathlib result.