Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. theorem target at line 10148 of the retained Main.lean
(record 815c1d5f; provenance on the
source card),
the last of its 130 sections (/- Source: FullTarget.lean -/); the
reduction chain named below by line number in that file.
Read depth. Claims checked: the theorem's type was read against the
site's printed type, the task bundle's source-metadata.json and the
default-branch catalog file, and unfolded as below; the reduction chain
was read to the two digit criteria. The proofs of the criteria (lines
about 1,100 to 10,140) were not read line by line; nothing was built or
kernel-replayed here. Nothing here is independently reviewed.
Statement
The theorem's type is the catalog's Erdos354.erdos_354.parts.i with
answer(sorry) instantiated to True:
True ↔ ∀ α > 0, ∀ β > 0, Irrational (α / β) →
IsAddCompleteNatSeq' (Erdos354.FloorMultiples.interleave α β 2)Unfolded with the catalog's definitions
(FormalConjectures/ErdosProblems/354.lean and
FormalConjecturesForMathlib/NumberTheory/AdditivelyComplete.lean, main at
e6fac203): FloorMultiples a γ n is in ;
interleave a b γ n is FloorMultiples a γ (n / 2) for even and
FloorMultiples b γ (n / 2) for odd , so interleave α β 2 is the sequence
;
subseqSums' A (line 42) is the set of sums over finite
sets of indices; IsAddCompleteNatSeq' A (line 100) says
that every sufficiently large lies in subseqSums' A. In the
site's words: for all with irrational, every
sufficiently large integer is
for some finite .
Fidelity to the site's first question. Exact. A finite index set of the interleaving is the pair , , and conversely; each index is used at most once and equal values at different indices count separately, which is the multiset reading the site's "That is" clause fixes; zero terms ( when ) change no sum; "every sufficiently large integer" in is "all sufficiently large natural numbers"; the hypotheses and irrational are the site's. The theorem says nothing about the site's second question (a base ), about strong completeness (deleting finitely many terms) or about the set-union reading.
Proof pointer
target closes by exact full_target_of_symbolic_digit_criteria applied
to symbolicallyDisjoint_of_boundedZeroRuns (line 8921) and
forwardTransport_of_not_symbolicallyDisjoint (line 10122). The file
writes height α n for FloorMultiples α 2 n (line 84) and
digit α n for height α (n+1) - 2 * height α n (line 87), that is
, the
-st binary digit of after the point; Ones α n is the
predicate digit α n = 1 (line 92). The chain:
full_target_of_normalized(line 346): ifCompletePair α β(line 264: every sufficiently large is for finite ) holds for all with irrational ratio, the target holds:exists_common_scale(line 337) picks with ,complete_of_dyadic_scale(line 329) pulls completeness back along the injective index shift , andpair_sum_mem_subseqSums(line 276) maps a pair to the index set throughinterleave_evenandinterleave_odd(lines 268--274).full_target_of_dynamical_criteria(line 402): for a symmetric relation on pairs, the target follows from three inputs: impliesCompletePairfor ; bounded zero runs in the binary digits of (BoundedZeroRuns (Ones α)) imply ; and when has unboundedly many ones and fails, ones of are transported forward into ones of at a positive offset (ForwardTransport (Ones α) (Ones β) b).full_target_of_symbolic_digit_criteria(line 1118) instantiates withSymbolicallyDisjoint(line 1084) and suppliescompletePair_of_symbolicallyDisjoint(line 1102).- The two criteria are the body of the file: a carry-combinatorics and
transport argument for the bounded-zero-runs case, and, for the
transport case, a joining argument on the shift spaces of the digit
sequences through empirical measures, tower alphabets and an
rigidity exclusion (
cross_marked_rigidity_exclusion). Not read line by line here.
Dependencies
Mathlib (measure theory, spaces, filters, floors); the catalog's
definitions of FloorMultiples, interleave, subseqSums' and
IsAddCompleteNatSeq', none of which the file redefines. The site's
static scan reports no imports in the submitted source: the imports are
supplied by the task's trusted header.
Bears on
- Problem 354: the first question (base ) is answered yes, exactly in the site's formulation, on the bounty site's acceptance alone; the second question is untouched.