Year 12 Mathematics Extension 2

Further proof by mathematical induction

Two worked questions, each with its solution and marking guidelines.

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

Two worked examples

Question 12 marksMedium

A proof by induction shows ∑r=1nr(r+3)=n(n+1)(2n+1+3(3))6\displaystyle\sum_{r=1}^{n} r(r + 3) = \dfrac{n(n+1)(2n + 1 + 3(3))}{6}. In the inductive step the (k+1)(k+1)th term is added to the assumed sum for n=kn = k, and the result is written as (k+1)(k+2)(2k+q)6\dfrac{(k+1)(k+2)(2k+q)}{6}. Find qq.

Worked solution

Sk+(k+1)(k+1+3)=(k+1)[k(2k+1+3(3))+6(k+1+3)]6S_k + (k+1)(k+1+ 3) = \dfrac{(k+1)\left[k(2k+1+3(3)) + 6(k+1+ 3)\right]}{6}

k(2k+10)+6(k+4)=2k2+16k+24=(k+2)(2k+12)k(2k+10) + 6(k+4) = 2k^2 + 16k + 24 = (k+2)(2k+12)

q=12q = 12

Answer

1212

Marking guidelines

Adds the next term to the assumed sum and combines over a common denominator

1 mark

Expands and factorises the quadratic factor to identify the constant

1 mark

Report a problem with this question.

Question 24 marksMedium

Let P(n)P(n) be the statement (3n)!>27n n!(3n)! > 27^{n}\, n! for integers n≥3n \geq 3. In the inductive step, going from P(k)P(k) to P(k+1)P(k+1), the left-hand side (3k)!(3k)! is multiplied by a factor LL to give (3k+3)!(3k+3)!, and the right-hand side 27k k!27^{k}\, k! is multiplied by a factor RR to give 27k+1(k+1)!27^{k+1}(k+1)!. Find the value of L−RL - R when k=4k = 4.

Worked solution

L=(3k+3)!(3k)!=(3k+1)(3k+2)(3k+3)L = \dfrac{(3k+3)!}{(3k)!} = (3k+1)(3k+2)(3k+3)

R=27k+1(k+1)!27k k!=27(k+1)R = \dfrac{27^{k+1}(k+1)!}{27^{k}\,k!} = 27(k+1)

For k=4k = 4: L=13×14×15=2730L = 13 \times 14 \times 15 = 2730 and R=27×5=135R = 27 \times 5 = 135

L−R=2730−135=2595L - R = 2730 - 135 = 2595

Answer

25952595

Marking guidelines

Finds the factor for the left-hand side as a product of three consecutive linear terms

1 mark

Finds the factor for the right-hand side from the exponential and factorial

1 mark

Substitutes the given value into both factors

1 mark

Subtracts to find the difference

1 mark

Report a problem with this question.

Not affiliated with NESA.