In the previous post, we proved that

both by direct and indirect proof. The proof that we have used in the previous post was proof by contradiction. In proof by contradiction, we show that by assuming the proposition to false would imply a contradiction. One of the most famous of this proof is the proof that there are infinitely many prime numbers.

In this post, we will prove that . Recall that we already proved this theorem using direct proof. In proving by contradiction, first, we assume that

then find a contradiction somewhere. We then conclude that our assumption cannot be be false.

**Theorem**

.

**Proof**

We assume that , then by the previous theorem

which means that

.

By long division, the right hand side of the inequality is also equal to which results to

which is impossible.

This means that our assumption is false. Therefore, . Clearly, is false, so .

Pingback: Month in Review - May 2013 - Proofs from The Book