+0  
 
0
2705
5
avatar

It can be seen that 2 squared - 1 =3 is a prime. Find the next example which is one less than a perfect square and is prime.

 Feb 27, 2015

Best Answer 

 #1
avatar+128460 
+10

The perfect square would have to be even and be of the form (2n)(2n) = 2(2n)

And the prime number would be 2(2n) - 1

But...it can be shown that for any such prime, the exponent 2n would have to be prime, and this is impossible for n > 1.

So....no such further examples exist......

 

 Feb 27, 2015
 #1
avatar+128460 
+10
Best Answer

The perfect square would have to be even and be of the form (2n)(2n) = 2(2n)

And the prime number would be 2(2n) - 1

But...it can be shown that for any such prime, the exponent 2n would have to be prime, and this is impossible for n > 1.

So....no such further examples exist......

 

CPhill Feb 27, 2015
 #2
avatar+118608 
+5

that's interesting Chris

but

Would you like to show us how this property can be shown Chris. 

 

"But...it can be shown that for any such prime, the exponent 2n would have to be prime,"

 Feb 27, 2015
 #3
avatar+33615 
+5

To address Melody's question:

 

22n = 4n = (3 + 1)n

 

Expand

(3 + 1)n = 3n + n×3n-1 + n(n-1)×3n-2/2 + ... + n×3 + 1

 

So 22n - 1 = (3 + 1)n - 1 = 3n + n×3n-1 + n(n-1)×3n-2/2 + ... + n×3

 

Every term on the far right is exactly divisible by 3, hence 22n - 1 is exactly divisible by 3.  The only prime number that can be exactly divisible by 3 is 3 itself. Hence there are no further examples of the type asked for in the original question.

 Feb 27, 2015
 #4
avatar+893 
+5

It doesn't state in the original question that the number has to be a power of 2.

It has to be even, so let it be 2m.

Squared and with 1 subtracted, that gets you 4m^2 - 1, and that factorises as (2m - 1)(2m + 1), which is composite unless m = 1.

 Feb 27, 2015
 #5
avatar+118608 
0

Thank you Bertie and Alan, I really liked your explanations. 

 Feb 27, 2015

3 Online Users

avatar
avatar