Editing Algebraic number theory (section)

==Basic notions==
===Failure of unique factorization===
An important property of the ring of integers is that it satisfies the [[fundamental theorem of arithmetic]], that every (positive) integer has a factorization into a product of [[prime number]]s, and this factorization is unique up to the ordering of the factors. This may no longer be true in the ring of integers {{math|''O''}} of an algebraic number field {{math|''K''}}.

A ''prime element'' is an element {{math|''p''}} of {{math|''O''}} such that if {{math|''p''}} divides a product {{math|''ab''}}, then it divides one of the factors {{math|''a''}} or {{math|''b''}}. This property is closely related to primality in the integers, because any positive integer satisfying this property is either {{math|1}} or a prime number. However, it is strictly weaker. For example, {{math|&minus;2}} is not a prime number because it is negative, but it is a prime element. If factorizations into prime elements are permitted, then, even in the integers, there are alternative factorizations such as
:<math>6 = 2 \cdot 3 = (-2) \cdot (-3).</math>
In general, if {{math|''u''}} is a [[unit (ring theory)|unit]], meaning a number with a multiplicative inverse in {{math|''O''}}, and if {{math|''p''}} is a prime element, then {{math|''up''}} is also a prime element. Numbers such as {{math|''p''}} and {{math|''up''}} are said to be ''associate''. In the integers, the primes {{math|''p''}} and {{math|&minus;''p''}} are associate, but only one of these is positive. Requiring that prime numbers be positive selects a unique element from among a set of associated prime elements. When ''K'' is not the rational numbers, however, there is no analog of positivity. For example, in the [[Gaussian integers]] {{math|'''Z'''[''i'']}},<ref>This notation indicates the ring obtained from '''Z''' by [[Wiktionary:adjoin|adjoining]] to '''Z''' the element ''i''.</ref> the numbers {{math|1 + 2''i''}} and {{math|&minus;2 + ''i''}} are associate because the latter is the product of the former by {{math|''i''}}, but there is no way to single out one as being more canonical than the other. This leads to equations such as
:<math>5 = (1 + 2i)(1 - 2i) = (2 + i)(2 - i),</math>
which prove that in {{math|'''Z'''[''i'']}}, it is not true that factorizations are unique up to the order of the factors. For this reason, one adopts the definition of unique factorization used in [[unique factorization domain]]s (UFDs). In a UFD, the prime elements occurring in a factorization are only expected to be unique up to units and their ordering.

However, even with this weaker definition, many rings of integers in algebraic number fields do not admit unique factorization. There is an algebraic obstruction called the ideal class group. When the ideal class group is trivial, the ring is a UFD. When it is not, there is a distinction between a prime element and an [[irreducible element]]. An ''irreducible element'' {{math|''x''}} is an element such that if {{math|1=''x'' = ''yz''}}, then either {{math|''y''}} or {{math|''z''}} is a unit. These are the elements that cannot be factored any further. Every element in ''O'' admits a factorization into irreducible elements, but it may admit more than one. This is because, while all prime elements are irreducible, some irreducible elements may not be prime. For example, consider the ring {{math|'''Z'''[√{{Overline|-5}}]}}.<ref>This notation indicates the ring obtained from '''Z''' by [[Wiktionary:adjoin|adjoining]] to '''Z''' the element {{math|√{{Overline|-5}}}}.</ref> In this ring, the numbers {{math|3}}, {{math|2 + √{{Overline|-5}}}} and {{math|2 - √{{Overline|-5}}}} are irreducible. This means that the number {{math|9}} has two factorizations into irreducible elements,
:<math>9 = 3^2 = (2 + \sqrt{-5})(2 - \sqrt{-5}).</math>
This equation shows that {{math|3}} divides the product {{math|1=(2 + √{{Overline|-5}})(2 - √{{Overline|-5}}) = 9}}. If {{math|3}} were a prime element, then it would divide {{math|2 + √{{Overline|-5}}}} or {{math|2 - √{{Overline|-5}}}}, but it does not, because all elements divisible by {{math|3}} are of the form {{math|3''a'' + 3''b''√{{Overline|-5}}}}. Similarly, {{math|2 + √{{Overline|-5}}}} and {{math|2 - √{{Overline|-5}}}} divide the product {{math|3<sup>2</sup>}}, but neither of these elements divides {{math|3}} itself, so neither of them are prime. As there is no sense in which the elements {{math|3}}, {{math|2 + √{{Overline|-5}}}} and {{math|2 - √{{Overline|-5}}}} can be made equivalent, unique factorization fails in {{math|'''Z'''[√{{Overline|-5}}]}}. Unlike the situation with units, where uniqueness could be repaired by weakening the definition, overcoming this failure requires a new perspective.

===Factorization into prime ideals===
If {{math|''I''}} is an ideal in {{math|''O''}}, then there is always a factorization
:<math>I = \mathfrak{p}_1^{e_1} \cdots \mathfrak{p}_t^{e_t},</math>
where each <math>\mathfrak{p}_i</math> is a [[prime ideal]], and where this expression is unique up to the order of the factors. In particular, this is true if {{math|''I''}} is the principal ideal generated by a single element. This is the strongest sense in which the ring of integers of a general number field admits unique factorization. In the language of ring theory, it says that rings of integers are [[Dedekind domain]]s.

When {{math|''O''}} is a UFD, every prime ideal is generated by a prime element. Otherwise, there are prime ideals which are not generated by prime elements. In {{math|'''Z'''[√{{Overline|-5}}]}}, for instance, the ideal {{math|(2, 1 + √{{Overline|-5}})}} is a prime ideal which cannot be generated by a single element.

Historically, the idea of factoring ideals into prime ideals was preceded by Ernst Kummer's introduction of ideal numbers. These are numbers lying in an extension field {{math|''E''}} of {{math|''K''}}. This extension field is now known as the Hilbert class field. By the [[principal ideal theorem]], every prime ideal of {{math|''O''}} generates a principal ideal of the ring of integers of {{math|''E''}}. A generator of this principal ideal is called an ideal number. Kummer used these as a substitute for the failure of unique factorization in [[cyclotomic field]]s. These eventually led Richard Dedekind to introduce a forerunner of ideals and to prove unique factorization of ideals.

An ideal which is prime in the ring of integers in one number field may fail to be prime when extended to a larger number field. Consider, for example, the prime numbers. The corresponding ideals {{math|''p'''''Z'''}} are prime ideals of the ring {{math|'''Z'''}}. However, when this ideal is extended to the Gaussian integers to obtain {{math|''p'''''Z'''[''i'']}}, it may or may not be prime. For example, the factorization {{math|1=2 = (1 + ''i'')(1 &minus; ''i'')}} implies that
:<math>2\mathbf{Z}[i] = (1 + i)\mathbf{Z}[i] \cdot (1 - i)\mathbf{Z}[i] = ((1 + i)\mathbf{Z}[i])^2;</math>
note that because {{math|1=1 + ''i'' = (1 &minus; ''i'') ⋅ ''i''}}, the ideals generated by {{math|1 + ''i''}} and {{math|1 &minus; ''i''}} are the same. A complete answer to the question of which ideals remain prime in the Gaussian integers is provided by [[Fermat's theorem on sums of two squares]]. It implies that for an odd prime number {{math|''p''}}, {{math|''p'''''Z'''[''i'']}} is a prime ideal if {{math|''p'' ≡ 3 (mod 4)}} and is not a prime ideal if {{math|''p'' ≡ 1 (mod 4)}}. This, together with the observation that the ideal {{math|(1 + ''i'')'''Z'''[''i'']}} is prime, provides a complete description of the prime ideals in the Gaussian integers. Generalizing this simple result to more general rings of integers is a basic problem in algebraic number theory. Class field theory accomplishes this goal when ''K'' is an [[abelian extension]] of '''Q''' (that is, a [[Galois extension]] with [[abelian group|abelian]] Galois group).

===Ideal class group===
Unique factorization fails if and only if there are prime ideals that fail to be principal. The object which measures the failure of prime ideals to be principal is called the ideal class group. Defining the ideal class group requires enlarging the set of ideals in a ring of algebraic integers so that they admit a [[group (mathematics)|group]] structure. This is done by generalizing ideals to [[fractional ideal]]s. A fractional ideal is an additive subgroup {{math|''J''}} of {{math|''K''}} which is closed under multiplication by elements of {{math|''O''}}, meaning that {{math|''xJ'' ⊆ ''J''}} if {{math|''x'' ∈ ''O''}}. All ideals of {{math|''O''}} are also fractional ideals. If {{math|''I''}} and {{math|''J''}} are fractional ideals, then the set {{math|''IJ''}} of all products of an element in {{math|''I''}} and an element in {{math|''J''}} is also a fractional ideal. This operation makes the set of non-zero fractional ideals into a group. The group identity is the ideal {{math|1=(1) = ''O''}}, and the inverse of {{math|''J''}} is a (generalized) [[ideal quotient]]:

:<math>J^{-1} = (O:J) = \{x \in K: xJ \subseteq O\}.</math>

The principal fractional ideals, meaning the ones of the form {{math|''Ox''}} where {{math|''x'' ∈ ''K''<sup>×</sup>}}, form a subgroup of the group of all non-zero fractional ideals. The quotient of the group of non-zero fractional ideals by this subgroup is the ideal class group. Two fractional ideals {{math|''I''}} and {{math|''J''}} represent the same element of the ideal class group if and only if there exists an element {{math|''x'' ∈ ''K''}} such that {{math|1=''xI'' = ''J''}}. Therefore, the ideal class group makes two fractional ideals equivalent if one is as close to being principal as the other is. The ideal class group is generally denoted {{math|Cl ''K''}}, {{math|Cl ''O''}}, or {{math|Pic ''O''}} (with the last notation identifying it with the [[Picard group]] in algebraic geometry).

The number of elements in the class group is called the '''class number''' of ''K''. The class number of {{math|'''Q'''(√{{Overline|-5}})}} is 2. This means that there are only two ideal classes, the class of principal fractional ideals, and the class of a non-principal fractional ideal such as {{math|(2, 1 + √{{Overline|-5}})}}.

The ideal class group has another description in terms of [[divisor (algebraic geometry)|divisor]]s. These are formal objects which represent possible factorizations of numbers. The divisor group {{math|Div ''K''}} is defined to be the [[free abelian group]] generated by the prime ideals of {{math|''O''}}. There is a [[group homomorphism]] from {{math|''K''<sup>×</sup>}}, the non-zero elements of {{math|''K''}} up to multiplication, to {{math|Div ''K''}}. Suppose that {{math|''x'' ∈ ''K''}} satisfies
:<math>(x) = \mathfrak{p}_1^{e_1} \cdots \mathfrak{p}_t^{e_t}.</math>
Then {{math|div ''x''}} is defined to be the divisor
:<math>\operatorname{div} x = \sum_{i=1}^t e_i[\mathfrak{p}_i].</math>
The [[kernel (algebra)|kernel]] of {{math|div}} is the group of units in {{math|''O''}}, while the [[cokernel]] is the ideal class group. In the language of [[homological algebra]], this says that there is an [[exact sequence]] of abelian groups (written multiplicatively),
:<math>1 \to O^\times \to K^\times \xrightarrow{\text{div}} \operatorname{Div} K \to \operatorname{Cl} K \to 1.</math>

===Real and complex embeddings===
Some number fields, such as {{math|'''Q'''(√{{Overline|2}})}}, can be specified as subfields of the real numbers. Others, such as {{math|'''Q'''(√{{Overline|&minus;1}})}}, cannot. Abstractly, such a specification corresponds to a field homomorphism {{math|''K'' → '''R'''}} or {{math|''K'' → '''C'''}}. These are called '''real embeddings''' and '''complex embeddings''', respectively.

A real quadratic field {{math|'''Q'''(√{{Overline|''a''}})}}, with {{math|''a'' ∈ '''Q''', ''a'' > 0}}, and {{math|''a''}} not a [[square number|perfect square]], is so-called because it admits two real embeddings but no complex embeddings. These are the field homomorphisms which send {{math|√{{Overline|''a''}}}} to {{math|√{{Overline|''a''}}}} and to {{math|&minus;√{{Overline|''a''}}}}, respectively. Dually, an imaginary quadratic field {{math|'''Q'''(√{{Overline|&minus;''a''}})}} admits no real embeddings but admits a conjugate pair of complex embeddings. One of these embeddings sends {{math|√{{Overline|&minus;''a''}}}} to {{math|√{{Overline|&minus;''a''}}}}, while the other sends it to its [[complex conjugate]], {{math|&minus;√{{Overline|&minus;''a''}}}}.

Conventionally, the number of real embeddings of {{math|''K''}} is denoted {{math|''r''<sub>1</sub>}}, while the number of conjugate pairs of complex embeddings is denoted {{math|''r''<sub>2</sub>}}. The '''signature''' of ''K'' is the pair {{math|(''r''<sub>1</sub>, ''r''<sub>2</sub>)}}. It is a theorem that {{math|1=''r''<sub>1</sub> + 2''r''<sub>2</sub> = ''d''}}, where {{math|''d''}} is the degree of {{math|''K''}}.

Considering all embeddings at once determines a function <math>M \colon K \to \mathbf{R}^{r_1} \oplus \mathbf{C}^{r_2}</math>, or equivalently <math>M \colon K \to \mathbf{R}^{r_1} \oplus \mathbf{R}^{2r_2}.</math>
This is called the '''Minkowski embedding'''.

The subspace of the codomain fixed by complex conjugation is a real vector space of dimension {{math|''d''}} called [[Minkowski space (number field)|Minkowski space]]. Because the Minkowski embedding is defined by field homomorphisms, multiplication of elements of {{math|''K''}} by an element {{math|''x'' ∈ ''K''}} corresponds to multiplication by a [[diagonal matrix]] in the Minkowski embedding. The [[dot product]] on Minkowski space corresponds to the trace form <math>\langle x, y \rangle = \operatorname{Tr}(xy)</math>.

The image of {{math|''O''}} under the Minkowski embedding is a {{math|''d''}}-dimensional [[lattice (group)|lattice]]. If {{math|''B''}} is a basis for this lattice, then {{math|det ''B''<sup>T</sup>''B''}} is the '''discriminant''' of {{math|''O''}}. The discriminant is denoted {{math|&Delta;}} or {{math|''D''}}. The covolume of the image of {{math|''O''}} is <math>\sqrt{|\Delta|}</math>.

===Places===
Real and complex embeddings can be put on the same footing as prime ideals by adopting a perspective based on [[valuation (algebra)|valuation]]s. Consider, for example, the integers. In addition to the usual [[absolute value]] function |·| : '''Q''' → '''R''', there are [[p-adic absolute value]] functions |·|<sub>''p''</sub> : '''Q''' → '''R''', defined for each prime number ''p'', which measure divisibility by ''p''. [[Ostrowski's theorem]] states that these are all possible absolute value functions on '''Q''' (up to equivalence). Therefore, absolute values are a common language to describe both the real embedding of '''Q''' and the prime numbers.

A '''place''' of an algebraic number field is an [[equivalence class]] of [[absolute value (algebra)|absolute value]] functions on ''K''. There are two types of places. There is a <math>\mathfrak{p}</math>-adic absolute value for each prime ideal <math>\mathfrak{p}</math> of ''O'', and, like the ''p''-adic absolute values, it measures divisibility. These are called '''finite places'''. The other type of place is specified using a real or complex embedding of ''K'' and the standard absolute value function on '''R''' or '''C'''. These are '''infinite places'''. Because absolute values are unable to distinguish between a complex embedding and its conjugate, a complex embedding and its conjugate determine the same place. Therefore, there are {{math|''r''<sub>1</sub>}} real places and {{math|''r''<sub>2</sub>}} complex places. Because places encompass the primes, places are sometimes referred to as '''primes'''. When this is done, finite places are called '''finite primes''' and infinite places are called '''infinite primes'''. If {{math|''v''}} is a valuation corresponding to an absolute value, then one frequently writes <math>v \mid \infty</math> to mean that {{math|''v''}} is an infinite place and <math>v \nmid \infty</math> to mean that it is a finite place.

Considering all the places of the field together produces the [[adele ring]] of the number field. The adele ring allows one to simultaneously track all the data available using absolute values. This produces significant advantages in situations where the behavior at one place can affect the behavior at other places, as in the [[Artin reciprocity law]].

==== Places at infinity geometrically ====
There is a geometric analogy for places at infinity which holds on the function fields of curves. For example, let <math>k = \mathbb{F}_q</math> and <math>X/k</math> be a [[Smooth scheme|smooth]], [[Projective curve|projective]], [[algebraic curve]]. The [[Function field of an algebraic variety|function field]] <math>F = k(X)</math> has many absolute values, or places, and each corresponds to a point on the curve. If <math>X</math> is the projective completion of an affine curve <math>\hat{X} \subset \mathbb{A}^n</math> then the points in <math>X - \hat{X}</math> correspond to the places at infinity. Then, the completion of <math>F</math> at one of these points gives an analogue of the <math>p</math>-adics.

For example, if <math>X = \mathbb{P}^1</math> then its function field is isomorphic to <math>k(t)</math> where <math>t</math> is an indeterminant and the field <math>F</math> is the field of fractions of polynomials in <math>t</math>. Then, a place <math>v_p</math> at a point <math>p \in X</math> measures the order of vanishing or the order of a pole of a fraction of polynomials <math>p(x)/q(x)</math> at the point <math>p</math>. For example, if <math>p = [2:1]</math>, so on the affine chart <math>x_1 \neq 0</math> this corresponds to the point <math>2 \in \mathbb{A}^1</math>, the valuation <math>v_2</math> measures the [[order of vanishing]] of <math>p(x)</math> minus the order of vanishing of <math>q(x)</math> at <math>2</math>. The function field of the completion at the place <math>v_2</math> is then <math>k((t-2))</math> which is the field of [[power series]] in the variable <math>t-2</math>, so an element is of the form{{blockquote|<math>\begin{align}
&a_{-k}(t-2)^{-k} + \cdots  + a_{-1}(t-2)^{-1} + a_0 + a_1(t-2) + a_2(t-2)^2 + \cdots \\
&=\sum_{n = -k}^{\infty} a_n(t-2)^n
\end{align}</math>}}for some <math>k \in \mathbb{N}</math>. For the place at infinity, this corresponds to the function field <math>k((1/t))</math> which are power series of the form{{blockquote|<math>\sum_{n=-k}^\infty a_n(1/t)^n</math>}}

===Units===
The integers have only two units, {{math|1}} and {{math|&minus;1}}. Other rings of integers may admit more units. The Gaussian integers have four units, the previous two as well as {{math|±''i''}}. The [[Eisenstein integers]] {{math|'''Z'''[exp(2&pi;''i'' / 3)]}} have six units. The integers in real quadratic number fields have infinitely many units. For example, in {{math|'''Z'''[√{{Overline|3}}]}}, every power of {{math|2 + √{{Overline|3}}}} is a unit, and all these powers are distinct.

In general, the group of units of {{math|''O''}}, denoted {{math|''O''<sup>×</sup>}}, is a finitely generated abelian group. The [[fundamental theorem of finitely generated abelian groups]] therefore implies that it is a direct sum of a torsion part and a free part. Reinterpreting this in the context of a number field, the torsion part consists of the [[root of unity|roots of unity]] that lie in {{math|''O''}}. This group is cyclic. The free part is described by [[Dirichlet's unit theorem]]. This theorem says that rank of the free part is {{math|''r''<sub>1</sub> + ''r''<sub>2</sub> &minus; 1}}. Thus, for example, the only fields for which the rank of the free part is zero are {{math|'''Q'''}} and the imaginary quadratic fields. A more precise statement giving the structure of ''O''<sup>×</sup> ⊗<sub>'''Z'''</sub> '''Q''' as a [[Galois module]] for the Galois group of ''K''/'''Q''' is also possible.<ref>See proposition VIII.8.6.11 of {{harvnb|Neukirch|Schmidt|Wingberg|2000}}</ref>

The free part of the unit group can be studied using the infinite places of {{math|''K''}}. Consider the function

:<math>\begin{cases} L: K^\times \to \mathbf{R}^{r_1 + r_2} \\ L(x) = (\log |x|_v)_v \end{cases}</math>
 
where {{math|''v''}} varies over the infinite places of {{math|''K''}} and |·|<sub>''v''</sub> is the absolute value associated with {{math|''v''}}. The function {{math|''L''}} is a homomorphism from {{math|''K''<sup>×</sup>}} to a real vector space. It can be shown that the image of {{math|''O''<sup>×</sup>}} is a lattice that spans the hyperplane defined by <math>x_1 + \cdots + x_{r_1 + r_2} = 0.</math> The covolume of this lattice is the '''regulator''' of the number field. One of the simplifications made possible by working with the adele ring is that there is a single object, the [[idele class group]], that describes both the quotient by this lattice and the ideal class group.

===Zeta function===
The [[Dedekind zeta function]] of a number field, analogous to the [[Riemann zeta function]], is an analytic object which describes the behavior of prime ideals in {{math|''K''}}. When {{math|''K''}} is an abelian extension of {{math|'''Q'''}}, Dedekind zeta functions are products of [[Dirichlet L-function]]s, with there being one factor for each [[Dirichlet character]]. The trivial character corresponds to the Riemann zeta function. When {{math|''K''}} is a [[Galois extension]], the Dedekind zeta function is the [[Artin L-function]] of the [[regular representation]] of the Galois group of {{math|''K''}}, and it has a factorization in terms of irreducible [[Artin representation]]s of the Galois group.

The zeta function is related to the other invariants described above by the [[class number formula]].

===Local fields===
{{Main|Local field}}
[[Completion (metric space)|Completing]] a number field ''K'' at a place ''w'' gives a [[complete field]]. If the valuation is Archimedean, one obtains '''R''' or '''C''', if it is non-Archimedean and lies over a prime ''p'' of the rationals, one obtains a finite extension <math>K_w/\mathbf{Q}_p:</math> a complete, discrete valued field with finite residue field. This process simplifies the arithmetic of the field and allows the local study of problems. For example, the [[Kronecker–Weber theorem]] can be deduced easily from the analogous local statement. The philosophy behind the study of local fields is largely motivated by geometric methods. In algebraic geometry, it is common to study varieties locally at a point by localizing to a maximal ideal. Global information can then be recovered by gluing together local data. This spirit is adopted in algebraic number theory. Given a prime in the ring of algebraic integers in a number field, it is desirable to study the field locally at that prime. Therefore, one localizes the ring of algebraic integers to that prime and then completes the fraction field much in the spirit of geometry.