Transcendence Basis

lean4-prooffield-theoryvisualization
K/F algebraic over F(B) and B algebraically independent over FK/F \text{ algebraic over } F(B) \text{ and } B \text{ algebraically independent over } F

Statement

Let K/FK/F be a field extension. A set BKB \subseteq K is a transcendence basis if:

  1. BB is algebraically independent over FF: no non-zero polynomial in F[x1,,xn]F[x_1, \ldots, x_n] vanishes on any finite tuple from BB.
  2. KK is algebraic over F(B)F(B): every element of KK satisfies a polynomial with coefficients in F(B)F(B).

Every field extension has a transcendence basis (by Zorn's Lemma), and all transcendence bases have the same cardinality — the transcendence degree tr.deg(K/F)\text{tr.deg}(K/F).

In Mathlib: IsTranscendenceBasis F x asserts that the indexed family x:ιKx : \iota \to K is a transcendence basis. Existence is exists_isTranscendenceBasis.

Visualization

Transcendence degree 0Q/Q\overline{\mathbb{Q}}/\mathbb{Q}: the extension is algebraic, so B=B = \emptyset is a transcendence basis.

Transcendence degree 1Q(t)/Q\mathbb{Q}(t)/\mathbb{Q} (rational functions): B={t}B = \{t\} is transcendental and Q(t)\mathbb{Q}(t) is trivially algebraic over Q(t)\mathbb{Q}(t).

Transcendence degree 2C/Q\mathbb{C}/\mathbb{Q}: C=20|\mathbb{C}| = 2^{\aleph_0} so tr.deg(C/Q)=20\text{tr.deg}(\mathbb{C}/\mathbb{Q}) = 2^{\aleph_0}.

K = C
|  algebraic over Q(B)
F(B) = Q(e, pi, ...)    <-- B is a transcendence basis (uncountable)
|  purely transcendental
F = Q

Open problem. Are ee and π\pi algebraically independent over Q\mathbb{Q}? It is known each is transcendental (Hermite 1873, Lindemann 1882), but whether {e,π}\{e, \pi\} forms an algebraically independent set is unknown. If yes, tr.deg(Q(e,π)/Q)=2\text{tr.deg}(\mathbb{Q}(e,\pi)/\mathbb{Q}) = 2; if no (e.g., e=π+re = \pi + r for some rQr \in \overline{\mathbb{Q}}) it would equal 1.

Concrete algebraic independence check. The set {x,y}\{x, y\} in Q(x,y)\mathbb{Q}(x,y) is algebraically independent over Q\mathbb{Q}: if f(x,y)=0f(x,y) = 0 for a polynomial ff over Q\mathbb{Q}, then f=0f = 0 as a polynomial (clear from the construction of the rational function field).

ExtensionTranscendence basistr.deg\text{tr.deg}
Q/Q\overline{\mathbb{Q}}/\mathbb{Q}\emptyset00
Q(t)/Q\mathbb{Q}(t)/\mathbb{Q}{t}\{t\}11
Q(s,t)/Q\mathbb{Q}(s,t)/\mathbb{Q}{s,t}\{s,t\}22
C/Q\mathbb{C}/\mathbb{Q}uncountable202^{\aleph_0}

Proof Sketch

  1. Existence (Zorn's Lemma). The set of algebraically independent subsets of KK over FF is partially ordered by inclusion. Every chain has an upper bound (the union). By Zorn's Lemma, a maximal element BB exists. Maximality implies KK is algebraic over F(B)F(B) (else we could adjoin a transcendental element to BB).
  2. Cardinality invariance. If BB and BB' are both transcendence bases, a standard exchange argument (analogous to linear independence/basis exchange) shows B=B|B| = |B'|.
  3. Analogy with linear algebra. Transcendence bases are to algebraic independence as vector space bases are to linear independence: existence by Zorn, uniqueness of cardinality.

Connections

Transcendence bases classify field extensions up to the "purely transcendental + algebraic" factorization: FF(B)KF \subseteq F(B) \subseteq K with F(B)/FF(B)/F purely transcendental and K/F(B)K/F(B) algebraic. This decomposition appears in the classification of algebraically closed fields — two algebraically closed fields of the same characteristic are isomorphic iff they have the same transcendence degree (closely related to the Algebraic ClosureAlgebraic ClosureF={αα algebraic over F}\overline{F} = \{\alpha \mid \alpha \text{ algebraic over } F\}Every field embeds into an algebraically closed field in which every non-constant polynomial has a rootRead more → uniqueness theorem). The concept also interacts with Separable ExtensionSeparable Extensiongcd(f,f)=1    f separable\gcd(f, f') = 1 \implies f \text{ separable}A field extension where every element's minimal polynomial has no repeated rootsRead more →: a separably generated extension has a transcendence basis over which the extension is separable.

Lean4 Proof

/-- Every field extension has a transcendence basis (Zorn's Lemma). -/
theorem field_has_transcendence_basis (F K : Type*) [Field F] [Field K]
    [Algebra F K] [FaithfulSMul F K] :
     s : Set K, IsTranscendenceBasis F ((↑) : s  K) :=
  exists_isTranscendenceBasis F K