Romyar SharifiLECTURE NOTES
READING EDITIONPDF

LECTURE NOTES / Chapter 5

Algebraic Number Theory

Romyar Sharifi

Chapter 5 Valuations and completions

Book contents

Chapter 5
Valuations and completions

5.1. Global fields

Definition 5.1.1.

A global function field, or a function field in one variable over a finite field, is a finite extension of 𝔽p(t) for some prime p.

Remark 5.1.2.

A function field K in one variable over the finite field 𝔽p is actually isomorphic to a finite separable extension of 𝔽p(u) for some u ∈ K, so we always suppose that such a field is a separable extension of 𝔽p(t) in what follows.

Remark 5.1.3.

In these notes, we will often refer to a function field in one variable over a finite field more simply as a function field.

Definition 5.1.4.

A field K is said to be a global field if it is either a number field or a function field in one variable over a finite field.

Definition 5.1.5.

The ring of integers 𝒪K of a finite extension K of 𝔽p(t) for a prime p is the integral closure of 𝔽p[t] in K.

Definition 5.1.6.

Let 𝔭 be a nonzero prime ideal in the ring of integers of a global field K. Its ramification index (resp., residue degree) e𝔭 (resp., f𝔭) is its ramification index (resp., residue degree) over 𝔭∩ℤ if K is a number field and over 𝔭∩𝔽p[t] if K is a function field of characteristic p.

In the case of function fields, the choice of ring of integers is not really canonical. For instance, under the field isomorphism σ : 𝔽p(t) →𝔽p(t) taking t to t−1, the ring of integers 𝔽p[t] is carried to 𝔽p[t−1]. In particular, if we write u = t−1, then σ restricts to an isomorphism

σ : 𝔽p[t,t−1] →∼𝔽 p[u,u−1].

This gives a one-to-one correspondence between the nonzero prime ideals of 𝔽p[t] aside from (t) and the nonzero prime ideals of 𝔽p[t−1] aside from (t−1).

To phrase this in terms of algebraic geometry, one should view Spec ⁡ 𝔽p[t] and Spec ⁡ 𝔽p[t−1] as two affine open neighborhoods of and covering the projective line ℙ𝔽p1 over 𝔽p that have intersection Spec ⁡ 𝔽p[t,t−1]. The transition, or gluing map, between the two affine spaces along the intersection is that induced by σ. The point of ℙ𝔽p1 that is not contained in Spec ⁡ 𝔽p[t] is the prime ideal (t−1) in Spec ⁡ 𝔽p[t−1], and this is known as the point ∞ at infinity.

Definition 5.1.7.

Let K be a global field of characteristic p. A prime of K over ∞ is a prime ideal of the integral closure of 𝔽p[t−1] that lies over (t−1).

Definition 5.1.8.

Let K be a global function field. The primes of K are the nonzero prime ideals of 𝒪K, which are called finite primes, and the primes above ∞ in K, which are also known as infinite primes.

We compare this with the case of number fields.

Definition 5.1.9.

Let K be a number field. The finite primes of K are the nonzero prime ideals in 𝒪K. The infinite primes of K are the archimedean primes of K. The primes of K are the finite and infinite primes of K.

The finite primes of a global field are exactly the nonzero prime ideals of its ring of integers. However, the infinite primes of number fields and function fields are quite different. In the next section, we shall see another classification of the primes that reflects this. For now, note the following.

Every finite prime in a global field K of characteristic p gives rise to a discrete valuation on K, as does every infinite prime, being a prime ideal in a Dedekind ring that is the integral closure of 𝔽p[t−1] in K.

Example 5.1.10.

The valuation attached to the prime ∞ of 𝔽p(t) for a prime p takes a quotient f g of nonzero polynomials in 𝔽p[t] to deg⁡g−deg⁡f by definition, so it equals v∞.

Remark 5.1.11.

As with nonzero prime ideals in 𝒪K, we can speak of the ramification index e𝔭 and residue degree f𝔭 of a prime 𝔭 of K over ∞. In fact, if R is the integral closure of 𝔽p[t−1] in K, then 𝔭 is a prime ideal of R lying over some prime ideal (f) = 𝔭∩𝔽p[t−1] of 𝔽p[t−1]. The residue field of 𝔭 is R∕𝔭, and so we may speak of its residue degree over (f). Similarly, the ramification index is the highest power of 𝔭 dividing 𝑓𝑅.

5.2. Valuations

Definition 5.2.1.

A (multiplicative) valuation (or absolute value) on a field K is a function ||: K →ℝ≥0 such that

i.

|a| = 0 if and only if a = 0,

ii.

|𝑎𝑏| = |a||b|, and

iii.

|a+b|≤|a|+|b|

for all a,b ∈ K.

Remark 5.2.2.

Every valuation || on a field K satisfies |ζ| = 1 for all roots of unity ζ ∈ K×.

Definition 5.2.3.

We say that a valuation || on a field K is trivial if |a| = 1 for all a ∈ K×, and nontrivial otherwise.

Valuations on fields give rise to metrics. That is, given a valuation || on a field K, it defines a distance function d on K by

d(a,b) = |a−b|

for a,b ∈ K. We can then give K the topology of the resulting metric space. For instance, the trivial valuation on a field gives rise to the discrete topology on K.

Definition 5.2.4.

We say that two multiplicative valuations on a field K are equivalent if they define the same topology on K.

Proposition 5.2.5.

Let ||1 and ||2 be valuations on a field K. The following are equivalent:

i.

the valuations ||1 and ||2 are equivalent,

ii.

any a ∈ K satisfies |a|1 < 1 if and only if |a|2 < 1 as well,

iii.

there exists s > 0 such that |a|2 = |a|1s for all a ∈ K.

Proof.

If ||1 is nontrivial, then there exists b ∈ K with |b|1 > 1, and the sequence b−n converges to 0, so the topology ||1 induces on K is not discrete. Therefore, the trivial valuation is equivalent only to itself. By a check of conditions (ii) and (iii), we may assume that our two valuations are nontrivial.

If the two valuations are equivalent, then a sequence an converges to 0 in the common topology if and only if |an|i = |a|in converges to 0, which is to say exactly that |a|i < 1. Hence (i) implies (ii).

Suppose that (ii) holds. Let b ∈ K be such that |b|1 > 1, and set

s = log⁡|b|2 log⁡|b|1 > 0

so that |b|2 = |b|1s. Choose a ∈ K×, and let

t = log⁡|a|1 log⁡|b|1 ∈ℝ

so that |a|1 = |b|1t. Let m,n ∈ℤ with n≠0 be such that t < q = m n. Then

|a|1 = |b|1t < |b|1q,

so

| an bm |1 < 1,

which implies |anb−m|2 < 1 and then |a|2 < |b|2q as well. Since this holds for all rational q > t, we have |a|2 ≤|b|2t. On the other hand, if we assume instead that q < t, then we get |a|1 > |b|1q, which implies in turn that |a−nbm|1 < 1, that |a−nbm|2 < 1, that |a|2 > |b|2q, and finally that |a|2 ≥|b|2t. We therefore have that

|a|2 = |b|2t = |b|1𝑠𝑡 = |a|1s.

Hence, (ii) implies (iii).

For i ∈{1,2}, consider the ball

Bi(a,𝜖) = {b ∈ K∣|a−b|i < 𝜖}

of radius 𝜖 > 0 about a ∈ K. If s is as in (iii), then B1(a,𝜖) = B2(a,𝜖s), so the topologies defined by the two valuations are equivalent. That is, (iii) implies (i). □

Remark 5.2.6.

If || is a valuation and s > 1, then ||s need not be a valuation. For instance, let || be the usual absolute value on ℝ. Then ||2 is not a valuation, as 22 > 12 +12.

Definition 5.2.7.

A nonarchimedean valuation || on a field K is a nontrivial multiplicative valuation such that

|a+b|≤ max ⁡ (|a|,|b|)

for all a,b ∈ K.

For our purposes, the following ad-hoc definition of an archimedean valuation will suffice.

Notation 5.2.8.

An archimedean valuation on K is a nontrivial valuation on K that is not nonarchimedean.

Remark 5.2.9.

Every valuation in the equivalence class of a nonarchimedean valuation is also nonarchimedean.

The following is a useful equivalent condition for a valuation to be nonarchimedean.

Lemma 5.2.10.

A nontrivial valuation || on a field K is nonarchimedean if and only if |n⋅1|≤ 1 for all integers n ≥ 2.

Proof.

We write n⋅1 ∈ K more simply as n. If || is nonarchimedean, then

|n|≤ max ⁡ (|1|,… ⁡ ,|1|) = 1

for n ≥ 2. Conversely, suppose that |n|≤ 1 for n ≥ 2 (and hence for all n ∈ℤ). Let α,β ∈ K. For an integer k ≥ 1, note that

|α +β|k ≤∑ i=0k |(k i)αiβk−i| ≤∑ i=0k |(k i) |max ⁡ (|α|,|β|)k ≤ (k+1)max ⁡ (|α|,|β|)k.

Taking kth roots, we obtain

|α +β|≤ (1+k)1 k max ⁡ (|α|,|β|),

and taking the limit as k tends to infinity provides the result. □

As the integer multiples of 1 in a field of positive characteristic are units and 0, Lemma 5.2.10 yields the following.

Corollary 5.2.11.

Every nontrivial valuation on a field of positive characteristic is nonarchimedean.

We also have the following notion, generalizing that of a discrete valuation.

Definition 5.2.12.

An additive valuation v on a field K is a function v: K →ℝ∪{∞} satisfying

i.

v(a) = ∞ if and only a = 0,

ii.

v(𝑎𝑏) = v(a)+v(b), and

iii.

v(a+b) ≥ min ⁡ (v(a),v(b))

for all a,b ∈ K.

The following gives the comparison between additive valuations and nonarchimedean valuations.

Lemma 5.2.13.

Let K be a field. Let v: K →ℝ∪{∞} and ||: K →ℝ≥0 be such that there exists a real number c > 1 such that |a| = c−v(a) for a ∈ K (taking c−∞ = 0). Then v is an additive valuation on K if and only if || is a nonarchimedean valuation on K.

Proof.

Note that f(x) = c−x and g(x) = −log⁡c(x) are inverse functions between ℝ∪{∞} and ℝ≥0. So, v(𝑎𝑏) = v(a)+v(b) if and only if

c−(v(a)+v(b)) = c−v(a)c−v(b),

so if and only if |𝑎𝑏| = |a||b|. Moreover,

v(a+b) ≥ min ⁡ (v(a),v(b))

if and only if

c−v(a+b) ≤ c−min ⁡ (v(a),v(b)) = max ⁡ (c−v(a),c−v(b)),

so if and only if |a+b|≤ max ⁡ (|a|+|b|). Moreover, a = ∞ if and only if c−a = 0, the property that v(a) = ∞ if and only if a = 0 holds if and only if the property that |a| = 0 holds if and only if a = 0. □

Definition 5.2.14.

The value group |K×| of a valuation on a field K is the subgroup of ℝ× consisting of elements |a| for a ∈ K×.

Definition 5.2.15.

A valuation on a field K is discrete if and only if its value group is a discrete subset of ℝ× (with respect to the subspace topology on ℝ).

Remark 5.2.16.

It is not so hard to show that any discrete valuation on a field is nonarchimedean.

Remark 5.2.17.

A nonarchimedean valuation || on a field K is discrete if and only if there exists c ∈ℝ>1 such that v: K →ℝ∪{∞} defined by v(a) = log⁡c(|a|) for a ∈ K is discrete (i.e., has image ℤ∪{∞}). In other words, a discrete (additive) valuation v corresponds to an equivalence class of discrete, nonarchimedean valuations on K.

Remark 5.2.18.

Since log⁡c: ℝ>0 →ℝ is an isomorphism for any c > 1 and a subgroup of ℝ is discrete if and only if it is a lattice, hence cyclic, a nonarchimedean valuation is discrete if and only if its value group is cyclic.

As with discrete valuations, nonarchimedean valuations give rise to a number of structures on a field.

Lemma 5.2.19.

Let K be a field and || a nonarchimedean valuation on K. The set

𝒪 = {a ∈ K∣|a|≤ 1}

is a subring of K that is local with maximal ideal 𝔪 = {a ∈ K∣|a| < 1}.

Proof.

If a,b ∈𝒪, then |𝑎𝑏| = |a|⋅|b|≤ 1 and |a±b|≤ max ⁡ (|a|,|b|) ≤ 1, so 𝒪 is a ring. Similarly, 𝔪 is an ideal. To see that it is maximal, note that if a ∈𝒪−𝔪, then |a−1| = |a|−1 = 1, so a−1 ∈𝒪. Thus a is a unit, so 𝒪 is a local ring with maximal ideal 𝔪. □

Definition 5.2.20.

The valuation ring of a nonarchimedean valuation || on a field K is the subring 𝒪 of K defined by

𝒪 = {a ∈ K∣|a|≤ 1}.

Remark 5.2.21.

Similarly, we can speak of the valuation ring of an additive valuation v of K. It is 𝒪 = {a ∈ K∣v(a) ≥ 0}, and its maximal ideal is 𝔪 = {a ∈ K∣v(a) > 0}.

Lemma 5.2.22.

Let K be a field and || a nonarchimedean valuation on K. Then the valuation || is discrete if and only if its valuation ring 𝒪 is a discrete valuation ring.

Proof.

If || is discrete, then let π ∈𝔪 be an element for which |π| is maximal. Then |π| generates the value group of ||, so any a ∈𝔪 may be written as a = πku for some k ≥ 1 and u ∈𝒪×. In particular, 𝔪 = (π), so 𝒪 is a DVR.

Conversely, if 𝒪 is a DVR, let π ∈𝔪 be a uniformizer. Then any a ∈ K× may be written a = πku for some k ∈ℤ and u ∈𝒪×, and we have |a| = |π|k, so the value group K× is cyclic, hence discrete. □

Lemma 5.2.23.

Let K be a field and || a discrete valuation on K. Let 𝔪 be the maximal ideal of the valuation ring 𝒪 of K. Then

𝔪n = {a ∈ K∣|a|≤ rn},

for all n ≥ 1, where r is the maximal value of || with r < 1.

Proof.

That 𝔪 is as stated follows Lemma 5.2.19 and the fact that || is discrete. Conversely, let π ∈𝔪 be a uniformizer. For any a ∈𝒪, we have a = πku for some k ≥ 0 and u ∈𝒪×, and |a| = |π|k, so r = |π|, and a ∈𝔪n if and only if |a|≤ rn. □

It is useful to pick a canonical, or normalized, multiplicative valuation attached to some of the discrete valuations we have studied. We define the 𝔭-adic absolute value for any nonzero finite prime 𝔭 of a global field.

Definition 5.2.24.

Let K be a global field, and let 𝔭 be a finite prime of K, or an infinite prime of K if K is a function field. Let p be the characteristic of the residue field of 𝔭, and let f𝔭 denote the residue degree of 𝔭. The 𝔭-adic absolute value on K is the unique multiplicative valuation on K that satisfies

|a|𝔭 = p−f𝔭v𝔭(a)

for a ∈ K×.

Remark 5.2.25.

If 𝔭 is a finite prime of a global field K that is a principal ideal (π) of 𝒪K, then we denote ||𝔭 by ||π as well.

Example 5.2.26.

The p-adic absolute value ||p on ℚ is defined by |0|p = 0 and

|a|p = p−vp(a)

for a ∈ℚ×. Note that it is discrete with valuation ring consisting of reduced fractions with denominator not divisible by p.

Example 5.2.27.

Let q be a prime power. The absolute value ||∞ at infinity on 𝔽q(t) is defined by |0|∞ = 0 and

|f g |∞ = qdeg⁡f−deg⁡g

for nonzero f,g ∈𝔽q[t].

As for archimedean valuations, we have the following.

Definition 5.2.28.

Let K be a number field, and let σ : K↪ℂ be an archimedean embedding of K. Then the absolute value with respect to σ is the multiplicative valuation ||σ: K →ℝ≥0 defined by |a|σ = |σ(a)| (the complex absolute value of σ(a)) for a ∈ K.

In other words, archimedean primes give rise to archimedean valuations. We now make the following definition.

Definition 5.2.29.

A place of a global field K is an equivalence class of nontrivial valuations on K.

Definition 5.2.30.

A finite place (resp., infinite place) of a global field K is the equivalence class of the absolute value attached to a finite (resp., infinite) prime of K.

We will see that every place of a global field is either finite or infinite. At present, let us prove this for ℚ.

Theorem 5.2.31 (Ostrowski).

The places of ℚ are exactly the equivalence classes of the p-adic absolute values on ℚ for a prime number p and of the usual absolute value on ℚ.

Proof.

Let || be a nontrivial valuation on ℚ. Let m,n ≥ 2 be integers, and write m as

m = ∑i=0ka ini

for some integers 0 ≤ ai < n for 0 ≤ i ≤ k and some k ≥ 0, with ak≠0. Note that nk ≤ m, so

k ≤log⁡m log⁡n .

Let N = max ⁡ (1,|n|). We also have |1| = 1, so |ai| < n, and we have

|m| < ∑i=0kn|n|i ≤ (1+k)nNk ≤(1+ log⁡m log⁡n )nNlog⁡m log⁡n .

Replacing m by mt for some t > 0 and taking tth roots of both sides, we have

|m| < (1+tlog⁡m log⁡n )1 t n1 t Nlog⁡m log⁡n .

As we let t →∞, we obtain

|m|≤ Nlog⁡m log⁡n . (5.2.1)

If |n|≤ 1 for some integer n ≥ 2, then N = 1, and (5.2.1) with this n implies that |m|≤ 1 for all m ≥ 2, and hence for all m ∈ℤ. Since ||is multiplicative and nontrivial, and ℤ is a unique factorization domain, we must then have |p| < 1 for some prime number p. Consider the set

𝔪 = {a ∈ℤ∣|a| < 1}.

Since ||is nonarchimedean by Lemma 5.2.10, the set 𝔪 is an ideal of ℤ. Since it contains p and is not ℤ, it must equal (p). Let s > 0 be such that |p| = p−s. Any q ∈ℚ can be expressed as q = pvp(q)m n for some m,n ∈ℤ with p ∤ 𝑚𝑛. We then have

|q| = |p|vp(q) = p−svp(q) = |q| ps.

In other words, ||is equivalent to ||p, and moreover, it is not equivalent to ||ℓ for any prime number ℓ≠p, since ℓ∉𝔪, nor is it equivalent to ||∞, since |2|∞ = 2 > 1.

If |n| > 1 for all integers n ≥ 2, then (5.2.1) implies that

|m| 1 log⁡m ≤|n| 1 log⁡n

for all m,n ≥ 2. Switching their roles of m and n gives the opposite inequality. In other words, |n| 1 log⁡n is constant for n ≥ 2, equal to some s > 1. We then have

|n| = slog⁡n = nlog⁡s

for all n ≥ 2, and multiplicativity then forces |q| = |q|∞log⁡s for all q ∈ℚ, where ||∞denotes the usual absolute value on ℚ. Proposition 5.2.5 implies that ||is equivalent to ||∞. □

We also have the following, which we leave as an exercise.

Proposition 5.2.32.

Let q be a prime power. The places of 𝔽q(t) are exactly the equivalence classes of the f-adic absolute values, for f an irreducible polynomial in 𝔽q[t], and the absolute value at ∞.

Remark 5.2.33.

We often index the set VK of places of a global field K by a subscript, such as v. Each place in VK, as we have seen already for K = ℚ and stated for K = 𝔽q(t), is represented by the multiplicative valuation attached to a unique prime (as in Definitions 5.2.24 and 5.2.28). We write ||v for for this valuation.

We note the following consequence of Theorem 5.2.31.

Proposition 5.2.34.

For any a ∈ℚ×, we have |a|p = 1 for all but finitely many prime numbers p, and we have

∏v∈Vℚ|a|v = 1.
Proof.

Since valuations are multiplicative, it suffices to prove this for −1 and every prime number p. But |−1|v = 1 for all v ∈ Vℚ, and |p|ℓ = 1 for primes ℓ≠p, while |p|p = p−1 and |p|∞ = p. □

We have a similar consequence of Proposition 5.2.32.

Proposition 5.2.35.

Let q be a power of a prime number. Let h ∈𝔽q(t)×. Then |h|f = 1 for all but finitely many irreducible polynomials f ∈𝔽q[t], and we have

∏v∈V𝔽q(t)|h|v = 1.

We end the section with the weak approximation theorem, which is an analogue of the Chinese remainder theorem for valuations. This requires a lemma.

Lemma 5.2.36.

Let ||1,||2,…,||k be nontrivial, inequivalent valuations on a field K. Then there exists an element a ∈ K such that |a|1 < 1 and |a|j > 1 for all j ≥ 2.

Proof.

In the case k = 2, note that Proposition 5.2.5 provides one with elements α,β ∈ K with |α|1 < 1, |α|2 ≥ 1, |β|1 ≥ 1, and |β|2 < 1. Then c = α β satisfies |c|1 < 1 and |c|2 > 1.

For k > 2, suppose by induction that we have found an element α such that |α|1 < 1 and |α|j > 1 for all 2 ≤ j ≤ k−1 and an element β such that |β|1 < 1 and |β|k > 1. If |α|k > 1, then we simply take a = α. If |α|k = 1, then choose s > 0 sufficiently large so that |α|js > |β|j−1 for all 2 ≤ j ≤ k−1 and |α|1s < |β|1−1. Then a = αsβ works.

Finally, if |α|k < 1, let

cm = β−1(1+αm)−1

for every integer m ≥ 1. The sequence (1+αm)−1 has a limit of 1 under the topology of ||i if |α|i < 1 and 0 if |α|i > 1. So, we have that |cm|1 →|β|1−1, that |cm|j → 0 for 2 ≤ j ≤ k−1, and that |cm|k →|β|k−1. We then take a = cm−1 for a sufficiently large value of m. □

Theorem 5.2.37 (Weak Approximation).

Let ||1,||2,…,||k be nontrivial, inequivalent valuations on a field K, and let a1,a2…,ak ∈ K. For every 𝜖 > 0, there exists an element b ∈ K such that |ai−b|i < 𝜖 for all 1 ≤ i ≤ k.

Proof.

It follows from Lemma 5.2.36 that there exists for each i an element αi ∈ K with |αi|i < 1 and |αi|j > 1 for all j≠i. For each i and a chosen δ > 0, let βi = 1 1+α im for a value of m which is sufficiently large in order that |βi−1|i < δ and |βi|j < δ for j≠i. We then set

b = ∑j=1ka jβj,

which satisfies

|b−ai|i ≤|ai|i|βi−1|i+∑ j=1 j≠i k|a j|i|βj|i <∑j=1k|a j|i⋅δ <𝜖

for a good choice of δ. □

5.3. Completions

Definition 5.3.1.

A pair consisting of a field K and a valuation || on K is called a valued field.

Remark 5.3.2.

When the valuation is understood, a valued field (K,||) is often simply denoted K.

Definition 5.3.3.

A topological field K is a field endowed with a topology with respect to which the binary operations of addition and multiplication are continuous, as are the maps that take an element to its additive inverse and a nonzero element to its multiplicative inverse, the latter with respect to the subspace topology on K×.

Remark 5.3.4.

A topological field is in particular a topological group with respect to addition, and its multiplicative group is a topological group with respect to multiplication. Moreover, multiplication is continuous on the entire field.

We leave the proof of the following to the reader.

Proposition 5.3.5.

A valued field is a topological field with respect to the topology defined by its valuation.

Remark 5.3.6.

A nonarchimedean valued field K has a valuation ring 𝒪. Terminology is often abused between the two. For instance, the unit group of K would usually be taken to mean the unit group of 𝒪. Or, if 𝒪 is discrete, a uniformizer of K would mean a uniformizer of 𝒪.

Definition 5.3.7.

A valued field K is said to be complete if it K is complete with respect to the topology defined by its valuation.

Example 5.3.8.

The fields ℝ and ℂ are complete with respect to their usual topologies.

Definition 5.3.9.

A field embedding ι : K → K′, where (K,||) and (K′,||′) are valued fields, is an embedding of valued fields if |ι(α)|′ = |α| for all α ∈ K. If ι : K → K′ is an embedding of valued fields, we say that ι preserves the valuation on K.

Definition 5.3.10.

An isomorphism of valued fields is a field isomorphism that is an embedding of valued fields.

We wish to study completions of a valued field K. The completion is a larger field that essentially consists of the limits of Cauchy sequences in K, with field operations determined by the fact that they should be continuous.

Theorem 5.3.11.

Let (K,||) be a valued field. Then there exists a complete valued field (K^,||) and a embedding ι : K →K^ of valued fields such that the image ι(K) is dense in K^.

Proof.

Let R be the set of Cauchy sequences on K. By definition, if (an)n ∈ R, then for any 𝜖 > 0, there exists N ≥ 1 such that |an−am| < 𝜖 for all n,m ≥ N. Thus, But ||an|−|am||≤|an−am|, so (|an|)n is a Cauchy sequence in ℝ, which therefore converges. In other words, we may define a function ∥∥: R →ℝ≥0 by

∥(an)n∥ = lim ⁡ n→∞|an|.

Note that, in particular (|an|)n is bounded for any (an)n ∈ R. It is easy to check that R is a ring: in particular, if (an)n, (bn)n ∈ R, then

|anbn−ambm|≤|an|⋅|bn−bm|+|bm||an−am|,

and if |an| < M and |bn| < M for all n, then given 𝜖 > 0 we choose m, n sufficiently large so that |an−am|,|bn−bm| < 𝜖 2M, and the right-hand side is less than 𝜖.

Let 𝔐 be the set of (Cauchy) sequences on K that converge to 0. We check that 𝔐 is a maximal ideal of R. Clearly, the sum of any two sequences that converges to 0 does as well. If (an)n ∈ R and (bn)n ∈𝔐, then for any 𝜖 > 0, we have that

|anbn| = |an|⋅|bn| < 𝜖

for n large enough so that |bn| < 𝜖 M, where |an| < M for all n. If (an)n ∈ R−𝔐, then an≠0 for n sufficiently large, so we can add an eventually 0 sequence (which necessarily lies in 𝔐) to it to make an≠0 for all n. The sequence (an−1)n is then defined, and it is Cauchy, as |an| is bounded below, and

|an−1 −a m−1| = |an−am| |an||am| .

In other words, R∕𝔐 is a field.

Set K^ = R∕𝔐. We have a natural field embedding ι : K →K^ that takes a ∈ K to the coset of the constant sequence (a)n.

For (an)n,(bn)n ∈ R, note that

∥(an⋅bn)n∥ = lim ⁡ n→∞|anbn| = lim ⁡ n→∞|an|⋅|bn| = ∥(an)n∥⋅∥(bn)n∥

and

∥(an+bn)n∥ = lim ⁡ n→∞|an+bn|≤ lim ⁡ n→∞(|an|+|bn|) = ∥(an)n∥+∥(bn)n∥.

Moreover, ∥(an)n∥ = 0 if and only if (an)n ∈𝔐. Thus, ∥∥ induces a valuation || on K^, and it clearly preserves the valuation on K.

To see that K^ is complete with respect to ∥∥, let (cm)m with cm = (cm,n)n be a Cauchy sequence in R. If it has a limit in R, its image in K^ has a limit as well. For 𝜖 > 0, there exists N ≥ 1 such that for m ≥ k ≥ N, we have

∥cm−ck∥ = lim ⁡ n→∞|cm,n−ck,n| < 𝜖 2.

There then exists Nm ≥ N such that for k ≤ m, we have |cm,n−ck,n| < 𝜖 2 for all n ≥ Nm. On the other hand, since each cm is Cauchy, there exist lm ≥ max ⁡ (Nm,lm−1) (with l1 ≥ N1) such that |cm,n−cm,n′| < 𝜖 2 for n,n′≥ lm. Consider the sequence (an)n of elements an = cn,ln of K. For m ≥ k ≥ N, we have

|am−ak| = |cm,lm −ck,lk|≤|cm,lm −ck,lm|+|ck,lm −ck,lk| < 𝜖

by our condition on ℓm, so (an)n ∈ R. Moreover,

∥cm−(an)n∥ = lim ⁡ n→∞|cm,n−cn,ln|,

and

|cm,n−cn,ln|≤|cm,n−cm,lm|+|cm,lm −cn,ln| < 𝜖

for n ≥ m ≥ N and n ≥ lm, which means that ∥cm−(an)n∥≤ 𝜖 for m ≥ N′. That is, the sequence (cm)m of sequences converges to (an)n in R.

Finally, we show that the image of ι is dense. That is, let (an)n ∈ R. For each m ≥ 1, we have

∥(am)n−(an)n∥ = lim ⁡ n→∞|am−an|,

and we saw that |am−an| < 𝜖 for m,n ≥ N. But then

∥(am)n−(an)n∥≤ 𝜖

so the sequence (ι(am))m in K^ converges to the image of (an)n. □

Proposition 5.3.12.

Let K be a valued field and K^ a complete valued field for which there exists a dense embedding ι : K →K^ that preserves the valuation on K. If L is a complete valued field and σ : K → L is an embedding of valued fields, then there is a unique extension of σ to an embedding σ^: K^ → L of valued fields.

Proof.

Let || (resp., ||′) denote the valuation on K and K^ (resp., L). For any Cauchy sequence (an)n in K, the sequence σ(an)n is Cauchy as |σ(an)−σ(am)|′ = |an−am|, and therefore it is convergent. Define σ^: K^ → L by

σ^((an)n) = lim ⁡ n→∞σ(an).

This is clearly a nonzero ring homomorphism, hence a field embedding, and it extends σ. By definition, it preserves the valuation on K^. Moreover, if τ : K^ → L is any field embedding extending σ and preserving the valuation on K^, then for any m ≥ 1, we have

|τ((an)n)−σ(am)|′ = lim ⁡ n→∞|an−am|,

which since (an)n is Cauchy implies that the sequence (σ(am))m converges to τ((an)n) in L. On the other hand, this limit is by definition σ^((an)n), so τ = σ^. □

This allows us to make the following definition.

Definition 5.3.13.

Let (K,||) be a valued field. Any complete valued field (K^,||) as in Theorem 5.3.11 is called the completion of K.

Remark 5.3.14.

The completion of a valued field is unique up to unique isomorphism fixing K by Theorem 5.3.11.

Example 5.3.15.

The completion of ℚ with respect to the usual absolute value is isomorphic to ℝ. To see this, define ι^: ℚ^ →ℝ via the map that takes the class of a Cauchy sequence in ℚ to its limit. This is clearly a field embedding preserving the valuation, and it is surjective since, for every real number, there exists a sequence of rationals converging to it.

In fact, any complete archimedean valued field K is topologically isomorphic (i.e., isomorphic via fields via a map which is a homeomorphism) to ℝ or ℂ. In other words, K is isomorphic as a valued field to ℝ or ℂ with valuation given by some power of the usual absolute value.

Theorem 5.3.16 (Ostrowski).

Let K be a complete valued field with respect to an archimedean valuation. Then K is isomorphic as a valued field to either (ℝ,||s) or (ℂ,||s) for some s ∈ (0,1], where || denotes the usual absolute value on ℝ or ℂ.

Proof.

By Corollary 5.2.11, the field K must have characteristic zero. Let || denote the valuation on K, and in the proof let us use ||∞ to denote the absolute value on ℂ. By Ostrowski’s theorem on ℚ, the restriction of || to ℚ is equivalent to the usual absolute value. Note that ||∞s satisfies the triangle inequality for a given s ∈ℝ>0 if and only s ≤ 1. Let s ∈ (0,1] be such that |a| = |a|∞s for all a ∈ℚ. As K is complete, it must then contain the completion (ℝ,||∞s) of ℚ with respect to ||.

If i = −1 ∈ K, then for 𝜃 ∈ℝ, we have

|e2𝜋𝑖𝜃|≤|cos⁡𝜃|+|sin⁡𝜃|≤2,

but since this is true for all 𝜃, we get |e2𝜋𝑖𝜃|n = |e2𝜋𝑖𝑛𝜃|≤2 for all n ∈ℤ. Thus |e2𝜋𝑖𝜃| = 1. Since we can write z ∈ℂ as z = re2𝜋𝑖𝜃 with r ≥ 0 and 𝜃 ∈ℝ, we have |z| = |z|∞s for all z ∈ℂ ⊆ K.

In general, we can replace K by K(i) and extend || to K(i) by |a+𝑏𝑖| = |a|2 + |b|2, so we may assume that in fact K contains (ℂ,||∞s) as valued fields. Now let α ∈ K, and let w ∈ℂ be such that |α −w| is minimal: this exists since the infimum t occurs as a limit in the closed ball of radius |α|+u about 0 in ℂ for any u > t.

Now suppose α∉ℂ, which is to say that t > 0. Replacing α by α −w, we may as well assume that w = 0. Then t = |α|≤|α −z| for all z ∈ℂ. For z ∈ℂ and n ≥ 1, note that

|z|n+tn ≥|αn−zn| = ∏ j=0n−1|α −ζ njz|≥ tn−1|α −z|

where ζn = e2𝜋𝑖∕n. We then have

|α −z|≤ t (|z|n tn +1).

Thus, taking z such that |z| < t and the limit as n tends to ∞, we obtain that |α −z|≤ t. By minimality of t, this forces |α −z| = t.

By the same argument with α −z replacing α, we see then that |α −z−w| = t for all w ∈ℂ with |w| < t. Recursively, we then see in particular that |α −𝑚𝑧| = t for all m ≥ 1 and z ∈ℂ with |z|≤ α. The set of all such 𝑚𝑧 being ℂ, we see that |α −z| = t for all z ∈ℂ. But then |z|≤|z−α|+|α| = 2t for all z ∈ℂ which contradicts |z| = |z|∞s for any z ∈ℂ with sufficiently large |z|∞. In other words, α does not exist. □

Lemma 5.3.17.

Let (K,||) be a nonarchimedean valued field, and let (K^,||) be its completion. Then || is a nonarchimedean valuation on K^ with the same value group as its restriction to K. If 𝒪 (resp., 𝒪^) denotes the valuation ring of K (resp., K^) and 𝔪 (resp., 𝔪^) denotes its the maximal ideal, then the canonical map

ι¯: 𝒪∕𝔪 →𝒪^∕𝔪^

is an isomorphism. Moreover, if || is discrete on K, then it is on K^ as well, and

ι¯n: 𝒪∕𝔪n →𝒪^∕𝔪^n

is an isomorphism for every n ≥ 1.

Proof.

That K^ is nonarchimedean is an immediate corollary of Lemma 5.2.10 (and can also be seen directly). If a is nonzero, then |an−a| < |a| for all sufficiently large n, so |an| = |(an−a)+a| = |a|, and thus the value groups of || on K and K^ are equal.

Since the embedding K →K^ preserves the valuation, we have 𝔪 = 𝒪∩𝔪^, so ι¯ is injective. If a ∈𝒪^, then since K is dense in K^, there exists b ∈ K with |b−a| < 1, so b−a ∈𝔪^, which in particular implies b ∈𝒪^∩K = 𝒪 with ι¯(b+𝔪) = a+𝔪^. In other words, ι¯ is surjective.

If || is discrete on K, then any Cauchy sequence in K has valuation that is eventually constant or heads to 0. As a uniformizer π of K is also one of K^, it follows immediately that ι¯n is injective. We have

𝔪n = {a ∈ K||a|≤|π|n},

and so if a ∈𝔪^n and we choose b ∈ K with |b−a| < |π|n, then |b|≤|π|n, so b ∈𝔪n. That is, ι¯n is surjective. □

Remark 5.3.18.

A discrete additive valuation v on a field K extends to a discrete valuation on K^, usually denoted v as well.

Definition 5.3.19.

A valued field is said to be discretely valued if its valuation is discrete. A complete discrete valuation field is a complete discretely valued field.

Proposition 5.3.20.

Let K be a complete discrete valuation field. Let 𝒪 be its valuation ring, and 𝔪 the maximal ideal of 𝒪. Let T be a set of representatives of 𝒪∕𝔪 that includes 0, and let π be a uniformizer of 𝒪. Every element a ∈ K is a limit of a unique sequence of partial sums of the form

an = ∑k=mnc kπk

for m ∈ℤ and ck ∈ T for all k ≥ m, with cm≠0. Moreover, the additive valuation of such an element a is m.

Proof.

Since each an must have valuation m and the an must converge to a, we must have m = v(a). So, we take am−1 = 0 and, inductively, for any n ≥ m, we write a−an−1 = bnπn for some bn ∈𝒪, and let cn ∈ T be the unique element such that cn ≡ bnmod𝔪. (Note that cm≠0.) Then

a−an = bnπn−c nπn ∈𝔪n+1,

and cn ∈ T is unique such that this holds. By definition, a is then the limit of the an, and the choice of each cn is the only possibility for which this happens, as if a≢anmod𝔪n+1, then since a≢akmod𝔪n+1 for all k > n, the sequence (an)n would not converge to a. □

Notation 5.3.21.

Let (K,||) be a complete discrete valuation field. The element

∑k=m∞c kπk ∈K^

with ck ∈𝒪 is the limit of the corresponding sequence of partial sums.

Example 5.3.22.

By Proposition 5.3.20, the completion a field K(t) with respect to the t-adic valuation on K is isomorphic to the field K((t)) of Laurent series in t. The valuation ring of K((t)) is the ring K⟦t⟧ of power series in K.

Definition 5.3.23.

The field ℚp of p-adic numbers is the completion of ℚ with respect to its p-adic valuation. Its valuation ring ℤp is the ring of p-adic integers.

Remark 5.3.24.

An arbitrary element of ℚp has the unique form

∑i=m∞c ipi,

where m ∈ℤ and 0 ≤ ci ≤ p−1 for each i ≥ m, with cm≠0. It is a p-adic integer (resp., unit) if and only if m ≥ 0 (resp., m = 0).

Example 5.3.25.

The element α = 1+p+p2 +p3 +⋯ ∈ℤp is 11−p. To see this, note that

(1+p+p2 +⋯+pn)(1−p) = 1−pn+1,

and the sequence (1−pn+1)n converges to 1. In particular,

−1 = ∑n=0∞(p−1)pn ∈ℤ p.

Taking into account Lemma 5.3.17, the following gives an alternate description of the valuation ring of the completion of a discrete valuation field.

Proposition 5.3.26.

Let K be a complete discrete valuation field, let 𝒪 be its valuation ring, and let 𝔪 be the maximal ideal of 𝒪. Then the map

ϕ : 𝒪 →lim ←n𝒪∕𝔪n

that takes a ∈𝒪 to the compatible sequence (a+𝔪n)n is an isomorphism of rings.

Proof.

This is actually a corollary of Proposition 5.3.20, in that an+𝔪n for an ∈𝒪 has a unique representative of the form

∑k=0n−1c kπk

with ci ∈ T , where T is a set of representatives of 𝒪∕𝔪 and π is a fixed uniformizer of 𝒪, and the ci are independent of n ≥ i. The element

a = ∑k=0∞c kπk ∈𝒪

is the unique element of 𝒪 mapping to (an+𝔪n)n. □

Definition 5.3.27.

Let A be a discrete valuation ring, and let 𝔭 be its maximal ideal. We say that A is complete if the canonical map

A →lim ←nA∕𝔭n.

is an isomorphism.

The reader will verify the following.

Lemma 5.3.28.

Let A be a DVR, and let K be its quotient field. Then K is complete with respect to the discrete valuation induced by the valuation on A if and only if A is complete.

Definition 5.3.29.

Let K be a field, and let f = ∑ ⁡n=0∞anxn ∈ K⟦x⟧. For k ≥ 1, the kth derivative of f is the power series f(k) ∈ K⟦x⟧ defined by

f(k) = ∑ n=0∞(n+1)⋯(n+k)a n+kxn.

Theorem 5.3.30 (Hensel’s Lemma).

Let K be a complete nonarchimedean valuation field with valuation ring 𝒪 having maximal ideal 𝔪. Let f ∈𝒪[x], and let f¯ ∈𝒪∕𝔪[x] be the image of f. Suppose that α¯ ∈𝒪∕𝔪 is a simple root of f¯. Then there exists a unique root α of f in 𝒪 that reduces to α¯ modulo 𝔪.

Proof.

Let α0 ∈𝒪 be any lifting of α¯, and let π = f(α0) ∈𝔪. (If 𝒪 is a DVR, we can instead take π to be a uniformizer.) Suppose by induction that we have found αk ∈𝒪 for 0 ≤ k ≤ n such that αn ≡ αkmodπ2k for all such k and f(αn) ≡ 0modπ2n . Writing f = ∑ ⁡i=0deg⁡faixi with ai ∈𝒪, we see that

f(αn+x)−(f(αn)+f′(α n)x) = ∑i=0deg⁡fa i(αn+x)i−∑ i=0deg⁡fa iαni−∑ i=0deg⁡fia iαni−1x

is an element of (x2) inside 𝒪[x]. We therefore have that

f(αn+βπ2n) ≡ f(α n)+f′(α n)⋅βπ2n modπ2n+1

for any β ∈𝒪. Note that f′(αn)≢0modπ (and in fact is a unit), since α¯ is a simple foot of f in 𝒪∕𝔪. As f′(αn) is invertible and π2n divides f(αn), we may choose β ∈𝒪 such that f(αn+βπ2n ) ≡ 0modπ2n+1 , and this choice is unique modulo π2n . We then set αn+1 = αn+βπ2n so that αn+1 ≡ αnmodπ2n , and again we have f(αn+1) ≡ 0modπ2n+1 . Note that αn+1 is unique modulo π2n+1 with this property: in fact,

αn+1 ≡ αn−f(αn) f′(αn)modπ2n+1. (5.3.1)

Finally, letting

α = lim ⁡ n→∞αn,

we note that f defines a continuous function on 𝒪, so

f(α) = lim ⁡ n→∞f(αn) = 0,

and α is by construction unique with this property among roots reducing to α¯. □

Example 5.3.31.

The polynomial f = x2 −2 has two simple roots in 𝔽7, which are 3 and 4. Hensel’s Lemma tells us that it has two roots in ℤ7 as well. We may approximate such a root recursively using (5.3.1) in the proof of said result. For instance,

3−32 −2 2⋅3 = 3−1 67 ≡ 10mod49

is a root of f modulo 49, and

10−102 −2 2⋅10 = 10− 1 1072 ≡ 3+7+2⋅72 +6⋅73 ≡ 2166mod74

is a root of f modulo 2401.

The following lemma provides another nice application of Hensel’s Lemma.

Lemma 5.3.32.

The group of roots of unity in ℚp has order p−1 for an odd prime p and 2 for p = 2.

Proof.

The polynomial xp−1 −1 splits completely into distinct linear factors 𝔽p[x], since 𝔽p× is cyclic of order p−1. By Hensel’s Lemma, we see that each root of xp−1 −1 in 𝔽p lifts uniquely to a root of xp−1 −1 in ℤp. That is, μp−1(ℚp) contains p−1 elements.

Suppose that ζn is a primitive nth root of unity ζn in ℚp (hence in ℤp) for n ≥ 1. Then ζn reduces to a root of unity in 𝔽p. If the order m of this root of unity is less than n, then ζnm is trivial in 𝔽p, so ζnm−1 ∈ pℤp. In particular, there exists a prime ℓ such that ℤ[μℓ] ⊆ℤp and ζℓ−1 ∈ pℤp. Since ζℓ−1 divides ℓ, this would imply ℓ ∈ pℤp, forcing ℓ = p. On the other hand, if ζ2p ∈ℤp, then ℤp contains ℤp[μ2p], and so p−1(ζ2p−1)φ(2p) ∈ℤp× which contradicts the fact that p is a uniformizer in ℤp. □

The following is a strong form of Hensel’s lemma (without the uniqueness statement) that is sometimes also referred to as Hensel’s lemma.

Theorem 5.3.33 (Hensel).

Let K be a complete nonarchimedean valuation field with valuation ring 𝒪 and maximal ideal 𝔪. If f ∈𝒪[x] is primitive and its image f¯ ∈𝒪∕𝔪[x] factors as f¯ = g¯h¯, where g¯ and h¯ are relatively prime, then f factors as f = 𝑔h in 𝒪[x], where g and h reduce to g¯ and h¯, and deg⁡g = deg⁡g¯.

Moreover, if g′,h′∈𝒪[x] with deg⁡g′ = deg⁡g¯ satisfy f ≡ g′h′mod𝔟 for some ideal 𝔟 ⊆𝔪 and reduce to g¯ and h¯ respectively, then g and h can be chosen so that g ≡ g′mod𝔟 and h ≡ h′mod𝔟.

Proof.

Note that f ∈𝒪[x] is primitive if and only if f≢0mod𝔪. Let k be the degree of deg⁡g¯, and let d be the degree of f. Let g0,h0 ∈𝒪[x] be lifts of g¯ and h¯, respectively, such that deg⁡g0 = k and deg⁡h0 ≤ d−k, so

f ≡ g0h0 mod𝔪.

Since g¯ and h¯ are relatively prime, there exist a¯,b¯ ∈𝒪∕𝔪[x] such that a¯g¯+b¯h¯ = 1. Let a,b ∈𝒪[x] be lifts of a¯ and b¯, respectively, so we have

ag0 +bh0 ≡ 1mod𝔪.

Let 𝔞 ⊆𝔪 be the ideal of 𝒪 generated by the coefficients of ag0 +bh0 −1, which will be generated by an element π ∈𝔞 that can be taken as the coefficient of maximal valuation. (We use 𝔞 in the argument below to deal with the possibility that the valuation on K is not discrete.)

Suppose by induction that for n ≥ 1 and m ≤ n−1, we have found polynomials gm and hm with deg⁡(gm−g0) < k and and deg⁡hm ≤ d−k such that

f ≡ gmhmmod𝔞m+1,

for m ≤ n−1 and both

gm+1 ≡ gmmod𝔞m+1 and h m+1 ≡ hmmod𝔞m+1

for m ≤ n−2. Let

fn = π−n(f −g n−1hn−1) ∈𝒪[x].

Since g0 is a lift of g¯ with deg⁡g0 = k, its leading coefficient is a unit. Hence, using the division algorithm, we may write

bfn = qng0 +rn,

where qn,rn ∈𝒪[x] and deg⁡rn < k. Then

(afn+qnh0)g0 +rnh0 = afng0 +bfnh0 ≡ fnmod𝔞. (5.3.2)

Let sn ∈𝒪[x] be the polynomial with coefficients that agree with those coefficients of afn+qnh0 that have nonzero reduction modulo 𝔞 and which are 0 otherwise. Then set

gn = gn−1 +πnr n and hn = hn−1 +πns n.

Note that

gnhn ≡ gn−1hn−1 +πn(r nhn−1 +sngn−1) ≡ gn−1hn−1 +πn(r nh0 +sng0) ≡ gn−1hn−1 +πnf n ≡ fmod𝔞n+1.

Since deg⁡(gn−1 −g0) < k and deg⁡rn < k, we have deg⁡(gn−g0) < k. Since deg⁡(rnh0) < d and deg⁡fn ≤ d, we have by (5.3.2) that the reduction of (afn+qnh0)g0 modulo 𝔞 has degree at most d. Since deg⁡g0 = k, we therefore have that the reduction of afn+qnh0 has degree at most d−k. As the nonzero coefficients of sn, which is congruent to anfn+qnh0 modulo 𝔞, are all units, we then have deg⁡(sn) ≤ d−k. Hence, we have completed the induction.

Now, since the degree of gn is k, the degree of hn is bounded by d−k, and ⋂ ⁡ n≥1𝔞n = (0), it makes sense to consider the limits of these sequences of polynomials by taking the limits of their coefficients, with the resulting quantity an actual polynomial. Defining g and h to be the limits of the sequences (gn)n and (hn)n respectively, we obtain f = 𝑔h, as desired. The last statement follows easily from the above argument. □

Remark 5.3.34.

A valuation ring satisfying Hensel’s lemma (without the uniqueness statement) is called a Henselian ring. One may check that any Henselian ring satisfies the strong form of Hensel’s lemma as well.

5.4. Extension of valuations

In this section, we study the extension of a valuation on a (complete) field to a larger field.

Definition 5.4.1.

Let K be a field, and let ||K be a valuation on K. If L is a field extension of K, then an extension ||L of ||K to L is a valuation on L such that |α|L = |α|K for all α ∈ K.

In the case of global fields, we note the following.

Remark 5.4.2.

Let L∕K be an extension of global fields, let 𝔭 be a nonarchimedean prime of K and 𝔓 a prime lying above it. The normalized 𝔓-adic valuation is equivalent, but not always equal to, an extension of the normalized 𝔭-adic valuation. That is, for α ∈ K, we have

|α|𝔓 = p−f𝔓v𝔓(α) = p−f𝔓e𝔓∕𝔭v𝔭(α) = |α|𝔭e𝔓∕𝔭f𝔓∕𝔭.

In the case that the extension field is of finite degree, the following proposition restricts the possibilities for an extension of the valuation below to the extension field, up to equivalence.

Proposition 5.4.3.

Let (K,||) be a complete valuation field, and let (V,||) be a finite-dimensional normed vector space over K such that |𝛼𝑣| = |α||v| for all α ∈ K and v ∈ V. Then V is complete with respect to ||, and if v1,…,vn is an ordered basis of V, then the isomorphism ϕ : Kn → V with

ϕ(a1,…,an) = ∑i=1na ivi

is a homemorphism.

Proof.

The topology defined on Kn by the maximum norm

∥(a1,…,an)∥ = max ⁡ (|a1|,… ⁡ ,|an|)

for a1,…,an ∈ K agrees with the product topology. Via the map ϕ, this induces a norm

∥a1v1 +⋯+anvn∥ = max ⁡ (|a1|,… ⁡ ,|an|)

on V that we must show agrees with topology defined by the original norm || on V.

It suffices to show that there exists real numbers c1,c2 > 0 such that

c1∥v∥≤|v|≤ c2∥v∥

for all v ∈ V. Take c2 = |v1|+⋯+|vn|. Then we have

|a1v1 +⋯+anvn|≤∑i=1n|a i||vi|≤ max ⁡ (|a1|,… ⁡ ,|an|)⋅∑i=1n|v i| = c2∥a1v1 +⋯+anvn∥.

Suppose by the induction that we have the existence of c1 for all vector spaces of dimension less than n. The case n = 1 is covered by taking c1 = |v1|. In general, let Wi be the K-span of {v1,…,vi−1,vi+1,…,vn}. Then each Wi is complete with respect to ||, hence is a closed subspace of V. Let B be an open ball of radius 𝜖 > 0 about 0 ∈ V such that B∩(vi+Wi) = ∅ for all 1 ≤ i ≤ n. Let v = ∑ ⁡i=1naivi ∈ V with v≠0. For any 1 ≤ j ≤ n with aj≠0, we have aj−1v ∈ vj+Wj, so |aj−1v|≥ 𝜖. In particular, we have |v|≥ 𝜖∥(a1,…,an)∥ = 𝜖∥v∥, so we may take c1 = 𝜖. □

We will require the following lemma.

Lemma 5.4.4.

Let (K,||) be a complete nonarchimedean valuation field. Let

f = ∑i=0na ixi ∈ K[x]

be irreducible with an≠0. Then either |a0| or |an| is maximal among the values |ai| with 0 ≤ i ≤ n.

Proof.

By multiplying f by an element of K, we may assume that f ∈𝒪[x], where 𝒪 is the valuation ring of K, and at least one coefficient of f is a unit. Let j be minimal such that aj ∈𝒪×. If 𝔪 denotes the maximal ideal of 𝒪, then

f ≡ (aj+aj+1x+⋯+anxn−j)xjmod𝔪.

Unless j = 0 or j = n, this contradicts Theorem 5.3.33, since f would be reducible in 𝒪[x]. □

The following corollary of Lemma 5.4.4 is immediate.

Corollary 5.4.5.

Let (K,||) be a complete nonarchimedean valuation field. Let f be a monic, irreducible polynomial in K[x] such that f(0) lies in the valuation ring 𝒪 of ||. Then f ∈𝒪[x].

This in turn, has the following corollary.

Corollary 5.4.6.

Let (K,||) be a complete nonarchimedean valuation field. Let L be a finite extension of K. Let 𝒪 be the valuation ring of K. Then the integral closure of 𝒪 in L is equal to

{β ∈ L∣NL∕K(β) ∈𝒪}.
Proof.

Let n = [L : K]. Let β ∈ L×, and let f ∈ K[x] be its minimal polynomial. Lemma 1.3.14 tells us that NL∕K(β) ∈𝒪 for every integral β ∈ L. On the other hand, we have

NL∕K(β) = (−1)nf(0)n∕d,

where d = [K(β) : K]. So, if NL∕K(β) ∈𝒪, then f(0) ∈𝒪, and Corollary 5.4.5 tells us that f ∈𝒪[x], which means that β is integral. □

We now prove that an extension of a valuation in an algebraic extension of a complete field exists and is unique.

Theorem 5.4.7.

Let (K,||K) be a complete valuation field, and let L be an algebraic extension of K. Then there is a unique extension of ||K to a valuation ||L on L. The valuation ||L is nonarchimedean if and only if ||K is. If L∕K is finite, then L is complete with respect to ||L, and this extension satisfies

|β|L = |NL∕K(β)|K1∕[L:K].
Proof.

If the valuation on K is archimedean, then by Theorem 5.3.16, we have that (K,||) is isomorphic to (ℝ,||s) or (ℂ,||s) with s ∈ (0,1], and the only extension of ||s on ℝ to ℂ is ||s.

So, suppose that the valuation on K is nonarchimedean. First, we note that it suffices to assume that the degree of L∕K is finite, as any algebraic extension is the union of its finite subextensions. Let n = [L : K], and for β ∈ L, define

|β|L = |NL∕K(β)|K1∕n.

Clearly, |β|L = 0 if and only if β = 0, and |𝛼𝛽|L = |α|L|β|L for α,β ∈ L.

Let A be the valuation ring of K, and let B be the integral closure of A in L. Let α ∈ L. We obviously have α ∈ B if and only if α +1 ∈ B. By Corollary 5.4.6, this tells us that NL∕K(α) ∈ A if and only if NL∕K(α +1) ∈ A, which says that by definition that |α|L ≤ 1 if and only if |α +1|L ≤ 1. If β ∈ L× with (without loss of generality), |α|L ≤|β|L, then |αβ−1|L ≤ 1, so

|α +β|L = |β|L|αβ−1 +1| L ≤|β|L = max ⁡ (|α|L,|β|L).

Hence ||L is a nonarchimedean valuation, and it clearly extends ||K. Moreover, L is complete with respect to this valuation by Proposition 5.4.3.

If ∥∥ is any other valuation on L extending that on K, then let us let C be its valuation ring and 𝔫 be its maximal ideal. Note that the norm of any element of C lies in A, so C ⊆ B. Suppose that γ ∈ B−C. Let f be the minimal polynomial of γ over A, so f ∈ A[x]. Moreover, γ−1 ∈𝔫 since C is a valuation ring. But then −1 = γ−deg⁡ff(γ)−1 is an A-linear polynomial in γ−1 with no constant coefficient that therefore lies in 𝔫, a contradiction. That is, B = C. By Proposition 5.2.5, we have that ∥∥ and ||L are equivalent. □

We have the following immediate corollary of the definition of the extended valuation in Theorem 5.4.7.

Corollary 5.4.8.

Let K be a complete discrete valuation field, and let L be an finite extension of K. Then the extension to L of the valuation on K is discrete.

Let us consider the specific case of global fields.

Proposition 5.4.9.

The places of a global field are exactly its finite and infinite places.

Proof.

Let K be a global field. Theorem 5.3.16 tells us that any archimedean prime on L must arise from a real or complex embedding of L, so represents an infinite place. So, suppose || is a nonarchimedean valuation of K and note that its restriction to ℚ in the case that K has characterstic 0 or 𝔽ℓ(t) in the case that K has characteristic a prime ℓ must be equivalent to ||p for some prime p in the former case and to either ||f for some irreducible f ∈𝔽ℓ(t) or ||∞ in the latter case. So, if the latter restriction yields a finite place, coming from a finite prime 𝔭, consider 𝔓 = {x ∈𝒪K∣|x| < 1}, and otherwise consider 𝔓 = {x ∈ A∣|x| < 1}, where A is the integral closure of 𝔽ℓ[t−1] in K. Then 𝔓 is a prime lying over 𝔭 = (p), (f), or (t−1) in the respective cases. Note that the valuation ||𝔭 extends uniquely to the completion of ℚ or 𝔽ℓ(t) at 𝔭 by continuity and then to a valuation on K𝔓 that is equivalent to ||𝔓 by Theorem 5.4.7. But then the latter valuation is equivalent to || by uniqueness of the extension, as desired. □

We mention in passing the useful notion of a Newton polygon, as it relates to Lemma 5.4.4.

Definition 5.4.10.

Let K be a complete nonarchimedean valuation field with additive valuation v, and let f = ∑ ⁡i=0naixi ∈ K[x] with an≠0. The Newton polygon of f is the lower convex hull of the points (i,v(ai)).

We omit the proof of the following.

Proposition 5.4.11.

Let K be a complete nonarchimedean valuation field with additive valuation v, and let f = ∑ ⁡i=0naixi ∈ K[x] with an≠0. Let −∞≤ m1 < m2 < … < mr be the slopes of the line segments of the Newton polygon of f, and let t1,…,tr be their respective horizontal lengths. Then for each j with 1 ≤ j ≤ r, the polynomial f has exactly tj roots in an algebraic closure of K with valuation −mj under the extension of v.

Proof.

Let μ1 < ⋯ < μs be the valuations of the roots of f, and let ki be the number of roots of valuation μi for 1 ≤ i ≤ s. For such i, set ℓi = ∑ ⁡t=1ikt, and set ℓ0 = 0.

Label the roots of f with multiplicity α1,…,αn in order of increasing valuation. Since an−j for 0 ≤ j ≤ n is, up to sign, the sum of all products of j distinct roots of f, its additive valuation is at least that of α1⋯αj. The latter valuation will be less than all other valuations of products of j distinct roots if and only if j = ℓi for some 1 ≤ i ≤ s. In other words, if ℓi−1 < j ≤ ℓi, then

v(an−j) ≥∑t=1i−1k tμt+(j−ℓi−1)μi,

with equality guaranteed if j = ℓi. It then follows that the lower convex hull of the Newton polygon consists of the line segments between the points (n−ℓs−i,∑ ⁡t=1s−iktμt) for 0 ≤ i ≤ s. It follows then that r = s, and the ith line segment has length

ti = (n−ℓs−i−1)−(n−ℓs−i) = ℓs−i−ℓs−i−1 = ks−i

and slope

mi = ∑t=1s−i−1ktμt−∑t=1s−iktμt ti = −ks−iμs−i ks−i = −μs−i.

□

Example 5.4.12.

Consider the polynomial f = 8x4 +30x3 −4x2 +7x−2 ∈ℚ2[x]. Its Newton polygon is the lower convex hull of the points (0,3), (1,1), (2,2), (3,0), and (4,1), which means the area above the piecewise linear function on [0,4] consisting of the three line segments between the points (0,3), (1,1), (3,0), and (4,1). The line segments have lengths 1, 2, and 1 and slopes −2, −1 2, and 1, respectively, so f has one root of 2-adic valuation 2, two roots of valuation 12, and one root of valuation −1.

Example 5.4.13.

For n ≥ 1 and a prime number p, the function xn−p ∈ℚp[x] has a Newton polygon with lower boundary the single line segment from (0,1) to (n,0) of length n and slope −1 n. Thus, xn−p has n roots of p-adic valuation 1n in an algebraic closure of ℚp, and these are of course ζnipn for 0 ≤ i < n, where ζn is a primitive nth root of unity.

We provide some useful corollaries.

Corollary 5.4.14.

In the notation of Proposition 5.4.11, the polynomial f factors as f = f1…fr, where fi ∈ K[x] has degree ti and the valuations of its roots are all −mi.

Proof.

By uniqueness of the extension v of the valuation on K to the splitting field field L of K, we have that v∘σ = v for any σ ∈ Gal ⁡ (L∕K). Therefore, any two roots of an irreducible factor of f must have the same valuation, hence the corollary. □

Corollary 5.4.15.

Suppose that K is a complete discrete valuation field with corresponding discrete additive valuation v. If f ∈ K[x] is monic of degree n and has a Newton polygon with lower boundary a single line segment of slope −c n, where c ≥ 1 is relatively prime to n, then f is irreducible.

Proof.

Let α be a root of f in an algebraic closure of K. Since n is the minimal integer such that 𝑛𝑣(α) ∈ℤ, we have that αj∉K for 1 ≤ j < n, and therefore L∕K has degree n. □

This gives a less-standard proof of the following well-known result.

Corollary 5.4.16.

Let K be a global field, and let f ∈ K[x] be an Eisenstein polynomial for a nonarchimedean prime 𝔭 of K. Then f is irreducible. Moreover, the prime 𝔭 is totally ramified in the extension of K generated by a root of f.

Proof.

Suppose that f is Eisenstein for 𝔭, and consider the completion K𝔭 of K at 𝔭. Then f is still Eisenstein for the ideal generated by 𝔭 in the valuation ring of K𝔭, and therefore irreducible by the previous corollary. Since f is irreducible over K𝔭, it is irreducible in K[x]. The last statement follows as every root of f has valuation 1n, as in the proof of Corollary 5.4.15. □

5.5. Local fields

Definition 5.5.1.

A Hausdorff topological space X is locally compact if for every x ∈ X, there exists an open neighborhood Ux of x such that the closure of Ux is compact.

Let us make the following definition.

Definition 5.5.2.

A local field is a valuation field that is locally compact with respect to the topology defined by the valuation.

Lemma 5.5.3.

Local fields are complete valuation fields.

Proof.

Let (K,||) be a local field. Let 𝜖 > 0 be such that the closed ball of radius 𝜖 around 0 is compact, and note that by translation this applies to balls around every point. If (an)n is a Cauchy sequence in K, then of course there exists N > 0 such that |an−aN| < 𝜖 for all n ≥ N. Therefore all an with n ≥ N lie in a compact set, and the Cauchy sequence (an)n≥N has a limit. □

Remark 5.5.4.

If K is an archimedean local field, then being that it is complete, Theorem 5.3.16 tells us that K is isomorphic to ℝ or ℂ, and the resulting valuation on ℝ or ℂ is equivalent to the standard absolute value.

Remark 5.5.5.

The term “local field” is often used to refer more specifically only to nonarchimedean local fields.

The definition we have given for a local field may not be that most familiar to algebraic number theorists, so let us work to classify such fields.

Proposition 5.5.6.

Let K be a complete discrete valuation field with valuation ring 𝒪 and maximal ideal 𝔪. The following are equivalent:

i.

K is a local field,

ii.

𝒪 is compact, and

iii.

𝒪∕𝔪 is finite.

Proof.

Let π be a unfiormizer of 𝒪. If K is locally compact, then 𝔪n, being an open and closed neighborhood of 0 in 𝒪, must be compact for some n ≥ 0. On the other hand, the map 𝒪 →𝔪n given by multiplication by πn is a homeomorphism, since it is continuous with an apparent continuous inverse. So (i) implies (ii). Conversely, (ii) implies (i) since the neighborhood a+𝒪 of any a ∈ K will be compact if 𝒪 is.

If 𝒪 is compact, then since 𝒪 is the disjoint union of its open subsets a+𝔪 for a in a set of coset representatives of 𝒪∕𝔪, we have that the number of such representatives must be finite, so (ii) implies (iii). Conversely, if 𝒪∕𝔪 is finite, then there exists a finite set T of coset representatives of it in 𝒪. Suppose we have a sequence (αn)n in 𝒪, which we write for each n as

αn = ∑i=0∞a n,iπi

for some an,i ∈ T for all i ≥ 0. Among the coefficients an,0, some element of T must occur infinitely many times, so we may choose a subsequence (αkn,0)n of (αn)n such that the akn,0,0 are all constant. We then repeat, choosing a subsequence (αkn,1)n of (αkn,0)n such that the akn,1,1 are all constant, and so forth. Then the subsequence (αkn,n)n of αn converges to

∑i=0∞a ki,i,iπi.

Therefore, 𝒪 is a sequentially compact metric space, and so it is compact. □

Proposition 5.5.7 (Krasner’s Lemma).

Let K be a complete nonarchimedean valuation field. We use || denote the unique extension of the valuation on K to an algebraic closure K¯ of K. Let α,β ∈K¯. If α is separable over K(β) and

|β −α| < |σ(α)−α|

for every embedding σ : K(α)↪K¯ fixing K but not α, then K(α) ⊆ K(β).

Proof.

We must show that K(α,β) = K(β). So let σ : K(α,β)↪K¯ be a field embedding fixing K(β). We have

|σ(α)−β| = |σ(α)−σ(β)| = |α −β|,

the latter equality by the uniqueness of the extension, so

|σ(α)−α| = |σ(α)−β +β −α|≤ max ⁡ (|σ(α)−β|,|β −α|) = |β −α|.

By assumption, this forces σ to fix K(α), hence the result. □

We can derive the following from Krasner’s lemma.

Proposition 5.5.8.

Let K be a complete nonarchimedean valuation field with valuation ring 𝒪. Let f ∈𝒪[x] be monic, irreducible, and separable of degree n ≥ 1. There exists an ideal 𝔞 of 𝒪 such that if g ∈𝒪[x] is monic of deg⁡g = n and satisfies f ≡ gmod𝔞𝒪[x], and if β is a root of g in an algebraic closure K¯ of K, then f has a root α in K¯ such that K(α) = K(β). In particular, any such g is irreducible.

Proof.

Write f = ∑ ⁡i=0naixi and g = ∑ ⁡i=0nbixi. Our assumption is that for some positive δ < 1, we have |ai−bi|≤ δ for all 0 ≤ i ≤ n, where || is the valuation on K (and its unique extension to K¯). By choosing δ small enough, we may insure that either |ai| = |bi| or |bi|≤ δ (if ai = 0 or bi = 0) for each i. So, there exists C > 0 with |bi|≤ C independent of the choice of g. If β is a root of g, then

|β|n ≤ max ⁡ {|b i||β|i∣0 ≤ i < n}≤ Cmax ⁡ {1,|β|n−1},

so |β| is bounded independent of g, say by D, which we take to be ≥ 1. We then have

|f(β)| = |f(β)−g(β)|≤ max ⁡ {|ai−bi||β|i∣0 ≤ i < n}≤ δmax ⁡ {1,|β|}n−1 ≤ δDn−1,

and so by choosing δ sufficiently small, we may make |f(β)| arbitrarily small, independent of β, say less than 𝜖n for some 𝜖 > 0. Note that

|f(β)| = ∏i=1n|β −α i| < 𝜖n,

where α1,…,αn are the roots of f. One must then have |β −αi| < 𝜖 for some i. If we take δ, and hence 𝜖, small enough so that 𝜖 < |αi−αj| for all j≠i, and Krasner’s lemma tells us that K(αi) ⊆ K(β), which tells us that g is irreducible and K(αi) = K(β). □

Theorem 5.5.9.

The following are equivalent for a nonarchimedean valuation field K:

i.

K is a local field,

ii.

K is complete, the valuation on K is discrete, and the residue field of K is finite,

iii.

K is isomorphic to a completion of a global field, and

iv.

K is isomorphic to a finite extension of ℚp or 𝔽p((t)) for some prime p.

Proof.

That (ii) implies (i) is part of Proposition 5.5.6. That (iii) implies (ii) is a consequence of Proposition 5.3.12 and Lemma 5.3.17.

Suppose that (iv) holds. Suppose that K is a finite extension of ℚp for some prime p. Then K = ℚp(α) for some α ∈ K, and let f be its minimal polynomial. Choose g ∈ℚ[x] monic of degree that of f and sufficiently close to f so that we may apply Proposition 5.5.8 to see that g is irreducible over ℚp, so ℚp(β) = ℚp(α) for some root β of g. Since β is algebraic over ℚ, we have that K = ℚp(β) is the completion of ℚ(β) in K. Similarly, if K is a finite extension of 𝔽p((t)), then it is a finite, separable extension of 𝔽p((t1∕pk )) for some k ≥ 1, which is itself isomorphic to 𝔽p((t)). Hence, we may assume that K = 𝔽p((t))(α) for some α ∈ K, and the above argument with 𝔽p((t)) replacing ℚp yields (iii).

To see that (i) implies (iv), suppose that K is a local field with residue field of characteristic a prime p. If K has characteristic 0, then the restriction of the valuation to ℚ cannot be trivial as it would otherwise extend to the trivial valuation on K by Theorem 6.1.4. It must therefore be a nonarchimedean valuation on ℚ with residue characteristic p, and Theorem 5.2.31 tells us that this valuation is equivalent to the p-adic valuation. But then the completion ℚp embeds canonically into K, so K is an extension of ℚp. If K has characteristic p, then it cannot be an algebraic extension of 𝔽p since the valuation is nontrivial, so it must contain an element T that is transcendental over 𝔽p. We have that K is an extension of 𝔽p(T ), and by Proposition 5.2.32, the restriction of the valuation on K to 𝔽p(T ) is the f-adic valuation for some irreducible f ∈𝔽p[T ] or the ∞-adic valuation. The completion of 𝔽p(T ) with respect to this valuation is isomorphic to 𝔽q((t)) for some q and embeds in K, and the valuation on K is the unique extension of this valuation to K.

Next, suppose that K∕F with F = ℚp or 𝔽p((t)) were an infinite extension. If K contains a transcendental element x over F, then since the residue field of K is finite, x is still transcendental over the largest extension E of F in K in which the valuation of F is unramified. By Theorem 2.5.11, the field extensions E(x)∕E(xn) all have ramification index n at the unique prime of the valuation ring of E(x). Let h < 1 be the valuation of a uniformizer of E(x) ⊆ K under the unique extension of the valuation on F to E(x). Then the valuation of a uniformizer of E(xn) is hn. Since the valuation of a uniformizer of E is then less than hn for all n, it must be 0, which is impossible (in fact, it is p−1).

If K∕F is algebraic, we can let (Kn)n be an infinite tower of distinct subfields of K with union equal to K. As K is a local field, its residue field is finite by Proposition 5.5.6. Therefore, the extension of residue fields for Kn+1∕Kn is trivial for sufficiently large n. Since there is only one nonzero valuation on Kn+1 extending that of Kn, the degree formula then tells us that the ramification degree of the prime of the valuation ring is [Kn+1 : Kn], and in particular nontrivial. Consider any sequence (πn)n, with πn ∈ Kn a uniformizer for each n. If || is the valuation on K, then we have that |πn−πm| = |πn| for n > m, with n sufficiently large (independent of the choice of m). But |πn| has a limit of 1 as n increases (as follows from Theorem 5.4.7), which means that the sequence (πn)n has no convergent subsequence. Therefore K is not compact, and therefore the extension had to be finite. □

Definition 5.5.10.

A p-adic field, or p-adic local field, is a finite extension of ℚp for some prime p.

Definition 5.5.11.

A Laurent series field (over a finite field) is a finite extension of 𝔽p((t)).

Remark 5.5.12.

In fact, every finite extension K of 𝔽p((t)) is isomorphic to 𝔽q((y)) for some power q of p under a map that takes a uniformizer of K to y.

Find in the notes