1Function: ffnbirred 2Section: number_theoretical 3C-Name: ffnbirred0 4Prototype: GLD0,L, 5Help: ffnbirred(q,n,{fl=0}): number of monic irreducible polynomials over F_q, of 6 degree n (fl=0, default) or at most n (fl=1). 7Description: 8 (int, small, ?0):int ffnbirred($1, $2) 9 (int, small, 1):int ffsumnbirred($1, $2) 10 (int, small, ?small):int ffnbirred0($1, $2, $3) 11Doc: computes the number of monic irreducible polynomials over $\F_q$ of degree exactly $n$, 12 ($\fl=0$ or omitted) or at most $n$ ($\fl=1$). 13Variant: Also available are 14 \fun{GEN}{ffnbirred}{GEN q, long n} (for $\fl=0$) 15 and \fun{GEN}{ffsumnbirred}{GEN q, long n} (for $\fl=1$). 16