Irreducibility Checker

By our PRIMES group: Ishaan Mittal, Luca Pieleanu, Harold Polo, Shunyao Yan

Criterion Code by Ishaan Mittal

Alternative criterions by Luca Pieleanu

Training and logistics by Shunyao Yan

Info

Enter a polynomial using nonnegative integer coefficients, such as x^4 + x^2 + 1.

The page checks common irreducibility criteria, then uses bounded brute-force searches when a direct certificate is not found.

Irreducible in N_0[x], no listed criteria satisfied:

  • x^7 + x^4 + x + 1
  • x^7 + 2x^4 + 2x + 1
  • x^7 + 2x^5 + 2x^2 + 1
  • x^7 + 2x^5 + x^4 + x^2 + 1

Search: