Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 1

1959/1

If possible, let p be prime such that p|(21n+4) and p|(14n+3).


Then, p|(7n+1).
If p is 7, then p|1 a contradiction. Thus, p is not 7.
Also, p|(35n+7).
So, p|(5n+1).
Again p cant be 5, else p|1.
So, p|2n.
Again, p cant be 2, else 2|3.
So, p|n.
Thus, p|4 and p|3.
Thus, p doesnt exist.

You might also like