Ostrowski's Theorem/Non-Archimedean Norm

Theorem
Let $\norm {\, \cdot \,}$ be a non-trivial non-Archimedean norm on the rational numbers $\Q$.

Then $\norm {\, \cdot \,}$ is equivalent to the $p$-adic norm $\norm {\, \cdot \,}_p$ for some prime $p$.

Proof
By Characterisation of Non-Archimedean Division Ring Norms then:
 * $\forall n \in \N: \norm n \le 1$

Lemma 2.1
Let $n_0 = \min \set {n \in N : \norm n < 1}$.

Lemma 2.2
Let $p = n_0$.

Let $\alpha = - \dfrac {\log \norm p } {\log p}$ then:
 * $\norm p = p^{-\alpha} = \paren {p^{-1}}^\alpha = \norm p_p^\alpha$

Let $b \in N$

Let $p \nmid b$.

Then $p$ and $b$ are coprime, that is:
 * $p \perp b$.

By Corollary 5 of Three Points in Ultrametric Space have Two Equal Distances:
 * $\norm b = 1$

By the definition of the $p$-adic norm:
 * $\norm b_p = 1$

Hence:
 * $\norm b = 1 = 1^\alpha = \norm b_p^\alpha$

Let $p \divides b$.

Let $\nu = \map {\nu_p} b$ where $\nu_p$ is the $p$-adic valuation on $\Z$.

Then:
 * $b = p^\nu c$

where $p \nmid c$

From the above:
 * $\norm c = 1$

Hence:

It has been shown:
 * $\forall b \in \N: \norm b = \norm b_p^\alpha$

By Equivalent Norms on Rational Numbers:
 * $\norm {\, \cdot \,}$ is equivalent to the $p$-adic norm $\norm {\, \cdot \,}_p$.