HSC Study

Proof

6 covered of 6 dot points

Lessons

  1. 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.