Cohn's irreducibility criterion

:is irreducible in \mathbb{Z}[x]. The theorem can be generalized to other bases as follows: :Assume that b \ge 2 is a natural number and p(x) = a_k x^k + a_{k-1} x^{k-1} +\cdots+ a_1 x + a_0 is a polynomial such that 0\leq a_i \leq b-1. If p(b) is a prime number then p(x) is irreducible in \mathbb{Z}[x]. ## History and extensions The base 10 version of the theorem is attributed to Cohn by Pólya and Szegő in *Problems and Theorems in Analysis* while the generalization to any base *b* is due to Brillhart, Filaseta, and Odlyzko. It is clear from context that the "A. Cohn" mentioned by Polya and Szegő is Arthur Cohn (1894–1940), a student of Issai Schur who was awarded his doctorate from Frederick William University in 1921. A further generalization of the theorem allowing coefficients larger than digits was given by Filaseta and Gross. In particular, let f(x) be a polynomial with non-negative integer coefficients such that f(10) is prime. If all coefficients are \leq 49598666989151226098104244512918, then f(x) is irreducible over \mathbb{Z}[x]. Moreover, they proved that this bound is also sharp. In other words, coefficients larger than 49598666989151226098104244512918 do not guarantee irreducibility. The method of Filaseta and Gross was also generalized to provide similar sharp bounds for some other bases by Cole, Dunn, and Filaseta. An analogue of the theorem also holds for algebraic function fields over finite fields. ## Converse The converse of this criterion is that, if *p* is an irreducible polynomial with integer coefficients that have greatest common divisor 1, then there exists a base such that the coefficients of *p* form the representation of a prime number in that base. This is the Bunyakovsky conjecture and its truth or falsity remains an open question. ## References ## References 1. (1925). "Aufgaben und Lehrsätze aus der Analysis, Bd 2". *Springer, Berlin*. 2. (1981). "On an irreducibility theorem of A. Cohn". *Canadian Journal of Mathematics*. 3. [http://genealogy.math.ndsu.nodak.edu/html/id.phtml?id=17963 Arthur Cohn's entry at the Mathematics Genealogy Project] 4. (2009). "Mathematicians Fleeing from Nazi Germany: Individual Fates and Global Impact". *Princeton University Press*. 5. (2014). "49598666989151226098104244512918". *Journal of Number Theory*. 6. (2016). "Further irreducibility criteria for polynomials with non-negative coefficients". *Acta Arithmetica*. 7. Murty, Ram. (2002). ["Prime Numbers and Irreducible Polynomials"](http://www.mast.queensu.ca/~murty/murty.pdf). *[[American Mathematical Monthly]]*. ::callout[type=info title="Wikipedia Source"] This article was imported from [Wikipedia](https://en.wikipedia.org/wiki/Cohn's_irreducibility_criterion) and is available under the [Creative Commons Attribution-ShareAlike 4.0 License](https://creativecommons.org/licenses/by-sa/4.0/). Content has been adapted to SurfDoc format. Original contributors can be found on the [article history page](https://en.wikipedia.org/wiki/Cohn's_irreducibility_criterion?action=history). ::