Thus, in both the cases whether N is a prime or a composite, we ended up with
contradiction to the fact that we have listed all the prime numbers Hence, our assumption that set of all prime numbers is finite is false Thus, the set of all prime numbers is infinite ANote  Observe that the above proof also uses the method of proof by cases