Perron's irreducibility criterion is a sufficient condition for a polynomial to be irreducible in
{\displaystyle \mathbb {Z} [x]}
—that is, for it to be unfactorable into the product of lower-degree polynomials with integer coefficients.
This criterion is applicable only to monic polynomials.
However, unlike other commonly used criteria, Perron's criterion does not require any knowledge of prime decomposition of the polynomial's coefficients.
Suppose we have the following polynomial with integer coefficients where
If either of the following two conditions applies: then
is irreducible over the integers (and by Gauss's lemma also over the rational numbers).
The criterion was first published by Oskar Perron in 1907 in Journal für die reine und angewandte Mathematik.
[1] A short proof can be given based on the following lemma due to Panaitopol:[2][3] Lemma.
be a polynomial with
Then exactly one zero
satisfies
zeroes of
satisfy
Suppose that
are integer polynomials.
Since, by the above lemma,
has only one zero with modulus not less than
, one of the polynomials
has all its zeroes strictly inside the unit circle.
Suppose that
are the zeroes of
Note that
is a nonzero integer, and
, contradiction.
is irreducible.
In his publication Perron provided variants of the criterion for multivariate polynomials over arbitrary fields.
In 2010, Bonciocat published novel proofs of these criteria.