Quantcast Irreducable ploynomial in Z5 Text - Physics Forums Library

PDA

View Full Version : Irreducable ploynomial in Z5


Niall101
Aug21-08, 09:38 PM
F= x^3 + 2x + 1 irreducable in Z5 (Z subscript 5)

i have tried EC looking at F(x+1) which doesnt work for me. Cant think of what else to try.

Help much appreciated. Need to know this for an exam later! ahhh

mathwonk
Aug21-08, 10:24 PM
irreducibility of a cubic over a small finite field is trivial because it suffices to show there are no roots.

Niall101
Aug21-08, 10:29 PM
Ok so the only possible roots are 1 2 3 4 or 5 is this correct? Thanks so much for your reply! i have an exam is a few hours with this on it!

Edit: or is +-1 the only possible roots? Thanks again