A006168 Number of factorization patterns of polynomials of degree n over F_3.

1, 3, 5, 10, 15, 29, 42, 72, 107, 170, 246, 383, 542, 810, 1145, 1662, 2311, 3305, 4537, 6363, 8677, 11974, 16159, 22068, 29504, 39811, 52887, 70632, 93102, 123362, 161473, 212198, 276185, 360270, 466090, 604267, 777399, 1001656, 1282456

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. A027376.

Formula

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

Extensions

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