# Ostrowski's theorem

In number theory, Ostrowski's theorem, due to Alexander Ostrowski (1916), states that every non-trivial absolute value on the rational numbers ${\displaystyle \mathbb {Q} }$ is equivalent to either the usual real absolute value or a p-adic absolute value.[1]

## Definitions

Raising an absolute value to a power less than 1 always results in another absolute value. Two absolute values ${\displaystyle |\cdot |}$ and ${\displaystyle |\cdot |_{*}}$ on a field K are defined to be equivalent if there exists a real number c > 0 such that

${\displaystyle \forall x\in K:\quad |x|_{*}=|x|^{c}.}$

The trivial absolute value on any field K is defined to be

${\displaystyle |x|_{0}:={\begin{cases}0&x=0,\\1&x\neq 0.\end{cases}}}$

The real absolute value on the rationals ${\displaystyle \mathbb {Q} }$ is the standard absolute value on the reals, defined to be

${\displaystyle |x|_{\infty }:={\begin{cases}x&x\geq 0,\\-x&x<0.\end{cases}}}$

This is sometimes written with a subscript 1 instead of infinity.

For a prime number p, the p-adic absolute value on ${\displaystyle \mathbb {Q} }$ is defined as follows: any non-zero rational x can be written uniquely as ${\displaystyle x=p^{n}{\tfrac {a}{b}}}$, where a and b are coprime integers not divisible by p, and n is an integer; so we define

${\displaystyle |x|_{p}:={\begin{cases}0&x=0,\\p^{-n}&x\neq 0.\end{cases}}}$

## Proof

Consider a non-trivial absolute value on the rationals ${\displaystyle (\mathbb {Q} ,|\cdot |_{*})}$. We consider two cases:

{\displaystyle {\begin{aligned}(1)\quad \exists n\in \mathbb {N} \qquad |n|_{*}&>1,\\(2)\quad \forall n\in \mathbb {N} \qquad |n|_{*}&\leq 1.\end{aligned}}}

It suffices for us to consider the valuation of integers greater than one. For, if we find ${\displaystyle c\in \mathbb {R} _{+}}$ for which ${\displaystyle |n|_{*}=|n|_{**}^{c}}$ for all naturals greater than one, then this relation trivially holds for 0 and 1, and for positive rationals

${\displaystyle \left|{\frac {m}{n}}\right|_{*}={\frac {|m|_{*}}{|n|_{*}}}={\frac {|m|_{**}^{c}}{|n|_{**}^{c}}}=\left({\frac {|m|_{**}}{|n|_{**}}}\right)^{c}=\left|{\frac {m}{n}}\right|_{**}^{c},}$

and for negative rationals

${\displaystyle |-x|_{*}=|x|_{*}=|x|_{**}^{c}=|-x|_{**}^{c}.}$

### Case (1)

This case implies that there exists ${\displaystyle b\in \mathbb {N} }$ such that ${\displaystyle |b|_{*}>1.}$ By the properties of an absolute value, ${\displaystyle |0|_{*}=0}$ and ${\displaystyle |1|_{*}^{2}=|1|_{*}}$, so ${\displaystyle |1|_{*}=1}$ (it cannot be zero). It therefore follows that b > 1.

Now, let ${\displaystyle a,n\in \mathbb {N} }$ with a > 1. Express bn in base a:

${\displaystyle b^{n}=\sum _{i0.}$

Hence

${\displaystyle b^{n}\geq a^{m-1},\quad }$ so ${\displaystyle \quad m\leq n\,{\frac {\log b}{\log a}}+1.}$

Then we see, by the properties of an absolute value:

${\displaystyle |b|_{*}^{n}=|b^{n}|_{*}\leq \sum _{i

As each of the terms in the sum is smaller than ${\displaystyle |c_{i}|_{*}\max \left\{|a|_{*}^{m-1},1\right\}}$, it follows:

{\displaystyle {\begin{aligned}|b|_{*}^{n}&\leq a\,m\max \left\{|a|_{*}^{m-1},1\right\}\\&\leq a(n\log _{a}\!b+1)\max \left\{|a|_{*}^{n\log _{a}\!b},1\right\}\end{aligned}}}

Therefore,

${\displaystyle |b|_{*}\leq \left(a(n\log _{a}\!b+1)\right)^{\frac {1}{n}}\max \left\{|a|_{*}^{\log _{a}\!b},1\right\}.}$

However, as ${\displaystyle n\to \infty }$, we have

${\displaystyle (a(n\log _{a}\!b+1))^{\frac {1}{n}}\to 1,}$

which implies

${\displaystyle |b|_{*}\leq \max \left\{|a|_{*}^{\log _{a}\!b},1\right\}.}$

Together with the condition ${\displaystyle |b|_{*}>1,}$ the above argument shows that ${\displaystyle |a|_{*}>1}$ regardless of the choice of a > 1 (otherwise ${\displaystyle |a|_{*}^{\log _{a}\!b}\leq 1}$, implying ${\displaystyle |b|_{*}\leq 1}$). As a result, the initial condition above must be satisfied by any b > 1.

Thus for any choice of natural numbers a, b > 1, we get

${\displaystyle |b|_{*}\leq |a|_{*}^{\frac {\log b}{\log a}},}$

i.e.

${\displaystyle {\frac {\log |b|_{*}}{\log b}}\leq {\frac {\log |a|_{*}}{\log a}}.}$

By symmetry, this inequality is an equality.

Since a, b were arbitrary, there is a constant ${\displaystyle \lambda \in \mathbb {R} _{+}}$ for which ${\displaystyle \log |n|_{*}=\lambda \log n}$, i.e. ${\displaystyle |n|_{*}=n^{\lambda }=|n|_{\infty }^{\lambda }}$ for all naturals n > 1. As per the above remarks, we easily see that ${\displaystyle |x|_{*}=|x|_{\infty }^{\lambda }}$ for all rationals, thus demonstrating equivalence to the real absolute value.

### Case (2)

As this valuation is non-trivial, there must be a natural number for which ${\displaystyle |n|_{*}<1.}$ Factoring into primes:

${\displaystyle n=\prod _{i

yields that there exists ${\displaystyle j}$ such that ${\displaystyle |p_{j}|_{*}<1.}$ We claim that in fact this is so for only one.

Suppose per contra that p, q are distinct primes with absolute value less than 1. First, let ${\displaystyle e\in \mathbb {N} }$ be such that ${\displaystyle |p|_{*}^{e},|q|_{*}^{e}<{\tfrac {1}{2}}}$. Since ${\displaystyle p^{e}}$ and ${\displaystyle q^{e}}$ are coprime, there are ${\displaystyle k,l\in \mathbb {Z} }$ such that ${\displaystyle kp^{e}+lq^{e}=1.}$ This yields

${\displaystyle 1=|1|_{*}\leq |k|_{*}|p|_{*}^{e}+|l|_{*}|q|_{*}^{e}<{\frac {|k|_{*}+|l|_{*}}{2}}\leq 1,}$

So we must have ${\displaystyle |p_{j}|_{*}=\alpha <1}$ for some j, and ${\displaystyle |p_{i}|_{*}=1}$ for ij. Letting

${\displaystyle c=-{\frac {\log \alpha }{\log p}},}$

we see that for general positive naturals

${\displaystyle |n|_{*}=\left|\prod _{i

As per the above remarks, we see that ${\displaystyle |x|_{*}=|x|_{p}^{c}}$ for all rationals, implying that the absolute value is equivalent to the p-adic one. ${\displaystyle \blacksquare }$

One can also show a stronger conclusion, namely, that ${\displaystyle |\cdot |_{*}:\mathbb {Q} \to \mathbb {R} }$ is a nontrivial absolute value if and only if either ${\displaystyle |\cdot |_{*}=|\cdot |_{\infty }^{c}}$ for some ${\displaystyle c\in (0,1]}$ or ${\displaystyle |\cdot |_{*}=|\cdot |_{p}^{c}}$ for some ${\displaystyle c\in (0,\infty ),\ p\in \mathbf {P} }$.

## Another Ostrowski's theorem

Another theorem states that any field, complete with respect to an Archimedean absolute value, is (algebraically and topologically) isomorphic to either the real numbers or the complex numbers. This is sometimes also referred to as Ostrowski's theorem.[2]

1. ^ Koblitz, Neal (1984). P-adic numbers, p-adic analysis, and zeta-functions. Graduate Texts in Mathematics (2nd ed.). New York: Springer-Verlag. p. 3. ISBN 978-0-387-96017-3. Retrieved 24 August 2012. Theorem 1 (Ostrowski). Every nontrivial norm ‖ ‖ on ${\displaystyle \mathbb {Q} }$ is equivalent to | |p for some prime p or for p = ∞.