A1PureFoundation

Proof by Deduction

Proof by deduction is the direct route: start from a general case, do honest algebra, and rearrange until the property you want is staring back at you. It is the technique behind most “Show that…” marks on Paper 1.

30 min Video by TLMaths Proof

The big picture

If the previous lesson gave you the vocabulary of proof, deduction is the first full sentence you build with it. Nearly every “prove” question that is not obviously a counter-example or a contradiction is a deduction — you take a general object, transform it with algebra you already trust, and reveal that it must have the required property. The skill is not the algebra itself; it is choosing the manipulation that makes the answer visible.

A-Level Maths A1-06: Introducing Proof by DeductionCurated by Kepler, not produced by us. Watch it, then work through the notes below.
Open on YouTube

What you'll be able to do

  • Prove a general statement directly by starting from a suitable algebraic form
  • Reveal “even”, “odd” or “multiple of kk” by factoring out the right number
  • Prove inequalities such as x2−6x+10>0x^2 - 6x + 10 > 0 by completing the square
  • Write a deduction that a reader can follow line by line to a clear conclusion
1

The idea: transform, don’t test

A deductive proof works forwards. You represent the general case algebraically, apply valid steps — expanding, factorising, completing the square — and arrive at a form that visibly has the property you were asked to prove. No cases, no assumptions, no examples: just a clean chain from the general to the specific claim.

The whole art is choosing the target form. If you must prove something is even\textbf{even}, aim to write it as 2×(integer)2 \times (\text{integer}). If it must be a multiple of 3\textbf{multiple of 3}, aim for 3×(integer)3 \times (\text{integer}). If it must be positive\textbf{positive}, aim for a square plus a positive number. Knowing the destination tells you which manipulation to reach for.

Why this works

Factoring out a 2 is not a trick — it is the definition of even made visible. “2×2 \times something whole” and “even” are literally the same statement, so once you reach that form the proof is finished.

2

The playbook

Four moves handle almost every deduction:

1. Represent\textbf{1. Represent} the general case with algebra (e.g. an odd number as 2n+12n+1). 2. Expand\textbf{2. Expand} or combine everything into a single expression. 3. Factorise\textbf{3. Factorise} towards the target — pull out a 2, a 3, or complete the square. 4. Conclude\textbf{4. Conclude} by naming the property and referring back to the claim.

Example 1Prove that the square of any odd number is odd.
1Represent: let the odd number be 2n+12n+1, n∈Zn \in \mathbb{Z}.
2Expand: (2n+1)2=4n2+4n+1(2n+1)^2 = 4n^2 + 4n + 1.
3Factorise towards “odd” =2(…)+1= 2(\ldots)+1: 4n2+4n+1=2(2n2+2n)+14n^2 + 4n + 1 = 2(2n^2 + 2n) + 1.
4Conclude: 2n2+2n2n^2 + 2n is an integer, so this is one more than an even number — odd.
Answer
(2n+1)2=2(2n2+2n)+1(2n+1)^2 = 2(2n^2+2n)+1, which is odd. ■\blacksquare
3

Revealing “multiple of $k$”

Statements about multiples are proved the same way — do the algebra, then factor out the number you need. The trick is to keep everything in one variable and resist the urge to test values.

Example 1Prove that the sum of the squares of two consecutive integers is always odd.
1Represent the integers as nn and n+1n+1.
2Sum of squares: n2+(n+1)2=n2+n2+2n+1=2n2+2n+1n^2 + (n+1)^2 = n^2 + n^2 + 2n + 1 = 2n^2 + 2n + 1.
3Rewrite as 2(n2+n)+12(n^2 + n) + 1.
4Since n2+nn^2 + n is an integer, this is odd.
Answer
n2+(n+1)2=2(n2+n)+1n^2 + (n+1)^2 = 2(n^2+n)+1, which is odd. ■\blacksquare
Example 2Prove that the difference between the squares of two consecutive integers is odd, and equals their sum.
1Consecutive integers nn and n+1n+1; difference of squares (n+1)2−n2(n+1)^2 - n^2.
2Expand: (n2+2n+1)−n2=2n+1(n^2 + 2n + 1) - n^2 = 2n + 1.
3This is odd, and 2n+1=n+(n+1)2n+1 = n + (n+1) — exactly the sum of the two integers.
Answer
(n+1)2−n2=2n+1(n+1)^2 - n^2 = 2n+1: odd, and equal to the sum of the integers. ■\blacksquare

Tip — If the target is “multiple of 4”, don’t stop at a factor of 2 — keep factorising until a 4 (or the exact number asked) is showing.

4

Proving inequalities by completing the square

A whole family of AQA proofs asks you to show an expression is always positive, or always at least some value. Testing numbers is useless here — you need to show it for every\textbf{every} real xx. The tool is completing the square, because a squared bracket can never be negative.

Once you write an expression as (x−a)2+b(x - a)^2 + b, the term (x−a)2≥0(x-a)^2 \geq 0 for all real xx, so the whole expression is at least bb. That single fact proves the inequality in one line.

(x−a)2≥0 for all real x  ⇒  (x−a)2+b≥b(x-a)^2 \geq 0 \text{ for all real } x \;\Rightarrow\; (x-a)^2 + b \geq b
A square is never negative — the engine behind “prove it is always positive”.
Example 1Prove that x2−6x+10>0x^2 - 6x + 10 > 0 for all real values of xx.
1Complete the square: x2−6x+10=(x−3)2−9+10=(x−3)2+1x^2 - 6x + 10 = (x-3)^2 - 9 + 10 = (x-3)^2 + 1.
2For any real xx, (x−3)2≥0(x-3)^2 \geq 0.
3Adding 1: (x−3)2+1≥1(x-3)^2 + 1 \geq 1.
4Since it is at least 1, it is certainly greater than 0.
Answer
x2−6x+10=(x−3)2+1≥1>0x^2 - 6x + 10 = (x-3)^2 + 1 \geq 1 > 0 for all real xx. ■\blacksquare
Why this works

The value of bb after completing the square is the minimum of the expression. So this method does more than prove positivity — it tells you the smallest value the expression can ever take, and the xx at which it happens.

Think like an examiner

  • The phrase “for all real x\textbf{for all real } x” is a signal to complete the square, not to try numbers — a square bracket is the only clean way to argue about every real value at once.
  • When proving “multiple of kk”, the mark for the conclusion requires the factor of kk to be visible\textbf{visible}. Write 6(…)6(\ldots) explicitly rather than leaving it as 3×2×(…)3 \times 2 \times (\ldots).
  • State that the leftover bracket “is an integer” before you call the result even/odd — examiners look for that justification.
  • A concluding sentence tying back to the question (“…so the expression is always positive”) is frequently the final mark.

Common misconceptions

Verifying an inequality by substituting a few values of xx.
Complete the square to prove it for every real xx at once. Substitution only ever checks single cases.
Stopping at 2(2n2+2n)2(2n^2 + 2n) and not adding the “+1+1” back when proving oddness.
Keep the full expression: (2n+1)2=2(2n2+2n)+1(2n+1)^2 = 2(2n^2+2n) + 1 — the +1+1 is what makes it odd.
Writing “(x−3)2+1>0(x-3)^2 + 1 > 0 because squares are positive”.
Squares are ≥0\geq 0, not >0> 0 (a square can equal 0). It is the +1+1 that pushes the total above 0.
Expanding but never factorising, so the required property never becomes visible.
Always steer the algebra towards the target form — a factor of kk, or a square plus a constant.

Deduction toolkit

(2n+1)2=2(2n2+2n)+1(2n+1)^2 = 2(2n^2+2n)+1
Odd squared is odd.
(n+1)2−n2=2n+1(n+1)^2 - n^2 = 2n+1
Difference of consecutive squares.
ax2+bx+c=a(x+b2a)2+c−b24aax^2+bx+c = a\left(x+\tfrac{b}{2a}\right)^2 + c - \tfrac{b^2}{4a}
Completing the square.
(x−a)2≥0(x-a)^2 \geq 0
A square is never negative.

Stretch yourself

Prove that n3−nn^3 - n is a multiple of 6 for every integer nn. (Hint: factorise first, then think about what three consecutive integers must contain.)

Hint — Factorise n3−n=(n−1) n (n+1)n^3 - n = (n-1)\,n\,(n+1). Among any three consecutive integers, how many are even, and how many are multiples of 3?

Reveal solution
Solutionn3−n=n(n2−1)=(n−1) n (n+1)n^3 - n = n(n^2 - 1) = (n-1)\,n\,(n+1) — the product of three consecutive integers. Among any three consecutive integers at least one is even (a factor of 2) and exactly one is a multiple of 3 (a factor of 3). The product therefore contains a factor of 2×3=62 \times 3 = 6, so n3−nn^3 - n is a multiple of 6 for all integers nn. ■\blacksquare

Questions students ask

When should I use proof by deduction rather than another method?
Use deduction whenever a statement can be reached directly by algebra from a general case — which covers most “Show that…” questions. Reach for exhaustion when the cases are genuinely finite, contradiction when a direct route is blocked, and a counter-example when you suspect the statement is false.
How do I know what to factorise towards?
Read the target. “Even” means aim for 2(…)2(\ldots); “multiple of 3” means aim for 3(…)3(\ldots); “always positive” means aim for a completed square plus a positive constant. The destination dictates the manipulation.
Why does completing the square prove an inequality when substituting numbers doesn’t?
A squared bracket is ≥0\geq 0 for every real number simultaneously, so (x−a)2+b≥b(x-a)^2 + b \geq b holds for all xx in one stroke. Substituting values only ever checks finitely many points and can never cover them all.
Is it okay to split into cases in a deduction?
Yes — arguing “if nn is even… if nn is odd…” is a legitimate deductive proof (and blends into proof by exhaustion when the cases are finite). Just make sure your cases together cover every possibility.

Key takeaways

  • Deduction is a direct, forward argument from a general case to the claim.
  • Choose the target form: 2(…)2(\ldots) for even, k(…)k(\ldots) for a multiple of kk, a square + +\,constant for positivity.
  • Represent, expand, factorise, conclude — and justify that the leftover is an integer.
  • Prove “for all real xx” inequalities by completing the square, using (x−a)2≥0(x-a)^2 \geq 0.
  • Finish with a sentence that names the property and refers back to the statement.

How this fits the course

Related

Test yourself

Answer a few questions, then review anything you missed.

Prefer paper? Open the written self-check

Answer each question before opening its answer. This self-check does not record a quiz score.

  1. To prove an expression is even, you should rewrite it in the form:

    • 2×(integer)2 \times (\text{integer})
    • (integer)2(\text{integer})^2
    • 2n+12n+1
    • a completed square
    Show answer and explanation

    Answer: 2×(integer)2 \times (\text{integer})

    “Even” means exactly “a multiple of 2”, i.e. 2×(integer)2 \times (\text{integer}).

  2. Completing the square, x2−8x+20x^2 - 8x + 20 becomes:

    • (x−4)2+4(x-4)^2 + 4
    • (x−4)2−4(x-4)^2 - 4
    • (x−8)2+20(x-8)^2 + 20
    • (x+4)2+4(x+4)^2 + 4
    Show answer and explanation

    Answer: (x−4)2+4(x-4)^2 + 4

    x2−8x+20=(x−4)2−16+20=(x−4)2+4x^2 - 8x + 20 = (x-4)^2 - 16 + 20 = (x-4)^2 + 4.

  3. Which statement correctly justifies that (x−4)2+4>0(x-4)^2 + 4 > 0 for all real xx?

    • (x−4)2≥0(x-4)^2 \geq 0, so adding 4 gives at least 4, which is >0> 0.
    • (x−4)2>0(x-4)^2 > 0 always, so it is >0> 0.
    • Substituting x=0x = 0 gives 20, which is positive.
    • A quadratic is always positive.
    Show answer and explanation

    Answer: (x−4)2≥0(x-4)^2 \geq 0, so adding 4 gives at least 4, which is >0> 0.

    A square is ≥0\geq 0 (it can be 0). The constant +4+4 is what guarantees the total is strictly positive.

  4. The difference between the squares of two consecutive integers is:

    • always odd
    • always even
    • always a multiple of 4
    • sometimes odd, sometimes even
    Show answer and explanation

    Answer: always odd

    (n+1)2−n2=2n+1(n+1)^2 - n^2 = 2n+1, which is odd for every integer nn.

  5. In proving (2n+1)2(2n+1)^2 is odd, the correct factorised form is:

    • 2(2n2+2n)+12(2n^2 + 2n) + 1
    • 2(2n2+2n+1)2(2n^2 + 2n + 1)
    • 4(n2+n)4(n^2 + n)
    • 2(2n2+2n)−12(2n^2 + 2n) - 1
    Show answer and explanation

    Answer: 2(2n2+2n)+12(2n^2 + 2n) + 1

    (2n+1)2=4n2+4n+1=2(2n2+2n)+1(2n+1)^2 = 4n^2 + 4n + 1 = 2(2n^2 + 2n) + 1 — one more than an even number, hence odd.

  6. Which is the best first step to prove n3−nn^3 - n is a multiple of 6?

    • Factorise it as (n−1)n(n+1)(n-1)n(n+1).
    • Substitute n=1,2,3n = 1, 2, 3.
    • Complete the square.
    • Assume it is not a multiple of 6.
    Show answer and explanation

    Answer: Factorise it as (n−1)n(n+1)(n-1)n(n+1).

    Factorising reveals three consecutive integers, which must contain a factor of 2 and a factor of 3, hence of 6.

Next step

Keep practising

Start with the quiz above to check the key ideas. You can also choose another topic from the practice library.

Browse practice topics

Related lessons

All 6 lessons

Put the methods into practice: see how A-Level maths duels work. An account is required to play; the overview and sample are public.