OCR MEI Further Pure Core AS 2021 November — Question 5

Exam BoardOCR MEI
ModuleFurther Pure Core AS (Further Pure Core AS)
Year2021
SessionNovember
TopicProof by induction

5 Prove by induction that \(\sum _ { r = 1 } ^ { n } r \times 2 ^ { r - 1 } = 1 + ( n - 1 ) 2 ^ { n }\) for all positive integers \(n\).