some short and selected math problems of different levels in random order I try to keep the ans simple
Sunday, May 11, 2014
2014/043) For any polynomial P(x) show that P(a) - P(b) is divisible by a-b
Proof:
Let p(x) = t(n)x^n + t(n-1)x^{n-1} + ... + t(0)
Then
p(a) = t(n)a^n + t(n-1)a^{n-1} + ... + t(0)
p(b) = t(n)b^n + t(n-1)b^{n-1} + ... + t(0)
So p (a) – p(b) = t(n)(a^n- b^n) +t(n-1)(a^(n-1)-b^(n-1) + .... + t(1)(a-b)
As each of the a^k-b^k is divisible by a- b so p(a) – p(b) is divisible by a-b.
As a corollary
If p(x) has integer coefficients and P(0) and P(1) are odd it does not have any integer root.
This is so because P(even) – p(0) is even and P(odd) – p(1) is even so neither can be zero
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment