Perron's irreducibility criterion

Summary

Perron's irreducibility criterion is a sufficient condition for a polynomial to be irreducible in —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.

Criterion edit

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).

History edit

The criterion was first published by Oskar Perron in 1907 in Journal für die reine und angewandte Mathematik.[1]

Proof edit

A short proof can be given based on the following lemma due to Panaitopol:[2][3]

Lemma. Let   be a polynomial with  . Then exactly one zero   of   satisfies  , and the other   zeroes of   satisfy  .

Suppose that   where   and   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  , and  . Note that   is a nonzero integer, and  , contradiction. Therefore,   is irreducible.

Generalizations edit

In his publication Perron provided variants of the criterion for multivariate polynomials over arbitrary fields. In 2010, Bonciocat published novel proofs of these criteria.[4]

See also edit

References edit

  1. ^ Perron, Oskar (1907). "Neue kriterien für die irreduzibilität algebraischer gleichungen". Journal für die Mathematik. 132. Walter de Gruyter: 288–307.
  2. ^ Panaitopol, Laurențiu (1993). Criteriul lui Perron de ireductibilitate a polinoamelor cu coeficienti intregi. Gazeta Matematică. OCLC 6733580644.. vol. XCVIII no. 10, 39–340
  3. ^ Zhao, Yufei (2007). "Integer Polynomials" (PDF).
  4. ^ Bonciocat, Nicolae (2010). On an irreducibility criterion of Perron for multivariate polynomials. Societatea de Științe Matematice din România. OCLC 6733580644.