3.1 Proof (A-level only)

A network routing protocol generates a priority index $S$ for a data stream of size $\in \mathbb{N}$ based on the formula

S = k^2 + 12k + 13

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

[4]

A network routing protocol generates a priority index $S$ for a data stream of size $\in \mathbb{N}$ based on the formula

S = k^2 + 12k + 13

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

[4]

3.1 Proof (A-level only) Questions