Documentation

Plurality.Numerics

Numerical facts for large n #

The paper's statements hold "for sufficiently large n". The formal versions make this explicit through a lower bound on L = log n, and express the powers n^{1/4}, n^{3/10}, n^{-1/5} of the paper as real powers (n : ℝ) ^ (a : ℝ) = exp (a L). The bounds below are all derived from Mathlib's single-term Taylor bound Real.pow_div_factorial_le_exp and the series for log (1 - x).

theorem Plurality.rpow_eq_exp {n : ℕ} (hn : 1 ≤ n) (a : ℝ) :
↑n ^ a = Real.exp (a * Real.log ↑n)
theorem Plurality.natCast_eq_exp {n : ℕ} (hn : 1 ≤ n) :
↑n = Real.exp (Real.log ↑n)
theorem Plurality.exp_ge_pow_seven {y : ℝ} (hy : 0 ≤ y) :
y ^ 7 / 5040 ≤ Real.exp y

exp y ≥ y⁷ / 5040.

theorem Plurality.fifteen_hundred_le_exp {y : ℝ} (hy : 10 ≤ y) :
1500 ≤ Real.exp y

exp y ≥ 1500 for y ≥ 10.

theorem Plurality.sq_mul_le_exp {y : ℝ} (hy : 12 ≤ y) :
34 * y ^ 2 ≤ Real.exp y

exp y ≥ 33.4 y² for y ≥ 12.

theorem Plurality.mul_le_exp {y : ℝ} (hy : 20 ≤ y) :
8712 * y ≤ Real.exp y

exp y ≥ 8712 y for y ≥ 20.

theorem Plurality.log_seventeen_sixteen :
603 / 10000 ≤ Real.log (17 / 16)

log (17/16) ≥ 0.0603, from the series of log (1 - 1/17).

theorem Plurality.log_three_mul_le {L : ℝ} (hL : 0 < L) :
Real.log (3 * L) ≤ 2 + 3 * L / 20

log (3L) ≤ 2 + 3L/20 (tangent bound at exp 3 ≥ 20).