#Proof #Year12 #Ext1 >[!info]- [Proof by mathematical induction | NSW Curriculum Website](https://curriculum.nsw.edu.au/learning-areas/mathematics/mathematics-extension-1-11-12-2024/content/n12/fa0cde2f55) >- ME1-12-01 uses mathematical induction to prove results involving sums and divisibility ## 📖 Prior Knowledge | Content | Prior knowledge | Used for | | ------------------------------------ | -------------------------------------- | ------------------------------------------------- | | [[Working with Functions]] | - algebraic techniques<br>- index laws | - proving inductive step<br>- divisibility proofs | | [[Sequences and Series]] | - summation notation | - summation proofs | ## Proof by mathematical induction - Examine the nature of inductive proof, including the statement to be proved, the base case and the inductive step - Prove results for sums using mathematical induction - Prove divisibility results using mathematical induction - Identify errors in false ‘proofs by induction’, such as cases where only one of the two required steps of a proof by induction is true