Polynomials in Z modulus 9

  • Thread starter jeffreydk
  • Start date
I'm trying to figure out how to prove that every polynomial in [itex]\mathbb{Z}_9[/itex] can be written as the product of two polynomials of positive degree (except for the constant polynomials [3] and [6]). This basically is just showing that the only possible irreducible polynomials in [itex]\mathbb{Z}_9[/itex] are the constant ones, [3] and [6], and that all the other constant polynomials can be written as the product of polynomials with degrees greater than 0, kind of like how [1] can be written as,

[tex]([3]x+[1])([6]x+[1])=[0]x^2+[3]x+[6]x+[1]=[1][/tex]

but I'm a bit lost on how to show it all, because it's not a field so the theorems I've been studying regarding irreducibility in polynomials don't apply to such a situation. Thanks, any help is greatly appreciated.
 

fresh_42

Mentor
Insights Author
2018 Award
11,091
7,629
If ##f(x)\in \mathbb{Z}_9[x]## is irreducible, and we have a decomposition ##f(x)=f(x)\cdot 1=f(x)(3x+1)(6x+1)## then either ##f(x)(3x+1)\in \mathbb{Z}_9## or ##f(x)(6x+1)\in \mathbb{Z}_9##. In both cases we get ##3f(x) =3a## for an ##a\in \mathbb{Z}_9\,.## Thus ##3(f(x)-a) = 0## and ##9\,|\,3(f(x)-a)## which means ##3\,|\,(f(x)-a)## and ##f(x)=3n+a## for some ##n\in \mathbb{Z}##. Hence ##f(x)## is constant, i.e. all irreducible polynomials are constant.
 

Want to reply to this thread?

"Polynomials in Z modulus 9 " You must log in or register to reply here.

Related Threads for: Polynomials in Z modulus 9

  • Posted
Replies
3
Views
6K
  • Posted
Replies
6
Views
5K
  • Posted
Replies
1
Views
3K
Replies
3
Views
2K
Replies
1
Views
1K

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top