A163950 The number of functions in a finite set that can be expressed by a composition power of another function. (It differs from A163948, as it excludes self compositions).

1, 1, 12, 118, 1405, 19476, 300559

Offset

1,3

Comments

The complementary set to A163949.

Links

Table of n, a(n) for n=1..7.

Formula

a(n) = n^n - A163949(n).

Crossrefs

Cf. A163947, A163948, A163949.

Sequence in context: A016142 A105218 A180777 * A025132 A001712 A285232

Adjacent sequences: A163947 A163948 A163949 * A163951 A163952 A163953

Keyword

more,nonn

Author

Carlos Alves, Aug 06 2009

Status

approved