There's a proof because  so if two people were contemplating the proof of the infinity of primes they wouldn't be going about it in different ways, erm, if they're contemplating the proof, they'd be contemplating exactly the same steps in the same order.