Edexcel A-Level Maths
Proof by contradiction
Total 27 marks
Name
Class
Date
- 1A student begins a proof that is irrational by assuming that , where and are integers and .(a)What further assumption must be made at the start of the proof?[1 mark]
- A and are both even.
- B.
- C.
- D and have no common factor other than 1, so is in its lowest terms.
Show the mark scheme
Mark scheme
Answer: D(b)Squaring gives . What can be deduced immediately?[1 mark]- A is even, so is even.
- B is even.
- C.
- D is odd.
Show the mark scheme
Mark scheme
Answer: A(c)Given that and that is even, complete the proof that is irrational.[2 marks]Show the mark scheme
Mark scheme
M1: for an integer , so and
A1: is even so is even; both and are even, contradicting lowest terms, so is irrational
Do not accept: no reference to the contradictionTotal for question 1: 4 marks
- 2Euclid's proof that there are infinitely many primes begins by assuming that there is a finite number of primes, , and then considers .(a)What is the remainder when is divided by any one of the primes ?[1 mark]
- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: B(b)Which is the correct deduction about ?[1 mark]- A is divisible by .
- B is a multiple of every prime in the list.
- CEither is prime or it has a prime factor that is not in the list.
- D must be a square number.
Show the mark scheme
Mark scheme
Answer: C(c)Complete the proof that there are infinitely many primes.[2 marks]Show the mark scheme
Mark scheme
M1: is prime, or has a prime factor, that is not in the list
A1: this contradicts the list containing all the primes, so the assumption is false and there are infinitely many primes
Do not accept: 'N is the next prime' without a contradictionTotal for question 2: 4 marks
- 3Assume, for a contradiction, that , where and are positive integers.(a)Show that .[3 marks]
Show the mark scheme
Mark scheme
M1: means
M1: raises both sides to the power :
A1: (AG)(b)Hence complete the proof that is irrational.[4 marks]Show the mark scheme
Mark scheme
B1: is even, as ( so )
B1: is odd, as a product of odd numbers
M1: an even number cannot equal an odd number, which is a contradiction
A1: so the assumption is false and is irrational
Accept: unique prime factorisation used to showTotal for question 3: 7 marks
- 4You may use the fact that a rational number can be written as where and are integers and .(a)Prove by contradiction that is irrational.[6 marks]
Show the mark scheme
Mark scheme
B1: assume with integers having no common factor other than 1
M1: , so is a multiple of 3
M1: if were not a multiple of 3 then and is not a multiple of 3, so is a multiple of 3
M1: gives , so
A1: is a multiple of 3, so is a multiple of 3
R1: and share the factor 3, contradicting lowest terms, so is irrational
Accept: the argument that a square is a multiple of 3 only if its root is, stated and justified(b)Prove by contradiction that the sum of a rational number and an irrational number is irrational. Hence show that is irrational.[6 marks]Show the mark scheme
Mark scheme
B1: assume rational plus irrational equals a rational number , with
M1:
A1: and are integers with , so is rational
R1: contradiction, so the sum is irrational
B1: is rational and is irrational (from (a))
A1: so is irrational
Accept: any correct choice of lettersTotal for question 4: 12 marks
End of questions