Number of irreducible polynomials

number_of_irreducible_polynomials(Integer, Field)

number_of_irreducible_polynomials(Integer, Integer)

number_of_irreducible_polynomials(Integer)

Given an integer $n$ and a field $K$, computes the number of irreducible polynomials over $K$ of degree $n$.

Given two integers $n$ and $q$, computes the number of irreducible polynomials over ${\mathbb{Z}}_q$ of degree $n$.

Given an integer $n$, computes the number of irreducible polynomials over ${\mathbb{Z}}_2$ of degree $n$.