From individual problems to reusable questions
Seven of the eight programmes ask whether a series is irrational:
∑(𝑛! −1)−1 in #68, reciprocal
sums of near-Sylvester sequences in #243, ∑𝜑(𝑛)2−𝑛 in #249, ∑𝑝𝑛2−𝑛 in #251, ∑𝑛∈𝑆(2𝑛 −1)−1 in #257,
reciprocal running least common multiples in #269, and ∑(𝑡𝑛 −1)−1 at rational 𝑡 in #1049 [6][7]. The eighth, #1041,
concerns polynomial lemniscates. It supplies no premise for the series
arguments below.
What can the freedom to choose digits preserve, and when does
arithmetic remove that freedom? Sparse corrections in the #251 paper
motivate the capacity criterion of Section 3. Its proof
makes one interval of possible continuations work for every cumulative
residue. The factorial examples show that the arithmetic restrictions
change a sharp support-gap threshold. Factorial denominators 𝑛! in this construction are not the
denominators 𝑛! −1 in #68.
Section 2 asks
whether a single factorial digit sequence can prescribe several
derivatives independently. Theorems 2.1 and 2.2 give the
sharp threshold and the dimension of the attainable vectors. The proof
uses the scalar capacity theorem first, then a carry that preserves
lower derivatives; Sections 4 and 5 give the
argument and the rationality obstruction.
The common Lambert series in #257 and #1049 gives a second comparison
in Section 6: a
base below two permits rational subsums, while on every support with
separated divisibility cuts the sum is transcendental at every real
algebraic base greater than one, even with bounded positive integer
weights. Section 6.3 gives the proof
and a non-chain host. Neither interval filling nor a measure estimate
decides whether one specified rational is a subsum at base two.
Sections 6.4 and 9 explain that
obstruction, including the exact computation that disproved a proposed
stopping rule. Section 8 retains the other method
limits without claiming that they have one common cause.
Section 7
follows a different transfer. A difference of two dyadic tail states is
itself an integer-digit dyadic orbit. The resulting irrationality
criterion leads to a question about which shift lengths need testing;
the answer depends on divisibility rather than the size or density of
the chosen family.
Prescribing a value and its derivatives
An integer factorial expansion can represent a real number while its
digits eventually vanish modulo every fixed integer. Can the same digits
prescribe several real quantities independently? Consider their
exponential generating function. Its derivatives at 1 are different weighted sums of the same
digits, so this is simultaneous prescription, not several independent
expansions.
For 𝑐 >0, let H𝑐 consist of the entire
functions
𝑓(𝑧)=∑𝑛≥1𝑒𝑛𝑧𝑛𝑛!,𝑒𝑛∈ℤ≥0,𝑒𝑛≤𝑛𝑐 eventually,(∀𝑞≥1) 𝑞∣𝑒𝑛 eventually.
Polynomial coefficient growth implies locally
uniform convergence of every derivative. Put 𝐽𝑑(𝑓) =(𝑓(1),𝑓′(1),…,𝑓(𝑑−1)(1))
and J𝑑,𝑐 ={𝐽𝑑(𝑓) :𝑓 ∈H𝑐} ⊆ℝ𝑑. These are Hurwitz functions: all
derivatives at 0 are integers. Our
restrictions concern those integers; the prescribed derivatives are at
1.
Theorem 2.1 (Dimension and the sharp interpolation
threshold). For every 𝑐 >0
and integer 𝑑 ≥1,
dimHJ𝑑,𝑐=min(𝑐,𝑑).
If 𝑐 >𝑑, this set contains a nonempty open
subset of ℝ𝑑. If 𝑐 ≤𝑑, it has 𝑑-dimensional Lebesgue measure zero and
is meagre; these conclusions already follow from eventual evenness of
the coefficients. The dimension lower bound and the open-set conclusion
can both be realised with 𝑒𝑛 ≤𝑛𝑐 at every position, an arbitrarily long initial zero
segment, and congruence cutoffs common to the constructed family. The
open set can be realised using only functions with eventually positive
coefficients.
Theorem 2.2 (Rational derivatives force
polynomiality). Let 𝑑 ≥1, and
let
𝑓(𝑧)=∑𝑛≥0𝑎𝑛𝑧𝑛𝑛!,𝑎𝑛∈ℤ,|𝑎𝑛|=𝑂(𝑛𝑑).
Assume that, for each 𝑞 ≥1, 𝑞 ∣𝑎𝑛 eventually. If 𝑓(1),𝑓′(1),…,𝑓(𝑑−1)(1) are
all rational, then 𝑓 is a
polynomial. Consequently, a nonpolynomial member of H𝑐 with all these derivatives
rational exists if and only if 𝑐 >𝑑.
Thus if a nonpolynomial 𝑓 ∈H2 has rational 𝑓(1), its
derivative 𝑓′(1) is irrational.
Increasing the allowance to 𝑛2+𝜀 permits both to be
rational, for every 𝜀 >0. At 𝑐 =2, the attainable pairs nevertheless
form a full-dimensional null set. We do not assert that every vector is
attained: nonnegative coefficients impose inequalities such as 𝑓′(1) ≥𝑓(1).
The identity behind the construction is
(𝑧−1)∑𝑛≥0𝑏𝑛𝑧𝑛𝑛!=−𝑏0+∑𝑛≥1(𝑛𝑏𝑛−1−𝑏𝑛)𝑧𝑛𝑛!.(J)
Adding the left-hand side
to a function leaves its value at 1
unchanged and changes its derivative there by ∑𝑏𝑛/𝑛!. Multiplication by (𝑧 −1)𝑘 leaves the first 𝑘 entries of the derivative vector
unchanged, at a cost of 𝑘 powers of
𝑛 in the coefficient allowance. The
scalar construction of Theorem 3.1 supplies the
free quantity. For necessity, eventual evenness reduces the number of
prefixes by an exponential factor, which forces measure zero even at
𝑐 =𝑑. Section 4 proves the
theorem, including its dimension statement at the critical exponent. In
the reverse direction, division by (𝑧 −1)𝑑 converts vanishing derivatives
into bounded integer coefficients. Eventual divisibility then forces
them to vanish; this proves Theorem 2.2 in
Section 5.
An exact capacity criterion
A factorial expansion usually permits a digit of size about 𝑛 at position 𝑛. If more digits are allowed, can most
positions be discarded? What changes if each fixed integer must
eventually divide every digit?
Let 𝑄𝑛 be positive integers,
𝑛 ≥1, such that 𝑄𝑛 ∣𝑄𝑛+1 and 𝑄𝑛+1 ≥2𝑄𝑛. Let 𝐹𝑛 ∈ℤ≥0 satisfy ∑𝑛𝐹𝑛/𝑄𝑛 <∞, and put
𝑈𝑁=𝑄𝑁∑𝑛>𝑁𝐹𝑛𝑄𝑛.(C)
Define 𝐸𝑄(𝐹) to be the set of sums ∑𝑛≥1𝑒𝑛/𝑄𝑛, allowing nonnegative
integer digits 𝑒𝑛 ≤𝐹𝑛
eventually and requiring, for each fixed 𝑞 ≥1, that 𝑞 ∣𝑒𝑛 eventually. The cutoffs and
finite initial digits may depend on the represented value.
Theorem 3.1. If 𝑈𝑁 →∞, then 𝐸𝑄(𝐹) =[0,∞); otherwise 𝐸𝑄(𝐹) is null and meagre. In particular
interval filling is equivalent to 𝑈𝑁 →∞. In the positive case, every
nonnegative target may be represented with 𝑒𝑛 =0 before any prescribed cutoff, at
most one exception to 𝑒𝑛 ≤𝐹𝑛,
and
𝑞∣𝑒𝑛,𝑞∣∑𝑘<𝑛𝑒𝑘for all sufficiently large 𝑛,
with congruence
cutoffs depending on 𝑞 but
independent of the target. If the allowance must hold at every position,
a nondegenerate interval is still represented with both congruences and
a common cutoff for each 𝑞.
The criterion compares all future capacity with the prefix
lattice. It requires no monotonicity, regular variation or gap bound on
the allowances, and no upper bound on the denominator ratios. It does
not require the 𝑄𝑛 to clear every
rational denominator. Section 3.2 proves
the theorem using the same residue-feedback mechanism already present in
the public Lean repository. The capacity estimates and complete
criterion are ordinary proofs; the abstract feedback endpoint is
kernel-checked separately. Both geometric and factorial denominators
satisfy the hypotheses.
The sharp support threshold
Let 𝑆 ⊆ℕ>0 and
𝑐 >0. Define 𝐸(𝑆,𝑐) to be the set of sums
𝑥=∑𝑛≥1𝑒𝑛𝑛!,𝑒𝑛∈ℤ≥0,𝑒𝑛=0 (𝑛∉𝑆),𝑒𝑛≤𝑛𝑐 eventually,(1)
subject to
for every 𝑞≥1,𝑞∣𝑒𝑛 for all sufficiently large 𝑛.(2)
The cutoffs and the
finite initial digits in this definition may depend on 𝑥. All series converge, since finitely
many unrestricted digits do not affect convergence. A permitted position
need not carry a nonzero digit.
Theorem 3.2. If 𝑆 is finite, 𝐸(𝑆,𝑐) is countable. If 𝑆 is infinite, enumerate it as 𝑛0 <𝑛1 <⋯.
For 0 <𝑐 ≤1, 𝐸(𝑆,𝑐) is null and meagre.
For 𝑐 >1, 𝐸(𝑆,𝑐) contains a nondegenerate interval
if and only if
𝑛𝑗−𝑛𝑗−1<𝑐for all sufficiently large 𝑗.(3)
If this condition fails, 𝐸(𝑆,𝑐) is null and meagre.
When (3) holds, one may
require 𝑒𝑛 =0 before any prescribed
cutoff and impose both
𝑞∣𝑒𝑛,𝑞∣∑𝑘<𝑛𝑒𝑘(4)
for all sufficiently large
𝑛, with cutoffs depending on 𝑞 but independent of 𝑥 throughout the constructed
interval.
The theorem is an ordinary mathematical proof. The associated formal
sources check the general digit-feedback construction and, separately,
the common-divisor carry obstruction of Section 3.6; they do not
formalise this gap classification or its measure argument. The source
and attribution account is in Section 12.
For example, with allowance 𝑛2,
every second position suffices without congruences. Under (2),
infinitely many omitted positions already force a null set. With
allowance 𝑛2.01, every second
position again suffices, even under (4). Thus the strict
inequality in (3) is
essential.
Corollary 3.3. For 𝑐 >1, the least possible asymptotic
density of a fixed permitted support that fills an interval under (2) is 1/(⌈𝑐⌉ −1). Every such support
has lower density at least this value, and an arithmetic progression
attains it. A density bound alone is not sufficient: even rare gaps of
length ⌈𝑐⌉ prevent
interval filling if they occur infinitely often.
Proof. Put 𝑑 =⌈𝑐⌉ −1. Eventual gaps at most 𝑑 give lim inf𝑁→∞|𝑆 ∩[1,𝑁]|/𝑁 ≥1/𝑑.
An arithmetic progression of step 𝑑
satisfies the theorem. ◻
Proof of the capacity criterion
The necessity and sufficiency use different parts of the expansion.
Prefixes supply an arithmetic obstruction; a common interval of possible
future remainders makes the residue choices compatible with exact
representation.
Bounded capacity along a subsequence
If 𝑈𝑁 does not tend to
infinity, there are a constant 𝐵 >0 and arbitrarily large 𝑁 with 𝑈𝑁 ≤𝐵. Choose one integer 𝑞 >𝐵. Fix a cutoff 𝐾 after which the allowance and
divisibility by 𝑞 hold, and fix the
finite prefix, of value 𝑦0. The
set 𝑉 of resulting sums is compact
by summability and the finite choices at each remaining position. For
every such 𝑁 >𝐾,
𝑉⊆𝑦0+𝑞𝑄𝑁ℤ+[0,𝐵/𝑄𝑁].
Indeed the scaled prefix after 𝐾 is
a multiple of 𝑞 and the remaining
tail is at most 𝑈𝑁/𝑄𝑁. These
grids leave holes inside every fixed open interval for all sufficiently
large selected 𝑁, so 𝑉 is nowhere dense. For a bounded
interval 𝐽 they also give |𝑉 ∩𝐽| ≤(𝐵/𝑞)|𝐽| +2𝐵/𝑄𝑁. Passing to
the subsequence and covering 𝑉 by
finitely many intervals with total length at most |𝑉| +𝜀 gives |𝑉| ≤(𝐵/𝑞)(|𝑉| +𝜀), hence |𝑉| =0. A countable union over the cutoffs
and integer prefixes covers 𝐸𝑄(𝐹).
One continuation interval for every cumulative residue
Suppose 𝑈𝑁 →∞ and put
ℎ𝑁 =inf𝑘≥𝑁𝑈𝑘. For
sufficiently large 𝑛, let 𝑀𝑛 be the largest factorial at most
min{𝑛,√ℎ⌊𝑛/2⌋}, and set the finitely many earlier moduli equal
to one. These positive integers are nested under divisibility, tend to
infinity, and are eventually divisible by each fixed integer. The
delayed lower envelope controls the whole future cost of rounding, even
when the denominator ratios are unbounded. Indeed, 𝑄𝑁/𝑄𝑘 ≤2𝑁−𝑘, so for sufficiently
large 𝑁,
𝐶𝑁:=𝑄𝑁∑𝑘>𝑁𝑀𝑘𝑄𝑘≤√ℎ𝑁2𝑁∑𝑘=𝑁+12𝑁−𝑘+∑𝑘>2𝑁𝑘2𝑁−𝑘≤√ℎ𝑁+(2𝑁+2)2−𝑁.
The first bound uses ⌊𝑘/2⌋ ≤𝑁 when 𝑘 ≤2𝑁; the second uses 𝑀𝑘 ≤𝑘. Since 𝑈𝑁 ≥ℎ𝑁 →∞ and 𝑀𝑁 ≤√ℎ𝑁, this proves 𝑈𝑁 −2𝐶𝑁 ≥𝑀𝑁 for every sufficiently
large 𝑁. Start beyond this point
and any prescribed cutoff.
Keep only the active positions 𝑆 ={𝑛 :𝐹𝑛 ≥2𝑀𝑛} after this cutoff.
Define two common tail bounds
𝛼𝑁=∑𝑛>𝑁𝑛∈𝑆𝑀𝑛𝑄𝑛,𝛽𝑁=∑𝑛>𝑁𝑛∈𝑆𝐹𝑛−𝑀𝑛𝑄𝑛.
Both are nonnegative and tend to zero. Discarding an inactive position
loses less than 2𝑀𝑛; reserving
both margins at an active position loses exactly 2𝑀𝑛. Thus the preceding estimate gives
the decisive overlap inequality
𝑄𝑁(𝛽𝑁−𝛼𝑁)≥𝑈𝑁−2𝐶𝑁≥𝑀𝑁.(O)
In particular the active set
is infinite and each continuation interval has positive width.
Choose a target in [𝛼𝑁0,𝛽𝑁0] and set all
preceding digits to zero. Suppose the current unweighted cumulative sum
is 𝐶 and the remaining target
before position 𝑛 lies in [𝛼𝑛−1,𝛽𝑛−1]. At an
inactive position choose zero. At an active position, the permitted
digits in the residue class 𝑒 ≡ −𝐶(mod𝑀𝑛), 0 ≤𝑒 ≤𝐹𝑛, form a nonempty arithmetic
progression of step 𝑀𝑛. Its least
digit is less than 𝑀𝑛 and its
greatest digit exceeds 𝐹𝑛 −𝑀𝑛. By
(O), the intervals
𝑒𝑄𝑛+[𝛼𝑛,𝛽𝑛]
for these digits overlap. Their union
contains
[𝑀𝑛𝑄𝑛+𝛼𝑛,𝐹𝑛−𝑀𝑛𝑄𝑛+𝛽𝑛]=[𝛼𝑛−1,𝛽𝑛−1].
Choose a digit whose interval
contains the remaining target. The next remainder stays between 𝛼𝑛 and 𝛽𝑛, and these bounds tend to zero,
proving exact representation. This is precisely the common-interval
feedback construction; no target-independent ordinary block sum is
required.
After an active position 𝑛, the
cumulative sum is divisible by 𝑀𝑛.
Each later active digit is divisible by the previous active modulus,
because both adjacent cumulative sums are; the moduli are nested. For a
fixed 𝑞, take one active position
with 𝑞 ∣𝑀𝑛. After that
position, all individual digits and all preceding cumulative sums are
divisible by 𝑞. This cutoff is
common to all targets in the interval.
From one interval to every nonnegative target
The finite-exception convention in 𝐸𝑄(𝐹) strengthens the conclusion. Given
𝑦 >0, choose 𝑁 arbitrarily late with 𝛼𝑁 <𝑦 and put
𝑝=𝑀𝑁⌊𝑄𝑁(𝑦−𝛼𝑁)𝑀𝑁⌋.
Then 𝑝 ≥0, 𝑀𝑁 ∣𝑝, and (O) gives 𝑦 −𝑝/𝑄𝑁 ∈[𝛼𝑁,𝛽𝑁]. Set 𝑒𝑁 =𝑝 and all earlier digits to zero. Run
the same continuation construction after 𝑁, with initial cumulative sum 𝐶 =𝑝; its interval covering worked for
every 𝐶. All later digits obey
their allowances. The zero target uses zero digits.
The congruence cutoffs can also be common to all 𝑦. For fixed 𝑞, choose an active position 𝑗 with 𝑞 ∣𝑀𝑗. If the target’s exceptional index 𝑁 precedes 𝑗, the repair at 𝑗 gives the required divisibilities after
𝑗. If 𝑁 ≥𝑗, all preceding digits are zero,
𝑞 ∣𝑀𝑁 ∣𝑝, and all subsequent
repairs preserve divisibility by 𝑞.
Thus 𝑗 +1 is a valid cutoff for
every target. The allowance-exception index itself may depend on the
target. This completes Theorem 3.1.
The growth hypothesis has content. If repeated denominators are
allowed, take 𝑄𝑛 =2⌊√𝑛⌋ and 𝐹𝑛 =1. The
allowance series converges, while 𝑈𝑁 ≥⌊√𝑁⌋ by counting
the next complete denominator block. Yet eventual divisibility by two
forces all sufficiently late digits to vanish, so the attainable set is
countable. Imposing all cumulative congruences as well leaves only zero.
Thus nestedness alone does not justify the criterion.
Why a large gap prevents interval filling
The decisive obstruction is local. At a position 𝑁, the whole preceding factorial sum lies
on a lattice of spacing 1/𝑁!.
Eventual divisibility widens that spacing to 𝑞/𝑁!, up to a fixed translation. After a
sufficiently long gap, all remaining permitted digits reach only a
bounded multiple of 1/𝑁!. Choosing
one fixed 𝑞 larger than that bound
leaves holes at arbitrarily small scales.
Here are the details, including the target-dependent cutoffs in
(1)–(2). Put 𝑟 =⌈𝑐⌉.
Suppose infinitely many successive 𝑆-gaps have length at least 𝑟, and let 𝑁 run through the positions immediately
before these gaps. For large 𝑘,
(𝑘+1)𝑐/(𝑘+1)!𝑘𝑐/𝑘!=(1+1/𝑘)𝑐𝑘+1≤12.
Consequently, for
sufficiently large such 𝑁,
𝑁!∑𝑘>𝑁𝑘∈𝑆𝑘𝑐𝑘!≤2𝑁!(𝑁+𝑟)𝑐(𝑁+𝑟)!≤2𝑐+1𝑁𝑐−𝑟≤𝐵,𝐵=2𝑐+1.(1)(5)
In the second inequality we used 𝑁 ≥𝑟 and (𝑁 +1)⋯(𝑁 +𝑟) ≥𝑁𝑟.
The bounded capacity along this subsequence invokes the necessity
argument of Theorem 3.1, with
allowances 𝐹𝑛 =⌊𝑛𝑐⌋
on 𝑆 and zero elsewhere. It gives
nullity and meagreness even with target-dependent congruence and
allowance cutoffs.
If 𝑐 ≤1, every support gap is
at least 𝑟 =1, so this proves the
first part of Theorem 3.2. If 𝑐 >1 and (3) fails, it proves the
negative part. Notice that infrequent large gaps are enough; average
digit counts do not detect this obstruction.
A digit that also corrects the cumulative residue
The following construction supplies the positive direction. It is
useful beyond factorial weights.
Lemma 3.4. Let 𝑤𝑗 >0, let positive integers 𝑀𝑗 satisfy 𝑀𝑗−1 ∣𝑀𝑗, and let 𝐹𝑗 ≥0. Suppose 𝑀𝑗𝑤𝑗 →0 and, for 𝑗 ≥1,
2𝑀𝑗≤𝑀𝑗−1𝑤𝑗−1𝑤𝑗,2𝑀𝑗−1𝑤𝑗−1𝑤𝑗≤𝐹𝑗.(7)
Every 𝑦 ∈[𝑀0𝑤0,2𝑀0𝑤0] has a representation
𝑦 =∑𝑗≥1𝑏𝑗𝑤𝑗 with integers
0 ≤𝑏𝑗 ≤𝐹𝑗 such that
𝑀𝑗∣∑𝑖≤𝑗𝑏𝑖,𝑀𝑗−1∣𝑏𝑗.
Proof. Start with residual 𝑅0 =𝑦 and cumulative sum 𝐶0 =0. Suppose 𝑀𝑗−1𝑤𝑗−1 ≤𝑅𝑗−1 ≤2𝑀𝑗−1𝑤𝑗−1 and 𝑀𝑗−1 ∣𝐶𝑗−1. Put 𝑢 =𝑅𝑗−1/𝑤𝑗 and let 𝑣 be the least nonnegative residue of
−𝐶𝑗−1 modulo 𝑀𝑗. Choose
𝑏𝑗=𝑣+𝑀𝑗⌊𝑢−𝑀𝑗−𝑣𝑀𝑗⌋.(8)
Since 𝑢 ≥2𝑀𝑗 and 0 ≤𝑣 <𝑀𝑗, this integer is
nonnegative. The floor identity gives 𝑀𝑗 ≤𝑢 −𝑏𝑗 <2𝑀𝑗; also 𝑏𝑗 ≤𝑢 ≤𝐹𝑗. Thus 𝑅𝑗 =𝑅𝑗−1 −𝑏𝑗𝑤𝑗 lies in [𝑀𝑗𝑤𝑗,2𝑀𝑗𝑤𝑗), while 𝐶𝑗 =𝐶𝑗−1 +𝑏𝑗 is divisible by 𝑀𝑗. The incoming modulus divides both
𝐶𝑗−1 and 𝑀𝑗, hence also 𝑏𝑗. Finally 𝑅𝑗 →0, so the partial sums converge to
𝑦. ◻
The residue in (8) may depend on 𝑦. Only the schedule of moduli needs to
be common to all targets. Requiring target-independent ordinary block
sums would impose an unnecessary restriction on the construction.
The positive direction and the arithmetic cost
Suppose 𝑐 >1 and the support
gaps are eventually at most 𝑑 =⌈𝑐⌉ −1. Discard a finite prefix and write
𝑟𝑗=𝑛𝑗!𝑛𝑗−1!,𝐹𝑗=𝑛𝑐𝑗,𝑤𝑗=1𝑛𝑗!.
Then 𝑟𝑗 ≥𝑛𝑗 →∞, while 𝑟𝑗 ≤𝑛𝑑𝑗 and therefore 𝐹𝑗/𝑟𝑗 ≥𝑛𝑐−𝑑𝑗 →∞. Define
ℎ𝑗=inf𝑘≥𝑗min{√𝑟𝑘2,𝐹𝑘2𝑟𝑘}.
This lower envelope is nondecreasing and tends to infinity. Begin
sufficiently late that ℎ1 ≥1, set
𝑀0 =1, and let 𝑀𝑗 be the largest factorial at most
ℎ𝑗. These moduli are nested and
eventually divisible by every fixed integer. Moreover,
2𝑀𝑗≤√𝑟𝑗≤𝑟𝑗𝑀𝑗−1,2𝑟𝑗𝑀𝑗−1≤𝐹𝑗.
The second inequality uses 𝑀𝑗−1 ≤ℎ𝑗, also valid for 𝑗 =1. Finally, 𝑀𝑗/𝑛𝑗! ≤√𝑟𝑗/(2𝑛𝑗!) ≤1/(2√𝑛𝑗!) →0.
Lemma 3.4
fills [1/𝑛0!,2/𝑛0!] using the
positions 𝑛𝑗, 𝑗 ≥1. Put zero digits elsewhere. Once
𝑞 ∣𝑀𝐽, all later digits and
cumulative sums at the original integer indices have the divisibilities
in (4). This proves the positive direction, including common
cutoffs.
For comparison, remove condition (2) and call the resulting
attainable set 𝐸0(𝑆,𝑐).
Proposition 3.5. For an infinite support and
𝑐 ≥1, 𝐸0(𝑆,𝑐) contains an interval exactly
when its successive gaps are eventually at most ⌊𝑐⌋. Otherwise it is null
and meagre. For 0 <𝑐 <1 it is
always null and meagre.
Proof. For necessity repeat Section 3.3 with 𝑟 =⌊𝑐⌋ +1. The bound in (5)
now tends to zero. With lattice spacing 1/𝑁!, it is eventually bounded by 1/(2𝑁!), so the same compact-set argument
applies with 𝑞 =1, 𝐵 =1/2. For sufficiency, 𝑟𝑗 ≤𝑛𝑐𝑗 along the support. The
ordinary mixed-radix expansion using digits 0 ≤𝑏𝑗 <𝑟𝑗 fills [0,1/𝑛0!]. To see this directly, the
maximum tail after 𝑛𝑗 is 1/𝑛𝑗!, since (𝑟𝑘 −1)/𝑛𝑘! =1/𝑛𝑘−1! −1/𝑛𝑘!. The
adjacent digit intervals therefore meet, and their lengths tend to
zero. ◻
Thus the difference between the two gap thresholds occurs exactly at
integer 𝑐. At 𝑐 =𝑚 ≥2, imposing eventual congruences
raises the least support density from 1/𝑚 to 1/(𝑚 −1). At 𝑐 =1 it destroys interval filling
entirely. With quadratic allowances, deleting only the positions 2𝑘 destroys interval filling, although
the permitted support still has density one. This is the simplest
example of why support density loses decisive information. These
statements concern intervals of values on a common permitted support;
they are not lower bounds for representing one specially chosen
value.
A common-divisor test for irrationality
The distinction between small and large allowances also appears
directly in rationality. Let 𝑏𝑛 ≥2 be integers, put 𝑄0 =1 and 𝑄𝑛 =𝑏1⋯𝑏𝑛, and consider a Cantor
series.
Theorem 3.6. Suppose 0 ≤𝑎𝑛 ≤𝐴 and 𝑒𝑛 ≥0 are integers, 𝑒𝑛 ≤𝐶𝑏𝑛 eventually, and 𝑎𝑛 +𝑒𝑛 is nonzero infinitely often. If
lim sup𝑛→∞gcd(𝑏𝑛,𝑒𝑛)=∞,
then ∑𝑛≥1(𝑎𝑛 +𝑒𝑛)/𝑄𝑛 is
irrational.
Proof. For large 𝑛, the
scaled tail satisfies
0<𝑄𝑛∑𝑘>𝑛𝑎𝑘+𝑒𝑘𝑄𝑘≤𝐴+2𝐶.
Indeed, the bounded 𝑎𝑘 contribute at most 𝐴∑𝑗≥12−𝑗 =𝐴, and 𝑒𝑘 ≤𝐶𝑏𝑘 contributes at most 𝐶∑𝑗≥12−(𝑗−1) =2𝐶. If the total
were 𝑝/𝐷, the numbers
𝑇𝑛=𝐷𝑄𝑛(𝑝𝐷−∑𝑘≤𝑛𝑎𝑘+𝑒𝑘𝑄𝑘)
would be positive integers
eventually bounded by 𝐷(𝐴 +2𝐶). No
hypothesis that 𝐷 ∣𝑄𝑛 is
needed: the extra factor 𝐷 clears
it. The recurrence
𝑏𝑛𝑇𝑛−1=𝐷(𝑎𝑛+𝑒𝑛)+𝑇𝑛
implies gcd(𝑏𝑛,𝑒𝑛) ∣𝐷𝑎𝑛 +𝑇𝑛. The integer
on the right is positive and eventually at most 𝐷(2𝐴 +2𝐶), contradicting the unbounded
gcd. ◻
For factorial denominators, 𝑏𝑛 =𝑛, and eventual divisibility of 𝑒𝑛 by each fixed integer makes gcd(𝑛,𝑒𝑛) arbitrarily large arbitrarily
late: choose a late multiple of that integer. Hence bounded nonnegative
digits that are nonzero infinitely often cannot be rationalised by
nonnegative 𝑂(𝑛) corrections
satisfying (2). Conversely any allowance 𝐹(𝑛) with 𝐹(𝑛)/𝑛 →∞ permits interval filling
under (4): apply the positive construction with 𝑟𝑛 =𝑛, replacing 𝑛𝑐 by 𝐹(𝑛).
The arithmetic hypothesis cannot be replaced by 𝑏𝑛 →∞, even if both congruences
(4) are retained. Set 𝑎𝑛 =1, 𝑒1 =2, and 𝑒𝑛 =(𝑛 +1)! −𝑛! for 𝑛 ≥2, and let 𝑏𝑛 =𝑒𝑛 +2. Then ∑𝑘≤𝑛𝑒𝑘 =(𝑛 +1)!, so (4) holds,
and 𝑒𝑛 <𝑏𝑛. Nevertheless
∑𝑛≥1𝑎𝑛+𝑒𝑛𝑄𝑛=∑𝑛≥1𝑏𝑛−1𝑄𝑛=1.
Here gcd(𝑏𝑛,𝑒𝑛) ≤2. This example separates
rapid denominator growth from the arithmetic obstruction used in
Theorem 3.6.
Why a small allowance along a subsequence is insufficient
Without eventual congruences, the allowance 𝐹(𝑛) =𝑛 −1 for 𝑛 ≥2 gives the full interval [0,1], whereas 𝐹(𝑛) =𝑜(𝑛) as 𝑛 →∞ gives a null attainable set.
The latter conclusion does not follow from small allowances merely along
a subsequence, as the example below shows.
For the nullity assertion, eventually 𝐹(𝑛) +1 ≤𝑛/2 and 𝐹(𝑛) ≤𝑛. Thus the number of prefixes
through 𝑁 is at most 𝐶2−𝑁𝑁! for a fixed 𝐶, while the capacity after 𝑁 is at most ∑𝑛>𝑁𝑛/𝑛! ≤2/𝑁!. The covering
bound of Theorem 6.1(i), allowing
zero-capacity levels to be omitted, tends to zero.
For the subsequence counterexample put 𝐹(2𝑘) =0 and 𝐹(2𝑘 +1) =(2𝑘)(2𝑘 +1) −1 for 𝑘 ≥1, with 𝐹(1) =0. Then
𝐹(2𝑘+1)(2𝑘+1)!=1(2𝑘−1)!−1(2𝑘+1)!.
The total capacity is 1, and the capacity after each permitted
index 2𝑘 +1 is exactly 1/(2𝑘 +1)!, equal to the spacing between
its choices. The interval criterion therefore gives every value in [0,1], even though 𝐹(𝑛)/𝑛 =0 at every even index. The exact
telescoping identities and sample greedy expansions are reproduced by
the script cited in Section 9; the interval
conclusion follows from this argument, not from the samples.
Proof of the derivative interpolation theorem
Write (𝑛)𝑟 =𝑛(𝑛 −1)⋯(𝑛 −𝑟 +1),
with (𝑛)0 =1 and (𝑛)𝑟 =0 for 𝑟 >𝑛. Then 𝑓(𝑟)(1) =∑𝑛(𝑛)𝑟𝑒𝑛/𝑛!.
Nullity at and below the critical exponent
Here only eventual evenness is needed. Fix a cutoff 𝐾 and a prefix before 𝐾, and allow every continuation with
0 ≤𝑒𝑛 ≤𝑛𝑐 and 2 ∣𝑒𝑛 for 𝑛 ≥𝐾. The derivative vectors form a
compact set 𝑉. For all sufficiently
large 𝑛, there are at most
⌊𝑛𝑐/2⌋+1≤(3/4)𝑛𝑐
choices at position 𝑛. Thus the
number of prefixes through 𝑁 is at
most 𝐶(3/4)𝑁(𝑁!)𝑐. Every
remaining derivative tail has norm at most 𝐶𝑐,𝑑𝑁𝑐+𝑑−1/(𝑁 +1)!, by comparison
with its first term. Balls of this radius, one for each prefix, cover
𝑉 with total 𝑑-dimensional volume at most
𝐶′(3/4)𝑁(𝑁!)𝑐−𝑑𝑁𝑑(𝑐+𝑑−1).
For
𝑐 ≤𝑑 this tends to zero. Hence
𝑉 is null and, being compact,
nowhere dense. Countably many cutoffs and integer prefixes cover the
attainable set. This proves both conclusions, including the critical
case.
Lifting a scalar interval to an open set
First allow signed integer coefficients. For every 𝜂 >0 and cutoff 𝑁 ≥1, consider series supported on 𝑛 ≥𝑁 with |𝑒𝑛| ≤𝜂𝑛𝑐 and the same eventual
divisibilities. We prove by induction on 𝑑 that their derivative vectors contain
an open set whenever 𝑐 >𝑑. For
𝑑 =1, apply Theorem 3.1 to 𝐹𝑛 =⌊𝜂𝑛𝑐⌋ and 𝑄𝑛 =𝑛!, starting after 𝑁. The first tail term makes 𝑈𝑁 →∞ when 𝑐 >1; the all-position version gives an
interval with common congruence cutoffs.
For the induction step, use dimension 𝑑 −1 and exponent 𝑐 −1 for 𝐵(𝑧) =∑𝑏𝑛𝑧𝑛/𝑛! with |𝑏𝑛| ≤(𝜂/4)𝑛𝑐−1 and 𝑏𝑛 =0 before 𝑁. The higher derivative coordinates of
(𝑧 −1)𝐵 form an open set 𝑊 ⊆ℝ𝑑−1, because
((𝑧−1)𝐵)(𝑟)(1)=𝑟𝐵(𝑟−1)(1),𝑟≥1.
Choose 𝑦0 +[ −2𝜌,2𝜌]𝑑−1 ⊂𝑊. Choose
a later cutoff 𝑀 so that every
𝐴 supported on 𝑛 ≥𝑀 with 0 ≤𝑎𝑛 ≤(𝜂/2)𝑛𝑐 has |𝐴(𝑟)(1)| <𝜌 for 1 ≤𝑟 <𝑑. This follows uniformly from
the convergent derivative tails. The scalar theorem gives a
nondegenerate interval 𝐼 of values
𝐴(1). For each 𝑥 ∈𝐼 choose one such 𝐴. For every 𝑦 ∈𝑦0 +( −𝜌,𝜌)𝑑−1, a suitable
𝐵 cancels the higher coordinates of
𝐴 and gives 𝑦. Hence the attainable vectors contain
𝐼∘×(𝑦0+(−𝜌,𝜌)𝑑−1).
No continuous choice of 𝐴 is
assumed: uniform smallness of all its higher derivatives makes the same
cube work for every 𝑥. The
coefficients of 𝐴 +(𝑧 −1)𝐵 obey the
bound, since 𝑛|𝑏𝑛−1| +|𝑏𝑛| ≤(𝜂/2)𝑛𝑐;
divisibility holds term by term. The finitely many families in the
induction have common cutoffs for each 𝑞.
To restore nonnegativity, choose nested positive integers 𝑚𝑛 →∞ such that every fixed
integer eventually divides 𝑚𝑛 and
log𝑚𝑛 =𝑜(log𝑛). One choice is
the largest factorial at most log(𝑛 +3). For large 𝑛,
ℎ𝑛=𝑚𝑛⌊𝑛𝑐2𝑚𝑛⌋,𝑛𝑐/3≤ℎ𝑛≤𝑛𝑐/2.
Set earlier ℎ𝑛 to zero and start the signed
construction after that point. Take 𝜂 =1/4. Adding ∑ℎ𝑛𝑧𝑛/𝑛! translates the open set
and puts every sufficiently late coefficient between 𝑛𝑐/12 and 3𝑛𝑐/4. All coefficients lie between
0 and 𝑛𝑐, and each function is
nonpolynomial.
The upper bound for Hausdorff dimension
Fix a finite prefix and an allowance cutoff. Through index 𝑁 there are at most ∏𝑛≤𝑁(⌊𝑛𝑐⌋ +1)
continuations, whose logarithm is 𝑐log(𝑁!) +𝑂(𝑁). Each derivative tail has
norm at most 𝑂𝑐,𝑑(𝑁𝑐+𝑑−1/(𝑁 +1)!). For any 𝑠 >𝑐, the sum of the 𝑠-th powers of the diameters of these
covering balls tends to zero. Countably many prefixes and cutoffs
preserve this bound; the ambient bound is 𝑑.
A separated construction attaining the dimension
For 0 ≤𝑘 <𝑑 with 𝑘 <𝑐, set 𝛼𝑘 =min(1,𝑐 −𝑘). Use only these
indices. Their sum is 𝑠 =min(𝑐,𝑑).
Let 𝜀 =2−𝑑−6 and use
the same 𝑚𝑛. Independently for
every 𝑛 and 𝑘, choose
𝑏(𝑘)𝑛∈{0,𝑚𝑛,2𝑚𝑛,…,𝑚𝑛⌊𝜀𝑛𝛼𝑘𝑚𝑛⌋}.(D)
All digits vanish before
a large cutoff. Put
𝑓(𝑧)=∑𝑛ℎ𝑛𝑧𝑛𝑛!+∑𝑘(𝑧−1)𝑘∑𝑛𝑏(𝑘)𝑛𝑧𝑛𝑛!.(F)
The coefficient added at
position 𝑛 is
∑𝑘𝑘∑𝑗=0(−1)𝑘−𝑗(𝑘𝑗)(𝑛)𝑗𝑏(𝑘)𝑛−𝑗,
with negative indices interpreted as zero. Its
absolute value is at most 𝜀∑𝑘<𝑑2𝑘𝑛𝑐 <𝑛𝑐/4,
since 𝑗 +𝛼𝑘 ≤𝑐. Thus 𝑓 ∈H𝑐, with the allowance
everywhere and common congruence cutoffs. Local uniform convergence
makes the image of this product of finite digit sets compact.
The crucial step is to rule out cancellation between different codes.
Suppose two codes first differ at index 𝑛, and let 𝑔 be their difference. For 0 ≤𝑟 <𝑑, take the Taylor coefficients
of 𝑧−𝑛𝑔(𝑧) at 1:
[𝑢𝑟](1+𝑢)−𝑛𝑔(1+𝑢)=Δ𝑏(𝑟)𝑛𝑛!+∑𝑚>𝑛∑𝑘≤𝑟Δ𝑏(𝑘)𝑚𝑚!(𝑚−𝑛𝑟−𝑘).(T)
Unused coordinates are
zero. The binomial coefficient now depends on 𝑚 −𝑛, not on 𝑚. Since |Δ𝑏(𝑘)𝑚| ≤𝜀𝑚, the
absolute tail, multiplied by 𝑛!, is
at most
𝜀∑𝑡≥12𝑡(𝑡−1)!=2𝑒2𝜀<18𝜀<12.
Here 𝑛!/(𝑛 +𝑡 −1)! ≤1/(𝑡 −1)! and ∑𝑘≤𝑟(𝑡𝑟−𝑘) ≤2𝑡. Some
Δ𝑏(𝑟)𝑛 is a nonzero
integer. Therefore one coordinate on the left of (T) has
absolute value at least 1/(2𝑛!).
The linear map from 𝐽𝑑(𝑔) to those
coordinates has norm at most 𝐶𝑑𝑛𝑑−1: its entries are ( −1)𝑗(𝑛+𝑗−1𝑗)/(𝑟 −𝑗)!, 0 ≤𝑗 ≤𝑟 <𝑑. Distinct codes first
differing at 𝑛 consequently have
separation at least
𝛿𝑛=12𝐶𝑑𝑛𝑑−1𝑛!(S)
in the supremum norm
of ℝ𝑑.
Give all choices in (D) uniform
independent probabilities. If 𝐴𝑁
counts prefixes through 𝑁, then
log𝐴𝑁=𝑠log(𝑁!)+𝑜(𝑁log𝑁),
because log𝑚𝑛 =𝑜(log𝑛) and each
used 𝛼𝑘 is positive. The
separation makes the coding injective. A ball of radius less than 𝛿𝑁/2 meets at most one length-𝑁 cylinder and has measure at most 𝐴−1𝑁. For a small radius 𝑟, choose 𝑁 with 𝛿𝑁+1/2 ≤𝑟 <𝛿𝑁/2. Since
log(1/𝛿𝑁+1)/log(𝑁!) →1,
for every 𝑡 <𝑠 this implies 𝜇(𝐵(𝑥,𝑟)) ≤𝐶𝑡𝑟𝑡. Summing this
inequality over any ball cover gives positive 𝑡-dimensional Hausdorff content. The
dimension is at least 𝑠, completing
Theorem 2.1.
The arithmetic threshold for rational derivatives
We prove Theorem 2.2. The
coefficient estimate and the divisibilities are both needed, including
at the critical exponent.
Suppose the first 𝑑 derivatives
at 1, starting with the value, are
rational. Subtract their Taylor polynomial
𝑃(𝑧)=𝑑−1∑𝑟=0𝑓(𝑟)(1)𝑟!(𝑧−1)𝑟
and choose a positive integer 𝐷
clearing its coefficient denominators. Then 𝑔 =𝐷(𝑓 −𝑃) =∑𝑘≥0𝑔𝑘𝑧𝑘/𝑘! has
integer coefficients, |𝑔𝑘| =𝑂(𝑘𝑑),
and the same eventual divisibilities. Moreover 𝑔(𝑟)(1) =0 for 0 ≤𝑟 <𝑑. Thus 𝐵(𝑧) =𝑔(𝑧)/(𝑧 −1)𝑑 is entire. Expansion at
zero gives
𝐵(𝑧)=∑𝑛≥0𝑏𝑛𝑧𝑛𝑛!,𝑏𝑛=(−1)𝑑𝑛∑𝑘=0(𝑛−𝑘+𝑑−1𝑑−1)𝑛!𝑘!𝑔𝑘.(Q)
In particular 𝑏𝑛 is an integer. Fix 𝑞, and choose 𝐾 so that 𝑞 ∣𝑔𝑘 for 𝑘 ≥𝐾. Those terms in (Q) are
divisible by 𝑞. For each of the
finitely many 𝑘 <𝐾, the factor
𝑛!/𝑘! is divisible by 𝑞 once 𝑛 is sufficiently large. Hence 𝑞 ∣𝑏𝑛 eventually as well.
The vanishing derivatives imply ∑𝑘≥0𝑅(𝑘)𝑔𝑘/𝑘! =0 for every
polynomial 𝑅 of degree less than
𝑑, because the falling factorials
of orders 0,…,𝑑 −1 form a
basis. Apply this to 𝑅(𝑘) =(𝑛−𝑘+𝑑−1𝑑−1), interpreted as
a polynomial. Its values at 𝑘 =𝑛 +1,…,𝑛 +𝑑 −1 vanish, and at 𝑘 =𝑛 +𝑗, 𝑗 ≥𝑑, they equal ( −1)𝑑−1(𝑗−1𝑑−1). The
complementary tail of (Q)
therefore gives
𝑏𝑛=𝑛!∑𝑗≥𝑑(𝑗−1𝑑−1)𝑔𝑛+𝑗(𝑛+𝑗)!.(R)
All series here
converge absolutely. For large 𝑛,
the absolute value is bounded by 𝐶
times the sum of
𝑣𝑗=(𝑗−1𝑑−1)𝑛!(𝑛+𝑗)𝑑(𝑛+𝑗)!,𝑗≥𝑑.
Their successive ratios satisfy
𝑣𝑗+1𝑣𝑗=𝑗𝑗−𝑑+1(𝑛+𝑗+1𝑛+𝑗)𝑑1𝑛+𝑗+1≤𝑑2𝑑𝑛+1.
For sufficiently large 𝑛 this is at most 1/2, whereas 𝑣𝑑 =𝑛!(𝑛 +𝑑)𝑑/(𝑛 +𝑑)! is bounded. Thus
(𝑏𝑛) is bounded. Choose an integer
𝑞 larger than its eventual absolute
bound. Eventual divisibility by this 𝑞 forces 𝑏𝑛 =0 eventually. It follows that 𝐵, 𝑔
and 𝑓 are polynomials.
For the converse, when 𝑐 >𝑑,
Theorem 2.1
gives an open set of vectors realised by nonpolynomial members of H𝑐. Every nonempty open subset
of ℝ𝑑 meets ℚ𝑑. This completes the proof of
the sharp threshold.
Lambert subsums across bases
For real 𝑡 >1 and a set 𝑆 of positive integers put
𝑋𝑆(𝑡)=∑𝑛∈𝑆1𝑡𝑛−1,𝑤𝑛=1𝑡𝑛−1,𝑅𝑁=∑𝑛>𝑁𝑤𝑛.
Problem #257
asks whether 𝑋𝑆(𝑡) is irrational
for every infinite 𝑆 at every
integer 𝑡 ≥2 [6]; Problem #1049
asks about 𝑋ℕ>0(𝑡) at
rational 𝑡.
The comparison behind everything is stated for weights with
multiplicities. Let 𝑢𝑛 >0 and
integers 𝐷𝑛 ≥1 satisfy ∑𝑛𝐷𝑛𝑢𝑛 <∞, and put
𝑉={∑𝑛≥1𝜀𝑛𝑢𝑛: 𝜀𝑛∈{0,1,…,𝐷𝑛}},𝐶𝑁=∑𝑛>𝑁𝐷𝑛𝑢𝑛.
Theorem 6.1 (choices against contraction). (i) For every 𝑁, the Lebesgue measure of 𝑉 is at most 𝐶𝑁∏𝑛≤𝑁(𝐷𝑛 +1). If lim inf𝑁𝐶𝑁∏𝑛≤𝑁(𝐷𝑛 +1) =0 then
𝑉 is null.
(ii) If 𝑢𝑛 ≤𝐶𝑛 for every 𝑛 >𝑁0, then for each choice of 𝜀1,…,𝜀𝑁0 the
set 𝑉 contains the interval [𝜇,𝜇 +𝐶𝑁0], where 𝜇 =∑𝑛≤𝑁0𝜀𝑛𝑢𝑛.
(iii) For 𝑢𝑛 =𝛽−𝑛 with real 𝛽 >1 and 𝐷𝑛 =𝐷, the bound in (i) tends to 0 exactly when 𝐷 +1 <𝛽, and the hypothesis of (ii) holds exactly when 𝐷 +1 ≥𝛽.
Part (ii) is Kakeya’s covering argument and part (i) is the standard
covering bound; both are classical [9][10][11], and Kovač and
Tao give a scalar reciprocal-choice covering lemma [13]; their
higher-dimensional approximation lemma is Lemma 7.2 of the same paper.
We claim no novelty for Theorem 6.1. Its use here is to
say which side each problem lies on.
Theorem 6.2 (the subseries across bases). Let
𝑡 >1 be real.
(a) If 𝑡 <2, let 𝑁0 ≥0 be least with 𝑡−𝑛 ≤2 −𝑡 for all 𝑛 >𝑁0. Then the set of values 𝑋𝑆(𝑡) is the union of the intervals
[𝑋𝐹(𝑡),𝑋𝐹(𝑡) +𝑅𝑁0] over 𝐹 ⊆{1,…,𝑁0}, where 𝑋𝐹(𝑡) =∑𝑛∈𝐹𝑤𝑛; in particular it
contains [0,𝑅𝑁0]. If moreover
𝑡 =𝑎/𝑏 in lowest terms, then every
rational in [0,𝑅𝑁0] whose
reduced denominator shares a prime factor with 𝑎𝑏 equals 𝑋𝑆(𝑡) for some 𝑆, and every such 𝑆 is infinite. There is an infinite 𝑆 ⊆{2,3,…} with 𝑋𝑆(3/2) =1/2.
(b) If 𝑡 =2, every value has exactly one 𝑆, and the set of values is a Cantor set
of Lebesgue measure 1 inside [0,𝐸], where 𝐸 =∑𝑛≥1(2𝑛 −1)−1 =1.6066951524….
(c) If 𝑡 >2, the set of values is
null.
Part (b) is proved in the companion note on #257, Section 7, from
Hornich’s theorem as proved by Nitecki [33][9][10]; Kovač and Tao
record the strict inequality 𝑤𝑁 >𝑅𝑁 and the Cantor-set conclusion
for every fixed base 𝑡 ≥2 [13]. Parts (a) and (c)
follow from Theorem 6.1 in a few lines. We
have not found part (a) stated for non-integer bases and it may be
known. It shows that the statement asked in #257 is false at every
rational base below 2, so any proof
at base 2 must use more than the
shape of the series.
Theorem 6.3 (divisibility chains). Let 𝑆 ={𝑛1 <𝑛2 <⋯} be infinite
with 𝑛𝑗 ∣𝑛𝑗+1 for every
𝑗.
(a) If 𝑡 =𝑎/𝑏 >1 is rational in lowest terms
and 𝑎2 >𝑏3, then 𝑋𝑆(𝑡) is irrational.
(b) If the integer ratios 𝑛𝑗+1/𝑛𝑗 are eventually periodic, then
𝑋𝑆(𝑡) is transcendental for every
algebraic real 𝑡 >1.
For example, the chain 1,2,6,12,36,72,… has alternating
ratios 2,3. Part (b) proves
∑𝑘≥0(1(4/3)6𝑘−1+1(4/3)2⋅6𝑘−1)is transcendental,
although 42 <33. Repeated blocks of ratios,
rather than a stronger tail estimate, supply the functional equation
used in this case. Part (b) is a direct corollary of the classical
Mahler value theorem cited below; no historical novelty is claimed for
this specialisation.
The hypothesis 𝑎2 >𝑏3 says
log𝑏/log𝑎 <2/3. It holds for
every integer base, for 3/2, 5/2 and 7/3, and fails for 4/3 and 5/4. At integer bases part (a) is
contained in the theorem of Erdős on supports with ∑𝑛∈𝑆1/𝑛 <∞ [8], proved in full in [33]. At base 3/2 it sits inside the regime of
Theorem 6.2(a):
rational values occur there, and exact divisibility still forces
irrationality. For comparison, the companion note on #1049 proves the
irrationality of the full sum 𝑋ℕ>0(𝑎/𝑏) when log𝑏/log𝑎 <0.4056830213840605…, using Zudilin’s linear forms
[35], [14], and proves that the
sufficient cutoff supplied by one integer-polynomial family with common
leading degree, coefficient-height and decay bounds at every fixed real
base 𝑥 >1 is at most 1/2 [35]. This restriction does not exclude
stronger estimates at a particular base or a different choice of family
there. Thin supports reach further than the full sum because the
denominators divide one another.
At base 2 the greedy rule
characterises membership and supplies finite certificates of
nonmembership: starting from 𝑟0 =𝑥,
take index 𝑛 when 𝑟𝑛−1 ≥𝑤𝑛 and subtract. Since 𝑤𝑛 >𝑅𝑛, a real 𝑥 ∈[0,𝐸] is a subsum if and only if no
remainder falls strictly between 𝑅𝑛 and 𝑤𝑛; we say 𝑥 is rejected at step 𝑛 when that happens first at index
𝑛.
Theorem 6.4 (the fixed-depth rational count).
Fix 𝑁 ≥1. Among the reduced
fractions 𝑝/𝑞 ∈(0,𝐸] with 𝑞 ≤𝑄, the proportion not rejected in
the first 𝑁 steps tends to 2𝑁𝑅𝑁/𝐸 as 𝑄 →∞, with error 𝑂(2𝑁log𝑄/𝑄). Consequently the upper
limit of the proportion that are subsums is at most 1/𝐸 =0.62239….
The limit 2𝑁𝑅𝑁/𝐸 does not
depend on whether #257 is true. Agreement with this fixed-depth limiting
proportion therefore does not establish membership. An exact computation
in [36]
first read a surviving share near 62% as evidence that most such fractions
are subsums; Theorem 6.4 is the correction.
Section 6.4 states what
remains.
Evidence.
The proofs of Theorems 6.1–6.4 are ordinary proofs.
Theorem 6.3 uses
Nishioka’s theorem for Mahler systems as an external premise in the
eventually periodic case, hence in both parts. Results quoted from the
problem papers retain the evidence class given at each use.
Choices against contraction
Proof of Theorem 6.1. (i) A choice of
𝜀1,…,𝜀𝑁
fixes ∑𝑛≤𝑁𝜀𝑛𝑢𝑛, and the rest of the sum lies in [0,𝐶𝑁]. So 𝑉 is covered by at most ∏𝑛≤𝑁(𝐷𝑛 +1) intervals of length
𝐶𝑁.
(ii) Subtracting 𝜇, it
suffices to reach every 𝑦 ∈[0,𝐶𝑁0] with the levels 𝑛 >𝑁0. Put 𝑦𝑁0 =𝑦 and, for 𝑛 >𝑁0, let 𝜀𝑛 =min(𝐷𝑛,⌊𝑦𝑛−1/𝑢𝑛⌋) and 𝑦𝑛 =𝑦𝑛−1 −𝜀𝑛𝑢𝑛. If 0 ≤𝑦𝑛−1 ≤𝐶𝑛−1 =𝐷𝑛𝑢𝑛 +𝐶𝑛 then
0 ≤𝑦𝑛 ≤𝐶𝑛: when 𝜀𝑛 =𝐷𝑛 this is a subtraction,
and when 𝜀𝑛 <𝐷𝑛 it
holds because 𝑦𝑛 <𝑢𝑛 ≤𝐶𝑛.
Since 𝐶𝑛 →0, the sum of the 𝜀𝑛𝑢𝑛 is 𝑦.
(iii) Here 𝐶𝑛 =𝐷𝛽−𝑛/(𝛽 −1). The product in
(i) is a constant multiple of ((𝐷 +1)/𝛽)𝑁, and 𝑢𝑛 ≤𝐶𝑛 says 𝛽 −1 ≤𝐷. ◻
The reading that matters for irrationality is immediate. Suppose a
family of series has values 𝑥0 +∑𝜀𝑛𝑢𝑛 with the 𝜀𝑛 free as in (ii). The values
then fill an interval, which contains rationals and irrationals, so a
property that all members of the family share implies neither. A proof
of irrationality for one member has to use something that distinguishes
it inside the family. Two constructions in the companion notes are
families of this kind.
Problem #251. Proposition 1 of [32] (ordinary proof), applied in its
Corollary 2 to the prime gaps, changes the gaps on a set of upper Banach
density zero, by nonnegative integers below any prescribed function
tending to infinity, keeping every congruence modulo every fixed 𝑞 from some point on, and reaches every
real in an interval. The resulting positions 𝑃𝑛 satisfy 𝑃𝑛 ∼𝑛log𝑛 and are not asserted to
be prime. In the notation above the 𝑗-th block has 𝑢𝑗 =𝑀𝑗2−𝑛𝑗−2 and 𝐷𝑗 =2𝑠𝑗 −1, and the inequality
verified there is 𝑢𝑗 ≤𝐶𝑗. The
lemma is credited there to [11], [12] and [13]. The note also proves that a bounded
allowance is impossible under the stated congruences. Thus every
allowance tending to infinity suffices, while no bounded allowance does.
The specified growth, eventual fixed-modulus congruences and empirical
distributions of unnormalised blocks therefore do not suffice to prove
∑𝑝𝑛2−𝑛 irrational; neither
primality nor every quantitative correlation is preserved.
Problem #249. Section 5 of [31] gives an integer sequence 𝑐 with 𝑐(𝑛) =𝜑(𝑛) for odd 𝑛, |𝑐(𝑛) −𝜑(𝑛)| ≤2 for even 𝑛, 0 ≤𝑐(𝑛) ≤𝑛 and ∑𝑐(𝑛)2−𝑛 =5/4 (Lean-checked there). Changing even indices by
at most 2 is the case 𝑢𝑛 =2−𝑛 for even 𝑛, 𝐷𝑛 =4, where 𝐶𝑛 ≥432−𝑛 >𝑢𝑛.
The same comparison appears in Kovač and Tao’s theorem that for
integers 2 ≤𝑡1 <⋯ <𝑡𝑚
with ∑1/(𝑡𝑘 −1) >1 there are
sets 𝑆𝑘, one of them infinite,
with ∑𝑘𝑋𝑆𝑘(𝑡𝑘) rational
[13]: merging the
weights of the 𝑚 bases, the sum of
all weights below a given weight 𝑢
is at least (1 −𝑂(𝑢)) 𝑢∑1/(𝑡𝑘 −1), which exceeds
𝑢 once 𝑢 is small.
The subseries across bases
Proof of Theorem 6.2. (a) Since 𝑅𝑛 ≥∑𝑘>𝑛𝑡−𝑘 =𝑡−𝑛/(𝑡 −1)
and 𝑤𝑛 =𝑡−𝑛/(1 −𝑡−𝑛), the
inequality 𝑤𝑛 ≤𝑅𝑛 holds as soon
as 𝑡−𝑛 ≤2 −𝑡. Theorem 6.1(ii) with 𝐷𝑛 =1 gives, for each 𝐹 ⊆{1,…,𝑁0}, the interval
[𝑋𝐹(𝑡),𝑋𝐹(𝑡) +𝑅𝑁0], and every
value 𝑋𝑆(𝑡) lies in the one with
𝐹 =𝑆 ∩[1,𝑁0]. For 𝑡 =𝑎/𝑏 a finite subsum is ∑𝑛∈𝐹𝑏𝑛/(𝑎𝑛 −𝑏𝑛), whose
denominator divides ∏(𝑎𝑛 −𝑏𝑛)
and is coprime to 𝑎𝑏. A rational
whose denominator is not coprime to 𝑎𝑏 is therefore never a finite subsum,
and inside the interval it is a subsum. At 𝑡 =3/2 the inequality 𝑡−𝑛 ≤1/2 holds for 𝑛 ≥2 and 𝑅1 >1/2.
(c) For 𝑡 >2, 2𝑁𝑅𝑁 ≤2𝑁𝑡−𝑁/((𝑡 −1)(1 −𝑡−1)) →0,
and Theorem 6.1(i)
applies. ◻
Proof of Theorem 6.3. For part (a),
write 𝜌 =𝑏/𝑎, 𝐷𝑗 =𝑎𝑛𝑗 −𝑏𝑛𝑗 and 𝑆𝑗 =∑𝑖≤𝑗𝑏𝑛𝑖/(𝑎𝑛𝑖 −𝑏𝑛𝑖). Because 𝑛𝑖 ∣𝑛𝑗 for 𝑖 ≤𝑗, each 𝑎𝑛𝑖 −𝑏𝑛𝑖 divides 𝐷𝑗, so 𝐷𝑗𝑆𝑗 is an integer. The tail satisfies
0<𝑋𝑆(𝑡)−𝑆𝑗≤∑𝑛≥𝑛𝑗+1𝜌𝑛1−𝜌𝑛≤𝜌𝑛𝑗+1(1−𝜌)2.
Each ratio 𝑛𝑗+1/𝑛𝑗 is an integer at least 2.
Suppose the ratio is at least 3
for infinitely many 𝑗. For those
𝑗,
0<𝐷𝑗(𝑋𝑆(𝑡)−𝑆𝑗)≤𝑎𝑛𝑗𝜌3𝑛𝑗(1−𝜌)2=1(1−𝜌)2(𝑏3𝑎2)𝑛𝑗⟶0
when 𝑎2 >𝑏3. If 𝑋𝑆(𝑡) =𝑝/𝑞, then 𝑞𝐷𝑗(𝑋𝑆(𝑡) −𝑆𝑗) is a positive integer
for every 𝑗, a contradiction.
Otherwise the ratio is 2 from
some index on, so part (b) completes the proof of (a).
For part (b), discard a finite prefix and write the repeating ratio
block as 𝑟1,…,𝑟ℓ, with
every 𝑟𝑖 ≥2. Put
𝑄=ℓ∏𝑖=1𝑟𝑖,𝑒0=1,𝑒𝑖=𝑖∏ℎ=1𝑟ℎ(1≤𝑖<ℓ).
With 𝑑 the first exponent after that prefix,
the remaining exponents are exactly 𝑑𝑒𝑖𝑄𝑘 with 0 ≤𝑖 <ℓ
and 𝑘 ≥0. Indeed, one complete
block multiplies an exponent by 𝑄,
and its intermediate positions multiply it by the 𝑒𝑖. These exponents are distinct since
1 =𝑒0 <⋯ <𝑒ℓ−1 <𝑄.
Define
𝐺(𝑧)=∑𝑘≥0ℓ−1∑𝑖=0𝑧𝑒𝑖𝑄𝑘1−𝑧𝑒𝑖𝑄𝑘,𝑅(𝑧)=ℓ−1∑𝑖=0𝑧𝑒𝑖1−𝑧𝑒𝑖.
The series
for 𝐺 converges normally on compact
subsets of |𝑧| <1: on |𝑧| ≤𝑟 <1 its absolute sum is at most
ℓ(1 −𝑟)−1∑𝑘≥0𝑟𝑄𝑘 <∞.
Its Taylor coefficients are integers, and removing the 𝑘 =0 block gives 𝐺(𝑧) =𝑅(𝑧) +𝐺(𝑧𝑄). For the one-term block
(2) this is the function 𝑔(𝑧) =∑𝑘≥0𝑧2𝑘/(1 −𝑧2𝑘) used
below.
The function 𝐺 is transcendental
over ℂ(𝑧). To see this, fix
a primitive root of unity 𝜁 of
order 𝑄𝑗, with 𝑗 ≥1, and approach it along 𝑟𝜁 as 𝑟 ↑1. For every 𝑘 ≥𝑗, all terms in the 𝑘th block are positive real numbers.
Already the term 𝑘 =𝑗,𝑖 =0 tends to
+∞. Among the finitely many
earlier terms, those with 𝜁𝑒𝑖𝑄𝑘 =1 are also positive, and
all the others remain bounded. Thus Re𝐺(𝑟𝜁) → +∞. The
infinitely many distinct orders 𝑄𝑗
give infinitely many singularities, whereas an algebraic function over
ℂ(𝑧) has only finitely
many.
We use Nishioka’s value theorem for Mahler systems [19], in the precise form
quoted by Adamczewski and Faverjon [18]. At an algebraic regular
point it equates the transcendence degree of the function values with
that of the functions over ――ℚ(𝑧). Here the system is
(𝐺(𝑧)1)=(1𝑅(𝑧)01)(𝐺(𝑧𝑄)1).
For algebraic real
𝑡 >1, the point 𝛼 =𝑡−𝑑 is algebraic and lies in
(0,1). The matrix and its inverse
have poles only at roots of unity, so none of 𝛼𝑄𝑘 is a pole and 𝛼 is regular. Nishioka’s theorem
gives trdeg――ℚ(𝐺(𝛼),1) =1.
The discarded finite sum is algebraic, so adding it to 𝐺(𝛼) proves part (b). ◻
The accompanying exact coefficient probe checks the proposed
functional equation through degree 100,000 for five ratio blocks,
including (2,3). For that
alternating chain, the doubling equation 𝐺(𝑧) −𝐺(𝑧2) =𝑧/(1 −𝑧) already fails at
degree four. The probe also rejects the (2,3) block’s equation on an explicit
nonperiodic ratio word. The probe is in research/experiments/interestingness/periodic_chain_probe.py.
Those finite checks test the formulas; the block decomposition above
proves the equation at every degree.
Theorem 6.5 (divisibility chains at every rational
base). Let 𝑎 >𝑏 ≥1 be
coprime integers and let 𝑆 ={𝑛1 <𝑛2 <⋯} be infinite
with 𝑛𝑗 ∣𝑛𝑗+1 for every
𝑗. Then 𝑋𝑆(𝑎/𝑏) is transcendental.
Theorem 6.5 strengthens
the rational-base conclusion of Theorem 6.3. It removes the
hypothesis 𝑎2 >𝑏3 from part (a)
and strengthens the conclusion there from irrationality to
transcendence. In particular every divisibility chain at bases 4/3 and 5/4 has a transcendental sum, including
the chains at base 4/3 whose ratios
are 2 except for infinitely many
3s, the first case left open by
Theorem 6.3(a). At
rational bases it also gives part (b) without Mahler’s method; part (b)
also covers irrational algebraic bases. The proof of Theorem 6.3(a) compares one partial
sum with the whole tail, and at base 4/3 with ratio 𝑛𝑗+1/𝑛𝑗 =2 that comparison fails:
𝐷𝑗(𝑋𝑆(4/3) −𝑆𝑗) grows like (9/4)𝑛𝑗. The proof below keeps the
first few terms of the tail as separate coordinates of an integer
vector. Those coordinates are products of powers of 𝑎 and 𝑏, and by the product formula they
contribute nothing to the product of absolute values over the
archimedean place and the primes dividing 𝑎𝑏. Only one linear form and the
coordinate carrying the partial sum remain, and the Subspace Theorem
applies.
Evidence.
Ordinary proof, with the 𝑝-adic
Subspace Theorem as an external premise, awaiting specialist review; it
is not checked in Lean. Exact finite checks of the formulas used below
are in research/experiments/chain_transcendence/ of the
repository. They check the bookkeeping and form no part of the
proof.
Proof. As in the proof of Theorem 6.3, write 𝜌 =𝑏/𝑎, 𝐷𝑗 =𝑎𝑛𝑗 −𝑏𝑛𝑗 and 𝑆𝑗 =∑𝑖≤𝑗𝑏𝑛𝑖/(𝑎𝑛𝑖 −𝑏𝑛𝑖); then 𝐷𝑗𝑆𝑗 is a positive integer. Suppose
that 𝑥 =𝑋𝑆(𝑎/𝑏) is algebraic.
The tail. Fix 𝑗 and put
𝑁 =𝑛𝑗 and 𝑀 =𝑛𝑗+1. Each 𝑛𝑙 with 𝑙 >𝑗 is a multiple of 𝑀, and 𝜌𝑛/(1 −𝜌𝑛) =∑𝑖≥1𝜌𝑖𝑛,
so
𝑥−𝑆𝑗=∑𝑘≥1𝑐𝑗(𝑘)𝜌𝑘𝑀,𝑐𝑗(𝑘)=#{𝑙>𝑗: 𝑛𝑙∣𝑘𝑀}.
Since 𝑛𝑗+1 =𝑀 and 𝑛𝑗+𝑠 ≥2𝑠−1𝑀, we have 1 ≤𝑐𝑗(𝑘) ≤1 +log2𝑘. For an integer
𝐾 ≥1 put 𝐸𝑗 =∑𝑘≥𝐾𝑐𝑗(𝑘)𝜌𝑘𝑀. Then
0 <𝐸𝑗 ≤𝐶𝐾𝜌𝐾𝑀, where
𝐶𝐾 =∑𝑖≥0(1 +log2(𝐾 +𝑖))𝜌𝑖
does not depend on 𝑗.
Choice of 𝐾. The ratios
𝑟𝑗 =𝑛𝑗+1/𝑛𝑗 are integers at
least 2. Choose an infinite set
𝐽0 of indices on which either
𝑟𝑗 equals a constant 𝑟, or 𝑟𝑗 →∞. In the first case fix 𝐾 ≥1 with 𝐾𝑟log(𝑎/𝑏) >log𝑎; at base 4/3 with 𝑟 =2 the least such 𝐾 is 3. In the second case put 𝐾 =1. The vector (𝑐𝑗(1),…,𝑐𝑗(𝐾 −1)) takes only
finitely many values, so it equals a fixed (𝑐1,…,𝑐𝐾−1) for all 𝑗 in an infinite set 𝐽 ⊆𝐽0.
Integer points and one linear form. For 𝑗 ∈𝐽 put 𝐻 =𝑎𝑁+(𝐾−1)𝑀 and
𝑌𝑗=(𝐻, 𝐻𝜌𝑁, 𝑎(𝐾−1)𝑀𝐷𝑗𝑆𝑗, 𝐻𝜌𝑀, 𝐻𝜌𝑁+𝑀, …, 𝐻𝜌(𝐾−1)𝑀, 𝐻𝜌𝑁+(𝐾−1)𝑀)∈ℤ2𝐾+1.
Every
coordinate except the third is an integer whose prime factors divide
𝑎𝑏; for example 𝐻𝜌𝑁+𝑘𝑀 =𝑎(𝐾−1−𝑘)𝑀𝑏𝑁+𝑘𝑀. For
𝑦 =(𝑦1,…,𝑦2𝐾+1) put
𝐿(𝑦)=𝑥𝑦1−𝑥𝑦2−𝑦3−𝐾−1∑𝑘=1𝑐𝑘(𝑦2𝑘+2−𝑦2𝑘+3).
Since 𝑎(𝐾−1)𝑀𝐷𝑗𝑆𝑗 =𝐻(1 −𝜌𝑁)𝑆𝑗, the
expansion of the tail gives
𝐿(𝑌𝑗)=𝐻(1−𝜌𝑁)(𝑥−𝑆𝑗−𝐾−1∑𝑘=1𝑐𝑘𝜌𝑘𝑀)=𝐻(1−𝜌𝑁)𝐸𝑗.
The product over places. Let Σ consist of the archimedean place
and the primes dividing 𝑎𝑏, with
|𝑝|𝑝 =𝑝−1. At the archimedean
place take the 2𝐾 +1 forms 𝐿 and 𝑦𝑖 for 𝑖 ≠3; at each prime 𝑝 ∣𝑎𝑏 take the 2𝐾 +1 coordinate forms. The coordinate
forms are linearly independent, and so are the forms at the archimedean
place, because the coefficient of 𝑦3 in 𝐿 is −1. By the product formula, ∏𝑣∈Σ|𝑦|𝑣 =1 for every
nonzero integer 𝑦 whose prime
factors divide 𝑎𝑏. Hence, in the
product of |𝐹(𝑌𝑗)|𝑣 over all
𝑣 ∈Σ and all forms 𝐹 chosen at 𝑣, only 𝐿 and the third coordinate at the primes
remain:
Π𝑗=|𝐿(𝑌𝑗)|∏𝑝∣𝑎𝑏|
|
|𝑎(𝐾−1)𝑀𝐷𝑗𝑆𝑗|
|
|𝑝≤𝐻𝐸𝑗𝑎−(𝐾−1)𝑀≤𝐶𝐾𝑎𝑁𝜌𝐾𝑀,
by |𝐷𝑗𝑆𝑗|𝑝 ≤1 and ∏𝑝∣𝑎𝑏|𝑎|𝑝 =𝑎−1. Also ‖𝑌𝑗‖ =max𝑖|𝑌𝑗,𝑖| ≤max(1,𝑥) 𝑎𝑁+(𝐾−1)𝑀.
In the first case 𝑀 =𝑟𝑁 and 𝑎𝑁𝜌𝐾𝑀 =𝑎−𝛿𝑁 with 𝛿 =𝐾𝑟log(𝑎/𝑏)/log𝑎 −1 >0, so
Π𝑗 ≤‖𝑌𝑗‖−𝜀 for
all large 𝑗 ∈𝐽, where 𝜀 =𝛿/(2 +2(𝐾 −1)𝑟). In the
second case 𝐾 =1, ‖𝑌𝑗‖ ≤max(1,𝑥) 𝑎𝑁 and 𝑎𝑁𝜌𝑀 ≤𝑎−𝑁 once 𝑟𝑗log(𝑎/𝑏) ≥2log𝑎, so Π𝑗 ≤‖𝑌𝑗‖−1/2 for all large
𝑗 ∈𝐽.
The Subspace Theorem. We use Schmidt’s Subspace Theorem in
the 𝑝-adic form due to Schlickewei
[20][21],
as stated in [22]. Let
Σ be a finite set of places of
ℚ containing the archimedean one
and, for each 𝑣 ∈Σ, let 𝐹𝑣,1,…,𝐹𝑣,𝑚 be linearly
independent linear forms in 𝑚
variables with algebraic coefficients. Then for every 𝜀 >0 the vectors 𝑦 ∈ℤ𝑚 with ∏𝑣∈Σ∏𝑚𝑖=1|𝐹𝑣,𝑖(𝑦)|𝑣 ≤‖𝑦‖−𝜀
lie in finitely many proper linear subspaces of ℚ𝑚. Here every form has rational
coefficients except possibly 𝐿, at
the archimedean place, whose coefficients lie in ℚ(𝑥) with 𝑥 real algebraic. The vectors 𝑌𝑗 are pairwise distinct, so there are
𝜆 ∈ℚ2𝐾+1 ∖{0}
and an infinite 𝐽′ ⊆𝐽
with 𝜆 ⋅𝑌𝑗 =0 for every
𝑗 ∈𝐽′.
No fixed relation. Divide 𝜆 ⋅𝑌𝑗 =0 by 𝐻 and put 𝑧 =𝜌𝑛𝑗, which tends to 0 along 𝐽′. In the first case 𝜌𝑘𝑀 =𝑧𝑘𝑟, and substituting 𝑆𝑗 =𝑥 −∑𝑘<𝐾𝑐𝑘𝑧𝑘𝑟 −𝐸𝑗 gives
𝑄(𝑧) =𝜆3(1 −𝑧)𝐸𝑗 for the
polynomial
𝑄(𝑧)=𝜆1+𝜆3𝑥+(𝜆2−𝜆3𝑥)𝑧+𝐾−1∑𝑘=1((𝜆2𝑘+2−𝜆3𝑐𝑘)𝑧𝑘𝑟+(𝜆2𝑘+3+𝜆3𝑐𝑘)𝑧1+𝑘𝑟).
Because 𝑟 ≥2, the exponents 0, 1, 𝑘𝑟 and 1 +𝑘𝑟 with 1 ≤𝑘 <𝐾 are distinct and smaller than
𝐾𝑟. The polynomial 𝑄 does not depend on 𝑗 and |𝑄(𝑧)| ≤|𝜆3|𝐶𝐾𝑧𝐾𝑟 along 𝐽′, so every coefficient of 𝑄 vanishes; otherwise its lowest nonzero
term would dominate as 𝑧 →0. Then
𝜆3(1 −𝑧)𝐸𝑗 =0, and 𝐸𝑗 >0 gives 𝜆3 =0. The coefficients of 𝑄 are now 𝜆1, 𝜆2, 𝜆2𝑘+2 and 𝜆2𝑘+3, so 𝜆 =0, a contradiction. In the second
case the same substitution gives 𝜆1 +𝜆3𝑥 +(𝜆2 −𝜆3𝑥)𝑧 =𝜆3(1 −𝑧)𝐸𝑗
with 0 <𝐸𝑗 ≤𝐶1𝑧𝑟𝑗 ≤𝐶1𝑧2, and the same comparison gives 𝜆 =0. Therefore 𝑥 is transcendental. ◻
The last step uses that the ratios of the chain are at least 2. The identity
∑𝑗≥0𝑧2𝑗1−𝑧2𝑗+1=𝑧1−𝑧(|𝑧|<1)
shows what happens without this. Let 𝜇𝑗 be its 𝑗th partial sum and 𝑤 =𝑧2𝑗+1. Then (1 −𝑤)𝜇𝑗 is a polynomial in 𝑧 with integer coefficients of degree
less than 2𝑗+1, so at 𝑧 =𝑏/𝑎 it becomes an integer after
multiplication by 𝑎2𝑗+1, as
𝐷𝑗𝑆𝑗 does above. The tail,
however, begins at the exponent of 𝑤 itself: (1 −𝑤)(𝑧/(1 −𝑧) −𝜇𝑗) =𝑤 exactly. At 𝑧 =𝑏/𝑎 this is a fixed linear relation
between 𝑎2𝑗+1, 𝑏2𝑗+1 and the cleared partial sum,
the situation that the last step excludes when the ratios are at least
2, and the value is rational.
The same proof applies when the terms of 𝑋𝑆(𝑎/𝑏) carry bounded positive integer
weights, since the tail coefficients 𝑐𝑗(𝑘) then remain positive integers
bounded in terms of 𝑘.
The argument is an instance of the method of Corvaja and Zannier, who
apply the Subspace Theorem when a fixed linear combination of numbers
composed of finitely many fixed primes approximates an integer [23]. Here those
numbers are products of powers of 𝑎
and 𝑏, and divisibility along the
chain supplies the integer 𝑎(𝐾−1)𝑀𝐷𝑗𝑆𝑗. Two older methods bear
on parts of Theorem 6.5. When the
ratios 𝑟𝑗 are unbounded, Roth’s
theorem [25] suffices:
once 𝑟𝑗log(𝑎/𝑏) ≥3log𝑎, the
rational 𝑆𝑗, of height at most
max(1,𝑋𝑆(𝑎/𝑏)) 𝑎𝑛𝑗,
satisfies 0 <𝑋𝑆(𝑎/𝑏) −𝑆𝑗 ≤𝐶𝑎−3𝑛𝑗 with 𝐶
independent of 𝑗, and irrationality
follows as in the proof of Theorem 6.3. When the ratios are
bounded, the extension of Mahler’s method to chains of functional
equations by Loxton and van der Poorten [24] applies to ∑ℎ𝜑(𝛼𝑛ℎ) with 𝜑(𝑧) =𝑧/(1 −𝑧) at algebraic 𝛼 with 0 <|𝛼| <1, provided the
functions 𝑓𝑘(𝑧) =∑ℎ≥𝑘𝜑(𝑧𝑛ℎ/𝑛𝑘) satisfy their hypothesis of strong
transcendence, a transcendence condition uniform in 𝑘. That hypothesis fails for unbounded
ratios, since (1 −𝑧)𝑓𝑘(𝑧) −𝑧
vanishes at 0 to order 𝑛𝑘+1/𝑛𝑘. We have not checked it for
bounded ratios; if it holds, their theorem gives such chains at every
real algebraic base greater than 1.
We did not find Theorem 6.5 stated in
the literature. The search, with locators, is recorded in
research/experiments/chain_transcendence/README.md and
ended on 26 September 2026.
The preceding integer-vector argument uses a rational base. The next
number-field argument controls the conjugates explicitly and extends the
conclusion to every real algebraic base greater than one. It also
permits non-chain blocks with separated divisibility cuts. Arbitrary
supports, including the full support at 3/2, remain outside its hypotheses.
Divisibility cuts at every algebraic base
A support need not be a chain for the prefix-clearing argument to
work. What it needs is a place to cut: every earlier exponent divides
one integer 𝐿, while every later
exponent is a multiple of a larger integer 𝑀. The prefix then becomes a polynomial
of degree at most 𝐿, and the tail
has a bounded number of possible initial coefficient patterns in powers
of 𝑡−𝑀. Keeping several of those
powers as separate coordinates pays for the height of the prefix,
including all its algebraic conjugates.
Theorem 6.6 (Lambert sums across divisibility cuts).
Let 𝐻 be an infinite subset of
the positive integers. Suppose that positive integers 𝐿𝑗,𝑀𝑗 satisfy
𝐿𝑗⟶∞,𝑀𝑗>𝐿𝑗,𝑀𝑗−𝐿𝑗⟶∞,
and, for every 𝑗 and 𝑛 ∈𝐻,
𝑛≤𝐿𝑗 ⟹ 𝑛∣𝐿𝑗,𝑛>𝐿𝑗 ⟹ 𝑀𝑗∣𝑛.
For every infinite
𝐵 ⊆𝐻, every bounded family
of positive integer weights (𝑤𝑛)𝑛∈𝐵, and every real algebraic 𝑡 >1, the sum
∑𝑛∈𝐵𝑤𝑛𝑡𝑛−1
is
transcendental.
These hypotheses hold for every increasing divisibility chain, taking
𝐿𝑗 =𝑛𝑗 and 𝑀𝑗 =𝑛𝑗+1. They also allow arbitrarily
large sets of pairwise incomparable exponents in one block, as the
example below shows. They do not hold for the full positive support. The
theorem therefore does not settle the rationality of the full Lambert
series at 3/2.
The proof uses the number-field Subspace Theorem in the normalization
of Evertse and Ferretti [44]. It extends the preceding
argument based on the method of Corvaja and Zannier [23]. This is an
ordinary proof; neither a Lean proof of the transcendence conclusion nor
historical priority is asserted.
Proof. Write 𝜌 =𝑡−1 ∈(0,1) and 1 ≤𝑤𝑛 ≤𝑊. The series converges by
comparison with a geometric series. Suppose its value 𝑥 is algebraic, and put 𝐾 =ℚ(𝜌,𝑥), 𝑑 =[𝐾 :ℚ]. Use absolute values | ⋅|𝑣 normalized by the product
formula. At the specified real embedding 𝑣0, |𝑎|𝑣0 =|𝑎|1/𝑑. Let 𝑆 contain the archimedean places and
every finite place where 𝜌 is
not a unit. Then 𝜌 is an 𝑆-unit. Write ℎ =log𝐻(𝜌) >0, where 𝐻 is the multiplicative projective
height.
For one cut, abbreviate 𝐿 =𝐿𝑗,
𝑀 =𝑀𝑗, and set
𝑠𝑗=∑𝑛∈𝐵𝑛≤𝐿𝑤𝑛𝜌𝑛1−𝜌𝑛,𝑧𝑗=(1−𝜌𝐿)𝑠𝑗=𝑃𝑗(𝜌).
For 𝑛 ∣𝐿,
(1−𝑋𝐿)𝑋𝑛1−𝑋𝑛=𝑋𝑛+𝑋2𝑛+⋯+𝑋𝐿.
Thus 𝑃𝑗 ∈ℤ[𝑋], its degree is at
most 𝐿, and its coefficient sum is
at most 𝐵𝑗 =𝑊𝐿2. Consequently, at
a finite place, |𝑧𝑗|𝑣 ≤max(1,|𝜌|𝑣)𝐿; at an
archimedean place the additional factor is 𝐵𝑑𝑣/𝑑𝑗, where 𝑑𝑣 is its local degree. Since the
archimedean exponents sum to one,
∏𝑣∈𝑆∖{𝑣0}|𝑧𝑗|𝑣≤𝐵𝑗𝐻(𝜌)𝐿.(2)
All coordinates used below are 𝑆-integers. Discard finitely many cuts so
that the prefix is nonempty.
Every remaining exponent is a multiple of 𝑀, so
𝑥−𝑠𝑗=∑𝑘≥1𝑐𝑗(𝑘)𝜌𝑘𝑀,𝑐𝑗(𝑘)=∑𝑛∈𝐵, 𝑛>𝐿𝑛∣𝑘𝑀𝑤𝑛.
Writing
𝑛 =𝑀𝑟 shows 0 ≤𝑐𝑗(𝑘) ≤𝑊𝜏(𝑘) ≤𝑊𝑘. Choose a
fixed integer 𝑅 ≥2 such that 𝛾 =𝑅( −log𝜌)/𝑑 −ℎ >0. On an
infinite subsequence the vector (𝑐𝑗(1),…,𝑐𝑗(𝑅 −1)) is constant;
denote it by (𝑐1,…,𝑐𝑅−1).
The remaining tail satisfies
0<𝐸𝑗:=𝑥−𝑠𝑗−𝑅−1∑𝑘=1𝑐𝑘𝜌𝑘𝑀≤𝐶𝑅𝜌𝑅𝑀,𝐶𝑅=𝑊(𝑅1−𝜌+𝜌(1−𝜌)2).
Strict positivity follows from the infinite positive support, even if
some of the frozen coefficients are zero.
Consider the 2𝑅 +1 coordinates
𝑌𝑗=(1,𝜌𝐿,𝑧𝑗,𝜌𝑀,𝜌𝐿+𝑀,…,𝜌(𝑅−1)𝑀,𝜌𝐿+(𝑅−1)𝑀).
Put 𝐷 =𝐿 +(𝑅 −1)𝑀. The coordinates 1,𝜌𝐷 give the lower height bound; the
polynomial estimate for 𝑧𝑗 gives
the upper bound:
𝐻(𝜌)𝐷≤𝐻(𝑌𝑗)≤𝐵𝑗𝐻(𝜌)𝐷.(3)
At every place of 𝑆 use the coordinate linear forms, except
that at 𝑣0 replace the 𝑧-coordinate form by
𝐹(𝑌)=𝑥𝑌0−𝑥𝑌1−𝑌𝑧−𝑅−1∑𝑘=1𝑐𝑘(𝑌𝑘,0−𝑌𝑘,1).
Its coefficient of 𝑌𝑧 is −1, so the forms remain independent, and
𝐹(𝑌𝑗) =(1 −𝜌𝐿)𝐸𝑗. Every other
coordinate is an 𝑆-unit and its
product of absolute values over 𝑆
is one. Hence
∏𝑣∈𝑆∏𝑖|𝐹𝑣,𝑖(𝑌𝑗)|𝑣≤𝐶1/𝑑𝑅𝐵𝑗exp(−𝛾𝑀).
Since 𝐿 <𝑀, log𝐵𝑗 =𝑜(𝑀) and log𝐻(𝑌𝑗) ≤(𝑅ℎ +1)𝑀 eventually. The last product is at most 𝐻(𝑌𝑗)−𝜖 for some fixed 𝜖 >0. Outside 𝑆 the local vector norm is exactly one,
because the coordinates are integral and the first is one. Dividing the
displayed product by 𝐻(𝑌𝑗)2𝑅+1
therefore gives precisely the normalized hypothesis of the Subspace
Theorem. Infinitely many of the 𝑌𝑗
lie in one proper 𝐾-linear
subspace, and hence in one fixed nonzero hyperplane.
Substitute
𝑧𝑗=(1−𝜌𝐿)(𝑥−𝑅−1∑𝑘=1𝑐𝑘𝜌𝑘𝑀−𝐸𝑗)
in that hyperplane equation. It becomes a fixed linear combination of
the monomials with exponents
0,𝐿,𝑀,𝐿+𝑀,…,(𝑅−1)𝑀,𝐿+(𝑅−1)𝑀
equal
to a fixed multiple of (1 −𝜌𝐿)𝐸𝑗. Successive exponent gaps
are 𝐿 or 𝑀 −𝐿, both tending to infinity; the
remainder starts at 𝑅𝑀, also a gap
𝑀 −𝐿 beyond the last exponent. If
any monomial coefficient were nonzero, divide by the first such monomial
and let 𝑗 tend to infinity. All
other terms tend to zero, a contradiction. Thus all these coefficients
vanish. The strict inequality 𝐸𝑗 >0 then forces the hyperplane’s
𝑧 coefficient to vanish, and
substitution forces every other coefficient to vanish. This contradicts
the chosen nonzero hyperplane and proves the theorem. ◻
Corollary 6.7 (A host of unbounded divisibility
width). Define
𝑁0=1,𝑚𝑗=2𝑁𝑗,𝐿𝑗=𝑁𝑗lcm(1,…,𝑚𝑗),𝑁𝑗+1=2𝐿𝑗,𝐻∗=⋃𝑗≥0{𝑁𝑗,2𝑁𝑗,…,𝑚𝑗𝑁𝑗}.
Then ∑𝑛∈𝐻∗1/𝑛 =∞, and 𝐻∗ is
not contained in any finite union of divisibility chains. Nevertheless
every infinite subset of 𝐻∗, with
bounded positive integer weights, has a transcendental Lambert sum at
every real algebraic base greater than one.
Proof. Every exponent in the first 𝑗 +1 blocks divides 𝐿𝑗; all later exponents are multiples of
𝑁𝑗+1 =2𝐿𝑗. The blocks are
disjoint and ordered. These are the required cuts, with 𝑀𝑗 =2𝐿𝑗. Dyadic grouping gives ∑𝑘≤2𝑁𝑗1/𝑘 ≥𝑁𝑗/2, so each
block contributes at least 1/2 to
the reciprocal sum. In the upper half of the 𝑗th block, two different coefficients
have ratio less than two and neither divides the other. The resulting
antichains have unbounded cardinality. A union of finitely many chains
cannot contain them. Apply the theorem. ◻
This example also lies in the one-prime weighted class used for #257.
For ℎ(𝑛) =2𝑣2(𝑛) and every real
𝑡 >1, its weighted mass obeys
∑𝑛∈𝐻∗ℎ(𝑛)𝑛(𝑡ℎ(𝑛)−1)≤2𝑡2(𝑡−1)3.
Indeed, ℎ𝑗 =ℎ(𝑁𝑗) at least doubles. For 𝑛 =𝑁𝑗𝑘, the inequality 𝑡ℎ𝑗ℎ(𝑘) −1 ≥ℎ(𝑘)(𝑡ℎ𝑗 −1) bounds
one block by [ℎ𝑗/(𝑡ℎ𝑗 −1)]∑𝑘≤2𝑁𝑗1/(𝑁𝑗𝑘),
which is at most 2ℎ𝑗/(𝑡ℎ𝑗 −1).
Summing over distinct positive integers ℎ𝑗 and using 𝑡𝑟 −1 ≥(𝑡 −1)𝑡𝑟−1 proves the displayed
bound. Thus the new conclusion here is algebraic-base transcendence on
every infinite subset, not merely another instance of the existing
integer-base irrationality criterion.
For a smaller example take 𝐻 =⋃𝑗≥0{12𝑗,2 ⋅12𝑗,3 ⋅12𝑗},
with cuts 𝐿𝑗 =6 ⋅12𝑗, 𝑀𝑗 =12𝑗+1. Every infinite thinning
satisfies the theorem, including the terms 2 ⋅12𝑝,3 ⋅12𝑝 for prime 𝑝 at base 3/2. The theorem is hereditary under
thinning because the same cuts continue to work. Arbitrary supports do
not have this property; the earlier rational subsums below base two
remain a necessary warning.
Base two
Removed intervals and finite translations
For the remainder of this subsection, take 𝑡 =2: 𝑤𝑛 =(2𝑛 −1)−1, 𝑅𝑁 =∑𝑛>𝑁𝑤𝑛, 𝑔𝑛 =𝑤𝑛 −𝑅𝑛 >0, 𝑋𝐹 =∑𝑛∈𝐹𝑤𝑛 for finite 𝐹, and A is the set of all subsums.
Lemma 6.8 (the removed intervals). [0,𝐸] ∖A is the
disjoint union, over finite nonempty 𝐹, of the open intervals (𝑋𝐹 −𝑔max𝐹, 𝑋𝐹). Their total
length is ∑𝑛2𝑛−1𝑔𝑛 =𝐸 −1, and
𝑔𝑛 =∑𝑗≥22𝑗−22𝑗−12−𝑗𝑛 =234−𝑛 +678−𝑛 +⋯.
Proof. Fix the digits 𝜀1,…,𝜀𝑛−1 and
let 𝑠 =∑𝑖<𝑛𝜀𝑖𝑤𝑖. The
values with these digits lie in [𝑠,𝑠 +𝑅𝑛−1], and they split into [𝑠,𝑠 +𝑅𝑛] and [𝑠 +𝑤𝑛,𝑠 +𝑤𝑛 +𝑅𝑛]. The interval between
them is (𝑠 +𝑅𝑛,𝑠 +𝑤𝑛). Its right
end is 𝑋𝐹 with 𝐹 ={𝑖 <𝑛 :𝜀𝑖 =1} ∪{𝑛} and
its length is 𝑔𝑛. Every finite
nonempty 𝐹 arises once. The total
length is 𝐸 minus the measure of
A, which is 1 [33]. The series for 𝑔𝑛 follows from 𝑤𝑛 =∑𝑗≥12−𝑗𝑛 and 𝑅𝑛 =∑𝑗≥12−𝑗𝑛/(2𝑗 −1). ◻
Lemma 6.9 (translation by a finite subsum). Let
𝐹 be finite with largest element
𝑛 and let 0 ≤𝑥 ≤𝑅𝑛. The greedy rule applied to
𝑋𝐹 +𝑥 selects exactly 𝐹 among the indices up to 𝑛 and then agrees with the greedy rule
applied to 𝑥. In particular 𝑋𝐹 +𝑥 ∈A if and only if 𝑥 ∈A, and 𝑋𝐹 +𝑥 is rejected at a step 𝑚 >𝑛 exactly when 𝑥 is.
Proof. At an index 𝑖 ≤𝑛 the remainder is 𝑋𝐹∩[𝑖,𝑛] +𝑥. If 𝑖 ∈𝐹 it is at least 𝑤𝑖 and the index is taken. If 𝑖 ∉𝐹 it is at most 𝑅𝑖 −𝑅𝑛 +𝑥 ≤𝑅𝑖 <𝑤𝑖, so the index is
skipped and nothing is rejected. After index 𝑛 the remainder is 𝑥. ◻
Two consequences. The map 𝑥 ↦𝑥 +1 preserves reduced denominators, so at every step 𝑛 ≥2 the number of fractions of height
at most 𝑄 rejected at that step is
even; every saved table has this property. The condition is 𝑥 ≤𝑅max𝐹. It is not enough that
𝑋𝐹 +𝑥 ≤𝐸: 𝑥 =1/2 is not rejected through step 160, while 1/2 +1/3 =5/6 lies in (𝑅1,1) and is rejected at step 1. Counts of rejections should therefore
be taken modulo these translations. At height 200 the four fractions rejected at step
12 are 46/183 and its translates by 1/3, 1 and 4/3, one event.
A finite subsum has odd denominator, since ∏𝑛∈𝐹(2𝑛 −1) is odd. So a
rational with even denominator is never a finite subsum, and if it is a
subsum at all its set 𝑆 is
infinite.
Fixed-depth rational counts
Proof of Theorem 6.4. Fixing the first
𝑁 digits gives 2𝑁 closed intervals of length 𝑅𝑁. They are pairwise disjoint because
𝑤𝑛 >𝑅𝑛, and a real in [0,𝐸] is not rejected in the first 𝑁 steps exactly when it lies in their
union 𝐾𝑁, which has measure 2𝑁𝑅𝑁. For an interval 𝐼 of length ℓ, the number of integers 𝑝 coprime to 𝑞 with 𝑝/𝑞 ∈𝐼 is 𝜑(𝑞)ℓ +𝑂(2𝜔(𝑞)) by
inclusion and exclusion. Summing over 𝑞 ≤𝑄 with ∑𝑞≤𝑄𝜑(𝑞) =3𝑄2/𝜋2 +𝑂(𝑄log𝑄) and ∑𝑞≤𝑄2𝜔(𝑞) =𝑂(𝑄log𝑄)
gives 3𝑄2ℓ/𝜋2 +𝑂(𝑄log𝑄).
Apply this to the 2𝑁 intervals of
𝐾𝑁 and to (0,𝐸] and divide. The second statement
follows because every subsum lies in every 𝐾𝑁 and 2𝑁𝑅𝑁 →1. ◻
The intervals removed at step 𝑛
are explicit. Put 𝑔𝑛 =𝑤𝑛 −𝑅𝑛, so
that 𝑔𝑛 =234−𝑛 +𝑂(8−𝑛).
For a finite nonempty 𝐹 with
largest element 𝑛, the interval
(𝑋𝐹(2) −𝑔𝑛, 𝑋𝐹(2)) is removed at
step 𝑛, and
[0,𝐸]∖A=⨆𝐹≠∅(𝑋𝐹(2)−𝑔max𝐹,𝑋𝐹(2)),∑𝑛≥12𝑛−1𝑔𝑛=𝐸−1,
where A is the set of subsums. By
Theorem 6.2(b) a
rational with an infinite 𝑆 is
exactly a counterexample to #257 at base 2. So #257 at base 2 holds if and only if every rational in
[0,𝐸] that is not a finite subsum
lies strictly between 𝑋𝐹(2) −𝑔max𝐹 and 𝑋𝐹(2) for some
finite nonempty 𝐹. This is a
one-sided question of approximation by the countable set of finite
subsums, with an error that shrinks like 4−max𝐹.
Under #257 the only fractions of height at most 𝑄 that are subsums are the finite
subsums, 40 of the 19,653 fractions with 2 ≤𝑞 ≤200. A model that treats later
remainders as equidistributed gives the opposite extreme, a proportion
tending to 1/𝐸, because the shares
2𝑛−1𝑔𝑛/𝐸 of the removed
intervals are summable. That model asserts that #257 fails for a
positive proportion of all rationals. The fixed-depth limiting
proportion does not distinguish this claim from its negation. An
arithmetic argument, or a count with separately justified estimates as
both depth and height grow, is needed. Measure does not decide either.
Boes, Darst and Erdős construct symmetric Cantor sets of every measure
in [0,1) that contain essentially
no rationals [26].
The exact computation in [36] agrees with Theorem 6.4 step by step. Among the
19,653 reduced fractions with
2 ≤𝑞 ≤200, the numbers rejected
at steps 1, 2 and 7 are 4809, 1470 and 32, against 4811, 1467 and 32 from the measures of the removed
intervals. The measure-based main term for the number rejected at step
𝑛 is 2𝑛−1𝑔𝑛∑2≤𝑞≤𝑄𝜑(𝑞),
asymptotically (3𝑄2/𝜋2)2𝑛−1𝑔𝑛, which falls below
1 near 𝑛 =2log2𝑄 −2log2𝜋. This is not a
deterministic cutoff: the error in Theorem 6.4 does not justify such an
extrapolation. For example, 189/388
is first rejected at step 17,
beyond this scale for 𝑄 =388. Its
selected indices before rejection are 𝐹 ={2,3,7,9,10,14,15,16}, and exact
arithmetic gives
𝑅17≤19660925769803776<189388−𝑋𝐹(2)=92918226006891217890317075045460<1131071=𝑤17.
Section 9 supplies the
earlier-step checks. Deeper computation can therefore produce new
exclusion certificates; absence of a later rejection still does not
prove membership. No rational is known to have an infinite 𝑆 at base 2.
Problem 6.10. Decide whether 1/2 is a subsum of ∑(2𝑛 −1)−1. By [33] this holds if and only
if the integer remainders of the greedy rule fail to increase at
infinitely many steps.
The rational-point counting papers examined here concern null Cantor
sets such as the middle-third set [27][28]. We did not locate a
theorem settling the present positive-measure subsum problem.
Problem 6.10 asks
about one explicit rational point.
Which dyadic shifts detect irrationality?
Consider a real sequence satisfying
𝑇𝑁+1=2𝑇𝑁−𝑔𝑁+1,𝑔𝑁+1∈ℤ.
Write ‖𝑥‖ =dist(𝑥,ℤ).
Iterating the recurrence shows that 𝑇𝑁 =2𝑁𝑇0 −𝑎𝑁 for some integers 𝑎𝑁, and hence
‖𝑇𝑁+ℎ−𝑇𝑁‖=‖2𝑁(2ℎ−1)𝑇0‖.(4)
For 𝐻 ⊆ℤ>0 and 𝑐 ∈ℝ, say that 𝐻 detects 𝑇 at threshold 𝑐 when
∀ℎ∈𝐻∀𝑁0∃𝑁≥𝑁0:‖𝑇𝑁+ℎ−𝑇𝑁‖≥𝑐.(5)
The witnessing index may depend on the
shift.
The Lean-checked transfer from the #251 tail classifier and the #269
bounded-radix escape theorem gives the implication from irrationality in
(5)
for every positive shift when 𝑐 ≤1/3; the research
record keeps the original 1/31
experiment and the later sharp-constant argument distinct. Dubickas’s
theorem, in the form stated by Akiyama and Kaneko [4], gives
lim sup𝑁→∞‖2𝑁𝜉‖≥𝜏(𝜉∉ℚ),𝜏=∑𝑛≥0𝑡𝑛2𝑛+1=0.412454…,
where
𝑡𝑛 is the parity of the binary
digit sum of 𝑛. This cited input
extends the implication to every 𝑐 <𝜏. The endpoint argument below is
ordinary mathematics; the sharp bound itself is not formalised here.
For fixed 𝑐 and 𝐻, call (5)
the selected-shift test. The next theorem asks when that test detects
irrationality for every integer-digit dyadic recurrence, rather
than for one chosen orbit.
Theorem 7.1 (Restricted dyadic shifts). Fix
𝑐 ∈ℝ and 𝐻 ⊆ℤ>0. The following
conditions are equivalent:
For every integer-digit dyadic recurrence 𝑇, the initial value 𝑇0 is irrational if and only if 𝑇 passes the selected-shift
test.
The parameters satisfy 0 <𝑐 <𝜏, and every positive
integer 𝑑 divides some shift ℎ ∈𝐻.
Proof. Suppose first that these two conditions hold. For
irrational 𝑇0 and fixed ℎ >0, (2ℎ −1)𝑇0 is irrational. Equation (4) and
Dubickas’s bound give indices as late as desired with distance at least
𝑐. Conversely, let 𝑇0 =𝑝/𝑞 with 𝑞 =2𝑠𝑟 and 𝑟 odd. Some 𝑑 >0 satisfies 2𝑑 ≡1(mod𝑟); take 𝑑 =1 if 𝑟 =1. Choose ℎ ∈𝐻 divisible by 𝑑. For every 𝑁 ≥𝑠, 2𝑁(2ℎ −1)𝑝/𝑞 is an integer, so (5)
fails.
For necessity of the divisibility condition, suppose no member of
𝐻 is divisible by some 𝑑 ≥2. Put 𝐿 =3𝑑, 𝑞 =2𝐿 −1, and 𝑇𝑁 ={2𝑁/𝑞}. This bounded rational
orbit has digits in {0,1}. For a
tested shift ℎ, let 𝑟 ∈{1,…,𝐿 −1} be its residue
modulo 𝐿. Since 2𝐿 ≡1(mod𝑞), the distance sequence
for ℎ is periodic and agrees with
that for 𝑟. The sequences for 𝑟 and 𝐿 −𝑟 agree up to a cyclic shift, because
2𝑟(2𝐿−𝑟 −1) ≡ −(2𝑟 −1)(mod𝑞). We may therefore use 𝑚 =max(𝑟,𝐿 −𝑟) ≥𝐿/2 ≥3. At the index
𝑁 =𝐿 −𝑚 −1, one distance is
𝑣=2𝐿−1−2𝐿−𝑚−12𝐿−1=1−2−𝑚2(1−2−𝐿),716≤𝑣<12.
It recurs every 𝐿 indices. The first six Thue–Morse
digits are 011010, so 𝜏 <27/64 <7/16. Thus this rational
orbit passes every tested shift at every 0 <𝑐 <𝜏.
If 𝑐 ≤0, the zero orbit passes.
If 𝐻 is empty, every orbit passes.
Finally, for 𝑐 ≥𝜏 and any ℎ0 ∈𝐻, take 𝑇0 =𝜏/(2ℎ0 −1) and 𝑔𝑁 =0. The cited sharp-bound construction
identifies 𝜏 as irrational [4]. The strict endpoint
inequality ‖2𝑁𝜏‖ <𝜏 for
every 𝑁 ≥1 follows from the
Thue–Morse shift argument just below. Equation (4) makes
the test fail at ℎ0. ◻
Here is the strict endpoint step used in the proof. Write the
Thue–Morse word as 𝑡 =011010…,
its bitwise complement as ¯𝑡,
and let 𝜇 be the order-preserving
substitution 0 ↦01, 1 ↦10. The word 𝑡 is fixed by 𝜇. An odd-indexed suffix of 𝑡 starts with 001 or 010 when its first bit is 0, both strictly below the prefix 011 of 𝑡. When its first bit is 1, it starts with 101 or 110, both strictly above the prefix 100 of ¯𝑡. An even-indexed suffix is the image under 𝜇 of a shorter suffix, so induction and
order preservation give the same strict comparisons at every positive
index. The binary value of each suffix is therefore below 𝜏 or above 1 −𝜏, according to its first bit. This
proves ‖2𝑁𝜏‖ <𝜏 for
𝑁 ≥1. The research
record retains the longer historical calculation. Related
extremal-word constructions appear in Allouche, Clarke and Sidorov [5], whose
published bibliography points to earlier work of Allouche and Cosnard.
The linked research record gives the longer nearest-integer calculation;
no historical priority for the specific formulation above is
asserted.
The factorial family 𝐻 ={𝑗! :𝑗 ≥1} satisfies the divisibility
condition: 𝑑 ∣𝑑!. The
power-of-two family does not, since none of its members is divisible by
3. An especially small
counterexample for the latter is the rational orbit 𝑇𝑁 ={2𝑁/7}: for each tested shift its
distances cycle through 1/7, 2/7, and 3/7, so it passes at every 𝑐 <𝜏. No finite shift family
suffices. Conversely, excluding all multiples of a large 𝑑 leaves a family of density 1 −1/𝑑 that fails the test; factorial
shifts have density zero and succeed. This criterion does not establish
irrationality for the actual prime-gap tail in #251.
Divisor coverage also implies that 𝐻 ∩𝑑ℤ>0 is unbounded for every 𝑑 >0: apply coverage to the multiples
𝑘𝑑 as 𝑘 grows. Consequently deleting finitely
many shifts from a working family preserves the criterion.
Polynomially selected shifts
For a polynomial 𝑃 ∈ℤ[𝑥] with
positive leading coefficient, set
𝐻𝑃={𝑃(𝑛):𝑛≥0, 𝑃(𝑛)>0},𝐻prime𝑃={𝑃(𝑝):𝑝 prime, 𝑃(𝑝)>0}.
The
argument of 𝑃 in the second family
is prime; this is different from checking whether 𝑃 has a root modulo every prime.
Corollary 7.2 (Polynomial shift families). Fix
0 <𝑐 <𝜏. The 𝐻𝑃-selected test detects irrationality
for every integer-digit dyadic recurrence if and only if 𝑃 has a root modulo every positive
integer. The 𝐻prime𝑃-selected test has
this property if and only if, for every positive integer 𝑑, there is a root 𝑟 of 𝑃 modulo 𝑑 with gcd(𝑟,𝑑) =1.
Proof. By Theorem 7.1, each
assertion reduces to whether every 𝑑 >0 divides a member of the selected
family. If 𝑃(𝑟) ≡0(mod𝑑), all
sufficiently large integers 𝑛 ≡𝑟(mod𝑑) give positive multiples 𝑃(𝑛) of 𝑑. This proves the first assertion in
both directions.
For the prime-argument family, a root 𝑟 coprime to 𝑑 gives arbitrarily large primes 𝑝 ≡𝑟(mod𝑑) by Dirichlet’s theorem,
and hence positive multiples 𝑃(𝑝)
of 𝑑. Conversely, suppose there is
no unit root modulo some 𝑑. Every
prime 𝑝 for which 𝑑 ∣𝑃(𝑝) then satisfies gcd(𝑝,𝑑) >1, so 𝑝 is one of the finitely many prime
divisors of 𝑑. Thus 𝐻prime𝑃 ∩𝑑ℤ is bounded.
Divisor coverage would make this intersection unbounded, since for every
𝑘 >0 it supplies a member
divisible by 𝑘𝑑. This is a
contradiction. ◻
The first condition is the usual intersectivity condition [1]. The unit-root
condition for prime arguments is 𝑃-intersectivity, also called
intersectivity of the second kind [2]. For example, 𝑃(𝑛) =𝑛2 works with integer arguments,
while 𝑛2 +1 fails modulo 3. At prime arguments, 𝑃(𝑝) =𝑝 fails already modulo 6, while 𝑝 −1 and 𝑝2 −1 work: the residue 1 is a unit root modulo every 𝑑.
Intersectivity need not come from an integer root. Mishra lists 𝐹(𝑥) =(𝑥2 −13)(𝑥2 −17)(𝑥2 −221) as a
polynomial with a root modulo every positive integer but no rational
root [3]. In
fact, it also has a unit root modulo every positive integer.
For odd primes other than 13 and
17, at least one of 13,17,221 is a nonzero quadratic residue,
since 221 =13 ⋅17; its root lifts
to every prime power. Modulo powers of 13, use 𝑥2 −17 with 𝑥 ≡2(mod13); modulo powers of 17, use 𝑥2 −13 with 𝑥 ≡8(mod17). At powers of 2, the unit 17 ≡1(mod8) has a square root. The
Chinese remainder theorem supplies unit roots modulo arbitrary 𝑑. Thus both 𝐻𝐹 and 𝐻prime𝐹 pass the criterion,
without relying on a single global root.
Prime moduli alone do not suffice for the first condition. Let 𝑄(𝑥) =(𝑥2 −2)(𝑥2 −3)(𝑥2 −6). It has a root
modulo every prime: for odd primes not dividing 6, if neither 2 nor 3 is a square, their product 6 is; the primes 2 and 3 are immediate. But 𝑄(𝑛) ≡4 when 𝑛 is even and 𝑄(𝑛) ≡6 when 𝑛 is odd, modulo 8. Therefore neither 𝐻𝑄 nor its prime-argument subfamily
contains a multiple of 8. Lê’s
cited arXiv v1 introduction lists this 𝑄 as intersective [1]; the modulo-8 calculation corrects that example,
without affecting the local-root criterion stated there. The failure is
visible without the general counterexample construction: take the
rational orbit 𝑇𝑁 ={2𝑁/255}.
Since 28 ≡1(mod255), for
every positive shift ℎ =𝑄(𝑛),
indices 𝑁 ≡3(mod8) when ℎ ≡4(mod8) give ‖𝑇𝑁+ℎ −𝑇𝑁‖ =120/255, and indices
𝑁 ≡1(mod8) when ℎ ≡6(mod8) give 126/255. Both distances exceed 7/16 >𝜏, so this rational orbit
passes every 𝑄-selected test at
0 <𝑐 <𝜏. The modular root
and orbit calculations are ordinary proofs; this polynomial extension is
not claimed as Lean checked.
Limits on methods
Status is as stated in each note: L for checked in Lean there, O for
an ordinary proof there, C for cited there.
| Note |
Location |
Statement |
|
| #68 [29] |
Section 6 |
Under the displayed cancellation
hypotheses, the integer-gap comparison fails at cutoffs 𝑁 =𝐷 +𝑂(1) as the cancellation cutoff 𝐷 →∞. Small tails alone do not give
the strict comparison. |
O |
| #243 [30] |
Proposition 17 |
A counterexample has errors that are
eventually nonzero, relatively small, with unbounded negative parts.
This necessary profile is formalised; the comparison with scalar
profiles and the need for denominator compatibility are ordinary
discussion. |
L, O |
| #249 [31] |
Section 5 |
A rational series with the totient’s
values at odd indices, within 2 at
even indices, and sum 5/4. Positive
tail differences need not be nonintegral. |
L |
| #249 [31] |
Theorem 9 |
Every admissible rank-one quotient stays
more than 21/320 from its
target. |
L |
| #251 [32] |
Proposition 1, Corollary 2 |
For every allowance 𝑓(𝑛) →∞, sparse nonnegative
corrections reach every real in an interval while every fixed modulus
eventually divides both the corrections and their cumulative sums. A
bounded allowance is impossible under these congruences. Sources: [11], [12], [13], [38]. |
O |
| #257 [33] |
Section 6 |
The small-displacement quantity stays
above 1/2 at full support, where
the value is irrational [37]. No proof covering full support can rest
on it. |
L, O |
| #257 [33] |
Section 3 |
Every positive divisor cover costs at
least 𝑒 times the mean of log+ of its multiplicity. The averaging
method cannot reach the prime support, where irrationality is known at
base 2 [15]. |
O |
| #269 [34] |
Theorem 1 |
Nonsingular minors of every order: no
finite sum of products separates one exponent from the other two. Fan
posted the two-prime separation [16]; the three-prime statement is the
note’s. |
L |
| #1049 [35] |
Theorem 5 |
One family of nonzero integer-polynomial
linear forms with common leading degree, coefficient-height and decay
bounds at every fixed real 𝑥 >1
has 𝜎 ≤𝛿; the sufficient
cutoff 𝜎/(𝜎 +𝛿)
supplied by those estimates is at most 1/2. Ordinary proof, with the
contradiction step and the comparison with 1/2 checked in Lean. |
O, L |
| #1049 [35] |
Theorem 7 |
The stated clearing conditions cannot be
met at base 3/2. |
L |
Theorem 6.1(ii)
explains interval filling in the #251 construction. The #249
countermodel is a separate explicit construction with its own preserved
identities. The #1049 restriction does not exclude stronger
base-specific estimates, different families at different bases, or forms
involving several target values. The others bound a method. We tried to
state one inequality that covers #1049 Theorem 5 and the cover cost of
#257, a cost of clearing denominators against the decay gained, and did
not find a formulation that survives both sets of hypotheses. We do not
claim the rows share a cause.
The computation and its limits
The computation [36] runs the greedy rule in exact
arithmetic on every reduced fraction in (0,𝐸] with 2 ≤𝑞 ≤𝑄.
First reading. At 𝑄 =36,
382 of 633 fractions are not rejected through
step 160 and 14 are finite subsums, a share (382 +14)/633 =0.6256 close to 1/𝐸 =0.6224. This was read as evidence
that about 62% of rationals are
subsums, hence that #257 is false. The reading is wrong. By
Theorem 6.4 above the
share at any fixed depth tends to 2𝑁𝑅𝑁/𝐸 whatever the truth of #257,
because fractions equidistribute over the 2𝑁 intervals that survive 𝑁 steps.
An incorrect stopping rule. A subsequent interpretation went
too far in the opposite direction, asserting that survival after about
2log2𝑄 −3.3 steps was forced. The
measure-based main term for the number rejected at step 𝑛 is 2𝑛−1𝑔𝑛∑2≤𝑞≤𝑄𝜑(𝑞),
asymptotically (3𝑄2/𝜋2)2𝑛−1𝑔𝑛, which is below
1 for 𝑛 >2log2𝑄 −2log2𝜋, about step
12 at 𝑄 =200. A main term below 1 does not make the actual count zero.
Theorem 6.4 is a
fixed-depth asymptotic, and its error 𝑂(2𝑁log𝑄/𝑄) does not justify an
extrapolation to 𝑁 ∼2log2𝑄.
Late rejections remain exact nonmembership certificates; the 12,218 fractions not rejected through
step 60 have only that finite-depth
status. At 𝑁 =12 the observed share
is 0.62372 against 212𝑅12/𝐸 =0.62245.
An exact rejection at step 17. The witness 189/388, recorded in the earlier
investigation’s Desk B report, contradicts the proposed stopping rule:
2log2388 −2log2𝜋 is about
13.9. The selected indices through
step 16 are 𝐹 ={2,3,7,9,10,14,15,16}. At each
skipped earlier index 𝑛, exact
rational arithmetic gives a remainder at most 2−𝑛 <𝑅𝑛, so no rejection has yet
occurred. The remaining value is
𝑟=189388−𝑋𝐹=92918226006891217890317075045460.
Since 1/(2𝑘 −1) =2−𝑘 +4−𝑘/(1 −2−𝑘) and
1/(1 −2−𝑘) ≤2 for 𝑘 ≥1, summing gives
𝑅𝑛≤2−𝑛+23⋅4𝑛.
At
𝑛 =17, the exact comparison is
𝑅17≤19660925769803776<𝑟<1131071=𝑤17.
The same rejection occurs for 577/388 =1 +189/388 by Lemma 6.9. The independent
reproduction, including every earlier skipped step, is in research/experiments/sparse_interpolation/late_rejection.py.
This certificate shows that deeper computation can add exclusions. It
does not convert survival to any finite depth into a membership
certificate.
What survives is the agreement itself. At 𝑄 =200 the counts at steps 1 to 9 are 4809, 1470, 600, 268, 132, 66, 32, 8, 6, against 4811, 1467, 604, 277, 133, 65, 32, 16, 8 from the measures of Lemma 6.8; steps 10 and 11 have none against 4 and 2, and step 12 has 4 against 1. The late counts fluctuate more than
independent events would, because rejections arrive in the families of
Lemma 6.9.
Eliminated ideas
If the reachable values form a null set, no rational value is
reachable. False. Take the binary series with digit 1 everywhere except digit 0 at positions 𝑛1 <𝑛2 <⋯, and allow each of
those digits to be changed to 1.
The reachable values form a null set when the positions are sparse, by
Theorem 6.1(i), yet
changing all of them gives ∑2−𝑛 =1. So no count of choices
against contraction, and no depth depending only on sparsity, excludes a
particular rational.
Every infinite subset of a host with null subsum set has an
irrational sum. A host is a set 𝐵 of allowed indices, and its subsum set
is {𝑋𝑆(2) :𝑆 ⊆𝐵}. For
hosts chosen without reference to the target this is open and is a form
of #257 itself. As a universal statement it cannot be a route: the
support of any rational subsum with infinite 𝑆 would be such a host. The subsum set of
a host 𝐵 has positive measure
exactly when the complement of 𝐵 is
finite, by Theorem 6.1(i) and the measure at
full support.
The share of surviving fractions as evidence.
Section 9.
A wrong locator. A draft of Theorem 6.3(b) cited Theorem 6.1 of [40] as
Nishioka’s theorem. That theorem says a value of a Mahler function at an
algebraic point is rational or transcendental, which cannot prove
irrationality. The proof in Section 6.2 uses Nishioka’s value
theorem as quoted in [18], applied there to the
two-dimensional system for (𝑔,1)
with regular points in (0,1).
Algebraic independence for #1049. With 𝑔 as in Section 6.2, ∑𝑛≥1(𝑡𝑛 −1)−1 =∑𝑚 odd𝑔(𝑡−𝑚), and each 𝑔(𝑡−𝑚) is transcendental for rational
𝑡 >1. This gives nothing for the
infinite sum: limits of transcendental numbers take every value. No
applicable value theorem for this decomposition is supplied
here.
What was already known
The covering argument of Theorem 6.1(ii) goes back to
Kakeya; see [9][10][11]. Its use to build
rational series inside a class defined by soft data is the method of
Kovač and Tao [13],
of Crmarić and Kovač [12] and of van Doorn and Kovač [38].
That the subsums of ∑(𝑡𝑛 −1)−1 form a Cantor set at
fixed 𝑡 ≥2 is [13].
A closed set of positive measure can contain essentially no
rationals [26], so the heuristic of
Section 6.4 cannot be a
consequence of measure.
The rational-point counting papers examined here concern null
Cantor sets [27][28]. We did not locate a
theorem settling the present positive-measure subsum problem. The
searches were made on 20 September 2026 and are listed in the repository
record.
One identity with a consequence. Since ∑𝑛≥1𝜇(𝑛)/(𝑏𝑛 −1) =1/𝑏, the sums
of (𝑏𝑛 −1)−1 over squarefree
𝑛 with an even, respectively odd,
number of prime factors are 12(𝑋sf(𝑏) ±1/𝑏).
Duverney and Tachiya prove that 𝑋sf(2𝑗) is irrational [39], as quoted in
[33], so both sums are
irrational at every base 2𝑗. Both
supports have divergent reciprocal sums. The identity at base 2 is derived in [31]; the corollary may be known.
Verification and sources
The starting point is the sparse perturbation construction
accompanying Erdős Problem #251 in this repository, especially its short paper and ResidueFeedbackCore.lean.
The latter already proves residue-dependent selection and an abstract
infinite sum endpoint. An operator-supplied review supplied the form of
Lemma 3.4,
the sharp exponential support constants, and the linear/superlinear
factorial contrast. Those ingredients are credited to that review, not
presented as discoveries of this paper. The extensions developed here
are the exact capacity criterion on arbitrary strict integer
divisibility chains, the factorial support classification and its
integer-exponent comparison, the common-divisor formulation, and the
derivative dimension and rationality thresholds proved above.
The derivative theorem combines residue feedback from #251 with the
treatment of factorial carries in #68. Identity (J) interprets
a carry as multiplication by a polynomial vanishing at the evaluation
point. This produces the independent higher derivative instead of
assuming its availability. The moving coordinates in (T) make
the full-dimensional critical construction possible; the counting
obstruction proves its measure is zero. Conversely, division by the same
vanishing polynomial preserves integer factorial coefficients and
eventual divisibility. The complementary tail formula then proves
rational-derivative rigidity at precisely the same threshold. These are
explicit transfers between representations, not evidence for a general
improvement in automated discovery. The other programmes motivated
comparison of rank, arithmetic and analytic obstructions; their
endpoints are not premises here.
Hurwitz functions and interpolation by vanishing polynomials are
classical. Waldschmidt’s survey [42] describes growth and multipoint
derivative questions. Here we fix a polynomial bound on the integer
Taylor coefficients and study the dimension and interior of a finite
real derivative image, as well as rationality of finitely many
derivatives under eventual coefficient divisibility. This last
hypothesis is restrictive: it is not an unrestricted rational-value
theorem for Hurwitz functions. For the classical scalar dimension
formula, see Wegmann [43], who credits Šalát. Our additional task
is to separate a joint derivative image after several carry
constructions have been added. Neither the definition of a Hurwitz
function nor the mass-distribution argument is new. The precise
dimension formula and the two sharp thresholds are proved here;
historical priority remains unestablished.
Airey, Mance and Vandehey already use digit sets eventually divisible
by every fixed integer while retaining asymptotically full digit entropy
[41]. Their theorem
concerns normality and Hausdorff dimension for chosen Cantor bases. Here
a fixed divisibility chain and arbitrary summable allowances are given,
and the conclusion distinguishes interval filling from nullity and
meagreness. These are elementary arguments in the classical theory of
Cantor series and achievement sets; historical novelty of the exact
classification is not established. Classical interval covering is
background, rather than a contribution claimed here. A literature
comparison and the reproducible checks are recorded in the
accompanying research record. The work was developed with AI
assistance and mathematical cross-checking by separate agent passes;
that does not constitute independent expert review.
The formal module CongruenceInterpolation.lean
uses the existing feedback module and states the common-divisor
obstruction for a real carry recurrence. The analytic identification of
that recurrence with the Cantor series, and the capacity and support
classifications, are the ordinary proofs above. The module FeedbackContinuation.lean
reuses the existing interval-feedback endpoint and proves eventual
individual and cumulative divisibility from nested cofinal moduli;
choosing the moduli and continuation intervals remains part of the
ordinary proof. See the research record for the exact build status and
source revision. No claim about any of the eight Erdős programmes
changes; in particular factorial denominators 𝑛! here are not 𝑛! −1 from #68.
The accompanying module FactorialJet.lean
checks the finite factorial-carry identity and its first weighted
version, including endpoint terms, and preservation of divisibility. It
does not formalise Theorems 2.1 and 2.2, their
limits or dimension proof. The exact-arithmetic script
jets.py checks the formulas at specified finite degrees,
both quotient formulas, and independently checks the uniform tail
majorant in (T). These
finite degree tests are not the proof for every 𝑑.
The capacity criterion already covers non-power and oscillating
allowances.
Further questions
Is 1/2 a subsum of ∑(2𝑛 −1)−1? The exact obligation is
in [33]. By
Lemma 6.8 the general
question is one-sided approximation of a rational by finite subsums
𝑋𝐹 to within 𝑔max𝐹.
Does the count of fractions of height at most 𝑄 rejected at step 𝑛 stay close to (3𝑄2/𝜋2)2𝑛−1𝑔𝑛 in the joint range
𝑛 ≤(2 −𝜀)log2𝑄, counted
modulo the translations of Lemma 6.9? A persistent excess
would be the first sign of an arithmetic mechanism for #257.
Theorem 6.6 settles every
divisibility chain at every real algebraic base 𝑡 >1, and includes non-chain hosts of
unbounded width. Which supports lacking separated cuts admit comparable
control of the cleared prefix height and the initial tail patterns? The
full support at 3/2 still has
neither conclusion nor such a transfer here.
Is there one inequality behind #1049 Theorem 5 and the cover cost
of #257?
The capacity criterion already covers non-power and oscillating
allowances. For factorial gaps of fixed length 𝑚, a bounded multiple of 𝑛𝑚 still gives the lattice obstruction,
whereas 𝑛𝑚𝐿(𝑛) with 𝐿(𝑛) →∞ permits interval filling. A
further question concerns the null case: what finer tail data determine
its Hausdorff dimension? The criterion itself does not separate
dimension zero from full-dimensional null sets. Outside integer
divisibility chains the prefix lattice changes, so no corresponding
necessity is asserted here.
Declaration of generative AI use
The mathematics and text were developed with large language model
agents under Will Cook’s direction. The first-page disclosure states his
review boundary. The earlier synthesis record reports separate agent
proof checks, independent reruns of the exact computations, and source
checks on 20 September 2026; the failed citation is retained in
Section 10. This
consolidation preserves those arguments and their evidence classes. It
is not an independent mathematical review.
References
T. H. Lê, Intersective polynomials and the primes, arXiv:0910.1880v1.
A. Rice, Sárközy’s theorem for 𝑃-intersective polynomials, arXiv:1111.6559.
B. Mishra, Polynomials consisting of quadratic factors with
roots modulo any positive integer, Amer. Math. Monthly
129 (2022), 178–182, arXiv:2102.08379.
S. Akiyama and H. Kaneko, Multiplicative analogue of
Markoff–Lagrange spectrum and Pisot numbers, Adv. Math. 380 (2021),
107547, p. 3, reporting the theorem of A. Dubickas, arXiv:1911.06170v6.
J.-P. Allouche, M. Clarke and N. Sidorov, Periodic unique
beta-expansions: the Sharkovskiı̆ ordering, Ergodic Theory
Dynam. Systems 29 (2009), 1055–1074, doi:10.1017/S0143385708000746.
P. Erdős and R. L. Graham, Old
and New Problems and Results in Combinatorial Number Theory,
Monogr. Enseign. Math. 28, Geneva, 1980.
P. Erdős, On the irrationality of certain series: problems
and results, in A. Baker (ed.), New Advances in Transcendence
Theory, Cambridge UP, 1988, pp. 102–109, doi:10.1017/CBO9780511897184.009.
P. Erdős, On the
irrationality of certain series, Math. Student 36 (1968),
222–226 (issued 1969).
H. Hornich, Über beliebige Teilsummen absolut konvergenter
Reihen, Monatshefte für Mathematik und Physik 49
(1941), 316–320. doi:10.1007/BF01707309.
Z. Nitecki, Subsum sets: intervals,
Cantor sets, and Cantorvals, arXiv:1106.3779v2 (2013).
John A. Fridy, Generalized
bases for the real numbers. The Fibonacci Quarterly
4 (1966), no. 3, 193–201.
T. Crmarić and V. Kovač, On the irrationality of
certain super-polynomially decaying series, Colloq. Math.
179 (2025), 55–68, doi:10.4064/cm9628-5-2025.
Theorem locators follow arXiv:2504.18712v1.
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.17593v4.
Statement and section numbers refer to arXiv version 4.
W. Zudilin, Heine’s
basic transform and a permutation group for 𝑞-harmonic series, Acta Arith.
111 (2004), no. 2, 153–164, doi:10.4064/aa111-2-4.
T. Tao and J. Teräväinen, Quantitative correlations
and some problems on prime factors of consecutive integers,
arXiv:2512.01739v2 (submitted December 2025, revised April
2026).
Steve Fan, Comment on Erdős Problem #269, thread 269, post
7218 (2026), source.
26 June 2026.
K. Mahler, Arithmetische Eigenschaften der Lösungen einer
Klasse von Funktionalgleichungen, Math. Ann. 101
(1929), 342–367.
B. Adamczewski and C. Faverjon, Méthode de Mahler :
relations linéaires, transcendance et applications aux nombres
automatiques, arXiv:1508.07158v2 (2016), Theorem 1.1,
p. 3.
Ku. Nishioka, Mahler Functions and Transcendence,
Lecture Notes in Math. 1631, Springer, Berlin, 1996.
W. M. Schmidt, Norm form equations, Ann. of Math. (2)
96 (1972), 526–551.
H. P. Schlickewei, Die 𝑝-adische Verallgemeinerung des Satzes
von Thue–Siegel–Roth–Schmidt, J. Reine
Angew. Math. 288 (1976), 86–105.
Yu. F. Bilu, The many faces of the subspace theorem [after
Adamczewski, Bugeaud, Corvaja, Zannier…], Séminaire Bourbaki,
Vol. 2006/2007, Exp. No. 967, Astérisque 317 (2008),
1–38; arXiv:0907.2098.
Theorem 2.3 is the statement used here.
P. Corvaja and U. Zannier, Some new applications of the
subspace theorem, Compositio Math. 131 (2002),
319–340, doi:10.1023/A:1015594913393.
J. H. Loxton and A. J. van der Poorten, Arithmetic properties
of certain functions in several variables III,
Bull. Austral. Math. Soc. 16 (1977), 15–47, doi:10.1017/S0004972700022978.
K. F. Roth, Rational approximations to algebraic
numbers, Mathematika 2 (1955), 1–20.
D. Boes, R. Darst and P. Erdős, Fat,
symmetric, irrational Cantor sets, Amer. Math. Monthly
88 (1981), 340–341.
A. Rahm, N. Solomon, T. Trauthwein and B. Weiss, The distribution of rational
numbers on Cantor’s middle thirds set,
arXiv:1909.01198.
S. Chow, P. Varjú and H. Yu, Counting rationals and
diophantine approximation in missing-digit Cantor sets,
arXiv:2402.18395.
W. Cook, Two
incomparable denominator exclusions for ∑𝑛≥2(𝑛! −1)−1, Erdős
Problem Notes, 2026.
W. Cook, Bounded increments and
rational reciprocal sums, Erdős Problem Notes, 2026.
W. Cook, Bases
and integral relations for the 𝑘-kernel of Euler’s totient,
Erdős Problem Notes, 2026.
W. Cook, Sparse
congruence-preserving perturbations of dyadic series, Erdős
Problem Notes, 2026.
W. Cook, Weighted support
criteria for reciprocal Mersenne subseries, Erdős Problem
Notes, 2026.
W. Cook, No
finite separable representation at three prime generators,
Erdős Problem Notes, 2026.
W. Cook, Zudilin’s forms at
rational bases and the exact normalised Hankel order, Erdős
Problem Notes, 2026.
W. Cook, Choices, contraction and rational membership,
exact computation with saved outputs in
research/experiments/choices_contraction/ of the
repository, 2026.
P. Erdős, On arithmetical properties of Lambert series,
J. Indian Math. Soc. 12 (1948), 63–66.
Wouter van Doorn and Vjekoslav Kovač, Lacunary sequences whose
reciprocal sums represent all rational numbers in an interval.
Acta Arithmetica 223 (2026), 275–295, doi:10.4064/aa251001-13-1;
arXiv:2509.24971v3.
Statement numbers refer to arXiv version 3.
D. Duverney and Y. Tachiya, Refinement
of the Chowla–Erdős method and linear independence of certain Lambert
series, Forum Math. 31 (2019), no. 6, 1557–1566, DOI. Page numbers
refer to the linked author preprint.
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.
Locators refer to the 68-page
author manuscript.
D. Airey, B. Mance and J. Vandehey, Normality preserving
operations for Cantor series expansions and associated fractals.
II, New York J. Math. 21 (2015), 1311–1326. https://nyjm.albany.edu/j/2015/21-60v.pdf.
M. Waldschmidt, Integer-valued functions, Hurwitz functions,
and related topics: a survey, in K. Kurşungöz and A. Zeytin (eds.),
Number Theory: Proceedings of the Journées Arithmétiques 2019,
De Gruyter, 2022, pp. 61–82. https://doi.org/10.1515/9783110761115-005.
H. Wegmann, Die Hausdorffsche Dimension von Mengen reeller
Zahlen, die durch Zifferneigenschaften einer Cantorentwicklung
charakterisiert sind, Czechoslovak Math. J. 18
(1968), 622–632. https://dml.cz/handle/10338.dmlcz/100861.
J.-H. Evertse and R. Ferretti, A further improvement of the
quantitative Subspace Theorem, Ann. of Math. 177
(2013), 513–590. Normalizations refer to §1.1, (1.1), and §2.1 of the 3 May
2012 author version.