+0  
 
0
690
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+90084 
+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
 #1
avatar+90084 
+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+93691 
+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+27061 
+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+890 
+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+93691 
0

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

Melody  Feb 27, 2015

31 Online Users

avatar
avatar

New Privacy Policy

We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive information about your use of our website.
For more information: our cookie policy and privacy policy.