The problem, and what is settled
Let 𝑃 be a finite set of primes
with |𝑃| ≥2, and let 𝑎1 <𝑎2 <⋯ enumerate the
positive integers all of whose prime factors lie in 𝑃. Erdős Problem #269 asks whether
∑𝑛≥11[𝑎1,…,𝑎𝑛]
is irrational, where [𝑎1,…,𝑎𝑛] is the least common
multiple [1][2]. The problem number is that of Bloom’s
catalogue [4].
Theorem 1.1 settles
every instance with |𝑃| =2, at the
level of transcendence, and Fan posted that argument first ; this record leaves
the repeated finite cases with |𝑃| ≥3 unresolved.
Write R𝑃 for the sum
above and D𝑃 for the sum
in which each distinct running-LCM value contributes its reciprocal
once. These differ because the running value can repeat. The catalogue
question concerns R𝑃;
Erdős’s earlier assertion about D𝑃 and the singleton and infinite-prime cases are discussed in
Section 10.1.
Section 3 proves this
by expressing both values as nonconstant polynomials over ℚ in the same Hecke–Mahler
boundary sum. Transcendence of that sum is the theorem of Loxton and van
der Poorten [11] in
the modern form of Bugeaud and Laurent [10]. The two-prime argument
therefore consists of an elementary identity followed by that external
value theorem.
The supplied forum record credits Steve Fan’s post of 26 June 2026
with the running-LCM identity for finite prime sets, the two-prime
factorisation, the Hecke–Mahler reduction and its transcendence
conclusion [12].
We include the calculation to distinguish repeated from distinct-height
sums, without claiming priority for that argument.
What the third prime changes.
With two primes, row and column rescaling reduces the kernel to a
constant matrix. With three, the remaining entry is 1 or 1/𝑟, according to whether two fractional
parts add to at least one. Their separate density lets us choose
nonsingular minors of every order. No joint density assumption is
required.
The arithmetic argument starts elsewhere. We group the supported
integers between consecutive powers of two, retaining all
multiplicities. The resulting normalised tails satisfy an
integer-coefficient recurrence. Were the repeated {2,3,5} sum rational, the part of its
denominator coprime to 30 would
make every sufficiently late normalised tail a positive integer after
multiplication. These integers have a quadratic bound in the index. A
least positive residue exceeding that bound would contradict
rationality. We prove an equivalence: irrationality holds exactly when
suitable windows exist for every remaining denominator and after every
prescribed index. The existence of such windows with both quantifiers
unrestricted remains unproved. Section 8 gives finite
tests, and Section 9 explains the
remaining arithmetic question.
We use ℕ ={0,1,2,…} for
exponent indices and braces for fractional parts. Until the prime set is
fixed to {2,3,5} in Section 5, take 𝑃 ={𝑝,𝑞,𝑟} with pairwise distinct primes
𝑝,𝑞,𝑟. An integer is 𝑃-smooth when its prime factors
lie in 𝑃, equivalently when it has
the form 𝑝𝑖𝑞𝑗𝑟𝑘 with 𝑖,𝑗,𝑘 ≥0. For 𝑥 ≥1 write
L(𝑥)=lcm{𝑛≤𝑥: 𝑛 smooth},H(𝑥)=𝑝⌊log𝑝𝑥⌋𝑞⌊log𝑞𝑥⌋𝑟⌊log𝑟𝑥⌋,
for the running least common
multiple and the product of the three maximal prime powers. We call the
latter the height. Here ⌊log𝑏𝑥⌋ is the largest 𝑒
with 𝑏𝑒 ≤𝑥. Since 𝑎1,…,𝑎𝑛 are exactly the smooth
numbers up to 𝑎𝑛, we have [𝑎1,…,𝑎𝑛] =L(𝑎𝑛).
We regard the reciprocal height as a function of the exponent triple:
K(𝑖,𝑗,𝑘)=1H(𝑝𝑖𝑞𝑗𝑟𝑘).
For example, 5 and 6 are both supported on {2,3,5} and have height 60: they contribute twice to R𝑃 but only once to D𝑃. For 𝑃 ={2,3,5} these are precisely the usual
5-smooth integers. The parameter
here is the size of the integer, not a growing smoothness bound 𝑦 in Ψ(𝑥,𝑦) [7]; no smooth-number density asymptotic
is used below. The appropriate fixed-support context is Tijdeman–Meijer
[23]. The
modern two-prime treatment of Languasco, Luca, Moree and Togbé also makes the
lattice-triangle geometry explicit; its gap estimates are not inputs to
our shell bound. The jumps occur at positive powers of one of the three
primes.
Kovač and Tao [9] treat several other irrationality
problems for unit-fraction series by elementary means; their results are
not inputs to the present arguments. The formal statement of
Problem #269 and its rational normalisation are discussed in
Section 10.1.
Keywords. irrationality; transcendence; least common
multiple; smooth numbers; separated rank; Lean 4. MSC
2020. 11J72 (primary); 11A05, 11N25, 68V20 (secondary).
Relation to the short paper.
The short paper leads with the determinant construction and proves a
quadratic tail bound sufficient for the residue criterion. This
companion supplies the finite geometry, full two-prime calculation and
approximation arguments in Sections 2–4. Sections 5–7 derive the tail
coefficients, sharpen the bound, determine the denominator-clearing
index and prove the exact growth condition for other window bounds.
Section 8
contains the finite tests and the twelve-shell denominator certificate.
Section 9
keeps the weighted differences, recodings and value-theorem comparisons
separate from the proved residue criterion: none is a premise of that
criterion. The tail notation agrees with the short paper and is defined
when first used.
The finite geometry of the running value
The prime-exponent maximum rule for the least common multiple is
classical. Applied to all integers up to 𝑁, it gives lcm(1,…,𝑁) =∏𝑡≤𝑁𝑡⌊log𝑡𝑁⌋, where the product is over primes,
or equivalently loglcm(1,…,𝑁) =𝜓(𝑁);
see Apostol [6] and
Montgomery and Vaughan [8]. The same rule applies to the
supported prefix below.
The smooth numbers up to 𝑥 are
indexed by the exponent triples (𝑖,𝑗,𝑘) with 𝑖 ≤⌊log𝑝𝑥⌋, 𝑗 ≤⌊log𝑞𝑥⌋, 𝑘 ≤⌊log𝑟𝑥⌋ and 𝑝𝑖𝑞𝑗𝑟𝑘 ≤𝑥. The coordinate
bounds alone need not describe the prefix: each prime-power factor may
be at most 𝑥 while their product
exceeds 𝑥. For instance, at 𝑥 =6 the factors 4, 3
and 5 satisfy their coordinate
bounds, but the corresponding smooth number is 60.
At (𝑝,𝑞,𝑟) =(2,3,5) the first ten
values are
𝑥12345678910L(𝑥)12612606060120360360
So L(6) =4 ⋅3 ⋅5 =60,
which exceeds 6: the running value
at a smooth cutoff already contains powers of the other two primes that
the cutoff itself does not. The kernel must therefore account for all
three maximal powers, not just the factorisation of the cutoff. Also
H(𝑥) ≤𝑥3, since
each factor is at most 𝑥. The
exponent is the number of generating primes.
Say that 𝑥 and 𝑦 lie in the same logarithmic
cell when ⌊log𝑏𝑥⌋ =⌊log𝑏𝑦⌋ for each of 𝑏 =𝑝,𝑞,𝑟. By Theorem 2.1 the running value
depends on 𝑥 only through the three
integer logarithms, so it is constant on cells and moves only where one
logarithm moves.
Proposition 2.2 (constancy and jump ratios). If
𝑥,𝑦 ≥1 lie in the same logarithmic
cell then L(𝑥) =L(𝑦),
and the same holds for the kernel at two smooth points of one cell. If
⌊log𝑝𝑦⌋ =⌊log𝑝𝑥⌋ +1 while the other two logarithms agree, then L(𝑦) =𝑝 L(𝑥),
and similarly with 𝑞 or 𝑟 in place of 𝑝.
Proposition 2.3 (jump count). Let 𝑛 ≥0. The set of the first 𝑛 positive powers of 𝑝, of 𝑞 and of 𝑟 has exactly 3𝑛 elements, and adjoining the common
origin 1 gives exactly 3𝑛 +1.
The later tail estimates use two elementary counting facts. Write
B(ℎ𝑝,ℎ𝑞,ℎ𝑟) for the
exponent triples with 𝑖 ≤ℎ𝑝,
𝑗 ≤ℎ𝑞 and 𝑘 ≤ℎ𝑟, and 𝐹(𝐻) for the points of this box whose
height equals 𝐻.
Proposition 2.4 (grouping equal heights). For
every box B,
∑(𝑖,𝑗,𝑘)∈BK(𝑖,𝑗,𝑘)=∑𝐻#𝐹(𝐻)/𝐻,
the outer sum
ranging over the heights attained on B.
Proof. Partition B into the fibres of the height map. On 𝐹(𝐻) every summand is 1/𝐻, so the fibre contributes #𝐹(𝐻)/𝐻. ◻
Now fix an interval [𝜆,𝜂) with 0 ≤𝜆 <𝜂 and write S for the exponent triples of
B(ℎ𝑝,ℎ𝑞,ℎ𝑟) whose value
𝑝𝑖𝑞𝑗𝑟𝑘 lies in it. In the next
lemma, the exponents 𝑎,𝑎′ are
nonnegative integers, and 𝑤 ≥0 is
the product of the fixed factors.
Lemma 2.5 (uniqueness in a short interval). Let
𝑏 ≥1 and 𝜂 ≤𝑏 𝜆. If 𝑏𝑎𝑤 and 𝑏𝑎′𝑤 both lie in [𝜆,𝜂) then 𝑎 =𝑎′.
Proof. If 𝑎 <𝑎′
then 𝜂 ≤𝑏 𝜆 ≤𝑏𝑎+1𝑤 ≤𝑏𝑎′𝑤 <𝜂, which is impossible; the case 𝑎 >𝑎′ is symmetric. ◻
The short-interval condition says that multiplying by the omitted
base moves a point beyond the interval. It holds for [𝐿,2𝐿) when that base is at least two. A
wider interval need not have this property: 1 and 2 both lie in [1,3) and have the same odd part. Thus
the ratio bound, not just finiteness of the interval, permits the
injective projection.
Proposition 2.6 (counting a shell by two coordinates).
If 𝜂 ≤𝑟 𝜆 then
#S ≤(ℎ𝑝 +1)(ℎ𝑞 +1), and
if 𝜂 ≤𝑝 𝜆 then #S ≤(ℎ𝑞 +1)(ℎ𝑟 +1). If
moreover 𝜂 ≤𝑟 𝜆 and
ℎ𝑝 ≤ℎ𝑞 ≤ℎ𝑟 with ℎ𝑝 +ℎ𝑞 +ℎ𝑟 =𝑗, then 9 #S ≤(𝑗 +3)2.
Proof. Suppose 𝜂 ≤𝑟 𝜆. If two triples of S agree in their first two
coordinates, Lemma 2.5 with 𝑏 =𝑟 and 𝑤 =𝑝𝑖𝑞𝑗 forces their third
coordinates to agree, so the projection forgetting the third coordinate
is injective on S and its
image lies in a rectangle with (ℎ𝑝 +1)(ℎ𝑞 +1) points. The other case is
the same with the first coordinate projected away. Under the sorting
hypothesis the two surviving coordinates are the two smallest, so it
suffices that 𝑎 ≤𝑏 ≤𝑐 with
𝑎 +𝑏 +𝑐 =𝑗 gives 9(𝑎 +1)(𝑏 +1) ≤(𝑗 +3)2. From 𝑎 ≤𝑏 ≤𝑐 we get 𝑎 +2𝑏 ≤𝑗, so it is enough that 9(𝑎 +1)(𝑏 +1) ≤(𝑎 +2𝑏 +3)2; writing 𝑏 =𝑎 +𝑑 with 𝑑 ≥0, the difference of the two sides is
𝑑(3𝑎 +4𝑑 +3) ≥0. ◻
One Hecke–Mahler value controls both two-prime sums
Temporarily let 𝑃 ={𝑝,𝑞} with
𝑝 <𝑞, and write 𝐿𝑝,𝑞(𝑡) =𝑝⌊log𝑝𝑡⌋𝑞⌊log𝑞𝑡⌋, which is the running least
common multiple of the {𝑝,𝑞}-smooth numbers up to 𝑡 by the argument of Theorem 2.1 with one coordinate
omitted. The distinct-height sum retains the initial value 1 and one reciprocal for every later
distinct running value, so
D{𝑝,𝑞}=1+∑𝑡∈{𝑝,𝑝2,…}∪{𝑞,𝑞2,…}1𝐿𝑝,𝑞(𝑡),R{𝑝,𝑞}=∑𝑖,𝑗≥01𝐿𝑝,𝑞(𝑝𝑖𝑞𝑗).
Proof of Theorem 1.1.
Set
𝜃=log𝑝log𝑞,𝑥=1𝑝,𝑦=1𝑞,𝑚𝑛=⌊𝑛𝜃⌋,𝛿𝑛=𝑚𝑛+1−𝑚𝑛.
Here
0 <𝜃 <1, and 𝜃 is irrational, since a rational
value would give 𝑝𝑏 =𝑞𝑎 for
positive integers 𝑎,𝑏. Consequently
𝛿𝑛 ∈{0,1}. Put
𝐴=∑𝑛≥0𝑥𝑛𝑦𝑚𝑛,𝐵∗=∑𝑛≥0𝛿𝑛𝑥𝑛𝑦𝑚𝑛+1.
The initial value and
the positive powers of 𝑝 contribute
𝐴, since 𝐿𝑝,𝑞(𝑝𝑛) =𝑝𝑛𝑞𝑚𝑛. A power of 𝑞 lies strictly between 𝑝𝑛 and 𝑝𝑛+1 exactly when 𝛿𝑛 =1, it is then 𝑞𝑚𝑛+1, and its post-jump reciprocal
is 𝑥𝑛𝑦𝑚𝑛+1; so the positive
powers of 𝑞 contribute 𝐵∗ and D{𝑝,𝑞} =𝐴 +𝐵∗. All these
series converge absolutely.
Since 𝑦𝑚𝑛+1 −𝑦𝑚𝑛 =𝛿𝑛𝑦𝑚𝑛(𝑦 −1),
an index shift gives 𝐴 −1 −𝑥𝐴 =𝑥(𝑦 −1)𝐵∗/𝑦, so 𝐵∗ =((𝑝 −1)𝐴 −𝑝)/(1 −𝑞) and
D{𝑝,𝑞}=(𝑞−𝑝)𝐴+𝑝𝑞−1.(1)
At a smooth point, log𝑝(𝑝𝑖𝑞𝑗) =𝑖 +𝑗/𝜃 and log𝑞(𝑝𝑖𝑞𝑗) =𝑗 +𝑖𝜃, so 𝐿𝑝,𝑞(𝑝𝑖𝑞𝑗) =𝑝𝑖+⌊𝑗/𝜃⌋𝑞𝑗+𝑚𝑖 and absolute convergence permits
the factorisation
R{𝑝,𝑞}=𝐴∑𝑗≥0𝑦𝑗𝑥⌊𝑗/𝜃⌋.
For
𝑗 ≥1, the index 𝑛 =⌊𝑗/𝜃⌋ is precisely
the one for which 𝑝𝑛 <𝑞𝑗 <𝑝𝑛+1; the inequalities
are strict because distinct primes have no common positive power. This
interval contains at most one power of 𝑞, since 𝑝 <𝑞. Thus 𝛿𝑛 =1 and 𝑗 =𝑚𝑛 +1. Conversely, every 𝑛 with 𝛿𝑛 =1 contains that unique power of
𝑞. The second factor is therefore
1 +𝐵∗, giving
R{𝑝,𝑞}=(𝑝+𝑞−1)𝐴−(𝑝−1)𝐴2𝑞−1.(2)
It remains to prove that 𝐴 is
transcendental. For the Hecke–Mahler series
𝐹𝜃(𝑥,𝑦)=∑𝑛≥1⌊𝑛𝜃⌋∑𝑘=1𝑥𝑛𝑦𝑘
a finite geometric sum gives ((1 −𝑦)/𝑦)𝐹𝜃(𝑥,𝑦) =𝑥/(1 −𝑥) −(𝐴 −1),
that is
𝐴=11−𝑥−1−𝑦𝑦𝐹𝜃(𝑥,𝑦).(3)
Bugeaud and Laurent’s Theorem 1.1 states, in
particular, that 𝐹𝜃(𝛽,𝛼) is transcendental
when 𝜃 ∈(0,1) is irrational,
𝛼 and 𝛽 are nonzero algebraic numbers,
|𝛽| <1 and |𝛽𝛼𝜃| <1 ; the 𝜌 =0 case used here goes back to Loxton
and van der Poorten [11]. Take (𝛽,𝛼) =(𝑥,𝑦): then |𝛽| =1/𝑝 <1 and
|𝑥𝑦𝜃|=1𝑝(1𝑞)log𝑝/log𝑞=1𝑝2<1.
So 𝐹𝜃(𝑥,𝑦) is transcendental, and
(3)
makes 𝐴 transcendental. The
coefficient of 𝐴 in long269:eq:two-prime-affine is
(𝑞 −𝑝)/(𝑞 −1) ≠0 and the coefficient
of 𝐴2 in long269:eq:two-prime-quadratic is
−(𝑝 −1)/(𝑞 −1) ≠0, both rational. If
either value were algebraic, its identity would exhibit 𝐴 as a root of a nonzero polynomial over
the algebraic numbers. ◻
A product of two transcendental numbers need not be transcendental.
What proves the repeated sum transcendental is its nonconstant quadratic
expression in the single value 𝐴,
not the factorisation by itself. The value theorem adds no unverified
hypothesis in this two-prime case: distinct primes give an irrational
slope and the displayed reciprocal arguments satisfy its size
conditions. Primality is stronger than the calculation needs. For
coprime integers 1 <𝑝 <𝑞,
enumerate the monoid {𝑝𝑖𝑞𝑗 :𝑖,𝑗 ≥0}, not all integers
supported on the prime factors of 𝑝𝑞. Unique exponent pairs, the
running-LCM product and the irrationality of log𝑝/log𝑞 still hold, so both
identities and transcendence conclusions remain valid. For example, this
applies to generators 4,9. By
contrast, the monoid generated by 4,8 has running LCM 8 at the cutoff 8, not 4⌊log48⌋8⌊log88⌋ =32; its slope is rational as well. The coprime
extension was already noted in the supplied forum discussion
(Section 10.1).
A third prime introduces an additional floor term that cannot be
separated in this way. The next section makes that obstruction
precise.
Why the third prime prevents finite separation
With two generators the reciprocal-height kernel is one product of a
row function and a column function. With three primes, no finite sum of
products separating one exponent from the other two can equal the
kernel. The first proposition is algebraic and even allows real
generators; the later rank theorem uses distinct primes.
Proposition 4.1 (two generators separate). For
real 𝑝,𝑞 >1, with 𝐿𝑝,𝑞(𝑡) =𝑝⌊log𝑝𝑡⌋𝑞⌊log𝑞𝑡⌋ as above, and all integers
𝑖,𝑗 ≥0, the two-prime kernel K2(𝑖,𝑗) =1/𝐿𝑝,𝑞(𝑝𝑖𝑞𝑗)
is the outer product
K2(𝑖,𝑗)=(𝑝𝑖𝑞⌊log𝑞𝑝𝑖⌋)−1(𝑝⌊log𝑝𝑞𝑗⌋𝑞𝑗)−1,
so
every two-by-two minor of K2 vanishes.
Proof. Since 𝑖 and
𝑗 are integers, ⌊log𝑝(𝑝𝑖𝑞𝑗)⌋ =𝑖 +⌊log𝑝𝑞𝑗⌋ and ⌊log𝑞(𝑝𝑖𝑞𝑗)⌋ =𝑗 +⌊log𝑞𝑝𝑖⌋. Hence 𝐿𝑝,𝑞(𝑝𝑖𝑞𝑗) is the product of 𝑝𝑖𝑞⌊log𝑞𝑝𝑖⌋,
which depends on 𝑖 alone, and 𝑝⌊log𝑝𝑞𝑗⌋𝑞𝑗,
which depends on 𝑗 alone. A matrix
whose entries are a product of a row function and a column function has
vanishing two-by-two minors. For distinct primes 𝑝,𝑞 the product 𝐿𝑝,𝑞 is the running least common
multiple by the argument of Theorem 2.1. ◻
At three generators the smallest rectangle already fails to factor. A
factorisation 𝑓(𝑖)𝑔(𝑗)ℎ(𝑘) would
force K(0,0,0)K(1,1,0) =K(1,0,0)K(0,1,0).
Proposition 4.2 (non-separability at {2,3,5}). With (𝑝,𝑞,𝑟) =(2,3,5),
det(K(0,0,0)K(0,1,0)K(1,0,0)K(1,1,0))=det(11/61/21/60)=−115≠0.
Proof. The four values are computed from H(1) =1, H(2) =2, H(3) =2 ⋅3 =6 and H(6) =4 ⋅3 ⋅5 =60, so
the determinant is 1/60 −1/12 = −1/15. ◻
Theorem 4.3 (no finite separation of the kernel).
Let 𝑝,𝑞,𝑟 be primes with 𝑝 ≠𝑞, 𝑝 ≠𝑟 and 𝑞 ≠𝑟. For every
𝑛 ≥1 there are injective maps
𝐼,𝐽 :{0,…,𝑛 −1} →ℕ such
that, for every 𝑘 ≥0,
det(K(𝐼(𝑎),𝐽(𝑏),𝑘))0≤𝑎,𝑏<𝑛≠0.
Consequently, for no finite 𝑑 do there exist rational-valued
functions 𝑓ℓ :ℕ →ℚ and 𝐺ℓ :ℕ2 →ℚ, 0 ≤ℓ <𝑑, satisfying K(𝑖,𝑗,𝑘) =∑ℓ<𝑑𝑓ℓ(𝑖)𝐺ℓ(𝑗,𝑘)
for all 𝑖,𝑗,𝑘.
Proof. Put 𝛼 =log𝑟𝑝, 𝛽 =log𝑟𝑞, 𝑥𝑖 ={𝑖𝛼} and 𝑦𝑗 ={𝑗𝛽}. Write 𝑣𝑝(𝑁) for the exponent of the prime
𝑝 in the positive integer 𝑁. The three height exponents are
𝑣𝑝(H(𝑝𝑖𝑞𝑗𝑟𝑘))=𝑖+⌊𝑗log𝑝𝑞+𝑘log𝑝𝑟⌋,𝑣𝑞(H(𝑝𝑖𝑞𝑗𝑟𝑘))=𝑗+⌊𝑖log𝑞𝑝+𝑘log𝑞𝑟⌋,𝑣𝑟(H(𝑝𝑖𝑞𝑗𝑟𝑘))=𝑘+⌊𝑖𝛼⌋+⌊𝑗𝛽⌋+⌊𝑥𝑖+𝑦𝑗⌋.
Every term except the last floor depends on 𝑖 and 𝑘 alone or on 𝑗 and 𝑘 alone, so with positive rational 𝑅𝑖(𝑘) and 𝐶𝑗(𝑘),
K(𝑖,𝑗,𝑘)=𝑅𝑖(𝑘)𝐶𝑗(𝑘)𝑡⌊𝑥𝑖+𝑦𝑗⌋,𝑡=𝑟−1.(4)
The remaining matrix is independent of 𝑘, and 𝑥𝑖 +𝑦𝑗 ∈[0,2), so its entries are 1 and 𝑡.
Each of 𝛼 and 𝛽 is irrational, since a rational
value would give an equality of positive powers of distinct primes, so
each fractional-part orbit is dense in [0,1] and each is injective. The row and
column indices are chosen independently, so no density theorem for a
single orbit of pairs is required. First choose indices with 0 <𝑥𝐼(0) <⋯ <𝑥𝐼(𝑛−1) <1.
We want the columns to cross their thresholds at successive selected
rows, so that consecutive row differences will leave a triangular
matrix. Write 𝑠𝑏 =1 −𝑦𝐽(𝑏), and
use density of the second orbit to choose
𝑠0∈(0,𝑥𝐼(0)),𝑠𝑏∈(𝑥𝐼(𝑏−1),𝑥𝐼(𝑏))(1≤𝑏<𝑛).
The intervals
are disjoint, so the 𝐽(𝑏) are
distinct. Their strict endpoints ensure that no selected entry lies on a
threshold, and 𝑥𝐼(𝑎) +𝑦𝐽(𝑏) ≥1 holds exactly when
𝑏 ≤𝑎. Dividing row 𝑎 by 𝑅𝐼(𝑎)(𝑘) and column 𝑏 by 𝐶𝐽(𝑏)(𝑘) therefore leaves
𝐶𝑛(𝑡)=⎛⎜
⎜
⎜
⎜
⎜⎝𝑡11⋯1𝑡𝑡1⋯1⋮⋮⋱⋱⋮𝑡𝑡⋯𝑡1𝑡𝑡⋯𝑡𝑡⎞⎟
⎟
⎟
⎟
⎟⎠,det𝐶𝑛(𝑡)=𝑡(𝑡−1)𝑛−1≠0,
the determinant following by
subtracting from each row its predecessor, working upwards from the
last. Before the division, the determinant equals
det𝐶𝑛(𝑡)∏𝑎<𝑛𝑅𝐼(𝑎)(𝑘)∏𝑏<𝑛𝐶𝐽(𝑏)(𝑘),
which
is nonzero for every 𝑘; this also
explains why the same indices work in every layer.
For the last assertion, suppose that a representation with 𝑑 summands exists and fix 𝑘. On the selected rows 𝐼(0),…,𝐼(𝑑) and columns 𝐽(0),…,𝐽(𝑑) the resulting matrix
factors as
(𝑓ℓ(𝐼(𝑎)))0≤𝑎≤𝑑,ℓ<𝑑(𝐺ℓ(𝐽(𝑏),𝑘))ℓ<𝑑,0≤𝑏≤𝑑.
It has rank at most
𝑑 and hence zero determinant,
contradicting the nonzero minor of order 𝑑 +1. ◻
Index selection is essential. In the 𝑘 =0 layer of the {2,3,5} kernel, the leading 4 ×4 minor is singular because K(3,𝑗,0) =K(0,𝑗,0)/120
for 0 ≤𝑗 ≤3. This is not a
proportionality of the full rows: at the next column,
K(3,4,0)−K(0,4,0)120=−119440000.
A singular leading minor therefore does not settle the rank.
In each fixed layer 𝑘, the same
threshold description determines every finite sampled rank, rather than
only producing one nonsingular minor.
Proposition 4.4 (rank of threshold columns). Let
𝑚 ≥1 and let 𝑐 lie in a field with 𝑐 ≠0,1. For 0 ≤ℎ ≤𝑚, let 𝑣ℎ be the length-𝑚 column whose first ℎ entries are 1 and whose remaining entries are 𝑐. If the distinct columns of a matrix
are the 𝑣ℎ with ℎ in a nonempty set 𝐸 ⊆{0,…,𝑚}, then its rank
is
|𝐸|−𝟏{0,𝑚}⊆𝐸.
Proof. Write 𝐸 ={ℎ1 <⋯ <ℎ𝑠}. The 𝑠 −1 consecutive differences are
𝑣ℎ𝑎+1−𝑣ℎ𝑎=(1−𝑐)𝟏{ℎ𝑎,…,ℎ𝑎+1−1},
so they are
linearly independent because their nonempty supports are disjoint. If
ℎ1 >0 or ℎ𝑠 <𝑚, those supports miss a
coordinate on which 𝑣ℎ1 is
nonzero, and adjoining 𝑣ℎ1
gives rank 𝑠. If ℎ1 =0 and ℎ𝑠 =𝑚, the differences sum to (1 −𝑐)𝟏 while 𝑣0 =𝑐𝟏, so 𝑣0 is already in their span and the rank
is 𝑠 −1. ◻
The restrictions 𝑐 ≠0,1 exclude
the zero column at 𝑐 =0 and the
collapse of all columns at 𝑐 =1.
They hold automatically at 𝑐 =1/𝑟
over ℚ. To apply the
proposition, fix 𝑘 and sort the
chosen row phases 𝑥𝑖. Each
normalised column is a threshold column 𝑣ℎ, where ℎ is the number of sampled phases
strictly below 1 −𝑦𝑗. Repeated
threshold positions give proportional columns before column
normalisation. The row and column factors in long269:eq:carry-factorisation
are nonzero, so the formula gives the exact rank of every nonempty
rectangular sample within this layer, independently of 𝑘. Repeated rows or columns do not change
rank.
This also gives an exact algorithm. Order the sampled rows by the
rational numbers 𝑝𝑖/𝑟⌊log𝑟𝑝𝑖⌋. For column 𝑗,
count those strictly below 𝑟⌊log𝑟𝑞𝑗⌋+1/𝑞𝑗, then apply the endpoint correction to the
set of resulting counts. Indeed, raising 𝑥𝑖 <1 −𝑦𝑗 to base 𝑟 gives exactly this rational comparison,
and 𝑥𝑖 +𝑦𝑗 =1 belongs to the 𝑐 side of the threshold. The integer
logarithms are found by comparing powers, so the whole calculation uses
integer arithmetic rather than numerical logarithms.
The fixed-layer restriction is essential. With (𝑝,𝑞,𝑟) =(2,3,5), rows 𝑖 =0,1 and columns indexed by (𝑗,𝑘) =(0,0),(0,1) give
(K(0,0,0)K(0,0,1)K(1,0,0)K(1,0,1))=(11/601/21/360),det=−1180.
Both columns have the same phase
𝑦0 =0, yet their rank is 2, not 1. When 𝑘 varies with the column, the row factor
also varies with that column and cannot be removed by one common
diagonal rescaling. The threshold formula is not a rank formula for such
mixed-layer samples.
The exact uniform approximation error
Exact infinite rank does not by itself give a lower bound on
approximation error. Here such a bound follows because any two distinct
columns of the normalised matrix have a fixed positive distance. The
matrix is
𝐶(𝑖,𝑗)=𝑡⌊𝑥𝑖+𝑦𝑗⌋,𝑥𝑖={𝑖log𝑟𝑝},𝑦𝑗={𝑗log𝑟𝑞},𝑡=𝑟−1,(5)
which is the factor left in long269:eq:carry-factorisation
after the row and column factors are divided out. Say that a real matrix
𝐴 on ℕ ×ℕ has finite separated
rank when all of its columns lie in one finite-dimensional space of
real sequences, equivalently when 𝐴(𝑖,𝑗) =∑ℓ<𝑑𝑓ℓ(𝑖)𝑔ℓ(𝑗)
for some finite 𝑑 and some
sequences 𝑓ℓ,𝑔ℓ, with no
continuity or boundedness assumed. This is ordinary finite column rank;
a basis of the column space supplies a separated expression.
Proof. Every entry of 𝐶
lies in {1,𝑡}, and 𝐶(𝑖,𝑗) =𝑡 exactly when 𝑥𝑖 +𝑦𝑗 ≥1. Fix 𝑗 ≠𝑘. The numbers 𝑦𝑗 are pairwise distinct, since log𝑟𝑞 is irrational, so we may assume
𝑦𝑗 <𝑦𝑘, and then 0 ≤1 −𝑦𝑘 <1 −𝑦𝑗 ≤1. Density of the
orbit (𝑥𝑖) in (0,1) supplies an index 𝑖 with 1 −𝑦𝑘 <𝑥𝑖 <1 −𝑦𝑗, and at that row
the two columns carry the entries 𝑡
and 1. Hence any two distinct
columns of 𝐶 are at sup-distance
exactly 1 −𝑡.
Let 𝐴 have finite separated rank
and put 𝜀 =sup𝑖,𝑗|𝐶(𝑖,𝑗) −𝐴(𝑖,𝑗)|.
Suppose 𝜀 <(1 −𝑡)/2.
Each column 𝐴𝑗 then satisfies
‖𝐴𝑗‖∞ ≤1 +𝜀. Let
𝑉 be the span of these columns. It
is finite-dimensional by hypothesis and consists of bounded sequences,
so the supremum norm is defined on 𝑉. No boundedness of the individual
separated factors is needed. By the triangle inequality, distinct
columns satisfy
‖𝐴𝑗−𝐴𝑘‖∞ ≥ ‖𝐶𝑗−𝐶𝑘‖∞−2𝜀 = 1−𝑡−2𝜀 > 0.
The columns would be an
infinite family in the bounded ball of radius 1 +𝜀 in 𝑉, separated by the fixed positive
distance 1 −𝑡 −2𝜀. This
contradicts total boundedness of bounded subsets of a finite-dimensional
normed space. Hence 𝜀 ≥(1 −𝑡)/2 for every 𝐴 of finite separated rank.
For sharpness take 𝐴(𝑖,𝑗) =(1 +𝑡)/2, which has separated rank
one; every entry of 𝐶 is at
distance exactly (1 −𝑡)/2 from
it. ◻
The lower bound concerns the entire normalised matrix, not each
finite restriction. For example, at 𝑡 =1/5 the matrices
𝑇=(1/511/51/5),𝐴=(3/109/101/103/10)
satisfy det𝐴 =0 and ‖𝑇 −𝐴‖max =1/10 <2/5. Here ‖ ⋅‖max is the largest absolute
entry. This finite example has no bearing on the infinite family of
separated columns used in the proof.
For the original kernel, the decaying row and column factors instead
allow approximation in the summation norm. Let 𝐾(𝑁)(𝑖,𝑗,𝑘) =K(𝑖,𝑗,𝑘)
for 𝑖 <𝑁 and 𝐾(𝑁)(𝑖,𝑗,𝑘) =0 otherwise. This is a sum
of at most 𝑁 terms separated
between 𝑖 and (𝑗,𝑘). Since H(𝑥) >𝑥3/(𝑝𝑞𝑟) for
𝑥 ≥1, geometric summation gives
∑𝑖,𝑗,𝑘≥0|K(𝑖,𝑗,𝑘)−𝐾(𝑁)(𝑖,𝑗,𝑘)|≤𝑝𝑞𝑟𝑝−3𝑁(1−𝑝−3)(1−𝑞−3)(1−𝑟−3).(6)
The same bound controls the supremum of the
entrywise errors, so these finite separated-rank approximants converge
both in ℓ1 and uniformly to the
original kernel. The positive uniform lower bound in Theorem 4.5 belongs to
the rescaled matrix. Diagonal rescaling preserves exact rank, but the
rescaling factors here are unbounded and do not preserve uniform error
estimates. Neither the rank obstruction nor these approximation bounds
decide whether the scalar sum is rational.
The recurrence for tails between powers of two
For the rest of the record set 𝑃 ={2,3,5} and 𝑆 =R𝑃. Write 𝑃𝑎 =H(2𝑎) and ℎ𝑎 =𝑃𝑎/2. Here 𝑃𝑎 is a boundary height, not a set of
primes; ℎ0 =1/2, while ℎ𝑎 is a positive integer for 𝑎 ≥1. At a dyadic endpoint the power of
2 is exact, while the maximal
powers of 3 and 5 exceed 2𝑎/3 and 2𝑎/5. Hence
8𝑎15<𝑃𝑎≤8𝑎(𝑎≥0).
These bounds will control both the tail scale and the growth of a
recurrence error. Group the terms between consecutive powers of two and
define
𝑠𝑎=∑𝑖,𝑗,𝑘≥02𝑎≤2𝑖3𝑗5𝑘<2𝑎+11H(2𝑖3𝑗5𝑘),𝑇𝑎=∑𝑗≥𝑎𝑠𝑗,𝑋𝑎=ℎ𝑎𝑇𝑎.(7)
The factor 1/2 in ℎ𝑎 comes from the strict cutoff. For
𝑎 ≥1, every height H(𝑥) with 𝑥 <2𝑎 divides 𝑃𝑎/2: the exponent of 2 is at most 𝑎 −1, and the other exponents are at most
their boundary values. We will use this to clear the finite prefix in
Lemma 6.2.
The jumps after 2𝑎 and up to
2𝑎+1 consist of any powers of
3 or 5 strictly inside that interval, followed
by the factor 2 at its right
endpoint. There is at most one power of each odd prime: successive
powers have ratio greater than two. Let 𝐼𝑎 list the pairs (𝑝,𝑒) with 𝑝 ∈{3,5} and 2𝑎 <𝑝𝑒 <2𝑎+1, ordered by the
value 𝑝𝑒.
Proposition 5.1 (four possible bases). For every
𝑎,
𝑏𝑎=𝑃𝑎+1𝑃𝑎=2∏(𝑝,𝑒)∈𝐼𝑎𝑝∈{2,6,10,30},so2≤𝑏𝑎≤30.(8)
Proof. A power of 3 may
occur and a power of 5 may occur,
each at most once. The resulting factor is 2, 2 ⋅3, 2 ⋅5 or 2 ⋅3 ⋅5. ◻
The coefficient subtracted at step 𝑎 is the shell mass with its denominators
cleared:
𝑚𝑎=ℎ𝑎+1𝑠𝑎=∑𝑥 smooth2𝑎≤𝑥<2𝑎+1𝑃𝑎+12H(𝑥).
Each summand is an
integer, by the same strict-cutoff argument. For example, [2,4) contains just 2 and 3, so 𝑚1 =6(1/2 +1/6) =4 and 𝑋2 =6𝑋1 −4. The first four pairs (𝑏𝑎,𝑚𝑎), starting at 𝑎 =1, are (6,4), (10,7), (6,7) and (30,65). In particular 𝑚3 >𝑏3: these coefficients are not
positional digits.
The shell [16,32) shows why the
order of the jumps matters. Its internal jumps are 25 and 27, in that order. The four smooth
numbers 16,18,20,24 precede both
jumps and have weight 15; 25 precedes only the jump at 27 and has weight 3; and 27,30 have weight 1. Thus
𝑚4=4⋅15+1⋅3+2⋅1=7+(5−1)⋅4⋅3+(3−1)⋅5=65.
The second expression
starts with the seven points and adds the corrections before 25 and 27. It is this form that extends to every
shell.
To compute 𝑚𝑎 in general, count
the smooth numbers before each prime-power jump. Let N(𝑡) be the number of positive
{2,3,5}-smooth integers strictly
below 𝑡. First give every point in
[2𝑎,2𝑎+1) weight one. At an
internal jump 𝑝𝑒, the points
before that jump need an additional weight 𝑝 −1, multiplied by the prime factors at
all later internal jumps. Thus, for 𝑎 ≥1,
𝑚𝑎=N(2𝑎+1)−N(2𝑎)+∑(𝑝,𝑒)∈𝐼𝑎(𝑝−1)(N(𝑝𝑒)−N(2𝑎))∏(𝑞,𝑓)∈𝐼𝑎𝑝𝑒<𝑞𝑓𝑞,𝑚0=1.(9)
The first difference counts the whole shell;
each later difference counts its points strictly before the indicated
jump. The proof below justifies these weights, establishes convergence
and derives the tail identities.
Theorem 5.2 (the tail recurrence). The shell
masses are summable and 𝑆 =∑𝑎≥0𝑠𝑎. For every 𝑎 ≥0,
𝑚𝑎=ℎ𝑎+1𝑠𝑎∈ℕ>0,𝑋𝑎+1=𝑏𝑎𝑋𝑎−𝑚𝑎,𝑋𝑎=∑𝑗≥𝑎𝑚𝑗𝑏𝑎𝑏𝑎+1⋯𝑏𝑗.(10)
Proof. Every exponent of 3 or 5 in the 𝑎th shell is at most 𝑎, and for each such pair Lemma 2.5 leaves at most
one exponent of 2 placing the point
in [2𝑎,2𝑎+1). Each height is
at least 2𝑎 and the shell
contains 2𝑎, so 0 <𝑠𝑎 ≤(𝑎 +1)22−𝑎. The majorant
is summable, which justifies every tail splitting below, and unique
prime factorisation identifies ∑𝑎𝑠𝑎 with the original repeated series.
Write the internal jumps as 𝑡ℓ =𝑝𝑒ℓℓ, 1 ≤ℓ ≤𝑣, and set 𝑡0 =2𝑎, 𝑡𝑣+1 =2𝑎+1 and 𝑛ℓ =N(𝑡ℓ). On [𝑡ℓ,𝑡ℓ+1) the height is 𝑃𝑎∏𝑢≤ℓ𝑝𝑢, and the terminal
jump has factor two, so
ℎ𝑎+1𝑠𝑎=𝑣∑ℓ=0(𝑛ℓ+1−𝑛ℓ)∏𝑢>ℓ𝑝𝑢=𝑛𝑣+1−𝑛0+𝑣∑ℓ=1(𝑝ℓ−1)(∏𝑢>ℓ𝑝𝑢)(𝑛ℓ−𝑛0).
The
second equality is finite summation by parts and is exactly (9). The
count itself is finite: for 𝑝 =2,3,5, with 𝑞,𝑟 the other primes, counting by the
exponent of 𝑝 gives
N(𝑝𝑒)=𝑒∑𝑢=1#{(𝑖,𝑗)∈ℕ2:𝑞𝑖𝑟𝑗<𝑝𝑢}.
At 𝑎 =0 the shell is the single point 1, giving 𝑚0 =1. Positivity follows from 𝑠𝑎 >0. Splitting 𝑇𝑎 =𝑠𝑎 +𝑇𝑎+1 and multiplying by ℎ𝑎 gives the recurrence, and 𝑏𝑎⋯𝑏𝑗 =𝑃𝑗+1/𝑃𝑎 with 𝑚𝑗 =ℎ𝑗+1𝑠𝑗 gives 𝑚𝑗/(𝑏𝑎⋯𝑏𝑗) =ℎ𝑎𝑠𝑗, whose
summation is the last identity. ◻
For estimates, it is useful to count by the odd part 3𝑗5𝑘 instead. Each such part below
2𝑎+1 has exactly one
power-of-two multiple in [2𝑎,2𝑎+1). This turns the same
numerator into a two-dimensional count, with weights determined by the
remaining odd-prime jumps.
Lemma 5.3 (the shell numerator as a weighted lattice
count). Put 𝜆3 =log23, 𝜆5 =log25 and
𝜃𝑝 =1/𝜆𝑝 for 𝑝 =3,5. For 𝑗,𝑘 ≥0 write 𝑤𝑗,𝑘 =𝑗𝜆3 +𝑘𝜆5 and 𝑡𝑗,𝑘 ={𝑤𝑗,𝑘}. The shell numerator
is
𝑚𝑎=∑𝑗,𝑘≥0𝑤𝑗,𝑘<𝑎+13⌊(𝑎+1)𝜃3⌋−⌊(𝑎+𝑡𝑗,𝑘)𝜃3⌋5⌊(𝑎+1)𝜃5⌋−⌊(𝑎+𝑡𝑗,𝑘)𝜃5⌋.
Every summand is in {1,3,5,15}.
In particular, for 𝑎 ≥0,
(⌊𝑎/(2𝜆3)⌋+1)(⌊𝑎/(2𝜆5)⌋+1)≤𝑚𝑎≤15(𝑎+1)2.
Thus 𝑚𝑎 =Θ((𝑎 +1)2) and the numerator
sequence is unbounded. These are integer numerators, not positional
digits restricted to {0,…,𝑏𝑎 −1}.
Proof. For each pair with 𝑤𝑗,𝑘 <𝑎 +1, exactly one exponent
𝑖 =𝑎 −⌊𝑤𝑗,𝑘⌋ ≥0 puts
2𝑖3𝑗5𝑘 =2𝑎+𝑡𝑗,𝑘 in [2𝑎,2𝑎+1). This pairs each point of
the triangle with exactly one smooth integer in the shell. Substituting
in 𝑃𝑎+1/(2H(2𝑖3𝑗5𝑘))
cancels the power of 2 and gives
the displayed weight. Each remaining floor increment is zero or one
since 0 <𝜃𝑝 <1. Finally
𝜆3,𝜆5 >1 implies
𝑗,𝑘 ≤𝑎 for every summation pair,
proving the upper bound. For the lower bound, restrict to 0 ≤𝑗 ≤⌊𝑎/(2𝜆3)⌋
and 0 ≤𝑘 ≤⌊𝑎/(2𝜆5)⌋. Then 𝑤𝑗,𝑘 ≤𝑎 and each weight is at least
one. ◻
The formula shows two sources of variation in 𝑚𝑎: points enter the triangle as 𝑎 increases, and their weights depend on
two floors. Quadratic growth does not make this count a quadratic
polynomial.
The recurrence also restricts how persistently a nonintegral tail can
approach the integers. The following alternative uses only the integer
coefficients and the bounds 2 ≤𝑏𝑎 ≤30.
Proposition 5.4 (integer tails or repeated separation
from the integers). For every integer 𝐵 ≥1, either 𝐵𝑋𝑎 ∈ℤ for some 𝑎 ≥0 and every later 𝑎, or for every 𝑎0 there is 𝑎 ≥𝑎0 with |𝐵𝑋𝑎 −𝑧| ≥1/31 for every 𝑧 ∈ℤ.
Proof. If the second alternative fails, there are 𝐴 and integers 𝑧𝑎 such that 𝑒𝑎 =𝐵𝑋𝑎 −𝑧𝑎 satisfies |𝑒𝑎| <1/31 for all 𝑎 ≥𝐴. The recurrence gives 𝑧𝑎+1 −𝑏𝑎𝑧𝑎 +𝐵𝑚𝑎 =𝑏𝑎𝑒𝑎 −𝑒𝑎+1. Since
𝐵𝑚𝑎 is integral, the left side is
an integer; the right side has absolute value less than (30 +1)/31 =1. Both sides therefore vanish,
so 𝑒𝑎+1 =𝑏𝑎𝑒𝑎. Hence |𝑒𝐴+𝑘| ≥2𝑘|𝑒𝐴| for every 𝑘, whereas |𝑒𝐴+𝑘| <1/31. Thus 𝑒𝐴 =0, and the integer recurrence
propagates integrality from 𝐵𝑋𝐴 to
every later 𝐵𝑋𝑎. ◻
The proposition does not determine which alternative holds for the
tails of 𝑆. For comparison,
Erdős–Taylor [16]
prove a countability statement for increasing integer sequences with
bounded successive ratios; Fan [17] allows an unbounded, not
necessarily increasing sequence, still with a uniform upper bound on
successive ratios. For our divisibility chain the same error argument
identifies the entire exceptional set, not just its cardinality. For
each fixed integer 𝐵 ≥1,
{𝜉∈ℝ:dist(𝐵ℎ𝑎𝜉,ℤ)⟶0}=1𝐵ℤ[1/30],ℤ[1/30]={𝑚/30𝑡:𝑚∈ℤ, 𝑡∈ℕ}.
Indeed, apply the proof
above to 𝐵ℎ𝑎𝜉, whose successive
terms are related by multiplication by 𝑏𝑎. Convergence of the distances forces
𝐵ℎ𝐴𝜉 ∈ℤ for some 𝐴 ≥1. Since ℎ𝐴 has no prime factors outside 2,3,5, this gives membership in the
right-hand side. Conversely, every fixed product of powers of 2,3,5 eventually divides ℎ𝑎, so every member of the right-hand
side gives integral values for all large 𝑎.
Separation from the integers for one multiplier does not prove
irrationality. For example, 𝜉 =1/7
satisfies dist(ℎ𝑎𝜉,ℤ) ≥1/7 for
every 𝑎 ≥1, because 7 ∤ℎ𝑎; with 𝐵 =7 the values 𝐵ℎ𝑎𝜉 are all integers. For 𝑆, the denominator clearing in
Theorem 6.3
below shows which multipliers matter: the integral alternative for the
actual tails must be excluded for every 𝐵 ≥1 coprime to 30, not merely for 𝐵 =1.
We first bound the tail without assuming rationality. The sum of the
three height exponents will index the height cells. Put
𝑛𝑎=𝑎+⌊log3(2𝑎)⌋+⌊log5(2𝑎)⌋,𝑄(𝑛)=𝑛2+8𝑛+189,
so 𝑛𝑎 is the sum of the three height
exponents at 2𝑎.
Theorem 6.1 (a quadratic upper bound). For every
𝑎 ≥0, 0 <𝑋𝑎 ≤𝑄(𝑛𝑎).
Proof. Partition the smooth integers 𝑥 ≥2𝑎 by their height vector
(𝐴,𝐵,𝐶)=(⌊log2𝑥⌋,⌊log3𝑥⌋,⌊log5𝑥⌋).
The cell of a vector is the interval [𝜆,𝜂), where
𝜆=max(2𝐴,3𝐵,5𝐶),𝜂=min(2𝐴+1,3𝐵+1,5𝐶+1).
Thus 𝜂 ≤2𝐴+1 ≤2𝜆. By Lemma 2.5, fixing the
exponents of 3 and 5 leaves at most one exponent of 2. Since 𝐴 ≥𝐵 ≥𝐶, the cell contains at most
(𝐵+1)(𝐶+1)≤(𝐴+𝐵+𝐶+3)29
smooth points: writing 𝑢 =𝐵 +1 ≥𝑣 =𝐶 +1 and using 𝐴 +1 ≥𝑢,
the difference (2𝑢 +𝑣)2 −9𝑢𝑣 =(𝑢 −𝑣)(4𝑢 −𝑣) is
nonnegative. Unique factorisation identifies these exponent triples with
distinct smooth integers.
As the cutoff increases all three height exponents are nondecreasing,
so two nonempty cells with the same exponent sum are the same cell, and
there is at most one nonempty cell with each exponent sum. Every cell
above 2𝑎 has exponent sum at least
𝑛𝑎, and a cell with sum 𝑛𝑎 +𝑘 has height at least 𝑃𝑎2𝑘, since each of the 𝑘 extra prime factors is at least 2. Nonnegative summation over exponent
sums, allowing empty cells, gives
𝑋𝑎≤118∑𝑘≥0(𝑛𝑎+𝑘+3)22𝑘=𝑛2𝑎+8𝑛𝑎+189,
the evaluation using the
geometric moments ∑2−𝑘 =2,
∑𝑘2−𝑘 =2 and ∑𝑘22−𝑘 =6. Positivity follows
from the shell at 2𝑎. ◻
Increasing the exponent sum by one costs a factor of at least two in
the denominator, whereas the number of points in a cell grows at most
quadratically. Summing those geometric contributions gives the bound.
The argument uses unique factorisation and the projection count, not an
asymptotic estimate for smooth numbers or a Hecke–Mahler theorem.
The quadratic order is also necessary. The positive next tail and the
recurrence give
𝑋𝑎=𝑚𝑎+𝑋𝑎+1𝑏𝑎>𝑚𝑎𝑏𝑎≥𝑚𝑎30.
The lower bound of Lemma 5.3,
together with 𝑛𝑎 ≤3𝑎, therefore
gives 𝑋𝑎 =Θ((𝑎 +1)2). In
particular, the normalised tails are not uniformly bounded. This order
estimate does not assert an asymptotic constant or optimality of 𝑄.
The bound is used at the endpoint of a window, where the natural
index is the positive prime-power jump count strictly below the cutoff.
Put
𝑗𝑎=#{𝑝𝑒<2𝑎:𝑝∈{2,3,5}, 𝑒≥1}=𝑛𝑎−1(𝑎≥1),(11)
the equality holding for 𝑎 ≥1 because the powers of 2 below 2𝑎 number 𝑎 −1 while the powers of 3 and of 5 below 2𝑎 number ⌊log32𝑎⌋ and ⌊log52𝑎⌋; at 𝑎 =0 the count is 𝑗0 =0 and 𝑛0 −1 = −1. Substituting 𝑛𝑎 =𝑗𝑎 +1 into 𝑄 gives the integer bound used throughout
the rest of the note:
𝐾(𝐵,𝑎)=⌊𝐵𝑄(𝑛𝑎)⌋,𝐾(𝐵,𝑎)=⌊𝐵(𝑗2𝑎+10𝑗𝑎+27)9⌋(𝑎≥1).(12)
The cutoff in long269:eq:endpoint-index is
2𝑎 and it is strict. The symbol
𝐾(𝐵,𝑎) bounds an integral
quantity 𝐵𝑋𝑎: from 𝐵𝑋𝑎 ≤𝐵𝑄(𝑛𝑎) one may take the floor
only after integrality has been established. We do not assert 𝐵𝑋𝑎 ≤𝐾(𝐵,𝑎) for arbitrary real
tails.
Proof. An empty window has mass zero. Otherwise 𝑏 ≥1, and every integer 𝑥 <2𝑏 has 2-height exponent at most 𝑏 −1 while its other height exponents are
at most those at 2𝑏, so H(𝑥) ∣𝑃𝑏/2 =ℎ𝑏 and
every term of the finite window clears at ℎ𝑏. Since ℎ𝑎∑𝑢<𝑎𝑠𝑢 is an integer,
𝐷𝑋𝑎=ℎ𝑎𝑁−𝐷ℎ𝑎∑𝑢<𝑎𝑠𝑢∈ℤ.
Among 𝐷 +1 of these integers two
share a residue modulo 𝐷, and the
corresponding states differ by an integer. ◻
The strict upper endpoint is what permits division by two. A cutoff
including 2𝑏 would not clear its
term at the normaliser ℎ𝑏 =𝑃𝑏/2.
Theorem 6.3 (rationality gives positive integer
tails). Suppose 𝑆 =𝑁/𝐷 with
𝑁 ∈ℤ, 𝐷 ∈ℕ>0, and write
𝐷=2𝑢3𝑣5𝑤𝐵,𝑢,𝑣,𝑤∈ℕ,𝐵∈ℕ>0,gcd(𝐵,30)=1,𝑎𝐷=𝑢+1+2𝑣+3𝑤.
Then for every 𝑎 ≥𝑎𝐷 the number 𝑑𝑎 =𝐵𝑋𝑎 is a positive integer and
𝑑𝑎+1=𝑏𝑎𝑑𝑎−𝐵𝑚𝑎,1≤𝑑𝑎≤𝐾(𝐵,𝑎)≤90𝐵(𝑎+1)2.
Proof. Let 𝑀 =2𝑢3𝑣5𝑤. For 𝑎 ≥𝑎𝐷 we have 2𝑎 ≥2𝑢+1, 2𝑎 ≥3𝑣 and 2𝑎 ≥5𝑤, using 3 <22 and 5 <23; hence 𝑀 ∣ℎ𝑎. By Lemma 6.2,
𝑋𝑎 differs from ℎ𝑎𝑁/𝐷 by an integer. Since 𝑀 ∣ℎ𝑎 and 𝐷 =𝑀𝐵, multiplying by 𝐵 shows that 𝐵𝑋𝑎 is an integer. Positivity and the
recurrence come from (10),
and the upper bound is Theorem 6.1 with
the floor taken, since 𝑑𝑎 is an
integer at most 𝐵𝑄(𝑛𝑎). Finally
𝑛𝑎 ≤3𝑎, so 𝑄(𝑛𝑎) ≤𝑎2 +83𝑎 +2 ≤90(𝑎 +1)2. ◻
Every positive denominator admits the stated factorisation: remove
all powers of 2, 3 and 5, leaving 𝐵 coprime to 30. Thus the theorem does not impose an
extra restriction on a hypothetical rational 𝑆. The removed factor 2𝑢3𝑣5𝑤 controls how far out the
integer tails begin; their bound depends on 𝐵. The displayed 𝑎𝐷 is sufficient, but need not be the
first such index. The next proposition gives the first index when the
fraction is reduced. Write den(𝑥) for the positive
denominator of a rational number 𝑥
in lowest terms.
Proposition 6.4 (exact denominators and minimal
clearing). Suppose 𝑆 =𝑁/(𝑀𝐵) is
in lowest terms, with 𝑀 =2𝑢3𝑣5𝑤
and gcd(𝐵,30) =1. For every 𝑎 ≥1,
den(𝑋𝑎)=𝑀𝐵gcd(𝑀,ℎ𝑎),den(𝐵𝑋𝑎)=𝑀gcd(𝑀,ℎ𝑎).
Hence the first
integral reduced tail occurs at
𝑎∗=min{𝑎≥1:2𝑎≥max(2𝑢+1,3𝑣,5𝑤)}≤𝑎𝐷,
and 𝐵𝑋𝑎 is integral exactly for 𝑎 ≥𝑎∗. This onset is computable by
integer powers; it is not an estimate obtained by rounding
logarithms.
Proof. By Lemma 6.2,
𝑋𝑎 differs from ℎ𝑎𝑁/(𝑀𝐵) by an integer. Since 𝑁 is coprime to 𝑀𝐵 and ℎ𝑎 is supported on {2,3,5}, reduction gives both
denominators. Now 𝑀 ∣ℎ𝑎 means
𝑎 −1 ≥𝑢, ⌊log32𝑎⌋ ≥𝑣 and ⌊log52𝑎⌋ ≥𝑤, precisely
the three integer inequalities. All three persist when 𝑎 increases, giving the first and every
later integral reduced tail. The earlier bounds 3 <4 and 5 <8 give 𝑎∗ ≤𝑎𝐷. ◻
For example, a hypothetical reduced denominator 23325 ⋅7 would require 2𝑎 ≥max(16,9,5), so 𝑎∗ =4 rather than the sufficient 𝑎𝐷 =11. Lowest terms matter for this
exact answer: unreduced factors could cancel against the numerator
sooner.
The recurrence preserves integrality forward. Its homogeneous
equation also determines how fast two distinct solutions separate.
Proposition 6.5 (propagation of integrality and
uniqueness of a small solution). For every 𝑎, 𝑋𝑎 =(𝑚𝑎 +𝑋𝑎+1)/𝑏𝑎 >0, and if 𝑋𝑎 ∈ℤ then 𝑋𝑛 ∈ℤ for every 𝑛 ≥𝑎. Moreover, fix 𝐴, a positive width function 𝑤 with 𝑤(𝐴 +𝑘)/8𝑘 →0, and a real sequence
(𝑦𝑛)𝑛≥𝐴 satisfying 𝑦𝑛+1 =𝑏𝑛𝑦𝑛 −𝑚𝑛. If 𝑦𝑛 and 𝑋𝑛 both lie in (𝑚𝑛/𝑏𝑛, 𝑚𝑛/𝑏𝑛 +𝑤(𝑛)] for every 𝑛 ≥𝐴, then 𝑦𝐴 =𝑋𝐴.
Proof. The identity is the recurrence solved for 𝑋𝑎, and positivity holds because every
shell contains its dyadic left endpoint. Integer coefficients preserve
integrality at every later step. For the last assertion, 𝑦𝐴+𝑘 −𝑋𝐴+𝑘 =(𝑃𝐴+𝑘/𝑃𝐴)(𝑦𝐴 −𝑋𝐴).
The dyadic height bounds from Section 5 give 𝑃𝐴+𝑘/𝑃𝐴 >8𝑘/15, whereas the common
interval bounds the absolute difference by 𝑤(𝐴 +𝑘). Thus |𝑦𝐴 −𝑋𝐴| <15𝑤(𝐴 +𝑘)/8𝑘 →0. ◻
The width condition allows every positive polynomial width and widths
𝜌𝑛 with 1 <𝜌 <8, but not 8𝑛 itself. Both solutions must lie in
the stated intervals; the recurrence alone does not supply that
condition. More generally, fix an integer 𝐵 ≥1. Every real solution of 𝑦𝑎+1 =𝑏𝑎𝑦𝑎 −𝐵𝑚𝑎 starting at an index
𝐴 satisfies
𝑦𝑎=𝐵𝑋𝑎+𝑃𝑎𝑃𝐴(𝑦𝐴−𝐵𝑋𝐴)(𝑎≥𝐴).
Subtracting the recurrence for 𝐵𝑋𝑎 proves the identity. Since 𝑋𝑎 =𝑂((𝑎 +1)2) and 𝑃𝑎 =Θ(8𝑎), the unique solution with
𝑦𝑎 =𝑜(8𝑎) is 𝑦𝑎 =𝐵𝑋𝑎; every other solution has |𝑦𝑎| =Θ(8𝑎). This classifies
growth; integrality of 𝐵𝑋𝑎 remains
a separate question. The same formula explains a numerical precaution: a
starting error 𝜀 is
multiplied by 𝑃𝑎/𝑃𝐴 under forward
iteration. A decimal approximation propagated forwards is therefore not
a certificate of the tail floors. The digit calculation in Section 9 uses rational
intervals with an explicit infinite-tail bound instead.
A smaller bound from the order of the prime-power jumps
The proof of Theorem 6.1
bounded each new prime factor below by 2. But too many powers of 2 cannot occur without an intervening
power of 3. Using this restriction
gives a smaller geometric majorant.
Proposition 6.6 (a smaller quadratic bound). For
every 𝑎 ≥0,
0<𝑋𝑎≤˜𝑄(𝑛𝑎)<𝑄(𝑛𝑎),˜𝑄(𝑛)=1210𝑛2+9130𝑛+1884711979.
Proof. For a point 𝑥 ≥2𝑎, let 𝑑𝑝 be the increase in its 𝑝-height exponent from the boundary 2𝑎, and put 𝑘 =𝑑2 +𝑑3 +𝑑5. The definition of 𝑑3 gives 𝑥 <3⌊log32𝑎⌋+𝑑3+1 ≤2𝑎3𝑑3+1 <2𝑎+2𝑑3+2, hence 𝑑2 ≤2𝑑3 +1. It follows that 𝑘 ≤3(𝑑3 +𝑑5) +1, so at least 𝑗 =⌊(𝑘 +1)/3⌋ of the 𝑘 new prime factors are odd. Each of
these contributes at least 3, and
each remaining factor at least 2.
Hence
H(𝑥)𝑃𝑎≥2𝑘−𝑗3𝑗=:𝑑(𝑘).
There is at most one height cell with each exponent sum, with at most
(𝑛𝑎 +𝑘 +3)2/9 supported points by
the earlier projection bound. Consequently
𝑋𝑎≤∑𝑘≥0(𝑛𝑎+𝑘+3)218𝑑(𝑘).
Now 𝑑(3𝑚) =12𝑚, 𝑑(3𝑚 +1) =2 ⋅12𝑚 and 𝑑(3𝑚 +2) =6 ⋅12𝑚. Grouping in threes
and summing the quadratic geometric series gives ˜𝑄(𝑛𝑎). Finally 11979(𝑄(𝑛) −˜𝑄(𝑛)) =121𝑛2 +1518𝑛 +5111 >0 for 𝑛 ≥0. ◻
The estimate uses the original shell multiplicities and the order of
the prime-power jumps. It is not a bound for an arbitrary recurrence
with the same bases. For an integral 𝐵𝑋𝑎, the bound can be rounded down to
⌊𝐵˜𝑄(𝑛𝑎)⌋.
This improves the bound available in a rationality contradiction.
Theorem 7.2
and the recorded finite tests use 𝐾, not this smaller bound. No optimality
claim is made for either quadratic bound.
Section 7
explains how the smaller bound can also replace 𝐾 in the residue argument.
Relation to Cantor-series criteria.
Since ℎ0 =1/2, the value 𝑆/2 =𝑋0 is the Cantor series ∑𝑎≥0𝑚𝑎/𝑃𝑎+1, with 𝑃0 =1 and 𝑃𝑎+1 =𝑏𝑎𝑃𝑎. Its normalised tails
𝑋𝑎 are the usual objects in the
rationality criteria for Cantor series. Under a small-numerator
hypothesis, Erdős and Straus characterise rationality by the existence
of a positive integer 𝐵 and
integers 𝑐𝑎 satisfying,
eventually,
𝐵𝑚𝑎=𝑏𝑎𝑐𝑎−𝑐𝑎+1,|𝑐𝑎+1|<𝑏𝑎/2
[13]. The second condition is part of
the criterion, not a consequence of the recurrence alone. Their proof
already chooses nearest integers. Hančl and Tijdeman make that choice
part of the criterion: they prescribe 𝑐𝑎 as a nearest integer to 𝐵𝑚𝑎/𝑏𝑎 and require the recurrence .
Koutsoukou-Argyraki and Li formalised the Erdős–Straus criteria in
Isabelle/HOL [15].
Both cited criteria require 𝑚𝑎/(𝑏𝑎−1𝑏𝑎) →0 in our notation.
Here the weighted-triangle count gives 𝑚𝑎 =Θ((𝑎 +1)2), and
𝑚𝑎900≤𝑚𝑎𝑏𝑎−1𝑏𝑎≤𝑚𝑎4(𝑎≥1).
The ratio therefore has quadratic order and
tends to infinity. There is also a direct lower count that does not use
the real-logarithm triangle estimate. For 𝑎 ≥1, each pair 0 ≤𝑗,𝑘 ≤⌊𝑎/5⌋ has 3𝑗5𝑘 <2𝑎, since 15 <25, and hence a unique
power-of-two multiple in [2𝑎,2𝑎+1). Each such point
contributes at least one to 𝑚𝑎.
Thus 𝑚𝑎 ≥(⌊𝑎/5⌋ +1)2, an elementary lower bound sufficient to see
directly that the small-numerator condition fails.
The actual scaled tails also satisfy
𝐵𝑋𝑎−𝐵𝑚𝑎𝑏𝑎=𝐵𝑋𝑎+1𝑏𝑎=Θ((𝑎+1)2)
for each fixed 𝐵 ≥1, by the recurrence, the quadratic
tail bounds and 2 ≤𝑏𝑎 ≤30. Thus
any eventual integer tails supplied by a hypothetical rational value
could not be the prescribed nearest integers. In fact, those prescribed
integers fail the recurrence at every sufficiently large index,
regardless of how ties are resolved. If 𝑐𝑎 is a nearest integer to 𝐵𝑚𝑎/𝑏𝑎, then
|𝑏𝑎𝑐𝑎−𝐵𝑚𝑎|≤15,𝑐𝑎+1≥𝐵𝑚𝑎+130−12⟶∞.
Consequently 𝑐𝑎+1 =𝑏𝑎𝑐𝑎 −𝐵𝑚𝑎 is
impossible for all sufficiently large 𝑎. This is a failure of the proposed
carry construction, not an irrationality contradiction: the criterion’s
small-numerator hypothesis also fails.
The denominator clearing itself is standard; the calculations
specific to this series retain its multiplicities, use the strict
endpoint to divide the normaliser by two, and bound the resulting
positive tails.
For polynomial Cantor data, Hančl–Tijdeman [20] give a polynomial cancellation
criterion and a division mechanism. Their nonconstant polynomial radix
is not our bounded (𝑏𝑎). Their
separate Theorem 4.2 uses a finite-product rearrangement. We do not use
an unrestricted infinite reindexing from that argument: for the integer
decompositions considered here, the terminal terms must be checked
separately. In the first-order case 𝑚𝑎 =𝑏𝑎𝑐𝑎 −𝑐𝑎+1, finite summation
gives
𝑁−1∑𝑎=0𝑚𝑎𝑃𝑎+1=𝑐0−𝑐𝑁𝑃𝑁.
Every integer 𝑐0 generates an integer solution
recursively. Hence 𝑐𝑁/𝑃𝑁 →𝑐0 −𝑆/2; the existence of an integer solution gives no
rationality information.
For these actual numerators the terminal term cannot vanish for
any integer 𝑐0. Indeed,
𝑃3 =120, 𝑛3 =5 and (𝑚0,𝑚1,𝑚2) =(1,4,7), so the tail bound
gives
0<𝑆2=12+412+7120+𝑋3120≤107120+831080=523540<1.
Thus 𝑐0 −𝑆/2 ≠0 for every integer 𝑐0. Since 8𝑁/15 <𝑃𝑁 ≤8𝑁, every such unscaled
integer solution satisfies |𝑐𝑁| =Θ(8𝑁). This is a concrete
reason that quadratic growth of 𝑚𝑎
does not imply polynomial growth of recursively defined carries. The
starting index is essential: this does not exclude the actual tails
becoming integral at a later index. After replacing 𝑚𝑎 by 𝐷𝑚𝑎 for an integer 𝐷 ≥1,
however, a vanishing terminal term would require 𝐷𝑆/2 =𝑐0. Excluding that possibility for
every 𝐷 would require irrationality
itself; the unscaled calculation does not do so.
In the cited rearrangement the transformed integer numerator must be
𝑜(𝑏𝑎), which for bounded radices
means eventual zero. Only after the terminal terms have been controlled
does this cancellation determine the infinite sum. A polynomial bound on
each individual decomposition coefficient would suffice for a fixed
number of shifts: the corresponding series are absolutely convergent,
since their denominators are products of at least 2 at each step. A polynomial bound on the
combined numerators is not a substitute, as the exponentially growing
carries above demonstrate. Nor does quadratic growth force a carry to be
a polynomial in the floor coordinates.
A residue criterion and the bounds it allows
For example, the first two steps give
𝑋2=6𝑋1−4,𝑋3=10𝑋2−7=60𝑋1−47.
If 𝐵𝑋1 is an integer, then 𝐵𝑋3 ≡ −47𝐵(mod60). Thus a finite
calculation determines the endpoint residue without determining the real
tail itself. We next compare such residues with the tail bound.
A window starts at ℓ ≥0 and
consists of ℎ ≥0 steps. Its
product of bases and accumulated numerator are integers, even when the
tails are not. Set
𝑊ℓ,0=1,𝐹ℓ,0=0,𝑊ℓ,ℎ+1=𝑏ℓ+ℎ𝑊ℓ,ℎ,𝐹ℓ,ℎ+1=𝑏ℓ+ℎ𝐹ℓ,ℎ+𝑚ℓ+ℎ.
Induction gives
𝑋ℓ+ℎ=𝑊ℓ,ℎ𝑋ℓ−𝐹ℓ,ℎ,𝑑ℓ+ℎ=𝑊ℓ,ℎ𝑑ℓ−𝐵𝐹ℓ,ℎ(13)
for any sequence satisfying 𝑑𝑛+1 =𝑏𝑛𝑑𝑛 −𝐵𝑚𝑛. Since 𝑏𝑎 =𝑃𝑎+1/𝑃𝑎, the product telescopes
to 𝑊ℓ,ℎ =𝑃ℓ+ℎ/𝑃ℓ.
The previously proved bounds 8𝑎/15 <𝑃𝑎 ≤8𝑎 therefore give 𝑊ℓ,ℎ >8ℎ/15. For a positive
integer 𝐶 and an integer 𝑁, use lpr𝐶(𝑁) =1 +((𝑁 −1)mod𝐶) ∈{1,…,𝐶}. In particular lpr𝐶(0) =𝐶. Positivity of
this representative is what allows comparison with a positive integral
carry.
Proposition 7.1 (least positive residues). Let
𝐶 >0 and let 𝑐 be an integer with 0 <𝑐 and |𝑐| ≤𝐾. If 𝑐 ≡𝑁(mod𝐶) and 𝐾 <lpr𝐶(𝑁), then the
hypotheses are contradictory.
For a bound 𝐺 :ℕ>0 ×ℕ →ℕ let 𝖤(𝐺) be the statement
for every 𝐵≥1 with gcd(𝐵,30)=1 and every 𝑎0≥1,there are ℓ≥𝑎0 and ℎ≥1 with lpr𝑊ℓ,ℎ(−𝐵𝐹ℓ,ℎ)>𝐺(𝐵,ℓ+ℎ).(14)
The window may depend on both 𝐵 and 𝑎0. All quantities in the inequality are
finite integers. The quantifiers over denominators and prescribed onsets
are nevertheless unbounded; a search over a finite rectangle of (𝐵,ℓ) does not verify them. Every
𝑏𝑎 >0, so 𝑊ℓ,ℎ >0 is automatic.
The two hypotheses on 𝐺 in the
next theorem serve different purposes. Domination of 𝐾 lets a residue above 𝐺 exclude a positive integer tail. The
limit 𝐺(𝐵,𝑎)/8𝑎 →0 lets every
sufficiently long window from a fixed nonintegral start overtake 𝐺. It is a sufficient growth condition,
not a necessary one: if only existence of a window is required, a
subsequence of small endpoint bounds can suffice, as we prove below. The
stated theorem already covers every polynomial upper bound that
dominates 𝐾, and also max{𝐾(𝐵,𝑎),⌈𝐵𝜌𝑎⌉} for
1 <𝜌 <8. The zero bound
fails to control the possible integer tail.
Theorem 7.2 (a residue criterion for every dominating
bound of size 𝑜(8𝑎)). Let
𝐺 :ℕ>0 ×ℕ →ℕ satisfy
𝐾(𝐵,𝑎) ≤𝐺(𝐵,𝑎) for all 𝐵 and 𝑎, and 𝐺(𝐵,𝑎)/8𝑎 →0 as 𝑎 →∞ for each fixed 𝐵. Then
𝖤(𝐺)⟺𝑆∉ℚ.
Both 𝐾
of long269:eq:actual-bound
and 𝐾0(𝐵,𝑎) =90𝐵(𝑎 +1)2 satisfy
these hypotheses, so 𝖤(𝐾),
𝖤(𝐾0) and irrationality of
𝑆 are mutually equivalent. By
contrast, 𝖤(0) holds
automatically, since every least positive residue is at least 1; its truth alone therefore provides no
contradiction to an integral tail.
Proof. Suppose 𝖤(𝐺) and suppose 𝑆 =𝑁/𝐷
were rational. Theorem 6.3
supplies 𝐵 ≥1 coprime to 30, an onset 𝑎𝐷, and positive integers 𝑑𝑎 =𝐵𝑋𝑎 ≤𝐾(𝐵,𝑎) ≤𝐺(𝐵,𝑎) for 𝑎 ≥𝑎𝐷 satisfying the cleared
recurrence. Apply (14) with
𝑎0 =𝑎𝐷 to obtain a window (ℓ,ℎ) with ℓ ≥𝑎𝐷. By (13), 𝑑ℓ+ℎ ≡ −𝐵𝐹ℓ,ℎ modulo 𝑊ℓ,ℎ, while 0 <𝑑ℓ+ℎ ≤𝐺(𝐵,ℓ +ℎ) <lpr𝑊ℓ,ℎ( −𝐵𝐹ℓ,ℎ).
Proposition 7.1 is the
contradiction, so 𝑆 is
irrational.
Conversely suppose 𝑆 ∉ℚ,
and fix 𝐵 ≥1 coprime to 30 and 𝑎0 ≥1. Set ℓ =𝑎0 and 𝛿 =⌈𝐵𝑋ℓ⌉ −𝐵𝑋ℓ ∈(0,1); the prefix identity makes 𝐵𝑋ℓ irrational. For all sufficiently
large ℎ, 0 <𝛿 +𝐵𝑋ℓ+ℎ/𝑊ℓ,ℎ <1,
because 𝑋ℓ+ℎ =𝑂((ℓ +ℎ +1)2)
and 𝑊ℓ,ℎ >8ℎ/15 as shown
above. The integer ⌈𝐵𝑋ℓ⌉𝑊ℓ,ℎ −𝐵𝐹ℓ,ℎ is therefore exactly
lpr𝑊ℓ,ℎ(−𝐵𝐹ℓ,ℎ)=𝛿𝑊ℓ,ℎ+𝐵𝑋ℓ+ℎ.
Its first term eventually
exceeds 𝐺(𝐵,ℓ +ℎ), since 𝐺(𝐵,𝑎) =𝑜(8𝑎). Thus every sufficiently
long window from this fixed start escapes, which is stronger than the
required existence.
For the two stated bounds, 𝑛𝑎 ≤3𝑎 gives 𝐾(𝐵,𝑎) ≤𝐵𝑄(3𝑎) ≤90𝐵(𝑎 +1)2 =𝐾0(𝐵,𝑎).
Both are 𝑂((𝑎 +1)2) for fixed 𝐵, so both satisfy the required limit.
Finally, lpr𝐶(𝑁) ≥1 >0 always,
independently of whether any tail is integral; a residue greater than
zero cannot exclude a positive integer. ◻
The domination assumption is sufficient, not asserted to be necessary
for equivalence. In particular, Proposition 6.6
already supplies the smaller valid bound ⌊𝐵˜𝑄(𝑛𝑎)⌋.
Replacing 𝐾 by that bound in the
forward implication leaves the argument unchanged; the converse uses
only 𝐺(𝐵,𝑎) =𝑜(8𝑎). The zero-bound
example explains why a size comparison with the possible integer tail is
needed in the contradiction, not why this particular 𝐾 is indispensable.
The reverse implication gives more than existence: at any fixed start
with 𝐵𝑋ℓ nonintegral, the least
positive residue eventually occupies a fixed positive fraction of the
whole modulus. The next proposition states this without assuming that
𝑆 is irrational.
Proposition 7.3 (the fixed-start residue limit).
For fixed integers 𝐵,ℓ ≥1,
write
𝑅ℎ=lpr𝑊ℓ,ℎ(−𝐵𝐹ℓ,ℎ).
For all sufficiently large ℎ,
𝑅ℎ=(⌈𝐵𝑋ℓ⌉−𝐵𝑋ℓ)𝑊ℓ,ℎ+𝐵𝑋ℓ+ℎ,
and consequently
limℎ→∞𝑅ℎ𝑊ℓ,ℎ=⌈𝐵𝑋ℓ⌉−𝐵𝑋ℓ.
In particular, if 𝐵𝑋ℓ is integral, then 𝑅ℎ =𝐵𝑋ℓ+ℎ for all sufficiently
large ℎ.
Proof. The least positive residue is the modulus times the
gap to the next strictly larger integer. Division with remainder gives
𝑅ℎ𝑊ℓ,ℎ=⌊𝐵𝐹ℓ,ℎ𝑊ℓ,ℎ⌋+1−𝐵𝐹ℓ,ℎ𝑊ℓ,ℎ.
By the window identity,
𝐵𝐹ℓ,ℎ/𝑊ℓ,ℎ =𝐵𝑋ℓ −𝐵𝑋ℓ+ℎ/𝑊ℓ,ℎ.
These finite sums approach 𝐵𝑋ℓ
strictly from below, since 𝐵𝑋ℓ+ℎ >0 and 𝐵𝑋ℓ+ℎ/𝑊ℓ,ℎ →0. Their floors
therefore eventually equal ⌈𝐵𝑋ℓ⌉ −1, including when 𝐵𝑋ℓ is an integer. Substitution
proves both claims. The strict approach from below matters at an integer
limit; the residue convention alone would assign a zero congruence class
the value 𝑊ℓ,ℎ, not
zero. ◻
Thus a nonintegral 𝐵𝑋ℓ, even
for a rational 𝑆, gives arbitrarily
long successful windows against any bound 𝐺(𝐵,𝑎) =𝑜(8𝑎) for that fixed 𝐵. The rationality contradiction instead
uses the denominator’s specific multiplier and a start beyond its
clearing onset. Success for one pair (𝐵,ℓ) does not replace either
quantifier.
The exact growth restriction on a dominating bound.
A bound need not be small at every late endpoint. For example, set
𝐺(𝐵,𝑎)={𝐾(𝐵,𝑎),𝑎 even,𝐾(𝐵,𝑎)+8𝑎,𝑎 odd.
At an odd endpoint 𝑎 =ℓ +ℎ, no window with ℓ ≥1 can pass: its residue is at most
𝑊ℓ,ℎ =𝑃𝑎/𝑃ℓ ≤8𝑎/2 <𝐺(𝐵,𝑎).
At even endpoints the test is unchanged. If 𝑆 is irrational, the proof above
therefore supplies successful windows ending at every sufficiently large
even index, from each fixed start. Thus 𝐺(𝐵,𝑎)/8𝑎 →0 is not necessary for the
equivalence.
More precisely, for every integer-valued 𝐺 ≥𝐾,
𝖤(𝐺)⟺{𝑆∉ℚ,lim inf𝑎→∞𝐺(𝐵,𝑎)8𝑎=0for every 𝐵≥1 with gcd(𝐵,30)=1.
Suppose first that 𝖤(𝐺) holds. The earlier
rationality contradiction uses only 𝐺 ≥𝐾. For a successful window starting at ℓ ≥𝑎0, put 𝑎 =ℓ +ℎ. Since a least positive residue
is at most its modulus,
0≤𝐺(𝐵,𝑎)8𝑎<𝑃𝑎𝑃ℓ8𝑎≤1𝑃ℓ≤1𝑃𝑎0.
Such endpoints satisfy 𝑎 >𝑎0, and 𝑃𝑎0 →∞; hence the lower limit
is zero. Conversely, suppose 𝑆 is
irrational and these lower limits vanish. Fix 𝐵 and ℓ ≥1. By the fixed-start residue
limit, with 𝛿 =⌈𝐵𝑋ℓ⌉ −𝐵𝑋ℓ >0,
lpr𝑊ℓ,ℎ(−𝐵𝐹ℓ,ℎ)𝑃ℓ+ℎ⟶𝛿𝑃ℓ>0.
The bounds 8𝑎/15 <𝑃𝑎 ≤8𝑎 imply lim inf𝑎𝐺(𝐵,𝑎)/𝑃𝑎 =0. Along a
sufficiently late subsequence of endpoints the residue therefore exceeds
𝐺. This gives arbitrarily long
successful windows from each fixed start, but need not give success at
every sufficiently large length, as the parity example shows.
In particular, 𝐺(𝐵,𝑎) =𝐾(𝐵,𝑎) +8𝑎
allows no window at all. More generally, an eventual lower bound 𝐺(𝐵,𝑎) ≥𝑐8𝑎, for one eligible 𝐵 and some 𝑐 >0, excludes every sufficiently late
start: choose 𝑃ℓ ≥1/𝑐 and
compare the bound with 𝑊ℓ,ℎ ≤8ℓ+ℎ/𝑃ℓ. These are
restrictions on the test bound, not additional assumptions about the
series. The original quadratic bounds satisfy the lower-limit condition,
so the remaining problem is still the existence of the windows.
Equivalence alone says nothing about the relative difficulty of the
formulations; a useful arithmetic proof must exploit further information
about the numerators 𝑚𝑎.
A fixed window can have a lower bound greater than 1. Write 𝑊 and 𝐹 for its product and accumulated
numerator. Every prime factor of 𝑊
lies in {2,3,5}, so an eligible
multiplier 𝐵 is a unit modulo 𝑊. Congruence then gives
gcd(lpr𝑊(−𝐵𝐹),𝑊)=gcd(𝐹,𝑊).
For (𝑊,𝐹) =(6,4), the possible
residues are 2 and 4, attained at 𝐵 =1 and 11; thus 2 is a lower bound for this window, and
the residues are not units. For (𝑊,𝐹) =(60,47), however, lpr60( −37 ⋅47) =1,
with 37 coprime to 30. Thus no lower bound greater than
1 works for all windows and
eligible multipliers, although a particular window may have one.
How fast the window base grows
Using only 𝑊ℓ,ℎ ≥2ℎ in
the converse proof gives the sufficient condition 𝐺(𝐵,𝑎) =𝑜(2𝑎) for each fixed 𝐵. The exact height formula instead gives
growth comparable to 8ℎ, uniformly
in the start, and hence admits the larger class 𝐺(𝐵,𝑎) =𝑜(8𝑎). For an irrational 𝑆, the exact restriction on a dominating
bound is the preceding lower-limit condition, not either little-𝑜 bound.
Proposition 7.4 (growth of the window product).
Put 𝜃3 =log32 and 𝜃5 =log52. For all ℓ ≥0 and ℎ ≥1,
𝑊ℓ,ℎ=2ℎ3⌊(ℓ+ℎ)𝜃3⌋−⌊ℓ𝜃3⌋5⌊(ℓ+ℎ)𝜃5⌋−⌊ℓ𝜃5⌋,8ℎ15<𝑊ℓ,ℎ<15⋅8ℎ.
Proof. Telescoping long269:eq:dyadic-alphabet gives
𝑊ℓ,ℎ =𝑃ℓ+ℎ/𝑃ℓ, and
the displayed formula is that quotient written out. Each floor
difference differs from ℎ𝜃𝑝
by less than one, and 3𝜃3 =5𝜃5 =2, so the 3-factor lies strictly between 2ℎ/3 and 3 ⋅2ℎ and the 5-factor strictly between 2ℎ/5 and 5 ⋅2ℎ. Multiplying the three ranges
gives the bounds. ◻
Corollary 7.5 (a fixed maximum length cannot cover
arbitrarily late starts). Fix 𝐵 ≥1 coprime to 30 and 𝐻 ≥1. Only finitely many starts ℓ admit an escaping window of length
at most 𝐻 against the bound 𝐾.
Proof. A least positive residue never exceeds its modulus,
so escape at (ℓ,ℎ) requires
𝐾(𝐵,ℓ +ℎ) <𝑊ℓ,ℎ <15 ⋅8ℎ ≤15 ⋅8𝐻.
On the other hand 𝑗𝑎 ≥𝑎 −1, since
the powers 2,…,2𝑎−1 already
lie below 2𝑎, so 𝐾(𝐵,ℓ +ℎ) ≥⌊𝐵((ℓ −1)2 +10(ℓ −1) +27)/9⌋, which tends to infinity
with ℓ. ◻
Corollary 7.5 is
the exact reason a finite scan cannot approach the cofinal quantifier by
widening its denominator range alone. For ℓ ≥1, the inequality 𝐾(𝐵,ℓ +ℎ) >𝐵ℓ2/9 shows that an
escaping window must satisfy
3ℎ>log2𝐾(𝐵,ℓ+ℎ)−log215>log2𝐵+2log2ℓ−log2135.
This is only a necessary
lower bound, not an asymptotic formula or an upper bound for the first
successful length. An explicit eventual escape threshold can be obtained
from a positive lower bound for 𝛿 =⌈𝐵𝑋ℓ⌉ −𝐵𝑋ℓ and
for 1 −𝛿, together with the
displayed tail and window estimates. No such uniform information about
the tails of 𝑆 is proved here.
The three displayed window tuples and the twelve-shell denominator
bound below have directly replayable finite certificates. The larger
scan and the two much larger denominator exclusions are archived
computational reports. Their full execution records are not supplied
here; in particular the two large exclusions lack their machine-readable
witnesses. They are not theorem inputs, and none supplies the unbounded
quantifiers.
Checking individual windows
The three rows below record individual instances of the residue
inequality (14). The
integer-only dyadic-window
checker is their historical source; exact enumeration independently
reproduces them. For each required shell, enumerate the pairs with 3𝑗5𝑘 <2𝑎+1, choose the unique
exponent 𝑖 that puts 2𝑖3𝑗5𝑘 in [2𝑎,2𝑎+1), and add 𝑃𝑎+1/(2H(2𝑖3𝑗5𝑘)).
All powers and comparisons are integral. The recursions for 𝑊 and 𝐹 then give the displayed window data.
The columns give the denominator 𝐵,
the start ℓ, the length ℎ, the endpoint jump index 𝑗ℓ+ℎ, the product 𝑊 of the bases, the accumulated numerator
𝐹, the residue 𝑅 =lpr𝑊( −𝐵𝐹) and the bound
𝐾 of long269:eq:actual-bound.
𝐵ℓℎ𝑗ℓ+ℎ𝑊𝐹𝑅𝐾1124604713971363602891379516149108008735640352
The first row reads as follows. The window starts
at ℓ =1 and has length 2, so 𝑊 =𝑏1𝑏2 =6 ⋅10 =60; the accumulated
numerator is 𝐹 =47; and lpr60( −47) =13, since
−47 +60 =13, which exceeds 𝐾(1,3) =⌊(16 +40 +27)/9⌋ =9. The
third row lies outside the domain of (14), since
gcd(16,30) =2, and is displayed to
illustrate the window arithmetic at greater depth.
The archived scan report covers 𝐵 ≤5000 coprime to 30 and 100 ≤ℓ ≤3000: 3,869,934 pairs, with reported first
escape length at most 18 in a
search to length 24. The full scan
was not rerun. Its histogram in Section 10.4 is an
archived observation, not a consequence of the window-growth bound. By
contrast, the accompanying integer-only check reconstructs the shells
and tests all 2496 pairs with 1 ≤𝐵 ≤97, gcd(𝐵,30) =1 and 1 ≤ℓ ≤96. Every pair escapes; the
first successful lengths range from 1 to 10, with a search limit of 24. This smaller scan uses the
enumeration and window recursions above, without floating-point
logarithms. Neither computation proves escape for unbounded 𝐵 or arbitrarily late starts;
Corollary 7.5 rules
out covering the latter quantifier with any fixed maximum length.
The actual tail bound gives a small certificate whose integer data
fit on the page. Since ℎ1 =1, we
have 𝑋1 =𝑆 −1. Finite summation
through shell 11, with 𝑃12 =27993600000 and 𝑄(𝑛12) =𝑄(24) =262/3, gives
𝑋1=211∑𝑎=1𝑚𝑎𝑃𝑎+1+2𝑋12𝑃12,
1132788109713996800000<𝑋1≤3398364355341990400000.
The enclosure is strictly
inside the interval (11498/14207, 6409/7919), as integer
cross-multiplication verifies. The endpoint determinant is 14207 ⋅6409 −11498 ⋅7919 =1. For any
rational 𝑢/𝑣 strictly between them,
with 𝑣 >0, both integers 14207𝑢 −11498𝑣 and 6409𝑣 −7919𝑢 are positive. Consequently
𝑣=7919(14207𝑢−11498𝑣)+14207(6409𝑣−7919𝑢)≥22126.
Thus, if 𝑆 is rational, its reduced
denominator is at least 22126. This
is the elementary denominator bound between two fractions with
cross-determinant one, often expressed using Farey neighbours. It is
also the best lower bound on a possible denominator obtainable from this
enclosure alone: the mediant
11498+640914207+7919=1790722126
is in lowest terms and lies strictly inside the certified enclosure.
This does not identify 𝑋1 with the
mediant or assert that 𝑆 has that
denominator. It says that this interval is still compatible with a
rational of denominator 22126.
The certificate uses the actual shell coefficients and proved tail
bound, not the archived continued-fraction statistics below. A narrower
certified enclosure could exclude further denominators; the two much
larger reported exclusions that follow are not verified by this
calculation.
Archived window-128 exclusion
report (witness unavailable).
The archived report asserts the following, which is not used as a
proved result in this revision. Using windows of length 128 and 64 starting indices, the first 10005, it reports that no rational value
of the {2,3,5} running-LCM series
has reduced denominator 𝑀𝐵 with
𝑀 a divisor supported on {2,3,5} of 2100053631254308, gcd(𝐵,30) =1 and 1 <𝐵 ≤𝐵max, where 𝐵max is the 106-digit integer
𝐵max=1134599670999687767349520845707093359257353022286558739363600235016103207564063373270305324172145281971729,
so that log2𝐵max =348.9846….
The exponent triple (10005,6312,4308) is that of H(210005). The reported
normalisation therefore uses the full height at its first start, whereas
Lemma 6.2 uses
the half height ℎ10005. The
reported family of smooth denominators is the larger one.
The archived report gives 386.40993… for the base-two
logarithm of its window product. It also records an exclusion index of
1, an enclosure width of 9.674 ×10−227, and a maximum ratio
of 0.185997, labelled 𝑋/𝑊 in the report. This label is retained
without identifying its 𝑋 with a
tail 𝑋𝑎. The report attributes the
exclusion index to a reduced basis within a bound assigned to each
starting index. Without the exact enclosure, basis, integer
inequalities, software revision and execution command, these figures do
not verify the claimed exclusion. No Lean declaration is claimed for
this report.
Archived continued-fraction report.
The archived report claims 13,109 certified partial quotients for
the normalised tail 𝑋1 and an
exclusion of reduced denominators at most 222482, about 106768.
The stated certification method is a common prefix of the continued
fractions of the two endpoints of an interval provably containing 𝑋1; the numbers with a given prefix of
partial quotients form an interval [19], so this method can give an exact
certificate rather than a numerical approximation. The report also says
that its truncation was checked against the direct smooth-number sum as
an exact rational. Those checks cannot be repeated from the supplied
material: the machine-readable witness and execution record are absent.
The asserted exclusion is therefore not a theorem input. A replay must
supply rational endpoints, a proof that 𝑋1 lies in the interval, the common
continued-fraction cylinder, and a rigorous lower bound for denominators
of all rationals in the enclosure. A count of matching partial quotients
alone is not that denominator certificate. The recorded statistics are a
largest denominator of 22,483
bits, a largest partial quotient of 129,114, a mean partial quotient of
23.4133, observed Gauss–Kuzmin
frequencies 0.4208, 0.1665, 0.0917, 0.0575, 0.0391 against the predicted 0.4150, 0.1699, 0.0931, 0.0589, 0.0406, and a Lévy constant of 1.18869 against 𝜋2/(12log2) =1.18657. The predicted
values are the almost-everywhere frequencies of Gauss’s law and Lévy’s
almost-everywhere constant [18]. These statistics describe a finite prefix
and do not bear on whether 𝑋1 is a
Liouville number, algebraic, or rational with a larger denominator.
The two archived reports concern different finite families: one uses
a lattice at a fixed starting index and fixed smooth part, the other a
continued-fraction enclosure at 𝑎 =1. Neither has a reproducible witness
in the supplied material. Even after verification, each would exclude
only its stated denominator range and neither would settle an instance
of the problem.
The remaining arithmetic questions
An exact weighted-shift identity for the repeated series
We return to the repeated sum 𝑆,
not the distinct-height sum D2,3,5. Set 𝛼 =𝑆/2
and keep the boundary heights 𝑃𝑎
defined above. A shifted tail represents the same value after a finite
rational correction. The following identity combines several such shifts
with fixed integer coefficients. Its weights are necessary: ordinary
shifts of the numerators alone would not account for the changing
denominators. In this subsection and the next, 𝑟 denotes a positive integer shift, not a
prime generator.
Lemma 9.1 (weighted shifts preserve the actual
value). Fix integers 𝑐0,…,𝑐𝜎, not all zero,
independently of the positive integer shift 𝑟. Put
𝛾𝑎,𝑡=𝑃𝑡𝑃𝑎+1𝑃𝑎+𝑡+1,𝐷𝑟,𝑎=15𝜎∑𝑗=0𝑐𝑗𝛾𝑎,𝑗𝑟𝑚𝑎+𝑗𝑟.
Then
𝛾𝑎,𝑡 ∈{1,1/3,1/5,1/15}
and 𝐷𝑟,𝑎 ∈ℤ. Furthermore, with
𝐴𝑟=15𝜎∑𝑗=0𝑐𝑗𝑃𝑗𝑟,𝑍𝑟=15𝜎∑𝑗=0𝑐𝑗𝑃𝑗𝑟∑𝑘<𝑗𝑟𝑚𝑘𝑃𝑘+1∈ℤ,
we have the
absolutely convergent identity
𝐴𝑟𝛼−𝑍𝑟=∑𝑎≥0𝐷𝑟,𝑎𝑃𝑎+1.(15)
One may take 𝐶 =225∑𝜎𝑗=0|𝑐𝑗|max(1,𝑗)2
in |𝐷𝑟,𝑎| ≤𝐶(𝑎 +𝑟 +1)2. If
𝐽 is the largest index with 𝑐𝐽 ≠0, then 𝐴𝑟 ≠0 whenever ∑𝑗<𝐽|𝑐𝑗|2−(𝐽−𝑗)𝑟 <|𝑐𝐽|;
an empty sum is zero.
Proof. The exponent of 2 in 𝛾𝑎,𝑡 is 𝑡 +(𝑎 +1) −(𝑎 +𝑡 +1) =0. For 𝑝 =3,5, the exponent is ⌊𝑡𝜃𝑝⌋ +⌊(𝑎 +1)𝜃𝑝⌋ −⌊(𝑎 +𝑡 +1)𝜃𝑝⌋, which is 0 or −1 by floor addition. Thus the only
possible denominator factors are one 3 and one 5; the prefactor 15 in 𝐷𝑟,𝑎 clears both. For 𝑘 <𝑗𝑟, 𝑃𝑘+1 divides 𝑃𝑗𝑟, so 𝑍𝑟 is an integer. For each 𝑡, absolute convergence gives
∑𝑎≥0𝛾𝑎,𝑡𝑚𝑎+𝑡𝑃𝑎+1=𝑃𝑡∑𝑘≥𝑡𝑚𝑘𝑃𝑘+1=𝑃𝑡(𝛼−∑𝑘<𝑡𝑚𝑘𝑃𝑘+1).
The
finite linear combination proves the identity. Lemma 5.3, 0 <𝛾 ≤1 and 𝑎 +𝑗𝑟 +1 ≤max(1,𝑗)(𝑎 +𝑟 +1) give the stated
constant. For 𝑗 <𝐽, 𝑃𝑗𝑟/𝑃𝐽𝑟 ≤2−(𝐽−𝑗)𝑟. Dividing
𝐴𝑟 by 15𝑃𝐽𝑟 and bounding the remaining terms
proves the nonvanishing condition, which holds for all sufficiently
large 𝑟. ◻
For any fixed nonzero coefficient vector, including (1, −3,3, −1), the nonvanishing condition
is automatic for sufficiently large 𝑟: each term on its left tends to zero.
No arithmetic assumption on 𝑆 is
needed. The identity still represents 𝑆/2, but gives no sparsity or
cancellation of 𝐷𝑟,𝑎.
Why the growing boundary need not cancel
The numerators count weighted lattice points in growing triangles.
Suppose first that a point’s weight is unchanged by the four shifts. In
a third difference with coefficients (1, −3,3, −1), a point present in all four
triangles has total coefficient zero. A point entering only the last
three, last two or last triangle has coefficient −1, 2 or −1, respectively. The common interior
therefore cancels, but the new boundary strips need not. We now separate
these contributions from changes in the weights caused by floor
crossings.
Recall that 𝑤𝑗,𝑘 =𝑗log23 +𝑘log25, 𝑡𝑗,𝑘 ={𝑤𝑗,𝑘} and
𝜃𝑝 =1/log2𝑝 for 𝑝 =3,5. To distinguish the shared points
from the new ones, let T𝑎 ={(𝑗,𝑘) ∈ℕ2 :𝑤𝑗,𝑘 <𝑎 +1} and, for 0 ≤𝑡 <1, set
𝜔𝑎(𝑡)=∏𝑝∈{3,5}𝑝⌊(𝑎+1)𝜃𝑝⌋−⌊(𝑎+𝑡)𝜃𝑝⌋.
This weight is defined even for pairs outside T𝑎. For 𝜈 ≥0, put
𝜅𝑝(𝑎,𝑡,𝜈𝑟)=⌊(𝑎+𝑡+𝜈𝑟)𝜃𝑝⌋−⌊(𝑎+𝑡)𝜃𝑝⌋−⌊𝜈𝑟𝜃𝑝⌋,𝜒𝜈(𝑎,𝑡)=3−𝜅3(𝑎,𝑡,𝜈𝑟)5−𝜅5(𝑎,𝑡,𝜈𝑟).
Each 𝜅𝑝
is 0 or 1. A value 𝜅𝑝 =1 records a floor-addition
carry. This is different from a new lattice point entering T𝑎 as 𝑎 increases.
Proposition 9.2 (an exact interior-and-strip
decomposition). For a fixed operator 𝑐0,…,𝑐𝜎 and 𝑟 ≥1, let 𝐸0 =T𝑎 and 𝐸𝑠 =T𝑎+𝑠𝑟 ∖T𝑎+(𝑠−1)𝑟 for 1 ≤𝑠 ≤𝜎. Then
𝐷𝑟,𝑎15=𝜎∑𝑠=0 ∑(𝑗,𝑘)∈𝐸𝑠𝜔𝑎(𝑡𝑗,𝑘)𝜎∑𝜈=𝑠𝑐𝜈𝜒𝜈(𝑎,𝑡𝑗,𝑘).
For the cubic operator (1, −3,3, −1),
if all these crossing bits vanish, then
𝐷𝑟,𝑎15=−𝑀0+2𝑀1−𝑀2,𝑀𝑠=∑(𝑗,𝑘)∈T𝑎+(𝑠+1)𝑟∖T𝑎+𝑠𝑟𝜔𝑎(𝑡𝑗,𝑘).
Thus absence of floor crossings
cancels the common interior, but not necessarily the three boundary
strips.
Proof. For each 𝑝 =3,5,
the exponent of 𝑝 on either side of
𝛾𝑎,𝜈𝑟𝜔𝑎+𝜈𝑟(𝑡)=𝜔𝑎(𝑡)𝜒𝜈(𝑎,𝑡)
is
⌊(𝑎+1)𝜃𝑝⌋+⌊𝜈𝑟𝜃𝑝⌋−⌊(𝑎+𝑡+𝜈𝑟)𝜃𝑝⌋.
On the left the
upper-boundary exponents cancel; on the right the ⌊(𝑎 +𝑡)𝜃𝑝⌋ terms cancel.
This proves the pointwise identity. Insert the triangle formula for each
𝑚𝑎+𝜈𝑟 and group by the first
triangle containing a pair. A pair in 𝐸𝑠 occurs exactly in the terms 𝜈 ≥𝑠, proving the first formula.
Under the no-crossing hypothesis, 𝜒𝜈 =1. The full cubic sum is zero,
while its three successive suffix sums are −1,2, −1, proving the second
formula. ◻
Example 9.3 (cubic cancellation can fail with no
floor crossings). Take 𝑎 =0,
𝑟 =35 and (𝑐0,𝑐1,𝑐2,𝑐3) =(1, −3,3, −1). Exact
integer comparisons give
𝑢03570105⌊log32𝑢⌋=⌊log32𝑢+1⌋0224466⌊log52𝑢⌋=⌊log52𝑢+1⌋0153045𝑚𝑢11957231582
The first two rows imply 𝑏𝑢 =2 and ⌊(𝑢 +𝑡)𝜃𝑝⌋ =⌊𝑢𝜃𝑝⌋ for every 0 ≤𝑡 <1, 𝑝 =3,5. Hence every
relevant 𝜅𝑝(0,𝑡,𝑢) vanishes,
𝛾0,𝑢 =1, and all triangle
weights at these four indices are 1. The last row is therefore the count of
pairs satisfying 3𝑗5𝑘 <2𝑢+1,
not a floating-point estimate. The strips have sizes 194,528,859, so
𝐷35,0=15(−194+2⋅528−859)=45≠0.
Exact enumeration in this revision reproduced all four counts and
checked the endpoint power inequalities using integers. This example
disproves the claim that avoiding floor crossings alone forces the third
difference to vanish. It does not exclude a different fixed operator,
different shifts, a boundary correction or a sparse-defect statement
restricted to a suitable infinite subsequence.
What the Hecke–Mahler comparison does and does not supply.
In the published Luca–Ouaknine–Worrell article [21], the same fixed integer
coefficients are applied to shifts of one integer sequence. The
resulting nonzero terms must have expanding gaps and uniform polynomial
variation; the original sequence must also have polynomial growth.
Theorem 6 then gives a fixed-base value criterion. Theorem 8 verifies
that condition for 𝑓(⌊𝑚𝜗 +𝜌⌋) when 𝑓 ∈ℤ[𝑥] is nonconstant, 𝜗,𝜌 ∈(0,1) and 𝜗 is irrational. These interval
restrictions belong to that normalised combinatorial statement. Their
main value theorem, Theorem 1, allows every real 𝜌 and every irrational real 𝜗, with any algebraic base 𝛽 satisfying |𝛽| >1. Claim 10 uses a finite
difference of order deg𝑓 +1, which
vanishes when no floor crossing occurs. This is a polynomial evaluated
at a floor, not merely an integer sequence of polynomial growth. Our
𝑚𝑎 is instead a weighted lattice
count. Proposition 9.2
separates floor crossings from its moving boundary, and Example 9.3
shows that the latter can survive a cubic difference even with no
crossings.
There is a second distinction. In our displayed shift identity the
coefficient of 𝑚𝑎+𝑗𝑟 is 15𝑐𝑗𝛾𝑎,𝑗𝑟, which can depend on
𝑎. For example, 𝑃1 =2, 𝑃2 =12 and 𝑃3 =120 give 𝛾0,1 =1/3 but 𝛾1,1 =1/5. These factors are
required by the denominator chain. A support estimate for 𝐷𝑟,𝑎 is therefore not by itself a
verification of Definition 5 for the sequence (𝑚𝑎). No fixed-coefficient
representation to which that theorem applies has been established
here.
For a variable-denominator analogue, a useful hypothesis would be a
fixed choice of coefficients and shifts 𝑟𝑛 →∞ for which Δ𝑛 ={𝑎 ≥0 :𝐷𝑟𝑛,𝑎 ≠0} is
infinite and distinct members are at least 𝜂𝑟𝑛 apart, for a fixed 𝜂 >0. Even this would leave the
uniform polynomial-variation requirement, for example
|𝐷𝑟𝑛,𝑎′|≤𝐶((𝑎′−𝑎)𝑑+|𝐷𝑟𝑛,𝑎|)(𝑎<𝑎′, 𝑎,𝑎′∈Δ𝑛),
with 𝐶,𝑑 independent of 𝑛, 𝑎
and 𝑎′. This is a condition on
the gaps between nonzero terms, not merely on their density: even a set
of density zero can contain adjacent pairs. It also requires infinitely
many nonzero terms for each selected shift. A small but nonzero term at
every index would fail it, and an identically zero difference would also
fail the infinitude requirement. The cited paper constructs suitable
shifts for the polynomial-floor sequences just described; no such result
is proved for our weighted counts. The bound 𝑂((𝑎 +𝑟 +1)2) controls absolute size: it
depends on the location 𝑎 itself.
The variation condition instead bounds a later nonzero term by the gap
from an earlier one and the size of that earlier term, with constants
uniform in the shift. The absolute-size bound alone gives no such
comparison. The denominator chain itself is not a fixed-base power
sequence. The next proposition shows what is lost in two direct
fixed-base recodings. A value criterion for the original chain would
need a separate proof, including non-cancellation and the height
estimates in any Subspace-Theorem argument. Here height means
Diophantine height, which controls the numerators and denominators of
the approximating algebraic quantities, not the running-LCM height H. The finite set of prime
divisors alone does not provide those estimates.
Why a finite alphabet of bases is not enough.
Kebis, Luca, Ouaknine, Scoones and Worrell [22] work with fixed-base series whose
coefficients lie in a finite algebraic alphabet. Their echoing condition
requires long near-repetitions, separated intervals containing the
mismatches, and nonzero weighted mismatch sums on at least two of those
intervals. Claim 7 supplies the non-cancellation step in the proof of
the value theorem. Merely having finitely many letters does not give
these properties. The four-letter radix sequence is not the numerator
sequence: the actual 𝑚𝑎 is
unbounded. A recoding would have to preserve the scalar value, identify
its coefficient alphabet and verify the echoing conditions. No
fixed-base recoding with verified echoing properties is proved here.
Two natural bases expose the tradeoff. The least integer base whose
powers clear every 𝑃𝑛 is 30, while base 8 matches the growth of 𝑃𝑛 =H(2𝑛). The former
keeps integrality; the latter keeps polynomial size.
Proposition 9.4 (what direct fixed-base recoding
preserves). The following identities converge absolutely:
𝛼=∑𝑎≥0𝑒𝑎30𝑎+1=∑𝑎≥0𝑣𝑎8𝑎+1,𝑒𝑎=𝑚𝑎30𝑎+1𝑃𝑎+1,𝑣𝑎=𝑚𝑎8𝑎+1𝑃𝑎+1.
Here 𝑒𝑎 ∈ℤ>0 and 𝑒𝑎 ≥(15/4)𝑎+1, whereas 𝑣𝑎 ∈ℤ[1/15] and 0 <𝑣𝑎 <225(𝑎 +1)2. For an integer
𝑞 ≥2, the termwise divisibility
𝑃𝑛 ∣𝑞𝑛 for every 𝑛 ≥1 holds exactly when 30 ∣𝑞; that direct recoding then has
coefficients at least (𝑞/8)𝑎+1.
Proof. Each exponent in 𝑃𝑛 is at most 𝑛, so 𝑃𝑛 ∣30𝑛. The estimate 8𝑛/15 <𝑃𝑛 ≤8𝑛 was proved in
Section 5.
These facts, 𝑚𝑎 ≥1 and 𝑚𝑎 ≤15(𝑎 +1)2, give all the coefficient
bounds and identities. Necessity of 30 ∣𝑞 follows because each of 2,3,5 divides some 𝑃𝑛; sufficiency follows from 𝑃𝑛 ∣30𝑛. The general lower bound
follows again from 𝑃𝑛 ≤8𝑛. ◻
The base-30 coefficients are
integral but grow exponentially, so the cited polynomial-growth
criterion does not apply. The base-8 coefficients have polynomial size but
are not all integral: already 𝑣1 =4 ⋅82/12 =64/3. In fact, their
reduced denominators grow exponentially even after cancellation. Since
𝑃𝑎+1/2𝑎+1 is odd, the
expression
𝑣𝑎=𝑚𝑎4𝑎+1𝑃𝑎+1/2𝑎+1
can cancel an odd factor only through 𝑚𝑎. Consequently,
den(𝑣𝑎)≥𝑃𝑎+12𝑎+1𝑚𝑎>4𝑎+1225(𝑎+1)2.
The last inequality uses 𝑃𝑎+1 >8𝑎+1/15 and 𝑚𝑎 ≤15(𝑎 +1)2. Thus the bound on
absolute value does not control Diophantine height even for these
particular coefficients; fixed denominator-prime support is not
enough.
More generally, no fixed integer base gives this termwise recoding
both eventually integral coefficients and polynomial growth. If 30 ∣𝑞, the proposition gives
exponential growth. Otherwise choose 𝑝 ∈{2,3,5} not dividing 𝑞. Cancellation by 𝑚𝑎 removes at most a factor 𝑚𝑎, so
den(𝑚𝑎𝑞𝑎+1𝑃𝑎+1)≥𝑝⌊(𝑎+1)log𝑝2⌋𝑚𝑎>2𝑎+115𝑝(𝑎+1)2.
This denominator tends to
infinity. The argument concerns only the displayed termwise rescaling,
not regrouping or carrying.
Carrying can in fact make the coefficients into digits, while leaving
the radices variable. To see exactly what changes, set
𝛿𝑎=𝑚𝑎+⌊𝑋𝑎+1⌋−𝑏𝑎⌊𝑋𝑎⌋=⌊𝑏𝑎{𝑋𝑎}⌋.
The equality follows from
the tail recurrence and 𝑚𝑎 ∈ℤ.
Thus 0 ≤𝛿𝑎 <𝑏𝑎 and {𝑋𝑎} =(𝛿𝑎 +{𝑋𝑎+1})/𝑏𝑎.
Iterating gives the finite identity
{𝑋0}=𝑁−1∑𝑎=0𝛿𝑎𝑃𝑎+1+{𝑋𝑁}𝑃𝑁.
The last term is
nonnegative, is less than 1/𝑃𝑁 ≤2−𝑁, and tends to zero. This
is the greedy mixed-radix expansion of the fractional part of 𝑋0 =𝑆/2, with digits in {0,…,29}. For the actual series
its first eight digits are
(𝛿0,…,𝛿7)=(1,4,8,3,10,1,8,5).
To certify them, use the twelve-shell enclosure from Section 8, either
propagated by the recurrence or evaluated directly as
𝑃𝑎11∑𝑗=𝑎𝑚𝑗𝑃𝑗+1<𝑋𝑎≤𝑃𝑎11∑𝑗=𝑎𝑚𝑗𝑃𝑗+1+𝑃𝑎𝑃12𝑄(𝑛12)(0≤𝑎<12).
Both
descriptions give the same rational endpoints. At indices 0 through 8 the whole interval lies strictly
between consecutive integers, which certifies the floor; a small
interval width alone would not suffice if the interval crossed an
integer. For example, ⌊𝑋4⌋ =2 and ⌊𝑋5⌋ =5, giving 𝛿4 =65 +5 −30 ⋅2 =10, not the
uncarried numerator 𝑚4 =65. This
finite calculation makes no claim about the later digit complexity.
A rational number need not have eventually periodic digits when the
radices vary. For example, take radix 5 at the indices 1,2,4,8,… and radix 3 elsewhere. The constant tail fraction
1/2 gives digit 2 at those indices and 1 elsewhere. These digits are not
eventually periodic, but their mixed-radix expansion sums to 1/2. This example uses different radices
from our four possible bases; it shows why fixed-base eventual
periodicity cannot be transferred to a variable-radix expansion. Our
digits also depend on the actual tail fractions, not just on the
four-letter radix sequence. The construction supplies neither a
fixed-base expansion with verified echoing properties nor a bound on its
digit complexity.
Adamczewski–Bugeaud’s complexity theorem [25] concerns the actual digits
of an integer-base expansion: for an algebraic irrational their
length-𝑛 block complexity divided
by 𝑛 tends to infinity. Neither
(𝑏𝑎) nor the uncarried (𝑒𝑎) is such a digit expansion of 𝛼.
Problem 9.5 (the repeated three-prime target).
Prove irrationality of 𝑆 =R{2,3,5}. Equivalent forms are 𝖤(𝐾) and
𝐵𝑋𝑎∉ℤfor every 𝐵≥1 with gcd(𝐵,30)=1 and every 𝑎≥1.(16)
The residue formulation uses finite integer computations, but asks
for a success for every eligible denominator and beyond every prescribed
start. The tail formulation requires that no positive integer multiplier
coprime to 30 make any 𝑋𝑎, 𝑎 ≥1, integral. These are reformulations
of the same irrationality assertion, not extra assumptions on the
series, and neither follows from the rank obstruction. The next
proposition proves the tail reformulation, complementing Theorem 7.2.
Proof. If 𝐵𝑋𝑎 ∈ℤ for
some such 𝐵 and 𝑎, then 𝑋𝑎 ∈ℚ, and since 𝑆 =∑𝑗<𝑎𝑠𝑗 +𝑋𝑎/ℎ𝑎 with ℎ𝑎 a positive rational and the prefix a
finite sum of rationals, 𝑆 ∈ℚ.
Conversely if 𝑆 ∈ℚ, then
Theorem 6.3
produces 𝐵 coprime to 30 with 𝐵𝑋𝑎 ∈ℤ for every 𝑎 ≥𝑎𝐷. ◻
Integrality at one index propagates forwards, but nonintegrality at
one early index does not propagate forever: a rational denominator can
clear later. Proposition 6.4
describes that onset exactly. The dichotomy in Proposition 5.4 also
permits integral tails, so it does not settle this question.
What a function-theoretic proof would require
This subsection concerns a different sum: each height is now counted
once, at the jump where it first appears. Put
D2,3,5=1+∑𝑡∈{2𝑛,3𝑛,5𝑛:𝑛≥1}12⌊log2𝑡⌋3⌊log3𝑡⌋5⌊log5𝑡⌋.
The same prime-power
jumps determine the bases 𝑏𝑎 in
long269:eq:dyadic-alphabet,
but this sum counts each height once, not once for every smooth integer
at that height.
Problem 9.7 (an exact function representing the
distinct-height sum). The historical irrationality assertion for
D2,3,5 is not being
reclassified as a new open problem. A recovered proof or a transcendence
theorem would require its own argument. For a functional approach, first
specify the function, its coefficient field and convergence domain, then
prove an exact identity for D2,3,5, and only then apply a stated value theorem. A
conditional theorem must display the extra nondegeneracy assumption; a
no-representation theorem must specify the class it excludes.
For (𝑝,𝑞,𝑟) =(2,3,5), the two
slopes in the rank proof are log52 =𝜃5 and log53 =𝜃5/𝜃3, not 𝜃3 and 𝜃5. Each is irrational: a rational
value would equate a positive power of 5 with a positive power of 2 or 3. The proof chooses the row and column
indices independently. It therefore needs no rational independence of
1,𝜃3,𝜃5 and no density
assertion for the singly indexed orbit ({𝑛𝜃3},{𝑛𝜃5}). Any
functional approach that needs such a stronger hypothesis must establish
it separately.
A finite-dimensional encoding must preserve equality of the functions
it is meant to represent. If two encodings agree but their functions do
not, the encoding cannot justify a conclusion about those functions. The
supplied formal sources express this condition as a factorisation
through a finite-dimensional space and prove that the resulting space of
functions is then finite-dimensional (identity
for the carry, map
to functions, finite-dimensional
conclusion). They also bound the carry residue and its digit in
their stated intervals (residue
bound, digit
bound). These conditional linear-algebra statements neither
construct a function representing D2,3,5 nor show that a corresponding function space must be
infinite-dimensional.
The cited value theorems and their hypotheses.
Pellarin’s rank-one theorem concerns quadratic irrational slopes and
algebraic evaluation points in the convergence domain . The prime-logarithm
slopes used here are not quadratic: each log𝑟𝑝 is irrational by unique
factorisation, and the Gelfond–Schneider theorem then makes it
transcendental, since 𝑟log𝑟𝑝 =𝑝 is algebraic. This rules out direct
substitution of those slopes into Pellarin’s quadratic-slope theorem. It
does not rule out a different representation of the scalar sum, and it
does not affect the two-prime argument above, which uses a theorem for
general irrational slopes.
In Pellarin’s reduced-slope normalisation, the rank-one condition
says that the evaluation points arise from a common point by the
quadratic order’s monomial action, up to multiplication by torsion
points. For a single evaluation point it is automatic: use that point
itself and the identity action. For several points it is a condition to
check, not a consequence of having two lattice coordinates. Under it,
algebraic independence of the values is equivalent to ℚ-linear independence of the specified
auxiliary formal Laurent series; the rank-one condition alone does not
imply independence. This module rank is not the rank of our reciprocal
kernel. No exact representation suitable for this theorem has been
constructed here, but infinite kernel rank alone does not preclude
one.
For one variable, Adamczewski and Faverjon’s proofs of Nishioka’s
theorem and the lifting theorem are regular-point results .
Regularity means that the system matrix stays defined and invertible
along the evaluation orbit. Their multivariate lifting theorem
additionally assumes an admissible transformation–point pair. Its
growth, decay and nonvanishing conditions are specified in
Definition 5.1; none follows merely from writing a double sum. Lifting
transfers a relation among values to one among functions; a
transcendence application must exclude the latter. A Mahler system alone
cannot do this, as the constant function 1 illustrates.
Regularity of a preselected system is not, however, a universal
prerequisite for Mahler’s method. The same paper’s Theorem 1.1 treats
univariate Mahler functions at algebraic points in the punctured unit
disc where their values are defined, without that regularity hypothesis.
The hypotheses must therefore be matched to the particular theorem being
invoked. No exact Mahler representation or suitable evaluation data for
this distinct-height sum are constructed here. The locators for this
paper refer to its 68-page author manuscript, not the older 52-page
arXiv version.
What the auxiliary carry results assume
The finite set of possible bases extends to any finite list of
primes. For ordered primes 𝑝1 <⋯ <𝑝𝑠 an interval (𝑝𝑎1,𝑝𝑎+11) contains at most one
power of each other prime, because consecutive 𝑝𝑖-powers have ratio 𝑝𝑖 >𝑝1, so its block radix belongs to
the 2𝑠−1-letter alphabet {𝑝1∏𝑠𝑖=2𝑝𝜀𝑖𝑖 :𝜀𝑖 ∈{0,1}}.
This observation does not give the frequencies or spacing of the bases.
An irrationality proof might need estimates for those frequencies, an
asymptotic formula with an error term for the weighted shell counts, or
information about the kernel after a specified family of shifts.
Some auxiliary results explain why bounded integer approximations
alone are insufficient. Here are their hypotheses in explicit form.
Let 𝑗(𝑛) ∈{2,3,5} label a
sequence of jumps, and suppose each label occurs. A perturbation 𝜀𝑛 in an additive abelian
group has sum zero on every interval [𝑎,𝑏) whose endpoints have the same label
exactly when
𝜀𝑛=𝑢(𝑗(𝑛+1))−𝑢(𝑗(𝑛))
for
three potential values 𝑢(2),𝑢(3),𝑢(5). One direction follows by
telescoping. Conversely, the zero-sum assumption makes ∑𝑘<𝑛𝜀𝑘 the same at
any two indices with the same label. Assign that common value to 𝑢(𝑗(𝑛)); every label occurs, so all three
values are defined. Consecutive partial sums then give the displayed
identity. In the usual terminology, the perturbation is a coboundary of
the function 𝑢 on the labels: it is
the difference of successive potential values. This is a telescoping
condition, not a bound on the size of the perturbation. It does not by
itself force the perturbation to vanish: unequal potential values give
nonzero differences when the label changes. If the perturbation also
vanishes on a genuine 2 →3
transition and on a genuine 2 →5
transition, all three potential values agree, so every perturbation is
zero.
For an integer carry satisfying 𝑐𝑛+1 =𝑏𝑛𝑐𝑛 −𝐷𝑚𝑛, compare it with an
integer sequence 𝑧𝑛. Define the
error 𝑒𝑛 =𝐷𝑧𝑛 −𝑐𝑛 and the
perturbation 𝜀𝑛 =𝑏𝑛𝑧𝑛 −𝑧𝑛+1 −𝑚𝑛. Then
𝑒𝑛+1=𝑏𝑛𝑒𝑛−𝐷𝜀𝑛.
Under the preceding zero-sum and transition hypotheses, 𝜀𝑛 =0 and hence 𝑒𝑁 =(∏𝑛<𝑁𝑏𝑛)𝑒0. If every
𝑏𝑛 ≥2 and the integer 𝑒0 is nonzero, then |𝑒𝑁| ≥2𝑁. This contradicts even one
bound |𝑒𝑁| <2𝑁, and therefore
also excludes a uniform bound for all 𝑁. The nonzero initial error is
essential: the identically zero error causes no contradiction.
A calculation on four states gives a related obstruction. If 0 <𝑇𝑖 <1, 𝑧𝑖 ∈ℤ and |𝑧𝑖 −𝑇𝑖| <1, then 𝑧𝑖 is 0 or 1. For bases 2,3,2,5, the equalities 2𝑧0 −𝑧1 −1 =0 and 2𝑧2 −𝑧3 −1 =0 force all four integers to
be 1. The sum of the first two
perturbations is then
(2𝑧0−𝑧1−1)+(3𝑧1−𝑧2−1)=1,
not zero.
Thus unit accuracy, the two exact equalities and a zero sum on that
block cannot all hold. Unit accuracy alone does not give either exact
equality.
No integer approximation to the tails of 𝑆 is constructed here that satisfies all
these conditions. Rationality supplies integer carries of at most
quadratic growth, but not the additional zero-sum and transition
identities. The carries obtained from 𝑆 satisfy a weighted block identity
instead. Applying the auxiliary results would require that identity to
imply their hypotheses, or would require a different construction of the
integer approximations.
There is also a conditional criterion for a sum supported on the
powers of 2. Its elementary
ingredients can be stated without introducing another formal vocabulary.
From 𝑦′ =𝑏𝑦 −1 with 𝑏 >0 and 0 <𝑦′ <1 one gets 1/𝑏 <𝑦 <2/𝑏. For integers 𝑎 >0 and 𝑝 ≥3, if 𝑢 >1/𝑎 and 𝑣 <2/(𝑝𝑎), then 𝑢 −𝑣 >1/(3𝑎). Finally, a real number
𝑥 is irrational if, for every
positive integer 𝑑, there are
integers 𝑛,𝑘 with 0 <|𝑛𝑥 −𝑘| <1/𝑑.
To use these observations for a series, the supplied conditional
result requires exact identities 𝑦𝑀 =𝐻𝑀𝑥 −𝑧𝑀, with 𝐻𝑀,𝑧𝑀 ∈ℤ, and, for every positive
𝑑, two indices with different 𝐻𝑀, different 𝑦𝑀, and |𝑦𝑀 −𝑦𝑀′| <1/𝑑. Their difference
gives the required nonzero linear form. Equal states would give zero and
would not suffice; a merely bounded gap would not suffice either.
Indeed, for a rational 𝑥 of
denominator 𝑑, every nonzero
difference of this form has size at least 1/𝑑. No concrete series in this record is
shown to satisfy all these clearing and arbitrarily small nonzero-gap
conditions.
Where the problem stands
For the repeated {2,3,5} sum,
the coefficients, recurrence, quadratic bounds and denominator clearing
are derived here from the original multiplicities. What remains is to
exclude eventual integral reduced tails, equivalently to prove residue
escape for every admissible denominator and beyond every prescribed
starting index. The fixed-start residue formula explains these
quantifiers, and the strip decomposition shows why absence of floor
crossings alone does not give the required cancellation.
The rank and uniform-norm results concern the kernel, not the
arithmetic of its sum. Finite tests, countability, radix recoding and
denominator support do not close the remaining argument. The settled
two-prime case uses Fan’s earlier reduction to the cited Hecke–Mahler
value theorem.
The two-prime deduction rests on the cited external value theorem and
is not formalised here. Fan’s priority is retained from the supplied
forum record. The live thread and catalogue could not be rechecked for
this revision; no new claim about their current status is made. The
supplied LEAN_INDEX.json labels selected declarations
ci_checked, including results on arbitrary-order rank, the
tail recurrence, the scaled integrality dichotomy, denominator clearing,
the two quadratic bounds and the residue criterion for bounds of size
𝑜(8𝑎). Its public source snapshot
is 6b78209a, while its build record names an earlier
compiled revision, 6fdb8a20, and marks the pinned build
step as skipped. These records are not a fresh build of all the attached
files. The separate Palomar release at 52f29ad1 selects
arbitrary-order uniform-minor and prime non-separation statements as
well as the finite example; its selection is not limited to a 2 ×2 determinant. This revision did
not run Lean, Isabelle, Comparator or NanoDa, and did not independently
verify the inherited build coverage. An index entry is not a complete
axiom audit. The original source links retain their historical
revisions, not the newer snapshot.
The weighted-triangle and weighted-shift identities, exact
denominator formula, scaled dichotomy, uniqueness argument, residue
limit, strip decomposition and direct recoding proposition have ordinary
proofs here. The independent integer computations check finite
instances, not infinite quantifiers; they are not new formalisation
results. The twelve-shell rational enclosure, denominator bound and
eight mixed-radix digits have the exact finite proofs given above. The
large numerical exclusions remain unverified reports because their
witnesses are unavailable. None of these records proves escape beyond
every prescribed starting index.
Funding and competing interests.
This work received no external funding. The author declares no
competing interests.
Authorship and review.
Will Cook directed the work. AI agents did most of the research and
drafting. Cook has not independently verified every mathematical claim,
and these manuscripts have not had independent human mathematical
review.
Acknowledgements.
We thank Wouter van Doorn for advice on exposition: reducing private
terminology, removing unnecessary notation, and explaining the strength
of conditional hypotheses. His comments concerned a different
manuscript, on Erdős #243; this acknowledgement does not attribute
mathematical review or endorsement of the present work to him. Steve
Fan’s forum post of 26 June 2026 supplied the two-prime factorisation
and its Hecke–Mahler reduction before this manuscript; it also records
the elementary running-LCM identity for finite prime sets . The transcendence
input is due to Yann Bugeaud and Michel Laurent and to the earlier work
of Loxton and van der Poorten cited by them. The problem numbering and
historical status snapshot are taken from the Erdős Problems catalogue
maintained by Thomas Bloom [4].
This section collects the historical details, the integer recurrence
lemmas in their general form, worked examples and the original formal
source links. The reported large computations remain unverified
here.
The historical and catalogue record
For 𝑃 ={𝑝}, the enumeration is
𝑎𝑛 =𝑝𝑛−1, so [𝑎1,…,𝑎𝑛] =𝑝𝑛−1 and both sums
equal 𝑝/(𝑝 −1). In the primary 1988
source Erdős states irrationality for infinite 𝑃 as a simple exercise and presents
persistence for a finite number of primes greater than one as a probable
extension, not a theorem [2]. The catalogue snapshot cited in the
supplied manuscript records an open problem [4]; that historical status is not
inferred from the conjectural wording and has not been reverified
against the live page for this revision. In the letter written on 1
January 1973 and published in 1974, Erdős says he can prove
irrationality of the distinct-height sum [3]. He writes “given primes 𝑝1,…,𝑝𝑟” without restricting 𝑟, so the singleton calculation forces
the qualification |𝑃| ≥2. The
assertion is made for a general finite list of primes and supplies no
proof. We record it as an attributed historical assertion rather than
present D𝑃 as a newly
identified open case. The note’s unresolved target is the repeated
series R𝑃. A recovered
proof of the letter’s assertion, or a transcendence statement for D𝑃 with |𝑃| ≥3, would be a different question
and needs its own formulation.
The letter prints no argument. On 26 June 2026 Steve Fan posted the
two-prime factorisation, the Hecke–Mahler reduction and the
transcendence conclusion in the discussion thread of the problem’s page
[12]; the comment
itself notes that the argument does not seem to generalise immediately
to |𝑃| ≥3, and a reply there
observes that it applies to arbitrary coprime pairs. The supplied
publication record dates the note’s first public manuscript to 22 July
2026, at commit a9d3ab8, after Fan’s post. We retain the
calculation as exposition and make no priority claim for it.
The statement of the problem has been formalised as a conjecture with
an unfilled proof in the Formal Conjectures collection . In the cited
source, the rational, irrational and infinite-prime assertions end in
sorry. Its Nat-indexed series includes the empty-prefix
least-common-multiple term, so its value differs from the conventional
one by a rational constant; transporting a theorem across that boundary
needs an explicit series-identification lemma, which is not supplied
here.
The abstract carry lemmas in their general form
The earlier argument used carries obtained from the actual {2,3,5} sum. The following statements
instead concern arbitrary integer recurrences. Divisibility and escaping
windows are explicit hypotheses. For general radices they need separate
justification; for the actual radices, the divisibility criterion below
shows that every integral carry acquires the smooth factor eventually.
This does not supply escaping windows. The Cantor-series comparison is
in Section 6.
Let 𝐷 and 𝐵 be positive integers with 𝐷 =𝐷sm𝐵, where 𝐷sm =2𝑢3𝑣5𝑤, 𝑢,𝑣,𝑤 ∈ℕ and gcd(𝐵,30) =1. Let (𝑐𝑛) be an integer sequence satisfying
𝑐𝑛+1 =𝑏𝑛𝑐𝑛 −𝐷𝑚𝑛 for integer
sequences (𝑏𝑛) and (𝑚𝑛). For these general sequences, form
𝑊 and 𝐹 by the recursions in Section 7; an escaping
window must have 𝑊 ≠0, and its
modulus is |𝑊|. In the
factorisation below the quotients 𝑑𝑛 are required to be integers; writing
𝑐𝑛 =𝐷sm𝑑𝑛 asserts
divisibility, not just an identity in ℚ.
Proposition 10.1 (conditional denominator reduction).
If 𝑐𝑛 =𝐷sm𝑑𝑛 for
every 𝑛, with 𝐷sm >0, then the recurrence
and window identity for (𝑑𝑛) have
multiplier 𝐵 in place of 𝐷. Moreover, for every 𝑛 and every real 𝑡,
0<𝑐𝑛≤𝐷𝑡⟺0<𝑑𝑛≤𝐵𝑡.
Proof. Substitute 𝑐𝑛 =𝐷sm𝑑𝑛 and 𝐷 =𝐷sm𝐵 in the recurrence and
divide by 𝐷sm. Dividing
0 <𝑐𝑛 ≤𝐷sm𝐵𝑡 by
this positive factor gives the stated bound equivalence. Dividing the
window identity 𝑐ℓ+ℎ =𝑊ℓ,ℎ𝑐ℓ −𝐷𝐹ℓ,ℎ
likewise gives 𝑑ℓ+ℎ =𝑊ℓ,ℎ𝑑ℓ −𝐵𝐹ℓ,ℎ. ◻
For a general bound 𝑐𝑛 ≤𝐺(𝐷,𝑛), division and integrality give only
𝑑𝑛≤⌊𝐺(𝐷,𝑛)𝐷sm⌋,
not automatically 𝑑𝑛 ≤𝐺(𝐵,𝑛).
The bounds used for the actual tails are linear in the multiplier before
rounding. For any real 𝑡,
⌊⌊𝐷𝑡⌋𝐷sm⌋=⌊𝐵𝑡⌋.
Indeed, an integer 𝑧 satisfies 𝐷sm𝑧 ≤⌊𝐷𝑡⌋
exactly when 𝐷sm𝑧 ≤𝐷𝑡, or 𝑧 ≤𝐵𝑡. Thus
rounding does not change the reduced bound in this case.
Growth of the radix product is not enough: 𝑏𝑛 =3, 𝑚𝑛 =1, 𝐷 =2 and 𝑐𝑛 =1 satisfy the recurrence, but 2 never divides 𝑐𝑛. The precise condition follows by
reducing the recurrence modulo 𝐷sm. For any starting index
𝐴 and every 𝑛 ≥𝐴,
𝑐𝑛≡(𝑛−1∏𝑗=𝐴𝑏𝑗)𝑐𝐴(mod𝐷sm),𝐷sm∣𝑐𝑛⟺𝐷smgcd(𝐷sm,𝑐𝐴)∣𝑛−1∏𝑗=𝐴𝑏𝑗.
The congruence is an induction, since 𝐷sm ∣𝐷. For the
equivalence, cancel the positive greatest common divisor; the remaining
factor of 𝑐𝐴 is coprime to the
remaining modulus. Thus it is growth of the required prime valuations,
not growth of the product as a real number, that ensures
divisibility.
For the actual radices the product is 𝑃𝑛/𝑃𝐴. Its valuations at 2,3,5 all tend to infinity, so every
fixed 𝐷sm eventually
divides 𝑐𝑛, for any integral
initial carry 𝑐𝐴. Under
rationality 𝑆 =𝑁/𝐷 in lowest terms,
one may start at 𝐴 =1: 𝑐1 =𝐷𝑋1 =𝑁 −𝐷 is integral and coprime to
𝐷sm. Since 𝑃1 =2, the criterion becomes 𝐷sm ∣𝑃𝑛/2 =ℎ𝑛, exactly
the onset already obtained from the finite-prefix identity in
Proposition 6.4. This
is an alternative proof of the divisibility step, not an additional
arithmetic hypothesis left to verify for 𝑆. The finite-prefix proof in
Theorem 6.3
remains valid.
Proposition 10.2 (escaping windows exclude a positive
bounded integer solution). Let (𝑏𝑛) and (𝑚𝑛) be sequences of nonnegative
integers, let 𝐺 :ℕ>0 ×ℕ →ℕ, and assume the
residue condition (14) for
these sequences and 𝐺, using |𝑊ℓ,ℎ| >0 as the modulus. Fix
𝐵 >0 coprime to 30. There is no integral sequence (𝑑𝑛) satisfying simultaneously 𝑑𝑛+1 =𝑏𝑛𝑑𝑛 −𝐵𝑚𝑛, 𝑑𝑛 >0 and |𝑑𝑛| ≤𝐺(𝐵,𝑛) for every 𝑛 ≥0.
Proof. Choose one escaping window (ℓ,ℎ). The window identity gives 𝑑ℓ+ℎ ≡ −𝐵𝐹ℓ,ℎ modulo |𝑊ℓ,ℎ|. The endpoint state is
positive and at most 𝐺(𝐵,ℓ +ℎ),
whereas the least positive residue of the right-hand side exceeds that
bound, so Proposition 7.1 applies. ◻
The escape hypothesis is the substantial arithmetic assumption. It
requires a residue above the bound, not just a rapidly growing product
of bases. For example, the constant data 𝑏𝑛 =2, 𝑚𝑛 =1 have the positive solution 𝑑𝑛 =𝐵. For any bound 𝐺(𝐵,𝑛) ≥𝐵, every window has 𝑊 =2ℎ, 𝐹 =2ℎ −1 and least positive residue at
most 𝐵, so the hypothesis fails.
For the actual three-prime coefficients and 𝐺 =𝐾, Theorem 7.2
makes the escape hypothesis equivalent to irrationality of 𝑆. That equivalence does not hold for an
arbitrary choice of 𝐺.
Coprimality with 30 selects the
denominators covered by the hypothesis; once a window is fixed, the
finite contradiction does not use it. The conventions cover the edge
cases: a zero window base is excluded, a zero residue is represented by
the full modulus, and positivity prevents the endpoint carry from
vanishing. The version stated with a nonzero smooth factor assumes the
exact factorisation 𝑐𝑛 =𝐷sm𝑑𝑛, the corresponding
recurrence for (𝑐𝑛) and the
positive upper bound for (𝑑𝑛), and
gives the same contradiction.
Even retaining the actual radix sequence and quadratic growth does
not force irrationality if the numerators are changed. For the same
𝑏𝑎, prescribe the positive integer
carries (𝑎 +3)2 and set
ˆ𝑚𝑎=𝑏𝑎(𝑎+3)2−(𝑎+4)2.
The
shift by three ensures positivity even at 𝑎 =0: since 𝑏𝑎 ≥2,
ˆ𝑚𝑎≥2(𝑎+3)2−(𝑎+4)2=𝑎2+4𝑎+2>0.
Both these integer
coefficients and the prescribed carries have quadratic order, because
2 ≤𝑏𝑎 ≤30. Nevertheless, finite
telescoping gives
𝑁−1∑𝑎=0ˆ𝑚𝑎𝑃𝑎+1=9−(𝑁+3)2𝑃𝑁⟶9.
This example keeps the
exact radices, not the actual shell multiplicities or their numerical
upper bound 𝑄. It shows why the
arithmetic of the specific 𝑚𝑎,
rather than the radix alphabet and growth orders alone, must enter a
proof for 𝑆.
Worked finite examples
The values of the running least common multiple at the first ten
integer cutoffs are tabulated in Section 2. They illustrate
both parts of Proposition 2.2: the value is
constant on {5,6,7} and on {9,10}, and each change multiplies by a
single prime, by 2 at 𝑥 =2,4,8, by 3 at 𝑥 =3,9 and by 5 at 𝑥 =5. Also L(10) =8 ⋅9 ⋅5 =360 is
the least common multiple of the smooth numbers 1,2,3,4,5,6,8,9,10.
For Proposition 2.4 take (𝑝,𝑞,𝑟) =(2,3,5) and the box B(1,1,1), whose eight points
carry the smooth values 1,2,3,5,6,10,15,30 and the heights
𝑝𝑖𝑞𝑗𝑟𝑘12356101530H126606036036010800
Six heights occur, two of them twice: the points
5 and 6 share the height 60, and 10 and 15 share the height 360. The identity reads
1+12+16+160+160+1360+1360+110800=1+12+16+260+2360+110800=1842110800,
and the two coefficients 2 carry the whole content of the
regrouping on this box. Where the heights are pairwise distinct the
identity is a relabelling.
Multiplying block radices along a run of blocks gives the product of
the prime multipliers at the jumps in that run: for instance 𝑏1𝑏2 =60 is the product of the four
multipliers at 3,4,5,8. Block 4 is the only one among the first six
containing an internal power of each odd prime, whereas block 5 contains neither, so its radix falls
back to the terminal factor alone.
The finite-scan histogram
The archived scan report described in Section 8 claims
coverage of 𝐵 ≤5000 coprime to
30 and 100 ≤ℓ ≤3000, with search depth
24. It reports 3,869,934 pairs, an escape in every
case, and the following first-success histogram. These figures were not
rerun for this revision and are retained as historical data:
ℎ456789101112131415161718#110481254375140923742373545014312261132756236752349103076521498
The first reported case attaining the maximal
observed length 18 has 𝐵 =917 and ℓ =2980. An earlier archived run over
𝐵 ≤1000 coprime to 30 and 100 ≤ℓ ≤500 reports 106,666 pairs and maximal first
successful length 14, first
attained at 𝐵 =359 and ℓ =291. The two reported cases have the
following data; neither underlying scan was reproduced for this
revision.
|
Later report |
Earlier report |
| Denominator 𝐵 |
917 |
359 |
| Start ℓ |
2980 |
291 |
| Length ℎ |
18 |
14 |
| Endpoint jump index |
6179 |
627 |
| Window base |
18139852800000000 |
5038848000000 |
| Accumulated numerator |
13196471407660025821045 |
25864575212865807 |
| Least positive residue |
76322101735 |
213175287 |
| Upper bound |
3896420420 |
15932659 |
These histograms concern a bounded region. The window-growth law
gives a necessary lower bound on a possible escape length, not a
distribution law for residues or first successful lengths. No
generic-residue model is used as evidence for cofinal escape.
Source inventory
Each entry pairs a mathematical statement with its original Lean
source link. Declaration names are retained here for lookup, not
introduced as mathematical terminology. These links keep their original
immutable revisions. The supplied index describes a newer snapshot and
inherited build evidence, as explained above; agreement between the
revisions must not be assumed without comparing them.
Two conventions require care. The natural-number helper
heightNormalizer235 uses integer division: its value at
0 is 0, not ℎ0 =1/2. It agrees with ℎ𝑎 for 𝑎 ≥1, as assumed in the supplied
half-height identity. The real tail definition
dyadicNormalizedTailStateR235 divides after casting to
ℝ, so agrees with 𝑋𝑎 =ℎ𝑎𝑇𝑎 at every index.
The denominator-clearing and reduced-carry lemmas assume 𝑇1 rational. The first shell consists of
1 alone, so 𝑇1 =𝑆 −1; thus 𝑆 =𝑁/𝐷 supplies
𝑇1=𝑁−𝐷𝐷,gcd(𝑁−𝐷,𝐷)=gcd(𝑁,𝐷).
The supplied
PaperR7RationalBridge.lean proves this translation, which
preserves the denominator, its smooth factor and the clearing onset.
These comparisons use the attached sources; they are not a new build or
verification of all historical link targets.
What the results use and what they do not prove
The main arguments have different inputs and different conclusions.
In particular, the kernel result does not imply irrationality, and the
residue criterion still requires an arithmetic proof of escape.
A source link identifies code; a build record reports what was run;
an axiom audit concerns logical dependencies; and a finite computation
checks its stated inputs. None substitutes for a proof of the remaining
irrationality assertion.
Paul Erdős and Ronald L. Graham, Old and New Problems and
Results in Combinatorial Number Theory, Monographies de
L’Enseignement Mathématique 28, L’Enseignement
Mathématique (1980), source.
Paul Erdős, On the irrationality of certain series: problems
and results, in New Advances in Transcendence Theory,
Cambridge University Press (1988), 102–109, doi:10.1017/CBO9780511897184.009.
Paul Erdős, Letter to the Editor, Fibonacci Quarterly
12, no. 4 (1974), 335, source.
Thomas F. Bloom, Erdős Problem #269 (2026), source. Catalogue snapshot
cited in the supplied manuscript: 28 July 2026.
The Formal Conjectures Authors,
FormalConjectures.ErdosProblems.269 (2025), source.
Tom M. Apostol, Introduction to Analytic Number Theory,
Springer (1976), doi:10.1007/978-1-4757-5579-4.
Adolf Hildebrand, On the number of positive integers ≤ x and free of prime factors >
y, Journal of Number Theory 22 (1986), 289–307, doi:10.1016/0022-314X(86)90013-2.
Hugh L. Montgomery and Robert C. Vaughan, The Prime Number
Theorem, in Multiplicative Number Theory I: Classical
Theory, Cambridge Studies in Advanced Mathematics
97, Cambridge University Press (2007), 168–198, doi:10.1017/CBO9780511618314.008.
Vjekoslav Kovač and Terence Tao, On several irrationality
problems for Ahmes series, Acta Mathematica Hungarica
175 (2025), 572–608, doi:10.1007/s10474-025-01528-0;
arXiv:2406.17593.
Yann Bugeaud and Michel Laurent, Transcendence and continued
fraction expansion of values of Hecke–Mahler series, Acta
Arithmetica 209 (2023), 59–90, doi:10.4064/aa220323-18-1;
arXiv:2203.12901.
John H. Loxton and Alfred J. van der Poorten, Arithmetic
properties of certain functions in several variables III, Bulletin
of the Australian Mathematical Society 16 (1977),
15–47, doi:10.1017/S0004972700022978.
Steve Fan, Comment on Erdős Problem #269, thread 269, post
7218 (2026), source.
26 June 2026, thread 269, post 7218; priority retained from the supplied
record.
Paul Erdős and Ernst G. Straus, On the irrationality of
certain series, Pacific Journal of Mathematics 55,
no. 1 (1974), 85–92, doi:10.2140/pjm.1974.55.85.
Jaroslav Hančl and Robert Tijdeman, On the irrationality of
Cantor and Ahmes series, Publicationes Mathematicae Debrecen
65, no. 3–4 (2004), 371–380, doi:10.5486/PMD.2004.3254.
Angeliki Koutsoukou-Argyraki and Wenda Li, Irrationality
Criteria for Series by Erdős and Straus, Archive of Formal Proofs
(2020), source.
Entry dated 12 May 2020; proof-document version consulted: 6 February
2026.
Paul Erdős and S. James Taylor, On the set of points of
convergence of a lacunary trigonometric series and the equidistribution
properties of related sequences, Proceedings of the London
Mathematical Society s3-7, no. 1 (1957), 598–615, doi:10.1112/plms/s3-7.1.598.
Steve Fan, Strongly complete sets and a conjecture of
Erdős (2026), source; arXiv:2607.14071. The cited
Lemma 3.1 is in arXiv v1, 15 July 2026.
Paul Lévy, Sur le développement en fraction continue d’un
nombre choisi au hasard, Compositio Mathematica 3
(1936), 286–303, source.
Wieb Bosma, Cor Kraaikamp, S. Hommersom, M. Keune, C. Kooloos, W.
van Loon, R. Loos, E. Omiljan, G. Popma, D. Venhoek and M. Zwart,
Continued Fractions (2013), source.
Jaroslav Hančl and Robert Tijdeman, On the irrationality of
polynomial Cantor series, Acta Arithmetica 133,
no. 1 (2008), 37–52, doi:10.4064/aa133-1-3.
Florian Luca, Joël Ouaknine and James Worrell, Transcendence
of Hecke–Mahler Series, Bulletin of the London Mathematical Society
57, no. 5 (2025), 1360–1368, doi:10.1112/blms.70033;
arXiv:2412.07908.
Numbered references use the published article.
Pavol Kebis, Florian Luca, Joël Ouaknine, Andrew Scoones and
James Worrell, On Transcendence of Numbers Related to Sturmian and
Arnoux-Rauzy Words, in 51st International Colloquium on
Automata, Languages, and Programming (ICALP 2024), Leibniz
International Proceedings in Informatics 297, Schloss
Dagstuhl – Leibniz-Zentrum für Informatik (2024), 144:1–144:15, doi:10.4230/LIPIcs.ICALP.2024.144.
Robert Tijdeman and H. G. Meijer, On integers generated by a
finite number of fixed primes, Compositio Mathematica
29, no. 3 (1974), 273–286, source.
Alessandro Languasco, Florian Luca, Pieter Moree and Alain Togbé,
Sequences of integers generated by two fixed primes,
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
95 (2025), 123–148, doi:10.1007/s12188-025-00293-9;
arXiv:2309.12806.
Boris Adamczewski and Yann Bugeaud, On the complexity of
algebraic numbers I. Expansions in integer bases, Annals of
Mathematics 165, no. 2 (2007), 547–565, doi:10.4007/annals.2007.165.547.
Federico Pellarin, On the arithmetic properties of complex
values of Hecke–Mahler series I. The rank one case, Annali della
Scuola Normale Superiore di Pisa, Classe di Scienze (5)
5, no. 3 (2006), 329–374, published
source.
Boris Adamczewski and Colin Faverjon, A new proof of
Nishioka’s theorem in Mahler’s method, Comptes Rendus. Mathématique
361 (2023), 1011–1028, doi:10.5802/crmath.458.
Boris Adamczewski and Colin Faverjon, Mahler’s method in
several variables and finite automata, Annals of Mathematics
204, no. 2 (2026), 455–533, doi:10.4007/annals.2026.204.2.1.
Online 13 September 2026; locators here refer to the 68-page
author manuscript.