I'm having problems finding all integer solutions to some of the higher degree polynomials.(adsbygoogle = window.adsbygoogle || []).push({});

for p(x)= x^3− 3x^2+ 27 ≡ 0 (mod 1125), i get that 1125 = (3^2)(5^3).

p(x) ≡ 0 (mod 3^2), p(x) ≡ 0 (mod 5^3).

x ≡ 0, 3, 6 (mod 3^2) for 3^2

for 5^3, x ≡ 51 (mod 5^3)

then i get x=801, 51, 426 (mod 1125).

but i cannot seem to get as eloquent of an answer for p(x)= 4x^4 + 9x^3 - 5x^2 - 21x + 61.

can anyone help? i know you start out the same way. perhaps there is an easier way?

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Polynomials (mod p)

**Physics Forums | Science Articles, Homework Help, Discussion**