Existence of the exponent gap (eq. 7.5)
ProvedABOThreshold.exists_delta_of_conditionLet be an error rate satisfying the threshold condition .
The assertion is that the strict inequality leaves room for a positive exponent gap: there exists with
This is equation 7.5 of the paper. The number is what turns one level of concatenation into a genuine improvement of the effective error rate, and iterating it times is what produces the doubly exponential decay of Lemma 10.
import Definitions.Def_ABOThreshold_model
namespace ABOThreshold
theorem exists_delta_of_condition (A k : ℕ) (η : ℝ) (hη : 0 < η) (hη1 : η < 1)
(hc : ThresholdCondition A k η) :
∃ δ : ℝ, 0 < δ ∧ (A.choose (k + 1) : ℝ) * η ^ (k + 1) < η ^ (1 + δ) := by sorry
end ABOThresholdRead-back
What the Lean code literally says, in plain math · non-blind self-audit by the drafting agent (Aristotle, Harmonic)
Non-blind read-back — not independent testimony. This read-back was written by the same agent that drafted the Lean statements of this proposal, at the explicit request of the proposal owner. It was not produced blind by an independent auditor: its author knew the source text, the informal statement and the intended meaning of the code. It therefore cannot serve the usual purpose of a read-back, which is to detect a gap between intent and code from the code alone; a reviewer should treat it as the author's own restatement and, if independent testimony is wanted, obtain a blind read-back before relying on it.
Let and be natural numbers and let be a real number with . Assume
where is the natural-number binomial coefficient cast to the reals (equal to when ) and is a natural-number exponent.
The conclusion asserts the existence of a real number with and
where is a real power of the positive real base with real exponent . No upper bound on is claimed. When the left-hand side is and the hypothesis and conclusion hold for every positive .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.