Skip to content
MathsGenie logo
Quick links
Open app

Course home

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

1.1 Proof

EasyMediumHard
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485
Question 59

A network routing protocol generates a priority index SSS for a data stream of size k∈Nk \in \mathbb{N}k∈N based on the formula

S=k2+12k+13 S = k^2 + 12k + 13 S=k2+12k+13

Use the method of proof by contradiction to show that if the priority index SSS is even, then the data stream size kkk must be odd.

[4]

1.1 Proof Questions

  1. A Level
  2. /Maths
  3. /1.1 Proof