The Student Room Group

Proof by induction FP1 June 2014 (R)

Question 9 on June 2014 Regional.
I got to the point where i have (K)(2^K) + (K+2)(2^K)
And i'm unsure how to rearrange this to get (K+1)(2^K+1)
Thanks for the help!
Reply 1
Original post by Tom22561
Question 9 on June 2014 Regional.
I got to the point where i have (K)(2^K) + (K+2)(2^K)
And i'm unsure how to rearrange this to get (K+1)(2^K+1)
Thanks for the help!


k2k+k2k+22k=2k(k+k+2)=(2k+2)2k=2(k+1)2k=(k+1)2k+1k2^k +k 2^k + 2\cdot 2^k = 2^k(k + k+ 2)= (2k+2)2^{k} = 2(k+1)2^{k} = (k+1)2^{k+1}.
Reply 2
Original post by Zacken
k2k+k2k+22k=2k(k+k+2)=(2k+2)2k=2(k+1)2k=(k+1)2k+1k2^k +k 2^k + 2\cdot 2^k = 2^k(k + k+ 2)= (2k+2)2^{k} = 2(k+1)2^{k} = (k+1)2^{k+1}.


That explains it thanks
Reply 3
Original post by Tom22561
That explains it thanks


No problem.

Quick Reply

Latest