Return to Answer

replaced http://mathoverflow.net/ with https://mathoverflow.net/

Source Link

edited Apr 13, 2017 at 12:58

For a special case (when $a=\pm 1$) see

About irreducible trinomials About irreducible trinomials

Testing irreducibilty over small moduli (obviously, if your polynomial is irreducible modulo $p,$ it is irreducible), is described in detail in this paper of Richard Brent's.

Source Link

created Jul 27, 2012 at 21:42

Igor Rivin

96.4k
11
153
366

For a special case (when $a=\pm 1$) see

About irreducible trinomials

Testing irreducibilty over small moduli (obviously, if your polynomial is irreducible modulo $p,$ it is irreducible), is described in detail in this paper of Richard Brent's.