Skip to main content
ExamExplained
QLD · Specialist Mathematics
Specialist Mathematics study scene
§-Syllabus dot point
QLDSpecialist MathematicsSyllabus dot point

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 PP then QQ" assumes PP and derives QQ through a sequence of valid steps. For example, to prove that the product of two even integers is even, write m=2am = 2a and n=2bn = 2b for integers a,ba, b, so mn=4ab=2(2ab)mn = 4ab = 2(2ab), which is even because 2ab2ab is an integer. Every step must follow from a definition or an earlier line.

Proof by contrapositive

The statement "if PP then QQ" is logically equivalent to its contrapositive "if not QQ then not PP". When the negation of QQ is easier to work with, prove the contrapositive instead. To prove "if n2n^2 is even then nn is even", the contrapositive "if nn is odd then n2n^2 is odd" is direct: n=2k+1n = 2k+1 gives n2=4k2+4k+1=2(2k2+2k)+1n^2 = 4k^2 + 4k + 1 = 2(2k^2 + 2k) + 1, which is odd.

Proof by contradiction

Assume the statement is false and derive a contradiction. The classic example is the irrationality of 2\sqrt2: assume 2=pq\sqrt2 = \frac{p}{q} in lowest terms, so p2=2q2p^2 = 2q^2. Then p2p^2 is even, so pp is even, say p=2rp = 2r, giving 4r2=2q24r^2 = 2q^2, hence q2=2r2q^2 = 2r^2, so qq is also even. But then pp and qq share the factor 22, contradicting "lowest terms". The assumption fails, so 2\sqrt2 is irrational.

Trigonometric proofs

To prove an identity such as sin2θ1+cos2θ=tanθ\frac{\sin 2\theta}{1 + \cos 2\theta} = \tan\theta, work on one side using known identities until it matches the other. Standard tools include the Pythagorean identity sin2θ+cos2θ=1\sin^2\theta + \cos^2\theta = 1, the double-angle formulas sin2θ=2sinθcosθ\sin 2\theta = 2\sin\theta\cos\theta and cos2θ=2cos2θ1\cos 2\theta = 2\cos^2\theta - 1, 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 sin2θ+cos2θ=1\sin^2\theta + \cos^2\theta = 1, with the derived forms 1+tan2θ=sec2θ1 + \tan^2\theta = \sec^2\theta and 1+cot2θ=csc2θ1 + \cot^2\theta = \csc^2\theta. The double-angle formulas are sin2θ=2sinθcosθ\sin 2\theta = 2\sin\theta\cos\theta and cos2θ=cos2θsin2θ=2cos2θ1=12sin2θ\cos 2\theta = \cos^2\theta - \sin^2\theta = 2\cos^2\theta - 1 = 1 - 2\sin^2\theta, the three forms of cos2θ\cos 2\theta being chosen to match whatever the rest of the expression contains. The compound-angle formulas sin(A±B)=sinAcosB±cosAsinB\sin(A \pm B) = \sin A\cos B \pm \cos A\sin B and cos(A±B)=cosAcosBsinAsinB\cos(A \pm B) = \cos A\cos B \mp \sin A\sin B generate the double-angle results when A=BA = B 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 cos2θ\cos 2\theta 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 "sin(A+B)=sinA+sinB\sin(A + B) = \sin A + \sin B for all A,BA, B", take A=B=π2A = B = \tfrac{\pi}{2}: the left side is sinπ=0\sin\pi = 0 while the right side is 1+1=21 + 1 = 2. 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 1cos2θsin2θ=tanθ\dfrac{1 - \cos 2\theta}{\sin 2\theta} = \tan\theta, stating any restriction on θ\theta.
Show worked answer →

Work the left side using cos2θ=12sin2θ\cos 2\theta = 1 - 2\sin^2\theta and sin2θ=2sinθcosθ\sin 2\theta = 2\sin\theta\cos\theta.

1(12sin2θ)2sinθcosθ=2sin2θ2sinθcosθ=sinθcosθ=tanθ.\dfrac{1 - (1 - 2\sin^2\theta)}{2\sin\theta\cos\theta} = \dfrac{2\sin^2\theta}{2\sin\theta\cos\theta} = \dfrac{\sin\theta}{\cos\theta} = \tan\theta.

Restriction: cosθ0\cos\theta \neq 0 and sinθ0\sin\theta \neq 0, so θnπ2\theta \neq \tfrac{n\pi}{2}.

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 log25\log_2 5 is irrational. Justify each step.
Show worked answer →

Assume log25\log_2 5 is rational, so log25=pq\log_2 5 = \dfrac{p}{q} with p,qp, q positive integers. Then 2p/q=52^{p/q} = 5, so 2p=5q2^p = 5^q.

The left side 2p2^p is even (a power of 22, so its only prime factor is 22); the right side 5q5^q is odd (a power of 55). An even number cannot equal an odd number, a contradiction.

Therefore the assumption is false and log25\log_2 5 is irrational.

Markers reward stating the assumption, the algebraic step 2p=5q2^p = 5^q, the parity (or unique-factorisation) contradiction, and the concluding sentence.

ExamExplained