Number of irreducible polynomials

Reading time: 1min

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

Syntax

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 Zq of degree n.

Given an integer n, computes the number of irreducible polynomials over Z2 of degree n.

Syntax Description