In this question you must show detailed reasoning.
Use proof by contradiction to prove that there are infinitely many prime numbers.