Explicit failure-rate bound for the executable automatic Syracuse descent-certificate checker
ProvedCollatzFrontier.automatic_certificate_failure_boundFix an accuracy parameter and a sample size with . Recall automaticCertificateFailureCount R m (from Def_collatzFrontierCoverage): among the first positive odd integers, the number rejected by one fully specified, finite call to the actual executable checker (boundedCertificateTest, at descent steps and an automatically computed ambient bit-width). This theorem gives an explicit, fully rational upper bound on the resulting failure fraction:
For each fixed this bounds the failure fraction of the accuracy- test; the bound is about at (valid once ) and tends to as , each being a different finite test. The decay is slow (middle rate ). The result is unconditional: it does not assume the joint-law proposition SyracuseJointGeometricBound ("M46") used by an earlier conditional version.
Role and reuse. This is the headline quantitative coverage/completeness result for the actual executable checker: it is an unconditional, fully explicit accuracy/sample-size trade-off for a genuinely finite, machine-checkable test, as opposed to an existential membership predicate. Its proof reduces the checker-acceptance step to the imported platform theorem CollatzFrontier.bounded_descent_generated.
Formalization Note. Transcribed verbatim from CollatzFrontier.automatic_certificate_failure_bound in lean/CollatzFrontier/ExecutableCertificateCoverage.lean. Both hypotheses (hm, hlarge) are used in the proof; none were dropped.
import Definitions.Def_collatzFrontierCoverage import Mathlib.Data.Real.Basic
namespace CollatzFrontier
theorem automatic_certificate_failure_bound (R m : ℕ) (hm : 2 ≤ m)
(hlarge : 2 ^ (24 * m) ≤ R) :
(automaticCertificateFailureCount R m : ℝ) / R ≤
(81 / 16777216 : ℝ) ^ m + (16384 / 16875 : ℝ) ^ m + (1 / 131072 : ℝ) ^ m := by sorry
end CollatzFrontier