Polynomials Closed under Addition/Polynomial Forms

From ProofWiki
Jump to navigation Jump to search

Theorem

Let:

$\displaystyle f = \sum_{k \mathop \in Z} a_k \mathbf X^k$
$\displaystyle g = \sum_{k \mathop \in Z} b_k \mathbf X^k$

be polynomials in the indeterminates $\left\{{X_j: j \in J}\right\}$ over the ring $R$.


Then the operation of polynomial addition on $f$ and $g$: Define the sum:

$\displaystyle f \oplus g = \sum_{k \mathop \in Z} \left({a_k + b_k}\right) \mathbf X^k$

Then $f \oplus g$ is a polynomial.


That is, the operation of polynomial addition is closed on the set of all polynomials on a given set of indeterminates $\left\{{X_j: j \in J}\right\}$.



Proof

It is immediate that $f \oplus g$ is a map from the free commutative monoid to $R$, so we need only prove that $f \oplus g$ is nonzero on finitely many $\mathbf X^k$, $k \in Z$.

Suppose that for some $k \in Z$, $a_k + b_k \ne 0$

This forces at least one of $a_k$ and $b_k$ to be non-zero.

This can only be true for a finite number of terms because $f$ and $g$ are polynomials.

The result follows.

$\blacksquare$