Skip to content
MathsGenie logo
Quick links
Open app

Course home

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

1.1.4 Proof by contradiction (A-level only)

EasyMediumHard
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485
Question 69

In a cryptographic protocol, the number of decryption cycles, DDD, required for a security parameter s∈Ns \in \mathbb{N}s∈N is given by D=s2+4s+7D = s^2 + 4s + 7D=s2+4s+7.

Use algebra to prove by contradiction that if D D\,D is even, then s s\,s must be odd.

[4]

1.1.4 Proof by contradiction (A-level only) Questions

  1. A Level
  2. /Maths
  3. /1.1.4 Proof by contradiction (A-level only)