The Student Room Group

Maths proof question

So this question was in my iGCSE exam and I'm not sure how it would be solved.
SHOW that 2^(p+1) is a factor of (2^p-1)^2-1


Posted from TSR Mobile
Here's the start:

(2p1)21=22p2.2p+11(2^p-1)^2-1=2^{2p}-2.2^p+1-1

Continue to simplify.
(edited 6 years ago)
Original post by RogerOxon
Here's the start:

(2p1)21=22p2.2p+11(2^p-1)^2-1=2^{2p}-2.2^p+1-1

Continue to simplify.


Then how do you show ?


Posted from TSR Mobile
Original post by Futurechemist
Then how do you show ?


Posted from TSR Mobile


By factoring out 2p+12^{p+1}
Original post by RDKGames
By factoring out 2p+12^{p+1}


Can you please show me how it's done


Posted from TSR Mobile
Original post by Futurechemist
Can you please show me how it's done


Posted from TSR Mobile


(2p1)21=(2p)222p+11=22p2p+1(2^p-1)^2-1=(2^p)^2-2\cdot2^p+1-1=2^{2p}-2^{p+1}

We also have 22p=2(p1)+(p+1)=2p12p+12^{2p}=2^{(p-1)+(p+1)}=2^{p-1}\cdot 2^{p+1}

So you have (2p1)21=2p12p+12p+1(2^p-1)^2-1=2^{p-1}\cdot 2^{p+1}-2^{p+1}

and you can finish it off from there
Original post by RogerOxon
Here's the start:

(2p1)21=22p2.2p+11(2^p-1)^2-1=2^{2p}-2.2^p+1-1

Continue to simplify.


(2p1)21=22p2.2p+11=2p(2p2)=2p2(2p11)=?(2^p-1)^2-1=2^{2p}-2.2^p+1-1=2^p(2^p-2)=2^p2(2^{p-1}-1)=?

Quick Reply

Latest