Proof
6 covered of 6 dot points
Lessons
- Proof by Mathematical Induction
Why an initial statement and an inductive step together prove a result for every positive integer, and how to write sum and divisibility proofs that collect every mark.
60 min
60 minutes of reading, in syllabus order.
What the syllabus asks
ME-P1 Proof by Mathematical Induction
understand the nature of inductive proof, including the ‘initial statement’ and the inductive step (ACMSM064)ACMSM064
taught and practised · 7 questions · Proof by Mathematical Induction
prove results using mathematical induction
taught and practised · 18 questions · Proof by Mathematical Induction
prove results for sums, for example for any positive integer (ACMSM065)ACMSM065
taught and practised · 11 questions · Proof by Mathematical Induction
prove divisibility results, for example is divisible by 8 for any positive integer (ACMSM066)ACMSM066
taught and practised · 11 questions · Proof by Mathematical Induction
identify errors in false ‘proofs by induction’, such as cases where only one of the required two steps of a proof by induction is true, and understand that this means that the statement has not been proved
taught and practised · 5 questions · Proof by Mathematical Induction
recognise situations where proof by mathematical induction is not appropriate
taught and practised · 4 questions · Proof by Mathematical Induction
Wording is the official syllabus, read from the NESA document by a parser. The full document.