Share
Explore BrainMass

Polynomials, Integers and Divisibility

Problem 6. Suppose that f(s) = adxd+ad-1xd... is a polynomial with integral coefficients (so a0, a1 . . ,ad E Z). Show that
f(n)?f(m) is divisible by n ? m for all distinct integers n and m.

Attachments

Solution Preview

Ok, the main thing to observe here is that fact that: for any integer like p and distinct integers like m and n, (n^p-m^p) is divisible by (n-m). In fact we always have that:

(n^p-m^p)=(n-m)(n^(p-1)+n^(p-2)*m+n^(p-3)*m^2+...+n^2*m^(p-3)+n*m^(p-2)+m^(p-1))

That can be verified by direct division i.e. ...

Solution Summary

Polynomials, Integers and Divisibility are investigated.

$2.19