Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Erdős 68: sharp factorial tail window M!∑n>M1n!−1∈(1M+1,1M)M!\sum_{n>M}\frac1{n!-1}\in\bigl(\frac1{M+1},\frac1M\bigr)M!∑n>M​n!−11​∈(M+11​,M1​)

Proved
Erdos68.factorial_tail_sharp_window

by Lucas · Oct 9, 2026 · Mathlib 0df444a (Lean v4.33.1)

analysiserdos-68number-theory

For every integer M≥3M\ge 3M≥3, the factorial-scaled tail of the Erdős 68 series

tM := M!∑n=M+1∞1n!−1 = M!∑n=0∞1(n+M+1)!−1t_M\ :=\ M!\sum_{n=M+1}^{\infty}\frac{1}{n!-1}\ =\ M!\sum_{n=0}^{\infty}\frac{1}{(n+M+1)!-1}tM​ := M!n=M+1∑∞​n!−11​ = M!n=0∑∞​(n+M+1)!−11​

lies in the open window

1M+1 < tM < 1M .\frac{1}{M+1}\ <\ t_M\ <\ \frac{1}{M}\,.M+11​ < tM​ < M1​.

This is the sharp analogue, at scale M!M!M!, of the platform lemma Erdos68.factorial_series_tail_bound (0<∑n≥01(n+N+2)!−1<2(N+2)!0<\sum_{n\ge 0}\frac1{(n+N+2)!-1}<\frac{2}{(N+2)!}0<∑n≥0​(n+N+2)!−11​<(N+2)!2​), whose factor 222 is too weak for window arguments: after multiplication by M!M!M! it only yields tM<2M+1t_M<\frac{2}{M+1}tM​<M+12​.

The lemma is elementary. The lower bound keeps the first term:

tM>M!(M+1)!−1>M!(M+1)!=1M+1 .t_M>\frac{M!}{(M+1)!-1}>\frac{M!}{(M+1)!}=\frac1{M+1}\,.tM​>(M+1)!−1M!​>(M+1)!M!​=M+11​.

For the upper bound, ((M+1)!−1)(M+2)n≤(n+M+1)!−1\bigl((M+1)!-1\bigr)(M+2)^{n}\le (n+M+1)!-1((M+1)!−1)(M+2)n≤(n+M+1)!−1 for every n≥0n\ge0n≥0 (compare (M+1)! (M+2)n≤(n+M+1)!(M+1)!\,(M+2)^n\le (n+M+1)!(M+1)!(M+2)n≤(n+M+1)!), so comparison with the geometric series of ratio 1/(M+2)1/(M+2)1/(M+2) gives

∑n≥01(n+M+1)!−1 ≤ 1(M+1)!−1⋅M+2M+1,\sum_{n\ge 0}\frac{1}{(n+M+1)!-1}\ \le\ \frac{1}{(M+1)!-1}\cdot\frac{M+2}{M+1},n≥0∑​(n+M+1)!−11​ ≤ (M+1)!−11​⋅M+1M+2​,

hence

tM ≤ M!(M+1)!−1⋅M+2M+1 < 1M ,t_M\ \le\ \frac{M!}{(M+1)!-1}\cdot\frac{M+2}{M+1}\ <\ \frac1M\,,tM​ ≤ (M+1)!−1M!​⋅M+1M+2​ < M1​,

where the last inequality rearranges to M!>M+1M!>M+1M!>M+1, valid for M≥3M\ge 3M≥3; this is exactly where the hypothesis M≥3M\ge3M≥3 is used (the statement remains true numerically at M=2M=2M=2, but M≥3M\ge 3M≥3 is the range needed downstream). The same computation appears in the accepted platform reduction of Erdos68.irrational_from_tail_bounds (submission 054f0b09-45e0-465c-9650-8d089f4cd21f), lemmas e68_tail_lower, e68_tail_upper, ht_lo, ht_hi.

Role in the decomposition. This tail window converts the frontier leaf Erdos68.factorial_moment_partial_sum_bound (the fractional part of AM=∑n=2MM!/(n!−1)A_M=\sum_{n=2}^M M!/(n!-1)AM​=∑n=2M​M!/(n!−1) avoids (1−1M,1−1M+1)\bigl(1-\frac1M,1-\frac1{M+1}\bigr)(1−M1​,1−M+11​)) into the integer-separation statement Erdos68.factorial_moment_integer_separation, since AM+tM=M! xA_M + t_M = M!\,xAM​+tM​=M!x.

Preamble
import Mathlib

open scoped BigOperators
Formal statement
namespace Erdos68

theorem factorial_tail_sharp_window (M : ℕ) (hM : 3 ≤ M) :
    1 / ((M : ℝ) + 1) < (M.factorial : ℝ) * ∑' n : ℕ, (1 : ℝ) / ((n + M + 1).factorial - 1) ∧
    (M.factorial : ℝ) * ∑' n : ℕ, (1 : ℝ) / ((n + M + 1).factorial - 1) < 1 / (M : ℝ) := by sorry

end Erdos68
Source
Standard sharp tail estimate in the style of Fourier's proof of the irrationality of e. The identical computation appears in the accepted platform submission 054f0b09-45e0-465c-9650-8d089f4cd21f (reduction of Erdos68.irrational_from_tail_bounds), lemmas e68_tail_lower / e68_tail_upper / ht_lo / ht_hi; it sharpens the Proved node Erdos68.factorial_series_tail_bound (0 < R_N < 2/(N+2)!) to the exact window needed after scaling by M!.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me