Pow log dyadic suffix eq if
ProvedErdosProblems.Erdos269.pow_log_dyadic_suffix_eq_iferdos-269theorem
For p≥2 and positive x in [2^a,2^(a+1)), the p-power suffix between the endpoint and x equals p exactly below the new p-power threshold, and equals 1 otherwise.
Preamble
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 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: all-scale internal-threshold partition The preceding block-mass module proves that every cleared dyadic-shell term is `2` times an odd suffix product. Here that suffix is identified pointwise and then summed: the only tests are whether the smooth point lies before the unique internal `3`-power and `5`-power thresholds. -/ open scoped BigOperators open ErdosProblems.Erdos269
Formal statement
theorem ErdosProblems.Erdos269.pow_log_dyadic_suffix_eq_if
{p a x : ℕ} (hp : 2 ≤ p) (hx : 0 < x)
(hlower : 2 ^ a ≤ x) (hupper : x < 2 ^ (a + 1)) :
p ^ (Nat.log p (2 ^ (a + 1)) - Nat.log p x) =
if x < p ^ Nat.log p (2 ^ (a + 1)) then p else 1 := by sorry
Source
Lean source (Apache-2.0): https://github.com/wcook04/plectis-erdos-lean/blob/cc7e541cf2081c6fef5a5e377d52e365e33b01eb/ErdosProblems/Erdos269/DyadicBlockThresholdPartition.lean#L17-L40
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