Questions tagged [irreducible-polynomials]

Often called prime polynomials. Polynomials that have no polynomial divisors.

An irreducible or prime polynomial is a polynomial that has no polynomial factors. The parallel with prime integers is appropriate. In the same way that a prime number cannot be divided by any other integer other than $\pm1$, an irreducible polynomial cannot be divided by any polynomial other than a constant non-zero polynomial.

Though it is usually clear from context, care should be taken in observing the domain over which a polynomial is irreducible. For instance, $x^2+4x+13$ is irreducible over $\mathbb{R}$ but not $\mathbb{C}$; likewise, $x^3 + 2 x^2 + x + 3$ is irreducible over $\mathbb{F}_{5}$ but factors as $(x-1)(x-2)^2$ over $\mathbb{F}_7$.

2953 questions
98
votes
4 answers

A real number $x$ such that $x^n$ and $(x+1)^n$ are rational is itself rational

Let $x$ be a real number and let $n$ be a positive integer. It is known that both $x^n$ and $(x+1)^n$ are rational. Prove that $x$ is rational. What I have tried: Denote $x^n=r$ and $(x+1)^n=s$ with $r$, $s$ rationals. For each $k=0,1,\ldots,…
92
votes
8 answers

How do I prove that $x^p-x+a$ is irreducible in a field with $p$ elements when $a\neq 0$?

Let $p$ be a prime. How do I prove that $x^p-x+a$ is irreducible in a field with $p$ elements when $a\neq 0$? Right now I'm able to prove that it has no roots and that it is separable, but I have not a clue as to how to prove it is irreducible.…
60
votes
2 answers

Number of monic irreducible polynomials of prime degree $p$ over finite fields

Suppose $F$ is a field s.t $\left|F\right|=q$. Take $p$ to be some prime. How many monic irreducible polynomials of degree $p$ do exist over $F$? Thanks!
IBS
  • 3,725
  • 4
  • 23
  • 29
58
votes
2 answers

$x^p-c$ has no root in a field $F$ if and only if $x^p-c$ is irreducible?

Hungerford's book of algebra has exercise $6$ chapter $3$ section $6$ [Probably impossible with the tools at hand.]: Let $p \in \mathbb{Z}$ be a prime; let $F$ be a field and let $c \in F$. Then $x^p - c$ is irreducible in $F[x]$ if and only if…
user79709
  • 583
  • 5
  • 5
50
votes
1 answer

Is $ f_n=\frac{(x+1)^n-(x^n+1)}{x}$ irreducible over $\mathbf{Z}$ for arbitrary $n$?

In this document on page $3$ I found an interesting polynomial: $$f_n=\frac{(x+1)^n-(x^n+1)}{x}.$$ Question is whether this polynomial is irreducible over $\mathbf{Q}$ for arbitrary $n \geq 1$. In the document you may find a proof that…
Peđa
  • 12,489
  • 2
  • 33
  • 83
49
votes
3 answers

Find all irreducible monic polynomials in $\mathbb{Z}/(2)[x]$ with degree equal or less than 5

Find all irreducible monic polynomials in $\mathbb{Z}/(2)[x]$ with degree equal or less than $5$. This is what I tried: It's evident that $x,x+1$ are irreducible. Then, use these to find all reducible polynomials of degree 2. There ones that can't…
48
votes
7 answers

Methods to see if a polynomial is irreducible

Given a polynomial over a field, what are the methods to see it is irreducible? Only two comes to my mind now. First is Eisenstein criterion. Another is that if a polynomial is irreducible mod p then it is irreducible. Are there any others?
user977
44
votes
3 answers

Irreducible polynomial which is reducible modulo every prime

How to show that $x^4+1$ is irreducible in $\mathbb Z[x]$ but it is reducible modulo every prime $p$? For example I know that $x^4+1=(x+1)^4\bmod 2$. Also $\bmod 3$ we have that $0,1,2$ are not solutions of $x^4+1=0$ then if it is reducible the…
38
votes
2 answers

Prove that the polynomial $(x-1)(x-2)\cdots(x-n) + 1$, $ n\ge1 $, $ n\ne4 $ is irreducible over $\mathbb Z$

I try to solve this problem. I seems to come close to the end but I can't get the conclusion. Can someone help me complete my proof. Thanks Show that the polynomial $h(x) = (x-1)(x-2)\cdots(x-n) + 1$ is irreducible over $\mathbb Z$ for all $n\ge1$…
38
votes
1 answer

$[(x-a_1)(x-a_2) \cdots (x-a_n)]^2 +1$ is irreducible over $\mathbb Q$

Suppose that $a_1,a_2, \cdots, a_n$ are $n$ different integers. Then $[(x-a_1)(x-a_2) \cdots (x-a_n)]^2 +1$ is irreducible over $\mathbb Q$. I've no idea why it is true. Thanks very much.
ShinyaSakai
  • 7,270
  • 4
  • 37
  • 67
32
votes
3 answers

Motivation for Eisenstein Criterion

I have been thinking about this for quite sometime. Eisentein Criterion for Irreducibility: Let $f$ be a primitive polynomial over a unique factorization domain $R$, say $$f(x)=a_0 + a_1x + a_2x^2 + \cdots + a_nx^n \;.$$ If $R$ has an irreducible…
31
votes
1 answer

Is it possible for an irreducible polynomial with rational coefficients to have three zeros in an arithmetic progression?

Assume that $p(x)\in \Bbb{Q}[x]$ is irreducible of degree $n\ge3$. Is it possible that $p(x)$ has three distinct zeros $\alpha_1,\alpha_2,\alpha_3$ such that $\alpha_1-\alpha_2=\alpha_2-\alpha_3$? As also observed by Dietrich Burde a cubic won't…
30
votes
2 answers

Irreducibility of $x^n-x-1$ over $\mathbb Q$

I want to prove that $p(x):=x^n-x-1 \in \mathbb Q[x]$ for $n\ge 2$ is irreducible. My attempt. GCD of coefficients is $1$, $\mathbb Q$ is the field of fractions of $\mathbb Z$, and $\mathbb Z$ is UFD. Hence, $p(x)$ is irreducible over $\mathbb Q$…
Canis Lupus
  • 2,445
  • 1
  • 21
  • 28
27
votes
2 answers

What are examples of irreducible but not prime elements?

I am looking for a ring element which is irreducible but not prime. So necessarily the ring can't be a PID. My idea was to consider $R=K[x,y]$ and $x+y\in R$. This is irreducible because in any product $x+y=fg$ only one factor, say f, can have a…
27
votes
1 answer

Irreducibility of $~\frac{x^{6k+2}-x+1}{x^2-x+1}~$ over $\mathbb Q[x]$

The Artin—Schreier polynomial $~x^n-x+1~$ is always irreducible over $\mathbb Q[x]$, unless $n=6k+2$, in which case it seems to have only two factors, one of which is always $x^2-x+1$. The irreducibility of its other factor,…
1
2 3
99 100