Prove the following statements using Structural Induction.

Polynomials f(x) can be defined recursively as follows:

1 and x are polynomials

If p and q are polynomials, so are p + q, p q, cp, where c is a constant.

Prove that the polynomials defined as above can be expressed as

where, , i N, are constant coefficients.