You know how to multiply polynomials right?

Let f(x), g(x) R[x]

for

Now if R is a field, fields have no zero divisors, so since you know thus the degree of this is the degree of f (n) plus the degree of g (m).

If the coefficients come from where m=pr (it is composite, so it has a prime factor p).

Consider

f(x) = px+1

g(x)=rx+1