Solving Multiplication Tables in Z2[X]/(x^3+x^2+x+1): Steps and Examples

  • Thread starter Thread starter mikki
  • Start date Start date
  • Tags Tags
    Multiplication
mikki
Messages
7
Reaction score
0
have a question about finding the multiplication table of say
Z2[X]/(x^3+x^2+x+1). What are the steps in solving problems like this? Because I keep doing different problems and I end up making a mistake. All I need is an example or an explanantion. Any help is greatly appreciated
 
Physics news on Phys.org
mikki said:
have a question about finding the multiplication table of say
Z2[X]/(x^3+x^2+x+1).

Can you explain the notation? It's not familiar to me
 
the polynomial ring over the integers mod 2: Z2[x]
 
Last edited:
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top