• Support PF! Buy your school textbooks, materials and every day products Here!

Polynomial ring

  • Thread starter hsong9
  • Start date
  • #1
80
1

Homework Statement


Let f(x) = x2 + 1 in Z3[x]. Find the order of the quotient ring Z3[x]/<f>.


Homework Equations





The Attempt at a Solution



Note Z3 is a field. Then Z3[x] is euclidean domain.
Then for any polynomial g(x) can be written as g(x) = p(x).(x2+1) + r(x) where either r(x) = 0 of deg r(x) < 2.
That is in Z3[x]/ (x2+1),
we have g(x) +(x2+1) = (p(x).(x2+1) + r(x) )+(x2+1)
= r(x) + (x2+1)
That is every polynomial is equalent to either zero polynomial or a polynomial of degree less than 2.
So we have the elements in Z3[x]/ (x2+1) are of the form r(x) +(x2+1). with deg r(x) <2.
So elements are of the form ax+b +(x2+1) in Z3[x]/ (x2+1), where a, b ranges over the elements of Z3.
So the number of elements in Z3[x]/ (x2+1) is 3x3 = 9.
Hence the order of Z3[x]/ (x2+1) = 9.
 

Answers and Replies

  • #2
392
0
Good job, nice solution.

In fact, your quotient ring Z3/<X^2+1> is a field of 9 elements. If you are not able to show this yet, you will be soon.
 

Related Threads for: Polynomial ring

  • Last Post
Replies
1
Views
867
Replies
8
Views
3K
Replies
1
Views
4K
Replies
9
Views
3K
  • Last Post
Replies
12
Views
2K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
13
Views
341
Replies
1
Views
556
Top