TANT 11 - Applications of completeness
Hello there! These are notes for the eleventh class of the course "Topics in algebra and number theory" held in Block 4 of the academic year 2017/18 at the University of Copenhagen.
In the past lectures we have seen a lot of complete fields. In particular, we have seen in the fourth lecture that every complete Archimedean field is isomorphic to a finite extension of R, and we have seen in the ninth lecture that every non-Archimedean complete field which is discretely valued and whose residue field is finite is either a finite extension of Qp or a finite extension of Fp((T)). We have seen moreover in the tenth lecture that we can describe these fields as fields of Laurent series in p and in T respectively (with the important difference that in Qp we have to sum with carrying) or as fraction fields of inverse limits of finite rings.
Aside 1 This analogy between Qp and Fp((T)) as fields of Laurent series in p and T is the starting point of the incredibly beautiful and useful theory of perfectoid spaces by Scholze, which allows us to prove statements in characteristic zero by moving to positive characteristic. See this note by Bhatt (from the "What is...?" column in the Notices of the AMS) to get a feeling of what perfectoid spaces are!
In this lecture we will use completeness to prove some facts that are incredibly useful when dealing with complete fields. The first one is Hensel's lemma, which deals with finding solutions of equations over complete fields.
It is easy to see using the Chinese remainder theorem that this amounts to find solutions in (Z/prZ)n for all primes p∈N and all r∈N. Let now πr:Z/prZ↠Z/pr−1Z be the projection map and observe that if x∈(Z/prZ)n is a solution of f then πr(x) is also a solution of f. This implies that if we can find solutions xr∈(Z/prZ)n for all r∈N≥1 we can also find a tower of compatible solutions, i.e. we can assume that πr(xr)=xr−1 for all r∈N≥1. But then we see from the description of Zp as an inverse limit that we gave in the previous lecture that every tower of compatible solutions of f(x1,…,xn) corresponds to a solution in Znp. So, how can we determine if f has a solution in Znp?
Well, the answer is easy: just find a solution in (Z/prZ)n for all r∈N≥1! Okay, we are chasing our tail... but the problem here is that we would have to check infinitely many finite rings to fulfill our task! Moreover the dimension of these rings increases as r increases, and these rings are not fields unless r=1...
Thus, it would be very nice if to check whether a polynomial f(x1,…,xn)∈Z[x1,…,xn] has a solution in Znp we only had to check if it has a solution in Z/pZ, and then we could automatically "lift" this single solution to a tower of compatible solutions that would give us the desired solution in Znp!
We will look first of all to the case n=1. In this case finding a solution to a polynomial is equivalent to finding a linear factor to this polynomial. Thus "lifting" a solution of a monic polynomial f(x)∈Z[x] in Z/pZ to a solution of f(x) in Zp is equivalent to lifting a factorization ¯f(x)=(x−a0)g0(x)∈Z/pZ[x] to a factorization f(x)=(x−a)g(x)∈Zp[x] with ¯a=a0 and ¯g=g0. We can give a more general definition along these lines for every ring R.
Definition 2 Let R be a ring and I⊆R be an ideal. We say that R is Henselian with respect to I (or that (R,I) is a Henselian pair) if:
Theorem 3 Let A be a ring which is complete with respect to an ideal I⊆A. Then (A,I) is a Henselian pair.
Proof See Lemma 15.10.4 of the Stacks Project
We will content ourselves with considering a local ring R and its (unique) maximal ideal m⊆R. In this case the first condition is automatically satisfied, and the second condition is indeed equivalent to "lifting roots" from R/m to R.
Exercise 4 Let R be a local ring with maximal ideal m⊆R. Prove that (R,m) is a Henselian pair if and only if for every monic polynomial f(x)∈R[x] and every a0∈R/m with ¯f(a0)=0 and ¯f′(a0)≠0 there exists a∈R with ¯a=a0 and f(a)=0.
In this context of our interest, we can prove our less general version of Hensel's lemma.
Theorem 5 Let (K,ϕ) be a complete, non-Archimedean field. Let f(x)∈Aϕ[x] and suppose that there exists a0∈Aϕ satisfying ϕ(f(a0))<ϕ(f′(a0))2. Then there is a unique α∈Aϕ such that:
Proof Observe first of all that a0 is an "approximate root" of f(x). Thus we can try to construct α as a limit of a sequence {an} of approximate roots of f(x), defined recursively as an+1:=an−f(an)f′(an) which is exactly what goes under the name of Newton's method in real analysis. We need to prove that this sequence is well defined, and that it is a Cauchy sequence. To do so, we will prove that:
To prove 2. suppose that f(x)=∑nj=0cjxj∈Aϕ[x] and write f(x+y)=n∑j=0cj(x+y)j=n∑j=0cjxj+n∑j=1jcjxj−1y+g(x,y)y2=f(x)+f′(x)y+g(x,y)y2∈Aϕ[x,y] for some polynomial g(x,y)∈Aϕ[x,y] (this is a sort of Taylor series for the function f(x+y) around y=0). Using this we see immediately that f(an+1)=f(an−f(an)f′(an))=f(an)+f′(an)(−f(an)f′(an))+γ(f(an)f′(an))2=γ(f(an)f′(an))2 where γ:=g(an,−f(an)/f′(an))∈Aϕ. This implies that ϕ(f(an+1))=ϕ(γ)(ϕ(f(an))ϕ(f′(an)))2≤(ϕ(f(an))ϕ(f′(a0)))2≤(ϕ(f′(a0))ϕ(f(a0)f′(a0)2)2n)2=ϕ(f′(a0))2ϕ(f(a0)f′(a0)2)2n+1 which proves that 2. holds for all n∈N.
To prove 3. we write again f(x)=∑nj=0cjxj∈Aϕ[x] and we see that f′(x)−f′(y)=n∑j=2jcj(xj−1−yj−1)=(x−y)h(x,y)∈Aϕ[x,y] for some polynomial h(x,y)∈Aϕ[x,y]. Thus we can use 2. and 3. for n to see that ϕ(f′(an+1)−f′(an))=ϕ(an+1−an)ϕ(δ)≤ϕ(an+1−an)=ϕ(f(an))ϕ(f′(an))=ϕ(f(an))ϕ(f′(a0))<ϕ(f′(a0)) where δ:=h(an+1,an)∈Aϕ. Since ϕ is non-Archimedean this implies that ϕ(f′(an+1))=ϕ(f′(a0)) which proves that 3. holds for all n∈N.
We can use now properties 2. and 3. to show that the sequence {an} is a Cauchy sequence. Indeed we have that ϕ(an+1−an)=ϕ(f(an))ϕ(f′(an))=ϕ(f(an))ϕ(f′(a0))≤ϕ(f′(a0))ϕ(f(a0)f′(a0)2)2n which shows that the sequence is Cauchy using Exercise 6 since ϕ(f(a0)/f′(a0)2)<1 and thus the series ∑+∞n=0ϕ(f(a0)/f′(a0)2)2n converges.
Since (K,ϕ) is complete we can take α:=limn→+∞an. Observe first of all that ϕ(α)=limnϕ(an)≤1, so α∈Aϕ. Observe moreover that ϕ(f(α))=limn→+∞ϕ(f(an))≤limn→+∞ϕ(f′(a0))2ϕ(f(a0)f′(a0)2)2n=0 which implies that f(α)=0.
To prove now that ϕ(α−a0)<ϕ(f′(a0)) we observe that ϕ(a1−a0)=ϕ(f(a0)f′(a0))<ϕ(f′(a0)) and we use this as the first step to prove by induction that ϕ(an−a0)=ϕ(f(a0)/f′(a0))<ϕ(f′(a0)) for every n∈N≥1. Indeed we can use what we have proved in the previous paragraph to show that ϕ(an+1−an)≤ϕ(f′(a0))ϕ(f(a0)f′(a0)2)2n<ϕ(f′(a0))ϕ(f(a0)f′(a0)2)=ϕ(f(a0)f′(a0)) for every n∈N. Thus if we assume by induction that ϕ(an−a0)=ϕ(f(a0)/f′(a0)) we get that ϕ(an+1−an)<ϕ(an−a0) and thus that ϕ(an+1−a0)=ϕ(an+1−an+an−a0)=ϕ(an−a0)=ϕ(f(a0)/f′(a0)) because ϕ is non-Archimedean.
To conclude we need to show that α is unique. Suppose that β∈Aϕ is such that f(β)=0 and ϕ(β−a0)<ϕ(f′(a0)). Let h:=β−α and observe that 0=f(β)=f(α+h)=f(α)+f′(α)h+μh2=f′(α)h+μh2 where μ=g(α,h)∈Aϕ. If h≠0 this implies that f′(α)=−μh and thus that ϕ(f′(α))=ϕ(μ)ϕ(h)≤ϕ(h)=ϕ(β−a0+a0−α)<ϕ(f′(a0))=ϕ(f′(α)) which is a contradiction. Thus h=0 and β=α. Q.E.D.
Exercise 6 Let (K,ϕ) be a valued field. Prove that a sequence {αn}⊆K is Cauchy if and only if the series ∑+∞n=0ϕ(αn+1−αn) converges.
Remark 7 There is also a multivariate version of Hensel's lemma, involving a system of polynomials f1,…,fr∈Aϕ[x1,…,xn] with r≤n and the r×r-minors of the Jacobian matrix (∂fi/∂xj)i,j. For the precise statement of this result see Lemma 1.3 of the paper "Artin approximation" by Dorin Popescu.
Definition 8 Let (K,ϕ) be a valued field and let V be a vector space over K. Then a norm on V is a function ψ:V→R≥0 such that:
Exercise 10 Let (K,ϕ) be a valued field and let V be a vector space over K with a norm ψ on it. Prove that the map V×V→R≥0(x,y)↦ψ(x−y) is a metric on V and that two norms are equivalent if and only if the two topologies induced by these metrics coincide.
Definition 11 Let (K,ϕ) be a valued field and let V be a finite dimensional vector space over K. Let B={v1,…,vn} be a basis of V and p∈[1,+∞]. We define the p-norm associated to B as ψBp(x):=(n∑i=1ϕ(xi)p)1/p for p<+∞andψB∞(x):=maxiϕ(xi) for every x=∑nj=1xjvj∈V.
Suppose now that (K,ϕ) is a complete valued field, and let V be a finite dimensional vector space over K. The next theorem tells us that we can define only one norm over V, up to equivalence.
Before being able to prove it we need to observe that we can again define the notion of a Cauchy sequence and of a limit with respect to a norm ψ on a vector space V defined over a valued field (K,ϕ). In this sense we can speak about complete vector spaces over valued fields.
Exercise 12 Let (K,ϕ) be a valued field and let V be a finite dimensional vector space over K with a basis B={v1,…,vn}. Prove that a sequence {xk=∑nj=1xjkvj}⊆V is Cauchy for ψB∞ if and only if all the sequences {x1k}k,…,{xnk}k are Cauchy with respect to ϕ. Prove moreover that the sequence {xk} converges to x∞=∑nj=1xj∞vj if and only if {xjk}k converges to xj∞ for all j∈{1,…,n}.
Exercise 13 Let V be a vector space defined over a valued field (K,ϕ) and let ψ1 and ψ2 be two equivalent norms on V. Prove that V is complete with respect to ψ1 if and only if it is complete with respect to ψ2.
Theorem 14 Let (K,ϕ) be a complete valued field, and let V be a finite dimensional vector space over K. Then all the norms over V are equivalent. In particular, V is complete with respect to any norm.
Proof It is sufficient to show that any norm ψ on V is equivalent to ψB∞, where B={v1,…,vn} is any basis of V. Using the triangle inequality we can observe that ψ(x)=ψ(n∑j=1xjvj)≤nmaxj(ϕ(xj)ψ(vj))≤C2ψB∞(x) where C2:=maxj(ψ(vj))∈R>0.
We want now to prove the other inequality, i.e. that there exists a constant C1∈R>0 such that C1ψB∞(x)≤ψ(x) for all x∈V. We will proceed by induction on n, the dimension of V. If n=1 there is nothing to prove, because ψB∞=ϕ and ψ=Cϕ, where C=ψ(1).
Suppose now that the theorem is true for vector spaces of dimension up to n−1, and suppose by contradiction that this is not true for V. This means that the quotient ψ(x)/ψB∞(x) is arbitrarily small as x ranges over all the possible vectors of V, i.e. that we can find a sequence {xk}⊆V such that ψB∞(xk)>kψ(xk) for all k∈N. Write now xk=∑nj=1xjkvj and define f:N→{1,…,n} as f(k):={j0∣ϕ(xj0k)=maxj(ϕ(xjk))}. Thus we have that ψB∞(xk)=ϕ(xf(k)k) and thus ϕ(xf(k)k)>kψ(xk) for all k∈N. Since {1,…,n} is finite and N is infinite there exists i∈{1,…,n} such that f(k)=i for an infinite number of k∈N. If we change the order of vectors in the basis we can assume that i=n and if we restrict to a sub-sequence {xmk} of {xk} we can assume that ψB∞(xmk)=ϕ(ynmk) and thus that ϕ(ynmk)>kψ(ymk) for all k∈N.
Consider now the sequence {yk:=(xnmk)−1xmk}. Then if yk=∑nj=1yjkvj we have that ynk=1 and thus the sequence of vectors {uk:=yk−vn} lies in the n−1-dimensional subspace W⊆V generated by all the basis vectors {v1,…,vn−1}. Moreover the sequence {uk}⊆W is a Cauchy sequence for the restriction of ψ to W because ψ(uk+l−uk)≤ψ(uk+l+vn)+ψ(uk+vn)=ψ(yk+l)+ψ(yk)=ψ(xmk+l)ψB∞(xmk+l)+ψ(xmk)ψB∞(xmk)<1mk+l+1mk for all k,l∈N.
Now we can use the induction hypothesis to see that W is complete with respect to (the restriction of) ψ, and thus there exists u∈W such that uk→u. But we have that ψ(u+vn)=limkψ(uk+vn)=0 and thus that vn=−u∈W which is a contradiction from the definition of W. This means that the quotient ψ(x)/ψB∞(x) cannot be arbitrarily small and thus we have proved that ψ is equivalent to ψB∞. Q.E.D.
Exercise 15 Let (K,ϕ) be a complete valued field and let V be a vector space over K with a norm ψ on it. Prove that every finite dimensional subspace of V is closed in the topology induced by ψ. (Hint: prove that the topological closure of a subset equals the set of limits of sequences in that subset and use Theorem 1)
In the past lectures we have seen a lot of complete fields. In particular, we have seen in the fourth lecture that every complete Archimedean field is isomorphic to a finite extension of R, and we have seen in the ninth lecture that every non-Archimedean complete field which is discretely valued and whose residue field is finite is either a finite extension of Qp or a finite extension of Fp((T)). We have seen moreover in the tenth lecture that we can describe these fields as fields of Laurent series in p and in T respectively (with the important difference that in Qp we have to sum with carrying) or as fraction fields of inverse limits of finite rings.
Aside 1 This analogy between Qp and Fp((T)) as fields of Laurent series in p and T is the starting point of the incredibly beautiful and useful theory of perfectoid spaces by Scholze, which allows us to prove statements in characteristic zero by moving to positive characteristic. See this note by Bhatt (from the "What is...?" column in the Notices of the AMS) to get a feeling of what perfectoid spaces are!
In this lecture we will use completeness to prove some facts that are incredibly useful when dealing with complete fields. The first one is Hensel's lemma, which deals with finding solutions of equations over complete fields.
Henselian rings and Hensel's lemma
We have already seen in the first lecture that solving Diophantine equations is difficult. In particular we have seen that to find integral zeros of a polynomial f(x1,…,xn)∈Z[x1,…,xn] it is not sufficient to find zeros of f in (Z/mZ)n for all m∈N≥1. Suppose nevertheless that we know for some particular polynomial f(x1,…,xn)∈Z[x1,…,xn] that finding solutions of f with coordinates in all the finite quotients of Z is sufficient to find an integral solution of f. Then, how do we find these solutions in (Z/mZ)n?It is easy to see using the Chinese remainder theorem that this amounts to find solutions in (Z/prZ)n for all primes p∈N and all r∈N. Let now πr:Z/prZ↠Z/pr−1Z be the projection map and observe that if x∈(Z/prZ)n is a solution of f then πr(x) is also a solution of f. This implies that if we can find solutions xr∈(Z/prZ)n for all r∈N≥1 we can also find a tower of compatible solutions, i.e. we can assume that πr(xr)=xr−1 for all r∈N≥1. But then we see from the description of Zp as an inverse limit that we gave in the previous lecture that every tower of compatible solutions of f(x1,…,xn) corresponds to a solution in Znp. So, how can we determine if f has a solution in Znp?
Well, the answer is easy: just find a solution in (Z/prZ)n for all r∈N≥1! Okay, we are chasing our tail... but the problem here is that we would have to check infinitely many finite rings to fulfill our task! Moreover the dimension of these rings increases as r increases, and these rings are not fields unless r=1...
Thus, it would be very nice if to check whether a polynomial f(x1,…,xn)∈Z[x1,…,xn] has a solution in Znp we only had to check if it has a solution in Z/pZ, and then we could automatically "lift" this single solution to a tower of compatible solutions that would give us the desired solution in Znp!
We will look first of all to the case n=1. In this case finding a solution to a polynomial is equivalent to finding a linear factor to this polynomial. Thus "lifting" a solution of a monic polynomial f(x)∈Z[x] in Z/pZ to a solution of f(x) in Zp is equivalent to lifting a factorization ¯f(x)=(x−a0)g0(x)∈Z/pZ[x] to a factorization f(x)=(x−a)g(x)∈Zp[x] with ¯a=a0 and ¯g=g0. We can give a more general definition along these lines for every ring R.
Definition 2 Let R be a ring and I⊆R be an ideal. We say that R is Henselian with respect to I (or that (R,I) is a Henselian pair) if:
- I⊆m for all maximal ideals m⊆R;
- for every polynomial f(x)∈R[x] such that ¯f=g0h0∈(R/I)[x] with (g0,h0)=R/I there exist g,h∈R[x] such that f=gh∈R[x] with ¯g=g0 and ¯h=h0.
Theorem 3 Let A be a ring which is complete with respect to an ideal I⊆A. Then (A,I) is a Henselian pair.
Proof See Lemma 15.10.4 of the Stacks Project
We will content ourselves with considering a local ring R and its (unique) maximal ideal m⊆R. In this case the first condition is automatically satisfied, and the second condition is indeed equivalent to "lifting roots" from R/m to R.
Exercise 4 Let R be a local ring with maximal ideal m⊆R. Prove that (R,m) is a Henselian pair if and only if for every monic polynomial f(x)∈R[x] and every a0∈R/m with ¯f(a0)=0 and ¯f′(a0)≠0 there exists a∈R with ¯a=a0 and f(a)=0.
In this context of our interest, we can prove our less general version of Hensel's lemma.
Theorem 5 Let (K,ϕ) be a complete, non-Archimedean field. Let f(x)∈Aϕ[x] and suppose that there exists a0∈Aϕ satisfying ϕ(f(a0))<ϕ(f′(a0))2. Then there is a unique α∈Aϕ such that:
- f(α)=0
- ϕ(α−a0)<ϕ(f′(a0))
Proof Observe first of all that a0 is an "approximate root" of f(x). Thus we can try to construct α as a limit of a sequence {an} of approximate roots of f(x), defined recursively as an+1:=an−f(an)f′(an) which is exactly what goes under the name of Newton's method in real analysis. We need to prove that this sequence is well defined, and that it is a Cauchy sequence. To do so, we will prove that:
- an∈Aϕ for all n∈N;
- ϕ(f(an))≤ϕ(f′(a0))2ϕ(f(a0)/f′(a0)2)2n;
- ϕ(f′(an))=ϕ(f′(a0)).
To prove 2. suppose that f(x)=∑nj=0cjxj∈Aϕ[x] and write f(x+y)=n∑j=0cj(x+y)j=n∑j=0cjxj+n∑j=1jcjxj−1y+g(x,y)y2=f(x)+f′(x)y+g(x,y)y2∈Aϕ[x,y] for some polynomial g(x,y)∈Aϕ[x,y] (this is a sort of Taylor series for the function f(x+y) around y=0). Using this we see immediately that f(an+1)=f(an−f(an)f′(an))=f(an)+f′(an)(−f(an)f′(an))+γ(f(an)f′(an))2=γ(f(an)f′(an))2 where γ:=g(an,−f(an)/f′(an))∈Aϕ. This implies that ϕ(f(an+1))=ϕ(γ)(ϕ(f(an))ϕ(f′(an)))2≤(ϕ(f(an))ϕ(f′(a0)))2≤(ϕ(f′(a0))ϕ(f(a0)f′(a0)2)2n)2=ϕ(f′(a0))2ϕ(f(a0)f′(a0)2)2n+1 which proves that 2. holds for all n∈N.
To prove 3. we write again f(x)=∑nj=0cjxj∈Aϕ[x] and we see that f′(x)−f′(y)=n∑j=2jcj(xj−1−yj−1)=(x−y)h(x,y)∈Aϕ[x,y] for some polynomial h(x,y)∈Aϕ[x,y]. Thus we can use 2. and 3. for n to see that ϕ(f′(an+1)−f′(an))=ϕ(an+1−an)ϕ(δ)≤ϕ(an+1−an)=ϕ(f(an))ϕ(f′(an))=ϕ(f(an))ϕ(f′(a0))<ϕ(f′(a0)) where δ:=h(an+1,an)∈Aϕ. Since ϕ is non-Archimedean this implies that ϕ(f′(an+1))=ϕ(f′(a0)) which proves that 3. holds for all n∈N.
We can use now properties 2. and 3. to show that the sequence {an} is a Cauchy sequence. Indeed we have that ϕ(an+1−an)=ϕ(f(an))ϕ(f′(an))=ϕ(f(an))ϕ(f′(a0))≤ϕ(f′(a0))ϕ(f(a0)f′(a0)2)2n which shows that the sequence is Cauchy using Exercise 6 since ϕ(f(a0)/f′(a0)2)<1 and thus the series ∑+∞n=0ϕ(f(a0)/f′(a0)2)2n converges.
Since (K,ϕ) is complete we can take α:=limn→+∞an. Observe first of all that ϕ(α)=limnϕ(an)≤1, so α∈Aϕ. Observe moreover that ϕ(f(α))=limn→+∞ϕ(f(an))≤limn→+∞ϕ(f′(a0))2ϕ(f(a0)f′(a0)2)2n=0 which implies that f(α)=0.
To prove now that ϕ(α−a0)<ϕ(f′(a0)) we observe that ϕ(a1−a0)=ϕ(f(a0)f′(a0))<ϕ(f′(a0)) and we use this as the first step to prove by induction that ϕ(an−a0)=ϕ(f(a0)/f′(a0))<ϕ(f′(a0)) for every n∈N≥1. Indeed we can use what we have proved in the previous paragraph to show that ϕ(an+1−an)≤ϕ(f′(a0))ϕ(f(a0)f′(a0)2)2n<ϕ(f′(a0))ϕ(f(a0)f′(a0)2)=ϕ(f(a0)f′(a0)) for every n∈N. Thus if we assume by induction that ϕ(an−a0)=ϕ(f(a0)/f′(a0)) we get that ϕ(an+1−an)<ϕ(an−a0) and thus that ϕ(an+1−a0)=ϕ(an+1−an+an−a0)=ϕ(an−a0)=ϕ(f(a0)/f′(a0)) because ϕ is non-Archimedean.
To conclude we need to show that α is unique. Suppose that β∈Aϕ is such that f(β)=0 and ϕ(β−a0)<ϕ(f′(a0)). Let h:=β−α and observe that 0=f(β)=f(α+h)=f(α)+f′(α)h+μh2=f′(α)h+μh2 where μ=g(α,h)∈Aϕ. If h≠0 this implies that f′(α)=−μh and thus that ϕ(f′(α))=ϕ(μ)ϕ(h)≤ϕ(h)=ϕ(β−a0+a0−α)<ϕ(f′(a0))=ϕ(f′(α)) which is a contradiction. Thus h=0 and β=α. Q.E.D.
Exercise 6 Let (K,ϕ) be a valued field. Prove that a sequence {αn}⊆K is Cauchy if and only if the series ∑+∞n=0ϕ(αn+1−αn) converges.
Remark 7 There is also a multivariate version of Hensel's lemma, involving a system of polynomials f1,…,fr∈Aϕ[x1,…,xn] with r≤n and the r×r-minors of the Jacobian matrix (∂fi/∂xj)i,j. For the precise statement of this result see Lemma 1.3 of the paper "Artin approximation" by Dorin Popescu.
Vector spaces over complete fields
Let's now leave for a second Hensel's lemma to prove a new interesting consequence of completeness which concerns vector spaces. Recall first of all that in real analysis one defines for every p∈[1,+∞] a p-norm on Rn by setting‖x‖p:=(n∑i=1|xi|p)1/p for p<+∞and‖x‖∞:=maxi|xi| for every vector x=(x1,…,xn)∈Rn. We can generalize this to every valued field (K,ϕ), and in order to do so we need to define what we mean by norm on a vector space.Definition 8 Let (K,ϕ) be a valued field and let V be a vector space over K. Then a norm on V is a function ψ:V→R≥0 such that:
- ψ(x)=0 if and only if x=0;
- ψ(λx)=ϕ(λ)ψ(x) for all λ∈K and x∈V;
- ψ(x+y)≤ψ(x)+ψ(y) for all x,y∈V.
Exercise 10 Let (K,ϕ) be a valued field and let V be a vector space over K with a norm ψ on it. Prove that the map V×V→R≥0(x,y)↦ψ(x−y) is a metric on V and that two norms are equivalent if and only if the two topologies induced by these metrics coincide.
Definition 11 Let (K,ϕ) be a valued field and let V be a finite dimensional vector space over K. Let B={v1,…,vn} be a basis of V and p∈[1,+∞]. We define the p-norm associated to B as ψBp(x):=(n∑i=1ϕ(xi)p)1/p for p<+∞andψB∞(x):=maxiϕ(xi) for every x=∑nj=1xjvj∈V.
Suppose now that (K,ϕ) is a complete valued field, and let V be a finite dimensional vector space over K. The next theorem tells us that we can define only one norm over V, up to equivalence.
Before being able to prove it we need to observe that we can again define the notion of a Cauchy sequence and of a limit with respect to a norm ψ on a vector space V defined over a valued field (K,ϕ). In this sense we can speak about complete vector spaces over valued fields.
Exercise 12 Let (K,ϕ) be a valued field and let V be a finite dimensional vector space over K with a basis B={v1,…,vn}. Prove that a sequence {xk=∑nj=1xjkvj}⊆V is Cauchy for ψB∞ if and only if all the sequences {x1k}k,…,{xnk}k are Cauchy with respect to ϕ. Prove moreover that the sequence {xk} converges to x∞=∑nj=1xj∞vj if and only if {xjk}k converges to xj∞ for all j∈{1,…,n}.
Exercise 13 Let V be a vector space defined over a valued field (K,ϕ) and let ψ1 and ψ2 be two equivalent norms on V. Prove that V is complete with respect to ψ1 if and only if it is complete with respect to ψ2.
Theorem 14 Let (K,ϕ) be a complete valued field, and let V be a finite dimensional vector space over K. Then all the norms over V are equivalent. In particular, V is complete with respect to any norm.
Proof It is sufficient to show that any norm ψ on V is equivalent to ψB∞, where B={v1,…,vn} is any basis of V. Using the triangle inequality we can observe that ψ(x)=ψ(n∑j=1xjvj)≤nmaxj(ϕ(xj)ψ(vj))≤C2ψB∞(x) where C2:=maxj(ψ(vj))∈R>0.
We want now to prove the other inequality, i.e. that there exists a constant C1∈R>0 such that C1ψB∞(x)≤ψ(x) for all x∈V. We will proceed by induction on n, the dimension of V. If n=1 there is nothing to prove, because ψB∞=ϕ and ψ=Cϕ, where C=ψ(1).
Suppose now that the theorem is true for vector spaces of dimension up to n−1, and suppose by contradiction that this is not true for V. This means that the quotient ψ(x)/ψB∞(x) is arbitrarily small as x ranges over all the possible vectors of V, i.e. that we can find a sequence {xk}⊆V such that ψB∞(xk)>kψ(xk) for all k∈N. Write now xk=∑nj=1xjkvj and define f:N→{1,…,n} as f(k):={j0∣ϕ(xj0k)=maxj(ϕ(xjk))}. Thus we have that ψB∞(xk)=ϕ(xf(k)k) and thus ϕ(xf(k)k)>kψ(xk) for all k∈N. Since {1,…,n} is finite and N is infinite there exists i∈{1,…,n} such that f(k)=i for an infinite number of k∈N. If we change the order of vectors in the basis we can assume that i=n and if we restrict to a sub-sequence {xmk} of {xk} we can assume that ψB∞(xmk)=ϕ(ynmk) and thus that ϕ(ynmk)>kψ(ymk) for all k∈N.
Consider now the sequence {yk:=(xnmk)−1xmk}. Then if yk=∑nj=1yjkvj we have that ynk=1 and thus the sequence of vectors {uk:=yk−vn} lies in the n−1-dimensional subspace W⊆V generated by all the basis vectors {v1,…,vn−1}. Moreover the sequence {uk}⊆W is a Cauchy sequence for the restriction of ψ to W because ψ(uk+l−uk)≤ψ(uk+l+vn)+ψ(uk+vn)=ψ(yk+l)+ψ(yk)=ψ(xmk+l)ψB∞(xmk+l)+ψ(xmk)ψB∞(xmk)<1mk+l+1mk for all k,l∈N.
Now we can use the induction hypothesis to see that W is complete with respect to (the restriction of) ψ, and thus there exists u∈W such that uk→u. But we have that ψ(u+vn)=limkψ(uk+vn)=0 and thus that vn=−u∈W which is a contradiction from the definition of W. This means that the quotient ψ(x)/ψB∞(x) cannot be arbitrarily small and thus we have proved that ψ is equivalent to ψB∞. Q.E.D.
Exercise 15 Let (K,ϕ) be a complete valued field and let V be a vector space over K with a norm ψ on it. Prove that every finite dimensional subspace of V is closed in the topology induced by ψ. (Hint: prove that the topological closure of a subset equals the set of limits of sequences in that subset and use Theorem 1)
Conclusions and references
In this lecture we managed to:- define the concept of Henselian pair;
- prove that if (K,ϕ) is a complete, non-Archimedean field then \( (A_{\phi},\mathfrak{m}_{\phi}) is a Henselian pair;
- prove that all the norms defined on a finite dimensional vector space over a complete field are equivalent.
- The end of Section 2 and the beginning of Section 3 of these notes by Peter Stevenhagen;
- "Hensel's lemma" and "Equivalence of norms" by Keith Conrad;
- Section 3.4 and Sections 5.1-5.2 of the book "p-adic Numbers" by Fernando Q. Gouvêa;
- Section 4.4 of the book "Number theory" by Helmut Koch;
- Chapter 7 of the book "Commutative algebra" by David Eisenbud.
Comments
Post a Comment