Show whether two quotient rings are isomorphic

  • Thread starter Thread starter Mr Davis 97
  • Start date Start date
  • Tags Tags
    quotient Rings
Click For Summary

Homework Help Overview

The discussion revolves around the isomorphism of two quotient rings, specifically ##\mathbb{Z}_3[x] / \langle x^2 + 2x + 1 \rangle## and ##\mathbb{Z}_3[x] / \langle x^2 + x + 2 \rangle##. Participants explore the properties of the ideals involved and their implications for the structure of the quotient rings.

Discussion Character

  • Conceptual clarification, Assumption checking, Mixed

Approaches and Questions Raised

  • Participants discuss the maximality of the ideals and the factorization of the polynomials. There are questions about how to determine whether the quotient rings are isomorphic based on these properties. Additionally, there is exploration of how to list elements of quotient rings and count their number of elements.

Discussion Status

Some participants have provided insights into the nature of the ideals and their maximality, suggesting that one quotient ring is a field while the other is not. There is ongoing discussion about the number of elements in the quotient rings and how to accurately count them, with some participants correcting their previous assumptions.

Contextual Notes

Participants are navigating the complexities of polynomial factorization and the implications for the structure of the quotient rings. There is mention of potential confusion regarding the counting of elements in the rings, indicating a need for clarity on the underlying principles.

Mr Davis 97
Messages
1,461
Reaction score
44

Homework Statement


Sorry for the multiple postings. I actually solved the other problems, so I have this last one:

Are ##\mathbb{Z}_3[x] / \langle x^2 + 2x + 1 \rangle ## and ##\mathbb{Z}_3[x] / \langle x^2 + x + 2 \rangle## isomorphic

Homework Equations

The Attempt at a Solution


It seems like they wouldn't be, because one ideal is maximal while the other isn't, but I am not sure if this is correct.
 
Physics news on Phys.org
Mr Davis 97 said:

Homework Statement


Sorry for the multiple postings. I actually solved the other problems, so I have this last one:

Are ##\mathbb{Z}_3[x] / \langle x^2 + 2x + 1 \rangle ## and ##\mathbb{Z}_3[x] / \langle x^2 + x + 2 \rangle## isomorphic

Homework Equations

The Attempt at a Solution


It seems like they wouldn't be, because one ideal is maximal while the other isn't, but I am not sure if this is correct.
Which is maximal? Have you factored the polynomials?
 
fresh_42 said:
Which is maximal? Have you factored the polynomials?
##x^2 + 2x + 1 = (x+1)^2## but ##x^2 + x + 2## can't be factored because it has no roots in the field, hence it is maximal
 
Yes, you're right. I thought it was ##x^2+x-2##. So one quotient ring is a field and the other one not even an integral domain.
 
  • Like
Likes   Reactions: Mr Davis 97
fresh_42 said:
Yes, you're right. I thought it was ##x^2+x-2##. So one quotient ring is a field and the other one not even an integral domain.
Also, one more thing. How does one list out the elements of quotient rings such as these? Also, is there a general way to count the number of elements in ##
\mathbb{Z}_n[x] / \langle p(x) \rangle##, where ##p## is an mth degree polynomial?
 
Yes, the equivalence classes of ##{R}[x]/\langle p(x) \rangle## are all of the form ##[r(x)]_{p(x)} = r(x) + \{s(x)\cdot p(x)\,\vert \,s(x) \in R[x]\}## which means, one can push all monomials of degree ##m := \operatorname{deg}p## and higher into the ideal. However, it gets a little bit more complicated, if the highest coefficient isn't a unit (and I would have to do the math first). Let's therefore assume the highest coefficient is ##1## and ##p(x) = x^m +\ldots + p_1x+p_0##. Then ##[x^m]_{p(x)}= -[p_{m-1}x^{m-1}]_{p(x)} - \ldots - [p_{1}x]_{p(x)} - [p_{0}]_{p(x)}## which means all elements ##x^n## with ##n \geq m## can be reduced to lower powers. Now multiply the possible coefficients with the degree and you have the number of elements. Or better: ## \{[1]_{p(x)}, \, \ldots \,, [x^{m-1}]_{p(x)} \}## forms a basis of the ##R-## module (or vector space in case ##R## is a field). Of course if ##R## isn't finite, you will still get a finite dimension, but infinitely many elements.
 
  • Like
Likes   Reactions: Mr Davis 97
fresh_42 said:
Yes, the equivalence classes of ##{R}[x]/\langle p(x) \rangle## are all of the form ##[r(x)]_{p(x)} = r(x) + \{s(x)\cdot p(x)\,\vert \,s(x) \in R[x]\}## which means, one can push all monomials of degree ##m := \operatorname{deg}p## and higher into the ideal. However, it gets a little bit more complicated, if the highest coefficient isn't a unit (and I would have to do the math first). Let's therefore assume the highest coefficient is ##1## and ##p(x) = x^m +\ldots + p_1x+p_0##. Then ##[x^m]_{p(x)}= -[p_{m-1}x^{m-1}]_{p(x)} - \ldots - [p_{1}x]_{p(x)} - [p_{0}]_{p(x)}## which means all elements ##x^n## with ##n \geq m## can be reduced to lower powers. Now multiply the possible coefficients with the degree and you have the number of elements. Or better: ## \{[1]_{p(x)}, \, \ldots \,, [x^{m-1}]_{p(x)} \}## forms a basis of the ##R-## module (or vector space in case ##R## is a field). Of course if ##R## isn't finite, you will still get a finite dimension, but infinitely many elements.
So in this case, for both of the quotient rings, would we have ##3^2 = 9## elements?
 
  • Like
Likes   Reactions: fresh_42
Mr Davis 97 said:
So in this case, for both of the quotient rings, would we have ##3^2 = 9## elements?
I get six.
 
  • #10
Mr Davis 97 said:
I'm trying to reconcile your work with comment I found on https://math.stackexchange.com/ques...nts-of-the-quotient-ring-of-a-polynomial-ring. In the comment why does he use exponentiation?
Because (for short without the annoying ##[.]_{p(x)}##) we have a basis ##\{1,x,x^2,x^3,\ldots , x^{m-1}\}##. These are all monomials of lower degree than ##m##. All higher can be reduced with subtractions by ##p(x)## to a lower one. And ##p(x)=0## in this quotient ring, so the subtractions do no harm to the ring element. This means ##m## basis vectors (or elements) and each can carry ##n## elements.

And I have to correct myself. Your ##9## was correct, I mistakenly added the ##n##'s instead of multiplying them. I should get some sleep ...
 
  • Like
Likes   Reactions: Mr Davis 97

Similar threads

  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
6K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K