SOLUTION: Prove that there are infinitely many primes of the form 6n − 1.

Algebra.Com
Question 1030738: Prove that there are infinitely many primes of the form 6n − 1.

Answer by ikleyn(52802)   (Show Source): You can put this solution on YOUR website!
.
Prove that there are infinitely many primes of the form 6n - 1.
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Suppose there are finitely many primes of the form 6n − 1
and these are p1, p2, ..., . 

Take M = . 

If M is a prime, we have a contradiction, because, M is of the form 6n - 1 but not on our list. 

If M is not a prime, then it has some prime factors , none of which
are 2, 3, p1, p2, . . . , ,  so they must be of the form  6n + 1  or  6n − 1. 
But if all the    are of the form  6n + 1 then their product would also have this form
which M does not. Therefore,  at least one of the    is a new prime of the form 6n-1. 

Thus our set was not complete, and we got a contradiction with the original assumption.

So, there are in fact infinitely many primes of this form.


RELATED QUESTIONS

Prove that there are countably many primes of the form 8n − 1 or 8n +... (answered by ikleyn)
Show that there are infinitely many positive... (answered by tommyt3rd)
. I need to proof that "There are infinitely many primes" (answered by tommyt3rd)
Solve the following system of equations using the elimination method. Note that the... (answered by Alan3354)
Prove that every prime of the form 3m + 1 with m (in) N is also of the form 6n + 1 with... (answered by LinnW)
twin primes are two consecutive odd prime numbers, such as 11 and 13. How many aris of... (answered by Alan3354)
Use matrices to solve the system. (If there is no solution, enter NO SOLUTION. If there... (answered by Fombitz)
Prove that there are infinitely many natural numbers n such that √(19n+9) is... (answered by ikleyn)
Solve the system by graphing. (If there is no solution, enter NO SOLUTION. If there are... (answered by KMST)