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.
The identity toolkit
Most trigonometric proofs draw on a small, fixed set of identities, and fluency with them is what makes a proof flow. The Pythagorean family is , with the derived forms and . The double-angle formulas are and , the three forms of being chosen to match whatever the rest of the expression contains. The compound-angle formulas and generate the double-angle results when and handle sums of angles. A good first move on a stubborn identity is to convert everything to sines and cosines, since that exposes common factors to cancel.
Strategy: which side to start from
Begin from the more complicated side, because simplifying is easier than building complexity. If one side has a or a product, expand it; if it has a fraction, look to combine or split it. When neither side is obviously simpler, transform both to a common third expression (such as everything in sines and cosines) and show each side equals that, which is still valid because you never operate across the equals sign. Reserve "if and only if" chains for equation solving, not identity proof.
Disproof by counterexample
Not every plausible statement is true, and the correct response to a false universal claim is a single counterexample. To disprove " for all ", take : the left side is while the right side is . One counterexample is a complete disproof, whereas no number of confirming examples ever proves a universal statement, which is the whole reason induction and direct proof exist.
Exam-style practice questions
Practice questions written in the style of QCAA exam questions on this dot point, with worked answer explainers. The year tag is the paper they imitate, not the source.
QCAA 20224 marksPaper 2 (complex familiar). Prove the identity , stating any restriction on .Show worked answer →
Work the left side using and .
Restriction: and , so .
Markers reward choosing the right double-angle forms, transforming one side only, the clean cancellation, and stating the restriction.
QCAA 20235 marksPaper 2 (complex unfamiliar). Prove by contradiction that is irrational. Justify each step.Show worked answer →
Assume is rational, so with positive integers. Then , so .
The left side is even (a power of , so its only prime factor is ); the right side is odd (a power of ). An even number cannot equal an odd number, a contradiction.
Therefore the assumption is false and is irrational.
Markers reward stating the assumption, the algebraic step , the parity (or unique-factorisation) contradiction, and the concluding sentence.
