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.
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 .