Skip to main content
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.

Generated by Claude Opus 4.76 min answer

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.