Reminds me of Fermat's Little Theorem

Find the sum of all prime numbers p p such that 2 p 1 1 p \frac{2^{p-1}-1}{p} is a perfect square.

Check out my set .


The answer is 10.

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.

1 solution

Kazem Sepehrinia
Mar 31, 2015

It is clear that p p is an odd prime. let 2 p 1 1 p = n 2 \frac{2^{p-1}-1}{p}=n^2 2 p 1 1 = p n 2 2^{p-1}-1=pn^2 ( 2 p 1 2 1 ) ( 2 p 1 2 + 1 ) = p n 2 \left( 2^{\frac{p-1}{2}}-1\right)\left( 2^{\frac{p-1}{2}}+1\right)=pn^2 We have two consecutive odd numbers in the LHS of last equation which are coprime and also LHS is divisible by p p , it follows that p 2 p 1 2 1 p| 2^{\frac{p-1}{2}}-1 or p 2 p 1 2 + 1 p| 2^{\frac{p-1}{2}}+1 .

Case 1) p 2 p 1 2 1 p| 2^{\frac{p-1}{2}}-1 and equation becomes ( 2 p 1 2 1 p ) ( 2 p 1 2 + 1 ) = n 2 \left( \frac{2^{\frac{p-1}{2}}-1}{p}\right)\left( 2^{\frac{p-1}{2}}+1\right)=n^2 Its easy to see that gcd ( 2 p 1 2 1 p , 2 p 1 2 + 1 ) = 1 \gcd \left( \frac{2^{\frac{p-1}{2}}-1}{p} , 2^{\frac{p-1}{2}}+1 \right)=1 And now we make use of the fact that for two coprime integers a a and b b , if a b = m 2 ab=m^2 then a = k 2 a=k^2 and b = l 2 b=l^2 for some integers l l and k k . So we can write 2 p 1 2 + 1 = m 2 2^{\frac{p-1}{2}}+1=m^2 2 p 1 2 = ( m 1 ) ( m + 1 ) 2^{\frac{p-1}{2}}=(m-1)(m+1) It is clear that m m is odd. After substituting m = 2 k + 1 m=2k+1 the only possibility for ( m 1 ) ( m + 1 ) = 4 k ( k + 1 ) (m-1)(m+1)=4k(k+1) to be a power of 2 is k = 1 k=1 . It follows that 2 p 1 2 = 8 2^{\frac{p-1}{2}}=8 and p = 7 p=7 .

Case 2) p 2 p 1 2 + 1 p| 2^{\frac{p-1}{2}}+1 , with a similar procedure you can conclude that 2 p 1 2 1 2^{\frac{p-1}{2}}-1 must be a perfect square. That means 2 p 1 2 1 = m 2 2^{\frac{p-1}{2}}-1=m^2 2 p 1 2 = m 2 + 1 2^{\frac{p-1}{2}}=m^2+1 for p 1 2 2 \frac{p-1}{2} \ge 2 LHS is divisible by 4, but for RHS we have m 2 4 ( 0 , 1 ) m^2 \stackrel{4}{\equiv} (0,1) m 2 + 1 4 ( 1 , 2 ) m^2+1 \stackrel{4}{\equiv} (1,2) which is contradiction and p 1 2 < 2 \frac{p-1}{2} < 2 , so p 1 2 = 1 \frac{p-1}{2} =1 and p = 3 p=3 which satisfies the condition of problem. Therefore the answers are p = 3 , 7 p=3,7 and you must enter 10 to see Correct!

Very well explained.Dat DID remind me of FLT tho xD

Arian Tashakkor - 6 years, 1 month ago

Log in to reply

Thanks arian :))

Kazem Sepehrinia - 6 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...