Number of irreducible polynomials

Computes the number of irreducible polynomials in a field of the desired degree.

number_of_irreducible_polynomials(Integer, Field)

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

number_of_irreducible_polynomials(Integer, Integer)

Given two integers n and q, computes the number of irreducible polynomials over straight integer numbers subscript q of degree n.

number_of_irreducible_polynomials(Integer)

Given an integer n, computes the number of irreducible polynomials over straight integer numbers subscript 2 of degree n.