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+13S = k^2 + 12k + 13S=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.
Practise Edexcel A Level Maths 1.1 Proof by Contradiction with exam-style questions for A Level Maths. 100 questions, matched to the Edexcel A Level Maths (9MA0) specification and written in Paper 1, Paper 2 and Paper 3 style. Every question includes a full worked solution and mark scheme, so you can see where marks are awarded rather than just whether you got the answer right.