Is x^2+1 Irreducible Over Finite Field F_2?

  • Thread starter Thread starter jimmycricket
  • Start date Start date
  • Tags Tags
    Polynomial
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
2 replies · 2K views
jimmycricket
Messages
115
Reaction score
2

Homework Statement


Is [tex]f(x)=x^2+1[/tex] irreducible in [tex]\mathbb{F}_2[x][/tex]
If not then factorise the polynomial.




The Attempt at a Solution



[tex]\mathbb{F}_2[x]=\{0,1\}[/tex]
[tex]f(0)=1[/tex]
[tex]f(1)=1+1=0[/tex]
Hence the polynomial is not irreducible
 
Physics news on Phys.org
jimmycricket said:

Homework Statement


Is [tex]f(x)=x^2+1[/tex] irreducible in [tex]\mathbb{F}_2[x][/tex]
If not then factorise the polynomial.




The Attempt at a Solution



[tex]\mathbb{F}_2[x]=\{0,1\}[/tex]
[tex]f(0)=1[/tex]
[tex]f(1)=1+1=0[/tex]
Hence the polynomial is not irreducible
Looks good.