Edexcel A-Level Mathematics A2 P4.1 Proof Questions
Practise contradiction arguments for integers, inequalities and curves, using algebra to expose an impossible conclusion.
- Syllabus
- First assessment 2019
- Course
- Mathematics YMA01
- Level
- A2
Practise contradiction arguments for integers, inequalities and curves, using algebra to expose an impossible conclusion.
Prove by contradiction that for all positive numbers k
Assume that there exists a positive number k such that k+k9<6.
k+k9<6⇒k2+9<6k⇒k2−6k+9<0(k−3)2<0
But numbers squared are ≥0, hence k+k9≥6.
A1*
Use proof by contradiction to prove that the curve with equation
does not intersect the curve with equation
where A and B are the constants found in part (a).
(Solutions relying on calculator technology are not acceptable.)
Assume the curves meet:
8x−215x2+8=16−8x+2x2+24x30=8−16x+8x2+24x3=8(x−1)2+24x3
For 0<x<38,
8(x−1)2≥0,24x3>0
so
8(x−1)2+24x3>0
This contradicts the equation 0=8(x−1)2+24x3, so the curves do not meet.
(4)
Given that n∈N, prove by contradiction that if n2 is a multiple of 3 then n is a multiple of 3.
B1: For setting up the contradiction.
Eg Assume that there exists a number n that isn't a multiple of 3, yet n2 is a multiple of 3 As a minimum accept something like " define a number n such that n is not a multiple of 3 but ifi js"
M1: States that m=3 p+1 or m=3 p+2 and attempts to square.
Alternatives exist such as m=3 p+1 or m=3 p-1
Using modulo 3 arithmetic it would be 1→1 and 2→4=1
M1: States that m=3 p+1 AND m=3 p+2 and attempts to square o.e.
A1: Achieves forms that can be argued as to why they are NOT a multiple of 3
E.g. m2=(3p+1)2=3(3p2+2p)+1 or even 9p2+6p+1
and m2=(3p+2)2=3(3p2+4p+1)+1 or even 9p2+12p+4
A1: Correct proof which requires
- Correct calculations
- Correct reasons. E.g. 9p2+12p+4 is not a multiple of 3 as 4 is not a multiple of 3 There are many ways to argue these. E.g m2=(3p+1)2=3(3p2+2p)+1 is sufficient as long as followed (or preceded by) "not a multiple of 3 "
- Minimal conclusion such as. Note that B0 M1 M1 M1 A1 is possible