Topic 1: Proof by mathematical induction and further proof methods
Construct trigonometric proofs and apply direct proof, proof by contrapositive and proof by contradiction, choosing the appropriate method and writing each step with correct logical structure and justification
A focused answer to the QCE Specialist Mathematics Unit 3 dot point on proof methods beyond induction. Covers direct proof, proof by contrapositive, proof by contradiction and trigonometric proofs using identities, with a verified worked example and the logic errors QCAA markers penalise most.
Reviewed by: AI editorial process; not yet individually human-reviewed
Have a quick question? Jump to the Q&A page
What this dot point is asking
QCAA wants you to prove statements using the right logical structure, not just verify them on examples. Beyond induction you must handle direct proof, proof by contrapositive and proof by contradiction, and you must prove trigonometric identities by transforming one side into the other. The marks here reward a watertight chain of implications with justified steps, so sloppy logic loses credit even when the final claim is true.
The answer
Direct proof
A direct proof of "if then " assumes and derives through a sequence of valid steps. For example, to prove that the product of two even integers is even, write and for integers , so , which is even because is an integer. Every step must follow from a definition or an earlier line.
Proof by contrapositive
The statement "if then " is logically equivalent to its contrapositive "if not then not ". When the negation of is easier to work with, prove the contrapositive instead. To prove "if is even then is even", the contrapositive "if is odd then is odd" is direct: gives , which is odd.
Proof by contradiction
Assume the statement is false and derive a contradiction. The classic example is the irrationality of : assume in lowest terms, so . Then is even, so is even, say , giving , hence , so is also even. But then and share the factor , contradicting "lowest terms". The assumption fails, so is irrational.
Trigonometric proofs
To prove an identity such as , work on one side using known identities until it matches the other. Standard tools include the Pythagorean identity , the double-angle formulas and , and the compound-angle formulas. Never move terms across the equals sign as if solving an equation; an identity proof transforms one expression, it does not manipulate both sides simultaneously.
Choosing a method
Direct proof suits constructive "build it forward" claims. Contrapositive helps when the negation of the conclusion is concrete (odd, nonzero, rational). Contradiction is the tool for non-existence and irrationality claims, where you assume the thing exists and break it. State which method you are using so the marker can follow the logic.
Writing valid logic
Each line must be justified: cite the definition, identity or earlier result used. Avoid the circular trap of assuming what you are proving. In an identity proof, declare a left-hand side (LHS) and right-hand side (RHS) and show LHS equals RHS by manipulating only one of them.