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+13Use 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.
368 exam-style questions on Edexcel A Level Maths Algebraic Methods, covering 1.1 Proof by Contradiction, 1.2 Algebraic Fractions, 1.3 Partial Fractions, 1.4 Repeated Factors, and 1.5 Algebraic Division. Each one has a worked solution and a mark scheme showing where the marks go.