How Do You Determine Irreducible Polynomials Over Finite Fields?

  • Thread starter Thread starter mathusers
  • Start date Start date
  • Tags Tags
    Polynomials
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 4K views
mathusers
Messages
47
Reaction score
0
(1):
Find all irreducible polynomials of the form [itex]x^2 + ax +b[/itex], where a,b belong to the field [itex]\mathbb{F}_3[/itex] with 3 elements.
Show explicitly that [itex]\mathbb{F}_3(x)/(x^2 + x + 2)[/itex] is a field by computing its multiplicative monoid.
Identify [[itex]\mathbb{F}_3(x)/(x^2 + x + 2)[/itex]]* as an abstract group.

any suggestions please?
 
Physics news on Phys.org
no, but I am currently doing problems that look a lot like this. I would really enjoy seeing this problem solved. =).
 
mathusers said:
(1):
Find all irreducible polynomials of the form [itex]x^2 + ax +b[/itex], where a,b belong to the field [itex]\mathbb{F}_3[/itex] with 3 elements.
Show explicitly that [itex]\mathbb{F}_3(x)/(x^2 + x + 2)[/itex] is a field by computing its multiplicative monoid.
Identify [[itex]\mathbb{F}_3(x)/(x^2 + x + 2)[/itex]]* as an abstract group.

any suggestions please?
It's a very small problem. Have you tried brute force?