Wednesday, March 9, 2016

irreducible polynomials - Constructing a finite field of order 343.


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, x22 is irreducible in Z[x] but it factors as (x3)(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

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...