I'm taking a class in finite fields and have not been able to conceptualize how modulo + finite fields works in polynomial space. I understand the basic premises of modular arithmetic, but can't work out how to actually generate a finite field of polynomials.
For example:
Find all f(x) and g(x) in Z3[x]:
(x3+x+1)f(x)+(x2+x+1)g(x)=1
I know conceptually how to solve this sort of equation when the coefficients are integers and f(x),g(x) are simple variables, but I don't know how to generate fields in Z3[x] and then how exactly to use them to solve this sort of equation for polynomials once I have their gcd in Z3[x].
No comments:
Post a Comment