How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Dirichlets Unit Theorem Regulators and S Units
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Areas of Elementary Plane Figures
- Artinian Rings and Length
- Binary Operations, Monoids, Groups and Subgroups
- Chain Conditions, Semisimple Modules and the Wedderburn–Artin Theorem
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Constant Rank, Submersions, Immersions and Regular Level Sets
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Cyclic Groups and Direct Products
- Dedekind Domains and Ideal Classes
- Determinants of Matrices over a Commutative Ring
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Fields and Cyclotomic Extensions
- Finite Probability and the Probabilistic Method
- Foundations of the Real Numbers for Analysis
- Free Groups and Presentations
- Free Modules, Exact Sequences, Projective and Injective Modules
- Fubini and Change of Variables
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hall–Mal’cev Coordinates and Bass–Guivarc’h Growth
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper and Parameter-Dependent Multiple Integrals
- Improper Integrals
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Integral Extensions and Going Up
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Localisation of Modules and Support
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Minkowski Theory and Number Field Class Groups
- Modules over a Principal Ideal Domain and the Canonical Forms
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Noetherian Rings and Hilbert Basis
- Normal Subgroups and Quotient Groups
- Number Fields Rings of Integers and Discriminants
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- pi: the Equivalent Characterizations
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Prime Ideal Decomposition Ramification and the Different
- Prime Spectra and Radicals
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Solvability by Radicals and Kummer Theory
- Splitting Fields
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Tensor Products of Modules
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Exponential Function
- The Field of Fractions and Localisation
- The Fundamental Theorem of Finite Abelian Groups
- The Galois Correspondence
- The Inverse and Implicit Function Theorems
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Real Gamma and Beta Functions
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Valuation Rings and Discrete Valuation Rings
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Volumes of Elementary Solids and Solids of Revolution
2 · Summary
The unit group of a number field is finite at rank zero and otherwise a finite torsion group times a free abelian group. This page proves that structure from the arithmetic of the maximal order: only finitely many roots of unity lie in , Kronecker's criterion converts bounded conjugates into torsion, and a unit of is exactly an element of norm . The product formula is stated in the normalization the argument needs, with finite absolute values , real ones and complex ones ; its ideal-factorization step assumes Choice. The full-lattice argument also states Choice for its Minkowski and measure inputs, and the unit and S-unit results carry the hypotheses of their dependencies.
The logarithmic embedding doubles the complex coordinates, so that the product-formula identity becomes the literal coordinate-sum-zero hyperplane ; mixing the doubled and undoubled conventions silently rescales regulators by powers of two. On units, has kernel exactly the roots of unity, its image is discrete, and the central theorem of the page, after Stein, shows that image is a full lattice in : the equality case of the Minkowski convex-body theorem produces a small element of , the boundedly many principal ideals of bounded norm reduce it to a unit, and the two-sided bound forces the span to fill . Dirichlet's unit theorem then reads , with the rank recorded as a signature corollary covering the rank-zero fields and the imaginary quadratic fields, and the real quadratic case of rank one.
The regulator is defined by the absolute value of a deleted-row minor of the logarithmic matrix, with the empty determinant set to at rank zero. The deleted-row minors of a matrix with zero column sums are independent of the deleted row up to sign, and a unimodular change of generating system multiplies every minor by , so the regulator of a fundamental system is well defined; the definition and the well-definedness theorem are stated for the fundamental systems of the unit theorem, and the deletion normalization is made explicit. The page closes with -integers and -units for a finite set of finite primes. The valuation map to has kernel and finite-index image, since the class number kills the classes of primes in ; this gives .
3 · Logical flowchart
4 · Definitions, theorems and proofs
Finitely many roots of unity in a number field
Statement
Let be a number field. The group of roots of unity contained in is finite.
Facts & Assumptions
Given: A number field of degree , and the set of the elements of that satisfy for some .
For every the set is a subgroup of , and an element is a root of unity exactly when for some (The group of -th roots of unity in a field, and primitive -th roots of unity).
An element of a commutative ring is integral over a subring when it is a root of a monic polynomial in , and an algebraic integer is a complex number integral over (Integral elements over a commutative ring and algebraic integers); the ring of integers is the integral closure of in (Ring of integers).
For , one has if and only if the monic minimal polynomial of over lies in (Minimal-polynomial criterion for algebraic integers).
For an algebraic element of an extension of , the monic minimal polynomial satisfies if and only if in (The evaluation kernel and the unique monic irreducible minimal polynomial of an algebraic element).
Complex modulus satisfies , and only for (Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive); the -th roots of unity in are the numbers , , all of modulus one (The -th roots of a complex number and the distinct roots of unity for every ).
If is algebraic over with minimal polynomial of degree , then (An element is algebraic over if and only if its simple extension is finite).
If and is finite, then and are finite and divides (The degree of an intermediate field divides the degree of a finite extension); for finite extensions the degrees multiply, (Tower law for finite extensions: , The degree of a finite field extension).
There are only finitely many monic integer polynomials of degree at most whose complex roots, counted with multiplicity, all have modulus at most (Bounded roots give finitely many monic integer polynomials). This is the one batch-2 supplier consumed here, authored in this run; the exact obligation used is that the set of monic integer polynomials of degree at most all of whose complex roots have modulus at most is finite.
A nonzero polynomial of degree over an integral domain has at most distinct roots in that domain (A nonzero polynomial of degree over an integral domain has at most distinct roots); is a field, hence an integral domain.
Proof
The set is a subgroup of : it contains ; if and then ; and if then .
Let be a root of unity with for some . Then is a root of the monic polynomial , so is integral over and therefore lies in ; its monic minimal polynomial has coefficients in ; and divides in , because the polynomial vanishes at and is the minimal polynomial of .
Every complex root of the polynomial satisfies , hence with , so ; equivalently the roots of are the -th roots of unity, of modulus one.
The degree of equals by [F6], and with finite, so is finite and divides by [F7]; in particular .
Every complex root of is a complex root of , since in and therefore in ; by step 1.3 such a root has . Hence is a monic integer polynomial of degree all of whose complex roots have modulus at most , with the degree bound of step 1.4.
By [F8] the monic integer polynomials of degree at most whose complex roots all have modulus at most are only finitely many; fix a list of them. Each has degree at most , hence at most distinct complex roots by [F9], so the union of their complex root sets has at most elements.
Every root of unity has of the form by step 2.1, so is a root of one of the finitely many polynomials ; therefore is contained in the finite union of their root sets, and is finite. By step 1.1 it is the group of roots of unity contained in .
Kronecker root-of-unity criterion
Statement
Let be a number field and let be an algebraic integer all of whose complex conjugates satisfy . Then is a root of unity.
Facts & Assumptions
Given: A number field of degree , the set of its embeddings into , and an element with for every .
is separable, because has characteristic zero, hence is perfect, and algebraic extensions of perfect fields are separable (Fields of characteristic zero, finite fields, and algebraically closed fields are perfect, Every algebraic extension of a perfect field is separable); so the norm is the product over the distinct embeddings, , with (Norm and trace from embeddings, with the inseparable exponent in the norm formula, Archimedean embeddings and signature).
For the norm is an integer (Trace and norm of an algebraic integer); if then multiplication by is an invertible linear map, so (The norm and trace of a finite field extension, Ring of integers).
An element is conjugate to over exactly when is a complex root of the minimal polynomial (Conjugate algebraic elements over a field). Sending an embedding to is a bijection onto the set of distinct complex roots of (-embeddings of into an algebraically closed field correspond to the distinct roots of ); restriction is surjective (Restriction partitions embeddings in a finite tower into extension fibres); and for one has . Hence the set of complex roots of is exactly .
Complex modulus is multiplicative, , and only for (Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive).
Sums and products of elements integral over are integral (Integral elements over a nonzero base ring form a subring), so for the power is a nonzero element of , the integral closure of in (Ring of integers).
For every the minimal polynomial of the algebraic element has coefficients in , and divides (Minimal-polynomial criterion for algebraic integers, An element is algebraic over if and only if its simple extension is finite, The degree of an intermediate field divides the degree of a finite extension).
Every complex root of is the image of under a -embedding of into (-embeddings of into an algebraically closed field correspond to the distinct roots of ). Such an embedding extends to a -embedding (Restriction partitions embeddings in a finite tower into extension fibres), so .
For fixed and there are only finitely many monic integer polynomials of degree at most whose complex roots, counted with multiplicity, all have modulus at most (Bounded roots give finitely many monic integer polynomials); this is the supplier consumed here, and the exact obligation used is this instance .
A nonzero polynomial of degree at most over the integral domain has at most distinct roots (A nonzero polynomial of degree over an integral domain has at most distinct roots).
An element of is a root of unity exactly when for some (The group of -th roots of unity in a field, and primitive -th roots of unity).
Proof
Since , the norm is a nonzero integer, so .
The set of -embeddings has elements and .
The complex roots of are exactly the numbers with ; each is a conjugate of , so by the hypothesis for every .
By multiplicativity of the modulus, , and every factor is at most by step 1.3, so .
Steps 1.1 and 2.1 give , so ; a product of finitely many real numbers in equals only if every factor equals , so for every , and every complex root of has modulus exactly .
Let . Then is monic of degree at most . By [F7], every complex root of equals for some ; hence by step 3.1.
By [F8] there are only finitely many monic integer polynomials of degree at most whose complex roots all have modulus at most , and each of them has at most distinct complex roots by [F9]; hence the union of the complex root sets of these finitely many polynomials is finite.
For every , is a complex root of , so the set is contained in the finite union of step 5.1 and is finite.
Two distinct powers therefore coincide: for integers , and since this gives , so is a root of unity.
A number-field unit is exactly an algebraic integer of norm plus or minus one
Statement
Let be a number field (Number field) with ring of integers (Ring of integers) and with field norm of multiplication by (The norm and trace of a finite field extension). For , the element is a unit of the ring (The units of a ring are the invertible elements of its multiplicative monoid, and is a group under multiplication; only in the zero ring) if and only if .
Facts & Assumptions
Given: A number field of degree , its ring of integers , and an element .
is a free -module of rank (The ring of integers has rank the degree).
If is invertible over a commutative ring , then is a unit of , with its inverse (An invertible square matrix over a commutative ring has unit determinant).
If is a unit of , then , and the adjugate of a matrix with entries in has entries in , its entries being cofactors (If is a unit, then , Deleted-row-and-column minors, cofactors, the cofactor matrix and the adjugate over a commutative ring).
The units of are exactly ( is a commutative monoid whose group of units is ; equivalently holds exactly for and ).
Proof
Proof technique: read the norm as the determinant of multiplication by in an integral basis, and use the adjugate formula in one direction and the unit-determinant theorem in the other.
Fix a -basis of and let be the matrix of the -linear map , , in that basis (Coordinate columns and matrices of linear maps relative to ordered bases). Since and is closed under multiplication, ; hence every column of is the coordinate column of an element of , so has entries in , and .
Suppose first that is a unit of , so . The inverse of is , and its matrix in the same basis is ; by the argument of step 1.1 with replaced by this matrix has integer entries. Thus is invertible over , so by [F2] is a unit of , and [F4] gives , that is, .
Suppose conversely that . Then is invertible and by [F3]; since is a unit of and the adjugate of an integer matrix has integer entries, has integer entries. For every the coordinate column of is applied to the coordinate column of , hence is integral, so ; taking and using gives . Therefore exhibits as a unit of together with its inverse .
Product formula for a number field
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let be a number field (Number field) with ring of integers (Ring of integers). Normalize the absolute values of as follows:
- at a nonzero prime ideal of , set , where is the prime-ideal valuation (Prime-ideal valuations on fractional ideals) and is the absolute norm (The absolute norm of an integral ideal);
- at a real embedding , set ;
- at a complex embedding , one chosen from each complex conjugate pair, set .
Then
the product being taken over the nonzero prime ideals and the chosen real and complex embeddings; only finitely many factors differ from .
Facts & Assumptions
Given: The Axiom of Choice, a number field with embeddings and as in the statement (Archimedean embeddings and signature), and an element .
The Axiom of Choice is assumed for the whole argument; its single use is the Dedekind unique-factorisation route for fractional ideals (Unique factorization of nonzero fractional ideals into prime powers), whose statement assumes Choice, applied to ideals of (Rings of integers are Dedekind domains).
Every nonzero fractional ideal of has a unique finite factorisation into prime ideals, and an integral ideal has only nonnegative exponents (Unique factorization of nonzero fractional ideals into prime powers); the valuation is the exponent attached to (Prime-ideal valuations on fractional ideals).
For nonzero integral ideals, , and for one has (Ideal norm is multiplicative, The norm of a principal integral ideal).
, the product being over the embeddings , and with (Norm and trace from embeddings, with the inseparable exponent in the norm formula, Norm is multiplicative, trace is -linear, and both are transitive in towers).
The modulus satisfies and for complex numbers (Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive); in particular , since and both sides are nonnegative.
Proof
Write with . Indeed, is finite so is algebraic over and has a monic minimal polynomial (The evaluation kernel and the unique monic irreducible minimal polynomial of an algebraic element); choose with all , and set . Then , a monic integer polynomial relation, so by the minimal-polynomial criterion (Minimal-polynomial criterion for algebraic integers); with this gives .
For the archimedean factors, [F3] gives over all embeddings, and the embeddings consist of the real embeddings together with the conjugate pairs ; taking absolute values and using and from [F4], , which is exactly the product of the archimedean normalized absolute values.
In the language of fractional ideals (Fractional ideals, The field of fractions of an integral domain) one has , hence for every prime ; by [F1] write and with finite supports, so vanishes outside the finite union of those supports and , the third equality by [F2] applied to the two finite factorisations and the last by [F3], since .
Multiplying the finite product of step 2.1 and the archimedean product of step 1.2 gives , and only the finitely many primes in the supports of and contribute a finite factor different from , so the product is over a finite set of places; the only Choice in the argument is [A1], the norms, moduli and logarithms being computed without further selection.
Logarithmic embedding of a number field
Definition
Let be a number field of signature , with real embeddings and one embedding chosen from each complex conjugate pair (Archimedean embeddings and signature). The logarithmic embedding of is the map
where , is the natural logarithm (The natural logarithm as the inverse of the exponential function), and is the complex modulus (Real and imaginary parts, complex conjugation, and modulus).
The factor on the complex coordinates is part of the convention and is not optional. A real coordinate carries no factor, while a complex coordinate enters with weight , matching the squared modulus that is the normalized absolute value at a complex place. Taking the doubled coordinate is what makes the product-formula hyperplane the literal coordinate-sum-zero hyperplane and what fixes the determinant normalization of the regulator; for a fixed deleted row, doubling the retained complex rows multiplies the absolute determinant by for each such row. Euclidean covolumes in the corresponding hyperplanes need not change by a power of .
The map is well defined. If then and for every embedding, since a field homomorphism has trivial kernel, so every modulus is a strictly positive real number and every logarithm is defined. Replacing a chosen by its complex conjugate does not change : conjugation fixes the real numbers and replaces by , so for every . The ordering of the coordinates is auxiliary: reordering them post-composes with a linear isometry of , and every statement about below is invariant under that reordering.
The coordinates are written in the display with the real embeddings first and the chosen complex embeddings after them; that ordering is the one used for the rest of this page.
Unit logarithms lie in the trace-zero hyperplane
Statement
Assume the Axiom of Choice. Let . Then ; that is, the coordinate sum of is , which vanishes for every unit.
Facts & Assumptions
Given: The Axiom of Choice, a number field of signature with its logarithmic embedding (Logarithmic embedding of a number field), and a unit .
The logarithmic embedding is on , where are the real embeddings and one embedding from each complex conjugate pair (Logarithmic embedding of a number field, Archimedean embeddings and signature).
For the product formula reads , where the finite absolute values are with the valuation of the principal fractional ideal, and the archimedean ones are and (Product formula for a number field, Prime-ideal valuations on fractional ideals, Fractional ideals).
For the element is a unit if and only if (A number-field unit is exactly an algebraic integer of norm plus or minus one).
The modulus of a complex number is nonnegative and vanishes only at , and satisfies (Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive).
For the natural logarithm satisfies and (Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm, The natural logarithm as the inverse of the exponential function).
For a finite separable extension such as the norm is the product of the images under the embeddings (Norm and trace from embeddings, with the inseparable exponent in the norm formula).
The Axiom of Choice is assumed; its only use in this argument is the AC-qualified product formula [F2] (The Axiom of Choice).
Proof
Proof technique: a unit has valuation zero at every finite prime, so the product formula collapses to its archimedean part; taking logarithms turns that product into the coordinate sum of .
The principal fractional ideal of the unit is , so for every nonzero prime , and the normalized finite absolute value equals at every finite place.
Every modulus and is strictly positive: the embeddings are injective field homomorphisms, , and a nonzero complex number has positive modulus.
Since is a unit, and therefore .
For the product formula gives ; by step 1.1 every finite factor equals , so the archimedean factors satisfy .
Applying the logarithm to the identity of step 2.1 yields ; since for by step 1.2, the left-hand side equals , the coordinate sum of ; hence this coordinate sum is and .
The same coordinate sum equals : the embedding formula [F6] gives , whose logarithm is the sum of step 3.1, and by step 1.3 this is .
As was arbitrary, ; the only Choice used is [A1] through the AC-qualified product formula, the remaining computations being evaluations of norms, moduli and logarithms.
Kernel of the unit logarithm is the roots of unity
Statement
, the group of roots of unity contained in ; in particular the kernel is finite and is the torsion subgroup of .
Facts & Assumptions
Given: A number field with embeddings and as in the definition of the logarithmic embedding (Logarithmic embedding of a number field, Archimedean embeddings and signature).
For , , the and being the real and chosen complex embeddings of (Logarithmic embedding of a number field).
is the set of with for some ; for fixed the set is a finite cyclic subgroup of , and an element of a field is a root of unity exactly when it has finite order in the multiplicative group (The group of -th roots of unity in a field, and primitive -th roots of unity, is cyclic of order dividing , and has a primitive -th root of unity exactly when its order is ).
If satisfies , then is a root of the monic polynomial , hence is integral over and lies in ; its inverse lies in as well, so (Integral elements over a commutative ring and algebraic integers, Ring of integers).
Modulus is multiplicative, and : writing , the coordinate definition gives . Thus, for an embedding and with , implies and (Real and imaginary parts, complex conjugation, and modulus, Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive).
The natural logarithm satisfies and is strictly increasing on (Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm); hence for forces .
If has all its complex conjugates of modulus at most , then is a root of unity (Kronecker root-of-unity criterion).
The group of roots of unity in the number field is finite (Finitely many roots of unity in a number field).
A unit of satisfies , so in particular (A number-field unit is exactly an algebraic integer of norm plus or minus one).
Proof
Proof technique: compare the kernel of with in both directions, the forward direction by Kronecker's criterion and the reverse by the multiplicativity of the embeddings.
Every root of unity lies in , and is a subgroup of : each lies in with inverse for ; the product of roots of unity of orders and is a root of unity of order dividing , and the inverse of a root of unity is a root of unity.
Let with . For every real embedding and every chosen complex embedding one has , so by [F4]; therefore and by [F5], and . Hence .
Conversely let with . Every coordinate of vanishes: for every real embedding and for every chosen complex embedding; by [F5] this gives . Every complex conjugate of is a real embedding value, a chosen value , or its conjugate ; by [F4], the latter also has modulus . Thus all conjugates have modulus at most . The unit is a nonzero algebraic integer by [F8], so Kronecker's criterion [F6] makes it a root of unity, that is, . Hence .
Steps 1.2 and 1.3 give ; this kernel is finite by [F7]. Moreover an element has finite order in the group exactly when for some , that is, exactly when is a root of unity in , by [F2]; hence is the torsion subgroup of , and the kernel is both finite and the torsion subgroup.
Discrete subgroups of a real vector space are lattices
Statement
Let be a finite-dimensional real vector space (Vector space over a field, Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis) with the topology induced by a norm (A norm on a real vector space, the induced metric, and the dictionary with the metric axioms, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement), and let be a subgroup. The following are equivalent:
(a) is discrete in the subspace topology (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace);
(b) every bounded subset of (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space) meets in a finite set;
(c) for some -linearly independent (Linear independence: a finite list is independent when forces every , and a subset is independent when every injective finite list into is independent) with ; that is, is a lattice in .
Facts & Assumptions
Given: A finite-dimensional real vector space of dimension with a norm, the induced metric and topology, and a subgroup .
is a linearly independent list and every linearly independent subset of has at most elements, because has a basis of elements (If has a spanning set with elements, then every linearly independent subset of is finite with at most elements; in particular has no linearly independent subset equinumerous with , Linear independence: a finite list is independent when forces every , and a subset is independent when every injective finite list into is independent, Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis).
The induced metric is , the norm is homogeneous and satisfies the triangle inequality, a bounded set is contained in some ball, and balls are translation invariant; open sets contain a ball around each of their points (A norm on a real vector space, the induced metric, and the dictionary with the metric axioms, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Open ball, closed ball and sphere in a metric space, Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space).
Identifying with by one basis, the given norm corresponds to a norm on . Equivalence with the coordinate maximum norm gives a constant such that in these coordinates (For all norms on are equivalent).
Every subgroup of is for a unique nonnegative integer (Every subgroup of is for exactly one natural number ). In particular, the image of a subgroup of under projection to one coordinate is either or for some .
A finite group of order has for every element , by Lagrange's theorem (Lagrange's theorem: for every subgroup of a finite group ).
For every there is an integer with (For every in a complete ordered field there is a natural with ).
Proof
Proof technique: a direct chain (a) implies (b) implies (c) implies (a): isolation and a finite coordinate grid give bounded finiteness. A bounded fundamental parallelepiped gives a finite-index inclusion into the integer span of a maximal independent tuple. Scaling embeds the group in ; a finite-rank subgroup induction then supplies a lattice basis using only the cyclic-subgroup-of- result.
First handle . Then and , so (a), (b), and (c) hold with . Assume below.
Suppose first that is discrete. Then is open in the subspace topology on , so for some open ; choosing a ball around inside gives an with .
Suppose next that (b) holds. The set is then finite; if it is take , and otherwise let , a minimum of a nonempty finite set of positive reals, so that again . Since balls are translation invariant in the metric of a norm, for every , so : every point of is isolated in , that is, is discrete. Hence (b) implies (a).
Assume (b) from here on. By [F1] the lengths of the -linearly independent finite tuples of elements of form a nonempty subset of , so a maximum exists; select an -linearly independent tuple , and put , so .
Put and . Since , the set is bounded, so is finite by (b).
This proves (a)(b) without selecting a sequence from a bounded set. Fix a basis of and put . Let be bounded; if the conclusion is immediate. Otherwise choose a ball containing it. Let be the coordinates of . By [F3] there is with in these coordinates, so every satisfies . Set ; then the coordinate vectors of lie in the box . Set and choose an integer with by [F6]. Divide each coordinate interval into equal subintervals and take their finitely many product cells. In one cell, any two coordinate vectors differ by less than in each coordinate, so the corresponding points satisfy . By step 1.1, each cell therefore contains at most one point of . The finite collection of cells covers , so is finite.
If , then any relation must have , since otherwise it would express as an element of . The independence of then forces every , so adjoining would give independent elements of , contradicting maximality in step 1.3. Thus , and since the lie in , .
Every differs from an element of by an element of : by step 2.2 write with and write with and ; then .
The map , , is surjective by step 3.1. Thus is finite; let its order be . By [F5], for every . The map , , is an injective homomorphism: if , then because is a real vector space and . Consequently its image is a subgroup of .
By step 4.1, is a subgroup of . For this use, every subgroup has a finite -basis of length at most , by induction on . For the subgroup is zero and the empty list is a basis. For , project onto its first coordinate. By [F4] the image is for some . If , identify with a subgroup of the last coordinates and apply induction. If , choose with first coordinate ; the kernel of that projection is a subgroup of , so induction gives it a basis of length at most . Every has first coordinate for some ; then , so together with a basis of generates . They are independent because projecting any integer relation to the first coordinate forces the coefficient of to be zero, after which independence in forces all remaining coefficients to vanish. This proves the claim, including that the basis has at most elements.
Apply step 5.1 to and pull its -basis back through the isomorphism . This gives a -basis of with . By step 2.2, are linearly independent and span , while because they generate . The finite-dimensional independent-set bound [F1] gives , so . If and these spanning vectors were linearly dependent, one could remove a vector and still span , contradicting [F1] applied to ; when , the empty list is independent. Hence they are -linearly independent and , proving (c).
Finally assume (c): with -linearly independent. Extend this tuple to a basis of and let send the standard basis to it. The function is a norm on , hence equivalent to the coordinate norm by [F3], so there is with for all . A nonzero element of has coordinates with some , so and ; thus and is discrete, proving (a). This closes the cycle (a)(b)(c)(a).
The logarithmic unit image is discrete
Statement
Assume the Axiom of Choice. The subgroup is discrete; equivalently, every bounded subset of meets in finitely many points.
Facts & Assumptions
Given: The Axiom of Choice, a number field of degree with logarithmic embedding and hyperplane (Logarithmic embedding of a number field), and a bounded subset .
The map is given by , with the real embeddings and one embedding from each complex conjugate pair (Logarithmic embedding of a number field, Archimedean embeddings and signature).
For every unit one has , so is a subgroup of the finite-dimensional real vector space (Unit logarithms lie in the trace-zero hyperplane).
For a subgroup of a finite-dimensional real vector space with the topology induced by a norm, is discrete if and only if every bounded subset of the space meets in a finite set (Discrete subgroups of a real vector space are lattices).
The natural logarithm is strictly increasing with inverse the exponential function on (Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm, The exponential function is strictly increasing, The natural logarithm as the inverse of the exponential function); hence for real and real , if and only if , and similarly if and only if .
For fixed and , only finitely many monic integer polynomials of degree at most have all their complex roots of modulus at most (Bounded roots give finitely many monic integer polynomials). This batch-2 supplier is authored in this run, and the exact obligation used is the instance for the fixed real of the argument.
For the minimal polynomial is monic of degree , which divides ; its complex roots are exactly the numbers , where ranges over the -embeddings (Minimal-polynomial criterion for algebraic integers, The degree of an intermediate field divides the degree of a finite extension, -embeddings of into an algebraically closed field correspond to the distinct roots of , Restriction partitions embeddings in a finite tower into extension fibres).
A nonzero polynomial of degree at most over has at most distinct roots (A nonzero polynomial of degree over an integral domain has at most distinct roots).
The kernel of is finite (Kernel of the unit logarithm is the roots of unity).
The Axiom of Choice is assumed; it is used only through the AC-qualified hyperplane lemma [F2] (The Axiom of Choice).
Proof
The image lies in and is a subgroup of .
Since is bounded, there is a real with for every and every coordinate ; fix such an and put .
Let with . Then for every real embedding and , that is, and .
Exponentiating the inequalities of step 2.1, using that the exponential is strictly increasing and inverse to the logarithm, gives for every real embedding and for every complex embedding; in particular every conjugate of has modulus at most .
Consequently the minimal polynomial of such a unit is a monic integer polynomial of degree at most all of whose complex roots have modulus at most ; by [F5] there are only finitely many such polynomials, and each of them has at most distinct complex roots by [F7], so the set is finite.
The intersection is the image under of , hence is finite; therefore every bounded subset of meets the subgroup in a finite set, and by the lattice criterion [F3] the subgroup is discrete.
The single Choice use is [A1] through the AC-qualified product formula behind the hyperplane lemma; the bounded-conjugate and root-bound arguments select nothing, and the kernel [F8] is finite by the choice-free finiteness of the roots of unity.
The logarithmic unit image is a full lattice
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let be a number field of signature with logarithmic embedding and hyperplane (Logarithmic embedding of a number field). The discrete subgroup spans over ; hence it is a full lattice in of rank .
Facts & Assumptions
Given: The Axiom of Choice, a number field of degree and signature , its logarithmic embedding and hyperplane (Logarithmic embedding of a number field), the subspace , and the fixed constant .
for the real embeddings and one chosen embedding from each complex conjugate pair, and is a hyperplane of dimension (Logarithmic embedding of a number field, Archimedean embeddings and signature).
for every unit (Unit logarithms lie in the trace-zero hyperplane), so both and lie in .
is discrete (The logarithmic unit image is discrete).
For a subgroup of a finite-dimensional real vector space: if every bounded set meets in a finite set, then there are -linearly independent with and ; conversely such a subgroup is discrete (Discrete subgroups of a real vector space are lattices).
Orthogonal complements are taken in the standard inner product on : for all , one has for every subspace , and implies . Since , we have ; hence exactly when the coordinates of are not all equal (The orthogonal complement , In finite dimension, and ).
The Minkowski embedding is injective, sends to , is additive, and in the complex coordinate pairs (Unscaled Minkowski embedding).
The image is a full lattice in , and its covolume, for the Lebesgue volume on induced by the identification just fixed, is , where is the nonzero field discriminant (Number-field integer rings and ideals are full lattices, Covolume of an integral ideal lattice, Discriminant of a basis and order, Number-field discriminant is well-defined and nonzero).
Equality case of the lattice point principle: if is a full lattice and is closed, bounded, convex and centrally symmetric with , then contains a nonzero point (Minkowski convex-body theorem at equality).
For every real only finitely many nonzero integral ideals satisfy (Finitely many ideals of bounded norm).
For the principal ideal satisfies ; if then for some , so gives and with and , that is, (The norm of a principal integral ideal, The ideal generated by a subset and principal ideals).
AC implies Countable Choice (AC implies DC implies countable choice). Under Countable Choice, each closed real interval has Lebesgue measure (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included). Each closed disc of radius is a bounded Jordan-measurable region between continuous graphs (Riemann area between continuous graphs equals Jordan content) with Jordan content (A closed disc of radius has Jordan content ), so its Lebesgue measure is (Lebesgue outer measure is at most Jordan outer content, and a bounded Jordan measurable set is Lebesgue measurable with Lebesgue measure equal to its Jordan content). Each Euclidean Lebesgue measure is sigma-finite, since the cubes exhaust and have finite measure by the box formula. For Borel sets with , the measure of a finite Cartesian product is the product of the factor measures: iterate the rectangle formula for sigma-finite product measures and the agreement of product measure with Euclidean Lebesgue measure on Borel sets (For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique, On Borel subsets of R^{m+n}, the product lambda_m times lambda_n agrees with lambda_{m+n}). Therefore the Euclidean volume of the product of these intervals and discs is the product of their Lebesgue measures.
The natural logarithm is strictly increasing, maps onto , satisfies and , so as and for (Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm).
Since by [F7], and its nonnegative square root is positive; also . Thus the fixed constant is positive (Square roots exist: a unique with ; the positives are , Pi as twice the smallest positive zero of cosine).
The Axiom of Choice is assumed; it is used through the equality-case lattice point principle [F8], the discreteness input [F3] whose own AC use is inherited, and the Countable Choice measure interfaces in [F12]. AC supplies Countable Choice by [F12] (The Axiom of Choice).
Proof
The image is a subgroup of contained in , so is a subspace of ; also .
If then by [F1], so by [F2], and the image is a full lattice of rank in ; hence assume from now on.
Fix with ; then the coordinates of are not all equal, by [F5].
Define for , a group homomorphism ; since spans and is linear, for every exactly when , so it suffices to exhibit one unit with .
Let be positive reals with , and let be the set of points whose first coordinates satisfy and whose -th complex pair satisfies ; then is closed, bounded, convex and centrally symmetric. Positivity of is established in [F14]. By [F12], its volume is .
The fixed positive constant depends only on , as recorded in [F14].
By [F7] we have , so ; applying [F8] to the full lattice and the set produces a nonzero point .
Write with ; then and the coordinates of satisfy for and , that is .
By [F11], ; since also and , we get , and in particular .
If for some one had , then the remaining factors of being bounded by would give , contradicting ; hence . Likewise, if for some , then , again a contradiction, so .
Let ; by [F9] only finitely many nonzero integral ideals of have norm at most , hence only finitely many have norm at most . The finite subcollection of principal ideals is nonempty because has norm by [F10] and step 4.1. Choose generators for these principal ideals, so that are exactly the principal ideals of norm at most ; choosing these generators is a selection from finitely many nonempty sets. Since by [F10], for some , and then with .
Put ; the finite numbers being fixed, is a real number depending only on , on and on the chosen list, not on .
For the unit of step 5.2 we have , and expanding shows, by step 5.1 and by , , that each logarithm lies in ; hence and .
Choose indices with , possible by step 1.3. Since as and , the absolute value of tends to infinity; hence choose with .
Set , and for the remaining indices ; then and , so this can be chosen with .
Define the admissible tuple by for and for ; then and , so .
Applying the fixed-product construction and bounded-norm argument of steps 1.5 through 5.2 to the admissible tuple from step 9.1 yields a unit with ; since , the triangle inequality gives , so and therefore by step 1.4.
As was arbitrary, every outside lies outside , which means .
Since we have , and with step 11.1 this gives ; taking orthogonal complements and using and yields , so spans over .
By the discreteness of and [F4], there are -linearly independent with and ; this span is by step 12.1, so and is a full lattice in of rank .
Choice accounting: AC is invoked through [F8], the discreteness input [F3], and the Countable Choice measure interfaces in [F12]. The only other selections are the finitely many generators of step 5.2 and the single positive real of step 7.2; the rank-zero case of step 1.2 is choice-free.
Dirichlet unit theorem
Statement
Assume the Axiom of Choice (The Axiom of Choice). For a number field of signature there is an isomorphism . In particular is finitely generated of rank and its torsion subgroup is .
Facts & Assumptions
Given: The Axiom of Choice, a number field of signature with logarithmic embedding (Logarithmic embedding of a number field), and the image .
For the multiplicativity of every embedding and of the complex modulus gives and , and for positive reals; hence , so restricts to a group homomorphism (Logarithmic embedding of a number field, Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm, Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive).
; this kernel is finite and is exactly the torsion subgroup of (Kernel of the unit logarithm is the roots of unity, The group of -th roots of unity in a field, and primitive -th roots of unity).
is a full lattice in the hyperplane of the definition of , of rank ; hence for -linearly independent and (The logarithmic unit image is a full lattice).
Every finitely generated abelian group has a decomposition with its finite torsion subgroup, and the integer (the free rank) and the torsion subgroup are determined by (The fundamental theorem of finitely generated abelian groups from PID modules).
The units of a commutative ring form an abelian group under multiplication; in particular is an abelian group (The units of a ring are the invertible elements of its multiplicative monoid, and is a group under multiplication; only in the zero ring).
Proof
Proof technique: split the unit group by the logarithmic embedding. The image is a free abelian group whose rank is computed by the full-lattice theorem, and the kernel is the finite roots-of-unity group, so lifting a -basis of the image exhibits as .
The restriction is a group homomorphism onto with kernel , a finite group that coincides with the torsion subgroup of .
By [F3] the image is with -linearly independent and ; choose once and for all units with , a selection of finitely many elements.
Let ; since is generated by there are unique integers with , so and hence for some ; therefore .
The expression in step 2.1 is unique: if with , then applying the homomorphism and using gives , hence for every by linear independence of the , and then .
Consequently the map , , is a bijective group homomorphism, because is abelian and ; hence with , and is finitely generated.
Since is finitely generated abelian, [F4] exhibits it as with its finite torsion subgroup; the displayed isomorphism of step 4.1 has free part and torsion factor , so by the uniqueness in [F4] the free rank is and the torsion subgroup is .
Choice accounting: the assumption AC enters only through the full-lattice theorem [F3]; the only selections made here are the finitely many units lifting a finite basis, and no choice over an infinite family occurs.
System of fundamental units
Definition
Assume the Axiom of Choice (The Axiom of Choice). Let be a number field of signature and unit rank (Dirichlet unit theorem). By the full-lattice theorem the image is a free abelian subgroup of the hyperplane of rank (The logarithmic unit image is a full lattice, Free abelian group on a set). A system of fundamental units of is a tuple of units of such that is a -basis of , that is
Existence. The unit theorem gives (Dirichlet unit theorem), so is a free abelian group of rank and has a -basis; since maps onto its image, each basis vector is for some unit . This exhibits a system of fundamental units, and the construction makes only the finitely many choices of preimages of a finite basis, so the Axiom of Choice is used here only through the unit theorem. In rank the empty tuple is the unique system of fundamental units.
The equivalent product description. A tuple is a system of fundamental units if and only if every unit admits a unique expression
Indeed, if the form a -basis and , then for unique integers , so lies in the kernel of on , which is (Kernel of the unit logarithm is the roots of unity); uniqueness of the exponents follows from the -independence of the basis and then uniqueness of from cancellation in the group (The units of a ring are the invertible elements of its multiplicative monoid, and is a group under multiplication; only in the zero ring). Conversely, if every unit has such a unique expression, then forces the unit to lie in , hence by uniqueness all , so the are -independent; and applying to the expression of an arbitrary unit shows that they generate . Thus the two descriptions of the definition agree.
A system is auxiliary data, not canonical field data. Different systems of fundamental units are related by a unimodular integer change of coordinates: the tuples and are two -bases of the same free abelian group, so with . No system is singled out by the field, and the definition introduces no sign or ordering convention: the regulator constructed from these units is independent of the system, a fact proved separately.
Regulator of a number field
Definition
Assume the Axiom of Choice (The Axiom of Choice). Let be a number field of signature (Number field, Archimedean embeddings and signature) and unit rank , and let be a system of fundamental units of (System of fundamental units). Let be the real matrix
whose columns are the logarithmic vectors in the doubled convention of the logarithmic embedding (Logarithmic embedding of a number field). For let be the matrix obtained from by deleting row , and let be its determinant (For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix). The regulator of is
For the matrices and are empty, and the empty determinant is defined to be ; thus and for imaginary quadratic .
Why a deleted row gives a well-defined number. The columns of are linearly independent over : the full-lattice theorem says that is a full lattice in of rank . Thus a -basis has vectors spanning , hence is also an -basis of . The vectors are another -basis of the same group, and their change-of-basis matrix lies in , hence is invertible over . Therefore these columns are -linearly independent and has rank , so (Row space, column space, nullspace, row rank, column rank and matrix rank, The logarithmic unit image is a full lattice). Each column lies in the hyperplane , so its coordinates sum to zero (Unit logarithms lie in the trace-zero hyperplane). The deleted-row minors of a rank- real matrix with rows and zero column sums therefore satisfy and are all nonzero (Deleted-row minors of a zero-column-sum matrix agree up to sign); in particular does not depend on the deleted row .
Independence of the fundamental system. The number above is defined from one chosen system of fundamental units; that the absolute deleted-row determinant does not depend on this auxiliary choice, so that depends on alone, is the content of The regulator is well defined ↗, which also shows in the rank- case. A change of fundamental system multiplies on the right by a matrix in , which is why the absolute determinant, and not the signed one, is the invariant.
Normalization. The factor on the complex coordinates of is part of the doubled convention fixed in the definition of the logarithmic embedding; with it, the regulator of a real quadratic field is for its fundamental unit , and mixing conventions changes the value. Ordering the coordinates differently permutes rows of , which leaves every unchanged, so the definition is insensitive to the ordering of the embeddings.
Deleted-row minors of a zero-column-sum matrix agree up to sign
Statement
Let and let be an real matrix of rank (Row space, column space, nullspace, row rank, column rank and matrix rank) each of whose columns has coordinate sum zero, that is for every column index . For let be the determinant (For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix) of the matrix obtained by deleting row . Then for every and
in particular all are equal.
Facts & Assumptions
Given: An integer and an real matrix of rank whose columns each have coordinate sum zero.
Expanding a determinant along its last column, with the determinant of the matrix obtained by deleting row and the last column and the corresponding cofactor, gives ; a matrix with two equal columns has determinant zero (Laplace expansion computes the determinant along every row and every column over a commutative ring, Deleted-row-and-column minors, cofactors, the cofactor matrix and the adjugate over a commutative ring, A square matrix with a zero column or two equal columns has determinant zero).
For a real matrix the rank and the dimension of the kernel satisfy ; transposition does not change the rank (For an matrix , , Row rank equals column rank, and both equal the number of pivots, The transpose of a matrix).
If is of rank , then some -rowed minor of is nonzero (A matrix has rank at least exactly when it has a nonzero -rowed minor).
Proof
Proof technique: build a linear relation among the minors from the equality of two columns of an augmented matrix, then identify the resulting kernel with the all-ones line.
Fix a column index and let be the real matrix whose first columns are the columns of and whose last column is the -th column of ; its entries in the last column are . The last column of equals column , so , and expanding along the last column as in [F1] gives , because deleting row and the last column of leaves exactly the matrix whose determinant is .
Define for . Step 1.1 says for every column index , that is for the transpose ; and the column-sum hypothesis says for every , that is with .
Since has rank , its transpose has rank , so by rank-nullity its kernel has dimension and is therefore a line. Both and lie in that kernel and , so for some .
By [F3] some -rowed minor of is nonzero, and the -rowed minors of are exactly the determinants ; since , this makes , hence and for every . In particular , so , which is the claimed sign pattern and nonvanishing.
The regulator is well defined
Statement
Assume the Axiom of Choice. The regulator of a number field is independent of the deleted row and of the chosen system of fundamental units, and . Consequently is an invariant of (in the doubled logarithmic normalization), with for rank zero.
Facts & Assumptions
Given: The Axiom of Choice, a number field of signature with unit rank , a system of fundamental units , the matrix with columns , and the deleted-row matrices of the regulator definition (Regulator of a number field, Logarithmic embedding of a number field).
The regulator is for the matrix obtained from by deleting row ; every square matrix has a determinant, and for the matrices and are empty and the empty determinant is (Regulator of a number field, For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix).
The logarithms form a -basis of the free abelian group , that is ; in rank the empty tuple is the unique system of fundamental units; and for two systems and there is a matrix with (System of fundamental units).
Every column of lies in , because for every unit (Unit logarithms lie in the trace-zero hyperplane, Logarithmic embedding of a number field).
is discrete in and spans over ; it is a full lattice in of rank (The logarithmic unit image is a full lattice).
If is a discrete subgroup of a finite-dimensional real vector space, then there are -linearly independent with and (Discrete subgroups of a real vector space are lattices).
Let and let be an real matrix of rank whose columns have coordinate sum zero. For the determinant of the matrix obtained by deleting row one has for every and ; in particular all are equal (Deleted-row minors of a zero-column-sum matrix agree up to sign).
For square matrices of the same size, (For same-sized finite square matrices over a commutative ring, ), the rank of a matrix is the dimension of its column space (Row space, column space, nullspace, row rank, column rank and matrix rank), and an invertible square matrix over a commutative ring has unit determinant (An invertible square matrix over a commutative ring has unit determinant); the units of are and ( is a commutative monoid whose group of units is ; equivalently holds exactly for and ).
The Axiom of Choice is assumed; it is used only through the existence of a system of fundamental units supplied by the AC-qualified unit theorem [F2] (The Axiom of Choice).
Proof
Rank zero: if then by [F1] the matrix has no columns and each is the empty matrix with determinant , while by [F2] the empty tuple is the unique system of fundamental units; hence is independent of the deleted row and of the fundamental system, and .
Assume from here on, so is an real matrix with rows. Its columns are -linearly independent, that is has rank : by [F4] the group is a discrete subgroup of the finite-dimensional real vector space , so by [F5] it equals with -linearly independent and of dimension ; by [F2] the elements form a -basis of that same group, so (equal free rank) and their -span is all of , of dimension ; a spanning set of vectors in a space of dimension is a basis, so the columns of are -linearly independent and the rank of is by [F7].
Every column of lies in , hence has coordinate sum zero.
Independence of the fundamental system: let be a second system of fundamental units and let be the matrix with columns . By [F2] both logarithm lists are -bases of the same group. For each , write using unique integers , and let , so the -th column of records the coordinates of in the old basis. The reverse basis change also has integer coefficients, so . With these column coordinates, ; deleting row gives for every .
The matrix of step 1.4 has an integer inverse, so [F7] makes a unit of , and the description of the units of in [F7] gives .
Independence of the deleted row: by step 1.2 and step 1.3 the matrix satisfies the hypotheses of [F6] with , so for the determinants one has and for every ; therefore is the same number for every deleted row, and it is positive because .
For every , multiplicativity of the determinant [F7] applied to of step 1.4 gives , so by step 2.1; hence every deleted-row determinant of the second system has the same absolute value as the first.
Combining steps 2.2 and 3.1: in the case the number depends neither on the deleted row nor on the chosen system of fundamental units, and it is positive; in the case step 1.1 gives . Therefore is well defined and is an invariant of alone, equal to in rank zero.
Choice accounting: the only place where AC enters is the existence of the systems of fundamental units in [F2], inherited from the AC-qualified unit theorem; the linear algebra of ranks, determinants and unimodular change of basis is elementary and choice-free.
Unit ranks by signature
Statement
Assume the Axiom of Choice. The unit rank is exactly for and for imaginary quadratic fields, and it is for every real quadratic field; in general it equals . The rank- cases have finite and the rank- real quadratic case has with .
Facts & Assumptions
Given: The Axiom of Choice and a number field of signature (Number field, Archimedean embeddings and signature).
The signature satisfies , with the number of real embeddings and the number of complex conjugate pairs (Archimedean embeddings and signature).
; the rank of is , and when one has (Dirichlet unit theorem).
For a finite field extension one has if and only if (A finite extension has degree one if and only if the two fields are equal). Moreover , the integral closure of in (Ring of integers), equals : a rational number integral over is an integer (The rational algebraic integers are exactly the integers), and every integer is a root of the monic polynomial , so with unit group ( is a commutative monoid whose group of units is ; equivalently holds exactly for and ).
If and for some integer , then : the inequalities , are preserved by taking -th powers, and with forces even and , so (Monotonicity of and of , Sign rules for products and monotonicity of multiplication, The group of -th roots of unity in a field, and primitive -th roots of unity).
For a nonzero squarefree integer , is not a rational square by unique prime factorisation (The fundamental theorem of arithmetic: every integer is a product of primes, and the factorisation is unique up to order — if with every and prime, then and for some ), so is irreducible over and has degree (The evaluation kernel and the unique monic irreducible minimal polynomial of an algebraic element, An element is algebraic over if and only if its simple extension is finite). Its embeddings correspond exactly to the two roots (-embeddings of into an algebraically closed field correspond to the distinct roots of ): if both embeddings are real, and if neither is real and they are complex conjugates. The signatures are therefore and respectively (Archimedean embeddings and signature).
In a finite tower, the intermediate degree divides the total degree (The degree of an intermediate field divides the degree of a finite extension). For an algebraic element , is the degree of its monic irreducible minimal polynomial (An element is algebraic over if and only if its simple extension is finite, The evaluation kernel and the unique monic irreducible minimal polynomial of an algebraic element).
Every positive integer has a unique prime factorisation (The fundamental theorem of arithmetic: every integer is a product of primes, and the factorisation is unique up to order — if with every and prime, then and for some ); consequently every nonzero rational can be written as with and a nonzero squarefree integer, by writing each prime exponent of as with and retaining the sign in .
The Axiom of Choice is assumed; it is used only through the AC-qualified unit theorem [F2] (The Axiom of Choice).
Proof
By [F2] the rank of equals ; in particular rank means , and a real quadratic field has signature and rank .
has signature , so its unit rank is ; by [F3] its ring of integers is with unit group , a finite group.
An imaginary quadratic field has signature , so its unit rank is and hence , a finite group.
Conversely, rank gives . If , then and . Otherwise and . Choose . The degree divides and is not , so and the monic minimal polynomial is with . Thus satisfies , where is not a rational square, since otherwise would be rational. Factoring the numerator and denominator of into primes and removing even exponents gives with and a nonzero squarefree integer. Hence . Since has no real embedding, [F5] forces , so is imaginary quadratic.
For a real quadratic field, signature gives rank and ; moreover every lies in the image of one of the two real embeddings, so is a real root of unity and hence by [F4]; thus and .
The rank formula applies to every signature; a field of signature , such as a complex cubic field, also has rank , so the real quadratic case is a computed example of rank one rather than a characterisation of it.
Choice accounting: the corollary uses only the AC-qualified unit theorem [F2]; the signature enumeration and the real-roots-of-unity computation are choice-free.
S-integers and S-units of a number field
Definition
Let be a number field (Number field), and let be a finite set of nonzero prime ideals of (Ring of integers); only finite primes belong to . Write for the prime-ideal valuation of a nonzero fractional ideal (Prime-ideal valuations on fractional ideals) and, for , write for the principal fractional ideal (Fractional ideals).
The ring of -integers of is
and the group of -units is
with the group structure inherited from (The units of a ring are the invertible elements of its multiplicative monoid, and is a group under multiplication; only in the zero ring).
No infinite place belongs to . Only nonzero prime ideals, that is finite places, are admitted into ; a real or complex place is never a member. The archimedean places are already carried by the logarithmic embedding, so admitting them into would count them twice. Consequently the rank formula of the -unit theorem is , with the number of finite primes chosen.
The description via the fractional ideal is the one used below. consists of and the nonzero elements of whose principal fractional ideal involves no prime outside in a denominator, and an element of is precisely an element of whose principal fractional ideal involves no prime outside at all, in numerator or denominator. This intrinsic description, and not a localisation, is the one the S-unit theorem consumes; it also makes visible why is a set of finite primes only.
Well-definedness
Put . By Clearing denominators for an algebraic number, every has for a positive integer , so . For , is consequently a nonzero fractional ideal: it is an -submodule of and .
The Dedekind property can also be established without Choice. By The ring of integers has rank the degree, additively, where . Every subgroup of has a finite integer basis (the finite induction in that theorem, steps 1.2, 2.3 and 3.2). Thus every ideal of is finitely generated over , so is Noetherian. It is an integrally closed domain by The integral closure of a domain in a field extension is integrally closed. For every nonzero prime , is a finite domain by A nonzero number-field ideal has finite quotient, hence a field: multiplication by any nonzero element is injective on this finite set and therefore surjective. Thus every nonzero prime is maximal. Moreover has elements; among its proper ideals one of largest cardinality is maximal, and its inverse image is a nonzero prime of . Together with the prime this proves , so is Dedekind (Dedekind domains).
To justify the local valuation without the Choice-qualified general invertibility theorem, use the local calculation in Integral ideal factorisation in a number field, in ZF, steps 2.1--6.1, with the nonzero integral ideal . It proves that has maximal ideal and each nonzero element is uniquely , with a unit and . Its fraction field is , so each is uniquely with . Hence , exactly the valuation used in the Definition. Changing by a unit does not change . Multiplication adds these exponents, inversion negates them, and is equivalent to . Consequently is the intersection of these local subrings over , and is a unit of that intersection precisely when both and belong to it, equivalently all those exponents vanish. This verifies the ring and group assertions without selecting uniformizers simultaneously; the construction uses no Choice.
S-unit theorem
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let be a number field of signature and let be a finite set of nonzero prime ideals of . Then ; in particular the -unit group is finitely generated of rank with torsion subgroup .
Facts & Assumptions
Given: The Axiom of Choice, a number field of signature , and a finite set of nonzero prime ideals of with (S-integers and S-units of a number field).
for every nonzero prime , where for the principal fractional ideal ; every is an integer (S-integers and S-units of a number field, Prime-ideal valuations on fractional ideals).
The unit group satisfies , is finitely generated of rank , and has torsion subgroup (Dirichlet unit theorem).
The ideal class group is finite of order , and the class of a nonzero fractional ideal is its image under (Finiteness of the number-field class group, The ideal class group, The ideal class group quotient is well defined).
The principal-divisor sequence is exact, where ; thus and the principal divisors are exactly the kernel of (The principal-divisor exact sequence for a Dedekind domain).
Every nonzero fractional ideal has the unique factorisation , and (Unique factorization of nonzero fractional ideals into prime powers, Prime-ideal valuations of a fractional ideal have finite support and add under products); in particular and for .
Every subgroup of is free of rank at most , and a finitely generated abelian group has an intrinsic free rank and finite torsion subgroup (Integer abelian structure and rank by finite reduction).
An element of of finite order is a root of unity, and every root of unity in lies in ; thus is exactly the torsion subgroup of and is finite (The group of -th roots of unity in a field, and primitive -th roots of unity, Dirichlet unit theorem).
If is a finite group of order , then for every (Lagrange's theorem: for every subgroup of a finite group ).
Proof
Define by ; it is a group homomorphism because for all nonzero fractional ideals.
The kernel of is : a unit has exactly when for every , and by definition for every , so exactly when , that is .
Put , a finite number; for let be its class, so by [F8], and hence the divisor lies in the kernel of , i.e. is principal: there is with ; since is an integral ideal, .
For one has , using additivity of valuations and for and otherwise.
Consequently , because for each and the elements generate .
The image is a subgroup of , hence free of rank ; since is a subgroup of isomorphic to , the same rank bound gives , so and ; also has finite index in , because it contains .
Since is free abelian, the surjection splits: choose a -basis of and preimages with , and define the homomorphism by ; then , and every is written as with and , while because ; hence .
By [F2] and step 5.1, , so is finitely generated, its free rank is , and the torsion subgroup of is the torsion subgroup of , namely .
Directly: if has finite order then is a root of unity and so lies in ; conversely every root of unity lies in ; hence the torsion subgroup of is , finite, in agreement with step 6.1.
Choice accounting: the unit theorem [F2], class-group finiteness input [F3], principal-divisor exact sequence [F4], and ideal-factorisation and valuation inputs [F5] assume AC. The selections performed here are finitely many (the elements for and the lifts of a basis of ), so these selections need only finite choice; the splitting is noncanonical because it depends on those lifts.
5 · Examples, counterexamples and false statements
None yet.
Sources
- J. S. Milne, Algebraic Number Theory v3.08
- William A. Stein, Algebraic Number Theory: A Computational Approach
- Brian Conrad and Aaron Landesman, Math 154 Algebraic Number Theory
- Andrew V. Sutherland, MIT 18.785 Lecture 15: Dirichlet's Unit Theorem (Fall 2021)
- Jurgen Neukirch, Algebraic Number Theory (Springer, 1999)
- J. S. Milne, Algebraic Number Theory v3.08, arithmetic prerequisites
- Jean-Francois Biasse and Christine Van Vredendaal, Fast multiquadratic S-unit computation