Does such a prime even exist?

Find the sum of all primes p \large{p} such that both p + 1 2 \large{\frac{p+1}{2}} and p 1 4 \large{\frac{p-1}{4}} are primes


The answer is 13.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Josh Rowley
Feb 20, 2014

Since they are 3 consecutive positive integers, one of p 1 , p , p + 1 p-1,p,p+1 must be divisible by 3. The number which is divisible by 3 will only be prime if it is 3 itself. Therefore the only possible solutions can be when either p + 1 2 = 3 \dfrac{p+1}{2} = 3 or p 1 4 = 3 \dfrac{p-1}{4} = 3 or p = 3 p = 3 . The first case implies that p = 5 p =5 but this would mean p 1 4 = 1 \dfrac{p-1}{4} = 1 which is not prime. The second case implies that p = 13 p = 13 , which does in fact yield a solution. The final case implies p 1 4 = 1 2 \dfrac{p-1}{4} = \dfrac{1}{2} which is most definitely not a prime. Therefore the sole solution (and thus sum of all solutions) is 13 \fbox{13}

Excellent! :D

Sagnik Saha - 7 years, 3 months ago

I got 9 and 13 but didnt saw that it was asking for primes so 13

Anand Raj - 7 years, 3 months ago
Sagnik Saha
Feb 20, 2014

Let us suppose that p 1 4 > 3 \dfrac{p-1}{4} > 3 . Then either p 1 4 = 3 k + 1 \dfrac{p-1}{4} = 3k+1 or p 1 4 = 3 k + 2 \dfrac{p-1}{4} = 3k+2 for some k 1 k\geq1 k being a natural number.

Case 1: p 1 4 = 3 k + 1 \dfrac{p-1}{4} = 3k+1

Then we have p = 12 k + 4 + 1 = 12 k + 5 p = 12k+4+1 = 12k+5 .But then p + 1 2 = 12 k + 6 2 = 6 k + 3 = 3 ( 2 k + 1 ) \dfrac{p+1}{2} = \dfrac{12k+6}{2} = 6k+3 = 3(2k+1) . Clearly 3 k + 1 > 1 3k+1>1 because of our definition of k which is atleast 1. Thus p + 1 2 \dfrac{p+1}{2} is divisible by 3 and hence not a prime.

Case 2: p 1 4 = 3 k + 2 \dfrac{p-1}{4} = 3k+2

Then p = 12 k + 9 = 3 ( 4 k + 3 ) p = 12k + 9 = 3(4k+3) . Again, p p is divisible by 3 as 4 k + 3 > 1 4k+3 > 1 and hence p p is not a prime.

Thus p p is neither of the form 3 k + 1 3k+1 or 3 k + 2 3k+2 . Therefore p 1 4 \dfrac{p-1}{4} is not greater than 3 3 . This leaves us 2 2 choices of p 1 4 \dfrac{p-1}{4} , namely, p 1 4 = 2 \dfrac{p-1}{4}=2 or p 1 4 = 3 \dfrac{p-1}{4} = 3 . But p 1 4 = 2 \dfrac{p-1}{4} = 2 implies p = 9 p=9 which is not a prime. Lastly p 1 4 = 3 \dfrac{p-1}{4} = 3 implies p = 13 p = 13 . Indeed, p + 1 2 = 7 \dfrac{p+1}{2} = 7 which is also a prime. Thus p = 13 p=13 is the only solution and hence the answer is 13 \boxed{13} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...