Discriminant of an algebraic number field
In mathematics, the discriminant of an algebraic number field is a numerical invariant that, loosely speaking, measures the size of the (ring of integers of the) algebraic number field. More specifically, it is proportional to the squared volume of the fundamental domain of the ring of integers, and it regulates which primes are ramified.
The discriminant is one of the most basic invariants of a number field, and occurs in several important analytic formulas such as the functional equation of the Dedekind zeta function of K, and the analytic class number formula for K. A theorem of Hermite states that there are only finitely many number fields of bounded discriminant, however determining this quantity is still an open problem, and the subject of current research.[1]
The discriminant of K can be referred to as the absolute discriminant of K to distinguish it from the relative discriminant of an extension K/L of number fields. The latter is an ideal in the ring of integers of L, and like the absolute discriminant it indicates which primes are ramified in K/L. It is a generalization of the absolute discriminant allowing for L to be bigger than Q; in fact, when L = Q, the relative discriminant of K/Q is the principal ideal of Z generated by the absolute discriminant of K.
Definition
Let K be an algebraic number field, and let OK be its ring of integers. Let b1, ..., bn be an integral basis of OK (i.e. a basis as a Z-module), and let {σ1, ..., σn} be the set of embeddings of K into the complex numbers (i.e. injective ring homomorphisms K → C). The discriminant of K is the square of the determinant of the n by n matrix B whose (i,j)-entry is σi(bj). Symbolically,
- [math]\displaystyle{ \Delta_K=\det\left(\begin{array}{cccc} \sigma_1(b_1) & \sigma_1(b_2) &\cdots & \sigma_1(b_n) \\ \sigma_2(b_1) & \ddots & & \vdots \\ \vdots & & \ddots & \vdots \\ \sigma_n(b_1) & \cdots & \cdots & \sigma_n(b_n) \end{array}\right)^2. }[/math]
Equivalently, the trace from K to Q can be used. Specifically, define the trace form to be the matrix whose (i,j)-entry is
TrK/Q(bibj). This matrix equals BTB, so the square of the discriminant of K is the determinant of this matrix.
The discriminant of an order in K with integral basis b1, ..., bn is defined in the same way.
Examples
- Quadratic number fields: let d be a square-free integer, then the discriminant of [math]\displaystyle{ K=\mathbf{Q}(\sqrt{d}) }[/math] is[2]
- [math]\displaystyle{ \Delta_K=\left\{\begin{array}{ll} d &\text{if }d\equiv 1\pmod 4 \\ 4d &\text{if }d\equiv 2,3\pmod 4. \\\end{array}\right. }[/math]
- An integer that occurs as the discriminant of a quadratic number field is called a fundamental discriminant.[3]
- Cyclotomic fields: let n > 2 be an integer, let ζn be a primitive nth root of unity, and let Kn = Q(ζn) be the nth cyclotomic field. The discriminant of Kn is given by[2][4]
- [math]\displaystyle{ \Delta_{K_n} = (-1)^{\varphi(n)/2} \frac{n^{\varphi(n)}}{\displaystyle\prod_{p|n} p^{\varphi(n)/(p-1)}} }[/math]
- where [math]\displaystyle{ \varphi(n) }[/math] is Euler's totient function, and the product in the denominator is over primes p dividing n.
- Power bases: In the case where the ring of integers has a power integral basis, that is, can be written as OK = Z[α], the discriminant of K is equal to the discriminant of the minimal polynomial of α. To see this, one can choose the integral basis of OK to be b1 = 1, b2 = α, b3 = α2, ..., bn = αn−1. Then, the matrix in the definition is the Vandermonde matrix associated to αi = σi(α), whose determinant squared is
- [math]\displaystyle{ \prod_{1\leq i\lt j\leq n}(\alpha_i-\alpha_j)^2 }[/math]
- which is exactly the definition of the discriminant of the minimal polynomial.
- Let K = Q(α) be the number field obtained by adjoining a root α of the polynomial x3 − x2 − 2x − 8. This is Richard Dedekind's original example of a number field whose ring of integers does not possess a power basis. An integral basis is given by {1, α, α(α + 1)/2} and the discriminant of K is −503.[5][6]
- Repeated discriminants: the discriminant of a quadratic field uniquely identifies it, but this is not true, in general, for higher-degree number fields. For example, there are two non-isomorphic cubic fields of discriminant 3969. They are obtained by adjoining a root of the polynomial x3 − 21x + 28 or x3 − 21x − 35, respectively.[7]
Basic results
- Brill's theorem:[8] The sign of the discriminant is (−1)r2 where r2 is the number of complex places of K.[9]
- A prime p ramifies in K if and only if p divides ΔK .[10]
- Stickelberger's theorem:[11]
- [math]\displaystyle{ \Delta_K\equiv 0\text{ or }1 \pmod 4. }[/math]
- Minkowski's bound:[12] Let n denote the degree of the extension K/Q and r2 the number of complex places of K, then
- [math]\displaystyle{ |\Delta_K|^{1/2}\geq \frac{n^n}{n!}\left(\frac{\pi}{4}\right)^{r_2} \geq \frac{n^n}{n!}\left(\frac{\pi}{4}\right)^{n/2}. }[/math]
- Minkowski's theorem:[13] If K is not Q, then |ΔK| > 1 (this follows directly from the Minkowski bound).
- Hermite–Minkowski theorem:[14] Let N be a positive integer. There are only finitely many (up to isomorphisms) algebraic number fields K with |ΔK| < N. Again, this follows from the Minkowski bound together with Hermite's theorem (that there are only finitely many algebraic number fields with prescribed discriminant).
History
The definition of the discriminant of a general algebraic number field, K, was given by Dedekind in 1871.[15] At this point, he already knew the relationship between the discriminant and ramification.[16]
Hermite's theorem predates the general definition of the discriminant with Charles Hermite publishing a proof of it in 1857.[17] In 1877, Alexander von Brill determined the sign of the discriminant.[18] Leopold Kronecker first stated Minkowski's theorem in 1882,[19] though the first proof was given by Hermann Minkowski in 1891.[20] In the same year, Minkowski published his bound on the discriminant.[21] Near the end of the nineteenth century, Ludwig Stickelberger obtained his theorem on the residue of the discriminant modulo four.[22][23]
Relative discriminant
The discriminant defined above is sometimes referred to as the absolute discriminant of K to distinguish it from the relative discriminant ΔK/L of an extension of number fields K/L, which is an ideal in OL. The relative discriminant is defined in a fashion similar to the absolute discriminant, but must take into account that ideals in OL may not be principal and that there may not be an OL basis of OK. Let {σ1, ..., σn} be the set of embeddings of K into C which are the identity on L. If b1, ..., bn is any basis of K over L, let d(b1, ..., bn) be the square of the determinant of the n by n matrix whose (i,j)-entry is σi(bj). Then, the relative discriminant of K/L is the ideal generated by the d(b1, ..., bn) as {b1, ..., bn} varies over all integral bases of K/L. (i.e. bases with the property that bi ∈ OK for all i.) Alternatively, the relative discriminant of K/L is the norm of the different of K/L.[24] When L = Q, the relative discriminant ΔK/Q is the principal ideal of Z generated by the absolute discriminant ΔK . In a tower of fields K/L/F the relative discriminants are related by
- [math]\displaystyle{ \Delta_{K/F} = \mathcal{N}_{L/F}\left({\Delta_{K/L}}\right) \Delta_{L/F}^{[K:L]} }[/math]
where [math]\displaystyle{ \mathcal{N} }[/math] denotes relative norm.[25]
Ramification
The relative discriminant regulates the ramification data of the field extension K/L. A prime ideal p of L ramifies in K if, and only if, it divides the relative discriminant ΔK/L. An extension is unramified if, and only if, the discriminant is the unit ideal.[24] The Minkowski bound above shows that there are no non-trivial unramified extensions of Q. Fields larger than Q may have unramified extensions: for example, for any field with class number greater than one, its Hilbert class field is a non-trivial unramified extension.
Root discriminant
The root discriminant of a degree n number field K is defined by the formula
- [math]\displaystyle{ \operatorname{rd}_K = |\Delta_K|^{1/n}. }[/math][26]
The relation between relative discriminants in a tower of fields shows that the root discriminant does not change in an unramified extension.
Asymptotic lower bounds
Given nonnegative rational numbers ρ and σ, not both 0, and a positive integer n such that the pair (r,2s) = (ρn,σn) is in Z × 2Z, let αn(ρ, σ) be the infimum of rdK as K ranges over degree n number fields with r real embeddings and 2s complex embeddings, and let α(ρ, σ) = liminfn→∞ αn(ρ, σ). Then
- [math]\displaystyle{ \alpha(\rho,\sigma) \ge 60.8^\rho 22.3^\sigma }[/math],
and the generalized Riemann hypothesis implies the stronger bound
- [math]\displaystyle{ \alpha(\rho,\sigma) \ge 215.3^\rho 44.7^\sigma . }[/math][27]
There is also a lower bound that holds in all degrees, not just asymptotically: For totally real fields, the root discriminant is > 14, with 1229 exceptions.[28]
Asymptotic upper bounds
On the other hand, the existence of an infinite class field tower can give upper bounds on the values of α(ρ, σ). For example, the infinite class field tower over Q(√-m) with m = 3·5·7·11·19 produces fields of arbitrarily large degree with root discriminant 2√m ≈ 296.276,[27] so α(0,1) < 296.276. Using tamely ramified towers, Hajir and Maire have shown that α(1,0) < 954.3 and α(0,1) < 82.2,[26] improving upon earlier bounds of Martinet.[27][29]
Relation to other quantities
- When embedded into [math]\displaystyle{ K\otimes_\mathbf{Q}\mathbf{R} }[/math], the volume of the fundamental domain of OK is [math]\displaystyle{ \sqrt{|\Delta_K|} }[/math] (sometimes a different measure is used and the volume obtained is [math]\displaystyle{ 2^{-r_2}\sqrt{|\Delta_K|} }[/math], where r2 is the number of complex places of K).
- Due to its appearance in this volume, the discriminant also appears in the functional equation of the Dedekind zeta function of K, and hence in the analytic class number formula, and the Brauer–Siegel theorem.
- The relative discriminant of K/L is the Artin conductor of the regular representation of the Galois group of K/L. This provides a relation to the Artin conductors of the characters of the Galois group of K/L, called the conductor-discriminant formula.[30]
Notes
- ↑ Cohen, Diaz y Diaz & Olivier 2002
- ↑ 2.0 2.1 Manin, Yu. I.; Panchishkin, A. A. (2007), Introduction to Modern Number Theory, Encyclopaedia of Mathematical Sciences, 49 (Second ed.), p. 130, ISBN 978-3-540-20364-3, ISSN 0938-0396
- ↑ Definition 5.1.2 of Cohen 1993
- ↑ Proposition 2.7 of Washington 1997
- ↑ Dedekind 1878, pp. 30–31
- ↑ Narkiewicz 2004, p. 64
- ↑ Cohen 1993, Theorem 6.4.6
- ↑ Koch 1997, p. 11
- ↑ Lemma 2.2 of Washington 1997
- ↑ Corollary III.2.12 of Neukirch 1999
- ↑ Exercise I.2.7 of Neukirch 1999
- ↑ Proposition III.2.14 of Neukirch 1999
- ↑ Theorem III.2.17 of Neukirch 1999
- ↑ Theorem III.2.16 of Neukirch 1999
- ↑ 15.0 15.1 Dedekind's supplement X of the second edition of Peter Gustav Lejeune Dirichlet's Vorlesungen über Zahlentheorie (Dedekind 1871)
- ↑ Bourbaki 1994
- ↑ Hermite 1857.
- ↑ Brill 1877.
- ↑ Kronecker 1882.
- ↑ Minkowski 1891a.
- ↑ Minkowski 1891b.
- ↑ Stickelberger 1897.
- ↑ All facts in this paragraph can be found in Narkiewicz 2004, pp. 59, 81
- ↑ 24.0 24.1 Neukirch 1999, §III.2
- ↑ Corollary III.2.10 of Neukirch 1999 or Proposition III.2.15 of Fröhlich & Taylor 1993
- ↑ 26.0 26.1 Hajir, Farshid; Maire, Christian (2002). "Tamely ramified towers and discriminant bounds for number fields. II". J. Symbolic Comput. 33: 415–423. doi:10.1023/A:1017537415688.
- ↑ 27.0 27.1 27.2 Koch 1997, pp. 181–182
- ↑ Voight 2008
- ↑ Martinet, Jacques (1978). "Tours de corps de classes et estimations de discriminants" (in fr). Inventiones Mathematicae 44: 65–73. doi:10.1007/bf01389902. Bibcode: 1978InMat..44...65M.
- ↑ Section 4.4 of Serre 1967
References
Primary sources
- Brill, Alexander von (1877), "Ueber die Discriminante", Mathematische Annalen 12 (1): 87–89, doi:10.1007/BF01442468, http://gdz.sub.uni-goettingen.de/en/dms/load/toc/?PPN=PPN235181684_0012&DMDID=dmdlog8, retrieved 2009-08-22
- Dedekind, Richard (1871), Vorlesungen über Zahlentheorie von P.G. Lejeune Dirichlet (2 ed.), Vieweg, http://gdz.sub.uni-goettingen.de/en/dms/load/toc/?PPN=PPN30976923X&DMDID=dmdlog1, retrieved 2009-08-05
- Dedekind, Richard (1878), "Über den Zusammenhang zwischen der Theorie der Ideale und der Theorie der höheren Congruenzen", Abhandlungen der Königlichen Gesellschaft der Wissenschaften zu Göttingen 23 (1), http://gdz.sub.uni-goettingen.de/en/dms/load/toc/?PPN=PPN250442582_0023&DMDID=dmdlog10, retrieved 2009-08-20
- Hermite, Charles (1857), "Extrait d'une lettre de M. C. Hermite à M. Borchardt sur le nombre limité d'irrationalités auxquelles se réduisent les racines des équations à coefficients entiers complexes d'un degré et d'un discriminant donnés", Crelle's Journal 1857 (53): 182–192, doi:10.1515/crll.1857.53.182, http://gdz.sub.uni-goettingen.de/dms/load/toc/?PPN=PPN243919689_0053&DMDID=dmdlog14, retrieved 2009-08-20
- Kronecker, Leopold (1882), "Grundzüge einer arithmetischen Theorie der algebraischen Grössen", Crelle's Journal 92: 1–122, http://gdz.sub.uni-goettingen.de/dms/load/toc/?PPN=PPN243919689_0092&DMDID=dmdlog4, retrieved 2009-08-20
- Minkowski, Hermann (1891a), "Ueber die positiven quadratischen Formen und über kettenbruchähnliche Algorithmen", Crelle's Journal 1891 (107): 278–297, doi:10.1515/crll.1891.107.278, http://gdz.sub.uni-goettingen.de/dms/load/toc/?PPN=PPN243919689_0107&DMDID=dmdlog25, retrieved 2009-08-20
- Minkowski, Hermann (1891b), "Théorèmes d'arithmétiques", Comptes rendus de l'Académie des sciences 112: 209–212
- Stickelberger, Ludwig (1897), "Über eine neue Eigenschaft der Diskriminanten algebraischer Zahlkörper", Proceedings of the First International Congress of Mathematicians, Zürich, pp. 182–193
Secondary sources
- Bourbaki, Nicolas (1994). Elements of the history of mathematics. Berlin: Springer-Verlag. ISBN 978-3-540-64767-6.
- Cohen, Henri (1993), A Course in Computational Algebraic Number Theory, Graduate Texts in Mathematics, 138, Berlin, New York: Springer-Verlag, ISBN 978-3-540-55640-4
- Cohen, Henri; Diaz y Diaz, Francisco; Olivier, Michel (2002), "A Survey of Discriminant Counting", in Fieker, Claus; Kohel, David R., Algorithmic Number Theory, Proceedings, 5th International Syposium, ANTS-V, University of Sydney, July 2002, Lecture Notes in Computer Science, 2369, Berlin: Springer-Verlag, pp. 80–94, doi:10.1007/3-540-45455-1_7, ISBN 978-3-540-43863-2, ISSN 0302-9743
- Fröhlich, Albrecht; Taylor, Martin (1993), Algebraic number theory, Cambridge Studies in Advanced Mathematics, 27, Cambridge University Press, ISBN 978-0-521-43834-6
- Koch, Helmut (1997), Algebraic Number Theory, Encycl. Math. Sci., 62 (2nd printing of 1st ed.), Springer-Verlag, ISBN 3-540-63003-1
- Narkiewicz, Władysław (2004), Elementary and analytic theory of algebraic numbers, Springer Monographs in Mathematics (3 ed.), Berlin: Springer-Verlag, ISBN 978-3-540-21902-6
- Neukirch, Jürgen (1999). Algebraic Number Theory. Grundlehren der mathematischen Wissenschaften. 322. Berlin: Springer-Verlag. ISBN 978-3-540-65399-8.
- Serre, Jean-Pierre (1967), "Local class field theory", in Cassels, J. W. S.; Fröhlich, Albrecht, Algebraic Number Theory, Proceedings of an instructional conference at the University of Sussex, Brighton, 1965, London: Academic Press, ISBN 0-12-163251-2
- Voight, John (2008), "Enumeration of totally real number fields of bounded root discriminant", Algorithmic number theory. Proceedings, 8th International Symposium, ANTS-VIII, Banff, Canada, May 2008, Lecture Notes in Computer Science, 5011, Berlin: Springer-Verlag, pp. 268–281, doi:10.1007/978-3-540-79456-1_18, ISBN 978-3-540-79455-4
- Washington, Lawrence (1997), Introduction to Cyclotomic Fields, Graduate Texts in Mathematics, 83 (2 nd ed.), Berlin, New York: Springer-Verlag, ISBN 978-0-387-94762-4
Further reading
- Milne, James S. (1998), Algebraic Number Theory, http://www.jmilne.org/math/CourseNotes/ant.html, retrieved 2008-08-20
Original source: https://en.wikipedia.org/wiki/Discriminant of an algebraic number field.
Read more |