Appendix A: Full Proofs of Key Theorems

Appendix A: Full Proofs of Key Theorems

A.1 Boundedness Criterion: Distinguishing Archimedean from Non-Archimedean

Lemma A.1 (The distinction criterion)
An absolute value $|\cdot|$ is non-Archimedean ($|x+y| \leq \max(|x|,|y|)$ — the logic of nested distinctions) iff $\{|n \cdot 1| : n \in \mathbb{Z}\}$ is bounded. If iterated distinctions are bounded, geometry is ultrametric; if they grow without bound, geometry is Archimedean.
Proof
($\Rightarrow$) If $|\cdot|$ is non-Archimedean, $|n \cdot 1| = |1+\cdots+1| \leq \max(|1|,\ldots,|1|) = 1$ for all $n \in \mathbb{N}$, so the set is bounded by 1. ($\Leftarrow$) Suppose $|n \cdot 1| \leq C$ for all $n$. For any $x,y$ and $n \geq 1$: $$|x+y|^n = \left|\sum_{k=0}^n \binom{n}{k} x^k y^{n-k}\right| \leq C \sum_{k=0}^n |x|^k |y|^{n-k}$$ Taking $n$-th roots and $n \to \infty$: $|x+y| \leq \max(|x|,|y|)$, since the dominant term is $\max(|x|,|y|)^n$ multiplied by at most $C(n+1)$. $\square$

A.2 Strong Triangle Inequality from Valuation

Theorem A.2
$|x+y|_p \leq \max(|x|_p, |y|_p)$ — directly from the definition of $p$-adic distinction counting.
Proof
Let $m = \min(v_p(x), v_p(y))$. Write $x = p^m a$, $y = p^m b$ with at least one of $a,b$ not divisible by $p$. Then $x+y = p^m(a+b)$ and $v_p(a+b) \geq 0$ (possibly $> 0$ if cancellation). Hence $v_p(x+y) = m + v_p(a+b) \geq m$, so $|x+y|_p = p^{-v_p(x+y)} \leq p^{-m} = \max(p^{-v_p(x)}, p^{-v_p(y)}) = \max(|x|_p, |y|_p)$. Equality holds when $v_p(x) \neq v_p(y)$ — when one argument is more deeply distinguished by $p$ than the other. $\square$

A.3 Ostrowski’s Theorem (1916)

Theorem A.3 (Ostrowski — the classification of all distinction frameworks)
Every non-trivial absolute value on $\mathbb{Q}$ is equivalent to $|\cdot|_\infty$ or some $|\cdot|_p$. There are exactly two families of consistent distinction measurement on the rationals: Archimedean (additive distinctions) and $p$-adic (nested distinctions at a specific prime).
Proof
Let $|\cdot|$ be a non-trivial absolute value on $\mathbb{Q}$. **Case 1:** $\exists n > 1$ with $|n| > 1$. Let $n_0$ be smallest such integer. Write any $m$ in base $n_0$: $m = a_0 + a_1 n_0 + \cdots + a_k n_0^k$ with $0 \leq a_i < n_0$. By minimality, $|a_i| \leq 1$. Using the triangle inequality: $|m| \leq (k+1)|n_0|^k \leq C |m|_\infty^\alpha$ with $\alpha = \log_{n_0}|n_0|$. Replacing $m$ by $m^r$ and $r \to \infty$ yields $|m| = |m|_\infty^\alpha$. Thus $|\cdot|$ is equivalent to $|\cdot|_\infty$. **Case 2:** $|n| \leq 1$ for all $n \in \mathbb{Z}$. By non-triviality, $\exists a$ with $|a| \neq 0,1$. By prime factorization, $\exists$ prime $p$ with $|p| < 1$. For any $n$ with $p \nmid n$, we claim $|n| = 1$. (If $|n| < 1$, Bezout gives $xn + yp = 1$, implying a contradiction via Lemma A.1.) Then for $x = p^k \cdot a/b$ with $p \nmid a,b$: $|x| = |p|^k = p^{-k\alpha}$ where $\alpha = -\log_p|p| > 0$, so $|\cdot|$ is equivalent to $|\cdot|_p$. $\square$

A.4 Hensel’s Lemma: Lifting Distinctions

Theorem A.4 (Hensel's Lemma — propagating distinctions to all scales)
Let $f \in \mathbb{Z}_p[x]$, $a_0 \in \mathbb{Z}_p$ with $f(a_0) \equiv 0 \pmod{p}$ and $f'(a_0) \not\equiv 0 \pmod{p}$. Then $\exists! a \in \mathbb{Z}_p$ with $f(a) = 0$ and $a \equiv a_0 \pmod{p}$.
Proof
Newton iteration: $a_{n+1} = a_n - f(a_n)/f'(a_n)$. Inductively, $f(a_n) \equiv 0 \pmod{p^{n+1}}$ and $a_{n+1} \equiv a_n \pmod{p^{n+1}}$. The sequence converges in $\mathbb{Z}_p$ to the unique root $a$. Uniqueness follows from $f'(a) \not\equiv 0 \pmod{p}$ preventing bifurcation — the distinction is well-defined at the coarsest scale, so it propagates uniquely to all finer scales. $\square$

A.5 Product Formula — The Conservation Law

Theorem A.5 (The distinction conservation law)
For $x \in \mathbb{Q}^\times$: $\|x\|_\infty \cdot \prod_p \|x\|_p = 1$. The Archimedean size is exactly balanced by the combined $p$-adic sizes. Distinction information is conserved across all measurement frameworks.
Proof
Write $x = \pm \prod p_i^{e_i}$. Then $\|x\|_\infty = \prod p_i^{e_i}$, $\|x\|_{p_i} = p_i^{-e_i}$, and $\|x\|_p = 1$ for $p \neq p_i$. Product is $\prod_i (p_i^{e_i} \cdot p_i^{-e_i}) \cdot 1 = 1$. $\square$

A.6 Adelic Compactness

Theorem A.6
$\mathbb{A}_\mathbb{Q} / \Delta(\mathbb{Q})$ is compact. The space of all distinctions, modulo the rational numbers embedded diagonally, is a compact topological group.
Proof (Sketch)
The fundamental domain $\mathcal{F} = [0,1) \times \prod_p \mathbb{Z}_p \subset \mathbb{A}_\mathbb{Q}$ is compact. Strong approximation shows $\mathbb{A}_\mathbb{Q} = \Delta(\mathbb{Q}) + \mathcal{F}$, so the quotient is a continuous image of a compact set, hence compact. $\square$