Proof that e is irrational

From Free net encyclopedia

In mathematics, the series expansion of the number e

<math>e = \sum_{n = 0}^{\infty} \frac{1}{n!}</math>

can be used to prove that e is irrational.

Summary of the proof:

This will be a proof by contradiction. Initially e will be assumed to be rational. The proof is constructed to show that this assumption leads to a logical impossibility. This logical impossibility, or contradiction, implies that the underlying assumption is false, meaning that e must not be rational. Since any number that is not rational is by definition irrational, the proof is complete.

Proof:

Suppose e = a/b, for some positive integers a and b. Construct the number

<math>x = b\,!\left(e - \sum_{n = 0}^{b} \frac{1}{n!}\right)</math>

We will first show that x is an integer, then show that x is less than 1 and positive. The contradiction will establish the irrationality of e.

• To see that x is an integer, note that

<math>x\, </math>	<math>= b\,!\left(e - \sum_{n = 0}^{b} \frac{1}{n!}\right) </math>
	<math>= b\,!\left(\frac{a}{b} - \sum_{n = 0}^{b} \frac{1}{n!}\right)</math>
	<math>= a(b - 1)! - \sum_{n = 0}^{b} \frac{b!}{n!}</math>
	<math>= a(b - 1)! - \sum_{n = 0}^{b} \frac{1\cdot2\cdot3\cdots(n-1)(n)(n+1)\cdots(b-1)(b)}{1\cdot2\cdot3\cdots(n-1)(n)}</math>
	<math>= a(b - 1)! - \sum_{n = 0}^{b}(n+1)(n+2)\cdots(b-1)(b)</math>

The last term in the final sum is <math>b!/b! = 1</math> (i.e. it can to be interpreted as an empty product). Clearly, however, every term is an integer.

• To see that x is a positive number less than 1, note that

<math>x\,</math>	<math> = b\,!\sum_{n = b+1}^{\infty} \frac{1}{n!}</math> and so <math>0 < x</math>. But:
<math>x</math>	<math>= \frac{1}{b+1} + \frac{1}{(b+1)(b+2)} + \frac{1}{(b+1)(b+2)(b+3)} + \cdots </math>
	<math>< \frac{1}{b+1} + \frac{1}{(b+1)^2} + \frac{1}{(b+1)^3} + \cdots</math>
	<math>= \frac{1}{b} </math>
	<math>\le 1</math>

Here, the last sum is a geometric series.

Since there does not exist a positive integer less than 1, we have reached a contradiction, and so e must be irrational. Q.E.D.de:Beweis der Irrationalität der Eulerschen Zahl fr:Démonstration de l'irrationalité de e th:การพิสูจน์ว่า e เป็นจำนวนอตรรกยะ