Can all polynomials in Z modulus 9 be written as the product of two polynomials?

In summary: To prove that every polynomial in ##\mathbb{Z}_9## can be written as the product of two polynomials of positive degree, we can use the fact that ##\mathbb{Z}_9## is a finite field, and every nonzero element has a multiplicative inverse. Therefore, given any polynomial ##g(x)\in \mathbb{Z}_9[x]##, we can find a polynomial ##h(x)## such that ##g(x)=g(x)h(x)##, where ##h(x)h(x)^{-1}=1##. This means that we can always write ##g(x)=h(x)\cdot 1##, where both ##h(x)## and ##1## have positive
  • #1
jeffreydk
135
0
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.
 
Physics news on Phys.org
  • #2
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.
 

What are polynomials in Z modulus 9?

Polynomials in Z modulus 9 are expressions that involve variables, constants, and operations such as addition, subtraction, and multiplication, but the coefficients and exponents are limited to the integers modulo 9. This means that any coefficients or exponents greater than 9 are reduced to their remainder when divided by 9.

How are polynomials in Z modulus 9 different from regular polynomials?

Regular polynomials have coefficients and exponents that can be any real number, whereas polynomials in Z modulus 9 have coefficients and exponents limited to integers modulo 9. This means that the possible values for coefficients and exponents are restricted to 0, 1, 2, 3, 4, 5, 6, 7, and 8.

What operations can be performed on polynomials in Z modulus 9?

Just like regular polynomials, polynomials in Z modulus 9 can be added, subtracted, and multiplied. However, the coefficients and exponents will always be reduced to their remainder when divided by 9.

What is the degree of a polynomial in Z modulus 9?

The degree of a polynomial in Z modulus 9 is the highest exponent of the variable in the polynomial. For example, the polynomial 2x3 + 5x2 + 3 has a degree of 3. If a polynomial has no variable, its degree is considered to be 0.

How are polynomials in Z modulus 9 used in real life?

Polynomials in Z modulus 9 are used in various fields such as computer science, cryptography, and coding theory. They are also used in engineering and physics to model and solve real-life problems involving modular arithmetic.

Similar threads

  • Linear and Abstract Algebra
Replies
5
Views
921
Replies
6
Views
2K
  • Linear and Abstract Algebra
Replies
3
Views
748
  • Linear and Abstract Algebra
Replies
8
Views
1K
  • Linear and Abstract Algebra
Replies
16
Views
2K
  • Linear and Abstract Algebra
Replies
14
Views
2K
Replies
8
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
963
  • Linear and Abstract Algebra
Replies
3
Views
3K
  • Linear and Abstract Algebra
Replies
8
Views
2K
Back
Top