For odd , define . It is another polynomial in . Changing variables , and using evenness of the weight , gives . Thus is also a best polynomial. Uniqueness from part (b) gives , proving
Equivalently, the even component of a candidate is orthogonal to the odd residual and can only increase the squared error.

Articles by others on the same topic (0)

There are currently no matching articles.