+0  
 
0
454
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.

Guest Feb 27, 2015

Best Answer 

 #1
avatar+85958 
+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......

 

CPhill  Feb 27, 2015
Sort: 

5+0 Answers

 #1
avatar+85958 
+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+92254 
+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,"

Melody  Feb 27, 2015
 #3
avatar+26642 
+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.

Alan  Feb 27, 2015
 #4
avatar+889 
+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.

Bertie  Feb 27, 2015
 #5
avatar+92254 
0

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

Melody  Feb 27, 2015

25 Online Users

avatar
avatar
avatar
We use cookies to personalise content and ads, to provide social media features and to analyse our traffic. We also share information about your use of our site with our social media, advertising and analytics partners.  See details