I just wanted to check my logic on this type of exercise. I know for any prime p and a monic irreducible polynomial in Fp[x] of degree n that a ring like Fp[x]/(p(x)) is a field of order pn.
So I need an irreducible polynomial of degree 3 in Z7[x] since 73=343. So I chose p(x)=x3+x+1 which is irreducible in Z[x], so irreducible in Z7[x]. Thus the field that can be constructed is
Z7[x]/(x3+x+1)
which has order 343.
Is there anything flawed in this argument or anything that I am missing?
Answer
This is almost correct, but you cannot be sure that p(x) is irreducible in Z7[x] just because it is irreducible in Z[x]. For instance, x2−2 is irreducible in Z[x] but it factors as (x−3)(x+3) in Z7[x]. Instead, you can verify your polynomial is irreducible in Z7[x] by just testing that it has no roots in Z7 (since if it were reducible, it would have to have a linear factor).
No comments:
Post a Comment