A006169 Number of factorization patterns of polynomials of degree n over F_4.

1, 3, 5, 11, 16, 32, 47, 84, 124, 206, 299, 481, 687, 1058, 1506, 2255, 3163, 4638, 6444, 9258, 12757, 18021, 24604, 34307, 46445, 63926, 85948, 117021, 156156, 210617, 279202, 373252, 491801, 652264, 854343, 1125152, 1465587, 1917282, 2484733

Offset: 1

Author

N. J. A. Sloane

Keywords

• nonn

References

• R. A. Hultquist, G. L. Mullen and H. Niederreiter, Association schemes and derived PBIB designs of prime power order, Ars. Combin., 25 (1988), 65-82.
• N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

• T. D. Noe, Table of n, a(n) for n=1..1000
• R. A. Hultquist, G. L. Mullen and H. Niederreiter, Association schemes and derived PBIB designs of prime power order, Ars. Combin., 25 (1988), 65-82. (Annotated scanned copy)

Crossrefs

Cf. A006167-A006171.

Cf. A027377.

Formula

Euler transform of sequence b(n) = sum_{d|n, A027377(d)>=n/d} 1. - Franklin T. Adams-Watters, Jun 19 2006

Extensions

More terms from Franklin T. Adams-Watters, Jun 19 2006