Let a = a0 + a1X +
··· + anXn,
b = b0 + b1X + ···
+ bmXm
R[X] be two
polynomials in X. To define their sum and product it is convenient
to assume m = n. This can always be achieved by
adding terms of the form 0Xk.
a + b =
k = 0m (ak + bk)Xk.
The product of the two polynomials a and b is the polynomial
a · b = c0 + c1X + ··· + c2mX2m.
where ck = a0bk + a1bk - 1 + ··· + akb0.
R[X] provided with this addition
and multiplication is called the
polynomial ring
R[X].
In polynomial rings we encounter a new arithmetical structure. We will discuss division with remainder, gcd and the like in these rings.