§2, p. 3, proof of Theorem 1, displayed chain — the corrected general power inequality
ProvedToddKK14.Diameter.general_stepLet and be natural numbers with , and , and let be the logarithm to base 2. Then
This is the analytic content of the displayed chain in the general inductive step of the proof of Theorem 1, from its second line to its last. In the proof, the first line of the chain is Lemma 1, , and the passage to the second line inserts the induction hypotheses and ; those steps belong to the proof of the goal theorem, not to this statement.
Formalization Note Powers are real powers and logarithms are Real.logb 2; is real division. The hypothesis is a disclosed addition: in the paper it holds because the case was dispatched earlier, and it is needed for Lemma 1 (). For , the second power equals the paper's by the log-swap identity. At , the printed logarithm is undefined; states the zero contribution from and avoids Lean's junk value .
import Mathlib
namespace ToddKK14.Diameter
/-- Todd (2014), p. 3, proof of Theorem 1, the displayed chain for `d ≥ 4`, `n − d ≥ 8` (with
`2d ≤ n`, the case `n < 2d` having been dispatched before). The second summand uses
`(n/2-d)^{log d}`, equal to the printed `d^{log(n/2-d)}` when `n > 2d` and equal to zero when
`n = 2d`, where the printed logarithm is undefined. All logarithms are to base 2. -/
theorem general_step (d n : ℕ) (hd : 4 ≤ d) (hnd : d + 8 ≤ n) (h2d : 2 * d ≤ n) :
((d : ℝ) - 1) ^ Real.logb 2 ((n : ℝ) - d) + 2 * (((n : ℝ) / 2 - d) ^ Real.logb 2 d) + 2
≤ (d : ℝ) ^ Real.logb 2 ((n : ℝ) - d) := by sorry
end ToddKK14.Diameter
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.