# Irreducible Polynomials:

• Mar 3rd 2008, 09:37 AM
joanne_q
Irreducible Polynomials:
(1):
Find all irreducible polynomials of the form $x^2 + ax +b$, where a,b belong to the field $\mathbb{F}_3$ with 3 elements.
Show explicitly that $\mathbb{F}_3(x)/(x^2 + x + 2)$ is a field by computing its multiplicative monoid.
Identify [ $\mathbb{F}_3(x)/(x^2 + x + 2)$]* as an abstract group.

• Mar 3rd 2008, 10:07 AM
ThePerfectHacker
Quote:

Originally Posted by joanne_q
(1):
Find all irreducible polynomials of the form $x^2 + ax +b$, where a,b belong to the field $\mathbb{F}_3$ with 3 elements.

Just list all of them $x^2 + x+1,x^2+x+2,...$ there are only $9$ or them. Now, just check which ones have zeros (there are only three zeros to check). And this tells you which are irreducible and which are not.

Quote:

Show explicitly that $\mathbb{F}_3(x)/(x^2 + x + 2)$ is a field by computing its multiplicative monoid.
Identify [ $\mathbb{F}_3(x)/(x^2 + x + 2)$]* as an abstract group.
Any element in $\mathbb{F}_3[x]/(x^2+x+2)$ has form $a+bx+(x^2+x+2)$. Now show that these elements form a field.
{"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 12, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0, "url": "http://mathhelpforum.com/advanced-algebra/29832-irreducible-polynomials-print.html", "fetch_time": 1508592546000000000, "content_mime_type": "text/html", "warc_filename": "crawl-data/CC-MAIN-2017-43/segments/1508187824775.99/warc/CC-MAIN-20171021114851-20171021134851-00573.warc.gz", "warc_record_offset": 228608796, "warc_record_length": 2945, "token_count": 368, "char_count": 1097, "score": 3.515625, "int_score": 4, "crawl": "CC-MAIN-2017-43", "snapshot_type": "longest", "language": "en", "language_score": 0.8688356876373291, "file_path": "/sailhome/yjruan/project/latent-lm/data/processed/finemath-4plus/finemath-4plus/train-00021-of-00064.parquet"}