Plectis

Cross-problem paper

Reading Eight Erdős Problems Together

Eight Erdős problems read together By 22 September 2026 Authorship, AI use and citation

Précis. One account of the mathematics developed across the programmes: an exact tail-capacity criterion under eventual congruences, its sharp factorial support-gap threshold, rational and irrational Lambert subsums across bases, and the limits of finite greedy tests and other irrationality methods. Full arguments, exact counterexamples, unsuccessful routes and attribution are retained together. The principal proofs are ordinary mathematics; cited Lean ingredients have their own stated scope. Historical novelty and independent expert review are not established.

This paper owns the synthesis exposition and ordinary proofs across the covered problems: capacity and congruence constructions, Lambert subsums, rational-point counts, method limits and their research record.

It is not authority for a solution to any original Erdős target, historical novelty, independent expert review, or a full Lean proof of the analytic capacity criterion or Lambert-chain theorem.

In this paper

From individual problems to reusable questions

Seven of the eight programmes ask whether a series is irrational: ∑(n!−1)−1 in #68, reciprocal sums of near-Sylvester sequences in #243, ∑φ(n)2−n in #249, ∑pn2−n in #251, ∑n∈S(2n−1)−1 in #257, reciprocal running least common multiples in #269, and ∑(tn−1)−1 at rational t 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 n! in this construction are not the denominators n!−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 c>0, let Hc consist of the entire functions

f(z)=∑n≥1enznn!,en∈Z≥0,en≤nc eventually,(∀q≥1) q∣en eventually.

Polynomial coefficient growth implies locally uniform convergence of every derivative. Put Jd(f)=(f(1),f′(1),…,f(d−1)(1)) and Jd,c={Jd(f):f∈Hc}⊆Rd. 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 c>0 and integer d≥1,

dimH⁡Jd,c=min(c,d).

If c>d, this set contains a nonempty open subset of Rd. If c≤d, it has d-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 en≤nc 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 d≥1, and let

f(z)=∑n≥0anznn!,an∈Z,|an|=O(nd).

Assume that, for each q≥1, q∣an eventually. If f(1),f′(1),…,f(d−1)(1) are all rational, then f is a polynomial. Consequently, a nonpolynomial member of Hc with all these derivatives rational exists if and only if c>d.

Thus if a nonpolynomial f∈H2 has rational f(1), its derivative f′(1) is irrational. Increasing the allowance to n2+ε permits both to be rational, for every ε>0. At c=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 f′(1)≥f(1).

The identity behind the construction is

(J)(z−1)∑n≥0bnznn!=−b0+∑n≥1(nbn−1−bn)znn!.

Adding the left-hand side to a function leaves its value at 1 unchanged and changes its derivative there by ∑bn/n!. Multiplication by (z−1)k leaves the first k entries of the derivative vector unchanged, at a cost of k powers of n 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 c=d. Section 4 proves the theorem, including its dimension statement at the critical exponent. In the reverse direction, division by (z−1)d 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 n at position n. If more digits are allowed, can most positions be discarded? What changes if each fixed integer must eventually divide every digit?

Let Qn be positive integers, n≥1, such that Qn∣Qn+1 and Qn+1≥2Qn. Let Fn∈Z≥0 satisfy ∑nFn/Qn<∞, and put

(C)UN=QN∑n>NFnQn.

Define EQ(F) to be the set of sums ∑n≥1en/Qn, allowing nonnegative integer digits en≤Fn eventually and requiring, for each fixed q≥1, that q∣en eventually. The cutoffs and finite initial digits may depend on the represented value.

Theorem 3.1. If UN→∞, then EQ(F)=[0,∞); otherwise EQ(F) is null and meagre. In particular interval filling is equivalent to UN→∞. In the positive case, every nonnegative target may be represented with en=0 before any prescribed cutoff, at most one exception to en≤Fn, and

q∣en,q∣∑k<nekfor all sufficiently large n,

with congruence cutoffs depending on q 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 q.

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 Qn 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 S⊆N>0 and c>0. Define E(S,c) to be the set of sums

(1)x=∑n≥1enn!,en∈Z≥0,en=0 (n∉S),en≤nc eventually,

subject to

(2)for every q≥1,q∣en for all sufficiently large n.

The cutoffs and the finite initial digits in this definition may depend on x. 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 S is finite, E(S,c) is countable. If S is infinite, enumerate it as n0<n1<⋯.

  1. For 0<c≤1, E(S,c) is null and meagre.

  2. For c>1, E(S,c) contains a nondegenerate interval if and only if

    (3)nj−nj−1<cfor all sufficiently large j.

    If this condition fails, E(S,c) is null and meagre.

When (3) holds, one may require en=0 before any prescribed cutoff and impose both

(4)q∣en,q∣∑k<nek

for all sufficiently large n, with cutoffs depending on q but independent of x 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 n2, every second position suffices without congruences. Under (2), infinitely many omitted positions already force a null set. With allowance n2.01, every second position again suffices, even under (4). Thus the strict inequality in (3) is essential.

Corollary 3.3. For c>1, the least possible asymptotic density of a fixed permitted support that fills an interval under (2) is 1/(⌈c⌉−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 ⌈c⌉ prevent interval filling if they occur infinitely often.

Proof. Put d=⌈c⌉−1. Eventual gaps at most d give lim infN→∞|S∩[1,N]|/N≥1/d. An arithmetic progression of step d 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 UN does not tend to infinity, there are a constant B>0 and arbitrarily large N with UN≤B. Choose one integer q>B. Fix a cutoff K after which the allowance and divisibility by q hold, and fix the finite prefix, of value y0. The set V of resulting sums is compact by summability and the finite choices at each remaining position. For every such N>K,

V⊆y0+qQNZ+[0,B/QN].

Indeed the scaled prefix after K is a multiple of q and the remaining tail is at most UN/QN. These grids leave holes inside every fixed open interval for all sufficiently large selected N, so V is nowhere dense. For a bounded interval J they also give |V∩J|≤(B/q)|J|+2B/QN. Passing to the subsequence and covering V by finitely many intervals with total length at most |V|+ε gives |V|≤(B/q)(|V|+ε), hence |V|=0. A countable union over the cutoffs and integer prefixes covers EQ(F).

One continuation interval for every cumulative residue

Suppose UN→∞ and put hN=infk≥NUk. For sufficiently large n, let Mn be the largest factorial at most min{n,h⌊n/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, QN/Qk≤2N−k, so for sufficiently large N,

CN:=QN∑k>NMkQk≤hN∑k=N+12N2N−k+∑k>2Nk2N−k≤hN+(2N+2)2−N.

The first bound uses ⌊k/2⌋≤N when k≤2N; the second uses Mk≤k. Since UN≥hN→∞ and MN≤hN, this proves UN−2CN≥MN for every sufficiently large N. Start beyond this point and any prescribed cutoff.

Keep only the active positions S={n:Fn≥2Mn} after this cutoff. Define two common tail bounds

αN=∑n>Nn∈SMnQn,βN=∑n>Nn∈SFn−MnQn.

Both are nonnegative and tend to zero. Discarding an inactive position loses less than 2Mn; reserving both margins at an active position loses exactly 2Mn. Thus the preceding estimate gives the decisive overlap inequality

(O)QN(βN−αN)≥UN−2CN≥MN.

In particular the active set is infinite and each continuation interval has positive width.

Choose a target in [αN0,βN0] and set all preceding digits to zero. Suppose the current unweighted cumulative sum is C and the remaining target before position n lies in [αn−1,βn−1]. At an inactive position choose zero. At an active position, the permitted digits in the residue class e≡−C(modMn), 0≤e≤Fn, form a nonempty arithmetic progression of step Mn. Its least digit is less than Mn and its greatest digit exceeds Fn−Mn. By (O), the intervals

eQn+[αn,βn]

for these digits overlap. Their union contains

[MnQn+αn,Fn−MnQn+βn]=[αn−1,βn−1].

Choose a digit whose interval contains the remaining target. The next remainder stays between αn and βn, 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 n, the cumulative sum is divisible by Mn. Each later active digit is divisible by the previous active modulus, because both adjacent cumulative sums are; the moduli are nested. For a fixed q, take one active position with q∣Mn. After that position, all individual digits and all preceding cumulative sums are divisible by q. This cutoff is common to all targets in the interval.

From one interval to every nonnegative target

The finite-exception convention in EQ(F) strengthens the conclusion. Given y>0, choose N arbitrarily late with αN<y and put

p=MN⌊QN(y−αN)MN⌋.

Then p≥0, MN∣p, and (O) gives y−p/QN∈[αN,βN]. Set eN=p and all earlier digits to zero. Run the same continuation construction after N, with initial cumulative sum C=p; its interval covering worked for every C. All later digits obey their allowances. The zero target uses zero digits.

The congruence cutoffs can also be common to all y. For fixed q, choose an active position j with q∣Mj. If the target’s exceptional index N precedes j, the repair at j gives the required divisibilities after j. If N≥j, all preceding digits are zero, q∣MN∣p, and all subsequent repairs preserve divisibility by q. Thus j+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 Qn=2⌊n⌋ and Fn=1. The allowance series converges, while UN≥⌊N⌋ 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 N, the whole preceding factorial sum lies on a lattice of spacing 1/N!. Eventual divisibility widens that spacing to q/N!, up to a fixed translation. After a sufficiently long gap, all remaining permitted digits reach only a bounded multiple of 1/N!. Choosing one fixed q larger than that bound leaves holes at arbitrarily small scales.

Here are the details, including the target-dependent cutoffs in (1)–(2). Put r=⌈c⌉. Suppose infinitely many successive S-gaps have length at least r, and let N run through the positions immediately before these gaps. For large k,

(k+1)c/(k+1)!kc/k!=(1+1/k)ck+1≤12.

Consequently, for sufficiently large such N,

(1)N!∑k>Nk∈Skck!≤2N!(N+r)c(N+r)!(5)≤2c+1Nc−r≤B,B=2c+1.

In the second inequality we used N≥r and (N+1)⋯(N+r)≥Nr.

The bounded capacity along this subsequence invokes the necessity argument of Theorem 3.1, with allowances Fn=⌊nc⌋ on S and zero elsewhere. It gives nullity and meagreness even with target-dependent congruence and allowance cutoffs.

If c≤1, every support gap is at least r=1, so this proves the first part of Theorem 3.2. If c>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 wj>0, let positive integers Mj satisfy Mj−1∣Mj, and let Fj≥0. Suppose Mjwj→0 and, for j≥1,

(7)2Mj≤Mj−1wj−1wj,2Mj−1wj−1wj≤Fj.

Every y∈[M0w0,2M0w0] has a representation y=∑j≥1bjwj with integers 0≤bj≤Fj such that

Mj∣∑i≤jbi,Mj−1∣bj.

Proof. Start with residual R0=y and cumulative sum C0=0. Suppose Mj−1wj−1≤Rj−1≤2Mj−1wj−1 and Mj−1∣Cj−1. Put u=Rj−1/wj and let v be the least nonnegative residue of −Cj−1 modulo Mj. Choose

(8)bj=v+Mj⌊u−Mj−vMj⌋.

Since u≥2Mj and 0≤v<Mj, this integer is nonnegative. The floor identity gives Mj≤u−bj<2Mj; also bj≤u≤Fj. Thus Rj=Rj−1−bjwj lies in [Mjwj,2Mjwj), while Cj=Cj−1+bj is divisible by Mj. The incoming modulus divides both Cj−1 and Mj, hence also bj. Finally Rj→0, so the partial sums converge to y. ◻

The residue in (8) may depend on y. 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 c>1 and the support gaps are eventually at most d=⌈c⌉−1. Discard a finite prefix and write

rj=nj!nj−1!,Fj=njc,wj=1nj!.

Then rj≥nj→∞, while rj≤njd and therefore Fj/rj≥njc−d→∞. Define

hj=infk≥jmin{rk2,Fk2rk}.

This lower envelope is nondecreasing and tends to infinity. Begin sufficiently late that h1≥1, set M0=1, and let Mj be the largest factorial at most hj. These moduli are nested and eventually divisible by every fixed integer. Moreover,

2Mj≤rj≤rjMj−1,2rjMj−1≤Fj.

The second inequality uses Mj−1≤hj, also valid for j=1. Finally, Mj/nj!≤rj/(2nj!)≤1/(2nj!)→0. Lemma 3.4 fills [1/n0!,2/n0!] using the positions nj, j≥1. Put zero digits elsewhere. Once q∣MJ, 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 E0(S,c).

Proposition 3.5. For an infinite support and c≥1, E0(S,c) contains an interval exactly when its successive gaps are eventually at most ⌊c⌋. Otherwise it is null and meagre. For 0<c<1 it is always null and meagre.

Proof. For necessity repeat Section 3.3 with r=⌊c⌋+1. The bound in (5) now tends to zero. With lattice spacing 1/N!, it is eventually bounded by 1/(2N!), so the same compact-set argument applies with q=1, B=1/2. For sufficiency, rj≤njc along the support. The ordinary mixed-radix expansion using digits 0≤bj<rj fills [0,1/n0!]. To see this directly, the maximum tail after nj is 1/nj!, since (rk−1)/nk!=1/nk−1!−1/nk!. The adjacent digit intervals therefore meet, and their lengths tend to zero. ◻

Thus the difference between the two gap thresholds occurs exactly at integer c. At c=m≥2, imposing eventual congruences raises the least support density from 1/m to 1/(m−1). At c=1 it destroys interval filling entirely. With quadratic allowances, deleting only the positions 2k 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 bn≥2 be integers, put Q0=1 and Qn=b1⋯bn, and consider a Cantor series.

Theorem 3.6. Suppose 0≤an≤A and en≥0 are integers, en≤Cbn eventually, and an+en is nonzero infinitely often. If

lim supn→∞gcd(bn,en)=∞,

then ∑n≥1(an+en)/Qn is irrational.

Proof. For large n, the scaled tail satisfies

0<Qn∑k>nak+ekQk≤A+2C.

Indeed, the bounded ak contribute at most A∑j≥12−j=A, and ek≤Cbk contributes at most C∑j≥12−(j−1)=2C. If the total were p/D, the numbers

Tn=DQn(pD−∑k≤nak+ekQk)

would be positive integers eventually bounded by D(A+2C). No hypothesis that D∣Qn is needed: the extra factor D clears it. The recurrence

bnTn−1=D(an+en)+Tn

implies gcd(bn,en)∣Dan+Tn. The integer on the right is positive and eventually at most D(2A+2C), contradicting the unbounded gcd. ◻

For factorial denominators, bn=n, and eventual divisibility of en by each fixed integer makes gcd(n,en) 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 O(n) corrections satisfying (2). Conversely any allowance F(n) with F(n)/n→∞ permits interval filling under (4): apply the positive construction with rn=n, replacing nc by F(n).

The arithmetic hypothesis cannot be replaced by bn→∞, even if both congruences (4) are retained. Set an=1, e1=2, and en=(n+1)!−n! for n≥2, and let bn=en+2. Then ∑k≤nek=(n+1)!, so (4) holds, and en<bn. Nevertheless

∑n≥1an+enQn=∑n≥1bn−1Qn=1.

Here gcd(bn,en)≤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 F(n)=n−1 for n≥2 gives the full interval [0,1], whereas F(n)=o(n) as n→∞ 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 F(n)+1≤n/2 and F(n)≤n. Thus the number of prefixes through N is at most C2−NN! for a fixed C, while the capacity after N is at most ∑n>Nn/n!≤2/N!. The covering bound of Theorem 6.1(i), allowing zero-capacity levels to be omitted, tends to zero.

For the subsequence counterexample put F(2k)=0 and F(2k+1)=(2k)(2k+1)−1 for k≥1, with F(1)=0. Then

F(2k+1)(2k+1)!=1(2k−1)!−1(2k+1)!.

The total capacity is 1, and the capacity after each permitted index 2k+1 is exactly 1/(2k+1)!, equal to the spacing between its choices. The interval criterion therefore gives every value in [0,1], even though F(n)/n=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 (n)r=n(n−1)⋯(n−r+1), with (n)0=1 and (n)r=0 for r>n. Then f(r)(1)=∑n(n)ren/n!.

Nullity at and below the critical exponent

Here only eventual evenness is needed. Fix a cutoff K and a prefix before K, and allow every continuation with 0≤en≤nc and 2∣en for n≥K. The derivative vectors form a compact set V. For all sufficiently large n, there are at most

⌊nc/2⌋+1≤(3/4)nc

choices at position n. Thus the number of prefixes through N is at most C(3/4)N(N!)c. Every remaining derivative tail has norm at most Cc,dNc+d−1/(N+1)!, by comparison with its first term. Balls of this radius, one for each prefix, cover V with total d-dimensional volume at most

C′(3/4)N(N!)c−dNd(c+d−1).

For c≤d this tends to zero. Hence V 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 N≥1, consider series supported on n≥N with |en|≤ηnc and the same eventual divisibilities. We prove by induction on d that their derivative vectors contain an open set whenever c>d. For d=1, apply Theorem 3.1 to Fn=⌊ηnc⌋ and Qn=n!, starting after N. The first tail term makes UN→∞ when c>1; the all-position version gives an interval with common congruence cutoffs.

For the induction step, use dimension d−1 and exponent c−1 for B(z)=∑bnzn/n! with |bn|≤(η/4)nc−1 and bn=0 before N. The higher derivative coordinates of (z−1)B form an open set W⊆Rd−1, because

((z−1)B)(r)(1)=rB(r−1)(1),r≥1.

Choose y0+[−2ρ,2ρ]d−1⊂W. Choose a later cutoff M so that every A supported on n≥M with 0≤an≤(η/2)nc has |A(r)(1)|<ρ for 1≤r<d. This follows uniformly from the convergent derivative tails. The scalar theorem gives a nondegenerate interval I of values A(1). For each x∈I choose one such A. For every y∈y0+(−ρ,ρ)d−1, a suitable B cancels the higher coordinates of A and gives y. Hence the attainable vectors contain

I∘×(y0+(−ρ,ρ)d−1).

No continuous choice of A is assumed: uniform smallness of all its higher derivatives makes the same cube work for every x. The coefficients of A+(z−1)B obey the bound, since n|bn−1|+|bn|≤(η/2)nc; divisibility holds term by term. The finitely many families in the induction have common cutoffs for each q.

To restore nonnegativity, choose nested positive integers mn→∞ such that every fixed integer eventually divides mn and log⁡mn=o(log⁡n). One choice is the largest factorial at most log⁡(n+3). For large n,

hn=mn⌊nc2mn⌋,nc/3≤hn≤nc/2.

Set earlier hn to zero and start the signed construction after that point. Take η=1/4. Adding ∑hnzn/n! translates the open set and puts every sufficiently late coefficient between nc/12 and 3nc/4. All coefficients lie between 0 and nc, and each function is nonpolynomial.

The upper bound for Hausdorff dimension

Fix a finite prefix and an allowance cutoff. Through index N there are at most ∏n≤N(⌊nc⌋+1) continuations, whose logarithm is clog⁡(N!)+O(N). Each derivative tail has norm at most Oc,d(Nc+d−1/(N+1)!). For any s>c, the sum of the s-th powers of the diameters of these covering balls tends to zero. Countably many prefixes and cutoffs preserve this bound; the ambient bound is d.

A separated construction attaining the dimension

For 0≤k<d with k<c, set αk=min(1,c−k). Use only these indices. Their sum is s=min(c,d). Let ε=2−d−6 and use the same mn. Independently for every n and k, choose

(D)bn(k)∈{0,mn,2mn,…,mn⌊εnαkmn⌋}.

All digits vanish before a large cutoff. Put

(F)f(z)=∑nhnznn!+∑k(z−1)k∑nbn(k)znn!.

The coefficient added at position n is

∑k∑j=0k(−1)k−j(kj)(n)jbn−j(k),

with negative indices interpreted as zero. Its absolute value is at most ε∑k<d2knc<nc/4, since j+αk≤c. Thus f∈Hc, 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 n, and let g be their difference. For 0≤r<d, take the Taylor coefficients of z−ng(z) at 1:

(T)[ur](1+u)−ng(1+u)=Δbn(r)n!+∑m>n∑k≤rΔbm(k)m!(m−nr−k).

Unused coordinates are zero. The binomial coefficient now depends on m−n, not on m. Since |Δbm(k)|≤εm, the absolute tail, multiplied by n!, is at most

ε∑t≥12t(t−1)!=2e2ε<18ε<12.

Here n!/(n+t−1)!≤1/(t−1)! and ∑k≤r(tr−k)≤2t. Some Δbn(r) is a nonzero integer. Therefore one coordinate on the left of (T) has absolute value at least 1/(2n!). The linear map from Jd(g) to those coordinates has norm at most Cdnd−1: its entries are (−1)j(n+j−1j)/(r−j)!, 0≤j≤r<d. Distinct codes first differing at n consequently have separation at least

(S)δn=12Cdnd−1n!

in the supremum norm of Rd.

Give all choices in (D) uniform independent probabilities. If AN counts prefixes through N, then

log⁡AN=slog⁡(N!)+o(Nlog⁡N),

because log⁡mn=o(log⁡n) and each used αk is positive. The separation makes the coding injective. A ball of radius less than δN/2 meets at most one length-N cylinder and has measure at most AN−1. For a small radius r, choose N with δN+1/2≤r<δN/2. Since log⁡(1/δN+1)/log⁡(N!)→1, for every t<s this implies μ(B(x,r))≤Ctrt. Summing this inequality over any ball cover gives positive t-dimensional Hausdorff content. The dimension is at least s, 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 d derivatives at 1, starting with the value, are rational. Subtract their Taylor polynomial

P(z)=∑r=0d−1f(r)(1)r!(z−1)r

and choose a positive integer D clearing its coefficient denominators. Then g=D(f−P)=∑k≥0gkzk/k! has integer coefficients, |gk|=O(kd), and the same eventual divisibilities. Moreover g(r)(1)=0 for 0≤r<d. Thus B(z)=g(z)/(z−1)d is entire. Expansion at zero gives

(Q)B(z)=∑n≥0bnznn!,bn=(−1)d∑k=0n(n−k+d−1d−1)n!k!gk.

In particular bn is an integer. Fix q, and choose K so that q∣gk for k≥K. Those terms in (Q) are divisible by q. For each of the finitely many k<K, the factor n!/k! is divisible by q once n is sufficiently large. Hence q∣bn eventually as well.

The vanishing derivatives imply ∑k≥0R(k)gk/k!=0 for every polynomial R of degree less than d, because the falling factorials of orders 0,…,d−1 form a basis. Apply this to R(k)=(n−k+d−1d−1), interpreted as a polynomial. Its values at k=n+1,…,n+d−1 vanish, and at k=n+j, j≥d, they equal (−1)d−1(j−1d−1). The complementary tail of (Q) therefore gives

(R)bn=n!∑j≥d(j−1d−1)gn+j(n+j)!.

All series here converge absolutely. For large n, the absolute value is bounded by C times the sum of

vj=(j−1d−1)n!(n+j)d(n+j)!,j≥d.

Their successive ratios satisfy

vj+1vj=jj−d+1(n+j+1n+j)d1n+j+1≤d2dn+1.

For sufficiently large n this is at most 1/2, whereas vd=n!(n+d)d/(n+d)! is bounded. Thus (bn) is bounded. Choose an integer q larger than its eventual absolute bound. Eventual divisibility by this q forces bn=0 eventually. It follows that B, g and f are polynomials.

For the converse, when c>d, Theorem 2.1 gives an open set of vectors realised by nonpolynomial members of Hc. Every nonempty open subset of Rd meets Qd. This completes the proof of the sharp threshold.

Remark (Why the congruences cannot be omitted). The function (z−1)dez has its first d derivatives zero at 1. Its integer factorial coefficients are

pd(n)=∑j=0d(−1)d−j(dj)(n)j=nd−d(d+1)2nd−1+Od(nd−2)

for d≥2; for d=1 they are n−1. Thus 0≤pd(n)≤nd eventually. Replacing the finitely many earlier coefficients, including the constant coefficient, by zero adds a rational polynomial. The resulting nonpolynomial function has nonnegative integer coefficients bounded by nd everywhere and all the specified derivatives rational. It fails the eventual divisibility assumption. Full dimension and even the growth bound alone therefore do not supply the arithmetic conclusion.

Lambert subsums across bases

For real t>1 and a set S of positive integers put

XS(t)=∑n∈S1tn−1,wn=1tn−1,RN=∑n>Nwn.

Problem #257 asks whether XS(t) is irrational for every infinite S at every integer t≥2 [6]; Problem #1049 asks about XN>0(t) at rational t.

The comparison behind everything is stated for weights with multiplicities. Let un>0 and integers Dn≥1 satisfy ∑nDnun<∞, and put

V={∑n≥1εnun: εn∈{0,1,…,Dn}},CN=∑n>NDnun.

Theorem 6.1 (choices against contraction). (i) For every N, the Lebesgue measure of V is at most CN∏n≤N(Dn+1). If lim infNCN∏n≤N(Dn+1)=0 then V is null.

(ii) If un≤Cn for every n>N0, then for each choice of ε1,…,εN0 the set V contains the interval [μ,μ+CN0], where μ=∑n≤N0εnun.

(iii) For un=β−n with real β>1 and Dn=D, the bound in (i) tends to 0 exactly when D+1<β, and the hypothesis of (ii) holds exactly when D+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 t>1 be real.

(a) If t<2, let N0≥0 be least with t−n≤2−t for all n>N0. Then the set of values XS(t) is the union of the intervals [XF(t),XF(t)+RN0] over F⊆{1,…,N0}, where XF(t)=∑n∈Fwn; in particular it contains [0,RN0]. If moreover t=a/b in lowest terms, then every rational in [0,RN0] whose reduced denominator shares a prime factor with ab equals XS(t) for some S, and every such S is infinite. There is an infinite S⊆{2,3,…} with XS(3/2)=1/2.

(b) If t=2, every value has exactly one S, and the set of values is a Cantor set of Lebesgue measure 1 inside [0,E], where E=∑n≥1(2n−1)−1=1.6066951524….

(c) If t>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 wN>RN and the Cantor-set conclusion for every fixed base t≥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 S={n1<n2<⋯} be infinite with nj∣nj+1 for every j.

(a) If t=a/b>1 is rational in lowest terms and a2>b3, then XS(t) is irrational.

(b) If the integer ratios nj+1/nj are eventually periodic, then XS(t) is transcendental for every algebraic real t>1.

For example, the chain 1,2,6,12,36,72,… has alternating ratios 2,3. Part (b) proves

∑k≥0(1(4/3)6k−1+1(4/3)2⋅6k−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 a2>b3 says log⁡b/log⁡a<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 ∑n∈S1/n<∞ [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 XN>0(a/b) when log⁡b/log⁡a<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 x>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 r0=x, take index n when rn−1≥wn and subtract. Since wn>Rn, a real x∈[0,E] is a subsum if and only if no remainder falls strictly between Rn and wn; we say x is rejected at step n when that happens first at index n.

Theorem 6.4 (the fixed-depth rational count). Fix N≥1. Among the reduced fractions p/q∈(0,E] with q≤Q, the proportion not rejected in the first N steps tends to 2NRN/E as Q→∞, with error O(2Nlog⁡Q/Q). Consequently the upper limit of the proportion that are subsums is at most 1/E=0.62239….

The limit 2NRN/E 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,…,εN fixes ∑n≤Nεnun, and the rest of the sum lies in [0,CN]. So V is covered by at most ∏n≤N(Dn+1) intervals of length CN.

(ii) Subtracting μ, it suffices to reach every y∈[0,CN0] with the levels n>N0. Put yN0=y and, for n>N0, let εn=min(Dn,⌊yn−1/un⌋) and yn=yn−1−εnun. If 0≤yn−1≤Cn−1=Dnun+Cn then 0≤yn≤Cn: when εn=Dn this is a subtraction, and when εn<Dn it holds because yn<un≤Cn. Since Cn→0, the sum of the εnun is y.

(iii) Here Cn=Dβ−n/(β−1). The product in (i) is a constant multiple of ((D+1)/β)N, and un≤Cn says β−1≤D. ◻

The reading that matters for irrationality is immediate. Suppose a family of series has values x0+∑εnun with the εn 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 q from some point on, and reaches every real in an interval. The resulting positions Pn satisfy Pn∼nlog⁡n and are not asserted to be prime. In the notation above the j-th block has uj=Mj2−nj−2 and Dj=2sj−1, and the inequality verified there is uj≤Cj. 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 ∑pn2−n irrational; neither primality nor every quantitative correlation is preserved.

Problem #249. Section 5 of [31] gives an integer sequence c with c(n)=φ(n) for odd n, |c(n)−φ(n)|≤2 for even n, 0≤c(n)≤n and ∑c(n)2−n=5/4 (Lean-checked there). Changing even indices by at most 2 is the case un=2−n for even n, Dn=4, where Cn≥432−n>un.

The same comparison appears in Kovač and Tao’s theorem that for integers 2≤t1<⋯<tm with ∑1/(tk−1)>1 there are sets Sk, one of them infinite, with ∑kXSk(tk) rational [13]: merging the weights of the m bases, the sum of all weights below a given weight u is at least (1−O(u))u∑1/(tk−1), which exceeds u once u is small.

The subseries across bases

Proof of Theorem 6.2. (a) Since Rn≥∑k>nt−k=t−n/(t−1) and wn=t−n/(1−t−n), the inequality wn≤Rn holds as soon as t−n≤2−t. Theorem 6.1(ii) with Dn=1 gives, for each F⊆{1,…,N0}, the interval [XF(t),XF(t)+RN0], and every value XS(t) lies in the one with F=S∩[1,N0]. For t=a/b a finite subsum is ∑n∈Fbn/(an−bn), whose denominator divides ∏(an−bn) and is coprime to ab. A rational whose denominator is not coprime to ab is therefore never a finite subsum, and inside the interval it is a subsum. At t=3/2 the inequality t−n≤1/2 holds for n≥2 and R1>1/2.

(c) For t>2, 2NRN≤2Nt−N/((t−1)(1−t−1))→0, and Theorem 6.1(i) applies. ◻

Proof of Theorem 6.3. For part (a), write ρ=b/a, Dj=anj−bnj and Sj=∑i≤jbni/(ani−bni). Because ni∣nj for i≤j, each ani−bni divides Dj, so DjSj is an integer. The tail satisfies

0<XS(t)−Sj≤∑n≥nj+1ρn1−ρn≤ρnj+1(1−ρ)2.

Each ratio nj+1/nj is an integer at least 2.

Suppose the ratio is at least 3 for infinitely many j. For those j,

0<Dj(XS(t)−Sj)≤anjρ3nj(1−ρ)2=1(1−ρ)2(b3a2)nj⟶0

when a2>b3. If XS(t)=p/q, then qDj(XS(t)−Sj) is a positive integer for every j, 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 r1,…,rℓ, with every ri≥2. Put

Q=∏i=1ℓri,e0=1,ei=∏h=1irh(1≤i<ℓ).

With d the first exponent after that prefix, the remaining exponents are exactly deiQk with 0≤i<ℓ and k≥0. Indeed, one complete block multiplies an exponent by Q, and its intermediate positions multiply it by the ei. These exponents are distinct since 1=e0<⋯<eℓ−1<Q. Define

G(z)=∑k≥0∑i=0ℓ−1zeiQk1−zeiQk,R(z)=∑i=0ℓ−1zei1−zei.

The series for G converges normally on compact subsets of |z|<1: on |z|≤r<1 its absolute sum is at most ℓ(1−r)−1∑k≥0rQk<∞. Its Taylor coefficients are integers, and removing the k=0 block gives G(z)=R(z)+G(zQ). For the one-term block (2) this is the function g(z)=∑k≥0z2k/(1−z2k) used below.

The function G is transcendental over C(z). To see this, fix a primitive root of unity ζ of order Qj, with j≥1, and approach it along rζ as r↑1. For every k≥j, all terms in the kth block are positive real numbers. Already the term k=j,i=0 tends to +∞. Among the finitely many earlier terms, those with ζeiQk=1 are also positive, and all the others remain bounded. Thus Re⁡G(rζ)→+∞. The infinitely many distinct orders Qj give infinitely many singularities, whereas an algebraic function over C(z) 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 Q―(z). Here the system is

(G(z)1)=(1R(z)01)(G(zQ)1).

For algebraic real t>1, the point α=t−d is algebraic and lies in (0,1). The matrix and its inverse have poles only at roots of unity, so none of αQk is a pole and α is regular. Nishioka’s theorem gives trdegQ―⁡(G(α),1)=1. The discarded finite sum is algebraic, so adding it to G(α) 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 G(z)−G(z2)=z/(1−z) 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 a>b≥1 be coprime integers and let S={n1<n2<⋯} be infinite with nj∣nj+1 for every j. Then XS(a/b) is transcendental.

Theorem 6.5 strengthens the rational-base conclusion of Theorem 6.3. It removes the hypothesis a2>b3 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 nj+1/nj=2 that comparison fails: Dj(XS(4/3)−Sj) grows like (9/4)nj. 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 a and b, and by the product formula they contribute nothing to the product of absolute values over the archimedean place and the primes dividing ab. Only one linear form and the coordinate carrying the partial sum remain, and the Subspace Theorem applies.

Evidence.

Ordinary proof, with the p-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 ρ=b/a, Dj=anj−bnj and Sj=∑i≤jbni/(ani−bni); then DjSj is a positive integer. Suppose that x=XS(a/b) is algebraic.

The tail. Fix j and put N=nj and M=nj+1. Each nl with l>j is a multiple of M, and ρn/(1−ρn)=∑i≥1ρin, so

x−Sj=∑k≥1cj(k)ρkM,cj(k)=#{l>j: nl∣kM}.

Since nj+1=M and nj+s≥2s−1M, we have 1≤cj(k)≤1+log2⁡k. For an integer K≥1 put Ej=∑k≥Kcj(k)ρkM. Then 0<Ej≤CKρKM, where CK=∑i≥0(1+log2⁡(K+i))ρi does not depend on j.

Choice of K. The ratios rj=nj+1/nj are integers at least 2. Choose an infinite set J0 of indices on which either rj equals a constant r, or rj→∞. In the first case fix K≥1 with Krlog⁡(a/b)>log⁡a; at base 4/3 with r=2 the least such K is 3. In the second case put K=1. The vector (cj(1),…,cj(K−1)) takes only finitely many values, so it equals a fixed (c1,…,cK−1) for all j in an infinite set J⊆J0.

Integer points and one linear form. For j∈J put H=aN+(K−1)M and

Yj=(H, HρN, a(K−1)MDjSj, HρM, HρN+M, …, Hρ(K−1)M, HρN+(K−1)M)∈Z2K+1.

Every coordinate except the third is an integer whose prime factors divide ab; for example HρN+kM=a(K−1−k)MbN+kM. For y=(y1,…,y2K+1) put

L(y)=xy1−xy2−y3−∑k=1K−1ck(y2k+2−y2k+3).

Since a(K−1)MDjSj=H(1−ρN)Sj, the expansion of the tail gives

L(Yj)=H(1−ρN)(x−Sj−∑k=1K−1ckρkM)=H(1−ρN)Ej.

The product over places. Let Σ consist of the archimedean place and the primes dividing ab, with |p|p=p−1. At the archimedean place take the 2K+1 forms L and yi for i≠3; at each prime p∣ab take the 2K+1 coordinate forms. The coordinate forms are linearly independent, and so are the forms at the archimedean place, because the coefficient of y3 in L is −1. By the product formula, ∏v∈Σ|y|v=1 for every nonzero integer y whose prime factors divide ab. Hence, in the product of |F(Yj)|v over all v∈Σ and all forms F chosen at v, only L and the third coordinate at the primes remain:

Πj=|L(Yj)|∏p∣ab|a(K−1)MDjSj|p≤HEja−(K−1)M≤CKaNρKM,

by |DjSj|p≤1 and ∏p∣ab|a|p=a−1. Also ‖Yj‖=maxi|Yj,i|≤max(1,x)aN+(K−1)M. In the first case M=rN and aNρKM=a−δN with δ=Krlog⁡(a/b)/log⁡a−1>0, so Πj≤‖Yj‖−ε for all large j∈J, where ε=δ/(2+2(K−1)r). In the second case K=1, ‖Yj‖≤max(1,x)aN and aNρM≤a−N once rjlog⁡(a/b)≥2log⁡a, so Πj≤‖Yj‖−1/2 for all large j∈J.

The Subspace Theorem. We use Schmidt’s Subspace Theorem in the p-adic form due to Schlickewei [20][21], as stated in [22]. Let Σ be a finite set of places of Q containing the archimedean one and, for each v∈Σ, let Fv,1,…,Fv,m be linearly independent linear forms in m variables with algebraic coefficients. Then for every ε>0 the vectors y∈Zm with ∏v∈Σ∏i=1m|Fv,i(y)|v≤‖y‖−ε lie in finitely many proper linear subspaces of Qm. Here every form has rational coefficients except possibly L, at the archimedean place, whose coefficients lie in Q(x) with x real algebraic. The vectors Yj are pairwise distinct, so there are λ∈Q2K+1∖{0} and an infinite J′⊆J with λ⋅Yj=0 for every j∈J′.

No fixed relation. Divide λ⋅Yj=0 by H and put z=ρnj, which tends to 0 along J′. In the first case ρkM=zkr, and substituting Sj=x−∑k<Kckzkr−Ej gives Q(z)=λ3(1−z)Ej for the polynomial

Q(z)=λ1+λ3x+(λ2−λ3x)z+∑k=1K−1((λ2k+2−λ3ck)zkr+(λ2k+3+λ3ck)z1+kr).

Because r≥2, the exponents 0, 1, kr and 1+kr with 1≤k<K are distinct and smaller than Kr. The polynomial Q does not depend on j and |Q(z)|≤|λ3|CKzKr along J′, so every coefficient of Q vanishes; otherwise its lowest nonzero term would dominate as z→0. Then λ3(1−z)Ej=0, and Ej>0 gives λ3=0. The coefficients of Q are now λ1, λ2, λ2k+2 and λ2k+3, so λ=0, a contradiction. In the second case the same substitution gives λ1+λ3x+(λ2−λ3x)z=λ3(1−z)Ej with 0<Ej≤C1zrj≤C1z2, and the same comparison gives λ=0. Therefore x is transcendental. ◻

The last step uses that the ratios of the chain are at least 2. The identity

∑j≥0z2j1−z2j+1=z1−z(|z|<1)

shows what happens without this. Let μj be its jth partial sum and w=z2j+1. Then (1−w)μj is a polynomial in z with integer coefficients of degree less than 2j+1, so at z=b/a it becomes an integer after multiplication by a2j+1, as DjSj does above. The tail, however, begins at the exponent of w itself: (1−w)(z/(1−z)−μj)=w exactly. At z=b/a this is a fixed linear relation between a2j+1, b2j+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 XS(a/b) carry bounded positive integer weights, since the tail coefficients cj(k) then remain positive integers bounded in terms of k.

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 a and b, and divisibility along the chain supplies the integer a(K−1)MDjSj. Two older methods bear on parts of Theorem 6.5. When the ratios rj are unbounded, Roth’s theorem [25] suffices: once rjlog⁡(a/b)≥3log⁡a, the rational Sj, of height at most max(1,XS(a/b))anj, satisfies 0<XS(a/b)−Sj≤Ca−3nj with C independent of j, 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 ∑hφ(αnh) with φ(z)=z/(1−z) at algebraic α with 0<|α|<1, provided the functions fk(z)=∑h≥kφ(znh/nk) satisfy their hypothesis of strong transcendence, a transcendence condition uniform in k. That hypothesis fails for unbounded ratios, since (1−z)fk(z)−z vanishes at 0 to order nk+1/nk. 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 L, while every later exponent is a multiple of a larger integer M. The prefix then becomes a polynomial of degree at most L, and the tail has a bounded number of possible initial coefficient patterns in powers of t−M. 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 H be an infinite subset of the positive integers. Suppose that positive integers Lj,Mj satisfy

Lj⟶∞,Mj>Lj,Mj−Lj⟶∞,

and, for every j and n∈H,

n≤Lj ⟹ n∣Lj,n>Lj ⟹ Mj∣n.

For every infinite B⊆H, every bounded family of positive integer weights (wn)n∈B, and every real algebraic t>1, the sum

∑n∈Bwntn−1

is transcendental.

These hypotheses hold for every increasing divisibility chain, taking Lj=nj and Mj=nj+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 ρ=t−1∈(0,1) and 1≤wn≤W. The series converges by comparison with a geometric series. Suppose its value x is algebraic, and put K=Q(ρ,x), d=[K:Q]. Use absolute values |⋅|v normalized by the product formula. At the specified real embedding v0, |a|v0=|a|1/d. Let S contain the archimedean places and every finite place where ρ is not a unit. Then ρ is an S-unit. Write h=log⁡H(ρ)>0, where H is the multiplicative projective height.

For one cut, abbreviate L=Lj, M=Mj, and set

sj=∑n∈Bn≤Lwnρn1−ρn,zj=(1−ρL)sj=Pj(ρ).

For n∣L,

(1−XL)Xn1−Xn=Xn+X2n+⋯+XL.

Thus Pj∈Z[X], its degree is at most L, and its coefficient sum is at most Bj=WL2. Consequently, at a finite place, |zj|v≤max(1,|ρ|v)L; at an archimedean place the additional factor is Bjdv/d, where dv is its local degree. Since the archimedean exponents sum to one,

(2)∏v∈S∖{v0}|zj|v≤BjH(ρ)L.

All coordinates used below are S-integers. Discard finitely many cuts so that the prefix is nonempty.

Every remaining exponent is a multiple of M, so

x−sj=∑k≥1cj(k)ρkM,cj(k)=∑n∈B, n>Ln∣kMwn.

Writing n=Mr shows 0≤cj(k)≤Wτ(k)≤Wk. Choose a fixed integer R≥2 such that γ=R(−log⁡ρ)/d−h>0. On an infinite subsequence the vector (cj(1),…,cj(R−1)) is constant; denote it by (c1,…,cR−1). The remaining tail satisfies

0<Ej:=x−sj−∑k=1R−1ckρkM≤CRρRM,CR=W(R1−ρ+ρ(1−ρ)2).

Strict positivity follows from the infinite positive support, even if some of the frozen coefficients are zero.

Consider the 2R+1 coordinates

Yj=(1,ρL,zj,ρM,ρL+M,…,ρ(R−1)M,ρL+(R−1)M).

Put D=L+(R−1)M. The coordinates 1,ρD give the lower height bound; the polynomial estimate for zj gives the upper bound:

(3)H(ρ)D≤H(Yj)≤BjH(ρ)D.

At every place of S use the coordinate linear forms, except that at v0 replace the z-coordinate form by

F(Y)=xY0−xY1−Yz−∑k=1R−1ck(Yk,0−Yk,1).

Its coefficient of Yz is −1, so the forms remain independent, and F(Yj)=(1−ρL)Ej. Every other coordinate is an S-unit and its product of absolute values over S is one. Hence

∏v∈S∏i|Fv,i(Yj)|v≤CR1/dBjexp⁡(−γM).

Since L<M, log⁡Bj=o(M) and log⁡H(Yj)≤(Rh+1)M eventually. The last product is at most H(Yj)−ϵ for some fixed ϵ>0. Outside S the local vector norm is exactly one, because the coordinates are integral and the first is one. Dividing the displayed product by H(Yj)2R+1 therefore gives precisely the normalized hypothesis of the Subspace Theorem. Infinitely many of the Yj lie in one proper K-linear subspace, and hence in one fixed nonzero hyperplane.

Substitute

zj=(1−ρL)(x−∑k=1R−1ckρkM−Ej)

in that hyperplane equation. It becomes a fixed linear combination of the monomials with exponents

0,L,M,L+M,…,(R−1)M,L+(R−1)M

equal to a fixed multiple of (1−ρL)Ej. Successive exponent gaps are L or M−L, both tending to infinity; the remainder starts at RM, also a gap M−L beyond the last exponent. If any monomial coefficient were nonzero, divide by the first such monomial and let j tend to infinity. All other terms tend to zero, a contradiction. Thus all these coefficients vanish. The strict inequality Ej>0 then forces the hyperplane’s z 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

N0=1,mj=2Nj,Lj=Njlcm⁡(1,…,mj),Nj+1=2Lj,H∗=⋃j≥0{Nj,2Nj,…,mjNj}.

Then ∑n∈H∗1/n=∞, and H∗ is not contained in any finite union of divisibility chains. Nevertheless every infinite subset of H∗, with bounded positive integer weights, has a transcendental Lambert sum at every real algebraic base greater than one.

Proof. Every exponent in the first j+1 blocks divides Lj; all later exponents are multiples of Nj+1=2Lj. The blocks are disjoint and ordered. These are the required cuts, with Mj=2Lj. Dyadic grouping gives ∑k≤2Nj1/k≥Nj/2, so each block contributes at least 1/2 to the reciprocal sum. In the upper half of the jth 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 h(n)=2v2(n) and every real t>1, its weighted mass obeys

∑n∈H∗h(n)n(th(n)−1)≤2t2(t−1)3.

Indeed, hj=h(Nj) at least doubles. For n=Njk, the inequality thjh(k)−1≥h(k)(thj−1) bounds one block by [hj/(thj−1)]∑k≤2Nj1/(Njk), which is at most 2hj/(thj−1). Summing over distinct positive integers hj and using tr−1≥(t−1)tr−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 H=⋃j≥0{12j,2⋅12j,3⋅12j}, with cuts Lj=6⋅12j, Mj=12j+1. Every infinite thinning satisfies the theorem, including the terms 2⋅12p,3⋅12p for prime p 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 t=2: wn=(2n−1)−1, RN=∑n>Nwn, gn=wn−Rn>0, XF=∑n∈Fwn for finite F, and A is the set of all subsums.

Lemma 6.8 (the removed intervals). [0,E]∖A is the disjoint union, over finite nonempty F, of the open intervals (XF−gmaxF,XF). Their total length is ∑n2n−1gn=E−1, and gn=∑j≥22j−22j−12−jn=234−n+678−n+⋯.

Proof. Fix the digits ε1,…,εn−1 and let s=∑i<nεiwi. The values with these digits lie in [s,s+Rn−1], and they split into [s,s+Rn] and [s+wn,s+wn+Rn]. The interval between them is (s+Rn,s+wn). Its right end is XF with F={i<n:εi=1}∪{n} and its length is gn. Every finite nonempty F arises once. The total length is E minus the measure of A, which is 1 [33]. The series for gn follows from wn=∑j≥12−jn and Rn=∑j≥12−jn/(2j−1). ◻

Lemma 6.9 (translation by a finite subsum). Let F be finite with largest element n and let 0≤x≤Rn. The greedy rule applied to XF+x selects exactly F among the indices up to n and then agrees with the greedy rule applied to x. In particular XF+x∈A if and only if x∈A, and XF+x is rejected at a step m>n exactly when x is.

Proof. At an index i≤n the remainder is XF∩[i,n]+x. If i∈F it is at least wi and the index is taken. If i∉F it is at most Ri−Rn+x≤Ri<wi, so the index is skipped and nothing is rejected. After index n the remainder is x. ◻

Two consequences. The map x↦x+1 preserves reduced denominators, so at every step n≥2 the number of fractions of height at most Q rejected at that step is even; every saved table has this property. The condition is x≤RmaxF. It is not enough that XF+x≤E: x=1/2 is not rejected through step 160, while 1/2+1/3=5/6 lies in (R1,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 ∏n∈F(2n−1) is odd. So a rational with even denominator is never a finite subsum, and if it is a subsum at all its set S is infinite.

Fixed-depth rational counts

Proof of Theorem 6.4. Fixing the first N digits gives 2N closed intervals of length RN. They are pairwise disjoint because wn>Rn, and a real in [0,E] is not rejected in the first N steps exactly when it lies in their union KN, which has measure 2NRN. For an interval I of length ℓ, the number of integers p coprime to q with p/q∈I is φ(q)ℓ+O(2ω(q)) by inclusion and exclusion. Summing over q≤Q with ∑q≤Qφ(q)=3Q2/π2+O(Qlog⁡Q) and ∑q≤Q2ω(q)=O(Qlog⁡Q) gives 3Q2ℓ/π2+O(Qlog⁡Q). Apply this to the 2N intervals of KN and to (0,E] and divide. The second statement follows because every subsum lies in every KN and 2NRN→1. ◻

The intervals removed at step n are explicit. Put gn=wn−Rn, so that gn=234−n+O(8−n). For a finite nonempty F with largest element n, the interval (XF(2)−gn,XF(2)) is removed at step n, and

[0,E]∖A=⨆F≠∅(XF(2)−gmaxF,XF(2)),∑n≥12n−1gn=E−1,

where A is the set of subsums. By Theorem 6.2(b) a rational with an infinite S is exactly a counterexample to #257 at base 2. So #257 at base 2 holds if and only if every rational in [0,E] that is not a finite subsum lies strictly between XF(2)−gmaxF and XF(2) for some finite nonempty F. This is a one-sided question of approximation by the countable set of finite subsums, with an error that shrinks like 4−maxF.

Under #257 the only fractions of height at most Q that are subsums are the finite subsums, 40 of the 19,653 fractions with 2≤q≤200. A model that treats later remainders as equidistributed gives the opposite extreme, a proportion tending to 1/E, because the shares 2n−1gn/E 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≤q≤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 n is 2n−1gn∑2≤q≤Qφ(q), asymptotically (3Q2/π2)2n−1gn, which falls below 1 near n=2log2⁡Q−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 Q=388. Its selected indices before rejection are F={2,3,7,9,10,14,15,16}, and exact arithmetic gives

R17≤19660925769803776<189388−XF(2)=92918226006891217890317075045460<1131071=w17.

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 S at base 2.

Problem 6.10. Decide whether 1/2 is a subsum of ∑(2n−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

TN+1=2TN−gN+1,gN+1∈Z.

Write ‖x‖=dist⁡(x,Z). Iterating the recurrence shows that TN=2NT0−aN for some integers aN, and hence

(4)‖TN+h−TN‖=‖2N(2h−1)T0‖.

For H⊆Z>0 and c∈R, say that H detects T at threshold c when

(5)∀h∈H∀N0∃N≥N0:‖TN+h−TN‖≥c.

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 c≤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 supN→∞‖2Nξ‖≥τ(ξ∉Q),τ=∑n≥0tn2n+1=0.412454…,

where tn is the parity of the binary digit sum of n. This cited input extends the implication to every c<τ. The endpoint argument below is ordinary mathematics; the sharp bound itself is not formalised here.

For fixed c and H, 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 c∈R and H⊆Z>0. The following conditions are equivalent:

  1. For every integer-digit dyadic recurrence T, the initial value T0 is irrational if and only if T passes the selected-shift test.

  2. The parameters satisfy 0<c<τ, and every positive integer d divides some shift h∈H.

Proof. Suppose first that these two conditions hold. For irrational T0 and fixed h>0, (2h−1)T0 is irrational. Equation (4) and Dubickas’s bound give indices as late as desired with distance at least c. Conversely, let T0=p/q with q=2sr and r odd. Some d>0 satisfies 2d≡1(modr); take d=1 if r=1. Choose h∈H divisible by d. For every N≥s, 2N(2h−1)p/q is an integer, so (5) fails.

For necessity of the divisibility condition, suppose no member of H is divisible by some d≥2. Put L=3d, q=2L−1, and TN={2N/q}. This bounded rational orbit has digits in {0,1}. For a tested shift h, let r∈{1,…,L−1} be its residue modulo L. Since 2L≡1(modq), the distance sequence for h is periodic and agrees with that for r. The sequences for r and L−r agree up to a cyclic shift, because 2r(2L−r−1)≡−(2r−1)(modq). We may therefore use m=max(r,L−r)≥L/2≥3. At the index N=L−m−1, one distance is

v=2L−1−2L−m−12L−1=1−2−m2(1−2−L),716≤v<12.

It recurs every L 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<c<τ.

If c≤0, the zero orbit passes. If H is empty, every orbit passes. Finally, for c≥τ and any h0∈H, take T0=τ/(2h0−1) and gN=0. The cited sharp-bound construction identifies τ as irrational [4]. The strict endpoint inequality ‖2Nτ‖<τ for every N≥1 follows from the Thue–Morse shift argument just below. Equation (4) makes the test fail at h0. ◻

Here is the strict endpoint step used in the proof. Write the Thue–Morse word as t=011010…, its bitwise complement as t¯, and let μ be the order-preserving substitution 0↦01, 1↦10. The word t is fixed by μ. An odd-indexed suffix of t starts with 001 or 010 when its first bit is 0, both strictly below the prefix 011 of t. When its first bit is 1, it starts with 101 or 110, both strictly above the prefix 100 of t¯. 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 ‖2Nτ‖<τ for N≥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 H={j!:j≥1} satisfies the divisibility condition: d∣d!. 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 TN={2N/7}: for each tested shift its distances cycle through 1/7, 2/7, and 3/7, so it passes at every c<τ. No finite shift family suffices. Conversely, excluding all multiples of a large d leaves a family of density 1−1/d 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 H∩dZ>0 is unbounded for every d>0: apply coverage to the multiples kd as k grows. Consequently deleting finitely many shifts from a working family preserves the criterion.

Polynomially selected shifts

For a polynomial P∈Z[x] with positive leading coefficient, set

HP={P(n):n≥0, P(n)>0},HPprime={P(p):p prime, P(p)>0}.

The argument of P in the second family is prime; this is different from checking whether P has a root modulo every prime.

Corollary 7.2 (Polynomial shift families). Fix 0<c<τ. The HP-selected test detects irrationality for every integer-digit dyadic recurrence if and only if P has a root modulo every positive integer. The HPprime-selected test has this property if and only if, for every positive integer d, there is a root r of P modulo d with gcd(r,d)=1.

Proof. By Theorem 7.1, each assertion reduces to whether every d>0 divides a member of the selected family. If P(r)≡0(modd), all sufficiently large integers n≡r(modd) give positive multiples P(n) of d. This proves the first assertion in both directions.

For the prime-argument family, a root r coprime to d gives arbitrarily large primes p≡r(modd) by Dirichlet’s theorem, and hence positive multiples P(p) of d. Conversely, suppose there is no unit root modulo some d. Every prime p for which d∣P(p) then satisfies gcd(p,d)>1, so p is one of the finitely many prime divisors of d. Thus HPprime∩dZ is bounded. Divisor coverage would make this intersection unbounded, since for every k>0 it supplies a member divisible by kd. This is a contradiction. ◻

The first condition is the usual intersectivity condition [1]. The unit-root condition for prime arguments is P-intersectivity, also called intersectivity of the second kind [2]. For example, P(n)=n2 works with integer arguments, while n2+1 fails modulo 3. At prime arguments, P(p)=p fails already modulo 6, while p−1 and p2−1 work: the residue 1 is a unit root modulo every d.

Intersectivity need not come from an integer root. Mishra lists F(x)=(x2−13)(x2−17)(x2−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 x2−17 with x≡2(mod13); modulo powers of 17, use x2−13 with x≡8(mod17). At powers of 2, the unit 17≡1(mod8) has a square root. The Chinese remainder theorem supplies unit roots modulo arbitrary d. Thus both HF and HFprime pass the criterion, without relying on a single global root.

Prime moduli alone do not suffice for the first condition. Let Q(x)=(x2−2)(x2−3)(x2−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 Q(n)≡4 when n is even and Q(n)≡6 when n is odd, modulo 8. Therefore neither HQ nor its prime-argument subfamily contains a multiple of 8. Lê’s cited arXiv v1 introduction lists this Q 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 TN={2N/255}. Since 28≡1(mod255), for every positive shift h=Q(n), indices N≡3(mod8) when h≡4(mod8) give ‖TN+h−TN‖=120/255, and indices N≡1(mod8) when h≡6(mod8) give 126/255. Both distances exceed 7/16>τ, so this rational orbit passes every Q-selected test at 0<c<τ. 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 N=D+O(1) as the cancellation cutoff D→∞. 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 f(n)→∞, 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 e 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 x>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,E] with 2≤q≤Q.

First reading. At Q=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/E=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 2NRN/E whatever the truth of #257, because fractions equidistribute over the 2N intervals that survive N steps.

An incorrect stopping rule. A subsequent interpretation went too far in the opposite direction, asserting that survival after about 2log2⁡Q−3.3 steps was forced. The measure-based main term for the number rejected at step n is 2n−1gn∑2≤q≤Qφ(q), asymptotically (3Q2/π2)2n−1gn, which is below 1 for n>2log2⁡Q−2log2⁡π, about step 12 at Q=200. A main term below 1 does not make the actual count zero. Theorem 6.4 is a fixed-depth asymptotic, and its error O(2Nlog⁡Q/Q) does not justify an extrapolation to N∼2log2⁡Q. Late rejections remain exact nonmembership certificates; the 12,218 fractions not rejected through step 60 have only that finite-depth status. At N=12 the observed share is 0.62372 against 212R12/E=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: 2log2⁡388−2log2⁡π is about 13.9. The selected indices through step 16 are F={2,3,7,9,10,14,15,16}. At each skipped earlier index n, exact rational arithmetic gives a remainder at most 2−n<Rn, so no rejection has yet occurred. The remaining value is

r=189388−XF=92918226006891217890317075045460.

Since 1/(2k−1)=2−k+4−k/(1−2−k) and 1/(1−2−k)≤2 for k≥1, summing gives

Rn≤2−n+23⋅4n.

At n=17, the exact comparison is

R17≤19660925769803776<r<1131071=w17.

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 Q=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

  1. 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 n1<n2<⋯, 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−n=1. So no count of choices against contraction, and no depth depending only on sparsity, excludes a particular rational.

  2. Every infinite subset of a host with null subsum set has an irrational sum. A host is a set B of allowed indices, and its subsum set is {XS(2):S⊆B}. 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 S would be such a host. The subsum set of a host B has positive measure exactly when the complement of B is finite, by Theorem 6.1(i) and the measure at full support.

  3. The share of surviving fractions as evidence. Section 9.

  4. 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 (g,1) with regular points in (0,1).

  5. Algebraic independence for #1049. With g as in Section 6.2, ∑n≥1(tn−1)−1=∑m oddg(t−m), and each g(t−m) is transcendental for rational t>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 ∑(tn−1)−1 form a Cantor set at fixed t≥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 ∑n≥1μ(n)/(bn−1)=1/b, the sums of (bn−1)−1 over squarefree n with an even, respectively odd, number of prime factors are 12(Xsf(b)±1/b). Duverney and Tachiya prove that Xsf(2j) is irrational [39], as quoted in [33], so both sums are irrational at every base 2j. 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 n! here are not n!−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 d.

The capacity criterion already covers non-power and oscillating allowances.

Further questions

  1. Is 1/2 a subsum of ∑(2n−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 XF to within gmaxF.

  2. Does the count of fractions of height at most Q rejected at step n stay close to (3Q2/π2)2n−1gn in the joint range n≤(2−ε)log2⁡Q, counted modulo the translations of Lemma 6.9? A persistent excess would be the first sign of an arithmetic mechanism for #257.

  3. Theorem 6.6 settles every divisibility chain at every real algebraic base t>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.

  4. 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 m, a bounded multiple of nm still gives the lattice obstruction, whereas nmL(n) with L(n)→∞ 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

  1. T. H. Lê, Intersective polynomials and the primes, arXiv:0910.1880v1.

  2. A. Rice, Sárközy’s theorem for P-intersective polynomials, arXiv:1111.6559.

  3. B. Mishra, Polynomials consisting of quadratic factors with roots modulo any positive integer, Amer. Math. Monthly 129 (2022), 178–182, arXiv:2102.08379.

  4. 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.

  5. 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.

  6. P. Erdős and R. L. Graham, Old and New Problems and Results in Combinatorial Number Theory, Monogr. Enseign. Math. 28, Geneva, 1980.

  7. 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.

  8. P. Erdős, On the irrationality of certain series, Math. Student 36 (1968), 222–226 (issued 1969).

  9. H. Hornich, Über beliebige Teilsummen absolut konvergenter Reihen, Monatshefte für Mathematik und Physik 49 (1941), 316–320. doi:10.1007/BF01707309.

  10. Z. Nitecki, Subsum sets: intervals, Cantor sets, and Cantorvals, arXiv:1106.3779v2 (2013).

  11. John A. Fridy, Generalized bases for the real numbers. The Fibonacci Quarterly 4 (1966), no. 3, 193–201.

  12. 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.

  13. 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.

  14. W. Zudilin, Heine’s basic transform and a permutation group for q-harmonic series, Acta Arith. 111 (2004), no. 2, 153–164, doi:10.4064/aa111-2-4.

  15. 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).

  16. Steve Fan, Comment on Erdős Problem #269, thread 269, post 7218 (2026), source. 26 June 2026.

  17. K. Mahler, Arithmetische Eigenschaften der Lösungen einer Klasse von Funktionalgleichungen, Math. Ann. 101 (1929), 342–367.

  18. 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.

  19. Ku. Nishioka, Mahler Functions and Transcendence, Lecture Notes in Math. 1631, Springer, Berlin, 1996.

  20. W. M. Schmidt, Norm form equations, Ann. of Math. (2) 96 (1972), 526–551.

  21. H. P. Schlickewei, Die p-adische Verallgemeinerung des Satzes von Thue–Siegel–Roth–Schmidt, J. Reine Angew. Math. 288 (1976), 86–105.

  22. 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.

  23. P. Corvaja and U. Zannier, Some new applications of the subspace theorem, Compositio Math. 131 (2002), 319–340, doi:10.1023/A:1015594913393.

  24. 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.

  25. K. F. Roth, Rational approximations to algebraic numbers, Mathematika 2 (1955), 1–20.

  26. D. Boes, R. Darst and P. Erdős, Fat, symmetric, irrational Cantor sets, Amer. Math. Monthly 88 (1981), 340–341.

  27. A. Rahm, N. Solomon, T. Trauthwein and B. Weiss, The distribution of rational numbers on Cantor’s middle thirds set, arXiv:1909.01198.

  28. S. Chow, P. Varjú and H. Yu, Counting rationals and diophantine approximation in missing-digit Cantor sets, arXiv:2402.18395.

  29. W. Cook, Two incomparable denominator exclusions for ∑n≥2(n!−1)−1, Erdős Problem Notes, 2026.

  30. W. Cook, Bounded increments and rational reciprocal sums, Erdős Problem Notes, 2026.

  31. W. Cook, Bases and integral relations for the k-kernel of Euler’s totient, Erdős Problem Notes, 2026.

  32. W. Cook, Sparse congruence-preserving perturbations of dyadic series, Erdős Problem Notes, 2026.

  33. W. Cook, Weighted support criteria for reciprocal Mersenne subseries, Erdős Problem Notes, 2026.

  34. W. Cook, No finite separable representation at three prime generators, Erdős Problem Notes, 2026.

  35. W. Cook, Zudilin’s forms at rational bases and the exact normalised Hankel order, Erdős Problem Notes, 2026.

  36. W. Cook, Choices, contraction and rational membership, exact computation with saved outputs in research/experiments/choices_contraction/ of the repository, 2026.

  37. P. Erdős, On arithmetical properties of Lambert series, J. Indian Math. Soc. 12 (1948), 63–66.

  38. 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.

  39. 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.

  40. 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.

  41. 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.

  42. 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.

  43. 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.

  44. 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.

About this paper

Authorship and AI use. Will Cook built and directed the research infrastructure and maintains the public release. He reviewed claims when he could. AI agents did most of the research and drafting. Cook did not independently verify every claim.

Cite and contact. Cite this paper by its title, author and date above, with its PDF; cite the earlier sources it uses for a mathematical result. For software, use the release citation and give the commit used. Contact Will with questions or corrections.

Prefer the manuscript?

Equations typeset from the exact TeX. Rendered from the LaTeX at sha256:83e0788b73c2144a. It matched the published source manifest, so the PDF above, the LaTeX, and this page are one manuscript. Redeploying the site regenerates this page from whatever the public repository holds at that moment.