Proof
22 covered of 22 dot points
Lessons
- The Language of Proof
Statements, implications, converses, negations and contrapositives; the symbols ⇒, ⇔ and =; the quantifiers for all and there exists; and using examples and counter-examples.
45 min
- Proofs About Numbers and Proof by Contradiction
Direct proofs about integers using general forms such as 2k + 1 and 10a + b, proof by cases, and proof by contradiction, including the irrationality of √2 and log₂5 and the infinitude of primes.
50 min
- Proving Inequalities
Proving inequalities from the definition of a > b and from squares being non-negative, the triangle inequality and its geometric meaning, the AM–GM inequality for two numbers, and chaining known inequalities to prove new ones.
55 min
- Further Mathematical Induction
Induction with base cases above 1 and steps of 2, sums in sigma notation, inequalities such as 2ⁿ > n², divisibility results, and proving formulas for first-order recursive sequences.
60 min
- Induction in Calculus, Probability and Geometry
Using induction beyond sums and divisibility, to prove the power rule and formulas for nth derivatives, the binomial theorem and probability recursions, and geometric results such as polygon angle sums.
55 min
265 minutes of reading, in syllabus order.
What the syllabus asks
MEX-P1 The Nature of Proof
use the formal language of proof, including the terms statement, implication, converse, negation and contrapositive (ACMSM024)ACMSM024
taught and practised · 10 questions · The Language of Proof
use the symbols for implication , equivalence and equality , demonstrating a clear understanding of the difference between them (ACMSM026)ACMSM026
taught and practised · 3 questions · The Language of Proof
use the phrases ‘for all’ , ‘if and only if’ and ‘there exists’ (ACMSM027)ACMSM027
taught and practised · 7 questions · The Language of Proof
understand that a statement is equivalent to its contrapositive but that the converse of a true statement may not be true
taught and practised · 6 questions · The Language of Proof
prove simple results involving numbers (ACMSM061)ACMSM061
taught and practised · 14 questions · Proofs About Numbers and Proof by Contradiction
use proof by contradiction including proving the irrationality for numbers such as and (ACMSM025, ACMSM063)ACMSM025 ACMSM063
taught and practised · 12 questions · Proofs About Numbers and Proof by Contradiction
use examples and counter-examples (ACMSM028)ACMSM028
taught and practised · 5 questions · The Language of Proof
prove results involving inequalities. For example:
taught and practised · 2 questions · Proving Inequalities
prove inequalities by using the definition of for real and
taught and practised · 4 questions · Proving Inequalities
prove inequalities by using the property that squares of real numbers are non-negative
taught and practised · 7 questions · Proving Inequalities
prove and use the triangle inequality and interpret the inequality geometrically
taught and practised · 5 questions · Proving Inequalities
establish and use the relationship between the arithmetic mean and geometric mean for two non-negative numbers
taught and practised · 8 questions · Proving Inequalities
prove further results involving inequalities by logical use of previously obtained inequalities
taught and practised · 8 questions · Proving Inequalities
MEX-P2 Further Proof by Mathematical Induction
prove results using mathematical induction where the initial value of is greater than 1, and/or does not increase strictly by 1, for example prove that is a multiple of 8 if is an even positive integer
taught and practised · 3 questions · Further Mathematical Induction
understand and use sigma notation to prove results for sums, for example:
taught and practised · 8 questions · Further Mathematical Induction
understand and prove results using mathematical induction, including inequalities and results in algebra, calculus, probability and geometry. For example:
taught and practised · 5 questions · Further Mathematical Induction
prove inequality results, eg , for positive integers
taught and practised · 6 questions · Further Mathematical Induction
prove divisibility results, eg is divisible by 5 for any positive integer
taught and practised · 3 questions · Further Mathematical Induction
prove results in calculus, eg prove that for any positive integer ,
taught and practised · 8 questions · Induction in Calculus, Probability and Geometry
prove results related to probability, eg the binomial theorem:
taught and practised · 6 questions · Induction in Calculus, Probability and Geometry
prove geometric results, eg prove that the sum of the exterior angles of an -sided plane convex polygon is 360°
taught and practised · 8 questions · Induction in Calculus, Probability and Geometry
use mathematical induction to prove first-order recursive formulae
taught and practised · 3 questions · Further Mathematical Induction
Wording is the official syllabus, read from the NESA document by a parser. The full document.