Valuations, Absolute Values and Ostrowski’s theorem
This is a guest post by Abhishek Gupta.
We know that there is an absolute value on the set of real numbers which assigns to any real number the non negative real number , its multiplicative and satisfies the triangle inequality. In this post we will abstract the notion absolute value for an arbitrary field and also see the related notion of valuations on a field.
Definition. A valuation on a field is a map which satisfies the following conditions:
In all the examples below we set the valuation of as .
Examples of valuations:
- Fix a prime say for any rational number extract all powers of from the numerator and denominator so that where , then the function defines a valuation called the adic valuation on .
- We define a valuation on the field of all rational functions(quotients of polynomials) of as follows. For a rational function define . This defines a valuation on the function field.
- We define another valuation on the function field. Fix an irreducible polynomial say , then for rational function extract all the powers of from the numerator and the denominator so that where are not divisible by . Define . This defines another valuation on the function field.
In all the examples we have seen so far the image of the valuation map , which is called as the valuation group is . Any valuation with valuation group as a discrete subgroup of is called as a discrete valuation. Thus all the examples above are discrete valuations. The valuation ring of a valuation is the subset of all elements of the field with nonnegative valuation. If the valuation is discrete then the valuation ring is called as a discrete valuation ring. These rings are important and occur often in algebraic number theory and algebraic geometry. We now see examples of valuations which are not discrete.
- The field of formal Puisseux series with valuation given by has as its valuation group which is not a discrete subgroup of the reals.
- This one is not as immediate as the previous one: the algebraic closure of has a valuation extending the one on and the valuation group of this is also .
Lets look at the more familiar concept of an absolute value on a field and its relation to valuations on a field.
Definition. An absolute value on a field is a map satisfying the following conditions:
- (triangle inequality)
It is easy to see that the absolute value is independent of sign and that the absolute value of the unity of the field is one. Also if the field under consideration is that of the rational numbers then given the values of the absolute value on all primes we can tell the absolute value of any rational number because the numerator and the denominator can be factorised as products of primes and absolute values are multiplicative.
If then . ( denotes the set of positive integers).
Examples of absolute values:
- For any field we can define an absolute value as for and . This is called as the trivial absolute value on .
- The ususal absolute value called the Euclidean absolute value on ( depending on whether is positive or negative) and () are examples of absolute values in the sense defined above. Subfields of and , like or inherit the absolute on these fields by considering them as subsets and restricting the absolute value to this subset. We shall denote the Euclidean absolute value on by .
- Given a valuation on a field we can use it to define an absolute value on it. Let be a valuation on a field and . Then for , define . This defines an absolute value on . In particular for the $p-$adic valuation on , the corresponding absolute value will be denoted as and will be referred to as the -adic absolute value in what follows.
- Its can be easily shown that an absolute value on a finite field is necessarily trivial.
Its easy to check that absolute values coming from a valuation satisfy a stronger inequality than just the triangle inequality: . Any absolute value satisfying this inequality is called as a ultrametric or a non-archimedean absolute value, it can be shown that for a given non-archimedean absolute value there is a valuation that gives rise to this absolute value(just take the of the absolute value to get the valuation and check that it satisfies the required properties). Hence we see that there is a one-one correspondence between valuations and non-archimedean absolute values.
Two absolute values and on a field are said to be equivalent if there is a positive real number such that . One can get topology on the field by using the absolute value to get a metric, then equivalence of two absolute values in the sense just defined is equivalent to saying that the two absolute values give the same topology to the field.
Having introduced absolute values we now classify absolute values on up to equivalence. Fortunately the proof is completely elementary. This proof was given by Emil Artin and this is the one found in most textbooks.
Theorem(Ostrowski). Any nontrivial absolute values on the field of rational numbers is equivalent to either the Euclidean absolute value or the p-adic absolute values .
Proof. Let be an absolute value on . denotes the set of positive integers. We divide into two possible cases:
In this case there has to be a prime with , if not then the absolute value for every prime is 1 and hence its 1 for all rationals because of the multiplicativity of the absolute value thus making it the trivial absolute value which we do not want. We now claim that is the only prime with absolute value less than 1. If not then let be another prime with . Then by choosing large enough, we have . Also are coprime, so there are integers such that . This gives
where we have used the fact that .Thus we have which is absurd. Hence the only prime with absolute value less than one is . We now show that the absolute value in this case must be equivalent to the adic absolute value. Let us denote the absolute value of by , i.e. . Then for a positive integer with prime factorization the absolute value is as the absolute value of other primes is one. Thus where . Thus it is equivalent to the -adic absolute value for any integer and therefore for any rational.
Case 2. for some
Let (a notation we shall follow throughout) and . Expand in base : with . Thus in other words, . Then,
Now taking the -th root of the two extremes of the inequality and using we get:
Taking the limit we get:
So far we have not made use of any assumptions on the absolute value under consideration so the inequality just obtained is always true for any absolute value, we shall make use of this later.
Having made this remark we now use the hypothesis of the case under consideration. Now choose , that is has absolute value bigger than one. Then in the inequality , the term must evaluate to , as the other possibility that is 1, is forbidden.The inequality then becomes . Moreover this forces that , because if this does not happen then (), which is false by our choice of . This implies that irrespective of what natural number is, !!
With the knowledge that the hypothesis for this case forces all natural numbers to have absolute value bigger than one we return to the general inequality: . Now, we could choose to be anything and yet obtain , the reason being that the absolute value of is always bigger than one. Hence, for any we have which implies which is an equality by symmetry. Thus for any natural number is a fixed constant. This gives for all natural numbers. Thus for all integers and hence for all rational numbers .
This proves that in this case the absolute value is equivalent to the Euclidean absolute value. Hence the theorem is proved.
Analogues of this theorem exist for the fields and finite extensions of . A good place to find out about these besides other things is this.