How would I go about solving x^6-9x^4+11x^2+21 = 0 mod 1499 . ? I cant seem to get the right answer by factoring the polynomial.
- Kate
The polynomial factorises over the integers as . To see whether any of the quadratic factors can be further factorised mod 1499, you need to test whether the numbers 3, 7 and –1 are quadratic residues mod 1499.