Proposition A

Let RR be a commutative ring and let f,gR[x].f, g \in R[x]. Then

deg(f+g)max(deg(f),deg(g)).\deg(f + g) \leq \max(\deg(f),\deg(g)).

Proof

We will prove this by induction on max(deg(f),deg(g)).\max(\deg(f),\deg(g)). Suppose both polynomials are constant, so their degrees are 0.0. In this case, their sum is also a constant, so the base case holds.

Suppose max(deg(f),deg(g))=n.\max(\deg(f),\deg(g)) = n. Let c1,c2Rc_1, c_2 \in R be such that f=c1xn+f,f = c_1x^n +f', g=c2xn+gg = c_2 x^n + g' with degrees of ff' and gg' strictly below n.n. In this case, deg(f+g)<n\deg(f' + g') < n (by inductive hypothesis).

We know that deg(f+g)=deg((c1+c2)xn+f+g).\deg(f + g) = \deg((c_1 + c_2) x^n + f' + g').

Suppose c1+c2=0.c_1 + c_2 = 0. In this case deg(f+g)=deg(f+g)n.\deg(f + g) = \deg(f' + g') \leq n. Otherwise, if c1+c20c_1 + c_2 \neq 0 then deg(f+g)=deg((c1+c2)xn)=n,\deg(f + g) = \deg((c_1 + c_2) x^n) = n, which is also less or equal to n.n.

\blacksquare

Proposition B

Let RR be an integral domain and let f,gR[x]f, g \in R[x] be non-zero. Then

deg(fg)=deg(f)+deg(g).\deg(fg) = \deg(f) + \deg(g).

Proof

Let n=degfn = \deg{f} and m=deg(g).m = \deg(g). Let c1xnc_1x^n be the leading term of ff and let c2xmc_2x^m be the leading term of g.g. Note that c1c2c_1 c_2 is non-zero, since both c1c_1 and c2c_2 are non-zero and RR is an integral domain. Hence, the leading term of fgfg is c1c2xm+n,c_1c_2x^{m + n}, so the degree of fgfg is at least m+n.m + n.

We also note that deg(fg)\deg(fg) cannot be more than m+n,m + n, since

fg=(c1xn+f)(c2xm+g)=c1c2xn+m+lower degree terms.fg = (c_1x^n + f')(c_2 x^m + g') = c_1 c_2 x^{n + m} + \text{lower degree terms}.

\blacksquare