AQA FP2 2006 January — Question 4

Exam BoardAQA
ModuleFP2 (Further Pure Mathematics 2)
Year2006
SessionJanuary
TopicProof by induction

4
  1. Prove by induction that $$2 + ( 3 \times 2 ) + \left( 4 \times 2 ^ { 2 } \right) + \ldots + ( n + 1 ) 2 ^ { n - 1 } = n 2 ^ { n }$$ for all integers \(n \geqslant 1\).
  2. Show that $$\sum _ { r = n + 1 } ^ { 2 n } ( r + 1 ) 2 ^ { r - 1 } = n 2 ^ { n } \left( 2 ^ { n + 1 } - 1 \right)$$