CAIE FP1 2018 November — Question 6 8 marks

Exam BoardCAIE
ModuleFP1 (Further Pure Mathematics 1)
Year2018
SessionNovember
Marks8
PaperDownload PDF ↗
Mark schemeDownload PDF ↗
TopicProof by induction
TypeProve derivative formula
DifficultyChallenging +1.3 This is a structured proof by induction with a given hint that makes the algebraic manipulation straightforward. While it requires understanding of binomial coefficients, derivatives, and the product rule, the framework is standard and the Pascal's triangle identity is provided. More challenging than routine induction proofs due to the summation notation and derivative context, but less demanding than problems requiring novel insight or complex algebraic manipulation.
Spec1.04a Binomial expansion: (a+b)^n for positive integer n4.01a Mathematical induction: construct proofs

It is given that \(y = 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)} = 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].$$ [8] [You may use without proof the result \(\binom{k}{r} + \binom{k}{r-1} = \binom{k+1}{r}\).]

Question 6:
AnswerMarks
6( ) ( ) 1 1 ( )
y1 =exu1 +uex =ex  u+  u1 ⇒H is true
0 1 1
AnswerMarks Guidance
M1A1 Shows base case using product rule
Assume that
( ) k k ( ) k ( ) k ( )
H : y k =ex  u+  u1 +(cid:34)+  u r +(cid:34)+  u k 
k 0 1 r k
AnswerMarks Guidance
B1 States inductive hypothesis.
Then
y ( k+1 ) =ex    k   u+  k   u ( 1 ) +(cid:34)+  k   u ( r ) +(cid:34)+  k   u ( k )   +
0 1 r k
AnswerMarks Guidance
M1 Differentiates using product rule
ex     k u ( 1 ) +   k u ( 2 ) +(cid:34)+   k u ( r+1 ) +(cid:34)+   k u ( k+1 ) 
0 1 r k
= ex   k   u+…    k   +   k    ur +…  k   u ( k+1 )  
 0 r r−1 k 
AnswerMarks Guidance
 M1A1 Shows application of
k  k  k+1
  +   =  .
r r−1  r 
= ex     k+1 u+…   k+1 ur +…   k+1 u ( k+1 ) 
AnswerMarks Guidance
 0   r  k+1 B1 Shows reasoning for first and last term
correctly
So H implies H so, by induction, H is true for all n(cid:46)1.
AnswerMarks Guidance
k k+1 nA1 States conclusion.
8
AnswerMarks Guidance
QuestionAnswer Marks
Question 6:
6 | ( ) ( ) 1 1 ( )
y1 =exu1 +uex =ex  u+  u1 ⇒H is true
0 1 1
 | M1A1 | Shows base case using product rule
Assume that
( ) k k ( ) k ( ) k ( )
H : y k =ex  u+  u1 +(cid:34)+  u r +(cid:34)+  u k 
k 0 1 r k
 | B1 | States inductive hypothesis.
Then
y ( k+1 ) =ex    k   u+  k   u ( 1 ) +(cid:34)+  k   u ( r ) +(cid:34)+  k   u ( k )   +
0 1 r k
 | M1 | Differentiates using product rule
ex     k u ( 1 ) +   k u ( 2 ) +(cid:34)+   k u ( r+1 ) +(cid:34)+   k u ( k+1 ) 
0 1 r k

= ex   k   u+…    k   +   k    ur +…  k   u ( k+1 )  
 0 r r−1 k 
  | M1A1 | Shows application of
k  k  k+1
  +   =  .
r r−1  r 
= ex     k+1 u+…   k+1 ur +…   k+1 u ( k+1 ) 
 0   r  k+1  | B1 | Shows reasoning for first and last term
correctly
So H implies H so, by induction, H is true for all n(cid:46)1.
k k+1 n | A1 | States conclusion.
8
Question | Answer | Marks | Guidance
It is given that $y = 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)} = 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].$$ [8]

[You may use without proof the result $\binom{k}{r} + \binom{k}{r-1} = \binom{k+1}{r}$.]

\hfill \mbox{\textit{CAIE FP1 2018 Q6 [8]}}