PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] Eisenstein criterion in terms of divisor theory (Theorem)

The below theorem generalises Eisenstein criterion of irreducibility from UFD's to domains with divisor theory.

Theorem 1   Let $f(x) := a_0\!+\!a_1x\!+\ldots+\!a_nx^n$ be a primitive polynomial over an integral domain $\mathcal{O}$ with divisor theory $\mathcal{O}^* \to \mathfrak{D}$ . If there is a prime divisor $\mathfrak{p \in D}$ such that
  • $\mathfrak{p} \mid a_0,\,a_1,\,\ldots,\,a_{n-1},$
  • $\mathfrak{p} \nmid a_n,$
  • $\mathfrak{p}^2 \nmid a_0,$
then the polynomial is irreducible.

Proof. Suppose that we have in $\mathcal{O}[x]$ the factorisation $$f(x) = (b_0+b_1x+\ldots+b_sx^s)(c_0+c_1x+\ldots+c_tx^t)$$ with $s > 0$ and $t > 0$ . Because the principal divisor $(a_0)$ , i.e. $(b_0)(c_0)$ is divisible by the prime divisor $\mathfrak{p}$ and there is a unique factorisation in the monoid $\mathfrak{D}$ , $\mathfrak{p}$ must divide $(b_0)$ or $(c_0)$ but, by $\mathfrak{p}^2 \nmid (a_0)$ , not both of $(b_0)$ and $(c_0)$ ; suppose e.g. that $\mathfrak{p} \mid c_0$ . If $\mathfrak{p}$ would divide all the coefficients $c_j$ , then it would divide also the product $b_sc_t = a_n$ . So, there is a certain smallest index $k$ such that $p \nmid c_k$ . Accordingly, in the sum $b_0c_k+b_1c_{k-1}+\ldots+b_kc_0$ , the prime divisor $\mathfrak{p}$ divides every summand except the first (see the definition of divisor theory); therefore it cannot divide the sum. But the value of the sum is $a_k$ which by hypothesis is divisible by the prime divisor. This contradiction shows that the polynomial $f(x)$ is irreducible.




Anyone with an account can edit this entry. Please help improve it!

"Eisenstein criterion in terms of divisor theory" is owned by pahio.
(view preamble | get metadata)

View style:

See Also: divisor theory


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: contradiction, hypothesis, sum, product, coefficients, monoid, divisible, principal divisor, proof, irreducible, polynomial, prime divisor, primitive polynomial, divisor theory, domains, UFD's, Eisenstein criterion, theorem

This is version 3 of Eisenstein criterion in terms of divisor theory, born on 2008-04-21, modified 2008-04-21.
Object id is 10527, canonical name is EisensteinCriterionInTermsOfDivisorTheory.
Accessed 506 times total.

Classification:
AMS MSC13A05 (Commutative rings and algebras :: General commutative ring theory :: Divisibility)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)