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 \Q is equivalent to either the usual real absolute value or a -adic absolute value.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 6 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In number theory, Ostrowski's theorem, due to Alexander Ostrowski (1916), states that every non-trivial absolute value on the rational numbers \Q is equivalent to either the usual real absolute value or a -adic absolute value. |x|_* \ge 0 , with equality if and only if x = 0 |xy|_* = |x|_* |y|_* |x + y|_* \le |x|_* + |y|_* Two absolute values |\cdot| and |\cdot|_* on the rationals are defined to be equivalent if they induce the same topology; this can be shown to be equivalent to the existence of a positive real number \lambda \in (0, \infty) such that |x|_* = |x|^\lambda for all rational x . (Note: In general, if |x| is an absolute value, |x|^\lambda is not necessarily an absolute value anymore; however if two absolute values are equivalent, then each is a positive power of the other. ) The trivial absolute value on any field K is defined to be |x|_0 := \begin{cases} 0, & x = 0, \\ 1, & x \ne 0. \end{cases} The real absolute value on the rationals \Q is the standard absolute value on the reals, defined to be |x|_\infty := \begin{cases} x, & x \ge 0, \\ -x, & x This is sometimes written with a subscript 1 instead of infinity. For a prime number , the -adic absolute value on \Q is defined as follows: any non-zero rational can be written uniquely as x = p^n \tfrac{a}{b} , where and are coprime integers not divisible by , and is an integer; so we define |x|_p := \begin{cases} 0, & x = 0, \\ p^{-n}, & x, \ne 0. \end{cases} Ostrowski's theorem then states that if |\cdot|_*: \Q \to \R is any absolute value on the rational numbers, then either |\cdot|_* = |\cdot|_0 , or |\cdot|_* is equivalent to |\cdot| , or |\cdot|_* is equivalent to |\cdot|_p . From the fact that 1 \times 1 = 1 and the multiplicativity property of the absolute value, we infer that |1|_*^2 = |1|_* .

In particular, |1|_* has to be 0 or 1 and since 1 \neq 0 , one must have |1|_* = 1 . A similar argument shows that |-1|_* = 1 . For all positive integer , the multiplicativity property entails |-n|_* = |-1|_* \times |n|_* = |n|_* .

In other words, the absolute value of a negative integer coincides with that of its opposite. Let be a positive integer. From the fact that n^{-1} \times n = 1 and the multiplicativity property, we conclude that |n^{-1}|_* = |n|_*^{-1} .

Let now be a positive rational. There exist two coprime positive integers and such that r = p q^{-1} . The properties above show that |r|_* = |p|_* |q^{-1}|_* = |p|_* |q|_*^{-1} .

Altogether, the absolute value of a positive rational is entirely determined from that of its numerator and denominator. Finally, let \mathbb{P} be the set of prime numbers. For all positive integer , we can write n = \prod_{p \in \mathbb{P}} p^{v_p(n)}, where v_p(n) is the p-adic valuation of .

The multiplicativity property enables one to compute the absolute value of from that of the prime numbers using the following relationship |n|_* = \left| \prod_{p \in \mathbb{P}} p^{v_p(n)} \right|_{*} = \prod_{p \in \mathbb{P}} |p|_*^{v_p(n)}. We continue the proof by separating two cases: There exists a positive integer such that |n|_* > 1 ; or For all integer , one has |n|_* \leq 1 .

Suppose that there exists a positive integer such that |n|_* > 1. Let be a non-negative integer and be a positive integer greater than 1 .

We express n^k in base : there exist a positive integer and integers (c_i)_{0 \leq i such that for all , 0 \leq c_i and n^k = \sum_{i . In particular, n^k \ge b^{m-1} so m \leq 1 + k \log_b n . Each term |c_i b^i|_* is at most (b - 1) |b|_*^i . (By the multiplicative property, |c_i b^i|_* = |c_i|_* |b|_*^i , then using the fact that c_i is a digit, write c_i = 1 + 1 + \cdots + 1 so by the triangle inequality, |c_i| \le |1| + |1| + \cdots + |1| = c_i \le b - 1 .) Besides, |b|_*^i is at most \max\{1, |b|_*^{m-1}\} .

By the triangle inequality and the above bound on , it follows: \begin{align} |n|_*^k & \leq m \max_{i Therefore, raising both sides to the power 1/k , we obtain |n|_* \leq \left((1 + k \log_b n) (b - 1)\right)^{1/k} \max \{1, |b|_*^{\log_b n}\}. Finally, taking the limit as tends to infinity shows that |n|_* \leq \max \{1, |b|_*^{\log_b n}\}.

Together with the condition |n|_* > 1, the above argument leads to |b|_* > 1 regardless of the choice of (otherwise |b|_*^{\log_b n} \leq 1 implies |n|_* \leq 1 ). As a result, all integers greater than one have an absolute value strictly greater than one.

Thus generalizing the above, for any choice of integers and greater than or equal to 2, we get |n|_* \leq |b|_*^{\log_b n}, i.e. \log_n |n|_* \leq \log_b |b|_*. By symmetry, this inequality is an equality. In particular, for all n \geq 2 , \log_n |n|_* = \log_2 |2|_* = \lambda , i.e. |n|_* = n^\lambda = |n|_\infty^\lambda .

Because the triangle inequality implies that for all positive integers we have |n|_* \leq n , in this case we obtain more precisely that 0 . As per the above result on the determination of an absolute value by its values on the prime numbers, we easily see that |r|_* = |r|_\infty^\lambda for all rational , thus demonstrating equivalence to the real absolute value.

Suppose by way of contradiction that and are two distinct primes with absolute value strictly less than 1. Let be a positive integer such that |p|_*^k and |q|_*^k are smaller than 1/2 . By Bézout's identity, since p^k and q^k are coprime, there exist two integers and such that a p^k + b q^k = 1.

This yields a contradiction, as 1 = |1|_* \leq |a|_* |p|_*^k + |b|_* |q|_*^k This means that there exists a unique prime such that |p|_* and that for all other primes , one has |q|_* = 1 (from the hypothesis of this second case). Let \lambda = -\log_p |p|_* . From |p|_* , we infer that 0 .

(And indeed in this case, all positive \lambda give absolute values equivalent to the p-adic one.) We finally verify that |p|_p^\lambda = p^{-\lambda} = |p|_* and that for all other primes , |q|_p^\lambda = 1 = |q|_* .

As per the above result on the determination of an absolute value by its values on the prime numbers, we conclude that |r|_* = |r|_p^{\lambda} for all rational , implying that this absolute value is equivalent to the -adic one. \blacksquare

Text derived from https://en.wikipedia.org/w/index.php?oldid=1357072798 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001357072798 · captured 2026-05-31 · not yet sealed in the ledger · verify the chain · version history

Cite this page as: encyclopegia.org, “Ostrowski's theorem”, snapshot enwiki-001357072798. https://encyclopegia.org/a/ostrowski-s-theorem

Sources cited in this revision

1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.