HOME

TheInfoList



OR:

Chebotarev's density theorem in
algebraic number theory Algebraic number theory is a branch of number theory that uses the techniques of abstract algebra to study the integers, rational numbers, and their generalizations. Number-theoretic questions are expressed in terms of properties of algebraic o ...
describes statistically the splitting of primes in a given
Galois extension In mathematics, a Galois extension is an algebraic field extension ''E''/''F'' that is normal and separable; or equivalently, ''E''/''F'' is algebraic, and the field fixed by the automorphism group Aut(''E''/''F'') is precisely the base field ' ...
''K'' of the field \mathbb of
rational number In mathematics, a rational number is a number that can be expressed as the quotient or fraction of two integers, a numerator and a non-zero denominator . For example, is a rational number, as is every integer (e.g. ). The set of all ra ...
s. Generally speaking, a prime integer will factor into several ideal primes in the ring of
algebraic integer In algebraic number theory, an algebraic integer is a complex number which is integral over the integers. That is, an algebraic integer is a complex root of some monic polynomial (a polynomial whose leading coefficient is 1) whose coefficients ...
s of ''K''. There are only finitely many patterns of splitting that may occur. Although the full description of the splitting of every prime ''p'' in a general Galois extension is a major unsolved problem, the Chebotarev density theorem says that the frequency of the occurrence of a given pattern, for all primes ''p'' less than a large integer ''N'', tends to a certain limit as ''N'' goes to infinity. It was proved by
Nikolai Chebotaryov Nikolai Grigorievich Chebotaryov (often spelled Chebotarov or Chebotarev, uk, Мико́ла Григо́рович Чеботарьо́в, russian: Никола́й Григо́рьевич Чеботарёв) ( – 2 July 1947) was a Ukrainian ...
in his thesis in 1922, published in . A special case that is easier to state says that if ''K'' is an
algebraic number field In mathematics, an algebraic number field (or simply number field) is an extension field K of the field of rational numbers such that the field extension K / \mathbb has finite degree (and hence is an algebraic field extension). Thus K is a f ...
which is a Galois extension of \mathbb of degree ''n'', then the prime numbers that completely split in ''K'' have density :1/''n'' among all primes. More generally, splitting behavior can be specified by assigning to (almost) every prime number an invariant, its
Frobenius element In commutative algebra and field theory, the Frobenius endomorphism (after Ferdinand Georg Frobenius) is a special endomorphism of commutative rings with prime characteristic , an important class which includes finite fields. The endomorphi ...
, which is a representative of a well-defined
conjugacy class In mathematics, especially group theory, two elements a and b of a group are conjugate if there is an element g in the group such that b = gag^. This is an equivalence relation whose equivalence classes are called conjugacy classes. In other wo ...
in the
Galois group In mathematics, in the area of abstract algebra known as Galois theory, the Galois group of a certain type of field extension is a specific group associated with the field extension. The study of field extensions and their relationship to the po ...
:''Gal''(''K''/''Q''). Then the theorem says that the asymptotic distribution of these invariants is uniform over the group, so that a conjugacy class with ''k'' elements occurs with frequency asymptotic to :''k''/''n''.


History and motivation

When
Carl Friedrich Gauss Johann Carl Friedrich Gauss (; german: Gauß ; la, Carolus Fridericus Gauss; 30 April 177723 February 1855) was a German mathematician and physicist who made significant contributions to many fields in mathematics and science. Sometimes refer ...
first introduced the notion of complex integers ''Z'' 'i'' he observed that the ordinary prime numbers may factor further in this new set of integers. In fact, if a prime ''p'' is congruent to 1 mod 4, then it factors into a product of two distinct prime gaussian integers, or "splits completely"; if ''p'' is congruent to 3 mod 4, then it remains prime, or is "inert"; and if ''p'' is 2 then it becomes a product of the square of the prime ''(1+i)'' and the invertible gaussian integer ''-i''; we say that 2 "ramifies". For instance, : 5 = (1 + 2i)(1-2i) splits completely; : 3 is inert; : 2 = -i(1+i)^2 ramifies. From this description, it appears that as one considers larger and larger primes, the frequency of a prime splitting completely approaches 1/2, and likewise for the primes that remain primes in ''Z'' 'i''
Dirichlet's theorem on arithmetic progressions In number theory, Dirichlet's theorem, also called the Dirichlet prime number theorem, states that for any two positive coprime integers ''a'' and ''d'', there are infinitely many primes of the form ''a'' + ''nd'', where ''n'' is ...
demonstrates that this is indeed the case. Even though the prime numbers themselves appear rather erratically, splitting of the primes in the extension : \mathbb\subset \mathbb follows a simple statistical law. Similar statistical laws also hold for splitting of primes in the cyclotomic extensions, obtained from the field of rational numbers by adjoining a primitive root of unity of a given order. For example, the ordinary integer primes group into four classes, each with probability 1/4, according to their pattern of splitting in the ring of integers corresponding to the 8th roots of unity. In this case, the field extension has degree 4 and is
abelian Abelian may refer to: Mathematics Group theory * Abelian group, a group in which the binary operation is commutative ** Category of abelian groups (Ab), has abelian groups as objects and group homomorphisms as morphisms * Metabelian group, a grou ...
, with the Galois group isomorphic to the
Klein four-group In mathematics, the Klein four-group is a group with four elements, in which each element is self-inverse (composing it with itself produces the identity) and in which composing any two of the three non-identity elements produces the third one ...
. It turned out that the Galois group of the extension plays a key role in the pattern of splitting of primes.
Georg Frobenius Ferdinand Georg Frobenius (26 October 1849 – 3 August 1917) was a German mathematician, best known for his contributions to the theory of elliptic functions, differential equations, number theory, and to group theory. He is known for the famous ...
established the framework for investigating this pattern and proved a special case of the theorem. The general statement was proved by Nikolai Grigoryevich Chebotaryov in 1922.


Relation with Dirichlet's theorem

The Chebotarev density theorem may be viewed as a generalisation of
Dirichlet's theorem on arithmetic progressions In number theory, Dirichlet's theorem, also called the Dirichlet prime number theorem, states that for any two positive coprime integers ''a'' and ''d'', there are infinitely many primes of the form ''a'' + ''nd'', where ''n'' is ...
. A quantitative form of Dirichlet's theorem states that if ''N''≥''2'' is an integer and ''a'' is
coprime In mathematics, two integers and are coprime, relatively prime or mutually prime if the only positive integer that is a divisor of both of them is 1. Consequently, any prime number that divides does not divide , and vice versa. This is equivale ...
to ''N'', then the proportion of the primes ''p'' congruent to ''a'' mod ''N'' is asymptotic to 1/''n'', where ''n''=φ(''N'') is the
Euler totient function In number theory, Euler's totient function counts the positive integers up to a given integer that are relatively prime to . It is written using the Greek letter phi as \varphi(n) or \phi(n), and may also be called Euler's phi function. In o ...
. This is a special case of the Chebotarev density theorem for the ''N''th
cyclotomic field In number theory, a cyclotomic field is a number field obtained by adjoining a complex root of unity to , the field of rational numbers. Cyclotomic fields played a crucial role in the development of modern algebra and number theory because of ...
''K''. Indeed, the Galois group of ''K''/''Q'' is abelian and can be canonically identified with the group of invertible residue classes mod ''N''. The splitting invariant of a prime ''p'' not dividing ''N'' is simply its residue class because the number of distinct primes into which ''p'' splits is φ(''N'')/m, where m is multiplicative order of ''p'' modulo ''N;'' hence by the Chebotarev density theorem, primes are asymptotically uniformly distributed among different residue classes coprime to ''N''.


Formulation

In their survey article, give an earlier result of Frobenius in this area. Suppose ''K'' is a
Galois extension In mathematics, a Galois extension is an algebraic field extension ''E''/''F'' that is normal and separable; or equivalently, ''E''/''F'' is algebraic, and the field fixed by the automorphism group Aut(''E''/''F'') is precisely the base field ' ...
of the
rational number field In mathematics, a rational number is a number that can be expressed as the quotient or fraction of two integers, a numerator and a non-zero denominator . For example, is a rational number, as is every integer (e.g. ). The set of all rat ...
Q, and ''P''(''t'') a monic integer polynomial such that ''K'' is a
splitting field In abstract algebra, a splitting field of a polynomial with coefficients in a field is the smallest field extension of that field over which the polynomial ''splits'', i.e., decomposes into linear factors. Definition A splitting field of a poly ...
of ''P''. It makes sense to factorise ''P'' modulo a prime number ''p''. Its 'splitting type' is the list of degrees of irreducible factors of ''P'' mod ''p'', i.e. ''P'' factorizes in some fashion over the
prime field In mathematics, the characteristic of a ring , often denoted , is defined to be the smallest number of times one must use the ring's multiplicative identity (1) in a sum to get the additive identity (0). If this sum never reaches the additive ide ...
F''p''. If ''n'' is the degree of ''P'', then the splitting type is a partition Π of ''n''. Considering also the
Galois group In mathematics, in the area of abstract algebra known as Galois theory, the Galois group of a certain type of field extension is a specific group associated with the field extension. The study of field extensions and their relationship to the po ...
''G'' of ''K'' over Q, each ''g'' in ''G'' is a permutation of the roots of ''P'' in ''K''; in other words by choosing an ordering of α and its
algebraic conjugate In mathematics, in particular field theory, the conjugate elements or algebraic conjugates of an algebraic element , over a field extension , are the roots of the minimal polynomial of over . Conjugate elements are commonly called conju ...
s, ''G'' is faithfully represented as a subgroup of the
symmetric group In abstract algebra, the symmetric group defined over any set is the group whose elements are all the bijections from the set to itself, and whose group operation is the composition of functions. In particular, the finite symmetric group ...
''S''''n''. We can write ''g'' by means of its
cycle representation In mathematics, a permutation of a set is, loosely speaking, an arrangement of its members into a sequence or linear order, or if the set is already ordered, a rearrangement of its elements. The word "permutation" also refers to the act or proc ...
, which gives a 'cycle type' ''c''(''g''), again a partition of ''n''. The ''theorem of Frobenius'' states that for any given choice of Π the primes ''p'' for which the splitting type of ''P'' mod ''p'' is Π has a
natural density In number theory, natural density (also referred to as asymptotic density or arithmetic density) is one method to measure how "large" a subset of the set of natural numbers is. It relies chiefly on the probability of encountering members of the ...
δ, with δ equal to the proportion of ''g'' in ''G'' that have cycle type Π. The statement of the more general ''Chebotarev theorem'' is in terms of the
Frobenius element In commutative algebra and field theory, the Frobenius endomorphism (after Ferdinand Georg Frobenius) is a special endomorphism of commutative rings with prime characteristic , an important class which includes finite fields. The endomorphi ...
of a prime (ideal), which is in fact an associated
conjugacy class In mathematics, especially group theory, two elements a and b of a group are conjugate if there is an element g in the group such that b = gag^. This is an equivalence relation whose equivalence classes are called conjugacy classes. In other wo ...
''C'' of elements of the
Galois group In mathematics, in the area of abstract algebra known as Galois theory, the Galois group of a certain type of field extension is a specific group associated with the field extension. The study of field extensions and their relationship to the po ...
''G''. If we fix ''C'' then the theorem says that asymptotically a proportion , ''C'', /, ''G'', of primes have associated Frobenius element as ''C''. When ''G'' is abelian the classes of course each have size 1. For the case of a non-abelian group of order 6 they have size 1, 2 and 3, and there are correspondingly (for example) 50% of primes ''p'' that have an order 2 element as their Frobenius. So these primes have residue degree 2, so they split into exactly three prime ideals in a degree 6 extension of ''Q'' with it as Galois group.


Statement

Let ''L'' be a finite Galois extension of a number field ''K'' with Galois group ''G''. Let ''X'' be a subset of ''G'' that is stable under conjugation. The set of primes ''v'' of ''K'' that are unramified in ''L'' and whose associated Frobenius conjugacy class ''F''v is contained in ''X'' has density :\frac.Section I.2.2 of Serre The statement is valid when the density refers to either the natural density or the analytic density of the set of primes.


Effective Version

The Generalized Riemann hypothesis implies an effective version of the Chebotarev density theorem: if ''L''/''K'' is a finite Galois extension with Galois group ''G'', and ''C'' a union of conjugacy classes of ''G'', the number of unramified primes of ''K'' of norm below ''x'' with Frobenius conjugacy class in ''C'' is :\frac\Bigl(\mathrm(x)+O\bigl(\sqrt x(n\log x+\log, \Delta, )\bigr)\Bigr), where the constant implied in the big-O notation is absolute, ''n'' is the degree of ''L'' over Q, and Δ its discriminant. The effective form of Chebotarev's density theory becomes much weaker without GRH. Take ''L'' to be a finite Galois extension of ''Q'' with Galois group ''G'' and degree ''d''. Take \rho to be a nontrivial irreducible representation of ''G'' of degree ''n'', and take \mathfrak(\rho) to be the Artin conductor of this representation. Suppose that, for \rho_0 a subrepresentation of \rho \otimes \rho or \rho \otimes \bar, L(\rho_0, s) is entire; that is, the Artin conjecture is satisfied for all \rho_0. Take \chi_ to be the character associated to \rho. Then there is an absolute positive c such that, for x \ge 2, :\sum_ \chi_(\text_p) \log p = rx + O\biggl(\frac + x\exp\biggl(\frac\biggr) (dn \log (x\mathfrak(\rho))\biggr), where r is 1 if \rho is trivial and is otherwise 0, and where \beta is an exceptional real zero of L(\rho, s); if there is no such zero, the x^/\beta term can be ignored. The implicit constant of this expression is absolute.


Infinite extensions

The statement of the Chebotarev density theorem can be generalized to the case of an infinite Galois extension ''L'' / ''K'' that is unramified outside a finite set ''S'' of primes of ''K'' (i.e. if there is a finite set ''S'' of primes of ''K'' such that any prime of ''K'' not in ''S'' is unramified in the extension ''L'' / ''K''). In this case, the Galois group ''G'' of ''L'' / ''K'' is a profinite group equipped with the Krull topology. Since ''G'' is compact in this topology, there is a unique Haar measure μ on ''G''. For every prime ''v'' of ''K'' not in ''S'' there is an associated Frobenius conjugacy class ''F''v. The Chebotarev density theorem in this situation can be stated as follows: :Let ''X'' be a subset of ''G'' that is stable under conjugation and whose boundary has Haar measure zero. Then, the set of primes ''v'' of ''K'' not in ''S'' such that ''F''v ⊆ X has density ::\frac. This reduces to the finite case when ''L'' / ''K'' is finite (the Haar measure is then just the counting measure). A consequence of this version of the theorem is that the Frobenius elements of the unramified primes of ''L'' are dense in ''G''.


Important consequences

The Chebotarev density theorem reduces the problem of classifying Galois extensions of a number field to that of describing the splitting of primes in extensions. Specifically, it implies that as a Galois extension of ''K'', ''L'' is uniquely determined by the set of primes of ''K'' that split completely in it. A related corollary is that if almost all prime ideals of ''K'' split completely in ''L'', then in fact ''L'' = ''K''.Corollary VII.13.7 of Neukirch


See also

* Splitting of prime ideals in Galois extensions


Notes


References

* * * *{{citation , journal=Mathematische Annalen , volume =95, issue= 1 , year=1926, pages= 191–228, doi= 10.1007/BF01206606 , title=Die Bestimmung der Dichtigkeit einer Menge von Primzahlen, welche zu einer gegebenen Substitutionsklasse gehören , first=N. , last=Tschebotareff Theorems in algebraic number theory Analytic number theory