(i)
Proof by contradiction (Reductio Ad Absurdum) : Here, we start with the
assumption that the given statement is false By rules of logic, we arrive at a
conclusion contradicting the assumption and hence it is inferred that the assumption
is wrong and hence the given statement is true Let us illustrate this method by an example Example 5 Show that the set of all prime numbers is infinite