Skip to content
MathsGenie logo
Open app

Course home

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

1.4 A: Proof

EasyMediumHard
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192
Question 83
i.

In a specific cryptographic protocol, a validation factor VVV is calculated for prime numbers ppp using the formula

V(p)=p2−1 V(p) = p^2 - 1 V(p)=p2−1

Prove that for every prime number ppp in the range 10<p<2010 < p < 2010<p<20, the validation factor V(p)V(p)V(p) is a multiple of 24.

[3]
ii.

A software engineer claims that for any non-negative integer nnn, the processing time T(n)=n2+3n+5T(n) = n^2 + 3n + 5T(n)=n2+3n+5 microseconds is never a multiple of 2. Use proof by contradiction to show that this claim is correct.

[4]

1.4 A: Proof Questions

  1. A Level
  2. /Maths
  3. /1.4 A: Proof

Practise AQA A Level Maths 1.4 A: Proof with exam-style questions for A Level Maths. 107 questions covering 1.4.1 Structure and methods of proof, matched to the AQA A Level Maths (7357) 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