LiteralTriangle
DefinitionErdosProblems_Erdos269_PaperCompleteR20_LiteralTriangledefinitionerdos-269
Defines the odd part 3^j5^k of an exponent pair, its literal dyadic triangle, the canonical lift to the smooth shell, and the corresponding odd-suffix weight.
Definition code
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 Definitions.Def_ErdosProblems_Erdos269_DyadicShellSummability
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
/-!
# The actual shell numerator as a finite weighted triangle
The map below identifies each odd exponent pair with its unique binary
multiple in the dyadic shell. All inequalities are exact integer inequalities.
The logarithmic coordinates and asymptotic bounds are separate consumers.
-/
namespace ErdosProblems.Erdos269.PaperCompleteR20
open scoped BigOperators
def triangleOddPart (v : ℕ × ℕ) : ℕ := 3 ^ v.1 * 5 ^ v.2
def literalTriangle (a : ℕ) : Finset (ℕ × ℕ) :=
((Finset.range (a + 1)).product (Finset.range (a + 1))).filter
(fun v => triangleOddPart v < 2 ^ (a + 1))
def triangleShellLift (a : ℕ) (v : ℕ × ℕ) : ℕ × ℕ × ℕ :=
(a - Nat.log 2 (triangleOddPart v), v)
def literalTriangleWeight (a : ℕ) (v : ℕ × ℕ) : ℕ :=
oddHeightSuffix235 a (triangleShellLift a v)
end ErdosProblems.Erdos269.PaperCompleteR20
Source
Lean source (Apache-2.0): https://github.com/wcook04/plectis-erdos-lean/blob/cc7e541cf2081c6fef5a5e377d52e365e33b01eb/ErdosProblems/Erdos269/PaperCompleteR20/LiteralTriangle.lean#L1-L139
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