Tell me more ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I have this question which I don't know how to approach:


Let ${F}_{2} = {Z}/2Z$, find representatives for the residue classes of ${F}_{2}[X]$ modulo the polynomial $f(x)$ and compute the multipication table for the ring ${F}_{2}[X]/(f(x))$ where

  1. $f(x) = x+1$
  2. $f(x) = x^2+x+1$
  3. $f(x) = x^2+1$

which are those rings are fields?


I understand $F_2$ and ${F}_{2}[X]$ but I don't know what the residues are and how to compute the multiplication table or how multiplication is defined in this ring. I suppose that checking if something is a field is easy once you have the multiplications table.

share|improve this question

2 Answers

up vote 3 down vote accepted

Do you know how you can define multiplication $ab$ in the ring ${\bf Z}/7{\bf Z}$ by multiplying $a$ times $b$ as integers, dividing by 7, and reporting the remainder as the answer? Well, it's the same thing: if $a$ and $b$ are in ${\bf F}_2[X]$ then you multiply them as polynomials, divide by $f(x)$, and report the remainder as the answer. For example, if $f(x)=x^2+x+1$, and you want to multiply $x$ by $x$, you get $x^2$, then divide by $x^2+x+1$, and the remainder is $x+1$ (well, $-x-1$, but, over ${\bf F}_2$, it's the same thing), so that's the answer.

share|improve this answer

let $f=ax^n+\ldots+a_0$ where $a_i\in F$ and $a_n\neq 0$ then we have $F[x]/(f(x))=\{b_{n-1}x^{n-1}+\ldots +b_0\}$

Now you are in $F_2$ so how many choices we have for $b_{n-1}$,...,$b_0$ ?

share|improve this answer
I guess $2^n$. How would the ${b}_{i}$s and the ${a}_{i}$ relate to one another? – Sonia Feb 13 '12 at 5:42
what is n for the first case? second case? third case ? – steven Feb 13 '12 at 6:23

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.