Algebraic Proof

Algebraic Proof

Spec 2.2 · Edexcel IGCSE Maths: Revision notes

Studying this course? Keep your progress in one place.

Key facts

  • An identity (≡\equiv) is true for every value; an equation (==) only for particular values.
  • nn is any integer, 2n2n any even number, 2n+12n+1 any odd number, and nn, n+1n+1, n+2n+2 consecutive integers.
  • A full proof: define the letters, set up the expression, expand and simplify, then conclude in words.
  • Substituting one number never proves a general statement.
  • To disprove a statement, one counter-example is enough: try 00, negatives and fractions.

Identity or equation

An equation is true for particular values; an identity is true for every value.

An identity is written with ≡\equiv, for example 3(x+2)≡3x+63(x+2)\equiv3x+6: it balances for any xx. An equation such as 2x+1=72x+1=7 holds only when x=3x=3.

To find missing numbers in an identity, expand and compare coefficients of each power of xx and the constant terms.

Equation

Symbol:
=
True for:
Particular value(s) of x
Example:
2x+1=72x+1=7

Identity

Symbol:
≡\equiv
True for:
Every value of x
Example:
3(x+2)≡3x+63(x+2)\equiv3x+6
−1123456−2246810xyx = 3y = 2x + 1y = 7
2x + 1 = 7 is true only where the two lines meet, at x = 3

Worked example

Find aa and bb so that a(x+2)+b≡3x+11a(x+2)+b\equiv3x+11.

Which of these is an identity?

Using letters for numbers

Letters stand for any whole number, so a result holds in general, not just for one example.

A specific number such as 4 or 7 only checks one case. Using nn shows the result is true for every integer. Any square number is n2n^2.

  1. 1

    Choose a letter

    n stands for any integer

  2. 2

    Build the expression

    even: 2n, odd: 2n + 1, consecutive: n and n + 1

  3. 3

    Expand and simplify

    collect terms

  4. 4

    Factorise and conclude

    show a factor, such as 2 or 3, so it holds for every n

Letting letters stand for any whole number

Write

Any integer:
nn
Any even number:
2n2n
Any odd number:
2n+12n+1 or 2n−12n-1
Two consecutive integers:
nn and n+1n+1
Three consecutive integers:
nn, n+1n+1, n+2n+2
Three consecutive even numbers:
2n2n, 2n+22n+2, 2n+42n+4

Example

Any integer:
7
Any even number:
6, 10
Any odd number:
7, 9
Two consecutive integers:
5 and 6
Three consecutive integers:
5, 6, 7
Three consecutive even numbers:
6, 8, 10

Worked example

Prove that the sum of two consecutive integers is always odd.

Which expression represents any odd number?

Structuring a proof

Define, set up, simplify, then conclude in a sentence. The algebra alone is not enough.

Marks go for correct expressions, correct expansion and simplification, and a valid concluding statement. A correct final line with no explanation does not score full marks.

  1. 1

    Define

    the unknowns, e.g. 'let the integer be n'

  2. 2

    Set up

    an expression matching the statement

  3. 3

    Expand and simplify

    using algebra

  4. 4

    Interpret

    link back to what had to be shown

  5. 5

    Conclude

    'therefore … is always true'

The structure of a proof

Worked example

Prove that the sum of any three consecutive integers is a multiple of 3.

Three consecutive even numbers are 2n2n, 2n+22n+2, 2n+42n+4. What is their sum?

Counter-examples

If a statement is false, one example where it fails is enough to disprove it.

"The square of any number is greater than the number" is false. Let the number be 0.50.5: 0.52=0.25<0.50.5^2=0.25<0.5. This one counter-example disproves it.

Good places to look: 00, negative numbers, and fractions or decimals between 0 and 1 (squaring makes them smaller).

−1−0.50.511.52−0.50.511.522.53xyx = 0.5: x² = 0.25y = x²y = x
Claim: "x² is always bigger than x". The curve dips below the line between 0 and 1, so x = 0.5 (0.25 < 0.5) is a counter-example
  • Always trueneeds algebra for every case
  • Not always trueone counter-example

Which value is a counter-example to "the square of any integer is greater than the integer"?

Try an exam question

Prove that the sum of any two consecutive odd numbers is a multiple of 4.

[3 marks]

That's the notes covered.

Carry on to the next subtopic.

Try a question

Which expression correctly represents 'the sum of three consecutive integers, the smallest of which is nn', written before simplifying?

1 mark, marked against the mark scheme

Revision notes