How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Ostrowski's theorem for the rationals
Statement
Let be a nontrivial absolute value on in the sense of Absolute values on a field. Then exactly one of the following holds.
- is equivalent to the usual absolute value on .
- There is a unique prime such that is equivalent to of The p-adic absolute value on the rationals.
Facts & Assumptions
Given: A nontrivial absolute value on .
An absolute value is nonarchimedean exactly when every integer has absolute value at most one (An absolute value is nonarchimedean exactly when every integer has absolute value at most one).
The -adic absolute value is nonarchimedean (The p-adic absolute value on the rationals, The p-adic absolute value is nonarchimedean).
Bezout identities hold in : if then there are integers with (Bézout's identity: for integers not both zero, is the least positive element of ; in particular has an integer solution).
Prime factorisation in is unique (The fundamental theorem of arithmetic: every integer is a product of primes, and the factorisation is unique up to order — if with every and prime, then and for some , For and any injective list of primes containing every prime divisor of , one has ; the exponents are determined by , and for every prime outside the list).
Equivalence of absolute values means equality up to a positive power (Equivalent nontrivial absolute values).
Proof
Assume as the first case that for every integer . Then [L1] makes nonarchimedean. Because the absolute value is nontrivial, there is an integer with ; the inequality forces , so some prime divisor of has by [L4]. If also for a different prime , then [L3] gives , and the nonarchimedean inequality yields , impossible because integers all have absolute value at most . Thus there is a unique prime with .
Assume as the second case that for some integer . Choosing a prime divisor of and using [L4], at least one prime satisfies . Put and, for each integer , let . For every positive integer , write the base- expansion with . The triangle inequality gives because . Applying the same estimate to and taking -th roots gives so letting yields . Now fix and put . Writing in base and repeating the same argument with in place of gives for some constant , hence after taking -th roots and letting . Therefore . Since is exactly , we get for every . Thus for every positive integer , and then for every nonzero rational.
For any prime , step 1.1 and [L3] applied to and give . Hence if with , uniqueness of factorisation [L4] gives . Writing , this becomes , so is equivalent to by [L5].
Step 2.1 gives the nonarchimedean case and step 1.2 gives the archimedean case, and the two cases are disjoint because [L2] says every -adic absolute value is nonarchimedean. Therefore every nontrivial absolute value on is equivalent either to the usual absolute value or to a unique -adic one.
Depends on
- Absolute values on a field
- An absolute value is nonarchimedean exactly when every integer has absolute value at most one
- Equivalent nontrivial absolute values
- The p-adic absolute value on the rationals
- The p-adic absolute value is nonarchimedean
- For $n \ge 1$ and any injective list $p : r \to \mathbb{Z}$ of primes containing every prime divisor of $n$, one has $n = \prod_{i<r} p_i^{\,v_{p_i}(n)}$; the exponents are determined by $n$, and $v_q(n) = 0$ for every prime $q$ outside the list
- The fundamental theorem of arithmetic: every integer $n \ge 1$ is a product of primes, and the factorisation is unique up to order — if $\prod_{i<r} p_i = \prod_{j<s} q_j$ with every $p_i$ and $q_j$ prime, then $r = s$ and $q_i = p_{\pi(i)}$ for some $\pi \in \operatorname{Sym}(r)$
- Bézout's identity: for integers $a, b$ not both zero, $\gcd(a,b)$ is the least positive element of $\{\, ax + by : x, y \in \mathbb{Z} \,\}$; in particular $ax + by = \gcd(a,b)$ has an integer solution
- The natural logarithm as the inverse of the exponential function
Used by
- Places of the rationals Definition
Dependency tree · two levels
51 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Andrew V. Sutherland, 18.782 Lecture 5, Theorem 5.6 (standard reference, not scraped)
- Keith Conrad, Ostrowski's Theorem for Q (standard reference, not scraped)