\(5. \text{Prove that if } n \ge 4 \quad then \quad n , n+2,n+4 \text{ can't all be primes.}\)

Give different methods of solving this. This was a problem to the OPC 2. The OPC 2 has already ended. OPC 3 will be released soon.Calvin sir suggested me to do this.So Thanks to him.\(\ddot\smile\)

## Comments

Sort by:

TopNewestStatement 2 : - A prime number n when divided by any number d , such that d < n , we get a remainder of either 1 or 2 .

Restating the above statement: .... If

(n =Prime Dividend, q = Quotient, and d = Divisor ) , given 0<d<n

Now , for n>= 4 , let d=3

then q must be greater than or at least equals to 1 , ie. q>= 1

case 1: For q > 1

so we can see that ( n , n+2 and n+4 ) cannot be all primes for each a) , b) and c) since they are product of 3 and a positive integer

case 2 :For q = 1

.for n=4 , n+2 and n+4 are not primes , also for =5 , n+4 is not prime .

Hence we can assert that for n>=4 n, n+2, n+4 cannot be all Primes – Abhinava Sanyal · 2 years, 2 months ago

Log in to reply

one of them will be divisible by 3. so they cant all be primes – Kaustubh Miglani · 1 year, 4 months ago

Log in to reply

– Nihar Mahajan · 1 year, 1 month ago

Not necessarily..Log in to reply

real statement should be one of them will be divisible by 3 so they cant all be primes – Kaustubh Miglani · 1 year, 1 month ago

Log in to reply

– Nihar Mahajan · 1 year, 1 month ago

Hm, thats correct now.Log in to reply

Let n be prime, so n is odd.

Case1: n mod 5=1, then n+4 mod 5 =0, so n+4 is not prime. Case2: n mod 5=3, then n+2 mod 5 =0, so n+2 is not prime.

Complete! – Archit Boobna · 2 years, 1 month ago

Log in to reply

Log in to reply

– Archit Boobna · 2 years, 1 month ago

Check my replyLog in to reply

Log in to reply

– Archit Boobna · 2 years, 1 month ago

Why should I tell you here?Log in to reply

Log in to reply

– Archit Boobna · 2 years, 1 month ago

Delete this comment, you are not supposed to tell the answer to my question hereLog in to reply

– Rajdeep Dhingra · 2 years, 1 month ago

Fine.Log in to reply