Sunday, September 25, 2016

abstract algebra - How the following multiplication table is solved ( related to F2[X]/f(x) )





F2 is polynomial field of group of integer modulo 2.f(x) is x2+x+1.
enter image description here



I didn't got how the multiplication is happening in the table.I referred to many sources related to this topic but still i am facing difficulty in understanding it.I will be very thankful if someone explains the concept behind it.


Answer



This is the multiplication table for the field F4=F2[x]/x2+x+1 consisting of the residue classes of the elements 0,1,x,x+1 which are the remainders of F2[x] modulo x2+x+1.




For instance, [x][x+1]=[x(x+1)]=[x2+x] and the residue class of x2+x modulo x2+x+1 is [1], i.e., x2+x=1(x2+x+1)+1 with quotient q(x)=1 and remainder r(x)=1. This is an elementary way to view this field extension.


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