Skip to content
MathsGenie logo
Quick links
Open app

Course home

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

3.1 Proof (A-level only)

EasyMediumHard
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485
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]

3.1 Proof (A-level only) Questions

  1. A Level
  2. /Maths
  3. /3.1 Proof (A-level only)