Skip to content
MathsGenie logo
Quick links
Open app

Course home

  1. A Level
  2. Maths OCR (MEI)
  3. Question bank

1.1.3 Proof by contradiction (A-level only)

EasyMediumHard
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485
Question 57

A data scientist is analyzing a secure hash algorithm that produces integer outputs defined by the function H(n)=n2+14H(n) = n^2 + 14H(n)=n2+14, where n n\,n is any integer. Use the method of proof by contradiction to show that it is impossible for any hash output H(n)H(n)H(n) to be exactly divisible by 4.

[4]

1.1.3 Proof by contradiction (A-level only) Questions

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