Skip to main content
ExamExplained
VIC · Specialist Mathematics
Specialist Mathematics study scene
§-Quick questions
VICSpecialist MathematicsUnit 3: Algebra, number and structure

Quick questions on Proof by mathematical induction: VCE Specialist Mathematics Unit 3

8short Q&A pairs drawn directly from our worked dot-point answer. For full context and worked exam questions, read the parent dot-point page.

What are summation formulas?
Show answer
To prove ∑r=1nar=S(n)\sum_{r=1}^{n} a_r = S(n), the inductive step adds the (k+1)(k+1)th term to the assumed sum S(k)S(k) and simplifies to S(k+1)S(k+1).
What is divisibility?
Show answer
To prove that an expression is divisible by dd, write the assumption as "the expression at kk equals d×(integer)d \times (\text{integer})", then rearrange the k+1k+1 expression to expose a factor of dd.
What are inequalities?
Show answer
To prove f(n)≥g(n)f(n) \ge g(n), use the assumption f(k)≥g(k)f(k) \ge g(k) and bound the extra growth from kk to k+1k+1.
What is never using the assumption?
Show answer
If the k+1k+1 working does not call on P(k)P(k), you have not done an induction proof. Point to where you substitute it.
What is no concluding statement?
Show answer
Finish with the sentence invoking the principle of mathematical induction, or you lose the final mark.
What is q1?
Show answer
State the three parts of a proof by mathematical induction. [2 marks]
What is q2?
Show answer
Verify the base step for ∑r=1nr2=n(n+1)(2n+1)6\sum_{r=1}^{n} r^2 = \frac{n(n+1)(2n+1)}{6} at n=1n = 1. [2 marks]
What is q3?
Show answer
In proving 5n−15^n - 1 is divisible by 44, write the inductive assumption. [1 mark]

Openly AI-built from the official VCAA syllabus, past papers and marking guides. Not individually reviewed; always check VCAAand your school's materials for current rules.

ExamExplained