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