Math 2.0

Number theory Proof

Proof of the irrationality of e, after Fourier

Builds on eSum of the reciprocals of the factorialsFactorialLimit of a sum of sequencesA series of nonnegative terms converges iff its partial sums are boundedGeometric seriesIrrational number

Proof

We argue by contradiction. We build an integer that lies strictly between 00 and 11.

  1. By the series for ee, e=∑n=0∞1n!e = \sum_{n=0}^{\infty} \frac{1}{n!}, where ee is exp⁡(1)\exp(1).
  2. Assume that ee is not irrational. Then e=a/be = a/b for an integer aa and an integer b≥1b \ge 1.
  3. Let x=b!(e−∑n=0b1n!)x = b! \left( e - \sum_{n=0}^{b} \frac{1}{n!} \right).
  4. xx is an integer. First, b! e=b! a/b=a⋅(b−1)!b! \, e = b! \, a / b = a \cdot (b-1)!, an integer. Second, for 0≤n≤b0 \le n \le b, the definition of the factorial gives b!n!=(n+1)(n+2)⋯b\frac{b!}{n!} = (n+1)(n+2) \cdots b, an integer.
  5. For N>bN > b, ∑n=0N1n!−∑n=0b1n!=∑n=b+1N1n!\sum_{n=0}^{N} \frac{1}{n!} - \sum_{n=0}^{b} \frac{1}{n!} = \sum_{n=b+1}^{N} \frac{1}{n!}. As N→∞N \to \infty, the left side tends to e−∑n=0b1n!e - \sum_{n=0}^{b} \frac{1}{n!}, by the limit of a sum.
  6. Multiply by b!b! and use the algebra of limits. Then step 5 gives x=∑k=1∞tkx = \sum_{k=1}^{\infty} t_k, where tk=b!(b+k)!t_k = \frac{b!}{(b+k)!}.
  7. All tkt_k are positive. By the result on series of nonnegative terms, xx is the supremum of the partial sums, so x≥t1>0x \ge t_1 > 0.
  8. Let q=1b+1q = \frac{1}{b+1}, so 0<q≤120 < q \le \frac12. For k≥1k \ge 1, tk=1(b+1)(b+2)⋯(b+k)≤qkt_k = \frac{1}{(b+1)(b+2) \cdots (b+k)} \le q^k, since each factor is at least b+1b + 1.
  9. For k≥2k \ge 2, the factor b+2b + 2 exceeds b+1b + 1. So t2<q2t_2 < q^2.
  10. By the geometric series with first term qq and ratio qq, ∑k=1∞qk=q1−q=1b\sum_{k=1}^{\infty} q^k = \frac{q}{1 - q} = \frac{1}{b}.
  11. Let dk=qk−tk≥0d_k = q^k - t_k \ge 0. The series ∑dk\sum d_k converges, with sum 1b−x\frac{1}{b} - x, by step 10 and the limit of a sum.
  12. By the result on series of nonnegative terms, ∑dk≥d1+d2≥d2>0\sum d_k \ge d_1 + d_2 \ge d_2 > 0, using step 9. So x<1b≤1x < \frac{1}{b} \le 1.
  13. By steps 7 and 12, xx is an integer with 0<x<10 < x < 1. No such integer exists. So ee is irrational.

Idea

If e=a/be = a/b, multiplying ee by b!b! makes it an integer, and so does multiplying the first b+1b + 1 terms of its series. So the scaled tail of the series is an integer. But the factorials make the tail smaller than a geometric series with sum 1/b1/b, and it is positive, so it cannot be an integer.

Reading path

To understand this page from the ground up, read these 153 pages in order. The foundations come first. The path takes the proofs Proof of the Weierstrass M-test, Proof of the limit of a sum of sequences, Proof of the approximation property of the supremum, Proof that every sequence has a monotone subsequence, by peaks, Proof of the commutativity of addition by induction, Proof that absolutely convergent series converge, Proof of the sum of a finite geometric series, Proof that convergent sequences are Cauchy, Proof of the Cauchy criterion for series, Proof of the Cauchy criterion for sequences by the Bolzano–Weierstrass theorem, Proof that the exponential series has infinite radius of convergence, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of the double negation law by a truth table, Proof that power series converge uniformly on smaller intervals inside the radius of convergence, Proof of strong induction from ordinary induction, Proof of the squeeze theorem for sequences, Proof of Pascal's rule from the recursive definition, Proof that Cauchy sequences are bounded, Proof of the triangle inequality for real numbers, Proof of the epsilon-N definition of the limit of a sequence, Proof of the comparison test, Proof that limits preserve non-strict inequalities, Proof of the factorial formula for binomial coefficients by induction, Proof of the binomial theorem by induction, Proof of the well-ordering principle from strong induction, Proof of the Bolzano–Weierstrass theorem by a monotone subsequence, Proof of the Archimedean property in an Archimedean ordered field, Proof that a decreasing sequence bounded below converges, Proof that the reals are Archimedean from the completeness axiom, Proof of the ratio test, Proof that convergent sequences are bounded, Proof of the monotone convergence theorem for sequences, Proof of the ratio formula for the radius of convergence, Proof that a series of nonnegative terms converges iff its partial sums are bounded.

  1. Binomial coefficient definition
  2. Construction of the reals from Cauchy sequences concept
  3. Definition by recursion concept
  4. Element definition
  5. Factorial definition
  6. Group concept
  7. Integers object
  8. Mathematical induction concept
  9. Natural numbers object
  10. Ordered field definition
  11. Peano axioms concept
  12. Proposition concept
  13. Rational numbers object
  14. Real numbers object
  15. Sequence definition
  16. Set bounded above definition
  17. Proof of Pascal's rule from the recursive definition proof
  18. Set definition
  19. Ring definition
  20. Ring of integers statement
  21. Archimedean ordered field definition
  22. Successor function definition
  23. Conjunction definition
  24. Disjunction definition
  25. Implication definition
  26. Negation definition
  27. Predicate definition
  28. Irrational number definition
  29. The reals form a field statement
  30. Real sequence definition
  31. Subsequence definition
  32. Infimum definition
  33. Supremum definition
  34. Pascal's rule statement
  35. Ordered pair definition
  36. Commutative ring definition
  37. Addition of natural numbers definition
  38. Proof of the Archimedean property in an Archimedean ordered field proof
  39. Biconditional definition
  40. The rationals form a field statement
  41. The successor function is injective statement
  42. Truth table concept
  43. Zero is not a successor statement
  44. Modus ponens concept
  45. Universal quantifier definition
  46. Bounded sequence definition
  47. Cauchy sequence definition
  48. Geometric sequence definition
  49. Limit of a sequence definition
  50. Monotone sequence definition
  51. Series definition
  52. Completeness axiom statement
  53. Cartesian product definition
  54. Proof of the factorial formula for binomial coefficients by induction proof
  55. Archimedean property statement
  56. Proof of the commutativity of addition by induction proof
  57. Order on the natural numbers definition
  58. Subset definition
  59. The rationals form an ordered field statement
  60. Propositional logic concept
  61. Mathematical proof concept
  62. Proof of the sum of a finite geometric series proof
  63. Convergent sequence definition
  64. Pointwise convergence definition
  65. Partial sum definition
  66. Power series definition
  67. Factorial formula for binomial coefficients statement
  68. Binary relation definition
  69. Order on the reals definition
  70. Commutativity of addition statement
  71. Proof of strong induction from ordinary induction proof
  72. Tautology definition
  73. Uniform convergence definition
  74. Sum of a finite geometric series statement
  75. Radius of convergence definition
  76. Convergent series definition
  77. Proof of the binomial theorem by induction proof
  78. Antisymmetric relation definition
  79. Reflexive relation definition
  80. Transitive relation definition
  81. Strong induction statement
  82. Logical equivalence definition
  83. Uniform convergence on a set definition
  84. Sum of a series definition
  85. Series of functions definition
  86. Absolute convergence definition
  87. Binomial theorem statement
  88. Preorder definition
  89. Proof of the well-ordering principle from strong induction proof
  90. Proof of the double negation law by a truth table proof
  91. Partial order definition
  92. Well-ordering principle statement
  93. Double negation law statement
  94. Total order definition
  95. Proof by contradiction concept
  96. Proof that every sequence has a monotone subsequence, by peaks proof
  97. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  98. Every sequence has a monotone subsequence statement
  99. The reals form an ordered field statement
  100. Absolute value definition
  101. Proof of the approximation property of the supremum proof
  102. Proof of the triangle inequality for real numbers proof
  103. Proof of the epsilon-N definition of the limit of a sequence proof
  104. Approximation property of the supremum statement
  105. Triangle inequality statement
  106. Epsilon-N definition of the limit of a sequence statement
  107. Proof that the reals are Archimedean from the completeness axiom proof
  108. Proof of the limit of a sum of sequences proof
  109. Proof of the squeeze theorem for sequences proof
  110. Proof that limits preserve non-strict inequalities proof
  111. Proof that convergent sequences are bounded proof
  112. Proof that convergent sequences are Cauchy proof
  113. The reals are Archimedean statement
  114. Proof that Cauchy sequences are bounded proof
  115. Proof of the monotone convergence theorem for sequences proof
  116. Limit of a sum of sequences statement
  117. Limits preserve non-strict inequalities statement
  118. Convergent sequences are bounded statement
  119. Proof of the ratio formula for the radius of convergence proof
  120. Squeeze theorem statement
  121. Convergent sequences are Cauchy statement
  122. Cauchy sequences are bounded statement
  123. Monotone convergence theorem for sequences statement
  124. Proof that a series of nonnegative terms converges iff its partial sums are bounded proof
  125. The sequence r^n tends to zero for |r| < 1 example
  126. Proof that a decreasing sequence bounded below converges proof
  127. Decreasing sequence bounded below converges statement
  128. A series of nonnegative terms converges iff its partial sums are bounded statement
  129. Geometric series example
  130. Proof of the comparison test proof
  131. Proof of the ratio test proof
  132. Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
  133. Comparison test statement
  134. Bolzano–Weierstrass theorem statement
  135. Ratio test statement
  136. Proof of the Cauchy criterion for sequences by the Bolzano–Weierstrass theorem proof
  137. Ratio formula for the radius of convergence statement
  138. Cauchy criterion for sequences statement
  139. Uniformly Cauchy sequence of functions definition
  140. Proof of the Cauchy criterion for series proof
  141. Cauchy criterion for series statement
  142. Proof that absolutely convergent series converge proof
  143. Absolutely convergent series converge statement
  144. Proof of the Weierstrass M-test proof
  145. Weierstrass M-test statement
  146. Proof that power series converge uniformly on smaller intervals inside the radius of convergence proof
  147. Power series converge uniformly on smaller discs inside the radius of convergence statement
  148. Proof that the exponential series has infinite radius of convergence proof
  149. The exponential series has infinite radius of convergence statement
  150. Exponential function definition
  151. e object
  152. Sum of the reciprocals of the factorials example
  153. Proof of the irrationality of e, after Fourier proof

Where this leads

1 page builds on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Proof_that_e_is_irrational, Fourier's proof
About this page
Tag710DZ9P29V
URIm2://710DZ9P29V
Kindproof
WritingW0 stub
MSC11J72
ProvesIrrationality of e
Usese, Sum of the reciprocals of the factorials, Factorial, Limit of a sum of sequences, A series of nonnegative terms converges iff its partial sums are bounded, Geometric series, Irrational number
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.