Question: If f (x) has integer coefficients and m is an integer solution of the polynomial equa- tion f(x) = 0, then for any n we

 If f (x) has integer coefficients and m is an integer

If f (x) has integer coefficients and m is an integer solution of the polynomial equa- tion f(x) = 0, then for any n we can reduce both m and the coefficients of f (x) modulo n, and the equation becomes a congruence that still holds. For the follow- ing equations, verify that the given roots modulo 3 and 5 are in fact all such roots. Use this information to eliminate some of the integer roots, and then find all integer roots. (a) x3 - 7x2 + 4x -28 = 0 (roots are 1 (mod 3) and 1, 2 (mod 5)). (b) x3 - 9x2 + 10x - 16 = 0 (roots are 2 (mod 3) and 3 (mod 5))

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!