DyadicNormalizedTailStateR235 succ
ProvedErdosProblems.Erdos269.dyadicNormalizedTailStateR235_succerdos-269theorem
A tail satisfying a first-shell decomposition yields an affine recurrence for its normalized states with the dyadic block base and ordered digit.
Preamble
import Definitions.Def_ErdosProblems_Erdos269_BoundedRadixTailEscape import Definitions.Def_ErdosProblems_Erdos269_ResidueEscape import Definitions.Def_ErdosProblems_Erdos269_ThreePrimeRunningLcm import Definitions.Def_ErdosProblems_Erdos269_RestrictedFloorSum import Definitions.Def_ErdosProblems_Erdos269_DyadicBlockMassIdentity import Definitions.Def_ErdosProblems_Erdos269_DyadicBlockThresholdPartition import Definitions.Def_ErdosProblems_Erdos269_DyadicOrderedTailRecurrence import Mathlib.Algebra.BigOperators.Group.Finset.Basic import Mathlib.Algebra.BigOperators.Group.Finset.Sigma import Mathlib.Algebra.BigOperators.Group.List.Basic import Mathlib.Algebra.GCDMonoid.Finset import Mathlib.Algebra.Ring.Parity import Mathlib.Data.Finset.Card import Mathlib.Data.Finset.Prod import Mathlib.Data.Int.ModEq import Mathlib.Data.Nat.Log import Mathlib.Data.Nat.Prime.Basic import Mathlib.Data.Nat.Prime.Int import Mathlib.Tactic import Mathlib.Tactic.Linarith import Mathlib.Tactic.NormNum import Mathlib.Tactic.Ring /-! # Erdős #269: the ordered source digit is the actual tail digit The half-open dyadic shell has already been partitioned at the unique new `3`- and `5`-power thresholds. This module performs the remaining source-to- carry normalization. Clearing the literal reciprocal height mass of the shell by half of the next endpoint height gives exactly the ordered block digit. Consequently every tail satisfying the literal shell decomposition obeys the affine recurrence consumed by the bounded-radix escape theorem. No rationality or irrationality hypothesis is used here. The remaining producer is arithmetic escape (or an exact integral tail) for this now source-identified orbit. -/ open scoped BigOperators open ErdosProblems.Erdos269
Formal statement
theorem ErdosProblems.Erdos269.dyadicNormalizedTailStateR235_succ
(tail : ℕ → ℝ)
(htail : ∀ a, tail a = dyadicShellMassR235 a + tail (a + 1))
(a : ℕ) :
dyadicNormalizedTailStateR235 tail (a + 1) =
dyadicBlockBase235 a * dyadicNormalizedTailStateR235 tail a -
dyadicOrderedBlockDigit235 a := by sorry
Source
Lean source (Apache-2.0): https://github.com/wcook04/plectis-erdos-lean/blob/cc7e541cf2081c6fef5a5e377d52e365e33b01eb/ErdosProblems/Erdos269/DyadicOrderedTailRecurrence.lean#L107-L127
Related paper by Will Cook (CC-BY-4.0): https://github.com/wcook04/plectis-erdos/blob/551bae6dc6e732cf85172d66323c8d2bc77ba962/paper/269/erdos-269-three-prime-running-lcm.tex#L1-L260
Paper prior-art bibliography: https://github.com/wcook04/plectis-erdos/blob/551bae6dc6e732cf85172d66323c8d2bc77ba962/paper/269/erdos-269-three-prime-running-lcm.tex#L681-L689