Year 12 Mathematics Extension 1

Proof by mathematical induction

Two worked questions, each with its solution and marking guidelines. Tutors: get a whole lesson sheet on this topic, made for your student.

  • Questions at easy and medium levels
  • As short answer and multiple choice
  • New numbers every time, from 5,000+ templates across NSW Years 7 to 12
For tutors

Get a free lesson sheet

Made for your student, on any topic in Year 12 Mathematics Extension 1, with worked solutions and a marking guide. By email, in under a minute.

  • Their name on their copy
  • Easy, medium or hard
  • No account needed
Get my free sheet

Two worked examples

Question 13 marksEasier

Let Tn=n(n+1)2T_n = \dfrac{n(n+1)}{2} be the nnth triangular number and let Sn=T1+T2+⋯+TnS_n = T_1 + T_2 + \dots + T_n. A proof by induction that Sn=n(n+1)(n+2)6S_n = \dfrac{n(n+1)(n+2)}{6} assumes the result for n=kn = k and then adds the next term, Tk+1T_{k+1}, to SkS_k. For k=12k = 12, use the assumed formula to find SkS_k, find Tk+1T_{k+1}, and hence evaluate Sk+Tk+1S_k + T_{k+1}.

Worked solution

By the hypothesis, Sk=12⋅13⋅146=364S_k = \dfrac{12\cdot13\cdot14}{6} = 364.

The next term is Tk+1=13⋅142=91T_{k+1} = \dfrac{13\cdot14}{2} = 91.

Sk+Tk+1=364+91=455S_k + T_{k+1} = 364 + 91 = 455.

Answer

455455

Marking guidelines

Uses the assumed closed form to find the sum of the first k triangular numbers

1 mark

Finds the next triangular number correctly

1 mark

Adds the two values to reach the sum for the next integer

1 mark

Report a problem with this question.

Question 24 marksMedium

The statement that S(n)=112n+1+7n+2S(n) = 11^{2n+1} + 7^{n+2} is divisible by 66 for every integer n≥1n \ge 1 is to be proved by induction. In the inductive step, S(k+1)S(k+1) is rewritten as 7 S(k)+6q×112k+17\,S(k) + 6q \times 11^{2k+1}, where qq is a whole number. Find qq.

Worked solution

S(k+1)=112k+3+7k+3S(k+1) = 11^{2k+3} + 7^{k+3}.

Split the powers: 112k+3=112×112k+111^{2k+3} = 11^2 \times 11^{2k+1} and 7k+3=7×7k+27^{k+3} = 7 \times 7^{k+2}.

So S(k+1)=7(112k+1+7k+2)+(112−7)112k+1=7 S(k)+114×112k+1S(k+1) = 7\left(11^{2k+1} + 7^{k+2}\right) + \left(11^2 - 7\right)11^{2k+1} = 7\,S(k) + 114 \times 11^{2k+1}.

Since 114=6×q114 = 6 \times q, we get q=1146=19q = \dfrac{114}{6} = 19.

Answer

1919

Marking guidelines

Writes the next term in the index

1 mark

Splits one power from each exponential term

1 mark

Collects the assumed term and identifies the leftover multiple

1 mark

Divides the leftover coefficient by the divisor to find the whole number

1 mark

Report a problem with this question.

Not affiliated with NESA.