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:
That can be verified by direct division i.e. ...
Polynomials, Integers and Divisibility are investigated.