Plectis
Erdős problem #68

The factorial-denominator series

Is the series ∑n≥21/(n!−1) irrational?

The problem

The question

Starting at 2!, the factorials are 2!=2, 3!=1⋅2⋅3=6, 4!=24,…. Subtract 1 and add the reciprocals: S=1+1/5+1/23+1/119+⋯. The partial sums approach 1.2534987…. Is that limit irrational, meaning it cannot be written as a fraction of two integers? Every finite partial sum is a fraction; the question concerns the infinite sum.

An example

Through n=5, the denominators are 1, 5, 23 and 119. Multiplying by 5!=120 leaves fractions 120/23 and 120/119. To make every term an integer, the smallest multiplier is their least common multiple (LCM), 13685=5⋅23⋅119. But this much larger multiplier also enlarges the remaining tail.

Is ∑n≥21n!−1 irrational?

The setup in detail

The symbol ∑n≥2 says: put n=2,3,4,… in turn into 1/(n!−1) and add the results, without end. The factorial n! is the product 1⋅2⋯n, so 2!=2, 3!=6, 4!=24, 5!=120. The sum starts at n=2 because 1!−1=0.

An endless sum means the number its partial sums approach. Write HN for the sum of the terms from n=2 to n=N, so H3=1+1/5=6/5. The partial sums increase, and they stay below 1.27. Indeed

(n+1)!−1=(n+1)(n!−1)+n,

so each term is less than the one before divided by n+1. From 1/5 on, each term is less than a quarter of the one before, and

S<1+15(1+14+116+⋯)=1+415=1.2666…

So the partial sums settle on one number, S=1.2534987….

Irrational means that S cannot be written as a/q with integers a,q and q≥1. A proof must rule out every denominator q=1,2,3,…, infinitely many of them. Computing digits cannot do that: however many places are computed, some fraction agrees with S in all of them. Each partial sum HN is a fraction; the question concerns the whole infinite sum.

The example in detail

For comparison, e=1+1+1/2!+1/3!+⋯. Multiplying its terms from n=2 through n=5 by 5!=120 gives integers, because each n! with n≤5 divides 120:

1202!+1203!+1204!+1205!=60+20+5+1=86.

The partial sums of S, each in lowest terms, are H3=6/5 and

H4=65+123=6⋅23+55⋅23=143115,H5=143115+1119=143⋅119+115115⋅119=1713213685.

Multiplying by 120 leaves two terms as fractions:

120H5=120+24+12023+120119=150.2257…

Here 23 is a prime larger than 5, and 119=7⋅17, so neither divides 120. The newest term always fails in this way: a prime dividing both N! and N!−1 would divide their difference, which is 1.

The smallest multiplier that makes H5 whole is its denominator 13685. Compare the two multipliers on the tail S−H5=0.0016171…:

120×0.0016171…=0.1940…,13685×0.0016171…=22.130…

The factorial keeps the tail below 1 and leaves fractions; the common denominator makes every term whole and multiplies the tail past 1.

A chart against N from 2 to 12. N is the last term made whole: the multiplier makes every term up to n = N a whole number. The vertical axis, on a logarithmic scale, measures that multiplier times the tail left after the terms up to N. For e, multiplier N factorial, the values stay just below 1, inside the hatched strip of values below 1, which is why Fourier's proof works. For the sum of 1 over n factorial minus 1, multiplier the common denominator of the first terms, the red values cross 1 at N = 4 and reach about 10 to the 30 at N = 12; the region between them and the line 1 is hatched in red. 2 4 6 8 10 12 N: every term up to n = N made whole 1010 1020 1030 1 multiplier × tail, logarithmic scale S common denominator × tail e N! × tail

The crux

The chart tests an irrationality strategy: assuming a rational total, find a multiplier making it and the early terms integers. The multiplied tail must then be an integer; keeping it strictly between 0 and 1 gives a contradiction. Horizontally, N is the last included index; the logarithmic height shows multiplier times remaining tail. Blue uses e=1+1+1/2!+1/3!+⋯ and multiplier N!, keeping below 1. Red uses our sum and its common denominator: it crosses 1 at N=4 and grows. The result below bounds the common denominator’s growth, before cancellation in the summed fraction. Irrationality remains open.

Why the blue curve proves irrationality of e. Suppose e=a/q with integers a,q and q>0. Choose N≥max{q,2} and multiply by N!.

  1. N!e=N!a/q is an integer, since q is a factor of N!.
  2. Every early term N!/n! for n≤N is an integer; call their sum W.
  3. The multiplied tail is positive, andN!e−W=1N+1+1(N+1)(N+2)+⋯<1N+1+1(N+1)2+⋯=1N.
  4. It is therefore an integer strictly between 0 and 1, a contradiction.

The blue dots plot that multiplied tail. For example, at N=3 it is 6e−(6+6+3+1)=0.3096…. Both curves use a logarithmic vertical scale: equal rises represent equal multiplication factors, rather than equal additions.

What changes for our sum. Write HN for the sum of the terms through 1/(N!−1). The tail N!(S−HN) is also small, but N!HN need not be an integer, as the example above shows. Instead use LN=lcm⁡(2!−1,…,N!−1), which makes each early term an integer. The red dots plot this multiplier times the remaining tail: about 0.27 at N=3, 1.15 at N=4 and 10³⁰ at N=12. Eventually it grows without bound: consecutive denominators are coprime, so LN≥((N−1)!−1)(N!−1), while the tail exceeds 1/((N+1)!−1). Their product tends to infinity.

The result below strengthens the common-denominator bound to lim infN→∞log⁡LN/(N3/2log⁡N)≥22/3. This concerns the number clearing every individual term, before adding. Cancellation can reduce the denominator after adding: 139 divides L137 but not the reduced denominator of H137. No corresponding growth bound for the reduced denominator is proved here.

An exact remaining test. Let CN be the first integer strictly above N!HN. If S=a/q and N is larger than q and 2, then N!S is an integer divisible by N. Since 0<N!(S−HN)<1, this integer is CN. The long paper proves the converse too: S is rational exactly when N divides CN for every sufficiently large N. At N=5, C5=151, which 5 does not divide. Among N=3, …, 600, the divisibility holds only at 52 and 591. These finite checks cannot settle the question: what remains is to prove failures at arbitrarily large N.

Left, two posts reaching the same ceiling 11 factorial: 11 factorial minus 1, one short, and 990 copies of 8 factorial minus 1, which fall 990 short; the gap between their tops is a ladder of 43 steps of 23, since both are multiples of 23. Lower right, twelve columns, one for each denominator counted back from N = 50, each N powers of N tall: the powers its gaps may share stack from the floor as a triangle of cells 1, 2, 3, and so on, and the powers kept, in red, last until the tenth column. Upper right, the limit on a shared axis: the line alpha and the cubic alpha cubed over 6, the lens between them filled with vertical chords; the longest, red, at alpha = root 2 above the tenth column, has length 2 root 2 over 3, and the dashed tangent to the cubic there is parallel to the line. 11! 11! − 1 990 · (8! − 1) = 11! − 990 989 = 23 · 43 < 113 gcd = 23 R(i! − 1) = j! − R R − 1 < Nj−i N 1 10 k 165 500 log ÷ N3/2 log N 0 √6 α = k/√N α α3/6 2√2/3 √2 √2 √2/3

The common denominator LN is the smallest positive integer divisible by every denominator 2!−1, …, N!−1. Large denominators force it upwards unless they share large factors. The left posts compare 8!−1 and 11!−1: multiplying the first by 990=9⋅10⋅11 puts both below the same ceiling, 11!. The posts fall 990 and 1 below that ceiling. Every shared factor divides their gap, 989=23⋅43; the ladder shows 43 steps of 23. Generally, the greatest common divisor of i!−1,j!−1 is below Nj−i when 2≤i<j≤N. Measure sizes in powers of N, so multiplication adds heights. The lower-right columns count denominators backwards from N=50. The kth has gaps 1, …, k−1 to later ones; stacked cells add their shared-factor bounds. Each denominator has leading height 50. Red marks what remains above the shared-factor bounds. The first ten columns give total size 500, minus at most 165. These are asymptotic sizes and upper bounds, not measured factors. How many denominators should we use? Set k approximately equal to αN. On the upper graph, after a common rescaling, the line α is the product's contribution and the curve α3/6 is the shared-factor bound. Their vertical gap is what the LCM must retain. The largest gap is 22/3, at α=2: the red segment. It gives lim infN→∞log⁡LN/(N3/2log⁡N)≥22/3. This bounds the common denominator before cancellation. The summed fraction's reduced denominator may be smaller; irrationality of the infinite sum remains open.

Define dn=n!−1 for n≥2 and LN=lcm⁡(d2,…,dN). Thus LN clears the denominators of the partial sum, whose reduced denominator may be smaller. The greatest common divisor (gcd) measures the shared factor of a pair. For 2≤i<j≤N, set R=j!/i!. The identity Rdi−dj=1−R implies gcd(di,dj)∣R−1<Nj−i. Multiplication by R aligns the factorial parts so that subtraction leaves only the short gap.

Lemma 3.1 gives product ≤ LCM times the product of all pairwise gcds; prime by prime, the largest exponent is retained by the LCM and the smaller exponents are covered by those pairwise factors. Applying this to the terminal block yields log⁡LN≥∑n=N−k+1Nlog⁡dn−(k+13)log⁡N, because ∑h=1k−1h(k−h)=(k+13) counts the total index gap over all pairs. This is an exact inequality, not a subtraction of measured common factors.

With k=⌊αN⌋, the selected indices satisfy n/N→1 uniformly. The elementary factorial bounds in Theorem 3.4 therefore make the normalised log-product tend to α, while the allowance tends to α3/6. Consequently lim infN→∞log⁡LN/(N3/2log⁡N)≥α−α3/6. Its maximum over α>0 is 22/3, attained at α=2.

The N=50 bars use leading height N, not actual log-factorial heights; the cubic is an upper allowance, not observed gcd growth. Only vertical differences in the graph represent the bound. The theorem gives neither a bound for the reduced denominator nor irrationality of the series.

Results and open questions

#68. Put S=∑n≥21/(n!−1) and LN=lcm2≤n≤N⁡(n!−1). Any rational S=a/q with q>0 satisfies the two incomparable exclusions q∤299999! and q≥239990>1012038. The first is a factorial divisibility constraint from a fresh exact GMP carry census through m=300000 together with a Lean consumer; that replay matches the previously retained certificate, while an independent replay through 4000 reproduces the unit-carry prefix. The second is an independent continued-fraction size bound.

Neither implication yields the other, and neither proves irrationality. The paper and Lean proof give lim inflog⁡LN/(N3/2log⁡N)≥22/3. This is a common-denominator theorem: it shows why clearing every summand separately cannot make the positive tail small, but says nothing by itself about the denominator after cancellation. Lean separately checks that irrationality of S is equivalent to cofinally many non-unit factorial carries, and checks a finite quotient-band channel obstruction. The required cofinal carries are not produced.

A local exact calculation at the prime 12487 exhibits two critical roots for gap 12, so the earlier small-prime pattern of at most one critical root is not a uniform theorem; those roots have factorial values 442 and 6300, not 1. Lean checks the 3/2 theorem as common_denominator_growth_liminf in PaperCompleteLiminf.lean. The separate public Lean release wcook04/plectis-erdos-lean states the 3/2 bound at commit 52f29ad1 as common_denominator_growth in its entry PalomarCorpus/E68 and proves it; that repository’s Linux replay of Palomar’s Comparator stage accepted the entry with both kernels (run 34782407633).

Further conditional zero-branch and private-factor carry producers are in the formal evidence; neither supplies the cofinal property for the actual factorial-gap orbit. Read the short paper or long record. The separately prepared E68_05 Comparator selection contains six structural carry, channel and criterion declarations. It does not select the denominator exclusions or the 3/2 growth theorem above. Its caller-side preflight passed at that exact source commit; this is not a Palomar registration.

The channel results have a direct finite use. For a finitely supported integer vector λ on indices n≥2, set M(λ)=∑n!λn and let Vd(λ) be its factorial channel at d, as defined in Section 2 of the short paper. Given a depth D≥2, the paper classifies the moments possible when V2(λ)=⋯=VD(λ)=0. Its tail gcd needs only coefficients through H=D(2p−1)<2D2 for a prime D/2<p≤D; this makes the minimum positive moment a finite calculation. At D=4, the minimum is 1380, attained by λ=(−15318,8176,−710,1518,−253,−88,11) on indices 2,…,8.

Direct substitution gives M(λ)=1380 and V2(λ)=V3(λ)=V4(λ)=0; the coordinate and finite-gcd theorems prove minimality. This certificate answers which moments survive a chosen finite cancellation. It does not establish nonintegrality of the remaining tail or irrationality of S. Run python3 scripts/check_erdos68_channel_moment.py for the exact integer replay of the recurrence, finite gcd, moment and three vanishing channels. The paper’s finite tail-gcd theorem extends the computed gcd to all later indices.

Read the public result guide

Short paper, 9 pages

Integer Linear Forms for a Factorial Reciprocal Series

In this paper

Introduction

Erdős asked whether replacing n! by n!−1 preserves the irrationality of the reciprocal sum [1]. The question appears as Problem 68 in Bloom’s catalogue [2].

Problem 1.1 (Erdős Problem #68). Is

S=∑n≥21n!−1

irrational?

The elementary proof that e is irrational clears the partial sum by a factorial and bounds the remaining positive tail. Here the first step fails: for Hm=∑n=2m(n!−1)−1, already 3!H3=36/5. We instead construct forms MS+k, with M,k∈Z, by cancelling initial weighted sums. If S=a/q and q∣M, then MS+k is integral; proving it nonintegral excludes that denominator.

At depth four, the weight congruences force 115∣M. Restricting the coefficient support to n≥2 strengthens this to 1380∣M, and every multiple of 1380 occurs. We determine the exact factor at every depth D≥2 and construct a vector attaining the least positive multiplier.

First allow a coefficient at index one. Theorem 2.1 constructs an integral basis by correcting adjacent factorial differences at proper divisors to isolate each weighted sum. At fixed M, cancellation determines the lower basis coefficients; removing index one leaves a single equation in the higher coefficients. Theorem 3.1 reduces its infinite gcd to a calculation below 2D2. Bézout coefficients then construct an attaining vector. No assumption on the rationality of S enters this classification.

Hančl and Tijdeman’s tail-integrality lemma treats factorial series with integer coefficients [4]. Their factorial-scaled partial sums are integers. Here the scaled partial sum need not be integral. Instead, the weight congruences give R−MS∈Z (1); the assumption S=a/q and q∣M then makes R integral. Koepf and Schmersau’s factorial-digit criterion [3] is used in the companion’s digit argument to give an equivalent eventual-pattern condition for S−e+2. Failure of that pattern at arbitrarily large indices also remains unproved.

Section 4 tests an attaining form; Section 5 gives the general nonintegrality test.

An integral basis

We need integer weights congruent to n! modulo d!−1, with nWd,n−1=Wd,n when n≥2 and d∤n. Removing powers of d! preserves the residue; the floor exponent gives the required jumps. Put

Wd,n=n!(d!)⌊n/d⌋(d≥2, n≥1).

Writing n=kd+r, 0≤r<d, shows that Wd,n is r! times the multinomial coefficient n!/((d!)kr!). Thus it is an integer, and n!=(d!)kWd,n gives Wd,n≡n!(modd!−1). For example, W3,4=4 and (4!−W3,4)/(3!−1)=4.

For a finitely supported integer vector λ=(λn)n≥1, define the integer linear forms

M(λ)=∑nλnn!,Vd(λ)=∑nλnWd,n,

and let

R(λ)=∑d≥2Vd(λ)d!−1.

Here n indexes coefficients and d indexes remainder summands. If the support lies in n≤N, N≥2, then Vd=M for d>N. Thus the remainder converges absolutely, and subtracting MS leaves only finitely many terms. The weight congruence makes each an integer:

(1)R(λ)−M(λ)S=∑d=2NVd(λ)−M(λ)d!−1∈Z.

We solve V2=⋯=VD=0, allowing either sign of M. Write en for the unit vector at index n. Index one is auxiliary: it makes the basis triangular but introduces no term 1/(1!−1), since the remainder still starts at d=2. We impose λ1=0 in Section 3.

The identity n(n−1)!−n!=0 suggests starting with Tn=nen−1−en. At n=2, the vector U2=2e1−e2 has V2=1 and every other weighted sum zero. At n=4, the difference T4=4e3−e4 has two nonzero weighted sums. One correction suffices:

Vector M V2 V3 V4
T4 0 6 0 23
6U2 0 6 0 0
T4−6U2 0 0 0 23

For d>4 these weighted sums equal M=0. Thus U4=T4−6U2 isolates V4=4!−1. In general, the unwanted sums occur at proper divisors of n, whose correcting vectors are already available in an inductive construction.

Theorem 2.1 (an integer basis with prescribed weighted sums). Set

Tn=nen−1−en,Un=Tn−∑d∣n2≤d<nWd,nUd(n≥2).

Then

M(Un)=0,Vd(Un)=(d!−1)1d=n.

The vectors e1,U2,U3,… form an integral basis. Every finite vector has the unique finite expansion

(2)λ=M(λ)e1+∑d≥2Vd(λ)−M(λ)d!−1Ud.

Proof. We have M(Tn)=0. If d∤n, the floor exponents at n−1 and n agree, so nWd,n−1=Wd,n. If d∣n, the exponent increases by one, so nWd,n−1=d!Wd,n. Hence

Vd(Tn)=(d!−1)Wd,n1d∣n.

Suppose the asserted identities hold below n. For each proper divisor d, subtracting Wd,nUd cancels the sum at d and changes none of the others. The sum at n remains n!−1, since Wn,n=1. This proves the identities by induction.

For completeness, restrict to indices 1,…,N. The columns e1,T2,…,TN form a triangular integer matrix with diagonal 1,−1,…,−1. Replacing each Tn by Un subtracts an integer combination of earlier columns, so the second change of basis is triangular with diagonal one. Both matrices have integer inverses: back-substitution divides only by 1 or −1. Hence e1,U2,…,UN is a basis over Z.

In the resulting expansion, applying M gives the coefficient of e1. If the coefficient of Ud is cd, applying Vd gives Vd=M+(d!−1)cd, which proves (2). For d>N that coefficient is zero because Vd=M. ◻

The Ud-coordinates in (2) are exactly the integer summands in (1). Their sum is therefore k in R=MS+k.

For a prime p≥3 the divisor sum is empty, and Up=pep−1−ep. At a composite index the correction terms remove the extra weighted sums. For example,

(3)U9=9e8−e9−5040e2+1680e3.

Adding Un changes only Vn among the weighted sums, preserves M, and adds one to R. Integer multiples therefore preserve the fractional part.

Possible values of M

Fix D≥2 and solve V2=⋯=VD=0, allowing index one temporarily. The coordinates in (2) give

(4)Vd(λ)≡M(λ)(modd!−1).

It follows that M must be divisible by

LD=lcm2≤d≤D⁡(d!−1).

This necessary condition is sufficient while index one is allowed: LDe1 has every weighted sum equal to LD, and subtracting LD/(d!−1) copies of Ud sets the dth sum to zero without changing the others. Thus put

KD=LDe1−∑d=2DLDd!−1Ud.

Uniqueness of the coordinates now gives the complete solution

(5)V2=⋯=VD=0⟺λ=tKD+∑n>DznUn,M=tLD,

with t∈Z and finitely many nonzero integers zn. The coefficient of e1 in (2) is M; the original coordinate λ1 also receives contributions from the Un. Write aD=(KD)1 and un=(Un)1. The support restriction is exactly

(6)taD+∑n>Dznun=0.

The higher corrections leave cancellation untouched and change the first coordinate by exactly gDZ, where gD=gcd{un:n>D}. They can therefore remove taD precisely when gD∣taD. For example, at depth four we shall find a4=−55 and g4=60. Removing index one then requires 60∣55t, or 12∣t; hence M=115t must be a multiple of 1380.

In general, the possible values of M form the ideal

(7)μDZ,μD=LDgDgcd(gD,aD).

Indeed, division by gcd(gD,aD) leaves two coprime integers, so gD∣taD holds exactly when gD/gcd(gD,aD)∣t. Bézout’s identity supplies the required finite combination; the next theorem bounds the indices needed. Every vector attaining μD has coefficient gcd one, since division by a common factor would give a smaller positive multiplier.

A finite gcd calculation

The recursion for the first coordinate is

u2=2,un=−∑d∣n2≤d<nWd,nud(n>2).

Induction gives un=0 at odd indices and u2p=−(2p)!/2p−1≠0 at twice a prime, including p=2. Choose a prime ℓ with D/2<ℓ≤D, using Bertrand’s postulate for D≥3 and ℓ=2 for D=2. A finite gcd containing u2ℓ is positive and divides (2ℓ)!.

The remaining issue is whether later coefficients reduce this gcd. In each recurrence term Wd,nud, induction controls ud for d>D. For d≤D, unordered block counting gives (n/d)!∣Wd,n. The cutoff ensures n/d≥2ℓ, so the weight supplies the factor (2ℓ)! instead.

Theorem 3.1 (a finite formula for the gcd). Choose a prime ℓ with D/2<ℓ≤D and put H=D(2ℓ−1). Then

gD=gcd(uD+1,…,uH),H<2D2.

Proof. Let g=gcd(uD+1,…,uH). The index 2ℓ belongs to this interval, and u2ℓ=−(2ℓ)!/2ℓ−1≠0. Consequently g>0 and g∣(2ℓ)!.

We prove g∣un for every n>D by strong induction. This is true up to H by definition. For n>H, consider a proper divisor d≥2 in the recurrence for un. If d>D, the induction hypothesis gives g∣ud. If d≤D, put k=n/d. The choice H=D(2ℓ−1) ensures k≥2ℓ. Moreover,

Wd,nk!=n!(d!)kk!∈Z:

this quotient counts partitions of n labelled objects into k unordered blocks of size d. Hence (2ℓ)!∣k!∣Wd,n, so g∣Wd,n in the small-divisor case as well. Every product Wd,nud in the recurrence is therefore divisible by g.

Thus g divides the whole tail. Conversely, every common divisor of the tail divides its finite subfamily uD+1,…,uH. The two gcds are equal, and H≤D(2D−1)<2D2. ◻

The coefficient at 2ℓ≤2D supplies positivity; the larger cutoff controls the small-divisor weights. The argument does not justify truncation at 2D.

To attain the least positive multiplier, compute integers bn with ∑n=D+1Hbnun=gD by the extended Euclidean algorithm, and put h=gcd(gD,aD). Taking

t=gD/h,zn=−(aD/h)bn(D<n≤H)

makes taD+∑znun=0. Substitution in (5) therefore gives M=μD with support in 2,…,H.

The associated remainder

Fix M∈μDZ and put t=M/LD. For choices of zn satisfying (6), the identities R(e1)=S and R(Un)=1 give

(8)R(tKD+∑n>DznUn)=tLD(S−HD)+∑n>Dzn,HD=∑d=2D1d!−1.

Since MHD∈Z, the offset from MS is k=−MHD+∑n>Dzn; ∑zn alone is the offset from M(S−HD). All choices at fixed M therefore have the same fractional part.

The least multiplier at depth four

At depth four the recursion gives

L4=115,K4=−55e1+16e2+3e3+5e4,a4=−55.

Take ℓ=3 in Theorem 3.1, so that H=20. Since u6=−180, u8=−4200 and 23u6−u8=60, we have g4∣60. For the converse,

(9)lcm⁡(1,…,n)∣un

gives 60∣un for every n>4, hence 60∣g4. To prove (9), put Λn=lcm⁡(1,…,n). For a prime r, write vr for its valuation. If d∣n, Legendre’s formula gives

vr(Wd,n)=∑j≥1(⌊nrj⌋−nd⌊drj⌋)≥vr(Λn)−vr(Λd).

Each summand is nonnegative, and each power d<rj≤n contributes at least one. Hence Λn∣Wd,nΛd, and induction in the recurrence, starting from u2=2, proves the assertion. Thus g4=60, and (7) gives

μ4=11560gcd(60,55)=1380.

To attain M=1380, take t=12 in (6). The choice z6=−27, z8=1 works because

12(−55)−27(−180)−4200=0.

The vector 12K4−27U6+U8 therefore has no index-one coefficient and cancels V2,V3,V4. To remove its coefficients at indices four and seven, add −26U5+8U7. These corrections still cancel through four and do not restore index one, since u5=u7=0. Thus

λ=12K4−26U5−27U6+8U7+U8,

which expands to

(10)λ=1482e2−784e3−136e5+83e6−e8,(M,V2,V3,V4)=(1380,0,0,0).

Table 1 verifies all four sums directly.

The depth-four checks: multiply each of the last four columns by λn and sum to obtain the last row.
n λn n! W2,n W3,n W4,n
2 1482 2 1 2 2
3 -784 6 3 1 6
5 -136 120 30 20 5
6 83 720 90 20 30
8 -1 40320 2520 1120 70
Weighted totals 1380 0 0 0

The basis coordinates give the offset −26−27+8+1=−44 in (8). Since H4=143/115, the original linear form is

R(λ)=1380(S−H4)−44=1380S−1760.

For the remainder estimate, the inequality (n+1)!−1>(n+1)(n!−1) gives the geometric bound

(11)0<S−HN<N+2(N+1)((N+1)!−1)<2(N+1)!−1(N≥2).

The majorant starts with 1/((N+1)!−1) and has ratio 1/(N+2).

Exact rational arithmetic gives

−31+45<1380∑d=581d!−1−44<−31+56,2⋅13809!−1<1100.

The omitted contribution to R is positive and less than 1/100, so −31<R(λ)<−30. If S=a/q with q∣1380, (1) would make this remainder an integer. Every divisor of 1380 is therefore excluded.

The depth-six calculation gives μ6=24L6: the extra factor need not equal 12. The companion also gives a dual congruence, support bounds and coefficient-norm refinements. Least multiplier, least support size and least coefficient norm are distinct problems; (7) settles only the first.

Nonintegrality of the remainder

Fix a vector with V2=⋯=VD=0 and M>0, and choose any cutoff N≥D at or beyond its support. Separate the signed finite sum from the positive tail:

AN=∑d=D+1NVd(λ)d!−1,R(λ)=AN+M(S−HN).

The remainder exceeds AN. By (11), it lies below the least integer strictly above AN whenever

(12)2M(N+1)!−1<⌊AN⌋+1−AN.

Then ⌊AN⌋<R(λ)<⌊AN⌋+1, excluding every denominator dividing M. The strict successor matters: at an integral AN the gap is one, whereas just below an integer it can be arbitrarily small. Failure of the comparison is inconclusive.

At depth two, fix λ=−6e2+e4, with M=12, and vary only the cutoff. At N=4, its finite part A4=−239/115 lies just below −2, and its gap 9/115 is smaller than the bound 24/119. At N=5, the finite part A5=−27061/13685 has crossed −2: the next integer is now −1, and the gap 13376/13685 exceeds 24/719. For any fixed vector with M>0, AN increases to R. If R is nonintegral, the gap tends to a positive number and the test eventually succeeds. If R is integral, the eventual gap equals the omitted tail, so the strict upper-bound test fails. Changing the cutoff detects nonintegrality; it neither creates it nor changes M. Coefficient changes at fixed M preserve nonintegrality by (8).

To exclude every denominator, M must vary. The companion’s progression construction adds size control: polynomial root conditions give primitive vectors (coefficient gcd one) with 0<M<N!, where N is their largest supported index. Every fixed q divides their multipliers for all sufficiently large N. The tail at that endpoint is below 2/N, but the next-integer gap may shrink too. For each q>0, one still needs a vector with q∣M and a cutoff satisfying (12); the cutoff may exceed its support endpoint. No minimal-support assertion is made.

The companion treats the equivalent carry condition and the complementary-denominator tail inequality. It also records two larger finite computations: a non-unit carry at m=300000 excludes every q∣299999!, and a continued-fraction enclosure excludes every q<239990. Both computations were performed outside Lean; their algorithms, exact outputs and scope are given there. The factorial-divisibility exclusion does not exclude all denominators with only small prime factors, whose exponents may be larger. Neither finite restriction establishes the required condition at arbitrarily large indices.

Verification

The integral-basis theorem and finite gcd formula have recorded exact Lean bindings. The companion source concordance identifies their declarations and the theorem on the possible values of M. Its large finite computations are separate from these kernel proofs.

Acknowledgements

An AI research pass supplied by Will Cook derived the depth-four dual congruence and shorter vectors from the weighted linear forms and the classification of their possible coefficients M developed earlier here. OpenAI Codex checked and integrated them; a separate AI pass reviewed the proof.

References

  1. Paul Erdős. On the irrationality of certain series: problems and results. In Alan Baker (ed.), New Advances in Transcendence Theory, Cambridge University Press (1988), pp. 102–109.

  2. Thomas F. Bloom. Erdős Problem #68. Online resource (2026). Historical access: 28 July 2026; present-page status not reverified.

  3. Wolfram Koepf and Dieter Schmersau. Irrationality of certain infinite series II. Analysis 31 (2011), 117–124.

  4. Jaroslav Hančl and Robert Tijdeman. On the irrationality of factorial series. Acta Arithmetica 118 (4) (2005), 383–401.

PDF and source links follow the latest files on GitHub. The web reader shows the edition published here.

Lean source files

60 source files, each a programme or result file. See them in the Lean map.

The programme directory, linked result sources and their local imports. Shared files can appear in more than one programme.

  • GitHub lean/ErdosProblems/Erdos68/AdjacentUnitCarryWindow.lean
  • GitHub lean/ErdosProblems/Erdos68/CanonicalFactorialDigits.lean
  • GitHub lean/ErdosProblems/Erdos68/CanonicalFactorialTermination.lean
  • GitHub lean/ErdosProblems/Erdos68/CarryCongruenceNormalForm.lean
  • GitHub lean/ErdosProblems/Erdos68/ChannelBreakpointRigidity.lean
  • GitHub lean/ErdosProblems/Erdos68/ChannelIntegralCongruence.lean
  • GitHub lean/ErdosProblems/Erdos68/CompanionConstantBridge.lean
  • GitHub lean/ErdosProblems/Erdos68/CompanionConstantCarryLaw.lean
  • GitHub lean/ErdosProblems/Erdos68/CompanionOrbitRationality.lean
  • GitHub lean/ErdosProblems/Erdos68/ConstantOnlyMissCertificates.lean
  • GitHub lean/ErdosProblems/Erdos68/DepthFourShortSupport.lean
  • GitHub lean/ErdosProblems/Erdos68/DivisorChannelBasis.lean
  • GitHub lean/ErdosProblems/Erdos68/DivisorFactorialCentre.lean
  • GitHub lean/ErdosProblems/Erdos68/EndpointWeightedPrivateSupport.lean
  • GitHub lean/ErdosProblems/Erdos68/FactorialAnalyticBoundary.lean
  • GitHub lean/ErdosProblems/Erdos68/FactorialCarry.lean
  • GitHub lean/ErdosProblems/Erdos68/FactorialChannelCertificate.lean
  • GitHub lean/ErdosProblems/Erdos68/FactorialDigitRigidity.lean
  • GitHub lean/ErdosProblems/Erdos68/FactorialGapPlateauCore.lean
  • GitHub lean/ErdosProblems/Erdos68/FactorialShiftFamilyOrbit.lean
  • GitHub lean/ErdosProblems/Erdos68/FactorialZeroPlateau.lean
  • GitHub lean/ErdosProblems/Erdos68/FactorialZeroPlateauCertificates.lean
  • GitHub lean/ErdosProblems/Erdos68/FactorialZeroPlateauSupplement.lean
  • GitHub lean/ErdosProblems/Erdos68/FiniteDefectAutomaton.lean
  • GitHub lean/ErdosProblems/Erdos68/FiniteLeadBlocks/Size000.lean
  • GitHub lean/ErdosProblems/Erdos68/FiniteLeadBlocks/Size001.lean
  • GitHub lean/ErdosProblems/Erdos68/GapScalarNormalForm.lean
  • GitHub lean/ErdosProblems/Erdos68/MultiplicativeSuccessorRigidity.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCompleteAsymptotics.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCompleteDivisorCoordinates.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCompleteDyadicEnclosure.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCompleteExisting.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCompleteFiniteLeadArithmetic.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCompleteFiniteSizeCertificate.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCompleteFiniteSizeData.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCompleteIntegerSpan.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCompleteKernelFloorAlgorithm.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCompleteKernelFloorSoundness.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCompleteKernelSizeSum.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCompleteLiminf.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCompleteLowKernel.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCompleteMomentHorizon.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCompleteMomentIdeal.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCompletePrimePole.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCompleteRadiusLimit.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCompleteResidualIdentity.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCompleteSupplementary.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCompleteSupportedBands.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCorrespondenceAudit.lean
  • GitHub lean/ErdosProblems/Erdos68/PaperCorrespondenceAuditAdditive.lean
  • GitHub lean/ErdosProblems/Erdos68/PolynomialPerturbationLcm.lean
  • GitHub lean/ErdosProblems/Erdos68/PrimePoleCriterion.lean
  • GitHub lean/ErdosProblems/Erdos68/PrimePoleDenominator.lean
  • GitHub lean/ErdosProblems/Erdos68/PrimeThresholdParity.lean
  • GitHub lean/ErdosProblems/Erdos68/PrimeUnitTranslator.lean
  • GitHub lean/ErdosProblems/Erdos68/PrimeZeroBranch.lean
  • GitHub lean/ErdosProblems/Erdos68/SecondLayerDigit.lean
  • GitHub lean/ErdosProblems/Erdos68/ShrinkingTargetNormalForm.lean
  • GitHub lean/ErdosProblems/Erdos68/StrictSuccessorArithmetic.lean
  • GitHub lean/ErdosProblems/Erdos68/TailIdealCertificate.lean
Statements with Lean proofs

Lean is software that verifies a formal proof against its theorem statement and assumptions. These proofs establish only the statements listed here.

  • The exact integral normal form: the series is irrational if and only if the strict factorial successor Zm misses divisibility by m cofinally.
  • The equivalent carry form: rationality is equivalent to eventual unit carry, so cofinally many non-unit carries imply irrationality.
  • Canonical factorial digits, exact remainder recurrences, zero-tail propagation, and the divisor-factorial centre recurrence.
  • Integral channel congruences, the lcm tax, the prime unit translator, and factorial-grid Cramer residual identities.
  • Weighted projection and factor-split rigidity consumers with their exact modular and Archimedean hypotheses.
  • The zero-plateau and first-exit carry dichotomy, prime-power prefix obstructions, and exact doubled-prime branch characterisations.
  • A Lean-checked implication from one exact non-unit carry to a rational-denominator lower bound; a fresh exact GMP certificate at m=300000 supplies the finite input used by the papers; the event-trace and unit carries match the previously retained receipt.
What these proofs do not establish
  • Irrationality of the factorial-denominator series.
  • A theorem producing cofinally many divisibility misses or non-unit carries.
  • Cofinal strict nonintegrality of the factorial-grid Cramer residual.
  • The weighted collision-product and complementary-residue estimates needed by the factor-split projection consumer.
  • The GMP computation is an exact finite external certificate, not a Lean evaluation and not an unbounded argument.
The formal record: 2 main results, 5 open obligations, 13 selected result modules, finite search evidence, Comparator review

Main results

Statements and their limits are copied from the public research record. Recorded status: registered_declarations

Assumptions still needing proofs

Prove any one of these and the corresponding reduction above becomes unconditional.

  • weighted_collision_and_complementary_residue On an unbounded family of tailored prime blocks, prove both the weighted collision-core product bound and the independent complementary-residue inequality consumed by the exact unit-factor scale split.
  • cofinal_prime_power_amplification At infinitely many genuinely nonterminal indices, prove quantitative repeated-support valuation amplification strong enough to meet the checked endpoint inequality.
  • cofinal_lower_endpoint_escape For infinitely many primes, force the reduced predecessor gap outside the exact lower unit-carry cylinder.
  • cofinal_doubled_prime_branch_failure For infinitely many odd primes, rule out both exact p2-divisibility branches at index 2p by coupling the carry value to the predecessor residue.
  • cramer_residual_nonintegrality Construct an unbounded factorial-grid family whose exact Cramer residual is nonintegral, using a determinant, valuation, cancellation, or gcd-of-minors certificate that controls the finite sign-changing block.

Selected Lean proof files

The public result record selects 13 modules. Browse all 60 source files in this programme’s source map, including shared result sources and local imported dependencies.

Comparator review

Comparator runs selected Lean proofs against separately supplied theorem statements using recorded software versions. A successful run establishes that those proofs satisfy those statements; it does not prove the unanswered questions above.

Replayed by the Comparator

Statement and type parity replayed against the pinned toolchain.

  • Exact equivalence between irrationality, cofinally many non-unit carries, and cofinal strict-successor divisibility failures.

    An exact reformulation does not supply the required cofinal failures.

    factorial_carry_characterisation: targeted

Represented indirectly

Covered through a neighbouring selected interface, not replayed one-to-one.

  • Finite quotient-band channel factorisation and breakpoint, channel congruences, a two-term prime-channel corrector, and endpoint-weighted projection rigidity.

    These finite and structural results do not produce a cofinal obstruction.

    factorial_channel_and_projection_rigidity: represented_by_isolated_headline

Outside the Comparator selection

Stated in the corpus; not part of the replayed interface set.

  • Cofinal zero-branch or large private-factor hypotheses imply the required irrationality conclusion.

    The producer hypotheses are unproved.

    factorial_conditional_producers: not_selected_deep_project_predicate_stack

  • Lean checks small exact misses; a hash-bound GMP scan reaches index 300000 and yields the corresponding finite denominator exclusion.

    Finite computation does not change the cofinal quantifier.

    factorial_finite_certificates: not_applicable_to_external_execution

  • An elementary terminal-block argument gives liminf log LN/(N3/2log⁡N)≥22/3 for the lcm of factorial-gap denominators. The displayed bound needs no external multiplicity theorem; an older, weaker multiplicity-based route is historical context only.

    The LCM asymptotic has an ordinary paper proof and is checked in Lean as common_denominator_growth_liminf in PaperCompleteLiminf.lean. The finite-block inequality has a separate Lean source. The Comparator entry for this bound belongs to the separate public release wcook04/plectis-erdos-lean. The bound does not decide irrationality.

    factorial_lcm_growth: not_selected_separate_release_comparator_entry

The result statements, their limits and the counts are copied from the public Lean repository’s published records identified by b0ebeb9add157584. These records are copied into the page when the website is built. Introductory explanations and labels are written for this site. The diagram at the top is the exception: a program draws it from numbers the papers print and tests the numerical relationships shown. Its caption and explanation are written for this site.