Polynomial Rings - Irreducibility - Proof of Eisenstein's Criteria

In summary, the conversation discusses Eisenstein's Criteria, as stated in Dummit and Foote, and its proof. It is stated that if P is a prime ideal of the integral domain R and all coefficients of a polynomial f(x) in R[x] are elements of P, except for a_0, which is not an element of P^2, then f(x) is irreducible in R[x]. The proof involves reducing the equation modulo P and using the assumptions on the coefficients of f(x) to obtain an equation in (R/P)[x]. It is then shown that the constant terms of \overline{a(x)} and \overline{b(x)} must be zero, which contradicts the
  • #1
Math Amateur
Gold Member
MHB
3,990
48
I am reading Dummit and Foote Section 9.4 Irreducibility Criteria. In particular I am struggling to follow the proof of Eisenstein's Criteria (pages 309-310 - see attached).

Eisenstein's Criterion is stated in Dummit and Foote as follows: (see attachment)

Proposition 13 (Eisenstein's Criterion) Let P be a prime ideal of the integral domain R and let

[TEX] f(x) = x^n + a_{n-1}x^{n-1} + ... ... + a_1x + a_0 [/TEX]

be a polynomial in R[x] (here [TEX] n \ge 1[/TEX] )

Suppose [TEX] a_{n-1}, ... ... a_1, a_0 [/TEX] are all elements of P and suppose [TEX] a_0 [/TEX] is not an element of [TEX] P^2 [/TEX].

Then f(x) is irreducible in R[x]The proof begins as follows: (see attachment)

Proof: Suppose f(x) were reducible, say f(x) = a(x)b(x) in R[x] where a(x) and b(x) are nonconstant polynomials.

Reducing the equation modulo P and using the assumptions on the coefficients of f(x) we obtain the equation [TEX] x^n = \overline{a(x)b(x)}[/TEX] in (R/P)[x] where the bar denotes polynomials with coefficients reduced modulo P. Since P is a prime ideal, R/P is an integral domain, and it follows that [TEX] \overline{a(x)} [/TEX] and [TEX] \overline{b(x)} [/TEX] have zero constant term i.e. the constant terms of both a(x) and b(x) are elements of P. But then the constant term [TEX]a_0 [/TEX] of f(x) as the product of these two would be an element of [TEX] P^2 [/TEX], a contradiction.Questions/Issues

(1) I cannot see exactly how the following follows:

"Reducing the equation modulo P and using the assumptions on the coefficients of f(x) we obtain the equation [TEX] x^n = \overline{a(x)b(x)}[/TEX] in (R/P)[x]"

I am struggling to see just exactly how this follows: can someone please clarify this?

(2) I am somewhat unsure of the following:

"t follows that [TEX] \overline{a(x)} [/TEX] and [TEX] \overline{b(x)} [/TEX] have zero constant term"

This probably is a consequence of the mechanics of the reduction modulo P process but can someone please clarify exactly how it follows?

Peter

[NOTE: This has also been posted on MHF]
 
Physics news on Phys.org
  • #2
Peter said:
Let P be a prime ideal of the integral domain R and let

[TEX] f(x) = x^n + a_{n-1}x^{n-1} + ... ... + a_1x + a_0 [/TEX]

be a polynomial in R[x] (here [TEX] n \ge 1[/TEX] )

Suppose [TEX] a_{n-1}, ... ... a_1, a_0 [/TEX] are all elements of P and suppose [TEX] a_0 [/TEX] is not an element of [TEX] P^2 [/TEX].

Then f(x) is irreducible in R[x]The proof begins as follows: (see attachment)

Proof: Suppose f(x) were reducible, say f(x) = a(x)b(x) in R[x] where a(x) and b(x) are nonconstant polynomials.

Reducing the equation modulo P and using the assumptions on the coefficients of f(x) we obtain the equation [TEX] x^n = \overline{a(x)b(x)}[/TEX] in (R/P)[x] where the bar denotes polynomials with coefficients reduced modulo P. Since P is a prime ideal, R/P is an integral domain, and it follows that [TEX] \overline{a(x)} [/TEX] and [TEX] \overline{b(x)} [/TEX] have zero constant term i.e. the constant terms of both a(x) and b(x) are elements of P. But then the constant term [TEX]a_0 [/TEX] of f(x) as the product of these two would be an element of [TEX] P^2 [/TEX], a contradiction.Questions/Issues

(1) I cannot see exactly how the following follows:

"Reducing the equation modulo P and using the assumptions on the coefficients of f(x) we obtain the equation [TEX] x^n = \overline{a(x)b(x)}[/TEX] in (R/P)[x]"

I am struggling to see just exactly how this follows: can someone please clarify this?
You are given that $f(x) = x^n + a_{n-1}x^{n-1} + \ldots + a_1x + a_0$. When you go to the quotient domain $R/P$, this becomes $\overline{f(x)} = x^n + \overline{a_{n-1}}x^{n-1} + \ldots + \overline{a_1}x + \overline{a_0}$. But each of those coefficients $a_j$ is an element of $P$, and hence $\overline{a_j} = 0$. Therefore $\overline{f(x)} = x^n.$

Peter said:
(2) I am somewhat unsure of the following:

"It follows that [TEX] \overline{a(x)} [/TEX] and [TEX] \overline{b(x)} [/TEX] have zero constant term"

This probably is a consequence of the mechanics of the reduction modulo P process but can someone please clarify exactly how it follows?
This takes a bit more work. Suppose that $\overline{a(x)} = x^k + p_{k-1}x^{k-1} + \ldots + p_0$ and $ \overline{b(x)} = x^l + q_{l-1}x^{l-1} + \ldots + q_0$ (where all the coefficients are in $R/P$). Then the equation $x^n = \overline{a(x)b(x)}$ becomes $$x^n = \bigl(x^k + p_{k-1}x^{k-1} + \ldots + p_0\bigr) \bigl(x^l + q_{l-1}x^{l-1} + \ldots + q_0\bigr).\qquad(*)$$ Comparing the constant terms on both sides, you see that $0 = p_0q_0.$ But $R/P$ is an integral domain and so has no zero-divisors. Thus at least one of $p_0$ and $q_0$ must be $0$, say $p_0=0$. Maybe some of the other coefficients in $\overline{a(x)}$ are also $0$, so let $p_rx^r$ be the lowest-degree term in $\overline{a(x)}$ where the coefficient is nonzero. Now compare the coefficients of $x^r$ on both sides of $(*)$ to see that $0 = p_rq_0$. But $p_r\ne0$ and hence $q_0=0.$ thus both $p_0$ and $q_0$ are zero, which is what we wanted to prove.
 
  • #3
Opalg said:
You are given that $f(x) = x^n + a_{n-1}x^{n-1} + \ldots + a_1x + a_0$. When you go to the quotient domain $R/P$, this becomes $\overline{f(x)} = x^n + \overline{a_{n-1}}x^{n-1} + \ldots + \overline{a_1}x + \overline{a_0}$. But each of those coefficients $a_j$ is an element of $P$, and hence $\overline{a_j} = 0$. Therefore $\overline{f(x)} = x^n.$This takes a bit more work. Suppose that $\overline{a(x)} = x^k + p_{k-1}x^{k-1} + \ldots + p_0$ and $ \overline{b(x)} = x^l + q_{l-1}x^{l-1} + \ldots + q_0$ (where all the coefficients are in $R/P$). Then the equation $x^n = \overline{a(x)b(x)}$ becomes $$x^n = \bigl(x^k + p_{k-1}x^{k-1} + \ldots + p_0\bigr) \bigl(x^l + q_{l-1}x^{l-1} + \ldots + q_0\bigr).\qquad(*)$$ Comparing the constant terms on both sides, you see that $0 = p_0q_0.$ But $R/P$ is an integral domain and so has no zero-divisors. Thus at least one of $p_0$ and $q_0$ must be $0$, say $p_0=0$. Maybe some of the other coefficients in $\overline{a(x)}$ are also $0$, so let $p_rx^r$ be the lowest-degree term in $\overline{a(x)}$ where the coefficient is nonzero. Now compare the coefficients of $x^r$ on both sides of $(*)$ to see that $0 = p_rq_0$. But $p_r\ne0$ and hence $q_0=0.$ thus both $p_0$ and $q_0$ are zero, which is what we wanted to prove.

Thanks for that really helpful post Opalg

I have just finished replying to your reply to my post "Specific example of Eisenstein's Theorem using R = Z" and you may have answered my question in that reply.

Basically I am seeking to understand how can we reduce the equation f(x) = a(x)b(x) which is in R[x] by an ideal P which is not even in R[x]?

You mention "When you go to the quotient domain $R/P$, this becomes $\overline{f(x)} = x^n + \overline{a_{n-1}}x^{n-1} + \ldots + \overline{a_1}x + \overline{a_0}$."

But what is involved in "going to the quotient domain" and how/why is the process valid.

Is it indeed using what Dummit and Foote have named "Proposition 2" of Chapter 9 on polynomial rings (given on page 296 - see attached) which states the following:

--------------------------------------------------------------------------------

Proposition 2. Let I be an ideal of the ring R and let (I) = I[x] denote the idea of R[x] generated by I (the set of polynomials with coefficients in I). Then

\(\displaystyle R[x]/(I) \cong (R/I)[x] \)

In particular , if I is a prime ideal of R then (I) is a prime ideal of R[x}

----------------------------------------------------------------------------------

But surely if D&F are indeed using this they should talk about reducing the equation f(x) = a(x)b(x) modulo (P) = P[x] not modulo P.

Can someone please clarify the issues involved here?

Peter
 
  • #4
Peter said:
I am seeking to understand how can we reduce the equation f(x) = a(x)b(x) which is in R[x] by an ideal P which is not even in R[x]?

You mention "When you go to the quotient domain $R/P$, this becomes $\overline{f(x)} = x^n + \overline{a_{n-1}}x^{n-1} + \ldots + \overline{a_1}x + \overline{a_0}$."

But what is involved in "going to the quotient domain" and how/why is the process valid.

Is it indeed using what Dummit and Foote have named "Proposition 2" of Chapter 9 on polynomial rings (given on page 296 - see attached) which states the following:

--------------------------------------------------------------------------------

Proposition 2. Let I be an ideal of the ring R and let (I) = I[x] denote the idea of R[x] generated by I (the set of polynomials with coefficients in I). Then

\(\displaystyle R[x]/(I) \cong (R/I)[x] \)

In particular , if I is a prime ideal of R then (I) is a prime ideal of R[x]

----------------------------------------------------------------------------------

But surely if D&F are indeed using this they should talk about reducing the equation f(x) = a(x)b(x) modulo (P) = P[x] not modulo P.
As far as I can see, you don't actually need D&F's Proposition 2 here. All you need is the fact that the quotient map $a\mapsto \overline{a}:R\to R/P$ induces a natural map from $R[x]$ to $(R/P)[x]$, namely the map that takes $a_nx^n + a_{n-1}x^{n-1} + \ldots + a_1x+a_0$ to $\overline{a_n}x^n + \overline{a_{n-1}}x^{n-1} + \ldots + \overline{a_1}x+\overline{a_0}$. The fact that $(R/P)[x]$ is isomorphic to $R[x]/(P)$ is essential in proving some results, but I don't think that it is relevant for Eisenstein's Criterion.
 
  • #5

(1) To understand how the equation x^n = \overline{a(x)b(x)} is obtained, we need to first understand what it means to reduce a polynomial modulo a prime ideal P. This means that we replace each coefficient of the polynomial with its residue modulo P. In other words, we take the remainder of each coefficient when divided by P.

Now, since we are assuming that all the coefficients of f(x) are in P, when we reduce them modulo P, we get 0. Therefore, the polynomial \overline{f(x)} becomes x^n, since all the other terms become 0. Similarly, when we reduce the polynomials a(x) and b(x) modulo P, their constant terms become 0, since they are in P. Therefore, we have x^n = \overline{a(x)b(x)} in (R/P)[x], where (R/P)[x] is the ring of polynomials with coefficients in the quotient ring R/P.

(2) The fact that \overline{a(x)} and \overline{b(x)} have zero constant term follows from the fact that the constant terms of a(x) and b(x) are in P. We know that P is a prime ideal, which means that it is closed under multiplication. Therefore, if the constant terms of a(x) and b(x) are in P, then their product, which is a_0, must also be in P. But we are given that a_0 is not in P^2, which means that it cannot be in P. This is a contradiction, and thus it follows that the constant terms of a(x) and b(x) must be 0.
 

What is a polynomial ring?

A polynomial ring is a mathematical structure used in algebraic geometry and abstract algebra. It is a set of polynomials with coefficients in a given field or ring, along with addition, subtraction, and multiplication operations defined on them.

What does it mean for a polynomial to be irreducible?

A polynomial is irreducible if it cannot be factored into two non-constant polynomials with coefficients in the same field or ring. In other words, it cannot be written as a product of two or more simpler polynomials.

What is Eisenstein's criteria?

Eisenstein's criteria is a method used to determine the irreducibility of a polynomial. It states that if a polynomial has integer coefficients, is monic (leading coefficient is 1), and has a prime number that divides every coefficient except the leading one, then the polynomial is irreducible.

How is Eisenstein's criteria used to prove irreducibility?

To prove that a polynomial is irreducible using Eisenstein's criteria, we first check that the polynomial satisfies all the criteria. Then, we assume that the polynomial can be factored into two non-constant polynomials. By the criteria, both of these polynomials must have a constant term divisible by the prime number. However, this would mean that the constant term of the original polynomial is also divisible by the prime, which contradicts the criteria. Therefore, the polynomial is irreducible.

Can Eisenstein's criteria be used to prove all polynomials are irreducible?

No, Eisenstein's criteria can only be used to prove the irreducibility of a specific type of polynomial with integer coefficients. It cannot be used to prove the irreducibility of all polynomials. There are other methods and criteria that can be used to determine the irreducibility of different types of polynomials.

Similar threads

  • Linear and Abstract Algebra
Replies
1
Views
1K
  • Linear and Abstract Algebra
Replies
16
Views
2K
  • Linear and Abstract Algebra
Replies
2
Views
20K
Replies
6
Views
2K
Replies
27
Views
1K
  • Linear and Abstract Algebra
Replies
4
Views
2K
  • Linear and Abstract Algebra
Replies
24
Views
4K
  • Linear and Abstract Algebra
Replies
1
Views
2K
  • Linear and Abstract Algebra
Replies
2
Views
1K
  • Linear and Abstract Algebra
Replies
3
Views
1K
Back
Top