Polynomial rule requires subtle proof by induction to establish it’s truth. One for students of STEP or Further Pure mathematics. Not sure this is the most elegant expression of this proof.

Inspired by Carr’s Synopsis of Elementary Results in Mathematics.