Two sums from running least common multiples
Let 𝑃 be a finite set of at
least two primes, and let S𝑃 consist of 1 and all
positive integers whose prime factors belong to 𝑃. For 𝑥 ≥1, put
L(𝑥)=lcm{𝑢∈S𝑃:𝑢≤𝑥},H𝑃(𝑥)=∏𝑝∈𝑃𝑝⌊log𝑝𝑥⌋.
Every integer in this finite set divides H𝑃(𝑥), and the set
contains the largest power of each prime in 𝑃 below or equal to 𝑥. Their product therefore equals the
least common multiple: L(𝑥) =H𝑃(𝑥).
The value changes only at a positive prime power. Summing its distinct
reciprocals gives
D𝑃=1+∑𝑡=𝑝𝑛𝑝∈𝑃, 𝑛≥11H𝑃(𝑡).
We begin with an
irrationality result for three primes.
Theorem 1.1 (the sum over distinct running LCMs at
{2,3,5}). The sum D{2,3,5} is
irrational.
The proof in Section 2 gives the
primes three different roles. Powers of 2 delimit the blocks; powers of 5 occur often enough to separate the five
affine tail images; powers of 3
have an irrational block frequency. Separation makes each tail determine
the next block and tail. Under rationality there are only finitely many
tails, so repetition would force an impossible periodic block
sequence.
Erdős asserted the general conclusion for every finite 𝑃 with |𝑃| ≥2 in his letter of 1 January 1973,
without printing a proof [3]. The theorem above is a special
case of that assertion. The general argument in Section 5.1 compares
nearby tails and finds an isolated interchange of jumps on a torus. We
retain it as an ordinary argument awaiting formalisation, with its
intermediate claims stated as remarks. The specialised five-map proof is
independent of that argument.
The question in Erdős Problem #269 retains multiplicities. If 𝑎1 <𝑎2 <⋯ enumerates S𝑃, it asks about
R𝑃=∑𝑛≥11[𝑎1,…,𝑎𝑛]=∑𝑢∈S𝑃1L(𝑢)
[1][2]; the numbering is Bloom’s [4]. For 𝑃 ={2,3,5}, the integers 5 and 6 both have running LCM 60. They contribute 2/60 to R𝑃 and 1/60 to D𝑃. Thus Theorem 1.1
concerns the sum over distinct values, whereas the problem concerns the
sum with multiplicity. The arguments in this paper leave R𝑃 unresolved when 𝑃 is finite and |𝑃| ≥3.
For two primes the conclusion is stronger.
Theorem 1.2 (two-prime transcendence). Let 𝑝 and 𝑞 be distinct primes. Then R{𝑝,𝑞} and D{𝑝,𝑞} are
transcendental.
Fan’s post of 26 June 2026 gave the finite-prime running-LCM
identity, the factorisation of R{𝑝,𝑞}, and the Hecke–Mahler reduction with its
transcendence conclusion [17]. We reproduce that calculation in
Section 4. Both values
are nonconstant polynomials over ℚ in one boundary sum, whose transcendence follows from Loxton
and van der Poorten [16], in the formulation of Bugeaud and
Laurent [15].
No priority is claimed for this deduction.
Retaining multiplicities preserves the bases but changes the
numerators. The repeated tails satisfy 𝑋𝑎+1 =𝑏𝑎𝑋𝑎 −𝑚𝑎, with 𝑏𝑎 ∈{2,6,10,30}, while both 𝑚𝑎 and 𝑋𝑎 grow quadratically. The preceding
finite-tail repetition argument no longer applies. Rationality would
still make every sufficiently late 𝐵𝑋𝑎 integral, where 𝐵 is the denominator part coprime to
30. A finite segment excludes such
an integer tail when its least positive residue exceeds the quadratic
bound. Irrationality is equivalent to finding these segments for every
𝐵 beyond every prescribed onset.
The finite computations do not establish either unbounded
quantifier.
The five-map proof comes first. Sections 3 and 4 then supply
the running LCM geometry and two-prime formulae. For general distinct
sums, Section 5.1 uses
comparison of two tails rather than recovery from one; the finite-state,
subseries and linear-flow extensions follow as ordinary arguments
pending formalisation. Section 7 separates exact
kernel rank from approximation. For the repeated target, Sections 8–10 derive the
coefficients, bounds and residue criterion; the remaining sections
distinguish finite certificates from missing arithmetic inputs.
Section 12.5 records
formal coverage. The short
paper concentrates on the five-map theorem and the repeated-tail
criterion.
We use ℕ ={0,1,2,…} for
exponents and braces for fractional parts. In the finite-geometry
section and in the kernel calculation, 𝑃 ={𝑝,𝑞,𝑟} consists of three pairwise
distinct primes, H =H𝑃, and
K(𝑖,𝑗,𝑘)=H(𝑝𝑖𝑞𝑗𝑟𝑘)−1.
The other sections specify their prime sets separately. For {2,3,5}, S𝑃 consists of the usual 5-smooth integers. This fixed support
differs from a varying smoothness bound in Ψ(𝑥,𝑦) [11]. Tijdeman and Meijer [28] and the
two-prime study of Languasco, Luca, Moree and Togbé [29] give the relevant
lattice-counting context; the estimates below use no smooth-number
density asymptotic or gap theorem. Kovač and Tao [13] study other unit-fraction series by
elementary methods, without providing an input to these proofs.
Keywords. irrationality; transcendence; least common
multiple; smooth numbers; Cantor series; separated rank. MSC
2020. 11J72 (primary); 11A05, 11N25, 68V20 (secondary).
Recovering the prime-power jumps
As in long division, periodicity requires both finitely many
remainders and a deterministic rule for the next step. The varying bases
make the second requirement nontrivial. We obtain it by separating the
five possible block images, using a bound on the actual arithmetic
tails.
Proof of Theorem 1.1.
Finitely many tails under rationality. Write H =H{2,3,5}
in this proof and put 𝑃𝑎 =H(2𝑎). Every running
LCM at or before 2𝑎 divides 𝑃𝑎. We therefore normalise the tail
after 2𝑎 by
𝑌𝑎=𝑃𝑎∑𝑡>2𝑎𝑡=2𝑛,3𝑛 or 5𝑛, 𝑛≥11H(𝑡).(1)
Each subsequent jump multiplies the running LCM
by at least 2, and a jump by 3 eventually occurs. Comparison with
∑𝑗≥12−𝑗 gives 0 <𝑌𝑎 <1.
Suppose that D{2,3,5} =𝑁/𝐾, where 𝑁
is an integer and 𝐾 ≥1 is an
integer. Clearing the finite prefix gives
𝐾𝑌𝑎=𝑃𝑎𝑁−𝐾⎛⎜
⎜
⎜⎝𝑃𝑎+∑𝑡≤2𝑎𝑡=2𝑛,3𝑛 or 5𝑛, 𝑛≥1𝑃𝑎H(𝑡)⎞⎟
⎟
⎟⎠∈ℤ.
Thus the 𝑌𝑎 lie in the
finite set (𝐾−1ℤ) ∩(0,1). It remains to show why equality of two tails
propagates.
Recovering a block from its tail. Consider the jumps between
16 and 32, including the last endpoint. They
occur at 25,27,32, multiplying the
running LCM successively by 5,3,2.
After normalisation at 16, their
contribution is 1/5 +1/15 +1/30. The
remaining tail is normalised at a running LCM 30 times as large, so
𝑌4=15+115+130+𝑌530=9+𝑌530.
In the block (64,128], the interior jumps occur in the
opposite order, at 81,125. Its
constant term is 1/3 +1/15 +1/30 =13/30. The multiplier 30 records the primes, but not their
order; the numerators 9 and 13 retain the order. The remaining
question is whether the unknown following tail can conceal this
difference.
In general, (2𝑎,2𝑎+1]
contains its terminal power of 2,
at most one power of 3 and at most
one power of 5. Let 𝜏𝑎 denote the sequence of interior
prime labels, omitting the terminal 2. Splitting off the block gives
𝑌𝑎=𝐺𝜏𝑎(𝑌𝑎+1),𝐺𝜏(𝑦)=𝜇𝜏+𝑦𝑏𝜏,𝜏∅353553𝑏𝜏26103030𝜇𝜏133139(2)
Here 𝑏𝜏
is the factor by which the running LCM increases across the block, and
𝜇𝜏/𝑏𝜏 is the block’s
normalised contribution.
The five formulae alone do not recover 𝜏𝑎 from 𝑌𝑎. The coarse images 𝐺53([0,1]) =[3/10,1/3] and 𝐺5([0,1]) =[3/10,2/5] overlap. We need a
smaller interval known to contain the next arithmetic tail. The
table gives the lower bound 𝑌𝑎 ≥3/10. With that lower endpoint,
separating these two images requires an upper endpoint 𝑈 satisfying
𝐺53(𝑈)<𝐺5(3/10),9+𝑈30<33100,𝑈<910.
This
specifies the improvement needed from the arithmetic sequence.
A power 5𝑓 belongs to block
⌊𝑓log25⌋. These
indices start at 2 and their
successive differences are 2 or
3. Every three consecutive blocks
therefore contain a power of 5.
Given 𝑎, let 𝑗 ∈{𝑎,𝑎 +1,𝑎 +2} be the first such
block. The maps for blocks containing 5 give 𝑌𝑗 ≤7/15, since 𝑌𝑗+1 <1 and 𝐺35(1) =7/15 bounds 𝐺5(1) and 𝐺53(1) as well. We now work
backwards from 𝑗 to 𝑎. Each intervening block has map 𝐺∅ or 𝐺3, and 𝐺3(𝑦) ≤𝐺∅(𝑦) =(1 +𝑦)/2 for
𝑦 ≥0. At most two backward steps
give the successive bounds 7/15,
11/15, 13/15. Hence
𝑌𝑎∈𝐼=[310,1315],𝐺∅(𝐺∅(7/15))=1315<910.(3)
The bound uses the occurrence of a power of
5 within three blocks. It does not
assert invariance under arbitrary words in the five maps: indeed, 𝐺∅(13/15) =14/15 lies outside
𝐼.
The following table gives the exact images of 𝐼. They are pairwise disjoint, with
successive gaps 1/900,17/300,79/900,1/180. Writing 𝐿 =3/10 and 𝑈 =13/15, the two narrow gaps are
𝐺5(𝐿)−𝐺53(𝑈)=3𝐿−𝑈30=1900,𝐺∅(𝐿)−𝐺3(𝑈)=3𝐿−𝑈6=1180.
Both are
positive because 𝑈 <3𝐿 =9/10.
𝜏𝐺𝜏(𝐼)53[31/100,74/225]5[33/100,29/75]35[133/300,104/225]3[11/20,29/45]∅[13/20,14/15]
Since 𝑌𝑎+1 ∈𝐼, the actual
tail 𝑌𝑎 belongs to exactly one of
these five image intervals, identifying 𝜏𝑎. For instance, 𝑌𝑎 ∈[31/100,74/225] forces 𝜏𝑎 =53 and gives 𝑌𝑎+1 =30𝑌𝑎 −9. In general we calculate
𝑌𝑎+1 =𝑏𝜏𝑎𝑌𝑎 −𝜇𝜏𝑎,
identify its image interval, and continue. Each recovered value is the
next arithmetic tail, so the same bound 𝐼 remains available at every step.
Repetition would give a rational frequency. The finitely
many tail values obtained above include a repeated value 𝑌𝑢 =𝑌𝑣 with 𝑢 <𝑣. Since the image intervals are
disjoint, this forces 𝜏𝑢 =𝜏𝑣. Applying the corresponding
inverse map gives 𝑌𝑢+1 =𝑌𝑣+1.
Induction yields 𝜏𝑢+𝑗 =𝜏𝑣+𝑗 for every 𝑗 ≥0. Thus the entire later block word
has period 𝑣 −𝑢.
To exclude this possibility, let 𝛼 =log2/log3. The number of powers
of 3 in block 𝑎 is ⌊(𝑎 +1)𝛼⌋ −⌊𝑎𝛼⌋, and is determined by 𝜏𝑎. If the block word has eventual
period ℓ ≥1, let 𝑐 be the number of 3-powers in one period. For every
sufficiently large fixed 𝑎 and
every 𝑛 ≥1 we then have
⌊(𝑎+𝑛ℓ)𝛼⌋=⌊𝑎𝛼⌋+𝑛𝑐.
Dividing by 𝑛 and taking the limit gives ℓ𝛼 =𝑐, contrary to unique
factorisation, since it would imply 2ℓ =3𝑐. ◻
The Lean proof follows this route. It identifies
H(𝑡) with the
running least common multiple, shows
that the sum counts each distinct value once, identifies the
contribution of each dyadic block with one of the five pairs (𝑏𝜏,𝜇𝜏), and proves that every
three consecutive blocks contain a power of 5 and that the
blocks containing a power of 3 are
not eventually periodic. It then applies an irrationality
criterion for block series with these five pairs, whose proof
contains the bounds, the separation and the return above.
The first twelve block types are ∅,3,5,3,53,∅,35,3,∅,53,∅,35.
The saved numerical calculation over the first 3000 blocks reports tails in [0.3186,0.7799]. These approximations are
separate from the rational bounds used in the proof.
Grouping the jumps into dyadic blocks matters. One jump at a time,
the tails 𝑥𝑘 =(𝑞1⋯𝑞𝑘)∑𝑗>𝑘(𝑞1⋯𝑞𝑗)−1 satisfy 𝑥𝑘 =(1 +𝑥𝑘+1)/𝑞𝑘+1 and 1/4 ≤𝑥𝑘 ≤1, and the images of [1/4,1] under 𝑥 ↦(1 +𝑥)/2 and 𝑥 ↦(1 +𝑥)/3 overlap on [5/8,2/3]. A tail before a jump by 2 cannot be told from a tail before a
jump by 3 from these bounds
alone.
Listing the jumps one at a time writes D{2,3,5} as a Cantor series
with every digit equal to 1 and
every base in {2,3,5}. The
criteria of Erdős–Straus [18] and Hančl–Tijdeman [19], recalled in
Section 9, assume
that each digit divided by the product of the last two bases in its
denominator tends to 0. Here that
quotient is at least 1/25, so
neither criterion applies.
Intervals of constancy of the running LCM
We first describe which smooth integers contribute the same running
value. The LCM is determined by the largest exponent of each prime in
the prefix. For the unrestricted prefix this gives lcm(1,…,𝑁) =∏𝑡≤𝑁𝑡⌊log𝑡𝑁⌋, with 𝑡 running over primes, and hence loglcm(1,…,𝑁) =𝜓(𝑁);
see Apostol [10] and
Montgomery and Vaughan [12]. We apply the same exponent
rule to a fixed prime support, keeping track of the intervals on which
the running LCM is constant.
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.
Theorem 3.1 (the running least common multiple).
Let 𝑝,𝑞,𝑟 be pairwise distinct
primes and 𝑥 ≥1. Then L(𝑥) =H(𝑥).
Proof. Every smooth 𝑛 ≤𝑥 has exponents bounded by the corresponding integer
logarithms, so 𝑛 ∣H(𝑥) and hence L(𝑥) ∣H(𝑥).
Conversely the three pure powers 𝑝⌊log𝑝𝑥⌋, 𝑞⌊log𝑞𝑥⌋ and 𝑟⌊log𝑟𝑥⌋ are themselves
smooth numbers not exceeding 𝑥, so
each divides L(𝑥),
and distinct primes have coprime powers, so their product divides L(𝑥) as well. ◻
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 3.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 3.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 𝑝.
Proof. Both parts are immediate from Theorem 3.1: the running LCM
depends on 𝑥 only through the three
integer logarithms, and advancing one of them multiplies exactly one
factor by its base. ◻
Proposition 3.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.
Proof. For a fixed prime 𝑏, the powers 𝑏,𝑏2,…,𝑏𝑛 are distinct. A
common value for two different primes would contradict unique
factorisation. Finally 1 is not a
positive power of any prime. ◻
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
running LCM equals 𝐻.
Proposition 3.4 (grouping equal running LCMs).
For every box B,
∑(𝑖,𝑗,𝑘)∈BK(𝑖,𝑗,𝑘)=∑𝐻#𝐹(𝐻)/𝐻,
the outer sum
ranging over the running LCMs attained on B.
Proof. Partition B into the fibres of the running LCM 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 3.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 3.6 (counting a block 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 3.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. ◻
The two-prime Hecke–Mahler reduction
Let 𝑃 ={𝑝,𝑞} with 𝑝 <𝑞, and put 𝐿𝑝,𝑞(𝑡) =𝑝⌊log𝑝𝑡⌋𝑞⌊log𝑞𝑡⌋. The proof of Theorem 3.1, with one
coordinate omitted, identifies this with the running LCM. The two sums
are therefore
D{𝑝,𝑞}=1+∑𝑡∈{𝑝,𝑝2,…}∪{𝑞,𝑞2,…}1𝐿𝑝,𝑞(𝑡),R{𝑝,𝑞}=∑𝑖,𝑗≥01𝐿𝑝,𝑞(𝑝𝑖𝑞𝑗).
We
first express the contribution from powers of 𝑞 in terms of that from powers of 𝑝. The repeated kernel then factors, and
this relation puts both factors in a single transcendental parameter.
This is the factorisation and Hecke–Mahler reduction credited to Fan in
the introduction.
Proof of Theorem 1.2.
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.(4)
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.(5)
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−𝑦𝑦𝐹𝜃(𝑥,𝑦).(6)
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 [15]; the 𝜌 =0 case used here goes back to Loxton
and van der Poorten [16]. Take (𝛽,𝛼) =(𝑥,𝑦): then |𝛽| =1/𝑝 <1 and
|𝑥𝑦𝜃|=1𝑝(1𝑞)log𝑝/log𝑞=1𝑝2<1.
So 𝐹𝜃(𝑥,𝑦) is transcendental, and
(6)
makes 𝐴 transcendental. The
coefficient of 𝐴 in (4) is
(𝑞 −𝑝)/(𝑞 −1) ≠0 and the coefficient
of 𝐴2 in (5) 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 forum discussion (Section 13.1).
A third prime introduces an additional floor term that cannot be
separated in this way; Section 7 makes that
obstruction precise. For the sums over distinct running LCMs, the next
section proves irrationality for every finite set of primes by an
elementary argument that uses no value theorem.
The sums over distinct running LCMs
We record the ordinary arguments for general finite prime supports.
Their assertions, including the block and finite-state criteria below,
are presented as remarks because this part has not been formalised. The
complete proofs are retained. The five-map theorem in Section 2 has a
separate formal proof. No argument here gives transcendence for more
than two primes.
Let 𝑃 be a finite set of at
least two primes, with least element 𝑝, and put H𝑃(𝑡) =∏𝑟∈𝑃𝑟⌊log𝑟𝑡⌋. The proofs of Theorem 3.1 and
Propositions 3.2
and 3.3 apply
unchanged to any finite set of primes: the running least common multiple
of the 𝑃-smooth integers up to
𝑡 is H𝑃(𝑡), it changes only at
the prime powers 𝑟𝑛 (𝑟 ∈𝑃, 𝑛 ≥1), where it is multiplied by 𝑟, and distinct prime powers are distinct
numbers. List the prime powers as 𝑡1 <𝑡2 <⋯ and let 𝑞𝑘 be the prime of 𝑡𝑘. The distinct running values are then
1 and H𝑃(𝑡𝑘) =𝑞1⋯𝑞𝑘, so
D𝑃=1+∑𝑘≥11H𝑃(𝑡𝑘)=∑𝑘≥01𝑞1⋯𝑞𝑘.(7)
This is the sum Σ′ of Erdős’s letter [3], which counts each
distinct value of [𝑎1,…,𝑎𝑛]
once. For 𝑃 ={2,3,5} the prime
powers 2,3,4,5,8,9,16,25,27,32 give
the following terms, including the initial 1
1,12,16,112,160,1120,1360,1720,13600,110800,121600,….
Numerically,
D{2,3,5} =1.77961698329474905045919064931698327…. Put
𝑄𝑘 =𝑞1⋯𝑞𝑘 =H𝑃(𝑡𝑘).
Proof for an arbitrary finite prime set
Here we compare two tails rather than recover a word from one tail.
Discreteness is used twice. Under rationality with denominator 𝐾, the tails lie in 𝐾−1ℤ; a long common prefix
makes two of them closer than 1/𝐾
and hence equal. Next, corresponding blocks contain the same prime
labels in possibly different orders. Their denominator products agree.
Clearing that product leaves an integer difference of block numerators
equal to a difference of tails in ( −1,1). Both must vanish, and this
conclusion propagates through the blocks.
We therefore need one rearranged block with a changed numerator. For
two or three distinct primes, every change of order does this; for four
or more, some do not. The torus construction isolates a pair of
neighbouring jumps and reverses it. Other blocks may change too, but
equality constrains every block separately, so one changed two-letter
numerator suffices. We first establish the word identity, then construct
the two arithmetic tails.
Words and tails.
For an infinite word 𝑢 =𝑢1𝑢2⋯ over 𝑃, define 𝑉(𝑢) =∑𝑗≥1(𝑢1⋯𝑢𝑗)−1.
For a nonempty finite word 𝜎 =𝜎1⋯𝜎𝑛, put
Π(𝜎)=𝜎1⋯𝜎𝑛,𝑓(𝜎)=𝑛∑𝑗=1𝜎𝑗+1⋯𝜎𝑛.
The final
term in 𝑓 is 1. Thus 𝑓 is the numerator of the block
contribution when its denominator is the product of the block letters.
For two distinct letters 𝑎,𝑏, we
have 𝑓(𝑎𝑏) =𝑏 +1 and 𝑓(𝑏𝑎) =𝑎 +1. Reversing this pair changes
𝑓 by the nonzero integer 𝑏 −𝑎. Removing a prefix gives
𝑉(𝜎𝑢)=𝑓(𝜎)+𝑉(𝑢)Π(𝜎).(8)
We apply this identity to 𝑥𝑘 =𝑉(𝑞𝑘+1𝑞𝑘+2⋯) =∑𝑗>𝑘𝑄𝑘/𝑄𝑗.
Every suffix contains every prime of 𝑃, so 0 <𝑥𝑘 <1/(min𝑃 −1) ≤1.
Proof. Each 𝑄𝑖 with
𝑖 ≤𝑘 divides 𝑄𝑘. Multiplication of the defining
series by 𝑄𝑘 therefore gives
𝐾𝑥𝑘=𝑄𝑘𝑁−𝐾(𝑄𝑘+∑𝑖≤𝑘𝑄𝑘𝑄𝑖)∈ℤ.
◻
Two words with a long common prefix have close values. When the words
differ only by rearrangements, equality of their values imposes a
stronger condition on every rearranged block.
Proof. Let 𝑈𝑖 and
𝑈′𝑖 be the values starting at
block 𝑖. Since the two blocks have
the same product, (8) yields
Π(𝜎𝑖)(𝑈𝑖−𝑈′𝑖)=𝑓(𝜎𝑖)−𝑓(𝜎′𝑖)+𝑈𝑖+1−𝑈′𝑖+1.
If 𝑈𝑖 =𝑈′𝑖, the integer on the right
equals a number in ( −1,1), and
hence both differences vanish. Induction proves (i). If the preceding
blocks agree, repeated removal of their common prefix gives
𝑉(𝑢)−𝑉(𝑢′)=𝑈𝑖0−𝑈′𝑖0Π(𝜎1⋯𝜎𝑖0−1),
which proves (ii). ◻
Proof. For two letters, 𝑓(𝑎𝑏) =1 +𝑏. For three, 𝑓(𝑎𝑏𝑐) =1 +𝑐(1 +𝑏). Suppose two orderings of
{𝑎,𝑏,𝑐} have the same value. If
their last letters agree, their middle letters agree too. Otherwise we
may write 𝑎(1 +𝑠) =𝑏(1 +𝑡), with 𝑠 ∈{𝑏,𝑐} and 𝑡 ∈{𝑎,𝑐}. The choices (𝑠,𝑡) =(𝑏,𝑎) and (𝑐,𝑐) imply 𝑎 =𝑏; the other two imply 𝑏 ∣𝑎 or 𝑎 ∣𝑏. Each is impossible for distinct
primes. ◻
There is a collision on four letters: 𝑓(5,7,3,2) =𝑓(7,2,3,5) =51. Consequently, a
change in order alone will not suffice for larger 𝑃. We shall arrange an isolated
interchange of two letters, for which 𝑓(𝑎𝑏) −𝑓(𝑏𝑎) =𝑏 −𝑎 ≠0.
The logarithmic flow.
Consider
𝕋=∏𝑞∈𝑃ℝ/(log𝑞)ℤ,Θ(𝑠)=(𝑠modlog𝑞)𝑞∈𝑃.
For 𝜃 ∈𝕋, a 𝑞-crossing is a time 𝑡 at which 𝜃𝑞 +𝑡 ∈(log𝑞)ℤ. At 𝜃𝑘 =Θ(log𝑡𝑘) the positive
crossings occur at log(𝑞𝑗/𝑡𝑘)
with 𝑞𝑗 >𝑡𝑘, so their labels,
read in time order, are 𝑞𝑘+1𝑞𝑘+2⋯. Crossings at this
phase never coincide.
Let 𝑇0 be the closure of Θ(ℝ). Every forward orbit in
𝑇0 is dense there. Indeed, the
pigeonhole principle gives arbitrarily large 𝑑 >0 with Θ(𝑑) arbitrarily close to 0, so negative times are limits of
positive ones. Translation then proves the same assertion for every
starting point and every later starting time.
In the normalised coordinates 𝜑𝑞 =𝜃𝑞/log𝑞, Kronecker’s
theorem identifies 𝑇0 with the
image of the smallest rational subspace 𝐿 ⊆ℝ𝑃 containing 𝜔 =(1/log𝑞)𝑞∈𝑃. Any two
coordinate forms 𝜑𝑎,𝜑𝑏 are linearly
independent on 𝐿. To see this,
their dependence would put a nonzero vector supported on {𝑎,𝑏} in the rational annihilator of
𝐿. That intersection is rational,
so it would contain a nonzero integer vector. Its pairing with 𝜔 would force log𝑎/log𝑏 ∈ℚ, contrary to
unique factorisation. In particular, (log𝑏)𝜑𝑏 −(log𝑎)𝜑𝑎 is a nonzero form on 𝐿. We write it as 𝜃𝑏 −𝜃𝑎 when using real
representatives.
To interchange just two jumps, we seek a phase at which exactly those
two crossings coincide. The next argument finds such a phase inside
𝑇0; it does not require this orbit
closure to be the whole torus 𝕋.
Proof. Choose a rational plane in 𝐿 on which every pair of coordinate forms
remains independent. Such a plane exists: for each pair, the determinant
on 𝐿 ×𝐿 is a nonzero
polynomial, and finitely many of these polynomials cannot vanish on all
rational pairs. An integer basis of the plane identifies its image with
a two-dimensional subtorus of 𝑇0.
On this subtorus each wall 𝜃𝑞 =0 has the equation ⟨𝛾𝑞,𝑠⟩ ∈ℤ,
where 𝛾𝑞 ∈ℤ2 ∖{0}, and the vectors 𝛾𝑞 are pairwise nonparallel. A wall
may have several components if 𝛾𝑞 is not primitive.
The walls form a finite arrangement of closed geodesics. Let 𝑘𝑣 count the wall families through a
vertex 𝑣. Each such family
contributes two incident half-edges, so 𝐸 =∑𝑣𝑘𝑣. Two families alone divide
the torus into open parallelograms: their two integer linear forms give
a finite covering of the standard torus. Adding the remaining straight
lines subdivides these parallelograms into convex polygons, each with at
least three sides. Thus 2𝐸 ≥3𝐹,
while Euler’s formula gives 𝑉 −𝐸 +𝐹 =0. Together these imply
∑𝑣(𝑘𝑣−3)=𝐸−3𝑉≤0.
Every vertex
belongs to at least two wall families, and the last inequality says that
the average number of families through a vertex is at most three. The
origin belongs to all |𝑃| ≥4
families. Another vertex must therefore belong to exactly two, as
required. ◻
Comparison of two tails.
Proof of Remark 5.1.
Suppose that D𝑃 =𝑁/𝐾, with
𝐾 ≥1. Fix 𝑝 ∈𝑃 and a jump 𝑡𝑘 which is a power of 𝑝. We shall compare the tails after 𝑡𝑘 and 𝑡𝑚 =𝑡𝑘𝑝𝑛. We first choose 𝑛 so that the phase returns close enough
to its initial value to preserve a long initial crossing word. After
fixing this return, we shall find a later group of crossings whose order
it changes. The common initial word will force equality of the two
tails; the later rearrangement will contradict that equality.
For the common word to force equality, its reciprocal product must be
at most 1/𝐾. Choose 𝑇 >0 so that the number 𝜈 of crossings in (0,𝑇] satisfies 2𝜈 ≥𝐾, and let 𝑔 >0 be the minimum gap between
distinct crossings in [0,𝑇 +1]. Put
𝛽 =min𝑞≠𝑝dist(𝜃𝑘,𝑞,0) >0. The gap 𝑔 will keep these early crossings in
order, while 𝛽 will prevent a
crossing from moving past the starting time 0. When |𝑃| ≥4, also choose the point 𝑥 and primes 𝑎,𝑏 from Remark 5.5, and set
𝜂=min(110,min𝑐≠𝑎,𝑏dist(𝜃𝑐(𝑥),0))>0.
In this
case 𝜂 leaves room to isolate
the 𝑎- and 𝑏-crossings from all the others. Take
𝜀 <min(𝛽,𝑔/2,log2/(2|𝑃|)),
and when |𝑃| ≥4 require also 𝜀 <𝜂/8. Dirichlet’s
simultaneous approximation theorem gives arbitrarily large 𝑛 and integers 𝑚𝑞 ≥1 for 𝑞 ≠𝑝 such that
𝛿𝑝=0,𝛿𝑞=𝑛log𝑝−𝑚𝑞log𝑞,max𝑞|𝛿𝑞|<𝜀.
The numbers 𝛿𝑞 are pairwise distinct, since an
equality would identify positive powers of distinct primes.
At 𝜃𝑚 =𝜃𝑘 +Θ(𝑛log𝑝) a 𝑞-crossing moves by
−𝛿𝑞. For 𝑞 ≠𝑝 every crossing of 𝜃𝑘 is at distance at least 𝛽 from 0, so signs are preserved; the 𝑝-crossings do not move. We therefore
obtain a bijection between the positive crossings of the two phases.
Cut the crossings of 𝜃𝑘
whenever successive times are more than 2𝜀 apart, and call each
resulting block a chain. Different chains keep their order after the
shift. A chain contains at most |𝑃|
crossings, all of different primes: otherwise its first |𝑃| +1 crossings would span less than
2𝜀|𝑃| <log2, although
some prime would have to occur twice. The same argument excludes a
repeated prime in a shorter chain. Thus the two tail words are
concatenations of the same chains, with the letters possibly rearranged
inside each chain.
Every chain meeting (0,𝑇] is a
singleton, by the choice of 𝑔 and
𝜀. The first 𝜈 letters consequently agree, and
Remark 5.3(ii) gives
|𝑥𝑘 −𝑥𝑚| <2−𝜈 ≤1/𝐾. The
integral-tail lemma forces 𝑥𝑘 =𝑥𝑚.
By Remark 5.3(i), every
chain 𝐶 and its rearrangement 𝐶′ now satisfy 𝑓(𝐶) =𝑓(𝐶′).
The return, and hence every displacement 𝛿𝑞, is now fixed. It remains to
find a chain that violates this last equality. For at most three primes,
any change of order will do; for larger sets we will isolate a chain of
length two.
When |𝑃| ≤3, choose 𝑞 ≠𝑝. If 𝛿𝑞 >0, density of 𝑗log𝑝 −𝑖log𝑞 +log𝑡𝑘 for large
positive 𝑖,𝑗 supplies crossings
𝑠𝑝,𝑠𝑞 >0 with 𝑠𝑞 −𝛿𝑞 <𝑠𝑝 <𝑠𝑞. Their order
reverses. The case 𝛿𝑞 <0 is
the same with the inequalities reversed. The two crossings belong to one
chain, which has at most three distinct primes and changes its order.
This contradicts Remark 5.4.
For |𝑃| ≥4, put 𝐷 =𝛿𝑎 −𝛿𝑏 ≠0. Since the form
𝜃𝑏 −𝜃𝑎 is nonzero on
𝐿, choose a small 𝑦 ∈𝐿 with |𝜃𝑞(𝑦)| <𝜂/8 for all 𝑞 and 𝜃𝑏(𝑦) −𝜃𝑎(𝑦) strictly between
0 and 𝐷. At the phase
𝑧=𝑥+𝑦+Θ(−𝜂/2)
there is one 𝑎-crossing and one 𝑏-crossing in [ −𝜂/4,5𝜂/4]. Their times 𝜏𝑎,𝜏𝑏 lie in (𝜂/4,3𝜂/4), and 𝜏𝑎 −𝜏𝑏 is strictly between 0 and 𝐷. There are no other crossings in that
interval: for 𝑐 ≠𝑎,𝑏 the nearest
one is at distance at least 7𝜂/8
from 𝜂/2.
The phase 𝑧 thus has an isolated
pair which the fixed displacement reverses. To obtain such a pair in the
arithmetic crossing word, keep all the strict margins above and choose a
neighbourhood 𝑈 of 𝑧 in 𝑇0 where they still hold. Density gives
𝑡∗ >𝑇 +2 with 𝜃𝑘 +Θ(𝑡∗) ∈𝑈. The two
corresponding crossings of 𝜃𝑘
are less than |𝐷| <2𝜀
apart, whereas every other crossing is more than 𝜂/2 >4𝜀 away. They form a
chain of length two, beyond the initial word already used to equate the
tails. After shifting, their time difference becomes (𝜏𝑎 −𝜏𝑏) −𝐷, which has the opposite
sign. Thus 𝐶 =𝑎𝑏,𝐶′ =𝑏𝑎 or
conversely, contradicting 𝑓(𝑎𝑏) −𝑓(𝑏𝑎) =𝑏 −𝑎 ≠0. ◻
Reversals near the origin.
A shorter route would take, at a return of the orbit near the origin
of 𝑇0, the chain of crossings
there. That shortcut need not work when dim𝑇0 =2, which happens exactly when the numbers 1/log𝑞 span a two-dimensional space
over ℚ; the proof makes no
assumption excluding this case. Linear-form estimates for logarithms do
not supply the required independence of their reciprocals. In that case
every small vector of 𝐿, in the
coordinates 𝜃𝑞, has the form
𝛼(1,…,1) +𝛽𝑤 for one
fixed 𝑤, so near the origin all the
forms 𝜃𝑏 −𝜃𝑎 are
proportional. The chain at such a return contains every prime of 𝑃, and the only rearrangement it can
undergo is the full reversal. Full reversals can collide:
𝑓(43,13,3,53)=𝑓(53,3,13,43)=2280,
and
among the sets of four primes below 100 there are five such collisions.
Remark 5.5 avoids the
question by producing a point on exactly two walls for every 𝑃 with |𝑃| ≥4; a point on three walls would
also serve, by Remark 5.4. Swapping one
adjacent pair always changes 𝑓,
since 𝑓(𝜎) −𝑓(𝜎′) =(𝜎𝑖+1 −𝜎𝑖)𝜎𝑖+2⋯𝜎𝑛
when 𝜎′ swaps 𝜎𝑖 and 𝜎𝑖+1; a rearranged chain of four
or more primes can differ from its image by more than one swap. Nor can
the argument stop at the first rearranged chain: for four primes that
chain can collide, as 𝑓(5,7,3,2) =𝑓(7,2,3,5) =51 shows, which is
why Remark 5.3(i) is applied
to every chain.
Exact illustrations.
The program two_tail.py of the programs
for sums over distinct values checks the finite facts above in exact
arithmetic; the proof uses none of them. Among the sets of two or three
primes below 200, 𝑓 has no collision; among the 2380 sets of four primes below 60 it has 30. For 𝑃 ={2,3,5,7}, 𝑡𝑘 =260 and the return 𝑛 =283526, with 𝜀 ≈0.0117, the first 4000 crossings correspond exactly, every
chain stays in place, and of the 39
rearranged chains 35 are
transpositions; none has equal 𝑓-values. For the closer return 𝑛 =2547450, with 𝜀 ≈0.0034, the difference
𝑥𝑘 −𝑥𝑚 computed exactly has log10|𝑥𝑘 −𝑥𝑚| = −501.1234, the value
predicted by its first rearranged chain, (5,2) against (2,5) after 1005 letters. On 400 random arrangements of four to six
line families on ℝ2/ℤ2, some
with non-primitive normal vectors, ∑𝑣(𝑘𝑣 −3) ≤ −4; the square with both
diagonals attains 0 and still has a
vertex on exactly two lines.
We now extend the calculation of Section 2 to an
arbitrary finite prime set.
To obtain a second description of the sum over distinct running LCMs,
group its jumps into (𝑝𝑎,𝑝𝑎+1],
where 𝑝 is the least prime of 𝑃, and define
𝑃𝑎=H𝑃(𝑝𝑎),𝑌𝑎=𝑃𝑎∑𝑡𝑘>𝑝𝑎1H𝑃(𝑡𝑘).
Write
𝜏𝑎 =(𝑟1,…,𝑟𝑣) for the
labels of the jumps strictly inside block 𝑎, in increasing order of their powers.
This is the block’s type; write ∅ when there is no interior
jump. The final jump at 𝑝𝑎+1
always has label 𝑝.
Proof. (i) The endpoint 𝑝𝑎+1 is a jump. Consecutive powers of
𝑞 have ratio 𝑞 >𝑝, so the block contains at most one
of them, and no power of 𝑞 equals a
power of 𝑝. The power 𝑞𝑓 lies in (𝑝𝑎,𝑝𝑎+1) exactly when 𝑎 <𝑓log𝑝𝑞 <𝑎 +1.
(ii) The jumps of block 𝑎 are
the interior powers, with running LCMs 𝑃𝑎𝑟1, 𝑃𝑎𝑟1𝑟2, …, 𝑃𝑎𝑟1⋯𝑟𝑣, followed by the jump at
𝑝𝑎+1, whose running LCM is 𝑃𝑎+1 =𝑏𝜏𝑃𝑎. Splitting off the
block,
𝑌𝑎=𝑣∑𝑗=11𝑟1⋯𝑟𝑗+1𝑏𝜏+𝑃𝑎𝑃𝑎+1𝑌𝑎+1=𝜇𝜏+𝑌𝑎+1𝑏𝜏.
Each jump multiplies the running LCM by at least 𝑝, so 0 <𝑌𝑎 ≤∑𝑘≥1𝑝−𝑘 =1/(𝑝 −1).
Since every 𝑟𝑗 >𝑝, 𝐺𝜏(1/(𝑝 −1)) ≤∑𝑣𝑗=1𝑝−𝑗 +𝑝−𝑣/(𝑝 −1) =1/(𝑝 −1),
and 𝐺𝜏(0) >0.
(iii) If 𝑡 ≤𝑝𝑎, each exponent
in H𝑃(𝑡) is at most
the corresponding exponent in 𝑃𝑎,
so H𝑃(𝑡) ∣𝑃𝑎.
Hence 𝑃𝑎D𝑃 −𝑌𝑎 =𝑃𝑎(1 +∑𝑡𝑘≤𝑝𝑎H𝑃(𝑡𝑘)−1) is an integer, and so is
𝐾𝑌𝑎 =𝑃𝑎𝑁 −𝐾(𝑃𝑎D𝑃 −𝑌𝑎). ◻
A decoding criterion for every finite set of primes
For other prime sets, a useful tail interval may depend on the recent
occurrence of each prime. Put 𝑄 =𝑃 ∖{𝑝} and choose the
integer 𝑔𝑞 by 𝑝𝑔𝑞 <𝑞 <𝑝𝑔𝑞+1. Successive
blocks containing a 𝑞-power have
indices ⌊𝑓log𝑝𝑞⌋
and ⌊(𝑓 +1)log𝑝𝑞⌋, by
Remark 5.6(i).
Their difference is 𝑔𝑞 or 𝑔𝑞 +1. The gaps give a finite memory of
the last occurrences. We use it to enclose tails of every allowed path,
a class containing all sufficiently late arithmetic paths but possibly
others. Separation on this larger class suffices for recovery; overlap
need not give equal arithmetic tails. The memory sharpens the
enclosures, but the decoder must ultimately work without being told the
state.
These constraints define a finite automaton. Its states are the
tuples 𝑠 =(𝑠𝑞)𝑞∈𝑄 with 1 ≤𝑠𝑞 ≤𝑔𝑞 +1; the entry 𝑠𝑞 counts the blocks since the last
block containing a power of 𝑞. A
transition from 𝑠 is a
pair (𝜏,𝑠′) in which 𝜏 is an ordering of a set 𝑇 ⊆𝑄 with
{𝑞:𝑠𝑞=𝑔𝑞+1}⊆𝑇⊆{𝑞:𝑠𝑞≥𝑔𝑞},
and 𝑠′𝑞 =1 for
𝑞 ∈𝑇, 𝑠′𝑞 =𝑠𝑞 +1 for 𝑞 ∉𝑇. A path from 𝑠 is a sequence of transitions (𝑢1,𝑠1),(𝑢2,𝑠2),… with (𝑢1,𝑠1) a transition from 𝑠 and each (𝑢𝑖+1,𝑠𝑖+1) a transition from 𝑠𝑖. The value of an infinite
path is the limit of 𝐺𝑢1 ∘⋯ ∘𝐺𝑢𝑛(𝑦) as 𝑛 →∞;
by Remark 5.6(ii)
these numbers lie, for 𝑦 ∈[0,1/(𝑝 −1)], in nested intervals of
length at most 𝑝−𝑛/(𝑝 −1), so the
limit exists and does not depend on 𝑦.
Every prime 𝑞 ∈𝑄 lies in block
𝑔𝑞. For 𝑎 >max𝑞𝑔𝑞 let 𝑠𝑎 record, for each 𝑞, the number 𝑎 −ℓ, where ℓ <𝑎 is the index of the last block
before 𝑎 containing a power of
𝑞. The next such block has index
ℓ +𝑔𝑞 or ℓ +𝑔𝑞 +1, and it is at least 𝑎. Hence 𝑠𝑎 is a state, block 𝑎 contains a power of 𝑞 when (𝑠𝑎)𝑞 =𝑔𝑞 +1 and does not when (𝑠𝑎)𝑞 <𝑔𝑞, and (𝜏𝑎,𝑠𝑎+1) is a transition from
𝑠𝑎. Since 𝑌𝑎 =𝐺𝜏𝑎 ∘⋯ ∘𝐺𝜏𝑎+𝑛−1(𝑌𝑎+𝑛) with 𝑌𝑎+𝑛 ∈[0,1/(𝑝 −1)], the tail 𝑌𝑎 is the value of the actual path (𝜏𝑎,𝑠𝑎+1),(𝜏𝑎+1,𝑠𝑎+2),…
from 𝑠𝑎.
The union defining 𝑈𝜏 runs
over all starting states. Thus membership can identify the
first block from 𝑌𝑎 alone;
separating types only within each known state would not give this
conclusion.
Proof. Let 𝑎 >max𝑞𝑔𝑞. The first 𝑘 transitions of the actual path from
𝑠𝑎 form a path of length 𝑘 with first type 𝜏𝑎, and 𝑌𝑎 =𝐺𝜏𝑎 ∘⋯ ∘𝐺𝜏𝑎+𝑘−1(𝑌𝑎+𝑘), where 𝑌𝑎+𝑘 ∈𝐽(𝑠𝑎+𝑘) because it is the
value of an infinite path from 𝑠𝑎+𝑘. Thus 𝑌𝑎 ∈𝑈𝜏𝑎, and by disjointness
𝜏𝑎 is the only type with this
property. So 𝑌𝑎 determines 𝜏𝑎, then 𝑌𝑎+1 =𝑏𝜏𝑎𝑌𝑎 −𝜇𝜏𝑎, and
by induction the word 𝜏𝑎𝜏𝑎+1⋯.
Suppose D𝑃 =𝑁/𝐾. By
Remark 5.6(ii)
and (iii), the numbers 𝐾𝑌𝑎 are
integers in [0,𝐾/(𝑝 −1)], so 𝑌𝑎 =𝑌𝑎′ for some max𝑞𝑔𝑞 <𝑎 <𝑎′, and the word
(𝜏𝑎) is eventually periodic.
Fix 𝑞 ∈𝑄 and put 𝛽 =log𝑝/log𝑞, which lies in (0,1) and is irrational because no power
of 𝑝 equals a power of 𝑞. By Remark 5.6(i),
block 𝑎 contains ⌊(𝑎 +1)𝛽⌋ −⌊𝑎𝛽⌋ powers of 𝑞,
a number recorded by 𝜏𝑎. As in
the proof of Theorem 1.1,
eventual periodicity with period ℓ forces ℓ𝛽 ∈ℤ, a contradiction. ◻
Intervals 𝐽(𝑠) with the required
property are easy to produce. The constant interval [0,1/(𝑝 −1)] qualifies by Remark 5.6(ii).
If a family 𝐽 qualifies, so does
any family 𝐽′ with
𝐽′(𝑠)⊇𝐺𝜏(𝐽(𝑠′))for every transition (𝜏,𝑠′) from 𝑠,
because an infinite path from
𝑠 is a transition (𝜏,𝑠′) followed by an infinite
path from 𝑠′. Starting from the
constant family, take the interval hull of the images and round its
endpoints outwards. Every round preserves containment, though a hull may
fill genuine gaps. Keep the separate image intervals when forming the
final unions 𝑈𝜏. The smallest
enclosing interval at state 𝑠 is
𝐽(𝑠) =[𝐿(𝑠),𝑈(𝑠)], where 𝐿(𝑠) and 𝑈(𝑠) are the least and greatest
infinite-path values. They satisfy 𝐿(𝑠) =min𝐺𝜏(𝐿(𝑠′)) and 𝑈(𝑠) =max𝐺𝜏(𝑈(𝑠′)) over the transitions from 𝑠, and these equations have unique
solutions because each 𝐺𝜏
contracts by at least the factor 1/𝑝.
For {2,3,5} the constant
interval 𝐼 =[3/10,13/15] has the
required property: every path takes a transition with 5 ∈𝑇 within any three steps, which is
the only fact the bounds used. With 𝑘 =1 the criterion is then the proof given
above.
Certificates for three and four primes
The saved computations apply the interval criterion in exact rational
arithmetic to the following finite family. They accompany the ordinary
proof of Remark 5.7
and have not been formalised. The exclusions in part (ii) concern these
interval calculations; the ordinary torus argument also treats those
sets.
Proof. For each set, the program certificate.py
of the programs
for sums over distinct values builds the automaton, computes
intervals 𝐽(𝑠) by 80 rounds of the operation above from
[0,1/(𝑝 −1)], with endpoints rounded
outwards to multiples of 2−96,
and tests the disjointness of the sets 𝑈𝜏 for 𝑘 =1,2,…. Every comparison is made in
exact rational arithmetic, and each 𝑈𝜏 is computed as a union of
intervals merged where they meet. The test passes for each of the 165 sets of three primes with some 𝑘 ≤4, and for each set of four primes
outside the list with some 𝑘 ≤5.
Remark 5.7
then gives irrationality. ◻
For three primes the least passing depth is 𝑘 =1 for 141 sets and 𝑘 =2 for the 17 sets {2,3,11}, {2,3,13}, {2,3,17}, {2,3,19}, {2,3,23}, {2,3,29}, {2,3,31}, {2,5,7}, {2,11,17}, {2,13,19}, {2,17,19}, {2,19,29}, {2,19,31}, {3,13,17}, {3,17,23}, {3,23,31} and {3,29,31}. It is 𝑘 =3 for {2,3,7}, {2,11,13}, {2,17,29} and {2,19,23}, and 𝑘 =4 for {2,17,31}, {2,23,29} and {2,29,31}. The smallest gap between
sets 𝑈𝜏 of different types,
among all passing triples, is about 9.4 ⋅10−6, for {2,17,31}; for {2,3,5} it is 27983/963915 ≈0.029 at depth 1, much larger than the gap 1/900 of the single interval used above.
For four primes the least passing depth is 1,2,3,4,5 for 184, 34, 28, 42 and 4 sets respectively, and the smallest gap
is about 1.8 ⋅10−8, for {3,7,17,19}. All these gaps are far
above the rounding scale 2−96.
The 38 four-prime sets with no
passing depth 𝑘 ≤5 are {2,3,5,7}, {2,3,5,11}, {2,3,5,13}, {2,3,5,17}, {2,3,5,19}, {2,3,5,23}, {2,3,7,11}, {2,3,7,13}, {2,3,7,17}, {2,3,7,23}, {2,3,11,13}, {2,3,11,17}, {2,3,11,19}, {2,3,11,29}, {2,3,11,31}, {2,3,13,19}, {2,3,13,29}, {2,3,17,19}, {2,3,17,29}, {2,3,29,31}, {2,5,7,11}, {2,5,17,29}, {2,5,23,29}, {2,5,23,31}, {2,11,13,19}, {2,11,17,23}, {2,11,17,29}, {2,11,23,31}, {2,13,19,31}, {2,19,23,31}, {3,5,13,17}, {3,5,17,19}, {3,5,23,31}, {3,7,11,13}, {3,19,23,29}, {3,19,23,31}, {3,19,29,31} and {7,13,29,31}. Twenty of them contain
both 2 and 3.
A second computation replaces the rounded intervals by the exact
extremes [𝐿(𝑠),𝑈(𝑠)], found by
policy iteration and checked by substitution into their defining
equations. It returns the same least depth for all 495 sets. A third check compares the
automaton with the first 400 actual
blocks of every set: every actual word is a path, and every exact
enclosure of an actual tail lies in the interval of its state. This
comparison is a consistency check only. The whole triple computation
takes about three seconds, and the four-prime computation about seventy
seconds, on one laptop; the saved logs record every depth and gap.
For {2,3,5,7} the automaton
has 18 states and 16 types, and the test fails through
depth 7. Its tail intervals range
from about 0.188 to 0.785, so the largest exceeds three times
the smallest, and the images of the empty block and of the block with
one power of 3 overlap. The largest
overlap between two first types is always of this pair. For each depth
𝑘 the table gives the number of
merged intervals in the sets 𝑈𝜏
and the length of that largest overlap.
| 𝑘 |
intervals |
largest overlap |
| 1 |
16 |
2.4 ⋅10−2 |
| 2 |
58 |
1.8 ⋅10−3 |
| 3 |
386 |
1.0 ⋅10−4 |
| 4 |
1413 |
4.6 ⋅10−5 |
| 5 |
8395 |
7.6 ⋅10−7 |
| 6 |
38494 |
2.4 ⋅10−7 |
| 7 |
193905 |
1.8 ⋅10−8 |
At depth 7 two further pairs of
types still overlap, (5,7,3) with
(7) by about 1.5 ⋅10−9 and (3,5,7) with (3,7) by about 5.8 ⋅10−10.
The persistent overlap is not a rounding error or merely slow
convergence. An exact collision explains why no depth succeeds. The
two-block words (5,7,3),∅
and (7),(3,5) have the same map,
𝐺(5,7,3)∘𝐺∅(𝑦)=𝐺(7)∘𝐺(3,5)(𝑦)=103+𝑦420,
which is the collision 𝑓(5,7,3,2) =𝑓(7,2,3,5) =51 of Section 5.1 read in
blocks: the letters are 5,7,3,2,2
and 7,2,3,5,2, and 𝑓 =103 for both. From the states (1,2,2) and (1,2,3), written as (𝑠3,𝑠5,𝑠7), both words continue by the
blocks (3),(5,7) and end in the
state (2,1,1), so the four-block
words have the same map and the same end state. Hence the sets 𝑈(5,7,3) and 𝑈(7) of Remark 5.7
meet at every depth, for any valid choice of intervals, and the
criterion cannot decide {2,3,5,7}
with this automaton. Both four-block words occur in the actual block
sequence, 12 and 40 times among the first 20000 blocks. Within this automaton, a
tail value therefore need not determine its first block. The identity
does not exhibit equal tails at two positions of the actual prime-power
sequence: those tails have different later phases. It proves failure of
this interval criterion. The proof of Remark 5.1
uses the isolated reversal of two actual jumps instead.
Repeated tails and prime-power subseries
We compare the two normalisations before considering the sums over
pure prime powers. The subseries assertions in this subsection have
ordinary proofs and remain unformalised. For 𝑃 ={2,3,5} the two tail recurrences have
the same bases, 𝑏𝜏𝑎 =𝑃𝑎+1/𝑃𝑎 =𝑏𝑎, but their
coefficients behave differently:
𝑌𝑎+1=𝑏𝑎𝑌𝑎−𝜇𝜏𝑎,𝑋𝑎+1=𝑏𝑎𝑋𝑎−𝑚𝑎.
The first identity is Remark 5.6(ii);
the second is Theorem 8.2, with the
notation of Section 8. The five types
give only the coefficients 1,3,9,13, whereas the weighted block
counts satisfy 𝑚𝑎 =Θ((𝑎 +1)2)
by Lemma 8.3.
Consequently 𝑋𝑎 >𝑚𝑎/30 is
unbounded. Under rationality the integral values 𝐵𝑋𝑎 need not repeat, and the maps 𝑦 ↦(𝑚𝑎 +𝑦)/𝑏𝑎 form an infinite
family depending on 𝑎. Even
equality of two tails would not identify their later coefficients. The
residue criterion in Section 10 compares an
endpoint residue with a quadratic bound instead. The example after
Proposition 13.2 shows
the limit of an argument using just bases and growth: the same bases
admit quadratic numerators ˆ𝑚𝑎 with ∑𝑎ˆ𝑚𝑎/𝑃𝑎+1 =9.
The two-tail proof of Remark 5.1
stops at the same place. Over the prime powers the repeated sum is R𝑃 =∑𝑘≥0𝑐𝑘/𝑄𝑘, where
𝑐𝑘 counts the smooth integers in
[𝑡𝑘,𝑡𝑘+1), with 𝑡0 =1. The two tails after 𝑡𝑘 and after 𝑡𝑘𝑝𝑛 still have words that differ by
rearranging chains, and a rational value still makes the scaled tails
integers of one denominator. But the scaled tails are unbounded, as the
𝑋𝑎 are, and Remark 5.3 needs every
tail in (0,1): the integer 𝑓(𝜎𝑖) −𝑓(𝜎′𝑖) is shown to
vanish because it equals a difference of two tails. With unbounded tails
that step fails, the digits 𝑐𝑘
move with the rearrangement as well, and equality of two tails no longer
forces agreement on each rearranged run. The irrationality of R𝑃 for |𝑃| ≥3 remains open.
Prime-power subseries.
The comparison of two tails applies to each prime-power subseries.
For 𝑝 ∈𝑃 put
𝐸𝑝=∑𝛼≥01L(𝑝𝛼)=∑𝛼≥01H𝑃(𝑝𝛼),
the sub-sum of R𝑃 over
the terms at which the smooth integer is a power of 𝑝. For 𝑃 ={𝑝,𝑞} with 𝑝 <𝑞 these are the numbers 𝐴 =𝐸𝑝 and 1 +𝐵∗ =𝐸𝑞 of the proof of
Theorem 1.2.
Proof. (i) Each term 1/𝑄𝑘 of D𝑃 with 𝑘 ≥1 is a term of 𝐸𝑞𝑘 and of no other 𝐸𝑞, and each 𝐸𝑞 also contains the term 1. (ii) and (iii) The exponent of 𝑝 in H𝑃(∏𝑞∈𝑃𝑞𝑒𝑞)
is 𝑒𝑝 +⌊∑𝑞≠𝑝𝑒𝑞log𝑝𝑞⌋, and its exponent in ∏𝑞∈𝑃H𝑃(𝑞𝑒𝑞)
is 𝑒𝑝 +∑𝑞≠𝑝⌊𝑒𝑞log𝑝𝑞⌋. For 𝑚
nonnegative reals the floor of the sum exceeds the sum of the floors by
an integer in {0,…,𝑚 −1}.
With two primes 𝑚 =1, so the running
LCMs factor, and summing H𝑃(𝑝𝑖)−1H𝑃(𝑞𝑗)−1
over 𝑖,𝑗 ≥0 gives 𝐸𝑝𝐸𝑞. ◻
With three primes R𝑃
is therefore the product of the three single-prime sums twisted by the
carries 𝜅, and the plain
product 𝐸𝑝𝐸𝑞𝐸𝑟 differs from
it.
For 𝑃 ={𝑝,𝑞}, 𝐸𝑝 is 𝐴 or 1 +𝐵∗ in the proof of Theorem 1.2, an
affine function of the Hecke–Mahler value 𝐹𝜃(1/𝑝,1/𝑞) with nonzero slope; for
𝑝 <𝑞, 𝐸𝑝 =𝑝/(𝑝 −1) −(𝑞 −1)𝐹𝜃(1/𝑝,1/𝑞)
by (6).
It is transcendental by the theorem of Bugeaud and Laurent [15], in the case
due to Loxton and van der Poorten [16]. We cite these sources for this case
and have not re-verified its earlier attribution history.
Proof. We modify the word argument so that it counts only
occurrences of 𝑝. For an infinite
word 𝑢 and a finite word 𝜎 =𝜎1⋯𝜎𝑛, put
𝑉𝑝(𝑢)=∑𝑖:𝑢𝑖=𝑝1𝑢1⋯𝑢𝑖,𝑓𝑝(𝜎)=∑𝑗:𝜎𝑗=𝑝𝜎𝑗+1⋯𝜎𝑛.
Then
𝑉𝑝(𝜎𝑢) =(𝑓𝑝(𝜎) +𝑉𝑝(𝑢))/Π(𝜎). Writing 𝑦𝑘 =𝑉𝑝(𝑞𝑘+1𝑞𝑘+2⋯), we have
𝐸𝑝=1+∑𝑘:𝑞𝑘=𝑝1𝑄𝑘,𝑄𝑘𝐸𝑝=𝑄𝑘+∑𝑗≤𝑘, 𝑞𝑗=𝑝𝑄𝑘𝑄𝑗+𝑦𝑘.
In an
actual suffix, the prefix product at the 𝑗th occurrence of 𝑝 is at least 𝑝𝑗, with strict inequality after another
prime has occurred. Hence 0 <𝑉𝑝(𝑢) <1/(𝑝 −1) ≤1, and
rationality 𝐸𝑝 =𝑁/𝐾 would imply
𝐾𝑦𝑘 ∈ℤ. The proof of
Remark 5.3
therefore applies to 𝑉𝑝,𝑓𝑝 as
well. On a chain of distinct primes containing 𝑝, only one term remains in 𝑓𝑝: the product of the primes following
𝑝. Unique factorisation detects a
change in that set, without recovering its order. This weaker
requirement avoids the collisions of the full block numerator 𝑓.
For each 𝑞 ≠𝑝, the form 𝜃𝑝 −𝜃𝑞 is nonzero on the
rational subspace 𝐿 used in
Section 5.1. We may
therefore choose 𝑣 ∈𝐿 with |𝑣𝑞| ≤1 for every 𝑞 and 𝑣𝑞 ≠𝑣𝑝 for 𝑞 ≠𝑝, where
𝑣𝑞 =𝜃𝑞(𝑣), and put 𝜇 =min𝑞≠𝑝|𝑣𝑝 −𝑣𝑞| >0. Suppose
𝐸𝑝 =𝑁/𝐾. Choose a jump 𝑡𝑘 labelled 𝑝, and choose 𝑇,𝜈,𝑔,𝛽 as in the general
irrationality proof, with 2𝜈 ≥𝐾. Set 𝜂 =1/10 and first
fix
0<𝜀<min{𝛽,𝑔/2,log2/(2|𝑃|),𝜂/4,𝜂𝜇/4}.
Dirichlet’s theorem then supplies arbitrarily large 𝑛 and integers 𝑚𝑞 ≥1 such that 𝛿𝑝 =0 and 0 <|𝛿𝑞| =|𝑛log𝑝 −𝑚𝑞log𝑞| <𝜀 for 𝑞 ≠𝑝. We compare 𝑡𝑘 with
𝑡𝑚 =𝑡𝑘𝑝𝑛 and cut crossings at
gaps greater than 2𝜀. As
before, each chain consists of distinct primes and is merely rearranged
by the phase shift. The common prefix of 𝜈 letters and the integral-tail
argument give 𝑦𝑘 =𝑦𝑚, and hence
𝑓𝑝(𝐶) =𝑓𝑝(𝐶′) for every chain
and its rearrangement.
We shall contradict this equality near the origin of 𝑇0. Put
𝑏0=min𝑞≠𝑝|𝛿𝑞||𝑣𝑝−𝑣𝑞|,𝐵={𝑞≠𝑝:𝛿𝑞<0},𝐴+={𝑞≠𝑝:𝑣𝑞<𝑣𝑝},𝐴−={𝑞≠𝑝:𝑣𝑞>𝑣𝑝}.
Since 0 <𝑏0 ≤𝜀/𝜇 <𝜂/4 and
𝐴+,𝐴− partition the nonempty set
𝑃 ∖{𝑝}, one of these
two sets, say 𝐴𝑠 with 𝑠 ∈{ +1, −1}, differs from 𝐵. Take 𝑏 =𝑠𝑏0/2 and consider 𝑧 =𝑏𝑣 +Θ( −𝜂/2). For each 𝑞, its crossing nearest 𝜂/2 occurs at
𝜏𝑞=𝜂/2−𝑏𝑣𝑞∈(3𝜂/8,5𝜂/8),𝜏𝑞−𝜏𝑝=𝑏(𝑣𝑝−𝑣𝑞).
Every other 𝑞-crossing lies outside ( −𝜂/4,5𝜂/4), and for 𝑞 ≠𝑝 the displayed difference is
nonzero with absolute value at most |𝛿𝑞|/2. We choose a neighbourhood
𝑈 of 𝑧 in 𝑇0 on which there are no crossings in
[ −𝜂/4,𝜂/4] ∪[3𝜂/4,5𝜂/4],
each prime has a crossing in (𝜂/4,3𝜂/4), and every difference
𝜏𝑞 −𝜏𝑝 retains its sign and
has absolute value less than |𝛿𝑞|. These conditions are open and
hold strictly at 𝑧.
By density, 𝜃𝑘 +Θ(𝑡∗) ∈𝑈 for some 𝑡∗ >𝑇 +2. The
resulting crossings near 𝑡∗ form
one chain: each is within 𝜀 of the 𝑝-crossing and every other crossing is
more than 𝜂/2 >2𝜀
away. In this chain the followers of 𝑝 form 𝐴𝑠. After the shift, 𝑞 follows 𝑝 precisely when 𝜏𝑞 −𝜏𝑝 >𝛿𝑞, which, by the
bound |𝜏𝑞 −𝜏𝑝| <|𝛿𝑞|, is
equivalent to 𝛿𝑞 <0. Its
followers now form 𝐵 ≠𝐴𝑠,
contradicting 𝑓𝑝(𝐶) =𝑓𝑝(𝐶′). ◻
This argument uses a change of followers and so needs no two-wall
lemma. Either of 𝐴+,𝐴− may be
empty, but they are distinct when |𝑃| ≥2. For 𝑃 ={𝑝} the sum is 𝑝/(𝑝 −1), and this is precisely where the
choice of two distinct follower sets fails. The strict conditions
defining 𝑈 are needed to carry the
construction to an actual orbit.
For 𝑃 ={2,3,5}, 𝑝 =2, 𝑡𝑘 =220 and 𝑛 =65, the first rearranged chain is (2,3) against (3,2) after 131 letters, with 𝑓2 equal to 3 and 1, and the difference of the two tails,
computed exactly to 300 letters,
has log10|𝑦𝑘 −𝑦𝑚| = −58.098.
For the repeated sum R𝑃, changing the scale from 𝑡𝑘 to 𝑡𝑘𝑝𝑛 brings in early terms from the
rays 𝑝𝛼𝑤, with 𝑤 supported on 𝑃 ∖{𝑝}. The comparison
above accounts only for the ray 𝑤 =1, so it gives no corresponding
estimate for the difference of the full repeated tails. In the case
𝑃 ={2,3,5} those normalised tails
are unbounded, as the lower bounds below show.
Words obtained from a linear flow
We apply the interchange argument to the order in which finitely many
linear functions take integer values. Their slopes will be assumed
linearly independent over ℚ; this
hypothesis is not assumed for reciprocal prime logarithms. Interchanging
two late crossings then determines the rational relations among the
corresponding subseries, without requiring recovery of every letter. The
arguments in this section remain ordinary proofs awaiting
formalisation.
Let 𝐴 be a finite alphabet. Give
𝑎 ∈𝐴 an integer radix 𝑏𝑎 ≥2 and a rational coefficient 𝑐𝑎. For 𝑤 =𝑤1𝑤2⋯, define
𝑄0=1,𝑄𝑛=𝑛∏𝑗=1𝑏𝑤𝑗,𝑉𝑐(𝑤)=∑𝑛≥1𝑐𝑤𝑛𝑄𝑛,𝑇𝑎(𝑥)=𝑐𝑎+𝑥𝑏𝑎.
Write 𝜎𝑤 =𝑤2𝑤3⋯ and 𝑋𝑤 =――――――――{𝜎𝑛𝑤:𝑛≥0} in the
one-sided product topology. A word belongs to 𝑋𝑤 precisely when each of its finite
prefixes begins some shifted word. It need not itself be a shift. The
first letter acts by the outermost map: if 𝑢 =𝑢1⋯𝑢𝑚, then 𝑉𝑐(𝑢𝑧) =𝑇𝑢1 ∘⋯ ∘𝑇𝑢𝑚(𝑉𝑐(𝑧)). Put 𝐵(𝑢) =∏𝑗≤𝑚𝑏𝑢𝑗, with 𝐵(∅) =1.
Proof. First clear the common denominator of the
coefficients, so that all 𝑐𝑎 are
integers. The recurrence 𝑉𝑐(𝜎𝑤) =𝑏𝑤1𝑉𝑐(𝑤) −𝑐𝑤1 shows that, if 𝑉𝑐(𝑤) =𝑝/𝐾, then every shifted value
belongs to 𝐾−1ℤ. For 𝜆𝑎 =𝑐𝑎/(𝑏𝑎 −1), the positive
weights
𝑏𝑤𝑛−1𝑄𝑛=1𝑄𝑛−1−1𝑄𝑛
sum to one. Hence 𝑉𝑐(𝑣) lies
between min𝑎𝜆𝑎 and max𝑎𝜆𝑎 for every word 𝑣. Sharing 𝑚 initial letters changes a value by at
most the width of this interval divided by 𝐵(𝑢). Thus 𝑉𝑐 is continuous. Since 𝐾−1ℤ is closed, the lattice condition
passes from the actual shifts to all of 𝑋𝑤.
The order of the maps matters. A direct calculation gives, for every
𝑥,
𝑇𝑎(𝑇𝑏(𝑥))−𝑇𝑏(𝑇𝑎(𝑥))=𝑐𝑎(𝑏𝑏−1)−𝑐𝑏(𝑏𝑎−1)𝑏𝑎𝑏𝑏.
The values of 𝑢𝑎𝑏𝑧 and 𝑢𝑏𝑎𝑧 therefore differ by this number
divided by 𝐵(𝑢). Their difference
belongs to 𝐾−1ℤ. If its
numerator were nonzero, its absolute value would be positive but smaller
than 1/𝐾 for a sufficiently long
𝑢, a contradiction. On a connected
interchange graph all 𝜆𝑎
agree. Conversely, for 𝑐𝑎 =𝜆(𝑏𝑎 −1) the displayed positive
weights telescope and give 𝑉𝑐(𝑣) =𝜆 for every 𝑣. Dividing by the earlier common
denominator restores the statement for rational coefficients. ◻
The common suffix is essential: distinct words can have the same
affine map. For example, the blocks (5,7,3,2) and (7,2,3,5) have the same map (51 +𝑥)/210. Choosing the second block at
block indices 1,2,4,8,…
produces a non-eventually-periodic word with rational value 51/209. Thus aperiodicity and bounded
tails do not suffice, even with integer bases; the interchange
hypothesis is essential to the argument. Nor does the lemma assert
sufficiency when its graph is disconnected.
Now let 𝑟1,…,𝑟𝑑 >0,
𝑑 ≥2, be linearly independent over
ℚ. Record the letter 𝑖 at each positive time 𝑡 for which 𝑟𝑖𝑡 +𝜃𝑖 ∈ℤ, where 𝜃𝑖 ∈[0,1). Assume that no two of
these functions take integer values simultaneously at positive time. In
chronological order, the crossings give an infinite word 𝑤 on {1,…,𝑑}.
Proof. Fix a label 𝑎.
Immediately after its sufficiently late crossings, the remaining
coordinates of the flow are
𝜃𝑖−𝑟𝑖𝑟𝑎𝜃𝑎+𝑘𝑟𝑖𝑟𝑎(mod1)(𝑖≠𝑎),
where 𝑘 runs through all sufficiently large
integers. These points are dense in the (𝑑 −1)-torus. Indeed, 1 and the 𝑟𝑖/𝑟𝑎 for 𝑖 ≠𝑎 are rationally independent. For
every nonzero integral character of the torus, its average along this
orbit is a geometric sum divided by its length and tends to zero.
Trigonometric approximation of continuous functions then shows that
every nonempty open set is visited infinitely often. This also proves
density after any finite initial segment is discarded.
Fix 𝑏 ≠𝑎 and an arbitrarily
large integer 𝐿, and work on the
section just after an 𝑎-crossing.
Set 𝑇 =𝐿/𝑟𝑎 and choose the phase of
𝑏 so that the 𝑏-coordinate crosses at 𝑇. This phase is nonzero, since 𝐿𝑟𝑏/𝑟𝑎 ∉ℤ. Choose the remaining
phases outside the countable sets that cause a crossing at zero, a third
crossing at 𝑇, or any other
positive simultaneous crossing. The resulting singular configuration has
exactly the one double crossing of 𝑎,𝑏 at 𝑇: a second meeting of these two
coordinates would make 𝑟𝑏/𝑟𝑎
rational.
Perturb the 𝑏 phase on opposite
sides. On each bounded time interval, a sufficiently small perturbation
changes only this pair’s order. Taking one-sided limits gives 𝑢𝑎𝑏𝑧 and 𝑢𝑏𝑎𝑧 with the same infinite
suffix 𝑧. No fixed nonzero
perturbation is required to preserve all later crossings: agreement on
each finite interval suffices for these limiting words. Their common
prefix has at least 𝐿 −1 letters,
from the earlier 𝑎-crossings. For
each finite prefix of either limit, a small open set of nonsingular
section phases realises that prefix. The dense actual 𝑎-section orbit meets that set, so the
prefix occurs at the beginning of an actual shifted word. Consequently
both limiting words belong to 𝑋𝑤.
Letting 𝐿 grow proves the
assertion. ◻
The following argument proves the assertion of the remark in ordinary
mathematics; formalisation and external peer review remain
outstanding.
Proof. Absolute convergence gives ∑𝑖𝑐𝑖𝑆𝑖 =𝑉𝑐(𝑤). The previous two
remarks make the interchange graph complete, so they give both
directions and the stated value. The relation space follows by moving
the rational value to the constant coordinate. An indicator vector of a
nonempty proper set has both zero and one entries and cannot be a
multiple of the strictly positive vector (𝑏𝑖 −1)𝑖. The all-ones vector is such a
multiple precisely when all the 𝑏𝑖
agree. ◻
For example, take
(𝑟1,𝑟2,𝑟3,𝑟4)=(1,√2,√3,√6),(𝑏1,𝑏2,𝑏3,𝑏4)=(2,3,5,7),𝜃𝑖=0.
The four rates
form the standard basis of the biquadratic field ℚ(√2,√3) over ℚ; the ratio of any two distinct rates
is irrational, so positive crossings never coincide. Write (𝑑1,𝑑2,𝑑3,𝑑4) =(1,2,3,6). Counting
crossings up to the 𝑛th crossing of
the 𝑖-th coordinate gives the
explicit series
𝑆𝑖=∑𝑛≥1(4∏𝑗=1𝑏⌊𝑛√𝑑𝑗/𝑑𝑖⌋𝑗)−1.(9)
The only rational relation among 1,𝑆1,𝑆2,𝑆3,𝑆4 is generated by 𝑆1 +2𝑆2 +4𝑆3 +6𝑆4 =1. In particular their
rational span has dimension four and ∑𝑖𝑆𝑖 is irrational. This does not
provide an irrationality measure or transcendence result. In the related
two-letter Hecke–Mahler setting, stronger transcendence results exist
[15]; the
example’s four independent rates do not satisfy that two-letter
hypothesis. The ordinary two-wall argument for the distinct running-LCM
sum avoids this assumption on reciprocal prime logarithms. The repeated
running-LCM question remains open.
Separation of the three-prime kernel
We test an exact kernel identity: can finitely many products separate
one exponent from the other two? A single binary carry rules this out
for three primes. Diagonal rescaling leaves threshold columns;
independent row and column choices produce staircase minors of every
order. This says nothing yet about identities after summation or
approximation, which we treat separately. The initial two-generator
identity is valid for real generators; distinct primes enter the later
density argument.
Proposition 7.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 3.1. ◻
At three primes the smallest rectangle already disproves a single
product. A factorisation 𝑓(𝑖)𝑔(𝑗)ℎ(𝑘) would force K(0,0,0)K(1,1,0) =K(1,0,0)K(0,1,0).
Proposition 7.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 7.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. For fixed 𝑘, the
𝑝- and 𝑞-exponents still split into row and
column terms. The 𝑟-exponent also
includes the carry from adding two fractional parts. To isolate it, put
𝛼 =log𝑟𝑝, 𝛽 =log𝑟𝑞, 𝑥𝑖 ={𝑖𝛼} and 𝑦𝑗 ={𝑗𝛽}. Write 𝑣𝑝(𝑁) for the exponent of the prime
𝑝 in the positive integer 𝑁. The three prime 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.(10)
The remaining matrix is independent of 𝑘. Since 𝑥𝑖 +𝑦𝑗 ∈[0,2), its entry is 1 when there is no carry and 𝑡 when there is one.
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.
The selected minors put thresholds at distinct cuts among the row
phases. A general sample need not do so: several columns can have the
same cut, and two can be constant. Counting the distinct cuts gives its
rank.
Proposition 7.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 (10)
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.
Scope of the rank theorem.
Fan’s comment of 26 June 2026 [17] notes that the two-prime argument
does not seem to generalise immediately to |𝑃| ≥3. The theorem above gives a
precise obstruction: no finite exact separation of the stated form
exists. The same finite-dimensional proof works for real or complex
factors, without continuity or boundedness assumptions. This does not
exclude approximation or imply irrationality or transcendence of the
sum. The threshold construction needs log𝑟𝑝 and log𝑟𝑞 irrational,
but not 𝑝 ≠𝑞. The latter
condition is needed for the three-prime running-LCM interpretation, not
for the two independent dense orbits.
Smith factors of the selected staircase
The preceding argument only uses that a determinant is nonzero. An
irrationality argument would also need control of integer coefficients
after denominators are cleared. We examine that separate question for
the selected minors. For integers 𝑁 ≥1,𝑟 ≥2, let 𝐴𝑁(𝑟) have entry 1 on and below the diagonal and 𝑟 above it. This is the staircase used in
Theorem 7.3. Its
Smith factors determine the lattice index; they do not by themselves
give a small integral linear form.
The Smith calculation and its consequence for integral coefficients
are ordinary arguments here; the existing Lean result proves
nonvanishing of the selected minors, not these arithmetic
statements.
Proof. Working from bottom to top, subtract row 𝑖 −1 from row 𝑖 for every 𝑖 >1. Row 𝑖 then has just 1 −𝑟 in column 𝑖. The first row is (1,𝑟,…,𝑟); subtract 𝑟 times its first column from each later
column. The resulting diagonal is (1,1 −𝑟,…,1 −𝑟). These are unimodular
integral operations, and 1 divides
𝑟 −1, so this is its Smith form up
to signs. Its determinant has the displayed sign. ◻
For the selected {2,3,5}
minor, the positive integers 𝑈𝑖,𝑉𝑗 give
𝐾=diag(𝑈𝑖)−1𝐴𝑁(5)diag(5𝑉𝑗)−1.
Consequently
det𝐾=(−4)𝑁−1𝑊,𝑊=5𝑁∏𝑖𝑈𝑖∏𝑗𝑉𝑗.
More generally, an
entrywise-integral diagonal clearing diag(𝑠)𝐾diag(𝑡)
has diagonal entries 𝑧𝑖 =𝑠𝑖𝑡𝑖/(5𝑈𝑖𝑉𝑖) ∈ℤ ∖{0}
and determinant ( −4)𝑁−1∏𝑖𝑧𝑖. Its absolute determinant is therefore at least 4𝑁−1, attained by 𝑠𝑖 =5𝑈𝑖, 𝑡𝑗 =𝑉𝑗. This optimality is restricted to
diagonal entrywise clearings.
For the selected carry pattern, the injective nonnegative index
families 𝐼,𝐽 satisfy 𝑣2(𝑊) ≥∑𝑖𝐼(𝑖) +∑𝑗𝐽(𝑗) ≥𝑁(𝑁 −1) ≥2(𝑁 −1). Thus 4𝑁−1 divides 𝑊, and the reduced determinant
is ±1/𝐷, where 𝐷 =𝑊/4𝑁−1 ∈ℕ>0. Thus the factor
4𝑁−1 in the integer determinant
is absorbed entirely by its denominator. For a linear form in one target
value, a small rational prefactor likewise disappears when the
coefficients are reduced to coprime integers. Indeed, for 𝐾 ∈GL𝑁(ℚ) and rational 𝑢,𝑣, the Schur complement gives
det(𝐾𝑢𝑣𝑇𝑋)=det𝐾(𝑋−𝑣𝑇𝐾−1𝑢).
Write 𝑣𝑇𝐾−1𝑢 =𝑠/𝑡 in lowest terms, with
𝑡 >0. If a nonzero rational
scalar multiple of det𝐾(𝑋 −𝑠/𝑡)
has integer coefficients 𝑎𝑋 +𝑏, then
𝑏 = −𝑎𝑠/𝑡. Since gcd(𝑠,𝑡) =1, we have 𝑡 ∣𝑎. Dividing the two coefficients by
their common factor therefore leaves ±(𝑡𝑋 −𝑠). This is the primitive integral
coefficient polynomial, regardless of the smallness of det𝐾 or a compatible rational change of
basis. The conclusion concerns this construction with one target and the
diagonal clearings above. It does not exclude new recurrences, multiple
target values or stronger approximation data, and it does not settle the
repeated running-LCM problem. Smith form is used here in its standard
sense [14].
Uniform approximation of the rescaled kernel
Exact rank does not decide approximation. For the rescaled kernel,
infinitely many columns remain a fixed distance apart, giving a uniform
lower bound against every finite rank. For the original kernel, decay
instead permits summable truncation. We prove these statements for the
two different matrices. Write
𝐶(𝑖,𝑗)=𝑡⌊𝑥𝑖+𝑦𝑗⌋,𝑥𝑖={𝑖log𝑟𝑝},𝑦𝑗={𝑗log𝑟𝑞},𝑡=𝑟−1.(11)
This is the remaining factor in (10)
after removing the row and column factors. A matrix has finite
separated rank if 𝐴(𝑖,𝑗) =∑ℓ<𝑑𝑓ℓ(𝑖)𝑔ℓ(𝑗)
for some finite 𝑑. Equivalently,
its columns span a finite-dimensional space of real sequences. No
continuity or boundedness of 𝑓ℓ,𝑔ℓ is assumed.
Proof. We first show that any two distinct columns of 𝐶 have supremum distance 1 −𝑡. Every entry belongs to {1,𝑡}, with 𝐶(𝑖,𝑗) =𝑡 precisely when 𝑥𝑖 +𝑦𝑗 ≥1. Given 𝑗 ≠𝑘, irrationality of log𝑟𝑞 makes 𝑦𝑗 ≠𝑦𝑘, so suppose 𝑦𝑗 <𝑦𝑘. By density of (𝑥𝑖) we can choose 𝑖 with 1 −𝑦𝑘 <𝑥𝑖 <1 −𝑦𝑗; the two entries in
this row are 𝑡 and 1.
Suppose a finite-rank matrix 𝐴
approximated 𝐶 with error 𝜀 =sup𝑖,𝑗|𝐶(𝑖,𝑗) −𝐴(𝑖,𝑗)| <(1 −𝑡)/2.
Its columns 𝐴𝑗 would be bounded
sequences with ‖𝐴𝑗‖∞ ≤1 +𝜀, and their
span 𝑉 would be finite-dimensional.
Although no boundedness was assumed for the separated factors, the
supremum norm is defined on this span because each column is bounded.
For distinct columns the triangle inequality gives
‖𝐴𝑗−𝐴𝑘‖∞≥‖𝐶𝑗−𝐶𝑘‖∞−2𝜀=1−𝑡−2𝜀>0.
Thus a bounded subset of 𝑉 would contain infinitely many points at
a fixed positive distance from one another, contrary to total
boundedness in finite dimension. This proves the lower bound.
For equality, take the constant matrix 𝐴(𝑖,𝑗) =(1 +𝑡)/2. It has rank one, and its
distance from every entry of 𝐶 is
(1 −𝑡)/2. ◻
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).(12)
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 7.6 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
Return to 𝑆 =R{2,3,5} and 𝑃 ={2,3,5}. In place of the three jumps
in (16,32], we now count all seven
smooth integers in [16,32): 16,18,20,24,25,27,30. Their running LCMs
are 720,720,720,720,3600,10800,10800. Two
changes need keeping separate: we retain multiplicities, and we include
the left rather than the right endpoint. The first changes the
coefficients; the second changes the normalisation.
We group the terms of 𝑆 into
[2𝑎,2𝑎+1), including the left
endpoint. The prefix to be cleared is therefore strictly before 2𝑎: it excludes the jump by 2 at that boundary. Put 𝑃𝑎 =H(2𝑎) and ℎ𝑎 =𝑃𝑎/2. Every running LCM in that
prefix divides ℎ𝑎. Here ℎ0 =1/2, and ℎ𝑎 is an integer for 𝑎 ≥1. The powers of 3 and 5 selected at 2𝑎 exceed 2𝑎/3 and 2𝑎/5, respectively, while the power of
2 is 2𝑎 itself. Thus
8𝑎15<𝑃𝑎≤8𝑎(𝑎≥0).
With this normalisation, define the block masses and tails by
𝑠𝑎=∑𝑖,𝑗,𝑘≥02𝑎≤2𝑖3𝑗5𝑘<2𝑎+11H(2𝑖3𝑗5𝑘),𝑇𝑎=∑𝑗≥𝑎𝑠𝑗,𝑋𝑎=ℎ𝑎𝑇𝑎.(13)
For 𝑎 ≥1,
the prefix has exponent of 2 at
most 𝑎 −1 and other exponents at
most their boundary values. This proves the divisibility by 𝑃𝑎/2 needed in Lemma 9.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 8.1 (four possible bases). For every
𝑎,
𝑏𝑎=𝑃𝑎+1𝑃𝑎=2∏(𝑝,𝑒)∈𝐼𝑎𝑝∈{2,6,10,30},so2≤𝑏𝑎≤30.(14)
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 block 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.
In the block [16,32), the
internal jumps are 25 and 27, in that order. Multiplication by
ℎ5 =10800 gives the weights for the
seven points listed above. 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
block.
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.(15)
The first difference counts the whole block;
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 8.2 (the tail recurrence). The block
masses are summable and 𝑆 =∑𝑎≥0𝑠𝑎. For every 𝑎 ≥0,
𝑚𝑎=ℎ𝑎+1𝑠𝑎∈ℕ>0,𝑋𝑎+1=𝑏𝑎𝑋𝑎−𝑚𝑎,𝑋𝑎=∑𝑗≥𝑎𝑚𝑗𝑏𝑎𝑏𝑎+1⋯𝑏𝑗.(16)
Proof. Every exponent of 3 or 5 in the 𝑎th block is at most 𝑎, and for each such pair Lemma 3.5 leaves at most
one exponent of 2 placing the point
in [2𝑎,2𝑎+1). Each running
LCM is at least 2𝑎 and the block
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 running LCM 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 (15). 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 block 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 8.3 (the block numerator as a weighted lattice
count). Put 𝜆3 =log23, 𝜆5 =log25 and
𝜃𝑝 =1/𝜆𝑝 for 𝑝 =3,5. For 𝑗,𝑘 ≥0 write 𝑤𝑗,𝑘 =𝑗𝜆3 +𝑘𝜆5 and 𝑡𝑗,𝑘 ={𝑤𝑗,𝑘}. The block 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 block. 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 quadratic order comes from the size of the triangle, not from a
polynomial formula for 𝑚𝑎. As
𝑎 changes, new points enter and the
weights of old points can change at floor crossings. A finite-difference
argument must control both effects; polynomial growth alone cancels
neither. 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 8.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 [21]
prove a countability statement for increasing integer sequences with
bounded successive ratios; Fan [22] 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 9.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.
Bounding the tails and clearing a rational denominator
We sharpen the quadratic estimate by counting points of equal running
LCM. As the cutoff increases, one prime exponent increases at each jump,
so the sum of the exponents indexes the nonempty cells. At 2𝑎 it is
𝑛𝑎=𝑎+⌊log3(2𝑎)⌋+⌊log5(2𝑎)⌋.
Counting the points in each cell and summing their geometric weights
gives the polynomial
𝑄(𝑛)=𝑛2+8𝑛+189.
Theorem 9.1 (a quadratic upper bound). For every
𝑎 ≥0, 0 <𝑋𝑎 ≤𝑄(𝑛𝑎).
Proof. Partition the smooth integers 𝑥 ≥2𝑎 by the exponent vector of their
running LCM
(𝐴,𝐵,𝐶)=(⌊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 3.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 prime 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 running LCM 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 block at 2𝑎. ◻
Each extra prime factor costs at least two in the denominator; each
cell contains at most quadratically many points. This is a geometric sum
of elementary projection counts, not an asymptotic smooth-number
estimate or a Hecke–Mahler argument.
The quadratic order is also necessary. The positive next tail and the
recurrence give
𝑋𝑎=𝑚𝑎+𝑋𝑎+1𝑏𝑎>𝑚𝑎𝑏𝑎≥𝑚𝑎30.
The lower bound of Lemma 8.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 segment, where the natural
index is the positive prime-power jump count strictly below the cutoff.
Put
𝑗𝑎=#{𝑝𝑒<2𝑎:𝑝∈{2,3,5}, 𝑒≥1}=𝑛𝑎−1(𝑎≥1),(17)
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).(18)
The strict cutoff in (17) is
2𝑎. There are two distinct uses of
the bound: 𝐵𝑋𝑎 ≤𝐵𝑄(𝑛𝑎) holds
for the actual real tails, whereas 𝐵𝑋𝑎 ≤𝐾(𝐵,𝑎) follows only when 𝐵𝑋𝑎 is integral. For example, 𝑄(𝑛3) =83/9 gives the integer bound 𝐾(1,3) =9, not an upper bound of 9 for an arbitrary real quantity below
83/9. The short paper instead uses
𝐾short(𝐵,𝑎) =90𝐵(𝑎 +1)2,
valid without integrality. Here 𝐾
always means (18); either
bound may be used in the residue contradiction.
Lemma 9.2 (finite denominator clearing). For all
integers 0 ≤𝑢 ≤𝑏 the sum over
the segment ℎ𝑏∑𝑏−1𝑎=𝑢𝑠𝑎
is a natural number. If 𝑆 =𝑁/𝐷 with
𝑁 ∈ℤ and 𝐷 ∈ℕ>0, then 𝐷𝑋𝑎 ∈ℤ for every 𝑎 ≥1, and there are indices 1 ≤𝑖 <𝑗 ≤𝐷 +1 for which 𝑋𝑖 −𝑋𝑗 ∈ℤ.
Proof. An empty segment has mass zero. Otherwise 𝑏 ≥1, and every integer 𝑥 <2𝑏 has exponent of 2 at most 𝑏 −1 while its other prime exponents are
at most those at 2𝑏, so H(𝑥) ∣𝑃𝑏/2 =ℎ𝑏 and
every term of the finite segment clears at ℎ𝑏. Since ℎ𝑎∑𝑢<𝑎𝑠𝑢 is an integer,
𝐷𝑋𝑎=ℎ𝑎𝑁−𝐷ℎ𝑎∑𝑢<𝑎𝑠𝑢∈ℤ.
Among 𝐷 +1 of these integers two
share a residue modulo 𝐷, and the
corresponding tails 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 normalising factor ℎ𝑏 =𝑃𝑏/2. The pigeonhole argument
identifies two tails modulo ℤ, not
two equal tails. Since 𝑋𝑎 is
unbounded, the lattice condition does not force the exact repetition
used in the distinct-value proof.
Theorem 9.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 9.2,
𝑋𝑎 differs from ℎ𝑎𝑁/𝐷 by an integer. Since 𝑀 ∣ℎ𝑎 and 𝐷 =𝑀𝐵, multiplying by 𝐵 shows that 𝐵𝑋𝑎 is an integer. Positivity and the
recurrence come from (16),
and the upper bound is Theorem 9.1 with
the floor taken, since 𝑑𝑎 is an
integer at most 𝐵𝑄(𝑛𝑎). Finally
𝑛𝑎 ≤3𝑎, so 𝑄(𝑛𝑎) ≤𝑎2 +83𝑎 +2 ≤90(𝑎 +1)2. ◻
The factorisation restricts no possible denominator: remove its
powers of 2, 3 and 5, leaving 𝐵 coprime to 30. These parts have different roles. The
removed part controls the onset of integrality; 𝐵 scales the integer tails and their
bound. The sufficient 𝑎𝐷 need not
be the first clearing index. For the exact answer, write den(𝑥) for the positive
reduced denominator of a rational 𝑥.
Proposition 9.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. The finite prefix clears at ℎ𝑎, so Lemma 9.2 gives
𝑋𝑎 −ℎ𝑎𝑁/(𝑀𝐵) ∈ℤ. Since
gcd(𝑁,𝑀𝐵) =1 and every prime factor
of ℎ𝑎 is in {2,3,5}, cancellation removes exactly
gcd(𝑀,ℎ𝑎) from the denominator.
Multiplication by 𝐵 gives the
second formula. 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 9.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
block contains its dyadic left endpoint. Integer coefficients preserve
integrality at every later step. For the last assertion, 𝑦𝐴+𝑘 −𝑋𝐴+𝑘 =(𝑃𝐴+𝑘/𝑃𝐴)(𝑦𝐴 −𝑋𝐴).
The dyadic running LCM bounds from Section 8 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 12 uses rational
intervals with an explicit infinite-tail bound instead.
A bound using the order of the jumps
The bound in Theorem 9.1 uses
only the fact that every new prime factor is at least 2. Successive powers of 2 cannot continue indefinitely without a
power of 3 between them.
Incorporating that restriction improves the geometric majorant.
Proposition 9.6 (a smaller quadratic bound). For
every 𝑎 ≥0,
0<𝑋𝑎≤˜𝑄(𝑛𝑎)<𝑄(𝑛𝑎),˜𝑄(𝑛)=1210𝑛2+9130𝑛+1884711979.
Proof. For a point 𝑥 ≥2𝑎, let 𝑑𝑝 be the increase in the exponent of
𝑝 in its running LCM 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 interval of constancy 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 block 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 10.2
and the recorded finite tests use 𝐾, not this smaller bound. No optimality
claim is made for either quadratic bound.
Section 10
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
[18]. 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 [19].
Koutsoukou-Argyraki and Li formalised the Erdős–Straus criteria in
Isabelle/HOL [20].
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
construction of integer coefficients, 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 normalising factor by two, and bound the
resulting positive tails.
For polynomial Cantor data, Hančl–Tijdeman [25] 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;
integrality alone places no restriction on the initial value. The
terminal condition is the restriction: 𝑐𝑁/𝑃𝑁 →𝑐0 −𝑆/2, so decay to zero
selects the actual initial tail 𝑐0 =𝑆/2. This is the same uniqueness
mechanism as for the small solutions above, not a consequence of solving
the recurrence.
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
integer solutions above demonstrate. Nor does quadratic growth force an
integer solution to be a polynomial in the floor coordinates.
A residue criterion and the bounds it allows
Two iterations already show how the recurrence determines an endpoint
residue:
𝑋2=6𝑋1−4,𝑋3=10𝑋2−7=60𝑋1−47.
Whenever 𝐵𝑋1 is integral, 𝐵𝑋3 ≡ −47𝐵(mod60). An integral
starting tail therefore puts the terminal tail in an arithmetic
progression. Positivity and the quadratic bound restrict its possible
integer values. If the least positive representative exceeds the bound,
the starting tail cannot have been integral. For the zero class, that
representative is the modulus, not zero. To exclude every rational
denominator, the test must succeed for every eligible 𝐵 beyond every prescribed clearing
onset.
A segment 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
𝑋ℓ+ℎ=𝑊ℓ,ℎ𝑋ℓ−𝐹ℓ,ℎ,𝑑ℓ+ℎ=𝑊ℓ,ℎ𝑑ℓ−𝐵𝐹ℓ,ℎ(19)
for any sequence satisfying 𝑑𝑛+1 =𝑏𝑛𝑑𝑛 −𝐵𝑚𝑛. Since 𝑏𝑎 =𝑃𝑎+1/𝑃𝑎, the product telescopes
to 𝑊ℓ,ℎ =𝑃ℓ+ℎ/𝑃ℓ.
For the actual block masses, 𝑚𝑎 =ℎ𝑎+1𝑠𝑎 and ℎ𝑎 =𝑃𝑎/2 identify the two terms after
division by 𝑊ℓ,ℎ:
𝐹ℓ,ℎ𝑊ℓ,ℎ=ℎℓℓ+ℎ−1∑𝑎=ℓ𝑠𝑎,𝑋ℓ+ℎ𝑊ℓ,ℎ=ℎℓ𝑇ℓ+ℎ.
Thus the
accumulated numerator records a finite part of the original reciprocal
sum, in the same normalisation as the starting tail. No assumption of
rationality or integrality is used in these identities. The previously
proved bounds 8𝑎/15 <𝑃𝑎 ≤8𝑎
also 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 integer
tail.
Proposition 10.1 (least positive residues). Let
𝐶 >0 and let 𝑐 be an integer with 0 <𝑐 and |𝑐| ≤𝐾. If 𝑐 ≡𝑁(mod𝐶) and 𝐾 <lpr𝐶(𝑁), then the
hypotheses are contradictory.
Proof. Every positive integer congruent to 𝑁 is at least lpr𝐶(𝑁). Thus lpr𝐶(𝑁) ≤𝑐 =|𝑐| ≤𝐾,
contrary to the strict inequality. ◻
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𝑊ℓ,ℎ(−𝐵𝐹ℓ,ℎ)>𝐺(𝐵,ℓ+ℎ).(20)
The segment 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.
Here 𝐾 is the integer bound
obtained above from the jump count. Under the hypothesis that 𝐵𝑋ℓ is integral, the recurrence makes
𝐵𝑋ℓ+ℎ integral as well, so
0 <𝐵𝑋ℓ+ℎ ≤𝐾(𝐵,ℓ +ℎ).
Equivalently, the starting integer must lie in
(𝐵𝐹ℓ,ℎ𝑊ℓ,ℎ,𝐵𝐹ℓ,ℎ+𝐾(𝐵,ℓ+ℎ)𝑊ℓ,ℎ].
A
residue exceeding 𝐾 says exactly
that this interval contains no integer. The floor in the definition of
𝐾 is legitimate here because
integrality is being assumed. The short paper uses the coarser real-tail
bound 90𝐵(𝑎 +1)2 instead. The
argument needs a valid bound on the possible integer tail and the stated
growth condition, rather than a particular numerical choice.
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 segment from a fixed nonintegral start overtake 𝐺. It is a sufficient growth condition,
not a necessary one: if only existence of a segment 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 10.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 (18)
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 9.3
supplies 𝐵 ≥1 coprime to 30, an onset 𝑎𝐷, and positive integers 𝑑𝑎 =𝐵𝑋𝑎 ≤𝐾(𝐵,𝑎) ≤𝐺(𝐵,𝑎) for 𝑎 ≥𝑎𝐷 satisfying the cleared
recurrence. Apply (20) with
𝑎0 =𝑎𝐷 to obtain a segment (ℓ,ℎ) with ℓ ≥𝑎𝐷. By (19), 𝑑ℓ+ℎ ≡ −𝐵𝐹ℓ,ℎ modulo 𝑊ℓ,ℎ, while 0 <𝑑ℓ+ℎ ≤𝐺(𝐵,ℓ +ℎ) <lpr𝑊ℓ,ℎ( −𝐵𝐹ℓ,ℎ).
Proposition 10.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 segment from this fixed start satisfies the residue inequality,
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 9.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.
At a fixed start, the same identity distinguishes two behaviours. If
𝐵𝑋ℓ is nonintegral, the least
positive residue eventually occupies a fixed positive fraction of the
modulus. If 𝐵𝑋ℓ is integral,
the residue eventually equals the normalised tail 𝐵𝑋ℓ+ℎ itself. The next proposition
gives both conclusions without assuming that 𝑆 is irrational.
Proposition 10.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 iterated
recurrence, 𝐵𝐹ℓ,ℎ/𝑊ℓ,ℎ =𝐵𝑋ℓ −𝐵𝑋ℓ+ℎ/𝑊ℓ,ℎ.
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 segments 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 segment 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 segments 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 segment 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 segments from each fixed start, but need not give success at
every sufficiently large length, as the parity example shows.
In particular, 𝐺(𝐵,𝑎) =𝐾(𝐵,𝑎) +8𝑎
allows no segment 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 segments.
Equivalence alone says nothing about the relative difficulty of the
formulations; a useful arithmetic proof must exploit further information
about the numerators 𝑚𝑎.
A fixed segment 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 segment, 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 segments and
eligible multipliers, although a particular segment may have one.
How fast the product of the bases grows
The growth scale in the preceding criterion comes from the running
LCM formula. The elementary estimate 𝑊ℓ,ℎ ≥2ℎ would suffice for bounds
𝐺(𝐵,𝑎) =𝑜(2𝑎) with 𝐵 fixed; the exact formula gives 𝑊ℓ,ℎ ≍8ℎ uniformly in ℓ and allows 𝐺(𝐵,𝑎) =𝑜(8𝑎). For an irrational 𝑆, the preceding lower-limit condition
also covers dominating bounds outside these two classes. The same growth
estimate will give a necessary lower bound on successful segment
lengths.
Proposition 10.4 (growth of the product of consecutive
bases). Put 𝜃3 =log32
and 𝜃5 =log52. For all ℓ ≥0 and ℎ ≥1,
𝑊ℓ,ℎ=2ℎ3⌊(ℓ+ℎ)𝜃3⌋−⌊ℓ𝜃3⌋5⌊(ℓ+ℎ)𝜃5⌋−⌊ℓ𝜃5⌋,8ℎ15<𝑊ℓ,ℎ<15⋅8ℎ.
Proof. Telescoping (14) 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 10.5 (a fixed maximum length cannot cover
arbitrarily late starts). Fix 𝐵 ≥1 coprime to 30 and 𝐻 ≥1. Only finitely many starts ℓ admit a segment of length at most
𝐻 satisfying the residue inequality
against 𝐾.
Proof. A least positive residue never exceeds its modulus,
so the residue inequality 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 10.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 any
segment satisfying the residue inequality must also 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 threshold beyond which the residue
inequality holds can be obtained from a positive lower bound for 𝛿 =⌈𝐵𝑋ℓ⌉ −𝐵𝑋ℓ and
for 1 −𝛿, together with the
displayed tail and product estimates. No such uniform information about
the tails of 𝑆 is proved here.
Finite computations and their limits
We first calculate individual residue certificates, then enclose the
sum using twelve blocks to exclude small rational denominators. The
larger scan and two larger exclusions are separate saved computations;
their programs and outputs are in the large-computation
directory. Each certificate excludes its stated finite family. None
establishes the criterion for every denominator beyond every starting
threshold.
Checking individual segments
We calculate each row using the integer-only integer-arithmetic
checker. For block 𝑎, enumerate
the pairs with 3𝑗5𝑘 <2𝑎+1,
choose the unique 𝑖 ≥0 for which
2𝑖3𝑗5𝑘 ∈[2𝑎,2𝑎+1), and sum
𝑃𝑎+1/(2H(2𝑖3𝑗5𝑘)).
The recursions for 𝑊 and 𝐹 then give the residue in each row.
Powers and comparisons are integral throughout. 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 (18).
𝐵ℓℎ𝑗ℓ+ℎ𝑊𝐹𝑅𝐾1124604713971363602891379516149108008735640352
The first row reads as follows. The segment 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 (20), since
gcd(16,30) =2, and is displayed to
illustrate the finite calculation at greater depth.
The larger scan covers 𝐵 ≤5000
coprime to 30 and 100 ≤ℓ ≤3000: all 3,869,934 pairs satisfy the residue
inequality, with first successful length at most 18 in a search to length 24 (saved
run). Its histogram in Section 13.4 is a
finite observation that the product-growth bound does not predict. The
accompanying integer-only check reconstructs the blocks and tests all
2496 pairs with 1 ≤𝐵 ≤97, gcd(𝐵,30) =1 and 1 ≤ℓ ≤96. Every pair satisfies the
residue inequality; the first successful lengths range from 1 to 10, with a search limit of 24. This check uses the enumeration and
finite recursions above, without floating-point logarithms. Neither
computation proves the residue inequality for unbounded 𝐵 or arbitrarily late starts;
Corollary 10.5 rules
out covering the latter quantifier with any fixed maximum length.
Finite denominator bounds
A denominator bound from twelve blocks.
We obtain a denominator bound by enclosing 𝑋1 =𝑆 −1 between two rational numbers.
Here ℎ1 =1, and summation through
block 11, followed by the bound
𝑄(𝑛12) =𝑄(24) =262/3 with 𝑃12 =27993600000, 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.
Thus the interval alone remains compatible with denominator 22126; we have neither identified 𝑋1 with this mediant nor determined a
denominator for 𝑆.
The certificate uses the actual block coefficients and proved tail
bound. A narrower certified enclosure excludes further denominators; the
continued-fraction exclusion below uses one built from 15,500 blocks.
A denominator bound from 128
consecutive blocks.
A finite lattice computation, outside the theorem inputs, excludes
the following denominators. Using segments of length 128 and 64 starting indices, the first 10005, 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
normalisation therefore uses the full running LCM at its first start,
whereas Lemma 9.2 uses
the half running LCM ℎ10005.
This family of smooth denominators is the larger one.
The certificate
and its exact checker
are published. Its starts 𝑎1 <⋯ <𝑎64 are the first
𝑎 ≥10005 with 𝑊𝑎,128 =𝑊10005,128 =𝑊 =2128381556,
so log2𝑊 =386.40993…; put
𝑚0 =𝑊/2, 𝐹𝑗 =𝐹𝑎𝑗,128 and 𝑤𝑗 =(𝑎𝑗 +128)2 +6(𝑎𝑗 +128) +11. The
certificate lists an integer matrix 𝐶 =(𝑐𝑖𝑗) with ∑𝑗𝑐𝑖𝑗𝐹𝑗 ≡0(mod𝑚0) and
∑𝑗|𝑐𝑖𝑗|𝑤𝑗 ≤184,560,461,211
for every row 𝑖, an integer matrix
𝐸 with 𝐶𝐸 =𝐸𝐶 =𝑚0𝐼, and 𝐵max =⌊(𝑊 −1)/184,560,461,211⌋.
If 𝐵 ≤𝐵max and integers 𝑓𝑗 =𝑊𝑠𝑗 −2𝐵𝐹𝑗 satisfy 0 <𝑓𝑗 ≤𝐵𝑤𝑗, each ∑𝑗𝑐𝑖𝑗𝑓𝑗 is a multiple of 𝑊 of absolute value less than 𝑊, hence zero, and invertibility of 𝐶 forces every 𝑓𝑗 to vanish, a contradiction. The
weights bound the tails: since 𝑛𝑏 ≤2.07𝑏, Theorem 9.1 gives
2𝑋𝑏 ≤2𝑄(𝑛𝑏) ≤𝑏2 +6𝑏 +11 for
every 𝑏 ≥0. The reduction from a
rational value 𝑁/(𝑀𝐵) to the 64 residue inequalities, with 𝑠𝑗 =2𝐵𝑋𝑎𝑗 and 𝑓𝑗 =2𝐵𝑋𝑎𝑗+128, uses the iterated
recurrence at full running LCM and is not machine-checked.
Continued-fraction exclusion.
A finite computation, outside the theorem inputs, shows that neither
𝑋1 nor 𝑆 is a fraction with reduced denominator
at most 222482, about 106768. Let 𝑊 and 𝐹 be the product of the bases and
accumulated numerator of blocks 1
to 15,500. The tail bound used
for the twelve-block calculation, at 𝑄(𝑛15501) =𝑄(31956) =340480534/3, gives
𝐹/𝑊 <𝑋1 ≤(𝐹 +𝑄)/𝑊. Every block
is built with integers, and blocks 1 to 30 are also checked against a direct
enumeration of the smooth numbers. The two endpoints share their first
13,540 partial quotients, and the
numbers with a given prefix of partial quotients form an interval [24]. The first 13,109 digits, 𝑎0 =0 included, define a cylinder whose
endpoints have cross-determinant 1
and strictly contain the enclosure, so every fraction in the enclosure
has denominator at least the sum of the two endpoint denominators, a
22,483-bit integer. The enclosure,
the common
digits, the regeneration
program and the exact checker
are published. A separate continued-fraction probe (saved
run) certifies 13,109 partial
quotients after 𝑎0 and records 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 [23]. 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 exclusions 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. Both have published witnesses and
exact checkers. Each excludes only its stated denominator range, and
neither settles an instance of the problem.
The remaining arithmetic questions
The finite recursions are explicit; the missing step is to prove that
successful segments exist with the required unbounded quantifiers.
Weighted shifts preserve the value of the series, but preservation does
not supply cancellation. We calculate the surviving boundary terms, then
identify the extra hypotheses needed by integer-recurrence and
function-theoretic approaches. The irrationality of 𝑆 remains open here.
An exact weighted-shift identity for the repeated series
Set 𝛼 =𝑆/2 and retain the
boundary running LCMs 𝑃𝑎. To
combine shifted tails, we first express them with the same denominators.
After multiplication by 𝑃𝑡, the
term with index 𝑎 +𝑡 becomes
𝑃𝑡𝑚𝑎+𝑡𝑃𝑎+𝑡+1=𝑃𝑡𝑃𝑎+1𝑃𝑎+𝑡+1𝑚𝑎+𝑡𝑃𝑎+1.
The first factor on the right is
the weight 𝛾𝑎,𝑡 below. It
is forced by the change of denominator, rather than chosen to produce
cancellation. The removed finite prefix supplies the rational
correction. The identity concerns the repeated sum 𝑆 only. In this subsection and the next,
𝑟 is a positive integer shift; the
prime-generator notation is no longer in use.
Lemma 12.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.(21)
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 8.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 𝐷𝑟,𝑎.
Follow one lattice point through four successive triangles. If it
lies in all four and its weight is unchanged, the coefficients (1, −3,3, −1) sum to zero. If it first
enters the second triangle, its coefficient is −3 +3 −1 = −1; entry in the third gives 3 −1 =2, and entry in the fourth gives
−1. Thus a finite difference
depends both on which triangles contain the point and on changes of its
weight. We separate these two effects below. Avoiding floor crossings
controls the weights, but does not remove the newly added strips.
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 12.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 12.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 reproduces all four counts and checks 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 [26], 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 12.2
separates floor crossings from its moving boundary, and Example 12.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 Diophantine
height estimates required by a Subspace-Theorem argument. These heights
measure the numerators and denominators of the approximating algebraic
quantities; they are unrelated to the running LCM 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 [27] 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 12.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 8.
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. Thus matching the denominator growth by base 8 keeps the coefficients small but
introduces large rational denominators; making the coefficients integral
by base 30 makes them exponentially
large. This obstruction concerns termwise rescaling only, not regrouping
or carrying.
Carrying resolves a different problem: it bounds the digits but
leaves the radices variable. It also requires the integer parts of the
actual tails, not just the known block numerators. 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-block enclosure from Section 11, 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, each interval lies strictly between
consecutive integers, certifying all nine floors needed for the eight
digits. Width alone would not suffice: an interval crossing an integer
leaves its floor undetermined. 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 [30] 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 12.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.(22)
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 10.2.
Proposition 12.6 (irrationality is equivalent to
nonintegrality of every reduced tail). Statement (22),
quantified over every 𝐵 ≥1 coprime
to 30 and every 𝑎 ≥1, is equivalent to irrationality of
𝑆.
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 9.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 9.4
describes that onset exactly. The dichotomy in Proposition 8.4 also
permits integral tails, so it does not settle this question.
Function-theoretic representations
The elementary proof of irrationality of D{2,3,5} gives no
transcendence conclusion. Recall that
D{2,3,5}=1+∑𝑡∈{2𝑛,3𝑛,5𝑛:𝑛≥1}12⌊log2𝑡⌋3⌊log3𝑡⌋5⌊log5𝑡⌋.
Each running LCM is
counted once at its first jump, unlike the repeated sum. The bases in
(14)
come from these same jumps. For two primes a representation by one
Hecke–Mahler value proves transcendence (Section 4). A
corresponding three-prime representation has not been constructed
here.
Problem 12.7 (an exact function representing the
distinct-height sum). Transcendence of D{2,3,5} is not proved
here. For a functional approach to it, first specify the function, its
coefficient field and convergence domain, then prove an exact identity
for D{2,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 is useful here only if its data
determine the represented function: equal encodings must give equal
functions. The Lean sources impose this through a factorisation of the
linear map to functions through a finite-dimensional space. 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 D{2,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 [31]. 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 [32].
Regularity means that the system matrix stays defined and invertible
along the evaluation orbit. Their multivariate lifting theorem [33]
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 sum over distinct running LCMs are constructed here. The locators
for this paper refer to its 68-page author manuscript, not the older
52-page arXiv version.
Hypotheses for auxiliary integer recurrences
For ordered primes 𝑝1 <⋯ <𝑝𝑠, the interval (𝑝𝑎1,𝑝𝑎+11) contains at most one
power of each 𝑝𝑖 >𝑝1. The radix
including the final 𝑝1-jump
consequently belongs to
{𝑝1𝑠∏𝑖=2𝑝𝜀𝑖𝑖:𝜀𝑖∈{0,1}}.
This finite
alphabet determines neither the frequency of the radices nor the error
terms in the weighted block counts. Estimates for those quantities, or
for specified shifted kernels, would be additional arithmetic inputs.
The conditional statements about integer recurrences below keep such
inputs explicit.
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 sequence 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 at four consecutive indices 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 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 tail values 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.
The unresolved repeated-sum question
The distinct sum at {2,3,5} is
settled by Theorem 1.1.
The general and subseries arguments remain ordinary proofs pending
formalisation (Remarks 5.1
and 5.10).
The finite-state calculations of Remark 5.8
have their own scope; the {2,3,5,7} automaton collision limits
that interval criterion only.
For R{2,3,5}, the
missing ingredient is not just another normalisation or one sharper
finite enclosure. The coefficients, recurrence, quadratic bounds and
denominator-clearing formula are explicit. We must exclude eventual
integral reduced tails for every possible denominator, or equivalently
prove the residue inequalities beyond every prescribed onset. The
fixed-start formula explains why an early success does not suffice; the
strip identity explains why avoiding floor crossings does not supply the
proposed 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.
Verification and reproducibility
Proof sources.
The evidence record fixes the source versions and individual
statement associations. These are earlier checks; this revision makes no
fresh formal-verification claim.
The general distinct-value assertion and its four word-and-torus
arguments are stated as remarks with complete ordinary proofs in
Section 5.1; they have
no Lean proofs. The source record reports that the general and
prime-power subseries arguments were found on 26 September 2026 and
checked by a second AI agent, whose corrections were incorporated. It
records no human review; the present revision does not constitute a new
independent review. No separate literature search for the prime-power
subseries theorem at |𝑃| ≥3 is
recorded, and no priority claim is made for it. The subseries identities
also have ordinary proofs. The program two_tail.py checks
their finite instances in exact arithmetic.
For {2,3,5} the separate
theorem for the sum over distinct values has a Lean
proof; its source record says that Comparator had not been run on
it. The general affine-block calculation, decoding criterion and
finite-set application are also remarks with ordinary proofs; the last
additionally uses exact computation. Their formal coverage is restricted
to the {2,3,5} case with one
block and the interval of Section 2. The
linear-flow and Smith-factor results likewise have the ordinary proofs
printed here; no additional formal coverage is inferred for them.
The two-prime deduction is credited to Fan [17]. Its formal proof assumes the cited
Hecke–Mahler value theorem, as specified in Section 14; its algebraic
identities are unconditional. The weighted-triangle and shift
identities, denominator formula, scaled dichotomy, uniqueness argument,
residue limit, strip decomposition and recoding also have written proofs
here. Their individual formal associations are retained, without a
blanket assertion that every result in the record is formalised. Kernel
acceptance uses the standard axioms allowed by the linked checks and is
not an independent review of the paper-to-statement correspondence.
The twelve-block enclosure, denominator bound and eight mixed-radix
digits have finite exact proofs. The two large exclusions have saved
witnesses and exact checkers, and the larger scan has a saved run. None
of these finite computations proves the residue inequalities beyond
every starting index. No Comparator replay is claimed for the general or
subseries arguments.
Artefact and data availability.
The links in the source inventory and to the integer-arithmetic
checker open a fixed revision of the
repository. The witnesses and exact checkers for the two large numerical
exclusions and the saved larger scan are in the large-computation
directory. The programs
for sums over distinct values recompute the constants of
Theorem 1.1 and
the certificates of Remark 5.8 in
exact rational arithmetic, with two independent computations of the tail
intervals, and store their outputs; a fast test checks them against the
stored outputs. The same directory checks the finite illustrations of
Section 5.1 and the
block identity for {2,3,5,7}.
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.
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 [17]. 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 its status as of 28 July 2026 are taken from the Erdős
Problems catalogue maintained by Thomas Bloom [4].
Further examples, conditional lemmas and source references
We collect the historical statements and then separate the lemmas on
integer recurrences from their three-prime application. Their explicit
divisibility and segment hypotheses specify what another recurrence must
supply. Finite examples and the declaration inventory complete the
record.
The historical and catalogue record
For a singleton 𝑃 ={𝑝}, we have
𝑎𝑛 =𝑝𝑛−1 and [𝑎1,…,𝑎𝑛] =𝑝𝑛−1, so both sums
equal 𝑝/(𝑝 −1). Erdős’s 1988 account
calls the infinite-prime case a simple exercise and presents
irrationality for a finite number of primes greater than one as a
probable extension [2]. Bloom’s catalogue records an open
problem at the access date of 28 July 2026 [4]. These are dated source statements,
not a fresh determination of the catalogue’s present status.
In the letter written on 1 January 1973 and published in 1974, Erdős
calls the irrationality of R𝑃 a conjecture that he cannot prove, and says that he can
show the sum over the distinct values of [𝑎1,…,𝑎𝑘] to be irrational [3]. That sum is D𝑃. The letter introduces its
primes as 𝑝1,…,𝑝𝑠, later
writing 𝑝𝑟, without restricting
their number, so the singleton calculation forces the qualification
|𝑃| ≥2. It prints no argument. The
catalogue has cited the letter for Problem #269 since 28 December 2025,
after the letter was quoted in the site’s discussion of missing
problems [5], and its page records Erdős’s
statement about the distinct values. The catalogue page says that Erdős
proved the statement; the letter asserts it and prints no argument.
Remark 5.1
proves it for every finite 𝑃 with
|𝑃| ≥2. For |𝑃| =2 it was already a consequence of the
Hecke–Mahler transcendence theorem of Loxton and van der Poorten [16] and Bugeaud and
Laurent [15],
through the affine identity of Section 4, by the route
Fan used for R{𝑝,𝑞}.
We do not know what argument Erdős had in mind.
The literature search recorded here did not locate a proof of the
assertion in print. Erdős and Graham state only the question for R𝑃: the sum is irrational for
infinite 𝑃, and they ask what
happens for finite 𝑃 with more than
one element [1];
the sum over distinct running LCMs does not appear there. Erdős’s survey
of 1975 on the irrationality of series [8] does not mention the running least common
multiple of the 𝑃-smooth integers,
his survey of 1980 on combinatorial number theory [6] does not discuss irrationality, and
his survey of 1988 states only the question for R𝑃 [2]. The Hecke–Mahler transcendence theorems
cited here, of Loxton and van der Poorten, Bugeaud and Laurent, and
Luca–Ouaknine–Worrell [26], have a single slope; the
identifications in Section 4 apply to
D𝑃 when |𝑃| =2. The rationality criterion of
Diananda and Oppenheim [7], which condenses a Cantor
series into blocks of consecutive terms, has the form of the dyadic
argument of Section 2; it
restates rationality and does not decide D𝑃. The discussion thread of
Problem #269, as inspected for that search, supplied no argument for
D𝑃 with |𝑃| ≥3, and the Formal
Conjectures statement [9] concerns R𝑃 only. The Cantor-series
criteria of Erdős–Straus [18] and Hančl–Tijdeman [19] do not apply to
D𝑃, as explained in
Section 2. The
search did not reach the sections on irrational series in Guy’s
Unsolved Problems in Number Theory, or MathSciNet reviews. The
unresolved target of this record is the repeated series R𝑃; a transcendence statement
for D𝑃 with |𝑃| ≥3 is a separate question
(Problem 12.7).
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 [17]; 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 first public version of this
note is dated 22 July 2026, 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 [9]. 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.
Integer recurrences in their general form
Consider an arbitrary integer recurrence with positive integer
radices. Divisibility and the existence of segments satisfying the
residue inequality must now be supplied as hypotheses. For the actual
three-prime radices, the criterion below shows that each integer
solution is eventually divisible by the smooth part of a denominator. It
still leaves the residue-inequality hypothesis to be proved. The
comparison with Cantor-series criteria is in Section 9.
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 10; a segment
satisfying the residue inequality 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 13.1 (conditional denominator reduction).
If 𝑐𝑛 =𝐷sm𝑑𝑛 for
every 𝑛, with 𝐷sm >0, then the recurrence
and iterated recurrence 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
iterated recurrence 𝑐ℓ+ℎ =𝑊ℓ,ℎ𝑐ℓ −𝐷𝐹ℓ,ℎ
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 value 𝑐𝐴. 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 9.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 9.3
remains valid.
Proposition 13.2 (segments satisfying the residue
inequality exclude a positive bounded integer solution). Let (𝑏𝑛) and (𝑚𝑛) be sequences of nonnegative
integers, let 𝐺 :ℕ>0 ×ℕ →ℕ, and assume the
residue condition (20) 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 segment satisfying the residue inequality
(ℓ,ℎ). The iterated recurrence
gives 𝑑ℓ+ℎ ≡ −𝐵𝐹ℓ,ℎ
modulo |𝑊ℓ,ℎ|. The endpoint
value is positive and at most 𝐺(𝐵,ℓ +ℎ), whereas the least positive
residue of the right-hand side exceeds that bound, so Proposition 10.1 applies. ◻
Product growth gives room for a large residue; it does not put the
actual residue there. For the constant data 𝑏𝑛 =2, 𝑚𝑛 =1, the positive solution is 𝑑𝑛 =𝐵. Every segment has 𝑊 =2ℎ, 𝐹 =2ℎ −1 and −𝐵𝐹 ≡𝐵(mod𝑊). Its least positive
residue is therefore at most 𝐵,
however large 𝑊 becomes, so no
bound 𝐺(𝐵,𝑛) ≥𝐵 can pass the
test. For the actual three-prime coefficients and 𝐺 =𝐾, Theorem 10.2
makes the residue-inequality 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 segment is fixed, the
finite contradiction does not use it. The conventions cover the edge
cases: a zero product of the bases is excluded, a zero residue is
represented by the full modulus, and positivity prevents the endpoint
value 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 block 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
At the first ten integer cutoffs, the running LCM changes by a factor
2 at 2,4,8, by 3 at 3,9, and by 5 at 5. The table in Section 3 also shows constant
values on {5,6,7} and {9,10}, as in Proposition 3.2. In particular,
L(10) =8 ⋅9 ⋅5 =360 is
the LCM of 1,2,3,4,5,6,8,9,10, the
supported integers at most 10.
For Proposition 3.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 running LCMs
𝑝𝑖𝑞𝑗𝑟𝑘12356101530H126606036036010800
Six running LCMs occur, two of them twice: the
points 5 and 6 share the running LCM 60, and 10 and 15 share the running LCM 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 running LCMs 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
For completeness we reproduce the first-success counts from the
larger scan in Section 11. It tested
𝐵 ≤5000 coprime to 30 and 100 ≤ℓ ≤3000, stopping each search
at depth 24. The saved output (scan-5000-100-3000.json)
gives 3,869,934 pairs, a
segment satisfying the inequality in every case, and the following
first-success histogram:
ℎ456789101112131415161718#110481254375140923742373545014312261132756236752349103076521498
The first case attaining the maximal observed
length 18 has 𝐵 =917 and ℓ =2980. The smaller run (scan-1000-100-500.json)
over 𝐵 ≤1000 coprime to 30 and 100 ≤ℓ ≤500 gives 106,666 pairs and maximal first
successful length 14, first
attained at 𝐵 =359 and ℓ =291. The two cases have the
following data.
|
Larger scan |
Smaller scan |
| Denominator 𝐵 |
917 |
359 |
| Start ℓ |
2980 |
291 |
| Length ℎ |
18 |
14 |
| Endpoint jump index |
6179 |
627 |
| Product of bases |
18139852800000000 |
5038848000000 |
| Accumulated numerator |
13196471407660025821045 |
25864575212865807 |
| Least positive residue |
76322101735 |
213175287 |
| Upper bound |
3896420420 |
15932659 |
These histograms concern a bounded region. The product-growth law
gives a necessary lower bound on a possible length of such a segment,
not a distribution law for residues or first successful lengths. No
generic-residue model is used as evidence for the residue inequality at
arbitrarily late starts.
Source inventory
The table gives declaration locations at their recorded revisions.
Section 12.5 explains
the assumptions attached to each kind of association. Before using the
table, two conventions require attention: integer division at the
initial index and removal of the first block. The Lean version of the
normalising factor ℎ𝑎 is a natural
number computed by integer division: its value at 0 is 0, whereas ℎ0 =1/2. It agrees with ℎ𝑎 for 𝑎 ≥1, as the identity for half the
running LCM assumes. The Lean version of the tail 𝑋𝑎 divides after casting to ℝ, so agrees with 𝑋𝑎 =ℎ𝑎𝑇𝑎 at every index.
The denominator-clearing lemmas and the lemmas on division of an
integer recurrence assume 𝑇1
rational. The first block consists of 1 alone, so 𝑇1 =𝑆 −1; thus 𝑆 =𝑁/𝐷 supplies
𝑇1=𝑁−𝐷𝐷,gcd(𝑁−𝐷,𝐷)=gcd(𝑁,𝐷).
Lean proves this translation, which
preserves the denominator, its smooth factor and the clearing onset.
Dependencies and remaining questions
The table separates the established special cases from the ordinary
generalisations awaiting formalisation and the unresolved repeated-sum
condition. Exact kernel rank concerns separation of a function; the
residue criterion concerns a scalar sum and still needs arithmetic
existence for its segments.
| Result |
Dependency and limit |
| Running LCMs and intervals of
constancy |
Prime-power divisibility and unique
factorisation. Their geometry alone gives no irrationality
statement. |
| Two-prime values |
Earlier factorisation plus the cited
external Hecke–Mahler value theorem. The reduction to that theorem is
checked in Lean; the theorem itself is a cited input (Section 14). |
| Distinct values, every 𝑃 |
Integrality of the scaled tails,
rearranged chains at a return of the logarithmic flow, Kronecker’s
theorem and an Euler characteristic count on a two-dimensional subtorus.
Ordinary proof checked by a second agent; no Lean proof. It stops for
the repeated sums because their scaled tails are unbounded. |
| Prime-power subseries |
The same two-tail comparison with the
integer 𝑓𝑝 and a chain chosen near
the origin of the torus; no two-wall lemma. Ordinary proof checked by a
second agent; no Lean proof. Says nothing about the whole repeated
sum. |
| Distinct values, blocks |
Dyadic blocks, finitely many affine maps
with disjoint images, integrality of the scaled tails and the
irrationality of log𝑝/log𝑞. The
theorem for {2,3,5} is checked in
Lean; the general criterion has an ordinary proof, and Remark 5.8
adds exact finite computations. No statement about the repeated
sums. |
| Arbitrary-order rank |
Diagonal rescaling, separate
one-dimensional densities and a staircase determinant; checked in
Lean. |
| Tail recurrence |
Counting the original multiplicities,
normalising by half the boundary running LCM, and convergence; an
abstract recurrence would not identify the sum. |
| Denominator reduction |
A finite prefix with cleared denominators
and an upper bound for positive integer tails. The first valid index is
determined exactly (Proposition 9.4);
checked in Lean. |
| Residue criterion |
The actual recurrence, a dominating bound
and segment products comparable to 8ℎ; the inequality at arbitrarily late
starts remains unproved. |
| Weighted differences |
Exact reindexing and the contributions of
the new boundary strips; integer enumeration checks the displayed
counterexample to third-difference cancellation. |
| Finite computations |
Direct checks settle only their individual
segments. The two large exclusions have published witnesses and exact
checkers, and the larger scan a published saved run; none is a theorem
input. |
None of these results proves irrationality of the repeated sum R𝑃 for three or more
primes.
The formal two-prime reduction
The source note in Section 12.5
distinguishes ordinary proofs from individual formal associations. For
Theorem 1.2, the
Lean development verifies the reduction of that theorem to the
transcendence of the Hecke–Mahler boundary sum at an irrational 𝜃 ∈(0,1) and nonzero algebraic
𝛽,𝛼 with |𝛽| <1 and |𝛽||𝛼|𝜃 <1, which is
Theorem 1.1 of Bugeaud and Laurent [15] in the case 𝜌 =0, due to Loxton and van der
Poorten [16]. Lean
does not prove that input; the Lean theorem assumes it. The formal
development checks the following parts of the reduction: the running
least-common-multiple identity, the selection of the single power of
𝑞 between consecutive powers of
𝑝, the factorisation of the
repeated sum, the identification of the distinct running values, the
telescoping identity, the boundary identity (6)
expressing 𝐴 through the
Hecke–Mahler sum, the irrationality of log𝑝/log𝑞, and each side condition verified before the value
theorem is applied. The two identities expressing D{𝑝,𝑞} and R{𝑝,𝑞} as polynomials in
𝐴 are unconditional and carry no
additional input.
A theorem whose own statement is conditional is formalised exactly as
stated. Theorem 1.2 is
asserted unconditionally in this record, and its Lean counterpart
carries the additional named input described here.
References
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. Accessed 28 July
2026.
Missing Erdős problems, discussion thread on the
erdosproblems.com forum, posts 2427 by Alfaiz (26 December 2025) and
2531 by Thomas F. Bloom (28 December 2025), source.
Accessed 26 September 2026.
Paul Erdős, A survey of problems in combinatorial number
theory, Annals of Discrete Mathematics 6 (1980),
89–115.
P. H. Diananda and A. Oppenheim, Criteria for irrationality
of certain classes of numbers II, American Mathematical Monthly
62, no. 4 (1955), 222–225. Cited in the form stated by
Serbenyuk, arXiv:1706.03124,
Theorem 1.
Paul Erdős, Some problems and results on the irrationality of
the sum of infinite series, Journal of Mathematical Sciences
10 (1975), 1–7, source.
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.
R. P. Stanley, Smith normal form in combinatorics, J.
Combin. Theory Ser. A 144 (2016), 476–495, doi:10.1016/j.jcta.2016.06.013;
arXiv:1602.00166v1.
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.
Public forum post, 26 June 2026, thread 269, post 7218.
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.