Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Often called prime polynomials. Polynomials that have no polynomial divisors.

An irreducible or prime polynomial is a polynomial that has no polynomial factors. The parallel with prime integers is appropriate. In the same way that a prime number cannot be divided by any other integer other than $\pm1$, an irreducible polynomial cannot be divided by any polynomial other than a constant non-zero polynomial.

history | excerpt history