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