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**

Dismiss Notice

Join Physics Forums Today!

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

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**