Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

My Question is to check Irreducibility for polynomials not satisfying Eisenstein Criterion.

As an Illustration, to check whether $x^{p-1}+.....+x+1$ for p a prime is irreducible or not, we replaced $x$ by $x+1$ and by using Eisenstein's Criterion for the resulting polynomial we conclude that resulting polynomial is irreducible and so is the original polynomial.

In general, for a given irreducible polynomial $f(x)$ with coefficients in a known U.F.D, is there some element $a$ such that we can apply Eisenstein's criterion to $f(x+a)$?

I am sure there would be no general structure for this but I expect there to be at least some special cases.

Any Reference/suggestion would be appreciated.

Thank You.

share|improve this question
    
I have just edited your question in the hopes of making it easier to understand, I think it is a very nice question! –  Tom Oldfield Aug 3 '13 at 14:32
    
@TomOldfield : Thanks for your concern in improving the clarity of the question. :) –  Praphulla Koushik Aug 3 '13 at 14:34
    
No problem! I also meant to say that I hope I didn't change the meaning of what you were asking, and if I did please feel free to change it back (but somehow forgot whilst writing the comment...) –  Tom Oldfield Aug 3 '13 at 14:36
3  
For a polynomial with integral coefficients that is irreducible, there is usually going to be no integer $a$ that makes $f(x+a)$ Eisenstein with respect to some prime. When the Eisenstein criterion works it is a rather special situation, at least for degree above 2. The higher the degree gets, the more unexpected it is that you could use an Eisenstein translate (i.e., the Eisenstein condition on $f(x+a)$ for some $a$) to prove irreducibility of an irreducible polynomial $f(x)$. As an example, $x^4 + 10x^2 + 1$ is irreducible but it has no Eisenstein translation with respect to any prime. –  KCd Aug 3 '13 at 14:44
2  
That the Eisenstein criterion works for $1 + x + \dots + x^{p-1}$ (after replacing $x$ with $x+1$) for any prime number $p$ and that this is so widely used as an example in books perhaps given a mistaken impression of the purpose and range of applicabilty of this irreducibility test. It is great for letting you construct irreducible polynomials over the rationals of any degree you wish (look: $x^n - 2$), but it sucks as a test that could be applied to a random irreducible polynomial over the rationals with integral coefficeints. –  KCd Aug 3 '13 at 14:49
show 2 more comments

1 Answer 1

up vote 7 down vote accepted

Do Eisenstein and linear translations suffice to determine irreducibility of any integer polynomial? The answer is no. Given $f(x)=a_nx^n+a_{n-1}x^{n-1}+\ldots +a_0$ there is little choice in the linear translation to be applied. In the special case $a_n=1$, $a_{n-1}=0$, the coefficient of $x^{n-1}$ in $f(x+a)$ is $na$, so we must take $a\equiv 0\pmod p$, i.e. we stay with the given $f$, unless $p|n$. On th eother hand, if $p|n$ then the coefficient of $x^{n-2}$ becomes $a_{n-2}+{p\choose 2}a$ and this is $\equiv a_{n-2}\pmod p$ unless $p=2$. Thus if we exhibit any irreducible polynomial with $n$ odd, $a_n=1$, $a_{n-1}=0$ and such that Eisenstein cannot show its irreducibility, then neither Eisenstein plus linear translations can show irreducibility. One such polynomial is $$f(x)=x^3+x+1\in\mathbb Z[x].$$

share|improve this answer
    
I agree with the Question/Answer "Do Eisenstein and linear translations suffice to determine irreducibility of any integer polynomial? The answer is no." I am looking for special cases only when Eisenstein or Eisenstein plus linear translations suffice for the check :) –  Praphulla Koushik Aug 3 '13 at 15:00
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.