Base case: a -rectangle is sparse with probability
ProvedABOThreshold.sparseProb_zeroA -rectangle is a single location, and by Definition 18 a -sparse set of faults there is the empty set: the pattern is sparse exactly when no fault occurred at that location.
The assertion is the resulting identity for the sparseness probability at level ,
for every error rate . It is the base case of the induction of Lemma 10, and it also pins down the convention that the weight of a clean location is .
import Definitions.Def_ABOThreshold_model
namespace ABOThreshold theorem sparseProb_zero (A k : ℕ) (η : ℝ) : sparseProb A k η 0 = 1 - η := by sorry end ABOThreshold
Read-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 an arbitrary real number; no positivity or upper bound is assumed.
Recall that at level a fault pattern is a single boolean, that the predicate holds exactly for the value false, and that the weight is on true and on false. The claim is the identity
that is: the sum of the weights of those level- patterns satisfying the sparseness predicate equals . The parameters and play no role in the statement beyond appearing in the notation.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.