HSC Study

Proof

22 covered of 22 dot points

Lessons

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

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

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

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

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

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