First-crossing time and one-third defect interfaces
DefinitionCollatzWork_FirstContractionStatementcollatz-work-import
Let be the shortcut Collatz map: for even and for odd . Write for its -fold iterate, with . For , define , , and . Let count the odd inputs among the first shortcut steps, and let ; recursively for an even input and for an odd input. A first coefficient contraction at time means , , and for every . Its existence is a hypothesis.
For a positive start with an existing first crossing and endpoint , the defect interface includes
The other interfaces identify the first time as e of the odd count and state the coarse mechanical envelope. They package conditional statements for separate proofs.
Definition code
import Std
import Init.Grind.Ordered.Module
import Definitions.Def_CollatzWork_ConvergenceStatement
import Definitions.Def_CollatzWork_InverseWordBoundaryStatement
import Definitions.Def_CollatzWork_QuarterGapStatement
namespace CollatzWork
def FirstContractionTimeStatement : Prop :=
∀ n k : Nat, FirstCoefficientContraction n k →
k = coefficientCrossingExponent (orbitOddCount n k)
def MechanicalCoarseBoundStatement : Prop :=
∀ s : Nat, 3 * mechanicalMax s ≤ s * 3 ^ s
/-- The universal old L10 bound, on actual first contractions. -/
def FirstContractionThirdGapStatement : Prop :=
∀ n k d : Nat, 0 < n → FirstCoefficientContraction n k →
shortcutIter k n = n + d →
3 * d < orbitOddCount n k ∧ d ≤ (orbitOddCount n k - 1) / 3
end CollatzWork
Source