In [1, b.2, VIII, 128] Pólya and Szegö give the following interesting result of A. Cohn:
THEOREM 1. If a prime p is expressed in the decimal system as
![](//static.cambridge.org/content/id/urn%3Acambridge.org%3Aid%3Aarticle%3AS0008414X00034581/resource/name/S0008414X00034581_eqn1.gif?pub-status=live)
then the polynomial
irreducible inZ[x].
The proof of this result rests on the following theorem of Pólya and Szegö [1, b.2, VIII, 127] which essentially states that a polynomial f(x) is irreducible if it takes on a prime value at an integer which is sufficiently far from the zeros of f(x).
THEOREM 2. Let f(x) ∊ Z[x] be a polynomial with the zeros α1, α2, …, αn. If there is an integer b for which f(b) is a prime, f(b – 1) ≠ 0, and
for 1 ≦ i ≦ n, then f(x) is irreducible inZ[x].