Skip to content
MathsGenie logo
Open app

Course home

  1. A Level
  2. Maths Edexcel
  3. Question bank

Algebraic Methods

EasyMediumHard
1234567891011121314151617
Question 15

A student was asked to prove, for n∈Z+n \in \mathbb{Z}^+n∈Z+, that

“if n2n^2n2 is a multiple of 5, then nnn must be a multiple of 5”

The start of the student's proof by contradiction is shown in the box below.

Assumption: There exists an integer n∈Z+n \in \mathbb{Z}^+n∈Z+, such that n2n^2n2 is a multiple of 5, and nnn is NOT a multiple of 5.

Case 1: Let n=5k+1n = 5k + 1n=5k+1 for some integer kkk.

n2=(5k+1)2=25k2+10k+1=5(5k2+2k)+1 n^2 = (5k + 1)^2 = 25k^2 + 10k + 1 = 5(5k^2 + 2k) + 1 n2=(5k+1)2=25k2+10k+1=5(5k2+2k)+1

which is not a multiple of 5.

Case 2: Let n=5k+2n = 5k + 2n=5k+2 for some integer kkk.

n2=(5k+2)2=25k2+20k+4=5(5k2+4k)+4 n^2 = (5k + 2)^2 = 25k^2 + 20k + 4 = 5(5k^2 + 4k) + 4 n2=(5k+2)2=25k2+20k+4=5(5k2+4k)+4

which is not a multiple of 5.

a.

Show the calculations and statements required to complete this part of the proof.

[3]
b.

Hence prove, by contradiction, that 5\sqrt{5}5​ is an irrational number.

[4]

Algebraic Methods Questions

  1. A Level
  2. /Maths
  3. /Algebraic Methods

Practise Edexcel A Level Maths Algebraic Methods with exam-style questions for A Level Maths. 261 questions covering 7.1 Algebraic Fractions, 7.2 Dividing Polynomials, 7.3 The Factor Theorem, 7.4 Mathematical Proof, and 7.5 Methods of Proof, matched to the Edexcel A Level Maths (9MA0) specification and written in Paper 1, Paper 2 and Paper 3 style. Every question includes a full worked solution and mark scheme, so you can see where marks are awarded rather than just whether you got the answer right.

Question bank