Loading [MathJax]/jax/output/SVG/jax.js
 
+0  
 
+4
1138
2
avatar+53 

Hi.

 

I recently stumbled upon this question and still can't figure out how to prove it. This is a GCSE question and it has never been this hard before.

 

k=2p1

N=k21

Show that 2^(p+1) is a factor of N

Thanks in advance,

bqrs01

 May 27, 2017
edited by bqrs01  May 28, 2017
 #1
avatar
+3

You say "Show that N is a factor of 2^(p+1)" ??. Are you sure it is not the reverse? That is:

Show that 2^(p+1) is a factor of N?

 May 27, 2017
 #2
avatar+118703 
+5

ok :)

 

k=2p1N=k21N=(2p1)21N=22p22p+11N=2p2p22pN=2p(2p2)N=2p+1(2p11)so2p+1 is a factor of N

 

 

So I have shown that  2^(p+1) is a factor of N

Which is the other way around from what you asked.

 May 28, 2017

3 Online Users