Erdős posed this question in 1988, together with the expectation that
the corresponding series with denominators 𝑛! +𝑡 should be transcendental for every
integer 𝑡 [1]. For negative 𝑡, the sum begins after all zero or
negative denominators. Any further change of starting index adds a
rational number. The expectation for all integer shifts remains unproved
here. The problem number follows Bloom’s catalogue [2].
The accompanying short paper proves this classification and bounds
one resulting remainder between consecutive integers. Here we develop
the support and coefficient-norm refinements and a primitive
construction on arithmetic progressions. These solve different problems:
at fixed 𝑀, changing the vector
changes 𝑀𝑆 +𝑘 only by an integer, so
it cannot alter nonintegrality. The progression construction makes 𝑀 divisible by every fixed denominator
eventually, but still needs a gap estimate for those same forms.
The later sections study that arithmetic difficulty from two
directions. Common-denominator growth measures the cost of clearing
terms; prime-power calculations determine what survives reduction.
Carries and factorial digits instead characterize rationality itself.
The resulting equivalences identify what an irrationality proof must
show, without proving that the required departures occur arbitrarily far
out.
Integer coefficient vectors and cancellation
We need weights that preserve the fractional part of 𝑖!/(𝑑! −1) and whose scaled adjacent
differences have a simple form. Both requirements are met by removing
one factor 𝑑! for each complete
block of 𝑑 indices. For a finitely
supported integer vector 𝑐 =(𝑐𝑖) on
𝑖 ≥2, put
𝑀(𝑐)=∑𝑖𝑐𝑖𝑖!,𝑊𝑑,𝑖=𝑖!(𝑑!)⌊𝑖/𝑑⌋,𝑉𝑑(𝑐)=∑𝑖𝑐𝑖𝑊𝑑,𝑖(𝑑≥2).
We allow either sign
for 𝑀(𝑐) and for 𝑉𝑑(𝑐). The associated remainder is
R(𝑐)=∑𝑑≥2𝑉𝑑(𝑐)𝑑!−1.
The index 𝑖 selects a coefficient, whereas 𝑑 selects a summand of the remainder. If
𝑐 is supported on 𝑖 ≤𝑁, then for 𝑑 >𝑁 all floor exponents vanish and
𝑉𝑑(𝑐) =𝑀(𝑐). The series therefore
converges absolutely. Cancellation of the first weighted sums leaves a
finite signed sum followed by 𝑀(𝑐)
times the original tail. We show below that the remainder differs from
𝑀(𝑐)𝑆 by an integer.
The chosen exponent is a floor, rather than the largest possible
power of 𝑑! dividing 𝑖!. For example, at 𝑑 =2, 𝑖 =6, it is 3 although 24 ∣6!. What matters is that it
changes between 𝑖 −1 and 𝑖 exactly when 𝑑 ∣𝑖. This makes adjacent differences
amenable to divisor elimination in §1.1. Each 𝑊𝑑,𝑖 is an integer: writing 𝑖 =𝑘𝑑 +𝑟 with 0 ≤𝑟 <𝑑, the quotient 𝑖!/((𝑑!)𝑘𝑟!) is a multinomial
coefficient. Since 𝑖! =(𝑑!)⌊𝑖/𝑑⌋𝑊𝑑,𝑖 and 𝑑! ≡1(mod𝑑! −1),
𝑉𝑑(𝑐)≡𝑀(𝑐)(mod𝑑!−1).(1)
Proof. By (1),
𝑑! −1 divides 𝑉𝑑(𝑐) −𝑀(𝑐). Thus 𝑘 =(𝑉𝑑(𝑐) −𝑀(𝑐))/(𝑑! −1) is an integer and
gives the identity. The modulus is positive also at 𝑑 =2, when it equals one. ◻
For any 𝑁 ≥2 at least as large
as every supported index, the terms with 𝑑 >𝑁 equal 𝑀(𝑐)/(𝑑! −1). Therefore
R(𝑐)−𝑀(𝑐)𝑆=𝑁∑𝑑=2𝑉𝑑(𝑐)−𝑀(𝑐)𝑑!−1∈ℤ.
The sum is
finite and each term is integral by (1).
This argument also holds when index 1 is temporarily allowed in the basis
calculation below. In particular, 𝑀 =0 gives an integral remainder, and
fixing 𝑀(𝑐) fixes its fractional
part. These conclusions hold for every finite vector, before imposing
cancellation.
By (1), a
vanishing 𝑑-th weighted sum forces
(𝑑! −1) ∣𝑀(𝑐), and annihilating
every weighted sum 2 ≤𝑑 ≤𝐷
forces 𝐿𝐷 ∣𝑀(𝑐), where 𝐿𝐷 =lcm2≤𝑑≤𝐷(𝑑! −1) is the same
quantity as in §3. With 𝑀 fixed, the same congruence fixes the
fractional part of each quotient 𝑉𝑑(𝑐)/(𝑑! −1) separately.
An integral basis and the possible values of 𝑀
Fix 𝐷 ≥2. We temporarily allow
a coefficient at index one so that the adjacent-difference vectors form
a triangular basis. After solving 𝑉2 =⋯ =𝑉𝐷 =0, we impose one further
equation to remove that coordinate. Only the coefficient space is
enlarged; the series 𝑆 continues to
start at 𝑑 =2, with no term 1/(1! −1).
Let 𝑒𝑛 be the unit vector at
index 𝑛. For 𝑛 ≥2 put
𝑇𝑛=𝑛𝑒𝑛−1−𝑒𝑛.
We have 𝑀(𝑇𝑛) =0. If 𝑑 ∤𝑛, the two floor exponents in its
weighted sum agree, and 𝑛𝑊𝑑,𝑛−1 =𝑊𝑑,𝑛. If 𝑑 ∣𝑛, the exponent increases by one,
so 𝑛𝑊𝑑,𝑛−1 =𝑑!𝑊𝑑,𝑛. Hence
𝑉𝑑(𝑇𝑛)=(𝑑!−1)𝑊𝑑,𝑛𝟏𝑑∣𝑛.
For example, 𝑇4 =4𝑒3 −𝑒4 has weighted sums 𝑉2 =6 and 𝑉4 =23, and all its other weighted sums
vanish. Since 𝑇2 =2𝑒1 −𝑒2 has only
𝑉2 =1 nonzero, 𝑇4 −6𝑇2 isolates the fourth weighted
sum.
We therefore define, in increasing order of 𝑛,
𝑈𝑛=𝑇𝑛−∑𝑑∣𝑛2≤𝑑<𝑛𝑊𝑑,𝑛𝑈𝑑.
Assume the construction has isolated the
weighted sums below 𝑛. Subtracting
𝑊𝑑,𝑛𝑈𝑑 removes the contribution
at a proper divisor 𝑑 and changes
no other weighted sum. At 𝑑 =𝑛 we
have 𝑊𝑛,𝑛 =1. Induction therefore
gives 𝑀(𝑈𝑛) =0 and 𝑉𝑑(𝑈𝑛) =(𝑑! −1)𝟏𝑑=𝑛 for every
𝑑 ≥2.
For the basis claim, restrict to indices 1,…,𝑁. The matrix with columns 𝑒1,𝑇2,…,𝑇𝑁 is triangular over
ℤ with diagonal 1, −1,…, −1. The change from 𝑇𝑛 to 𝑈𝑛 is triangular with diagonal one. Both
determinants are units in ℤ, so
both inverses have integer entries. In back-substitution the only
divisors are 1 and −1; no rational coefficients are needed.
Thus 𝑒1,𝑈2,…,𝑈𝑁 represents
every integer vector uniquely. If this expansion is 𝑏𝑒1 +∑𝑧𝑑𝑈𝑑, then 𝑀(𝑐) =𝑏 and 𝑉𝑑(𝑐) =𝑏 +(𝑑! −1)𝑧𝑑. These identities
determine the coordinates:
𝑐=𝑀(𝑐)𝑒1+∑𝑑≥2𝑉𝑑(𝑐)−𝑀(𝑐)𝑑!−1𝑈𝑑.
The congruence (1) also
verifies the integrality of the displayed coefficients. They vanish for
𝑑 >𝑁, since then 𝑉𝑑(𝑐) =𝑀(𝑐), so the expansion is finite.
These same coefficients occur in the integer-difference identity at the
start of §1: their sum is
R(𝑐) −𝑀(𝑐)𝑆. Thus the
coordinates also recover the integer term in the linear form.
Cancellation through 𝐷 forces
𝐿𝐷 ∣𝑀(𝑐). To obtain 𝑀(𝑐) =𝐿𝐷 in the enlarged space, start
with 𝐿𝐷𝑒1, whose weighted sums
all equal 𝐿𝐷. The vector 𝑈𝑑 changes only the 𝑑th sum, by 𝑑! −1. Hence define
𝐾𝐷=𝐿𝐷𝑒1−𝐷∑𝑑=2𝐿𝐷𝑑!−1𝑈𝑑.
This vector satisfies 𝑀 =𝐿𝐷 and
𝑉2 =⋯ =𝑉𝐷 =0. All solutions in
the enlarged coefficient space consequently have the unique form
𝑐=𝑡𝐾𝐷+∑𝑛>𝐷𝑧𝑛𝑈𝑛,𝑀(𝑐)=𝑡𝐿𝐷,(2)
where 𝑡,𝑧𝑛
are integers and only finitely many 𝑧𝑛 are nonzero. The only forbidden
coefficient is now the one at index 1. Write 𝑎𝐷 =(𝐾𝐷)1 and 𝑢𝑛 =(𝑈𝑛)1. Removing this coefficient is
equivalent to
𝑡𝑎𝐷+∑𝑛>𝐷𝑧𝑛𝑢𝑛=0.(3)
The free higher basis coefficients can change
the first coefficient by every multiple of gcd{𝑢𝑛 :𝑛 >𝐷}, and only by such a
multiple. Thus the gcd gives the exact solvability condition. We next
show how to compute it using a bounded list of coefficients. Here 𝑢2 =2, whereas for 𝑛 >2 the recurrence reads
𝑢𝑛=−∑𝑑∣𝑛2≤𝑑<𝑛𝑊𝑑,𝑛𝑢𝑑.
It gives 𝑢𝑛 =0 for odd 𝑛 >1. If 𝑝 is prime, the only proper divisor of
2𝑝 with a nonzero contribution is
2, and therefore 𝑢2𝑝 = −(2𝑝)!/2𝑝−1, including 𝑝 =2.
Choose a prime 𝑝 with 𝐷/2 <𝑝 ≤𝐷. Such a prime exists by
Bertrand’s postulate when 𝐷 ≥3,
and 𝑝 =2 works when 𝐷 =2. The coefficient 𝑢2𝑝 lies in the tail and divides (2𝑝)!. Once a finite initial interval
includes that coefficient, its gcd therefore divides this factorial. To
control the small-divisor weights beyond the interval, we shall require
𝑛/𝑑 ≥2𝑝 whenever 𝑑 ≤𝐷. This leads to the cutoff 𝐻 =𝐷(2𝑝 −1). We claim that
gcd{𝑢𝑛:𝑛>𝐷}=gcd(𝑢𝐷+1,…,𝑢𝐻)>0,𝐻<2𝐷2.(4)
Let 𝑔 be
the finite gcd on the right. Its value could in principle decrease if we
included later coefficients. To rule this out, we prove 𝑔 ∣𝑢𝑛 for every 𝑛 >𝐷 by strong induction. The index
2𝑝 lies in the finite interval and
has a nonzero coefficient, so 𝑔 >0 and 𝑔 ∣(2𝑝)!. The definition proves the
induction claim through 𝐻.
For 𝑛 >𝐻, each term of the
recurrence is 𝑊𝑑,𝑛𝑢𝑑 with 𝑑 <𝑛. If 𝑑 >𝐷, divisibility comes from 𝑢𝑑 by induction. If 𝑑 ≤𝐷, we cannot use that hypothesis and
instead use the weight. Put 𝑘 =𝑛/𝑑.
The cutoff was chosen so that 𝑛 >𝐷(2𝑝 −1) forces 𝑘 ≥2𝑝 for every such divisor. Also,
𝑊𝑑,𝑛𝑘!=𝑛!(𝑑!)𝑘𝑘!∈ℤ,
because the quotient counts partitions of
𝑛 labelled objects into 𝑘 unordered blocks of size 𝑑. Hence 𝑔 ∣(2𝑝)! ∣𝑘! ∣𝑊𝑑,𝑛. Thus every
product in the recurrence is divisible by 𝑔, completing the induction. The finite
gcd divides the entire tail, and inclusion of the finite interval gives
the reverse divisibility. Finally, 𝐻 ≤𝐷(2𝐷 −1) <2𝐷2.
Theorem 1.2 (the set of attainable values of 𝑀). Fix 𝐷 ≥2 and a prime 𝑝 with 𝐷/2 <𝑝 ≤𝐷. Put
𝐻=𝐷(2𝑝−1),𝐺𝐷=gcd{|𝑢𝑛|:𝐷<𝑛≤𝐻},𝜇𝐷=𝐿𝐷𝐺𝐷gcd(𝐺𝐷,𝑎𝐷).
For finite integer vectors
supported on 𝑛 ≥2 and cancelling
all weighted sums 2,…,𝐷, the
possible values of 𝑀 are exactly
𝜇𝐷ℤ. The integer 𝜇𝐷 is positive, is independent of the
eligible prime 𝑝, and is attained
by a vector of coefficients with gcd one, that is, by a primitive
vector.
Proof. Equation (4)
identifies 𝐺𝐷 with the gcd of all
𝑢𝑛 for 𝑛 >𝐷. Their finite integer combinations
are exactly 𝐺𝐷ℤ. Hence (3) has
a solution if and only if 𝐺𝐷 ∣𝑡𝑎𝐷, or equivalently 𝐺𝐷/gcd(𝐺𝐷,𝑎𝐷) ∣𝑡. Substitution in
(2)
gives the claimed set of values of 𝑀. Bézout’s identity applied to the
finite list through 𝐻 supplies a
vector attaining its least positive element. A common coefficient
divisor larger than one could be divided out, giving a smaller positive
attainable value of 𝑀. The
attaining vector is therefore primitive. Finally, the set of values of
𝑀 is intrinsic to the cancellation
equations, so its positive generator is independent of the eligible
prime 𝑝. ◻
Fix 𝑀 ∈𝜇𝐷ℤ and put 𝑡 =𝑀/𝐿𝐷. The support equation (3)
determines which basis coefficients are admissible. The following
formula records their integer contribution and shows why changing the
vector at that value of 𝑀 cannot
alter nonintegrality.
Theorem 1.3 (how the coefficient choices change the
remainder). For the vector in (2),
R(𝑡𝐾𝐷+∑𝑛>𝐷𝑧𝑛𝑈𝑛)=𝑡𝐿𝐷(𝑆−𝐻𝐷)+∑𝑛>𝐷𝑧𝑛.
The remainder series converges
for every finite vector supported away from index zero. A vector with
𝑀 =0 has integral remainder, and any
two finite vectors with the same value of 𝑀 have remainders differing by an
integer.
Proof. For 𝑑 >𝐷, we
have 𝑉𝑑(𝐾𝐷) =𝐿𝐷 and 𝑉𝑑(𝑈𝑛)/(𝑑! −1) =𝟏𝑑=𝑛. Summing
these identities gives 𝑡𝐿𝐷(𝑆 −𝐻𝐷) +∑𝑛>𝐷𝑧𝑛, as claimed.
The first series converges and the second sum is finite.
Absolute convergence and the general integer-difference identity were
proved at the start of §1, including for
the auxiliary index 1. Taking 𝑀 =0 proves integrality; subtracting the
identities for two vectors with equal 𝑀 proves the last assertion. ◻
Here 𝑀 =𝑡𝐿𝐷, so every
denominator in 𝐻𝐷 divides 𝑀. Thus 𝑀𝐻𝐷 ∈ℤ, and the integer in the
original form 𝑀𝑆 +𝑘 is 𝑘 = −𝑀𝐻𝐷 +∑𝑛>𝐷𝑧𝑛.
Examples and support refinements
For 𝐷 =4 we need a common divisor
of the entire coefficient tail, as well as a finite combination
attaining it. Put Λ𝑛 =lcm(1,…,𝑛). We first
prove Λ𝑛 ∣𝑢𝑛. For 𝑑 ∣𝑛 and a prime 𝑟, Legendre’s formula gives
𝑣𝑟(𝑊𝑑,𝑛)=∑𝑗≥1(⌊𝑛𝑟𝑗⌋−𝑛𝑑⌊𝑑𝑟𝑗⌋).
Every summand is nonnegative. If 𝑑 <𝑟𝑗 ≤𝑛, the second floor is zero and the first is at least one.
Counting these powers gives 𝑣𝑟(𝑊𝑑,𝑛) ≥𝑣𝑟(Λ𝑛) −𝑣𝑟(Λ𝑑), and therefore Λ𝑛 ∣𝑊𝑑,𝑛Λ𝑑. Starting
from 𝑢2 =2, induction in the
recurrence proves Λ𝑛 ∣𝑢𝑛.
Thus 60 ∣𝑢𝑛 for all 𝑛 >4. Conversely, the finite
calculation 𝑢6 = −180, 𝑢8 = −4200 gives 23𝑢6 −𝑢8 =60. The gcd is consequently
𝐺4 =60. Since 𝐿4 =115 and 𝑎4 = −55, we obtain
𝜇4=11560gcd(60,55)=1380.
The vector 12𝐾4 +253𝑈6 −11𝑈8
attains this value: its coefficient at index 1 is 12( −55) +253( −180) −11( −4200) =0.
The five-term vector used in the short paper is obtained from the
same coordinates. The equality 12( −55) −27( −180) −4200 =0 first gives 12𝐾4 −27𝑈6 +𝑈8. Its coefficients at
indices four and seven are removed by −26𝑈5 +8𝑈7, respectively. Both
corrections leave the first coordinate zero. Consequently
12𝐾4−26𝑈5−27𝑈6+8𝑈7+𝑈8=1482𝑒2−784𝑒3−136𝑒5+83𝑒6−𝑒8.(5)
The coefficients of the 𝑈𝑛 in this expansion sum to −44. Since 𝐻4 =143/115, its remainder is 1380(𝑆 −𝐻4) −44 =1380𝑆 −1760. The exact
interval calculation appears in §B.6. Thus
the coordinates give both the original linear form and the
cancellations, independently of a search over supports.
If support is additionally restricted to 𝑛 ≤6, only 𝑢5 =0 and 𝑢6 = −180 remain available in (3).
The least positive value of 𝑀 is
then 115 ⋅180/gcd(180,55) =4140.
Thus a restriction on the largest supported index can increase the least
attainable value of 𝑀. The
following refinements specify the support bound in each case.
There is also a direct congruence proof using only the second and
fourth weighted sums. For every 𝑛 ≥2,
1380∣11𝑛!−46𝑊2,𝑛+12𝑊4,𝑛.(6)
The expression is zero for 𝑛 =2,3,4. For 𝑛 ≥4, it is divisible by 12: 12 ∣𝑛! and 6 ∣𝑊2,𝑛, as
follows from 𝑊2,2𝑟 =𝑟!∏𝑟𝑗=1(2𝑗 −1) for 𝑟 ≥2 and the corresponding odd-index
recurrence. For 𝑛 ≥5, it is
divisible by 5 because 5 ∣𝑛! and the denominators removed to
form 𝑊2,𝑛 and 𝑊4,𝑛 are coprime to 5. Modulo 23, 𝑛! ≡𝑊4,𝑛 and 46𝑊2,𝑛 ≡0. This proves the
congruence. Consequently 𝑉2 =𝑉4 =0
forces 1380 ∣𝑀, without a
restriction on the largest supported index. Conversely, 1482𝑒2 −784𝑒3 −136𝑒5 +83𝑒6 −𝑒8 satisfies
𝑀 =1380 and 𝑉2 =𝑉3 =𝑉4 =0. Thus imposing the
additional equation 𝑉3 =0 does not
change the possible values of 𝑀,
although 3𝑒2 −𝑒3 shows that it
changes the set of admissible vectors.
Among integer vectors supported in {2,…,8} with 𝑀 =1380 and 𝑉2 =𝑉3 =𝑉4 =0, this vector has the
smallest support. Every such vector has the following coefficients for
some 𝑡,𝑥,𝑦 ∈ℤ. The coefficient of
𝐾4 remains 𝑀/𝐿4 =12; here 𝑡 is a new free parameter.
𝜆2=1482−4200𝑡,𝜆3=−784+2240𝑡,𝜆4=−680+1890𝑡−5𝑥,𝜆5=𝑥,𝜆6=83−238𝑡−7𝑦,𝜆7=𝑦,𝜆8=−1+3𝑡.(7)
Indeed, the values of the expression in (6) at
indices 2,…,8 are
(0,0,0,0,4140,28980,328440).
Therefore
the dual identity and 𝑀 =1380 give
11 =3𝜆6 +21𝜆7 +238𝜆8.
Modulo 3 this yields 𝜆8 = −1 +3𝑡, then 𝜆6 +7𝜆7 =83 −238𝑡. Set 𝑥 =𝜆5 and 𝑦 =𝜆7; solving 𝑉2 =𝑉3 =𝑉4 =0 for the coefficients at
indices 2,3,4 gives (7).
The coefficient matrix is (136214261),
with determinant 55, and
substitution verifies the converse. Indices 2,3,8 are nonzero for every integral
𝑡; neither the pair (𝜆4,𝜆5) nor (𝜆6,𝜆7) can vanish
together. Thus five nonzero entries are necessary at this support
bound.
The smallest coefficient ℓ1
norm for support in {2,…,8}
is 2416, attained by (𝜆2,…,𝜆8) =(1482, −784,0, −136, −1,12, −1).
For 𝑡 ≥1, the absolute values at
indices 2,3,8 alone sum to 6443𝑡 −2267 ≥4176; for 𝑡 ≤ −1 they sum to 2267 −6443𝑡 ≥8710. Thus a minimizer has
𝑡 =0. The remaining independent
minima are min𝑥(| −680 −5𝑥| +|𝑥|) =136 at 𝑥 = −136 and min𝑦(|83 −7𝑦| +|𝑦|) =13 at 𝑦 =12. For the first, 680 ≤| −680 −5𝑥| +5|𝑥| is at most five
times the objective. For the second, the objective is at least 83 when 𝑦 ≤0, at least 17 when 0 ≤𝑦 ≤11, and equals 8𝑦 −83 ≥13 when 𝑦 ≥12. Adding the fixed contribution
1482 +784 +1 =2267 gives 2416. Equality forces 𝑡 =0, 𝑥 = −136 and 𝑦 =12, so this norm minimizer is unique.
Among the five-term vectors, 𝑡 =0 is
again necessary for the least norm; the pair (𝜆6,𝜆7) can then have one
nonzero entry only when 𝑦 =0, since
7 ∤83. The pair (𝜆4,𝜆5) has one nonzero
entry only at 𝑥 =0 or 𝑥 = −136, and the latter is smaller. Hence
the displayed five-term vector is the unique least-norm vector among
those of minimum support, with norm 2486.
The additional equation 𝑉3 =0
changes the minimum support size and coefficient norm, while leaving the
possible values of 𝑀 unchanged.
With only 𝑉2 =𝑉4 =0, group the
seven coefficients by 𝑎 =𝜆2 +3𝜆3, 𝑏 =𝜆4 +5𝜆5, 𝑐 =𝜆6 +7𝜆7 and 𝑑 =𝜆8. Solving 𝑉2 =𝑉4 =0 and 𝑀 =1380 gives
(𝑎,𝑏,𝑐,𝑑)=(−870+2520𝑡,−680+1890𝑡,83−238𝑡,−1+3𝑡),𝑡∈ℤ.
Each coordinate is nonzero for integral 𝑡, so four nonzero coefficients are
necessary and sufficient. One four-term witness is −290𝑒3 −136𝑒5 +83𝑒6 −𝑒8, with norm 510. For the coefficient norm on the same
set of indices, |𝜆2| +|𝜆3| ≥|𝑎|/3 and |𝜆4| +|𝜆5| ≥|𝑏|/5; when
𝑡 ≠0, these bounds together with
|𝑑| already sum to at least 794. At 𝑡 =0, the four groups have unique norm
minima 290, 136, 13 and 1, respectively. Thus the unique norm
minimizer under only 𝑉2 =𝑉4 =0 is
−290𝑒3 −136𝑒5 −𝑒6 +12𝑒7 −𝑒8, with
norm 440. For comparison, with
𝑀 =1380 and support contained in
{2,…,8}, the two
optimization problems give:
Cancellation |
Minimum support size |
Minimum ℓ1 norm |
| 𝑉2 =𝑉4 =0 |
4 |
440 |
| 𝑉2 =𝑉3 =𝑉4 =0 |
5 |
2416 |
In both rows the norm minimizer has one more nonzero coefficient than
a support minimizer. Thus even with 𝑀 and the allowed indices fixed, least
support and least norm need not coincide. These are finite optimization
statements, not irrationality conclusions.
There is a uniform restriction 12𝐿𝐷 ∣𝑀 on support 𝑛 ≥2. For
𝑛 =2,3 one has 𝑛! =2𝑊2,𝑛. For 𝑛 ≥4, both 𝑛! and 2𝑊2,𝑛 are divisible by 12: if 𝑛 =2𝑘 or 2𝑘 +1, then 𝑊2,2𝑘 =𝑘!∏𝑘𝑗=1(2𝑗 −1) is
divisible by 6 for 𝑘 ≥2. Thus 12 ∣𝑀(𝑐) −2𝑉2(𝑐). Every 𝑑! −1 is coprime to 6, so 𝑉2 =⋯ =𝑉𝐷 =0 implies 12𝐿𝐷 ∣𝑀(𝑐). This factor is attained
at 𝐷 =2 and 𝐷 =3 by −6𝑒2 +𝑒4 and −6𝑒2 −8𝑒3 +5𝑒4, respectively. The next
example shows that this need not be the whole restriction.
At 𝐷 =6, the same recurrence
gives
𝐿6=9839515,𝑎6=−2242555,𝐺6=840.
To verify the last value, 𝑢7 =0, while 840 =lcm(1,…,8) divides every 𝑢𝑛 for 𝑛 ≥8 by the preceding divisibility.
Conversely, 𝑢8 = −4200, 𝑢12 = −14386680 and gcd(𝑢8,𝑢12) =840. Thus gcd(𝐺6,𝑎6) =35 and the least positive
value of 𝑀 is 𝜇6 =24𝐿6, not 12𝐿6. It is attained by 24𝐾6 −16240𝑈8 +𝑈12: the coefficient at
index 1 is zero and the coefficient
at 12 is −1. The finite-gcd formula thus detects
the extra factor at depth six, which the uniform divisibility by 12𝐿𝐷 misses.
Support bounds and nonintegrality
There are three separate choices: the vector, its multiplier 𝑀, and the cutoff used to estimate its
remainder. The basis and support equations classify the first two. Once
𝑀 is fixed, R(𝑐) ≡𝑀(𝑐)𝑆(modℤ) fixes
the fractional part: integer translation may put a representative near
zero but cannot change its distance from an integer.
To exclude every rational denominator, each 𝑞 >0 must divide the multiplier of some
nonintegral form. Growth of the compulsory divisor 12𝐿𝐷 alone is insufficient: its 3-adic valuation is exactly one for every
𝐷, so it does not even force 9 ∣𝑀. By contrast, extending the
cutoff changes neither 𝑀 nor the
remainder, only the finite enclosure used to test it.
For 𝑐 = −6𝑒2 +𝑒4, we have 𝑀(𝑐) =12 and R(𝑐) =12𝑆 −17. At cutoff 4, its finite part is −239/115: the gap 9/115 is smaller than the tail bound
24/119. At cutoff 5, the finite part is −27061/13685, whose gap 13376/13685 exceeds the new bound 24/719. The finite part has crossed −2, so the next integer is now −1 rather than −2. This explains the larger gap. The
second cutoff certifies nonintegrality of the same remainder; failure at
the first cutoff was inconclusive. The successful test excludes
denominators dividing the unchanged value 𝑀 =12, already covered by the finite
exclusions.
For fixed 𝑐 with 𝑀(𝑐) >0, the finite part increases to
R(𝑐) with omitted tail
𝑀(𝑐)(𝑆 −𝐻𝑁). If R(𝑐) ∉ℤ, its gap to the
next integer is positive, whereas 2𝑀(𝑐)/((𝑁 +1)! −1) tends to zero; the test
therefore succeeds at every sufficiently large cutoff. If R(𝑐) ∈ℤ, the eventual gap
equals the omitted tail and is smaller than this upper bound. Eventual
success is consequently equivalent to nonintegrality of this fixed form,
not an independent reason for it. The short
paper’s remainder comparison gives the inequality explicitly. For
each 𝑞 >0 we still need a vector
with 𝑞 ∣𝑀(𝑐) for which it
succeeds; the successful cutoff need not be the largest supported
index.
The support itself has a separate geometric restriction. Cancellation
with 𝑀 ≠0 must cross a change in
the relevant floor exponent; otherwise the weighted sum is proportional
to 𝑀.
Theorem 1.4 (constant values of the floor in the
weights). Let 𝑑 ≥2 and 𝑘 ≥0, and suppose every supported index
𝑖 satisfies 𝑘𝑑 ≤𝑖 <(𝑘 +1)𝑑. Then 𝑀(𝑐) =(𝑑!)𝑘𝑉𝑑(𝑐). In particular,
cancellation on the interval 𝑑 ≤𝑖 <2𝑑 forces 𝑀(𝑐) =0; and
if every supported index is at least 𝑑 while 𝑀(𝑐) ≠0 and 𝑉𝑑(𝑐) =0, then some supported index is
at least 2𝑑.
Proof. On this interval the quotient ⌊𝑖/𝑑⌋ is the constant 𝑘, so 𝑖! =(𝑑!)𝑘𝑊𝑑,𝑖 for every supported
index and the factor (𝑑!)𝑘 comes
out of the sum. The two consequences follow by taking 𝑘 =1 and by contraposition. ◻
The constant-floor condition is local. A quantitative bound also
needs control of the multiplier: cancellation alone does not give 0 <𝑀 <(𝑅 +1)! −1. After proving the
common-denominator estimates, §3.1
derives the resulting bounds on 𝑅.
At a prime index, the two-term vector 𝑇𝑝 already changes only one weighted
sum; there are no proper divisors to eliminate.
Theorem 1.5 (changing just one weighted sum). Let
𝑝 ≥3 be prime and let 𝑐𝑝−1 =𝑝, 𝑐𝑝 = −1, with every other coefficient
zero. Then 𝑀(𝑐) =0, 𝑉𝑝(𝑐) =𝑝! −1, and 𝑉𝑑(𝑐) =0 for every 𝑑 ≥2 with 𝑑 ≠𝑝.
Proof. Since 𝑝 ≥3,
both indices 𝑝 −1 and 𝑝 lie in the prescribed coefficient
domain 𝑖 ≥2. Here 𝑀 =𝑝 (𝑝 −1)! −𝑝! =0. For 2 ≤𝑑 <𝑝 the quotient identity ⌊(𝑝 −1)/𝑑⌋ =⌊𝑝/𝑑⌋
holds, since 𝑑 ∤𝑝, so the two
factorial weights carry the same power of 𝑑! and the weighted sum evaluates to
𝑝 (𝑝 −1)!/(𝑑!)⌊𝑝/𝑑⌋ −𝑝!/(𝑑!)⌊𝑝/𝑑⌋ =0. For 𝑑 >𝑝 both indices lie below 𝑑, so both weights are the plain
factorials and the same cancellation occurs. At 𝑑 =𝑝 the weights are (𝑝 −1)! and 𝑝!/𝑝! =1, giving 𝑝 (𝑝 −1)! −1 =𝑝! −1. ◻
For 𝑝 =2, the same auxiliary
identities would require 𝑐1 =2.
They do not define an admissible vector on the domain 𝑖 ≥2, since every vector supported on
that domain has 𝑐1 =0.
Adding an integer multiple of this vector changes 𝑉𝑝 by that multiple of 𝑝! −1, without changing 𝑀 or any other 𝑉𝑑. Suppose 𝑀(𝑐) ≠0, 𝑉2(𝑐) =⋯ =𝑉𝐷(𝑐) =0, and every
supported index exceeds a prescribed integer 𝐵. Choose a prime 𝑝 >max(𝐷,𝐵 +1,2) and replace 𝑐 by
𝑐−⌊R(𝑐)+1/2⌋𝑇𝑝.
Both new indices, 𝑝 −1 and 𝑝, exceed 𝐵. Since 𝑝 >𝐷, the prescribed weighted sums
remain zero, and 𝑀 is unchanged.
The new remainder is R(𝑐) −⌊R(𝑐) +1/2⌋ ∈[ −1/2,1/2). The
progression construction below supplies such an initial vector: choose
its first index 𝑟 >𝐵.
An integral remainder rounds to zero; a nonintegral one rounds to a
nonzero value. Thus rounding controls size but does not prove
nonintegrality or exclude further denominators at fixed 𝑀. Moreover, ⌊R(𝑐) +1/2⌋ depends
on the unknown remainder: this is an existence formula for a
representative, not an independent certificate of its nonvanishing.
A primitive solution on an arithmetic progression
We now separate two tasks that the basis classification alone does
not combine: prescribe where support begins and make 𝑀 absorb every fixed denominator as the
support grows. Equal spacing turns each cancellation equation into a
polynomial root condition. Scaling then makes the coefficients integral
and the last coefficient equal to one. Let 𝐷,𝑟 ≥2 and let ℓ be a positive multiple of 2,…,𝐷. The roots will be (𝑑!)−ℓ/𝑑. Put
𝑖𝑗=𝑟+𝑗ℓ (0≤𝑗<𝐷),𝑁=𝑟+(𝐷−1)ℓ,𝛼𝑑=(𝑑!)ℓ/𝑑,
𝐷∏𝑑=2(𝛼𝑑𝑋−1)=𝐷−1∑𝑗=0ℎ𝑗𝑋𝑗,𝐴=𝐷∏𝑑=2𝛼𝑑.
At index 𝑖𝑗 put the coefficient
𝑐𝑖𝑗=𝑁!ℎ𝑗𝐴𝑖𝑗!,
and put
every other coefficient equal to zero. We verify that these coefficients
are integers and that 𝑉2 =⋯ =𝑉𝐷 =0. For 2 ≤𝑑 ≤𝐷, divisibility of ℓ by 𝑑 gives ⌊𝑖𝑗/𝑑⌋ =⌊𝑟/𝑑⌋ +𝑗ℓ/𝑑. Hence
𝑉𝑑(𝑐)=𝑁!𝐴(𝑑!)⌊𝑟/𝑑⌋𝐷−1∑𝑗=0ℎ𝑗𝛼−𝑗𝑑=0,
because 𝛼−1𝑑 is a root of the displayed
polynomial. Evaluating that polynomial at 1 gives 𝑀
𝑀=𝑁!𝐷∏𝑑=2(1−1/𝛼𝑑)>0.
For integrality, each term of ℎ𝑗/𝐴 is, up to sign, the reciprocal of a
product of 𝐷 −1 −𝑗 distinct factors
𝛼𝑑. In that denominator, each
selected 𝑑 contributes ℓ/𝑑 blocks of size 𝑑. The total size is (𝐷 −1 −𝑗)ℓ =𝑁 −𝑖𝑗, so the multinomial
coefficient shows that this denominator divides 𝑁!/𝑖𝑗!. Thus every 𝑐𝑖𝑗 is an integer. Since ℎ𝐷−1 =𝐴, the coefficient at 𝑁 is 1, and the coefficients have gcd one.
This does not establish minimal support. The smallest permitted step is
ℓ =lcm(2,…,𝐷);
taking 𝐷 =𝑟 =ℓ =2 recovers −6𝑒2 +𝑒4.
The stronger divisibility
𝑟!𝐷∏𝑑=2(ℓ/𝑑)!𝐷∏𝑑=2(𝛼𝑑−1)∣𝑀
follows because
𝑁!𝑟!𝐴∏𝐷𝑑=2(ℓ/𝑑)!
is an integer: it counts partitions into one distinguished block of size
𝑟 and, for each 𝑑, an unordered collection of ℓ/𝑑 blocks of size 𝑑. Their sizes sum to 𝑁. Using 𝑀 =(𝑁!/𝐴)∏𝐷𝑑=2(𝛼𝑑 −1) now
gives the asserted divisibility. Put 𝑣 =max(𝑟,ℓ/2), an integer since 2 ∣ℓ. The displayed factor divides
𝑀, so 𝑣! ∣𝑀. Since 𝐷 ≤ℓ ≤2𝑣 and 𝑟 ≤𝑣,
𝑁=𝑟+(𝐷−1)ℓ≤4𝑣2−𝑣<4𝑣2,𝑣≥⌊√𝑁/2⌋+1.
Consequently (⌊√𝑁/2⌋ +1)! ∣𝑀. Every
positive integer 𝑞 ≤⌊√𝑁/2⌋ +1 therefore divides 𝑀, as does every divisor of that
factorial. In particular, 𝑁 ≥4(𝑞 −1)2 suffices for 𝑞 ∣𝑀. This includes denominators
growing with 𝑁.
The same vector also supplies the size estimate needed for a tail
test. Every factor 1 −1/𝛼𝑑
lies strictly between 0 and 1, so 0 <𝑀 <𝑁! and
0<𝑀(𝑆−𝐻𝑁)<2𝑀(𝑁+1)!−1<2𝑁,
where (𝑁 +1)! −1 >𝑁𝑁! for 𝑁 ≥2. Thus the family supplies both
eventual divisibility by each fixed 𝑞 and the size condition 𝑀 <(𝑁 +1)! −1, without an extra
hypothesis. It does not yet compare this tail with the finite part’s gap
to the next integer. Both may shrink together. Before studying that
arithmetic question, we show why the cofactor formula gives the same
primitive vectors.
Cofactors give the same primitive vector
A determinant formula may appear to offer a different family. For
positive starting index, however, its primitive normalization gives
exactly the preceding progression vector, up to sign. We first verify
the determinant construction, then identify the two formulas. For
integers 𝑛,𝑡 ≥0, put 𝑠𝑛 =((𝑛 +2)!)2 and 𝑖𝑗 =(𝑡 +𝑗)𝑠𝑛 for 0 ≤𝑗 ≤𝑛 +1. This step size matches the
recorded construction; the determinant argument only needs a positive
step divisible by every 𝑑 =2,…,𝑛 +2. Here the factorial-weight
formula is also allowed at index 0;
the case 𝑡 =0 will show why a lower
support condition is necessary. Form the integer matrix 𝐴 with first row (𝑖𝑗!)𝑗 and weighted-sum rows (𝑊𝑑,𝑖𝑗)𝑗 for 2 ≤𝑑 ≤𝑛 +2.
To see that det𝐴 ≠0, divide
column 𝑗 by 𝑖𝑗!. Since 𝑑 ∣𝑠𝑛, the 𝑑th weighted-sum row becomes ((𝑑!)−(𝑡+𝑗)𝑠𝑛/𝑑)𝑗. Removing the
nonzero factor (𝑑!)−𝑡𝑠𝑛/𝑑 from
that row leaves a Vandermonde matrix with nodes
1, (2!)−𝑠𝑛/2, …, ((𝑛+2)!)−𝑠𝑛/(𝑛+2).
These nodes are distinct: (𝑑!)1/𝑑 is strictly increasing, since
𝑑! <(𝑑 +1)𝑑. The Vandermonde
determinant is the product of their pairwise differences [32], and is therefore
nonzero. None of the row or column factors removed is zero, so the
original determinant is nonzero too.
Let 𝑐 be the cofactor vector of
the first row, and let 𝑁𝑑 be the
determinant obtained by replacing that row with (𝑊𝑑,𝑖𝑗)𝑗. Cofactor expansion gives
𝑀(𝑐) =det𝐴 ≠0 and 𝑉𝑑(𝑐) =𝑁𝑑. For 2 ≤𝑑 ≤𝑛 +2 the replacement duplicates
a row, so 𝑉𝑑(𝑐) =0. By (1) each
(𝑉𝑑(𝑐) −𝑀(𝑐))/(𝑑! −1) is an
integer and vanishes for 𝑑 >max𝑗𝑖𝑗, so
R𝑛,𝑡:=∑𝑑>𝑛+2𝑁𝑑𝑑!−1,R𝑛,𝑡−det(𝐴)𝑆∈ℤ.
A family with min𝑗𝑖𝑗 =𝑡 𝑠𝑛 →∞ and R𝑛,𝑡 ∉ℤ would prove
irrationality. Indeed, for a fixed denominator 𝑞, every entry of the first row is
divisible by 𝑞 once the least
support index is at least 𝑞, so
𝑞 ∣det𝐴. If 𝑆 =𝑎/𝑞, the integer-difference identity
would then force R𝑛,𝑡 ∈ℤ. Conversely, if 𝑆 is irrational, that same identity and
det𝐴 ≠0 make every R𝑛,𝑡 irrational. Taking, for
example, 𝑛 =0 and 𝑡 →∞ gives the required family.
Thus nonintegrality along such a family is equivalent to the original
irrationality question, not a weaker conjecture obtained from the
construction.
The condition 𝑡𝑠𝑛 →∞
cannot be replaced by unboundedness of (𝑛,𝑡): at 𝑡 =0, the least supported index stays
zero. The coefficient at 𝑖0 really
is nonzero: its cofactor uses columns 1,…,𝑛 +1, and after nonzero row and
column scalings it is a Vandermonde determinant on the weighted-sum
nodes. The eventual identity 𝑁𝑑 =det𝐴 determines the tail, but not the finite intermediate sum,
whose terms may have either sign. Thus the determinant proves
cancellation, but its nonzero value does not prove nonintegrality of the
remainder.
For 𝑡 ≥1, primitive
normalisation identifies this vector exactly. Take 𝐷 =𝑛 +2, ℓ =𝑠𝑛 and 𝑟 =𝑡𝑠𝑛 in the progression construction
of §1.4,
and put 𝑁 =𝑟 +(𝐷 −1)ℓ. For any
coefficient vector supported on these 𝐷 indices, the equations 𝑉2 =⋯ =𝑉𝐷 =0 say that the polynomial
𝐷−1∑𝑗=0𝑐𝑖𝑗𝑖𝑗!𝑋𝑗
vanishes at the 𝐷 −1 distinct points
𝛼−1𝑑 =(𝑑!)−ℓ/𝑑, 2 ≤𝑑 ≤𝐷. Its degree is at most 𝐷 −1, so it is a scalar multiple of ∏𝐷𝑑=2(𝛼𝑑𝑋 −1). Thus the
rational solution space is one-dimensional. The progression vector has
coefficient 1 at 𝑁, so every integer solution is its
integer multiple, with multiplier 𝑐𝑁. In particular, the cofactor gcd is
|𝑐𝑁|, and the primitive cofactor
vector is the progression vector up to sign. Choosing the sign so that
𝑀 >0 gives
𝑁!𝐷∏𝑑=2(1−(𝑑!)−ℓ/𝑑).
For example, 𝑛 =0,𝑡 =1 gives support
{4,8}, cofactor vector 2520𝑒4 −6𝑒8, and primitive vector −420𝑒4 +𝑒8 with 𝑀 >0.
The factorial divisibility proved for the progression coefficient
𝑀 therefore also applies to this
primitive vector. Normalisation still leaves the nonintegrality
condition equivalent to irrationality along families whose least support
index tends to infinity: 𝑀 is
nonzero, every factorial below that index divides it, and (1)
gives the integer-difference identity. This identification does not
estimate the distance from an integer. The case 𝑡 =0 is excluded from the identification
with the stated progression construction, whose indices are at least
2.
Growth of the common denominator
A large product of denominators gives a large least common multiple
only if their overlap is controlled. We use the last 𝑘 denominators: their logarithmic product
contributes about 𝑘𝑁log𝑁, while
the pairwise-gcd estimate costs about (𝑘3/6)log𝑁. With 𝑘 ∼𝛼√𝑁, the leading
coefficient is 𝛼 −𝛼3/6,
maximized at 𝛼 =√2. The
lemmas below make this balance rigorous and yield lim inflog𝐿𝑁/(𝑁3/2log𝑁) ≥2√2/3. Here 𝐿𝑁
is the common denominator before reduction, not den(𝐻𝑁).
Lemma 3.1 (product, least common multiple, pairwise
gcd). For positive integers 𝑥1,…,𝑥𝑘,
𝑘∏𝑖=1𝑥𝑖 |
|
| lcm(𝑥1,…,𝑥𝑘)∏𝑖<𝑗gcd(𝑥𝑖,𝑥𝑗).
Proof. For each prime 𝑟, arrange 𝑎𝑖 =𝑣𝑟(𝑥𝑖) in increasing order. The
valuation of the right-hand side is 𝑎𝑘 +∑𝑘−1𝑖=1(𝑘 −𝑖)𝑎𝑖, whereas
that of the left-hand side is ∑𝑘𝑖=1𝑎𝑖. Their difference is ∑𝑘−1𝑖=1(𝑘 −𝑖 −1)𝑎𝑖 ≥0. This
proves divisibility at every prime. ◻
The next divisibility is the case 𝑃 = −1 of the relation gcd(𝑖! +𝑃(𝑖),𝑗! +𝑃(𝑗)) ∣(𝑗!/𝑖!)𝑃(𝑖) −𝑃(𝑗) for 𝑃 ∈ℤ[𝑋], obtained by multiplying 𝑖! +𝑃(𝑖) by 𝑗!/𝑖! and subtracting 𝑗! +𝑃(𝑗). Luca and Shparlinski use this
relation to bound a common divisor of 𝑛! +𝑃(𝑛) and (𝑛 +ℎ)! +𝑃(𝑛 +ℎ) in the proof of their
Lemma 5 [13],
and Lai uses it for a common prime-power divisor [14].
The earlier spacing method of Erdős and Stewart [18] is related
background. We now state only the subtraction needed for the lcm
argument, rather than importing the prime-factor estimates of those
papers.
Lemma 3.2 (factorial-gap gcd). For 2 ≤𝑖 <𝑗, the integer 𝑔 =gcd(𝑖! −1,𝑗! −1) divides 𝑗!/𝑖! −1, and 𝑔 ≤𝑗!/𝑖! −1 <𝑗𝑗−𝑖.
Proof. The identity (𝑗!/𝑖!)(𝑖! −1) −(𝑗! −1) =1 −𝑗!/𝑖! shows that
𝑔 divides 𝑗!/𝑖! −1. This integer is positive.
Moreover, 𝑗!/𝑖! is a product of
𝑗 −𝑖 integers at most 𝑗, so 𝑔 ≤𝑗!/𝑖! −1 <𝑗𝑗−𝑖. ◻
Lemma 3.3 (segment inequality). For 2 ≤𝑘 ≤𝑁 −1,
𝑁∑𝑛=𝑁−𝑘+1log(𝑛!−1) ≤ log𝐿𝑁+(𝑘+13)log𝑁.(10)
Proof. Apply Lemma 3.1 to the 𝑘 denominators with indices 𝑁 −𝑘 +1,…,𝑁. Their lcm divides 𝐿𝑁. Lemma 3.2 bounds the
logarithm of each pairwise gcd by (𝑗 −𝑖)log𝑁. Since
∑𝑁−𝑘+1≤𝑖<𝑗≤𝑁(𝑗−𝑖)=𝑘−1∑ℎ=1ℎ(𝑘−ℎ)=(𝑘+13),
taking logarithms gives
(10). ◻
Theorem 3.4 (common-denominator growth).
lim inf𝑁→∞log𝐿𝑁𝑁3/2log𝑁 ≥ 2√23.
Proof. The sum of the logarithms on a terminal block of
length 𝑘 is of order 𝑘𝑁log𝑁, while the gcd estimate costs
order 𝑘3log𝑁. We therefore fix
𝛼 >0 and take 𝑘 =⌊𝛼√𝑁⌋. For large
𝑁 this is an admissible block
length. If 𝑢 =𝑁 −𝑘 +1, then 𝑛! −1 ≥𝑛!/2 and log𝑛! ≥𝑛log𝑛 −𝑛 give
𝑁∑𝑛=𝑢log(𝑛!−1)≥𝑘(𝑢log𝑢−𝑢)−𝑘log2.
Here 𝑘 =𝛼√𝑁 +𝑂(1) and 𝑢 =𝑁 +𝑂(√𝑁),
so 𝑘𝑢log𝑢 =𝛼𝑁3/2log𝑁 +𝑂(𝑁log𝑁). The remaining two terms are 𝑂(𝑁3/2). Also
(𝑘+13)log𝑁=𝛼36𝑁3/2log𝑁+𝑜(𝑁3/2log𝑁).
After
division by 𝑁3/2log𝑁,
Lemma 3.3
therefore yields a lower limit of at least 𝛼 −𝛼3/6. This expression is
maximised at 𝛼 =√2, giving
2√2/3. ◻
The displayed proof of the lcm bound uses only Lemmas 3.1 and 3.2. Theorem 12 of
Garaev, Luca and Shparlinski [7] supplies a different input:
a uniform 𝑂(𝑁2/3) bound for the
number of solutions of 𝑛! ≡𝑎(mod𝑝), for fixed 𝑎 ≢0(mod𝑝), in an interval of length 𝑁 contained in 1 ≤𝑛 <𝑝. The weaker lcm deduction
from it is retained in §B.3, not used
here. No exhaustive priority claim is made for the lcm estimate; its
precise elementary derivation and the inherited subtraction are stated
so that the claim can be assessed without relying on a search
conclusion.
A non-polynomial comparison.
For 𝑛! +2𝑛 −1, Luca and
Shparlinski [19] eliminate the exponential term
using three indices satisfying the congruence; multiplicative order
enters the counting. Their valuation-layer identity [19] records
repeated prime-power divisibility. These are related tools, not inputs
to Theorem 3.4, and no
extension to general non-polynomial perturbations is asserted.
Within the terminal-block estimate just proved, maximising 𝛼 −𝛼3/6 gives 2√2/3. This is an optimisation of
that one-parameter bound, not an optimality theorem for all block
selections or all gcd arguments. The discarded factorial term has size
𝑁3/2, so a finite normalised
ratio need not be close to the limiting lower bound.
Theorem 3.4 concerns
𝐿𝑁, not den(𝐻𝑁). Theorem 2.1 and the
cancellations at 139 and 2593 show why these cannot be
interchanged: a prime present in the common denominator may be absent
after reduction. The two examples establish this possibility, not an
asymptotic estimate for cancellation.
Even two consecutive denominators obstruct clearing by the full lcm.
For 𝑁 ≥3, the gcd of (𝑁 −1)! −1 and 𝑁! −1 divides 𝑁 −1, whereas (𝑁 −1)! −1 is coprime to 𝑁 −1. Thus those denominators are coprime,
and
𝐿𝑁(𝑆−𝐻𝑁)>((𝑁−1)!−1)(𝑁!−1)(𝑁+1)!−1⟶∞.
This
argument does not use the stronger asymptotic growth theorem.
Reduction could still help, but only in the opposite direction: a
clearing argument needs a sufficiently small reduced denominator. Write
𝐻𝑁 =ˆ𝐴𝑁/𝑄𝑁 in lowest
terms, reserving 𝐴𝑁 for the
numerator over the full lcm. Under 𝑆 =𝑎/𝑞, with 𝑎 ∈ℤ and 𝑞 ≥1, positivity gives
𝑞𝑄𝑁(𝑆−𝐻𝑁)=𝑎𝑄𝑁−𝑞ˆ𝐴𝑁∈ℤ>0.
A contradiction requires 𝑞𝑄𝑁(𝑆 −𝐻𝑁) <1 at some 𝑁. A lower bound on 𝑄𝑁 cannot supply this upper estimate.
For comparison, the rational limit 1 and the approximants 1 −1/𝑄𝑁 have arbitrarily large reduced
denominators without any irrationality. The inequality 𝑑𝑁(𝑆 −𝐻𝑁) <1 alone would not repair
the argument, because 𝑑𝑁 generally
does not clear the earlier summands of 𝐻𝑁. The prime-power analysis describes
which factors survive reduction, but it does not yet supply the required
upper control on 𝑄𝑁.
For linear forms in 𝑝-adic zeta
values, with 𝑝 ≥5 a fixed prime
and 𝑛 the index of the form, Lai,
Lupu and Sprang quantify a saving of this kind. They bound the
denominators of the coefficients by powers of lcm(1,…,𝑛), show that the bound may
be divided by a product Φ𝑛 of
prime powers, and compute the growth rate of Φ𝑛 [15]. That saving enters the
inequality [15]
under which the rescaled forms, which have integer coefficients, meet
the irrationality criterion [15] that they quote from Lai [16]. Along one unbounded
subsequence, the forms must be nonzero and their 𝑝-adic absolute values, multiplied by the
largest ordinary absolute value of an integer coefficient, must tend to
zero. The coefficient bound is archimedean; the bound on the value is
𝑝-adic. The conclusion is that at
least one of the finitely many 𝑝-adic numbers in the forms is
irrational, not that each is irrational. The corresponding saving for
𝐻𝑁 is the ratio 𝐿𝑁/𝑄𝑁.
This ratio is an integer. Merely naming it supplies neither its
growth nor a small linear form; the analogy is about what an eventual
estimate would have to accomplish. Theorem 2.1 decides, for
each prime 𝑝 ∣𝐿𝑁, whether 𝑝 divides this ratio; no asymptotic lower
bound for the ratio is established here. This paragraph compares the two
methods; no 𝑝-adic theorem is
applied to 𝑆.
Consequences for the support parameter
The lcm estimates also constrain the size of a cancellation vector
when its multiplier is bounded by a factorial. At depth 𝐷 =2𝑡2, cancellation gives 𝐿𝐷 ∣𝑀; the next theorem additionally
assumes 0 <𝑀 <(𝑅 +1)! −1. Its
𝑅 is an index, not the remainder or
the modulus 𝑅𝑝 of §5. The conclusion
bounds the largest supported index only when 𝑅 denotes that index. Taking 𝑅 to be a later cutoff gives a bound on
the cutoff instead.
Theorem 3.5 (a lower bound for the support
parameter). Let 𝑡,𝑀,𝑅 ∈ℕ
satisfy
𝑡≥232,𝑀>0,𝐿2𝑡2∣𝑀,𝑀<(𝑅+1)!−1.
Then 3𝑡3 <2(𝑅 +1). Consequently no family
satisfying these hypotheses for all sufficiently large 𝑡 has (𝑅(𝑡) +1)/𝑡3 ≤3/2 eventually, and none
has 𝑅(𝑡) =𝑜(𝑡3).
Proof. Put 𝐷 =2𝑡2,
𝑘 =2𝑡 and 𝑢 =𝐷 −𝑘 +1 =2𝑡2 −2𝑡 +1. Lemma 3.3 at 𝑁 =𝐷, with 𝑛! −1 ≥𝑛!/2 and log𝑛! ≥𝑛log𝑛 −𝑛, and with 𝐿𝐷 ≤𝑀 <(𝑅 +1)!, gives
2𝑡(𝑢log𝑢−𝑢−log2)<(𝑅+1)log(𝑅+1)+(2𝑡+13)log(2𝑡2).(11)
Suppose 𝑅 +1 ≤32𝑡3. Since
𝑡 ≥16 one has 158𝑡2 ≤𝑢 ≤2𝑡2 and log𝑢 ≥2log𝑡, so the left side of
(11) is at
least 152𝑡3log𝑡 −4𝑡3 −2𝑡log2. Using (2𝑡+13) <43𝑡3 and log32 <log2, the right side is
at most
32𝑡3(log2+3log𝑡)+43𝑡3(log2+2log𝑡).
Dividing by 𝑡3 and rearranging, (11) would
require
13log𝑡<4+2log2𝑡2+176log2.
But log𝑡 ≥32log2 and 23 <log2 <1 give 13log𝑡 −176log2 ≥476log2 >5, while 4 +2log2/𝑡2 <5. This contradiction
proves the finite inequality, and the two sequence conclusions
follow. ◻
The hypotheses are compatible: take 𝑀 =𝐿2𝑡2 and then choose 𝑅 large enough. The conclusion rules out
subcubic 𝑅 under the stated size
condition; it neither constructs a coefficient vector nor proves
irrationality.
Theorem 3.4 raises the
asymptotic constant in the same estimate.
Corollary 3.6 (the asymptotic lower bound). Let
𝑀(𝑡),𝑅(𝑡) satisfy 𝑀(𝑡) >0, 𝐿2𝑡2 ∣𝑀(𝑡) and 𝑀(𝑡) <(𝑅(𝑡) +1)! −1 for all sufficiently
large 𝑡. Then
lim inf𝑡→∞𝑅(𝑡)+1𝑡3 ≥ 169.
Proof. Put 𝑟 =𝑅(𝑡) +1, so
𝐿2𝑡2 ≤𝑀(𝑡) <𝑟! and log𝐿2𝑡2 <𝑟log𝑟. Since
(2𝑡2)3/2log(2𝑡2)𝑡3log𝑡⟶4√2,
Theorem 3.4 gives, for
every 𝜀 >0 and all
sufficiently large 𝑡,
log𝐿2𝑡2≥(163−𝜀)𝑡3log𝑡.
Suppose 𝑟 ≤𝑐𝑡3 for arbitrarily large 𝑡, with 0 <𝑐 <16/9 fixed. On that subsequence
𝑟log𝑟 ≤𝑐𝑡3(3log𝑡 +log𝑐) =(3𝑐 +𝑜(1))𝑡3log𝑡. Choosing 0 <𝜀 <16/3 −3𝑐 contradicts
the lower bound for sufficiently large 𝑡. ◻
This corollary does not assert the strict inequality 𝑅 +1 >169𝑡3 eventually. Indeed,
the finite logarithmic constraint (11) allows
equality at that constant. To check this directly, set 𝑅 +1 =16𝑡3/9 with 𝑡 ≥4. Since 𝑢 =2𝑡2 −2𝑡 +1 ≤2𝑡2 and 𝑥log𝑥 −𝑥 is increasing for 𝑥 ≥1, the left side of (11) is at most
4𝑡3(log(2𝑡2) −1) −2𝑡log2.
Subtracting this bound from the right side gives
𝑡3(4+169log169−83log2)+𝑡(53log2−23log𝑡)>43𝑡3−23𝑡2>0,
where log2 <1 and log𝑡 ≤𝑡 suffice for the last
comparison. Integer pairs with 9(𝑅 +1) =16𝑡3 exist for every multiple
𝑡 ≥6 of 3. This verifies the numerical
constraint, not the existence of a coefficient vector with that support.
The asymptotic assertion in Corollary 3.6 instead
follows from Theorem 3.4.
Carries and factorial digits
Instead of clearing the partial sum, we now track the only integer
that could equal 𝑚!𝑆. Under
rationality, 𝑚!𝑆 is integral for
all large 𝑚; since the positive
tail is less than one, it must be the strict successor of 𝑚!𝐻𝑚. The recurrence for these
successors therefore tests rationality without assuming that 𝑚! clears 𝐻𝑚. Put
𝑍𝑚=⌊𝑚!𝐻𝑚⌋+1,Δ𝑚=𝑍𝑚−1−(𝑚−1)!𝐻𝑚−1(𝑚≥3).
Thus 0 <Δ𝑚 ≤1, with Δ𝑚 =1 when the preceding scaled
partial sum is integral. Define the integer carry 𝑏𝑚 by
𝑍𝑚=𝑚𝑍𝑚−1+1−𝑏𝑚.(12)
For example, 2!𝐻2 =2 and 3!𝐻3 =36/5, so 𝑍2 =3 and 𝑍3 =8, giving 𝑏3 =3 ⋅3 +1 −8 =2. We use ⌊𝑥⌋ +1, not ⌈𝑥⌉: at the integral value
2!𝐻2 =2, the required strict
successor is 3.
Call 𝑏𝑚 =1 a unit
carry. Put 𝐸𝑚 =𝑚!(𝑆 −𝐻𝑚) and
𝜀𝑚 =1/(𝑚! −1). Since 𝑑𝑛+1 >(𝑛 +1)𝑑𝑛, a geometric majorant
gives the tail estimate
0<𝐸𝑚<2𝑚!(𝑚+1)!−1<2𝑚≤1(𝑚≥2).(13)
Compare the factorial scaling in Hančl and
Tijdeman’s tail-integrality lemma for factorial series with integer
coefficients [11].
Their scaled partial sums are integers; ours need not be, since already
3!𝐻3 =36/5. The next proof instead
uses the short positive tail to identify the least integer above a
scaled partial sum under a rationality assumption. The carry-defect
expansion in §B.2 gives a
separate, direct application of factorial-series rationality
criteria.
Theorem 4.1 (an exact criterion from successive
partial sums). For 𝑚 ≥3,
𝑏𝑚=1⟺𝑚∣𝑍𝑚⟺1+𝜀𝑚<𝑚Δ𝑚≤2+𝜀𝑚.(14)
Moreover
𝑆∈ℚ⟺𝑏𝑚=1 for all sufficiently large 𝑚,𝑆∉ℚ⟺∀𝐵 ∃𝑚>𝐵: 𝑚∤𝑍𝑚.(15)(16)
If 𝑆 =𝑎/𝑞 with
𝑎 ∈ℤ, 𝑞 ≥1 and 𝑏𝑚 ≠1, then 𝑞 ∤(𝑚 −1)! and 𝑞 ≥𝑚.
Proof. From 𝑚!𝐻𝑚 =𝑚𝑍𝑚−1 −𝑚Δ𝑚 +1 +𝜀𝑚
one gets 𝑏𝑚 =⌈𝑚Δ𝑚 −1 −𝜀𝑚⌉ with −1 ≤𝑏𝑚 ≤𝑚 −1, which gives both
equivalences in (14), endpoints
included.
Suppose 𝑆 =𝑎/𝑞 and 𝑞 ∣(𝑚 −1)!. For 𝑗 =𝑚 −1 and 𝑗 =𝑚 the number 𝑗! 𝑆 is an integer, and 𝑗!𝐻𝑗 =𝑗! 𝑆 −𝐸𝑗 with 0 <𝐸𝑗 <1 by (13), so 𝑍𝑗 =𝑗! 𝑆. Substituting into (12) forces
𝑏𝑚 =1. Every fixed 𝑞 divides (𝑚 −1)! eventually, which gives one
direction of (15) and,
by contraposition, the final assertion; 𝑞 <𝑚 would imply 𝑞 ∣(𝑚 −1)!. Conversely, an eventual
unit-carry tail makes 𝑍𝑚/𝑚!
eventually constant, and 0 <𝑍𝑚/𝑚! −𝐻𝑚 ≤1/𝑚! with 𝐻𝑚 →𝑆 identifies that constant as
𝑆, which is then rational. Negating
(15)
gives (16). ◻
The conclusion 𝑞 ∤(𝑚 −1)! is
about prime-power multiplicities, not just prime factors. It permits all
prime factors of 𝑞 to be at most
𝑚 −1 if one occurs to a larger
exponent than in (𝑚 −1)!.
The adjacent-unit window condition
Two successive unit carries imply a prime-power size condition after
clearing denominators in their defining inequalities. The calculation
below shows that the condition follows already from those carries. An
additional arithmetic estimate is therefore needed to turn it into a
contradiction.
Write Δ𝑘 =𝑃Δ𝑘/𝑄Δ𝑘 in lowest
terms, with 𝑃Δ𝑘,𝑄Δ𝑘 >0. In one
recurrence step the unreduced denominator is 𝑄Δ𝑘(𝑘! −1); let 𝐺𝑘 =𝑄Δ𝑘(𝑘! −1)/𝑄Δ𝑘+1 be
the positive integer cancelled in reduction. For 𝑚 ≥3, put
𝐷𝑚=𝑄Δ𝑚(𝑚!−1)((𝑚+1)!−1),Ω𝑚=𝐷𝑚(𝑚(𝑚+1)Δ𝑚−𝑚−2−𝑚+1𝑚!−1−1(𝑚+1)!−1).
Both are integers. The two unit carries are
equivalent to 0 <Ω𝑚 ≤𝐷𝑚.
Independently of the carries, cancellation in two successive steps gives
𝐷𝑚=𝑄Δ𝑚+2𝐺𝑚+1𝐺𝑚=𝑄Δ𝑚(𝑚!−1)((𝑚+1)!−1),
and under the pair assumption the offset factors to match, Ω𝑚 =𝑃Δ𝑚+2𝐺𝑚+1𝐺𝑚.
Dividing by 𝐺𝑚+1𝐺𝑚 >0 reduces
the proposed bound to
0<𝑃Δ𝑚+2≤𝑄Δ𝑚+2,
which every reduced positive gap in (0,1] already satisfies. Thus the
resulting gap bound is not an additional restriction on a pair of unit
carries. This calculation does not exclude an independent arithmetic
obstruction involving the transition numerators or their valuations.
Such an obstruction would need information not already implied by the
pair assumption; it need not take the form of a bound on the preceding
gap Δ𝑚.
Factorial digits of 𝑆 −𝑒 +2
The small perturbation from the reciprocal-factorial series can also
be isolated term by term. Subtracting 𝑒 −2 leaves the absolutely convergent
correction 𝐶 =∑𝑛≥2(𝑛!(𝑛! −1))−1.
The identity 1/(𝑛! −1) =1/𝑛! +1/(𝑛!(𝑛! −1)) gives
𝑆=𝐶+𝑒−2.(17)
The canonical factorial digits of a real 𝑥 are 𝑎𝑚(𝑥) =⌊𝑚!𝑥⌋ −𝑚⌊(𝑚 −1)!𝑥⌋ ∈{0,…,𝑚 −1} for 𝑚 ≥2. At a rational endpoint, the floor
convention selects the terminating representation. For example, 1/2 =1/2! also equals ∑𝑚≥3(𝑚 −1)/𝑚!, but its canonical
digits are 𝑎2 =1 and 𝑎𝑚 =0 for 𝑚 ≥3, not an eventually maximal tail.
With this convention, 𝑥 is rational
exactly when its digits vanish from some index on. The criterion goes
back to Cantor [5];
Galambos treats the rationality of Cantor series in [6], and Koepf and
Schmersau prove the irrationality direction for nonterminating factorial
expansions whose digits are not eventually maximal [9].
Proposition 4.2 (rationality and factorial residues).
𝑆∈ℚ⟺⌊𝑚!𝐶⌋≡−2(mod𝑚)for all sufficiently large 𝑚.
Proof. Put 𝐽𝑚 =∑𝑚𝑘=0𝑚!/𝑘!. Then 𝐽𝑚 is an integer, every summand with
𝑘 <𝑚 is divisible by 𝑚 and the summand at 𝑘 =𝑚 is 1, so 𝐽𝑚 ≡1(mod𝑚); and 0 <𝑚! 𝑒 −𝐽𝑚 <1 for 𝑚 ≥2.
Suppose 𝑆 is rational. For all
large 𝑚 both (𝑚 −1)! 𝑆 and 𝑚! 𝑆 are integers, so 𝑚 ∣𝑚! 𝑆. Multiplying (17)
by 𝑚! and using ⌊ −𝑚! 𝑒⌋ = −𝐽𝑚 −1 gives ⌊𝑚!𝐶⌋ =𝑚! 𝑆 +2 𝑚! −𝐽𝑚 −1 ≡ −2(mod𝑚).
Conversely, assume the congruence from some index on. Because 0 ≤𝑎𝑚(𝐶) <𝑚, for 𝑚 ≥3 the congruence is equivalent to
𝑎𝑚(𝐶) =𝑚 −2. Choose 𝑁 beyond the exceptional indices. The
canonical expansion gives
𝐶=⌊𝑁!𝐶⌋𝑁!+∑𝑚>𝑁𝑚−2𝑚!,
and the telescope
∑𝑚>𝑁(𝑚 −1)/𝑚! =1/𝑁! turns
this into
𝑆=𝐶+𝑒−2=⌊𝑁!𝐶⌋+1𝑁!+𝑁∑𝑚=21𝑚!,
which is rational. ◻
The proof applies to every real 𝐶, not just this series: eventual digits
𝑎𝑚(𝐶) =𝑚 −2 characterize rationality
of 𝐶 +𝑒 −2. Thus 𝐶 =2 −𝑒 satisfies the eventual pattern,
whereas 𝐶 =0 does not. For our
particular positive 𝐶, neither
possibility is decided by a finite digit list.
Negating the eventual congruence gives the equivalent formulation
𝑆∉ℚ⟺(∀𝐵)(∃𝑚>𝐵) (⌊𝑚!𝐶⌋+2)mod𝑚≠0.(18)
It remains to prove failures of this congruence
at arbitrarily large indices for this particular 𝐶. A finite list of failures does not
settle this question, and the equivalence gives no distribution
estimate.
Recovering the finite carries.
To compare canonical digits with the carries, we must account for the
tail removed before taking a floor. Set
𝛿𝑚=𝑚!∑𝑛>𝑚1𝑛!(𝑛!−1),𝜎𝑚=𝟏{{𝑚!𝐶}<𝛿𝑚}.
Here {𝑥} =𝑥 −⌊𝑥⌋. The
factorial-tail bound gives 0 <𝛿𝑚 <1/((𝑚 +1)! −1) <1.
Subtracting 𝛿𝑚 from 𝑚!𝐶 lowers its floor by one exactly when
{𝑚!𝐶} <𝛿𝑚. Therefore
𝑍𝑚=𝑚!𝑚∑𝑛=21𝑛!+⌊𝑚!𝐶⌋+1−𝜎𝑚.
Substitution in (12) gives
𝑏𝑚=𝑚−1−𝑎𝑚(𝐶)+𝜎𝑚−𝑚𝜎𝑚−1(𝑚≥3).(19)
When {𝑚!𝐶} =𝛿𝑚, the scaled partial sum
is integral and 𝜎𝑚 =0. For a
smaller fractional part, subtracting even this small tail crosses an
integer. Tail size alone therefore permits neither correction term to be
omitted.
Escape from a smaller interval
Write 𝜃𝑚 ={𝑚! 𝑆}. The
next criterion compares a fractional part with the actual tail: 𝜃𝑚−1 must leave [0,𝐸𝑚/𝑚) at arbitrarily large indices.
The interval has width less than 2/𝑚2. Since 𝐸𝑚 contains 𝑆, this equivalence is not yet a finite
test; the second assertion supplies a sufficient test using the finite
quantities Δ𝑚 and 𝜀𝑚.
Proposition 4.3 (lower-interval criterion).
𝑆∉ℚ⟺∀𝐵 ∃𝑚>𝐵: 𝐸𝑚≤𝑚𝜃𝑚−1.(20)
For 𝑚 ≥3
the finite condition
𝑚Δ𝑚≤1+𝜀𝑚or1+𝜀𝑚+2𝑚≤𝑚Δ𝑚(21)
implies the escape inequality in (20). Cofinally
many instances of (21) therefore
imply 𝑆 ∉ℚ.
Proof. If 𝑆 is
rational, the remainders 𝜃𝑚−1 vanish eventually while
𝐸𝑚 >0, so the escape inequality
fails eventually. Conversely, suppose 𝑚𝜃𝑚−1 <𝐸𝑚 for every
sufficiently large 𝑚. By (13) this gives
𝑚𝜃𝑚−1 <1, so 𝑎𝑚(𝑆) =0 and 𝜃𝑚 =𝑚𝜃𝑚−1. Fix 𝑁 after this recurrence begins. Then
𝜃𝑁+𝑘 =((𝑁 +𝑘)!/𝑁!)𝜃𝑁 <1 for
every 𝑘 ≥0, forcing 𝜃𝑁 =0. Hence 𝑁!𝑆 is an integer and 𝑆 is rational.
For the finite implication, suppose 𝑚𝜃𝑚−1 <𝐸𝑚. The tail recurrence
is 𝑚𝐸𝑚−1 =1 +𝜀𝑚 +𝐸𝑚, so
𝐸𝑚−1 >𝐸𝑚/𝑚 >𝜃𝑚−1 ≥0, and
with 0 <𝐸𝑚−1 <1 the
strict-successor identity gives Δ𝑚 =𝐸𝑚−1 −𝜃𝑚−1. Hence
1+𝜀𝑚<𝑚Δ𝑚=1+𝜀𝑚+𝐸𝑚−𝑚𝜃𝑚−1≤1+𝜀𝑚+𝐸𝑚<1+𝜀𝑚+2𝑚,
which
contradicts (21). ◻
There are two comparisons to keep separate: a finite sufficient test
for escape at one index, and an equivalence when indices are unbounded.
The finite test excludes only the open interval 1 +𝜀𝑚 <𝑚Δ𝑚 <1 +𝜀𝑚 +2/𝑚;
it accepts either endpoint and all values outside. The width 2/𝑚 refers to 𝑚Δ𝑚; the interval for Δ𝑚 has width 2/𝑚2. At one index this is a sufficient
test for escape, obtained by replacing 𝐸𝑚 with the upper bound 2/𝑚.
At arbitrarily large integer indices, however, the finite test itself
characterises irrationality:
𝑆∉ℚ⟺(21) holds for arbitrarily large integers 𝑚.
Only the forward implication remains to be shown.
If 𝑆 is irrational, Theorem 4.1 gives
𝑏𝑚 ≠1 at arbitrarily large
indices. By (14), each such
index satisfies 𝑚Δ𝑚 ≤1 +𝜀𝑚 or 𝑚Δ𝑚 >2 +𝜀𝑚. Since 2/𝑚 <1 for 𝑚 ≥3, either alternative implies (21). The
converse is Proposition 4.3. This
combines the two criteria; it does not prove either unbounded occurrence
for 𝑆. The equivalence is over all
integer indices. A restriction to primes gives only a sufficient
condition here.
For comparison at a single index, the exact classification is
𝐸𝑚≤𝑚𝜃𝑚−1⟺𝑏𝑚≠1 or 𝑎𝑚(𝑆)=𝑚−1(𝑚≥3).(22)
To verify the classification, use 0 <𝐸𝑗 <1 to write
𝑍𝑗=⌊𝑗!𝑆⌋+𝟏{𝜃𝑗≥𝐸𝑗}.
Substitution in the carry recurrence gives
𝑏𝑚=1−𝑎𝑚(𝑆)+𝑚𝟏{𝜃𝑚−1≥𝐸𝑚−1}−𝟏{𝜃𝑚≥𝐸𝑚}.
Since 0 ≤𝑎𝑚(𝑆) ≤𝑚 −1, a unit carry has
exactly two possibilities: both indicators are zero and 𝑎𝑚(𝑆) =0, or both are one and 𝑎𝑚(𝑆) =𝑚 −1. In the first case 𝑚𝜃𝑚−1 =𝜃𝑚 <𝐸𝑚; in the
second, 𝑚𝜃𝑚−1 ≥𝑚 −1 >𝐸𝑚. Conversely, 𝑚𝜃𝑚−1 <𝐸𝑚 <1 forces 𝑎𝑚(𝑆) =0 and both indicators to be zero,
using 𝑚𝐸𝑚−1 =1 +𝜀𝑚 +𝐸𝑚.
It therefore forces a unit carry with zero digit. This proves (22),
including the equality case in its left-hand inequality.
Thus escape can occur even when 𝑏𝑚 =1, provided the digit is 𝑚 −1. This happens at 𝑚 =52: exact rational arithmetic gives
𝑏52 =1 together with 52 Δ52 >1 +𝜀52 +2/52,
the margin being about 0.5689674908. This example separates the
two events at a single index: the finite test can hold at a unit carry.
Their occurrence at arbitrarily large indices nevertheless gives
equivalent rationality criteria. Since 52 is composite, the example supplies no
prime-index instance.
The series with denominators 𝑛! +𝑡
The digit argument also applies to the other shifts mentioned by
Erdős. For an integer 𝑡 ≥ −1, put
𝑆𝑡 =∑𝑛≥21/(𝑛! +𝑡) and 𝐶𝑡 =∑𝑛≥21/(𝑛!(𝑛! +𝑡)),
so that 𝑆𝑡 = −𝑡𝐶𝑡 +(𝑒 −2).
The restriction 𝑡 ≥ −1 keeps
every denominator positive for 𝑛 ≥2; 𝑡 = −2 is excluded because its first
denominator is zero. All series in this identity converge absolutely.
The familiar case 𝑡 =0 is 𝑒 −2; this example will make the residue
condition explicit.
Theorem 4.4 (a criterion for the shifts 𝑡 ≥ −1). For every integer 𝑡 ≥ −1, the series 𝑆𝑡 is rational exactly when
⌈𝑡𝑚!𝐶𝑡⌉≡2(mod𝑚)
for all sufficiently large 𝑚, and irrational exactly when that
residue is missed cofinally. The member 𝑡 = −1 is 𝑆, and the member 𝑡 =0 is 𝑒 −2, for which the scaled correction is
always 0 and hence misses the
residue class at every 𝑚 ≥3,
proving the irrationality of 𝑒.
Proof. Put 𝑌 = −𝑡𝐶𝑡, so
that 𝑆𝑡 =𝑌 +𝑒 −2. The proof of
Proposition 4.2 applies
to any real 𝑌: rationality of 𝑌 +𝑒 −2 forces ⌊𝑚!𝑌⌋ ≡ −2(mod𝑚)
eventually. Conversely, that congruence forces the canonical digits of
𝑌 to equal 𝑚 −2 eventually; adding the factorial
series of 𝑒 −2 leaves an eventually
telescoping tail, hence a rational sum. Finally ⌈𝑡𝑚!𝐶𝑡⌉ = −⌊𝑚!𝑌⌋
translates the congruence. Negation gives the cofinal statement. For
𝑡 =0, the left side is zero, which
is not congruent to 2 for 𝑚 ≥3. ◻
The 𝑡 =0 specialisation recovers
the classical irrationality of 𝑒.
For 𝑡 ≠0, no estimate proving
failure of the displayed congruence at arbitrarily large indices is
supplied here. This is a statement about the scope of the present
argument, not an assertion that every other member has the same current
literature status.
A complementary-denominator criterion
We seek a multiplier with two properties: it absorbs each fixed
rational denominator eventually, and the scaled partial sum has a
computable gap to the next integer. Include a factorial to ensure the
first property. For the second, the multiplier also absorbs every
prime-power level shared by two summand denominators. Any exponent left
in the denominator then comes from a unique maximal occurrence, so it
cannot cancel on reduction. This multiplier is sufficient, not
necessarily minimal. For an integer 𝑝 ≥3, not necessarily prime, put 𝐼𝑝 ={2,…,2𝑝 −1} and 𝐹𝑝 =(𝑝 −1)!, and define
𝐷𝑝=lcm𝑖,𝑗∈𝐼𝑝𝑖<𝑗gcd(𝑑𝑖,𝑑𝑗),𝐶𝑝=lcm(𝐹𝑝,𝐷𝑝),𝐿blk𝑝=lcm(𝐹𝑝,𝑑2,…,𝑑2𝑝−1),𝑅𝑝=𝐿blk𝑝/𝐶𝑝.
Prime by prime, 𝐷𝑝 records the second-largest exponent,
𝐶𝑝 raises it to at least the
exponent in 𝐹𝑝, and 𝑅𝑝 records what remains below the
largest exponent. The factors 𝐶𝑝
and 𝑅𝑝 need not be coprime: a
prime absent from 𝐹𝑝 with largest
exponent 5 and second-largest
exponent 2 occurs to powers 2 and 3 in the two factors. This is an
illustration of the valuation calculation, not a claimed pattern in a
particular factorial block. It will be useful to retain the ratio ˜𝐶𝑝 =𝐶𝑝/𝐹𝑝, so that
𝐿blk𝑝=𝐶𝑝𝑅𝑝=𝐹𝑝˜𝐶𝑝𝑅𝑝.(23)
Including 𝐹𝑝 in both 𝐶𝑝 and 𝐿blk𝑝 ensures that a fixed
rational denominator divides 𝐶𝑝
for all large 𝑝. The ratio ˜𝐶𝑝 removes precisely that
factorial factor when we estimate the shared part. Put
𝑇𝑝=∑𝑖∈𝐼𝑝𝐿blk𝑝𝑑𝑖,𝜌𝑝=(−𝑇𝑝)mod𝑅𝑝,𝐾𝑝=2𝑝2(2𝑝−1)!,
with 𝜌𝑝 the least nonnegative
representative. All of these depend only on a finite partial sum.
For each prime, 𝐶𝑝 contains the
larger of its exponent in 𝐹𝑝 and
its second-largest exponent among the denominators. A prime dividing
𝑅𝑝 therefore has a unique
denominator whose exponent is maximal and exceeds the exponent in 𝐹𝑝, so the argument of Theorem 2.1 applies to it
and gives gcd(𝑇𝑝,𝑅𝑝) =1. Thus
𝑅𝑝 =den(𝐶𝑝𝐻2𝑝−1), the
reduced denominator of the scaled partial sum, not generally of 𝐻2𝑝−1. When 𝑅𝑝 >1, this ratio is nonintegral and
𝜌𝑝𝑅𝑝=⌈𝐶𝑝𝐻2𝑝−1⌉−𝐶𝑝𝐻2𝑝−1∈(0,1),(24)
the distance to the next integer. When 𝑅𝑝 =1, 𝜌𝑝 =0 but the scaled partial sum is
integral, so the least strictly larger integer is at distance 1. The theorem below uses only 𝑅𝑝 >1.
At 𝑝 =3, the denominators 1,5,23,119 are pairwise coprime. Thus
𝐷3 =1, 𝐶3 =2, 𝑅3 =13685, and
𝐶3𝐻5=3426413685,𝜌3𝑅3=3−3426413685=679113685.
The tail estimate in the proof below gives 𝐶3(𝑆 −𝐻5) <7/1080 <6791/13685. This
verifies the comparison for one partial sum. The theorem needs this
comparison at arbitrarily large 𝑝,
so that 𝐹𝑝 can absorb any fixed
rational denominator.
Theorem 5.1 (a sufficient tail inequality).
Suppose that for every 𝐵 there is a
natural parameter 𝑝 ≥3 with 𝑝 >𝐵, 𝑅𝑝 >1, and
(2𝑝+1)𝐿blk𝑝<𝐾𝑝𝜌𝑝.(25)
Then 𝑆 is
irrational.
Proof. Suppose 𝑆 =𝑎/𝑞
with 𝑞 ≥1, and choose a parameter
in the hypothesis with 𝑝 >𝑞.
Since 𝑞 ∣𝐹𝑝 ∣𝐶𝑝, the number
𝐶𝑝𝑆 is an integer strictly above
𝐶𝑝𝐻2𝑝−1. The gap identity (24) gives
𝐶𝑝(𝑆−𝐻2𝑝−1)≥𝜌𝑝𝑅𝑝.
On
the other hand, 1/(𝑛! −1) <2/𝑛!
for 𝑛 ≥2𝑝, and comparison with a
geometric series of ratio 1/(2𝑝 +1)
gives
𝑆−𝐻2𝑝−1<2(2𝑝)!2𝑝+12𝑝=2𝑝+1𝐾𝑝.
Multiplication by 𝐶𝑝 and (25), with
𝐿blk𝑝 =𝐶𝑝𝑅𝑝, now give
𝐶𝑝(𝑆 −𝐻2𝑝−1) <𝜌𝑝/𝑅𝑝, a
contradiction. ◻
Cancelling 𝑅𝑝 in (25) through
(23)
displays the quantitative issue directly:
(2𝑝+1)𝐶𝑝<𝐾𝑝𝜌𝑝𝑅𝑝.(26)
The factor 𝑅𝑝 has cancelled. Thus new prime
divisors, even large ones, do not by themselves bound 𝐶𝑝 or keep 𝜌𝑝/𝑅𝑝 away from zero.
Proposition 2.2
supplies the primes but not these two estimates.
Under 𝑅𝑝 >1, we have 𝜌𝑝 >0, and taking logarithms gives
log˜𝐶𝑝−log𝜌𝑝𝑅𝑝<log2𝑝2(2𝑝−1)!(2𝑝+1)(𝑝−1)!=𝑝log𝑝+(2log2−1)𝑝+𝑂(log𝑝).
Both terms on the left must be
controlled at the same 𝑝. The
elementary bound 𝜌𝑝 ≥1 gives
only 𝜌𝑝/𝑅𝑝 ≥1/𝑅𝑝, which may
be too small. For a concrete comparison, a gap of at least 1/2 would reduce the sufficient test to
(2𝑝 +1)𝐶𝑝 <𝐾𝑝/2. At the opposite
extreme, the gap 1/𝑅𝑝 requires the
stronger bound (2𝑝 +1)𝐶𝑝 <𝐾𝑝/𝑅𝑝. Neither type of
favourable behaviour is proved here for an unbounded family of these
particular prefixes.
A more restrictive test also uses a prime 𝑞 that first divides 𝑚! −1 at an index 𝑚 ≥4. Choose 𝑝 =⌊𝑚/2⌋ +1, which need not be
prime. This choice puts 𝑚 in the
block and gives 𝑞 ∣𝑅𝑝. Indeed,
𝑞 >𝑚 ≥𝑝, so 𝑞 ∤𝐹𝑝, and no earlier denominator
contains 𝑞. The only possible later
index in the block is 𝑚 +1; when it
occurs, (𝑚 +1)! −1 ≡𝑚 ≢0(mod𝑞). Thus 𝑞 occurs in just
one block denominator and is absent from 𝐶𝑝.
The additional comparison uses the integer 𝑅𝑝/𝑞. Requiring the tail bound to be
smaller than both 𝜌𝑝 and 𝑅𝑝/𝑞 gives min(𝜌𝑝,𝑅𝑝/𝑞) and is equivalent to
the following two inequalities:
(2𝑝+1)𝐿blk𝑝<𝐾𝑝min(𝜌𝑝,𝑅𝑝/𝑞)⟺{(2𝑝+1)𝐿blk𝑝<𝐾𝑝𝜌𝑝,(2𝑝+1)𝐶𝑝𝑞<𝐾𝑝.(27)
The equivalence follows by testing each entry of the minimum and
using (23).
Both inequalities must hold for the same arbitrarily large parameters.
The first alone is already sufficient by Theorem 5.1; the
second is an extra restriction, not an equivalent formulation of
irrationality.
A fixed small index cannot supply new factors indefinitely. If 𝑛 is fixed and 𝑝 >𝑛! −1, then 𝑛! −1 divides (𝑝 −1)!, so none of its prime powers
remains outside the factorial base. For example, the factor 719 of 6! −1 is useful only over a finite range
of 𝑝. Any argument using such
factors at arbitrarily large 𝑝 must
let their indices increase.
Further arithmetic questions
It remains to prove 𝑚 ∤𝑍𝑚
at arbitrarily large indices. Section 4 gives equivalent
formulations through the actual remainders in (20) and the
finite condition (21), when all
integer indices are allowed. The estimates below concern the remaining
arithmetic, not further ways to solve the coefficient equations. None
establishes the required unbounded set. Restricting indices to primes is
an extra condition; selected congruences likewise do not identify the
sequence defined by 𝑆 without its
floor relations.
Value sets do not determine the weighted residue sum.
Garaev, Luca and Shparlinski’s harmonic-sum estimate [20]
concerns unconditioned harmonic sums, not sums restricted to the indices
where 𝑛! ≡1(mod𝑞). The
value-set literature addresses different invariants. Banks, Luca,
Shparlinski and Stichtenoth [25] provide historical missing-value
context; Klurman and Munsch [26] distinguish unconditional
averages from GRH-dependent improvements. Grebennikov, Sagdeev,
Semchankau and Vasilevskii [27] study sizes of value and
quotient sets, as do the factorial-residue and representation results of
Hu [22] and Garaev and
Pardo [23]. None
is a noncancellation theorem for the reciprocal unit weights here. A
lower bound for the number of distinct residues does give an upper bound
on the multiplicity of residue 1,
since every other value needs at least one index. But that bound does
not determine the reciprocal unit weights or test whether they cancel
modulo 𝑞. The two explicit
cancellations in §2 illustrate
why the weights matter. Hu’s September preprint [24] considers pairwise distinct maps
𝑇𝜃(𝑥) =𝑏𝜃 +𝑐𝜃/𝑥
over 𝔽𝑝, with 𝑐𝜃 ≠0. An internal transition is a
pair (𝑥,𝜃) for which 𝑥 ∈𝐴 ∖{0} and 𝑇𝜃(𝑥) ∈𝐴. With at least 𝑀 distinct such pairs, at most |𝐴| parameters, and a bound 𝜇 ≥1 on the number of ordered
parameter pairs representing each nonidentity map 𝑇𝜂𝑇−1𝜃, the theorem gives
|𝐴| ≫min{𝑀,𝑝}8/15𝜇−4/15. Its
incidence estimate comes from Stevens and de Zeeuw [28]. To apply this
to the residue classes of indices satisfying 𝑛! ≡1(mod𝑞), one would first have to
specify the set 𝐴 and the
transition maps. The number of such indices is not automatically a lower
bound for 𝑀: different indices may
produce the same pair (𝑥,𝜃),
and their factorial values are all 1. One must prove that enough distinct
transitions remain, as well as bound the ordered-pair multiplicity 𝜇. The unconditioned value-set theorem
does not provide these additional facts.
The shared denominator and the gap must be controlled together.
For the blocks selected from first prime occurrences, the second
inequality in (27) is
log˜𝐶𝑝<log(2𝑝22𝑝+1⋅∏2𝑝−1𝑗=𝑝𝑗𝑞).(29)
The first inequality is (25). Both must
hold at the same arbitrarily large parameters.
The order of quantifiers is part of the proposed result: for every
bound, one parameter must satisfy both inequalities. Two unrelated
infinite subsequences would not prove the combined criterion.
For a prime 𝑟 and an integer
𝑒 ≥1, let ℎ𝑟,𝑒(𝑝) =#{𝑖 ∈𝐼𝑝 :𝑟𝑒 ∣𝑖! −1}.
The exponent of 𝑟 in the shared
part is at least 𝑒 exactly when
ℎ𝑟,𝑒(𝑝) >1. Removing the
exponent already present in 𝐹𝑝
therefore gives
𝑣𝑟(˜𝐶𝑝)=#{𝑒≥1:ℎ𝑟,𝑒+𝑣𝑟(𝐹𝑝)(𝑝)>1}.
When 𝑟 ∤𝐹𝑝, this counts the positive
exponents for which two or more denominators are divisible by 𝑟𝑒. The spacing bound ℎ𝑟,𝑒(𝑝)(𝑒 +1) ≤2𝑝 +𝑒 −2 follows from the
gap-product argument: if 𝑖 <𝑗 are
two such indices, then 𝑗 <𝑟 and
0 <𝑟𝑒 ≤𝑗!/𝑖! −1 <𝑟𝑗−𝑖, so
𝑗 −𝑖 ≥𝑒 +1. All indices lie between
2 and 2𝑝 −1, giving the bound when ℎ𝑟,𝑒(𝑝) >0. It also holds when ℎ𝑟,𝑒(𝑝) =0. To estimate log˜𝐶𝑝, these exponent counts
must be multiplied by log𝑟 and
summed over primes. A count ignoring the sizes of the primes does not
give (29). For a
prime 𝑞, Wilson reflection of an
odd index 𝑛 <𝑞 contributes a
repeated divisor only when the reflected index is distinct and in the
same block, with both indices at least 2. The endpoint 𝑛 =𝑞 −2 reflects to 1 and contributes no such pair, as shown
in §2.
Even for two admissible indices, the reflection identity is only
modulo 𝑞 [8]. For example, exact multiplication
gives
609!≡1(mod9712),361!≡736019=1+758⋅971(mod9712),
where 361 =971 −609 −1. Both indices lie in 𝐼306, but their factorial denominators
have 971-exponents at least 2 and exactly 1, respectively. Thus both indices
satisfy the congruence modulo 𝑞,
but need not satisfy it modulo 𝑞𝑒
for 𝑒 >1. Each level in the
valuation sum requires its own congruence; neither distinctness nor a
higher exponent may be inferred from the prime-level identity alone.
Theorem 12 of Garaev, Luca and Shparlinski [7] is a multiplicity bound and
supplies no lower bound for the distance to the next integer in (25).
For the first inequality alone, a joint mean bound
1|𝐼𝑋|∑𝑝∈𝐼𝑋(log˜𝐶𝑝−log𝜌𝑝𝑅𝑝)<(1−𝜀)𝑋log𝑋
on nonempty sets 𝐼𝑋 ⊆[𝑋,2𝑋] ∩ℕ, with
𝑅𝑝 >1, a fixed 0 <𝜀 <1, and arbitrarily
large 𝑋, would suffice: at least
one summand is at most the average, while the required upper bound is
log(𝐾𝑝/((2𝑝 +1)𝐹𝑝)) =𝑝log𝑝 +𝑂(𝑝),
uniformly for 𝑝 ∈[𝑋,2𝑋]. Two
separate estimates on unrelated sets of indices would not give this
joint comparison.
What two gap-product tests do not show.
For integers ℎ ≥1 and 𝑥 ≥0, let 𝐹ℎ(𝑋) =∏ℎ𝑗=1(𝑋 +𝑗). Suppose 𝑥 +ℎ <𝑞 for a prime 𝑞. If 𝑥! and (𝑥 +ℎ)! both equal 1 modulo 𝑞 and the harmonic sums through these
indices are equal modulo 𝑞, then
𝐹ℎ(𝑥) =1 and 𝐹′ℎ(𝑥) =𝐹ℎ(𝑥)∑ℎ𝑗=1(𝑥 +𝑗)−1 =0
in that field. An exact calculation gives
gcd(𝐹12−1,𝐹′12)=(𝑋−4626)(𝑋−7848)in 𝔽12487[𝑋].
Thus a
uniform bound of one repeated root is false. But 4626! ≡442 and 7848! ≡6300 modulo 12487, so neither root also satisfies
𝑥! ≡1. Counting repeated roots
of 𝐹ℎ −1 therefore does not count
the indices required by the factorial problem. These are finite modular
calculations, not a bound on the number of indices satisfying both
congruences.
Stewart’s gap-product estimate [8] requires the two products to be
unequal. He supplies that step separately: in the proof of his bound
(14), a prime-distribution argument separates the products when the
common divisor is large; the smaller-divisor case is immediate [8].
The non-power theorem gives a different argument when the gaps are
adjacent. For integers 2 ≤𝑖 <𝑗 <𝑘, equality 𝑗!/𝑖! =𝑘!/𝑗! would make 𝑘!/𝑖! a square, contrary to that theorem
[31].
Selecting two short gaps with nearly equal lengths need not preserve
adjacency, so this observation alone cannot replace Stewart’s
nonvanishing argument. The wider equal-product problem has a separate
history [29]; the doubled-length theorem
discussed by Nguyen Xuan Tho [30] is another special case, not
arbitrary near-equal-length nonvanishing. No stronger lcm exponent is
inferred from these local observations.
Prime powers already seen at earlier indices.
Recall that Δ𝑛 =𝑃Δ𝑛/𝑄Δ𝑛 is the
positive gap in lowest terms. Define
A𝑛=∏𝑟 prime, 𝑟∣𝑛!−1𝑟∣𝑘!−1 for some 2≤𝑘<𝑛𝑣𝑟(𝑄Δ𝑛)<𝑣𝑟(𝑛!−1)𝑟𝑣𝑟(𝑛!−1).
Thus the
product includes the full power of a prime in 𝑛! −1 when that prime has appeared before
but has smaller exponent in 𝑄Δ𝑛. The recurrence for the gaps
is
Δ𝑛+1=𝑛Δ𝑛−𝑏𝑛−1𝑛!−1.
For a prime 𝑟 in the product, put
𝑒 =𝑣𝑟(𝑛! −1). The reduced
denominator of 𝑛Δ𝑛 −𝑏𝑛 has
𝑟-exponent at most 𝑣𝑟(𝑄Δ𝑛) <𝑒, whereas 1/(𝑛! −1) has exponent 𝑒. Clearing denominators leaves exactly
one numerator term nonzero modulo 𝑟, so the reduced denominator of Δ𝑛+1 has exponent exactly 𝑒. Hence A𝑛 ∣𝑄Δ𝑛+1 and, when
A𝑛 >1, 𝑃Δ𝑛+1 ≢0(modA𝑛). The earlier occurrence of 𝑟 is not used in this divisibility
argument; it restricts the product to the primes proposed for this
approach. A sufficient quantitative estimate, at arbitrarily large
indices 𝑛, with 𝑚 =𝑛 +1 and 𝑑 =A𝑛 >1, is
((𝑚+2)𝑚!−2)𝑄Δ𝑚≤𝑚2(𝑚!−1)(𝑃Δ𝑚mod𝑑).(30)
It implies the upper alternative of (21). A
nonzero least representative can equal one even when the modulus is
large. Neither a lower bound for logA𝑛 nor infinitely many
increases in a previously occurring prime’s exponent therefore proves
(30):
the least representative itself must satisfy the displayed inequality.
Repeated prime squares can first occur before the Wilson index 𝑟 −2: for example, 971 divides 361! −1 and its square first divides 609! −1, with 609 <971 −2. Such an example rules out
confinement to that last index but supplies no unbounded family
satisfying the required inequality.
The upper alternative in the finite test.
It would suffice for (21) to hold
at arbitrarily large indices; an unbounded set of prime indices would
suffice as well. The upper alternative is exactly ((𝑚 +2)𝑚! −2)𝑄Δ𝑚 ≤𝑚2(𝑚! −1)𝑃Δ𝑚. Replacing 𝑃Δ𝑚 by its least nonnegative
residue modulo a specified divisor of 𝑄Δ𝑚 gives a stronger sufficient
test. No bound forcing this inequality at arbitrarily large indices is
established here. The full recurrence for the actual scaled partial
sums, including its initial value, is fixed; a rational example for a
weakened recurrence does not satisfy that full specification (§B.7). Nor does a
zero canonical digit assert membership in the specified real
interval.
Conditions at twice a prime.
For an odd prime 𝑝, the carry
range and 𝑍2𝑝 =2𝑝𝑍2𝑝−1 +1 −𝑏2𝑝 give
𝑝2∣𝑍2𝑝⟺{𝑏2𝑝=1 and 𝑝∣𝑍2𝑝−1, or𝑏2𝑝=1+𝑝 and 𝑝∣2𝑍2𝑝−1−1.(31)
Reduction modulo 𝑝 forces 𝑏2𝑝 ≡1(mod𝑝), and the two
displayed values are the only possibilities in [ −1,2𝑝 −1]; division by 𝑝 gives the predecessor conditions. For
rational 𝑆 =𝑎/𝑞 and 𝑝 >𝑞, the tail estimate gives 𝑍2𝑝 =(2𝑝)! 𝑆, which is divisible by
𝑝2. A proof through 𝑝2 ∤𝑍2𝑝 must therefore exclude
both displayed alternatives at the same prime, for arbitrarily large
primes. That is a requirement of this particular test, not of every
irrationality argument. Rationality also forces 𝑏2𝑝 =1 and 𝑍2𝑝−1 =(2𝑝 −1)!𝑎/𝑞, with 𝑝 ∣𝑍2𝑝−1: here 𝑞 ∣(𝑝 −1)!, and the remaining factorial
factors include 𝑝. Thus either
𝑏2𝑝 ≠1 at arbitrarily large odd
primes or 𝑝 ∤𝑍2𝑝−1 at
arbitrarily large odd primes would already contradict rationality. The
first is a special case of Theorem 4.1; the
second uses the same factorial-clearing argument. Neither unbounded
occurrence is proved here.
Criteria from the literature that do not apply.
Duverney’s Theorem 3.1 assumes, among other conditions, quadratic
growth 𝑐𝑢2𝑛 ≤𝑢𝑛+1 ≤𝑐′𝑢2𝑛 for positive constants 𝑐,𝑐′. For 𝑢𝑛 =𝑛! −1, however, 𝑢𝑛+1/𝑢2𝑛 →0. His Corollary 3.2
assumes convergence of the signed series ∑𝑛(𝑢𝑛+1/𝑢2𝑛 −1) in (3.6). Here
its terms tend to −1, so that
hypothesis fails as well [10]. For a single denominator sequence the
rapid-growth criterion goes back to Erdős [3]; Barreto, Kang, Kim, Kovač and Zhang
treat products of consecutive denominators and weighted extensions [12]. For 𝑎𝑛 =𝑛! −1, log(𝑛! −1) =𝑂(𝑛log𝑛) makes (𝑛! −1)1/𝜓𝑛 →1 for every fixed
𝜓 >1, so neither Erdős’s
hypothesis lim sup𝑛𝑎1/2𝑛𝑛 =∞ nor the
growth hypotheses of their Theorems 2 and 3 hold. These criteria do not
decide 𝑆; the useful content is the
target these papers identify: a subsequence with clearing integers small
enough for the corresponding remainders, or enough exact cancellation in
those integers. Theorem 3.4 measures the
cost of clearing all summands before reduction; it does not bound
cancellation in their sum. Theorem 2.1 tests whether
a maximal prime power survives reduction. Neither supplies the upper
bound for a clearing integer, relative to its remainder, that these
arguments need.
No irrationality conclusion is obtained here. The finite conclusion
is that every rational representation 𝑆 =𝑎/𝑞, 𝑞 >0, must satisfy both 𝑞 ∤299999! and 𝑞 ≥239990 >1012038. The criteria
above require a condition at arbitrarily large indices. Extending either
finite computation alone does not establish it.
Further deductions and limitations
The following sections give additional digit identities, denominator
calculations and finite examples. For each unsuccessful argument we
specify the missing estimate or the counterexample to its inference. The
resulting limitations apply to those arguments, without ruling out other
uses of the same identities.
Factorial digits and their remainders
We derive the factorial-digit identities used in §4 directly from
their remainders. For a real 𝑥,
start with 𝜃0 ={𝑥} and, for
𝑚 ≥1, put
𝑎𝑚=⌊𝑚𝜃𝑚−1⌋,𝜃𝑚=𝑚𝜃𝑚−1−𝑎𝑚,
so that 𝜃𝑚 ={𝑚! 𝑥} for 𝑚 ≥1. The recorded formal identities
give the floor formula and the digit bounds 0 ≤𝑎𝑚 <𝑚, the recurrence 𝜃𝑚+1 =(𝑚 +1)𝜃𝑚 −𝑎𝑚+1, the
finite telescoping expansion
𝑥=⌊𝑥⌋+𝑁∑𝑚=2𝑎𝑚𝑚!+𝜃𝑁𝑁!,
and
the rule that a zero remainder at one index forces every later digit to
vanish. The rational direction is also checked: if 𝑎 ∈ℤ, 𝑞 ∈ℕ, and 0 <𝑞 ≤𝑛, then ⌊𝑛!𝑎/𝑞⌋ =(𝑛!/𝑞)𝑎 and the
canonical digit at radix 𝑛 +1
vanishes, so every rational input has an eventually zero expansion. The
converse holds for every real input, and gives Cantor’s termination
criterion [5]
𝑥∈ℚ⟺𝑎𝑚(𝑥)=0 for all large 𝑚.
If all digits after index 𝑁 ≥1 vanish, the recurrence gives 𝜃𝑁+𝑘 ≥(𝑘 +1)𝜃𝑁; since every
remainder is below one, 𝜃𝑁 =0
and 𝑥 =⌊𝑁!𝑥⌋/𝑁!.
For 𝑥 =𝑆, a zero canonical digit
means 𝑚𝜃𝑚−1 <1. The
stronger condition 𝑚𝜃𝑚−1 <𝐸𝑚, where 𝐸𝑚 =𝑚!(𝑆 −𝐻𝑚), is the lower-interval
event used in §4. The reported
interval data contain zero digits at 𝑚 =5 and 𝑚 =23, but no occurrence of that stronger
condition through 𝑚 =100000.
There is also a useful identity for an abstract rational sequence
𝐹𝑚 and integer sequence 𝑘𝑚. Suppose 𝐹𝑚 =𝑚𝐹𝑚−1 +1 +𝜀𝑚 −𝑘𝑚, and
define
𝛿𝑚=⌈𝐹𝑚⌉−𝐹𝑚,𝑞𝑚=𝑚⌈𝐹𝑚−1⌉+1−𝑘𝑚−⌈𝐹𝑚⌉.
Then 0 ≤𝛿𝑚 <1, and the exact
identities are
𝑞𝑚=⌊𝑚𝛿𝑚−1−𝜀𝑚⌋,𝛿𝑚=𝑚𝛿𝑚−1−𝜀𝑚−𝑞𝑚.
The Lean sources
prove these identities under the displayed recurrence. They do apply to
the actual partial sums: take 𝐹𝑚 =𝑚!𝐻𝑚, 𝑘𝑚 =0 and 𝜀𝑚 =1/(𝑚! −1) for 𝑚 ≥3. The recurrence then follows from
𝐻𝑚 =𝐻𝑚−1 +1/(𝑚! −1), starting with
𝐹2 =2. The ceiling code 𝑞𝑚 need not equal the carry 𝑏𝑚, because 𝑍𝑚 is the least integer strictly above
𝐹𝑚, not always its ceiling.
Precisely, 𝑍𝑚 =⌈𝐹𝑚⌉ +𝟏{𝐹𝑚∈ℤ}, so
𝑏𝑚=𝑞𝑚+𝑚𝟏{𝐹𝑚−1∈ℤ}−𝟏{𝐹𝑚∈ℤ}.
For example, 𝐹2 =2 and 𝐹3 =36/5 give 𝑞3 = −1 but 𝑏3 =2. The codes agree whenever both
scaled prefixes are nonintegral. Once 𝐹2 =2 and 𝜀𝑚 =1/(𝑚! −1) are fixed, the
recurrence with 𝑘𝑚 =0 determines
every 𝐹𝑚 uniquely by induction.
Thus matching the recurrence and its initial value is stronger than
satisfying selected congruences or carry bounds. This specialization is
an ordinary deduction from the partial-sum recurrence, not a new Lean
check. It does not show that the rational gaps admit a finite-state
description or establish the unbounded non-unit carries needed for
irrationality.
How the classical criteria apply here
Let 𝑠𝑛 <𝑎 be partial sums
tending to 𝑎. Koepf and Schmersau
show that ⌊𝑛𝑠𝑛⌋ =⌊𝑛𝑎⌋ for all sufficiently large 𝑛 forces 𝑎 to be irrational [9]. The strict inequality matters: if
𝑎 =𝐴/𝐵 were rational, then every
sufficiently large multiple 𝑛 of
𝐵 would give ⌊𝑛𝑠𝑛⌋ <𝑛𝑎 =⌊𝑛𝑎⌋. Their rational-term version uses a positive integer
multiplier 𝑝𝑛 and obtains the
floor equality from 𝑛𝑝𝑛𝑠𝑛 ∈ℕ0 and the strict tail bound 𝑎 −𝑠𝑛 <1/(𝑛𝑝𝑛) [9]. Indeed, integrality makes 𝑛𝑠𝑛 a multiple of 1/𝑝𝑛, so its gap to the least strictly
larger integer is at least 1/𝑝𝑛;
the increase 𝑛(𝑎 −𝑠𝑛) <1/𝑝𝑛
cannot cross that integer. For the choice they record after (2.1), the
least common multiple of the reduced summand denominators, here 𝑝𝑛 =lcm{𝑘! −1 :2 ≤𝑘 ≤𝑛}, the last
two denominators already obstruct the tail bound. As proved in §3, they are coprime
for 𝑛 ≥3, so
𝑝𝑛≥(𝑛!−1)((𝑛−1)!−1).
For
𝑛 ≥4 this gives 𝑛𝑝𝑛 >(𝑛 +1)! −1. Hence the first omitted
summand 1/((𝑛 +1)! −1) already
exceeds 1/(𝑛𝑝𝑛), and this 𝑝𝑛 cannot satisfy their tail hypothesis.
This rules out the displayed choice of 𝑝𝑛, not the criterion itself. In fact,
the least positive integer 𝑝𝑛 for
which 𝑛𝑝𝑛𝐻𝑛 is integral is
exactly
𝑝𝑛=den(𝑛𝐻𝑛)=den(𝐻𝑛)gcd(𝑛,den(𝐻𝑛)).
Indeed, writing 𝐻𝑛 in lowest terms
shows that its denominator must divide 𝑛𝑝𝑛. With this least choice the required
inequality is
0<𝑆−𝐻𝑛<gcd(𝑛,den(𝐻𝑛))𝑛den(𝐻𝑛).
Thus reduction of the partial sum, and the common factor of its reduced
denominator with 𝑛, determine the
best scale available in this criterion. The eventual inequality above
remains unproved here; failure of a larger clearing multiplier does not
establish its failure.
Duverney’s Theorem 3.1 includes the quadratic growth assumption 𝑐𝑢2𝑛 ≤𝑢𝑛+1 ≤𝑐′𝑢2𝑛 for
positive constants 𝑐,𝑐′, while
𝑢𝑛+1/𝑢2𝑛 →0 for 𝑢𝑛 =𝑛! −1 [10]. His Corollary 3.2, which allows signs
𝑎𝑛 ∈{ −1,1}, assumes convergence
of the signed series ∑𝑛(𝑢𝑛+1/𝑢2𝑛 −1) in (3.6) [10]. Its terms tend to −1 here, so the series does not converge.
Lean checks the ratio limit and also the divergence of the
absolute-value series; the signed condition fails already by the term
test. To see the ratio limit directly, divide numerator and denominator
by (𝑛!)2: the numerator tends to
zero and the denominator (1 −1/𝑛!)2
tends to one.
For a strictly increasing sequence (𝑛𝑘) of positive integers, Erdős proved
irrationality of ∑𝑘1/𝑛𝑘 under
the following conditions, with a fixed 𝜀 >0 [3]:
lim sup𝑘→∞𝑛1/2𝑘𝑘=∞,𝑛𝑘>𝑘1+𝜀eventually.
Barreto,
Kang, Kim, Kovač and Zhang treat products of consecutive denominators
and weighted extensions [12]. For 𝑎𝑛 =𝑛! −1 and every fixed 𝜓 >1,
0≤log(𝑛!−1)𝜓𝑛≤𝑛2𝜓𝑛⟶0,(𝑛!−1)1/𝜓𝑛⟶1.
Thus neither Erdős’s
limsup hypothesis, which uses 𝜓 =2, nor the growth hypotheses of
their Theorems 2 and 3 hold. The Lean proof of this limit treats the
special case 𝜓 =2; the estimate
above also covers the other bases greater than one used in those
theorems. Their proof of Theorem 3 uses the classical criterion, which
they trace to Fourier’s proof that 𝑒 is irrational, that a rational sum of
nonnegative rationals with infinitely many positive terms admits no
integers 𝐷𝑁 clearing the
denominators of the partial sums with lim inf𝑁𝐷𝑁𝑟𝑁 =0, where 𝑟𝑁 is the tail after 𝑁 terms [12]; their Proposition 12 produces such
integers under the hypotheses of that theorem [12]. For the present series, even the
full summand lcm 𝐿𝑁 makes 𝐿𝑁(𝑆 −𝐻𝑁) tend to infinity, as shown in
§3. A smaller
integer cannot clear every summand. It can nevertheless clear the
partial sum after addition: the least positive such integer is den(𝐻𝑁), and every other
one is a multiple of it. Thus this criterion would require information
about cancellation in the reduced partial sum, not merely an improvement
from the product to the lcm. More precisely, if 𝑆 =𝑎/𝑞, then
𝑞den(𝐻𝑁)(𝑆−𝐻𝑁)∈ℤ>0,den(𝐻𝑁)(𝑆−𝐻𝑁)≥1𝑞.
Thus lim inf𝑁den(𝐻𝑁)(𝑆 −𝐻𝑁) =0
is a sufficient target for this rationality criterion; the preceding
common-denominator estimates do not establish it.
Dividing the recurrence 𝑍𝑚 =𝑚𝑍𝑚−1 +1 −𝑏𝑚 by 𝑚! and telescoping gives the exact finite
identity
𝑍𝑀𝑀!=𝑍22!+𝑀∑𝑚=31−𝑏𝑚𝑚!,
so the carry defects 1 −𝑏𝑚 are
integer coefficients of a factorial series. Hančl and Tijdeman classify
the rational sums with polynomial coefficients [11]; their denominator is the cumulative
linear product ∏𝑛≤𝑁(𝑎𝑛 +𝑏), and the individual number 𝑁! −1 does not occur. In the factorial
case 𝑎 =1, 𝑏 =0, the criterion of Oppenheim that they
reproduce [11]
says the following: for integer coefficients 𝑐𝑛 with |𝑐𝑛| <𝑛 eventually and lim inf𝑛|𝑐𝑛|/𝑛 =0, the sum ∑𝑛𝑐𝑛/𝑛! is rational exactly when
𝑐𝑛 =0 eventually. This formulation
concerns integer coefficients and factorial denominators, not reciprocal
terms with denominator 𝑛! −1.
However, their introduction records a version of Oppenheim’s result
without the liminf assumption: under |𝑐𝑚| <𝑚 −1 eventually, rationality is
equivalent to eventual vanishing [11]. Changing finitely many terms adds a
rational number, so eventual hypotheses suffice. Here 2 −𝑚 ≤𝑐𝑚 =1 −𝑏𝑚 ≤2 gives |𝑐𝑚| <𝑚 −1 for 𝑚 ≥4; the classical result therefore
applies directly.
For completeness, the following elementary proof specialises that
result to these one-sided bounds. For 𝑁 ≥2, telescoping ∑𝑚>𝑁(𝑚 −1)/𝑚! =1/𝑁! gives
−1<𝑁!∑𝑚>𝑁𝑐𝑚𝑚!≤2𝑁!∑𝑚>𝑁1𝑚!<2𝑁.
The lower bound
follows from 𝑐𝑚 ≥2 −𝑚 and 𝑁!∑𝑚>𝑁(𝑚 −2)/𝑚! =1 −𝑁!∑𝑚>𝑁1/𝑚! <1.
The upper bound follows by comparison with ∑𝑗≥1(𝑁 +1)−𝑗 =1/𝑁. If ∑𝑚≥3𝑐𝑚/𝑚! is rational, the
scaled tails are integers for all sufficiently large 𝑁. They must then be zero, and
subtracting consecutive tails gives 𝑐𝑚 =0 eventually. The converse is
immediate. Since 𝑍𝑀/𝑀! →𝑆, the
displayed finite identity recovers Theorem 4.1. This
is a self-contained specialisation of the classical rationality
criterion, not a strengthening of it. It proves an equivalence, not the
nonvanishing needed for irrationality.
A superseded deduction
Factorial-congruence multiplicities give another lower bound for
𝐿𝑁. Its exponent is weaker than
that of the terminal-block argument in §3. We include the
deduction to specify what follows from this external input. For an odd
prime 𝑟, let 𝑚𝑟 count the indices 2 ≤𝑛 ≤𝑁 with 𝑟 ∣𝑛! −1; such an index satisfies 𝑛 <𝑟. The factorial-congruence
multiplicity estimate of Garaev, Luca and Shparlinski [7], applied
to the residue 𝑎 =1 on 1 ≤𝑛 ≤min(𝑁,𝑟 −1), gives 𝑚𝑟 ≪𝑁2/3; the prime 2 divides none of these factors. The sum
of the exponents at a prime is at most the number of occurrences times
the largest exponent, which is its exponent in 𝐿𝑁. Thus
𝑁∑𝑛=2log(𝑛!−1)=∑𝑟𝑁∑𝑛=2𝑣𝑟(𝑛!−1)log𝑟≤(max𝑟𝑚𝑟)log𝐿𝑁≪𝑁2/3log𝐿𝑁,
and Stirling’s formula makes the left
side ≍𝑁2log𝑁, whence log𝐿𝑁 ≫𝑁4/3log𝑁. Theorem 3.4 supersedes
this: its exponent is 3/2, its
constant is explicit, and it does not use the external multiplicity
theorem. The deduction is retained because it is the only place a
multiplicity bound enters the record.
Dividing all coefficients by their gcd does not evade the lcm
restriction: the resulting integer vector still has 𝑉2 =⋯ =𝑉𝐷 =0, so its value of 𝑀 is still divisible by 𝐿𝐷. For the nonzero cofactor vector,
§1.5
justifies normalisation by identifying the primitive progression vector.
It supplies no proof that the remainder is nonintegral. No formalised
primitive cofactor construction is claimed here.
Rational grid points and first crossings
Fix 𝑞 >0. To compare a partial
sum 𝐻 with a rational number of
denominator 𝑞, consider the grid
𝑞−1ℤ. Its next point above
𝐻 is (⌊𝑞𝐻⌋ +1)/𝑞. It is at most
𝑆 exactly when ⌊𝑞𝐻⌋ +1 ≤𝑞𝑆. Suppose 𝐻 <𝐺 ≤𝑆, the number 𝑛!𝐺 is an integer, and 𝑛!(𝑆 −𝐻) <1. Then
𝑛!𝐻<𝑛!𝐺≤𝑛!𝑆<𝑛!𝐻+1.
Thus 𝑛!𝐺 is both the least integer strictly
above 𝑛!𝐻 and the floor of 𝑛!𝑆. In particular, for 𝑛 ≥2, suppose a single rational level
𝐺 satisfies 𝐻𝑛+1 <𝐺 ≤𝑆 and 𝑛!𝐺 ∈ℤ. Since 𝐻𝑛 <𝐻𝑛+1, the tail bounds at both
indices give
⌊(𝑛+1)!𝑆⌋=(𝑛+1)!𝐺=(𝑛+1)⌊𝑛!𝑆⌋.
The next canonical digit is
therefore zero. The same level must persist at both indices; choosing an
unrelated rational level at each index would not imply this
equality.
Set 𝐻1 =0, the empty partial
sum. Now let 𝜏 ≥2 be a first
crossing of a rational level 𝐺, so
that 𝐻𝜏−1 <𝐺 ≤𝐻𝜏, and
write 𝐺 −𝐻𝜏−1 =𝑎/𝑣 with
positive integers 𝑎,𝑣. The newly
added summand gives
0<𝑎𝑣≤1𝜏!−1,𝑣≥𝑎(𝜏!−1)≥𝜏!−1.
The scaled overshoot is
0≤𝜏!(𝐻𝜏−𝐺)=1+1𝜏!−1−𝜏!𝑎𝑣<2.
Consequently −⌊𝜏!(𝐻𝜏 −𝐺)⌋ is 0 or −1. Here the minus sign is outside the
floor; taking the floor of the negative overshoot would give a different
integer at nonintegral overshoots. The displayed integer is −1 precisely when the overshoot is at
least 1, or equivalently when
𝑎𝑣≤1𝜏!(𝜏!−1).
In
that case 𝑣 ≥𝜏!(𝜏! −1). This
extra small-gap condition is not asserted for every crossing. Nor is
−⌊𝜏!(𝐻𝜏 −𝐺)⌋
automatically the carry 𝑏𝜏
defined from 𝑍𝜏: here 𝐺 is an arbitrary rational level. Neither
denominator bound requires 𝑎/𝑣 to
be in lowest terms.
There is also a direct obstruction at prime indices. With Δ𝑚 as defined in §4, the formal source
proves for 𝑚 ≥3 the criterion
𝑚∣𝑍𝑚⟺1+1𝑚!−1<𝑚Δ𝑚≤2+1𝑚!−1,
and if 𝑆 =𝑎/𝑞 with 𝑞 >0, then 𝑝 ∣𝑍𝑝 for every prime 𝑝 >𝑞, so one exact missed prime 𝑝 gives 𝑞 ≥𝑝. Exact kernel reduction gives 11 ∤𝑍11, hence 𝑞 ≥11; exact rational normalisation
gives 60 ∤𝑍60, 64 ∤𝑍64 and 67 ∤𝑍67, and the prime index 67 gives the checked bound
𝑆=𝑎𝑞, 𝑞>0⟹𝑞≥67.
The exact-interval census of the short note replaces
67 by 300000.
The finite geometric-series identity gives another exact
decomposition. For a real 𝑥 ≠0,1
and an integer 𝐾 ≥0,
1𝑥−1=𝐾∑𝑗=11𝑥𝑗+1𝑥𝐾(𝑥−1).
When 𝑥 =𝑘! and a chosen
factorial scale is divisible by (𝑘!)𝐾, the scaled finite sum is integral
and only the last term retains the factor 𝑘! −1 in its denominator. The identity
isolates one remaining fraction before exact bounding, and it supplies
no cofinal family of nonzero residuals.
The earlier record rejects a proposed divisibility strengthening of
the first-crossing bound and reports examples at 𝑚 =52 and 𝑚 =591. Its notation for the rational
quantity in that claim was not defined, so those reports are not used as
a verified counterexample here. The established conclusion remains the
lower bound on the denominator’s size, not a specified factor dividing
it.
There is a second, more arithmetic mechanism at doubled prime
indices, stated in (31). The
formal theorem is not restricted to individually computed indices; the
divisibility criterion holds for the actual partial sums at every odd
prime.
Exact identities for shared prime powers
Let 𝐼 ⊆{2,3,…} be
finite. We first compute the prime-power levels common to two summand
denominators. We then compare those exponents with the ones already
supplied by a factorial factor.
Write 𝐷(𝐼) =lcm𝑖<𝑗, 𝑖,𝑗∈𝐼gcd(𝑑𝑖,𝑑𝑗), with 𝐷(𝐼) =1 for an empty or singleton family.
For each prime 𝑟, its valuation is
the second-largest valuation among the 𝑑𝑖, counting missing values as zero; the
denominator lcm has the largest valuation. This proves 𝐷(𝐼)lcm𝑖∈𝐼𝑑𝑖 ∣∏𝑖∈𝐼𝑑𝑖
prime by prime.
The integer 𝐷(𝐼) can be updated
exactly when one index is added. For the positive factorial-gap
denominators, adjoining a new index 𝑎 ≥2, 𝑎 ∉𝐼, gives
𝐷(𝐼∪{𝑎})=lcm(𝐷(𝐼), gcd(𝑑𝑎,lcm𝑗∈𝐼𝑑𝑗)),
since finite-family
gcd and lcm distributivity collapses the lcm of all pairwise gcds
against 𝑑𝑎 to a single gcd. For a
fixed positive integer 𝐹, take the
lcm with 𝐹 on both sides:
lcm(𝐹,𝐷(𝐼∪{𝑎}))=lcm(𝐹,𝐷(𝐼),gcd(𝑑𝑎,lcm𝑗∈𝐼𝑑𝑗)).
Thus one need only retain the denominator lcm and lcm(𝐹,𝐷(𝐼)) at each step. The prescribed
factor 𝐹 is not an extra summand
denominator.
There is also an exact bound by the product of the denominators
divided by their least common multiple. For a positive integer 𝐹, define ˜𝐶(𝐼) =lcm(𝐹,𝐷(𝐼))/𝐹 =𝐷(𝐼)/gcd(𝐹,𝐷(𝐼)). Since ˜𝐶(𝐼) divides 𝐷(𝐼), the preceding divisibility gives
˜𝐶(𝐼)lcm𝑗∈𝐼𝑑𝑗∣∏𝑗∈𝐼𝑑𝑗,˜𝐶(𝐼)≤∏𝑗∈𝐼𝑑𝑗lcm𝑗∈𝐼𝑑𝑗.
For the factorial block this specialises to
˜𝐶𝑝≤∏𝑛∈𝐼𝑝(𝑛!−1)lcm𝑛∈𝐼𝑝(𝑛!−1),
an upper bound for the
shared factor in terms of the denominator product and lcm. The bound
alone does not establish (29).
Dividing by 𝐹𝑝 subtracts its
prime exponents; it does not remove every prime that occurs in 𝐹𝑝. With 𝐹𝑝 =(𝑝 −1)!, 𝐷𝑝 =𝐷(𝐼𝑝) and 𝐶𝑝 =lcm(𝐹𝑝,𝐷𝑝), as in the main record,
˜𝐶𝑝=𝐶𝑝𝐹𝑝=𝐷𝑝gcd(𝐹𝑝,𝐷𝑝),𝑣𝑟(˜𝐶𝑝)=max{0,𝑣𝑟(𝐷𝑝)−𝑣𝑟(𝐹𝑝)}.
For 𝑒 >0, 𝑟𝑒 ∣˜𝐶𝑝 exactly when 𝐷𝑝 is divisible by 𝑟𝑒+𝑣𝑟(𝐹𝑝), which in the block forces
two distinct denominators to be divisible by that higher power, by the
second-largest-valuation formula. If 𝑖 <𝑗 are two such indices and 𝑓 =𝑣𝑟(𝐹𝑝), then 𝑟𝑒+𝑓 ∣𝑗!/𝑖! −1. Since 𝑟 ∣𝑗! −1 forces 𝑗 <𝑟, 0 <𝑗!/𝑖! −1 <𝑟𝑗−𝑖, hence 𝑒 +𝑓 <𝑗 −𝑖. For a prime 𝑟 ∣˜𝐶𝑝, this bounds the
surviving valuation by 𝑣𝑟(˜𝐶𝑝) +𝑣𝑟(𝐹𝑝) <𝑟. Since 𝑣𝑟(˜𝐶𝑝) ≥1 and 𝑣𝑟(𝐹𝑝) ≥⌊(𝑝 −1)/𝑟⌋, we
obtain ⌊(𝑝 −1)/𝑟⌋ ≤𝑟 −2, hence 𝑝 −1 <𝑟(𝑟 −1) <𝑟2. Consequently ˜𝐶𝑝 is coprime to 𝑘! whenever 𝑘(𝑘 −1) ≤𝑝 −1: a prime 𝑟 ≤𝑘 dividing both would give 𝑝 −1 <𝑟(𝑟 −1) ≤𝑘(𝑘 −1) ≤𝑝 −1. This
excludes the small primes but does not bound the product of the
remaining prime powers.
If a prime 𝑟 divides a
denominator 𝑛! −1 with 𝑛 ≥𝑝, then 𝑟 ∤𝐹𝑝 and 𝑟𝑒 ∣˜𝐶𝑝 ⟺ 𝑟𝑒 ∣𝐶𝑝 for
every 𝑒 >0. This has an exact
incidence-count form,
𝑟𝑒∣˜𝐶𝑝⟺1<#{𝑖∈𝐼𝑝:𝑟𝑒∣𝑖!−1},
so a bound of at most one
such index implies 𝑣𝑟(˜𝐶𝑝) <𝑒. Counting the exponents gives
𝑣𝑟(˜𝐶𝑝)=#{𝑒∈[1,𝑟−1]:1<#{𝑖∈𝐼𝑝:𝑟𝑒∣𝑖!−1}},
and for a prime 𝑟 >2𝑝 −1 the range can be restricted to
𝑒 ∈[1,2𝑝 −4]. The same equivalence
holds under the exact condition 𝑟 ∤𝐹𝑝 in place of 𝑟 >2𝑝 −1,
hence in particular for every prime 𝑟 ≥𝑝. At 𝑒 =2, an upper bound
of one on the number of indices gives 𝑣𝑟(˜𝐶𝑝) ≤1.
A surviving prime power also forces two indices to be far apart. If
𝑟 is prime, 𝑒 >0 and 𝑟𝑒 ∣˜𝐶𝑝, there are 𝑖 <𝑗 in 𝐼𝑝 with 𝑟𝑒+𝑣𝑟(𝐹𝑝) ∣𝑖! −1, 𝑟𝑒+𝑣𝑟(𝐹𝑝) ∣𝑗! −1 and 𝑟𝑒+𝑣𝑟(𝐹𝑝) ≤𝑗𝑗−𝑖; consequently
(2𝑝 −1)𝑑 <𝑟𝑒+𝑣𝑟(𝐹𝑝) forces
𝑑 <𝑗 −𝑖. The required spacing
follows directly: any two indices 𝑖 <𝑗 with 𝑟𝑒 ∣𝑖! −1 and 𝑟𝑒 ∣𝑗! −1 satisfy 𝑒 <𝑗 −𝑖, because 𝑟 ∣𝑗! −1 already forces 𝑗 <𝑟 and the inequality for 𝑗!/𝑖! −1 then forces the strict
separation. More generally, for any two indices 2 ≤𝑖 <𝑗 and any prime power 𝑟𝑒 with 𝑒 >0,
𝑟𝑒∣𝑖!−1,𝑟𝑒∣𝑗!−1⟹𝑟𝑒≤𝑗𝑗−𝑖,
so successive
solutions of 𝑖! ≡1(mod𝑟𝑒)
are at least 𝑒 +1 apart, and
(𝑒+1)#{𝑖∈𝐼𝑝:𝑟𝑒∣𝑖!−1} ≤ 2𝑝+𝑒−2.
The resulting bound on the exponent is
𝑟∣˜𝐶𝑝⟹𝑣𝑟(˜𝐶𝑝)+𝑣𝑟(𝐹𝑝)<2𝑝−3
for every prime 𝑟 and 𝑝 ≥2. Thus the exponent already present
in 𝐹𝑝 uses part of the same bound
2𝑝 −3. To apply (25), one still
needs sufficiently strong bounds for the product of the shared prime
powers and for the gap 𝜌𝑝/𝑅𝑝.
The available squarefreeness evidence is finite. An exhaustive
modular scan through 𝑟 ≤2,000,000 and 𝑛 ≤240 found four pairs (𝑟,𝑛) with 𝑟2 ∣𝑛! −1 and no prime occurring in
two such pairs. All 498,501 pairs
2 ≤𝑎 <𝑏 ≤1000 have squarefree
gcd(𝑎! −1,𝑏! −1). An aggregate scan
through 𝑝 =499 also reports a ratio
below 0.374, but does not specify
its logarithmic normalisation; that ratio is not used as a quantitative
premise here. These are reported finite computations, not an asymptotic
bound or a proof of squarefreeness at all indices.
A finite version of the argument for first prime occurrences compares
the product of a chosen set of primes, each at least 5, with ∏2≤𝑘≤𝐵(𝑘! −1); if the prime
product is larger, at least one chosen prime 𝑞 divides no 𝑘! −1 with 2 ≤𝑘 ≤𝐵, while Wilson’s theorem
bounds its first occurrence by 𝑞 −2.
Wilson reflection limits what a linear-size divisor can be assumed to
be: if 𝑛 is odd, 𝑛 <𝑞, and 𝑞 ∣𝑛! −1, then 𝑞 ∣(𝑞 −𝑛 −1)! −1. Suppose also that 𝑝 ≤𝑛, both indices lie in 𝐼𝑝, and the reflected index is earlier,
equivalently 𝑞 <2𝑛 +1. The prime
𝑞 then divides two denominators in
the block. Since 𝑞 >𝑛 ≥𝑝, it
does not divide 𝐹𝑝 =(𝑝 −1)!, so
𝑞 ∣˜𝐶𝑝: removing the
factorial factor does not remove this shared prime.
Stewart states that for every 𝜀 >0 there are infinitely
many odd 𝑛 whose least prime factor
𝑞 of 𝑛! −1 satisfies
𝑛<𝑞<(√145−18+𝜀)𝑛,
estimate (9) of Theorem 1 being stated for 𝑛! +1 [8] and transferred to 𝑛! −1 in the text [8]. This controls 𝑞 relative to the specified index 𝑛, not to its first occurrence. It does
not by itself force a repeated divisor. For the minus sign, the bound is
already met at all sufficiently large Wilson indices 𝑛 =𝑞 −2. For every prime 𝑞 ≥5, Wilson gives 𝑞 ∣(𝑞 −2)! −1, and 𝑞 is its least prime factor. Indeed,
every prime divisor exceeds 𝑞 −2,
and 𝑞 −1 is even; moreover 𝑞/(𝑞 −2) →1. The reflected index is then
1, outside the denominators of
𝑆.
For example, modulo 11 the only
solution of 𝑘! ≡1 with 2 ≤𝑘 ≤9 is 𝑘 =9, although 11/9 <(√145 −1)/8. A small ratio
𝑞/𝑛 therefore supplies neither a
second admissible index nor membership of a reflected index in the
chosen block. The earlier reflection argument needs both
block-membership hypotheses and distinct indices. Neither the required
estimate at first occurrences nor a bound for the total shared part
follows from the transferred least-prime-factor estimate alone.
For a selected prime 𝑞 ∣𝑅𝑝,
the factors 1 and 𝑞 are coprime, and the associated moduli
𝑅𝑝 and 𝑅𝑝/𝑞 have lcm 𝑅𝑝. Thus this specialisation requires no
second selected prime.
The elementary fact behind the projection argument is as follows. Let
𝑍,𝑇,𝐵 be nonnegative integers, let
𝑅 >0, and suppose 𝑍 ≡𝑇(mod𝑅). Every positive divisor
𝑄 of 𝑅 with 𝑍 ≤𝐵 <𝑄 satisfies 𝑇mod𝑄 =𝑍, since 𝑍 is already
the least nonnegative representative. Consequently, unequal residues
modulo two divisors exceeding 𝐵
rule out such a 𝑍. More generally,
if 𝑇mod𝑄1 ≠𝑇mod𝑄2, then
min(𝑄1,𝑄2) ≤𝑇: otherwise both
residues would equal 𝑇.
Finite vectors and exact numerical examples
The three depth-four vectors below all have 𝑀 =1380. By Theorem 1.3,
their remainders differ only by integers. A single finite calculation
therefore tests all three:
255+45<242+13808∑𝑑=51𝑑!−1<255+56,2⋅13809!−1<1100.
The first
remainder lies strictly between 255
and 256. Subtracting the
corresponding integer offsets gives the other two intervals.
| Vector |
∑𝑛>4𝑧𝑛 |
𝑘 |
Interval for R |
| 12𝐾4 +253𝑈6 −11𝑈8 |
242 |
−1474 |
(255,256) |
| The five-term vector (5) |
−44 |
−1760 |
( −31, −30) |
| The norm minimizer on {2,…,8} |
−56 |
−1772 |
( −43, −42) |
The second column is the offset from 1380(𝑆 −𝐻4); the third is the integer
𝑘 in R =1380𝑆 +𝑘. Since 1380𝐻4 =1716, subtracting 1716 converts the second column into the
third. The five-term remainder is 286 less than the first, and the
norm-minimising remainder is another 12 less. All three exclude exactly the
same divisors of 1380 by this
argument. The coefficient and support improvements in §1.2 do not
enlarge that set of exclusions; the larger finite computations in §6 already imply it.
The exact offsets are reproduced by
scripts/check_erdos68_channel_moment.py.
The finite-support vector 𝜆 =2𝑒3 −𝑒4 has, by kernel check,
𝑉2(𝜆) =0, 𝑀 = −12, 𝑉3(𝜆) = −2, 𝑉4(𝜆) =11, and 𝑉𝑑(𝜆) = −12 for every 𝑑 ≥5. Under the exact tail enclosure
1/119 <∑𝑑≥51/(𝑑! −1) <1/50 its
remainder lies strictly between −93/575 and −309/13685, so it is nonzero and has
absolute value less than 1.
In the enlarged coefficient space of §1, exact integer
computation verifies the vectors 𝐾𝐷 for every 2 ≤𝐷 ≤12: weighted sums 2 through 𝐷 vanish, 𝑀 =𝐿𝐷, and the coefficients have gcd one.
They lie outside the space of vectors supported on 𝑛 ≥2, since 𝐿𝐷 is odd whereas 𝑀 is even for every such vector. At 𝐷 =9,
𝐿9=31540008254514077395,𝑎9=[𝑒1]𝐾9=−3902884074990939115.
Since 𝑈11 =𝑇11 has 𝑢11 =0, the vector 𝐾9 −9553024718754 𝑈11 keeps the
coordinate 𝑎9 and has coefficients
with gcd one. By Theorem 1.3
its residual is 𝐿9(𝑆 −𝐻9) −9553024718754, and exact
rational arithmetic with the tail bound ∑𝑛≥361/(𝑛! −1) <2/(36! −1) places
it strictly between 1353/100000 and
1354/100000. A different example is
supported on 𝑛 ≥2: the vector
𝑐 =( −40,55, −10,1) on the support
(3,4,5,6) annihilates weighted sums
2 and 3, has 𝑀 =600, and satisfies
0.09925341997208298<R(𝑐)<0.09925341997208300,
which excludes denominators
dividing 600.
A separate interval computation reports the stronger geometric
statement that no lower-interval event 𝑚𝜃𝑚−1 <𝐸𝑚 occurs at any 3 ≤𝑚 ≤100000; its executable and
source digest are not available, so that classification remains external
finite evidence. The carry computation through 300000 used in the short note is the
exact GMP computation recorded in Section 6, with the
separate calculation through 4000;
it is computational evidence outside the Lean development.
Limits of the recurrences and clearing factors used here
Two distinctions are needed in using these identities: a recurrence
may have solutions that violate the defining floor relations, and a
fixed factor may eventually be absorbed by a growing factorial. The
examples below keep these cases separate.
Without the defining floor relation, the carry recurrence and its
range allow 𝑍𝑚/𝑚! to be the
constant 3/2. Taking 𝑍𝑚 =3𝑚!/2 for 𝑚 ≥2 and 𝑏𝑚 =1 for 𝑚 ≥3 gives 𝑍𝑚 =𝑚𝑍𝑚−1 +1 −𝑏𝑚 and −1 ≤𝑏𝑚 ≤𝑚 −1, with the actual initial
value 𝑍2 =3. But it gives 𝑍3 =9, whereas the actual partial sum
𝐻3 =6/5 gives 𝑍3 =8. This example only disproves
sufficiency of the stated recurrence, bounds and initial integer. It
fails the floor definition. No claim is made that it satisfies the
additional prime-index identities. The rational recurrence for 𝐹𝑚 =𝑚!𝐻𝑚 in §B.1 determines
the actual partial sums uniquely.
The arguments considered with Wilson quotients, harmonic sums,
𝑝-adic gamma identities, and
factorial residues still need a real gap estimate and the required
modular divisibility at the same indices. No such unbounded family is
obtained here. This records the missing step in these arguments, not an
impossibility theorem for the use of those identities.
For the genus-zero product 𝐸(𝑧) =∏𝑛≥2(1 −𝑧/𝑛!), local uniform
convergence and logarithmic differentiation give −𝐸′(1)/𝐸(1) =𝑆. Termwise clearing by
∏𝑁𝑛=2(𝑛! −1) cannot give a
positive remainder tending to zero: this product is at least 𝐿𝑁, and 𝐿𝑁(𝑆 −𝐻𝑁) →∞ by §3. The conclusion
concerns this clearing factor alone; Hermite–Padé systems with other
denominators are not ruled out.
Changing a coefficient vector without changing its value of 𝑀 changes the remainder by an integer
only. Also, cancelling the first 𝐷 −1 weighted sums forces 𝐿𝐷 to divide the value of 𝑀; factorial divisibility does not remove
that constraint.
A fixed pair of denominator indices cannot make the projection
argument work at arbitrarily large parameters, because their factors
eventually divide the factorial being removed.
An elementary criterion for any real number
The fractional-part condition in (20) is an
instance of Cantor’s termination criterion. For any real 𝑥 and positive sequence 𝑐𝑚 satisfying 𝑐𝑚 ≤1/𝑚 eventually, we have
𝑥∉ℚ⟺{(𝑚−1)!𝑥}≥𝑐𝑚 for arbitrarily large 𝑚.
For
rational 𝑥 the fractional parts
vanish eventually. Conversely, if {(𝑚 −1)!𝑥} <𝑐𝑚 ≤1/𝑚 for all large
𝑚, then 𝑚{(𝑚 −1)!𝑥} <1, so every sufficiently
late canonical digit is zero. Cantor’s criterion then makes 𝑥 rational. Equality 𝑐𝑚 =1/𝑚 is allowed: it is failure of the
displayed weak inequality that makes 𝑚{(𝑚 −1)!𝑥} strictly less than one. For
𝑥 =𝑆, the choice 𝑐𝑚 =𝐸𝑚/𝑚 gives exactly (20); indeed
0 <𝐸𝑚 <1 ensures the required
threshold bound. The finite test (21) is a
separate sufficient condition at one index. Its cofinal converse uses
the carry theorem, as shown in §4, not substitution
into this general criterion. Neither argument proves that 𝑆 meets the test at arbitrarily large
indices.
The threshold 1/𝑚 cannot be
replaced by 𝜆/𝑚 for a fixed
𝜆 >1. For 𝑥 =𝑒 and 𝑚 ≥3, the factorial tail gives
𝑚{(𝑚−1)!𝑒}=1+𝑚!∑𝑛>𝑚1𝑛!<1+1𝑚<𝜆eventually.
Thus the irrational number 𝑒 would never meet the enlarged threshold
at sufficiently large indices. Positivity is also essential: with 𝑐𝑚 =0, rational numbers would meet the
threshold eventually. These examples explain the two assumptions without
imposing any equidistribution hypothesis.