| Exam Board | CAIE |
| Module | FP1 (Further Pure Mathematics 1) |
| Year | 2018 |
| Session | November |
| Topic | Proof by induction |
6 It is given that \(y = \mathrm { e } ^ { x } u\), where \(u\) is a function of \(x\). The \(r\) th derivatives \(\frac { \mathrm { d } ^ { r } y } { \mathrm {~d} x ^ { r } }\) and \(\frac { \mathrm { d } ^ { r } u } { \mathrm {~d} x ^ { r } }\) are denoted by \(y ^ { ( r ) }\) and \(u ^ { ( r ) }\) respectively. Prove by mathematical induction that, for all positive integers \(n\),
$$y ^ { ( n ) } = \mathrm { e } ^ { x } \left( \binom { n } { 0 } u + \binom { n } { 1 } u ^ { ( 1 ) } + \binom { n } { 2 } u ^ { ( 2 ) } + \ldots + \binom { n } { r } u ^ { ( r ) } + \ldots + \binom { n } { n } u ^ { ( n ) } \right)$$
[You may use without proof the result \(\binom { k } { r } + \binom { k } { r - 1 } = \binom { k + 1 } { r }\).]