AI summary by TwinMind
The Distance Between Numbers - Numberphile
Numberphile
21m 33s
Distance Function Definition and Example
- Traditional sequence convergence: (n+2)/(n+1) → 1
- nth term: (n+2)/(n+1)
- Distance function: |nth term - limit|
- Distance = |((n+2)/(n+1)) - 1| = 1/(n+1)
- As n → ∞, distance → 0, proving convergence to 1
- Standard distance uses modulus of difference between numbers
2-adic Metric Introduction
- Sequence: 9, 99, 999, 9999... (10^n - 1)
- Standard metric: sequence diverges to infinity
- 2-adic metric definition: distance between integers X and Y = 1/2^m
- m = largest power of 2 that divides (X - Y)
- Example: distance between 100 and 4
- Difference: 96
- Powers of 2: 2, 4, 8, 16, 32, 64, 128
- 32 = 2^5 divides 96 (32 × 3 = 96)
- Distance = 1/32 in 2-adic metric vs 96 in standard metric
Axiom Verification for 2-adic Metric
- Three axioms required for valid distance function:
- Positivity: D(X,Y) ≥ 0, equals 0 iff X = Y
- 1/2^m always positive ✓
- Symmetry: D(X,Y) = D(Y,X)
- Same power of 2 divides both (X-Y) and (Y-X) ✓
- Triangle inequality: D(X,Z) ≤ D(X,Y) + D(Y,Z)
- If 2^m divides both (X-Y) and (Y-Z), then 2^m divides (X-Z)
- Distance can only get smaller (larger power of 2) ✓
- Positivity: D(X,Y) ≥ 0, equals 0 iff X = Y
Convergence Proof: 9, 99, 999... → -1
- nth term of sequence: 10^n - 1
- Need to show: distance between (10^n - 1) and (-1) → 0 as n → ∞
- Distance calculation:
- Difference: (10^n - 1) - (-1) = 10^n
- 10^n = 2^n × 5^n
- Largest power of 2 dividing 10^n is 2^n
- Distance = 1/2^n
- As n → ∞: 1/2^n → 0
- Therefore sequence converges to -1 in 2-adic metric
Generalization and Applications
- Works with any prime p (p-adic metric)
- Different sequences yield different limits
- Not all sequences converge in p-adic metrics
- Used in Fields Medal level research on rational numbers
- Sequence of 8s would converge to 0 (8 divisible by 2)
- Limit depends on specific sequence construction
