During AMC testing, the AoPS Wiki is in read-only mode and no edits can be made.

Irreducible polynomial

It's a nonconstant polynomial (meaning it has a variable) that can't be factored into at least 2 nonconstant polynomials. Examples include $x+1$, $x^{2}+x+1$, etc.