User interface language: English | Español

Date November 2020 Marks available 7 Reference code 20N.2.AHL.TZ0.H_6
Level Additional Higher Level Paper Paper 2 Time zone Time zone 0
Command term Prove Question number H_6 Adapted from N/A

Question

Use mathematical induction to prove that dndxnxepx=pn-1px+nepx for n+, p.

Markscheme

* This question is from an exam for a previous syllabus, and may contain minor differences in marking or structure.

n=1: LHS=dxepxdx=xpepx+epx=px+1epx, RHS=p0px+1epx

LHS=RHS so true for n=1:       A1


Note: Award A1 if n=0 is proved.


assume proposition true for n=k, i.e. dkdxkxepx=pk-1px+kepx       M1


Notes: Do not award M1 if using n instead of k.
Assumption of truth must be present.
Subsequent marks are not dependent on this M1 mark.


dk+1dxk+1xepx=ddxdkdxkxepx        (M1)

=ddxpk-1px+kepx       M1

=pk-1px+kpepx+epxpk

=pkpx+kepx+epxpk       A1


Note: Award A1 for correct derivative.


=pkpx+k+1epx       A1

=pk+1-1px+k+1epx


Note: The final A1 can be awarded for either of the two lines above.


hence true for n=1 and n=k true n=k+1 true       R1

therefore true for all n+


Note: Only award the final R1 if the three method marks have been awarded.


[7 marks]

Examiners report

[N/A]

Syllabus sections

Topic 1—Number and algebra » AHL 1.15—Proof by induction, contradiction, counterexamples
Show 28 related questions
Topic 1—Number and algebra

View options