I know I have already asked a question regarding this proof. However, I wanted to see if my reformulation of this proof (with my better understanding in my own words and after some time) is correct.
Prove: There are infinitely many primes with remainder 2 when divided by 3:
Proof: Suppose not. Suppose there are finitely many primes with remainder 2 when divided by 3. That is:
There are finitely many primes of the form p=3k+2 for some k∈Z. Thus, we can construct a list of these odd primes (to exclude 2) and take their product:
N=p1p2⋯pr for some r∈Z
Now consider 3N+2:
We know that 3N+2∈Z and has a factorization into primes. We also know that since 3N+2 is of the form 3⋅(some integer)+2 there is at least one prime factor of 3N+2 of the form 3⋅(some integer)+2. We also know that none of the primes p1p2,…,pr divide 3N+2 because if they did we would have for some prime pi in our list:
pi∣(3N+2)∧pi∣N⟹pi∣2 Which cannot happen since our list of primes excludes 2. Thus we have the two contradicting statements:
There exists a prime factor of the form 3k+2 and there is no prime factor (from our finite list p1,p2,…,pr) of the form 3k+2. Therefore, the supposition is false and there are infinitely many primes with remainder 2 when divided by 3.
Is this correct?
Answer
Just as when Euclid's proof is erroneously reported (by Dirichlet, G. H. Hardy, and others) to be a proof by contradiction, your proof is more complicated than it needs to be. Instead of supposing that only finitely many exist, just say you have some set of finitely many, then go through your argument to show you can extend it to a larger finite set.
Other than that I think you're OK.
No comments:
Post a Comment