Skip to main content
WalesMathsSyllabus dot point

How do we prove a mathematical statement rigorously, and how do we show one is false?

Proof by deduction, proof by exhaustion, and disproof by counterexample, with the language and structure WJEC rewards.

A focused answer to WJEC AS Unit 1 proof, covering proof by deduction, proof by exhaustion, disproof by counterexample, and the precise logical language examiners expect in a structured argument.

Generated by Claude Opus 4.811 min answer

Reviewed by: AI editorial process; not yet individually human-reviewed

Have a quick question? Jump to the Q&A page

Jump to a section
  1. What this dot point is asking
  2. The answer
  3. Examples in context
  4. Try this

What this dot point is asking

WJEC wants you to construct a rigorous argument using proof by deduction and proof by exhaustion, and to disprove a false statement using a counterexample. Proof is woven through the whole course: the same logical discipline appears when you justify a coordinate-geometry result, verify an identity, or argue that a turning point is a minimum. Examiners reward precise structure and correct logical language as much as the algebra.

The answer

Proof by deduction

A direct or deductive proof chains together known facts and definitions in logically valid steps until you reach the required conclusion. The key skill at this level is to represent the objects generally so that the argument covers every case, not just one example.

The standard representations you should know:

  • An even integer is 2n2n; an odd integer is 2n+12n+1 (or 2n12n-1).
  • A multiple of three is 3n3n; consecutive integers are n, n+1, n+2n,\ n+1,\ n+2.
  • A rational number is ab\dfrac{a}{b} with aa and bb integers and b0b \neq 0.

Proof by exhaustion

When a statement can only involve a finite number of cases, you can prove it by checking every case. This is legitimate provided you genuinely cover all possibilities and show the working for each.

For example, to show that n2+nn^2 + n is even for every integer nn, split into two cases: if nn is even then n2+nn^2+n is even (even plus even); if nn is odd then n2n^2 is odd and nn is odd, so their sum is even. Both cases give an even result, so the statement holds for all integers.

Disproof by counterexample

A statement of the form "for all xx, property PP holds" is false as soon as you find one value of xx for which PP fails. That single value is a counterexample.

To disprove "the product of two irrational numbers is always irrational", take 2×2=2\sqrt{2} \times \sqrt{2} = 2, which is rational. One counterexample is enough.

Examples in context

Example 1. A divisibility claim. Prove that n3nn^3 - n is divisible by 66 for every integer nn. Factor: n3n=n(n1)(n+1)n^3 - n = n(n-1)(n+1), a product of three consecutive integers. Among any three consecutive integers one is divisible by 33 and at least one is even, so the product is divisible by 3×2=63 \times 2 = 6. This blends deduction with a short exhaustion-style argument about residues.

Example 2. Spotting a false identity. A student claims (a+b)2=a2+b2(a+b)^2 = a^2 + b^2 for all real a,ba, b. Take a=b=1a = b = 1: the left side is 44, the right side is 22. The counterexample disproves it. The correct identity, (a+b)2=a2+2ab+b2(a+b)^2 = a^2 + 2ab + b^2, then explains exactly which term was missing.

Try this

Q1. Prove by deduction that the sum of three consecutive integers is divisible by 33. [3 marks]

  • Cue. Take n+(n+1)+(n+2)=3n+3=3(n+1)n + (n+1) + (n+2) = 3n+3 = 3(n+1), a multiple of 33.

Q2. Disprove: "for all real xx, x2>xx^2 > x". [2 marks]

  • Cue. Try x=12x = \tfrac{1}{2}: x2=14<12x^2 = \tfrac{1}{4} < \tfrac{1}{2}, so the statement is false.

Q3. Use exhaustion to show that no perfect square ends in the digit 77. [3 marks]

  • Cue. Check the last digit of n2n^2 for nn ending in 00 to 99: the only possible last digits are 0,1,4,5,6,90,1,4,5,6,9, never 77.

Exam-style practice questions

Practice questions written in the style of WJEC exam questions on this dot point, with worked answer explainers. The year tag is the paper they imitate, not the source.

WJEC AS style4 marksProve by deduction that the sum of any two consecutive odd numbers is divisible by 44.
Show worked answer →

Start from a general representation so the argument covers every case, not just an example.

Let the first odd number be 2n+12n+1 for some integer nn. The next odd number is 2n+32n+3.

Their sum is (2n+1)+(2n+3)=4n+4=4(n+1)(2n+1)+(2n+3) = 4n+4 = 4(n+1).

Since n+1n+1 is an integer, 4(n+1)4(n+1) is a multiple of 44, so the sum is divisible by 44. This completes the proof.

Markers reward the algebraic generalisation (using 2n+12n+1, not a single numerical case), the correct simplification to 4(n+1)4(n+1), and a clear concluding statement that ties the result back to divisibility.

WJEC AS style2 marksDisprove the statement: for all integers nn, the value n2+n+11n^2 + n + 11 is prime.
Show worked answer →

To disprove a "for all" statement you need a single counterexample, so search for an nn that breaks it.

Try n=10n = 10: n2+n+11=100+10+11=121=11×11n^2 + n + 11 = 100 + 10 + 11 = 121 = 11 \times 11.

Since 121121 is not prime, the statement is false. One counterexample is enough.

Markers reward a valid counterexample with the arithmetic shown and an explicit statement that this disproves the claim. A common error is to test only small values where the expression happens to be prime and conclude the statement is true, which is not a proof.

Related dot points

Sources & how we know this