A student named Elena makes the claim that there is a finite set of prime numbers $P=\{p_1,p_2,p_3,\dots ,p_k\}$ where $p_k$ is the largest prime. Use the method of proof by contradiction to show that Elena's claim is incorrect, and thus prove that there are infinitely many prime numbers.