Proof of Theorem 4, p.4 — for , is a nonnegative supermartingale
ProvedPhysReaudit.reciprocal_supermartingalep2o-gran-per-chapterp2o-plan-paperp2o-v1physical-auditingsequential-testingstatistics
Let and , and let be i.i.d. Bernoulli with and . Then the expected multiplier of satisfies
and is a nonnegative supermartingale with respect to . This is the step that bounds the SPRT's lower-boundary probability on the good class.
Differences from the source:
- encoding: q₀ = (b − ε)/(κp), t = b/(κp) with 0 < ε < b < κp → any reals 0 < q₀ < t < 1; reason: exactly the pairs that arise (κ = a = 1, b = t, ε = t − q₀ realise any such pair), so the same instances
- encoding: the SPRT's target observations Y_1, Y_2, … and F_n = σ(Y_1, …, Y_n) → the coordinates y 0, y 1, … of the i.i.d. Bernoulli(q) target tape (Measure.infinitePi of bern q) and pastFiltration n (coordinates < n); reason: the SPRT reads the target tape in order, so its i-th observation is target entry i − 1
Preamble
import Mathlib import Definitions.Def_PhysReaudit_Delta import Definitions.Def_PhysReaudit_lawQ import Definitions.Def_PhysReaudit_sprtS open MeasureTheory
Formal statement
namespace PhysReaudit
/-- **The reciprocal supermartingale for `q ≤ q₀`** (Q. Li, *When Can Physical Evidence Survive a World-Model Update?*, review revision of 3 November 2026 (sha256 a20c437b…), proof of Theorem 4, p.4 (PDF p.5)): "For every
q ≤ q0, the reciprocal e−Sn is a nonnegative supermartingale, because its expected multiplier is
q t/q0 + (1 − q)(1 − t)/(1 − q0) ≤ 1."
Let `0 < q₀ < t < 1` and `q ∈ [0, q₀]`. Then `q t/q₀ + (1 − q)(1 − t)/(1 − q₀) ≤ 1`, and under the i.i.d.
Bernoulli(q) target tape the process `e^{−S_n}` is nonnegative and a supermartingale for the filtration
`F_n = σ(Y_1, …, Y_n)`. -/
theorem reciprocal_supermartingale {q₀ t : ℝ} (h0 : 0 < q₀) (h1 : q₀ < t) (h2 : t < 1) {q : ℝ}
(hq : q ∈ Set.Icc 0 q₀) :
q * (t / q₀) + (1 - q) * ((1 - t) / (1 - q₀)) ≤ 1 ∧
(∀ n y, 0 ≤ Real.exp (-sprtS q₀ t y n)) ∧
Supermartingale (fun n y => Real.exp (-sprtS q₀ t y n)) pastFiltration
(Measure.infinitePi fun _ : ℕ => bern q) := by sorry
end PhysReaudit
Source
Q. Li, When Can Physical Evidence Survive a World-Model Update? Finite-cost re-auditing and reusable policy certificates, review revision of 3 November 2026 (STOC 2027 submission, sha256 a20c437b34115b84982339e9a6fa319cb3a66f66d9d4c474465cbb954c79093d), proof of Theorem 4, p.4 (PDF p.5), "For every q ≤ q0, the reciprocal e−Sn is a nonnegative supermartingale, because its expected multiplier is q t/q0 + (1 − q)(1 − t)/(1 − q0) ≤ 1."
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.