Algebraic Proof (Edexcel IGCSE Maths B): Revision Note

Exam code: 4MB1

Roger B

Written by: Roger B

Reviewed by: Jamie Wood

Updated on

Algebraic proof

What is algebraic proof?

  • Algebraic proof means proving a result using algebra

    • This is different to proving a result by individually testing all possible values

  • The proofs may require algebraic skills such as

    • expanding brackets

    • factorising

    • collecting like terms

      • The difference of two squares factorisation can also be helpful

Examiner Tips and Tricks

Algebraic proof questions will usually involve proving things involving integers.

In these questions letters like k, m, and n are used to stand for 'any (positive) integer' rather than for 'any number'.

How do I show that a result is a multiple of a number?

  • To prove an expression is a multiple of k, show that it can be written as k×(integer)

    • This may require rewriting the expression

      • and then factorising out a k

    • For example, 7n2+14n=7(n2+2n) is a multiple of 7

How do I show that a result is a square number?

  • To prove an expression is a square number, show that it can be written as (integer)2

    • This may require rewriting the expression

      • and then factorising

    • For example, (2n2+7)+(6n+2−n2)=n2+6n+9=(n+3)2 is a square number

How do I show that a result is odd or even?

  • To prove an expression is even, show that it can be written as 2×(integer)

    • This may require rewriting the expression

      • and then factorising out a 2

    • For example, 2n is even

      • and so is 2(n2−3n)

  • To prove something is odd, show that it can be written as 2×(integer)+1 or 2×(integer)−1

    • For example, 2n+1 is odd

      • and so is 2n+2(n−12)=2n+2n−1=2(2n)−1

    • This is because one more or one less than an even number is an odd number

Examiner Tips and Tricks

For the examples above, make sure the part inside the brackets marked as (integer) really is an integer.

  • For example, 2(n+12) is not even as 12 is not an integer

How do I show that a result is (or isn't) an integer?

  • If n is an integer, then

    • Any positive power of n is also an integer

      • I.e., n2, n3, n4, etc. are all integers

    • Any linear sum or difference of regular integers with multiples or positive powers of n is also an integer

      • E.g. n+3, n2-2n, and 5n4-3n2-7 are all integers

  • To show that an expression is an integer, show that it can be written in one of those forms

  • To show that an expression is not an integer,

    • show that it can be written as an integer plus or minus something that isn't an integer

      • For example 6n+12=3n+12 is not an integer

      • Neither is 7(n−2)+π

    • or show that it can be written as an odd number divided by (a multiple of) 2

      • For example 2n+12 is an odd number

      • This is because half of an odd number is never an integer

Examiner Tips and Tricks

Be sure to explain your reasoning in an algebraic proof question.

  • For example "n2 is an integer, so n2−13 is not"

It is also important to state your conclusion.

  • A good trick is to copy word for word the phrases used in the question

  • For example, "this proves that 7n2+14n is a multiple of 7"

Worked Example

Prove that (6n+5)2−(6n−5)2 is a multiple of 20 for all positive integer values of n.

Answer:

Method 1 (Expanding brackets)

Start by expanding the brackets

(6n+5)2=(6n+5)(6n+5)=(6n)2+6n×5+5×6n+52=36n2+60n+25

(6n−5)2=(6n−5)(6n−5)=(6n)2−6n×5−5×6n+(−5)2=36n2−60n+25

Substitute that back into the expression

(6n+5)2−(6n−5)2=(36n2+60n+25)−(36n2−60n+25)=36n2+60n+25−36n2+60n−25=120n

Factorise out a 20

=20(6n)

That algebraically proves your result

  • But to get full marks explain your reasoning and state your conclusion

(6n+5)2−(6n−5)2=20(6n)
This proves that (6n+5)2−(6n−5)2 is a multiple of 20.
 

Method 2 (Difference of two squares)

Use the difference of two squares, a2−b2=(a+b)(a−b)

  • Here a=6n+5 and b=6n−5

(6n+5)2−(6n−5)2=((6n+5)+(6n−5))((6n+5)−(6n−5))=(12n)(10)=120n

Factorise out a 20

=20(6n)

That algebraically proves your result

  • But to get full marks explain your reasoning and state your conclusion

(6n+5)2−(6n−5)2=20(6n)
This proves that (6n+5)2−(6n−5)2 is a multiple of 20.

Worked Example

The nth term of a sequence is an, where an=2n2+5n+22n+4

By simplifying the expression for an, or otherwise, explain why no term in the sequence is an integer.

Show algebraic working and clearly explain your answer.

Answer:

At first glance this may look like a question about sequences

  • But really it is an algebraic proof question

  • You need to prove that 2n2+5n+22n+4 is not an integer for any positive integer n

Start by factorising the top and bottom of the expression

an=2n2+5n+22n+4=(2n+1)(n+2)2(n+2)

Cancel common factors

=(2n+1)(n+2)2(n+2)=2n+12

From here there are two ways to write your conclusion

Method 1

2n+1 is odd because it is one more than an even number

  • and an odd number divided by 2 is never an integer

an=2n+12.  2n+1 is odd, and an odd number divided by 2 is not an integer. Therefore an is not an integer for any value of n.

Method 2

Split the expression into two fractions and simplify

an=2n+12=2n2+12=n+12

That is equal to an integer (n) plus something that is not an integer (12)

an=n+12.  n is an integer, so n+12 is not an integer. Therefore an is not an integer for any value of n.

Unlock more, it's free!

Join the 100,000+ Students that ❤️ Save My Exams

the (exam) results speak for themselves:

Build on this topic

Roger B

Author: Roger B

Expertise: Development Editor

Roger's teaching experience stretches all the way back to 1992, and in that time he has taught students at all levels between Year 7 and university undergraduate. Having conducted and published postgraduate research into the mathematical theory behind quantum computing, he is more than confident in dealing with mathematics at any level the exam boards might throw at you.

Jamie Wood

Reviewer: Jamie Wood

Expertise: Curriculum Expert

Jamie graduated in 2014 from the University of Bristol with a degree in Electronic and Communications Engineering. He has worked as a teacher for 8 years, in secondary schools and in further education; teaching GCSE and A Level. He is passionate about helping students fulfil their potential through easy-to-use resources and high-quality questions and solutions.