A155510 Possible cardinalities of the set of all k-th powers of the order n permutations, where k and n are some positive integers.

1, 2, 3, 4, 6, 9, 12, 16, 21, 24, 25, 36, 40, 45, 46, 56, 60, 80, 81, 96, 106, 120, 126, 145, 190, 225, 256, 270, 351, 400, 505, 576, 610, 666, 720, 721, 826, 855, 946, 1071, 1072, 1170, 1225, 1233, 1330, 1338, 1345, 1386, 1450, 1575, 1576, 1792, 1890, 2080, 2241

Offset

1,2

Links

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

Vladimir Letsko, Mathematical Marathon at VSPU, Problem 100 (in Russian)

Vladimir Letsko, Mathematical Marathon at dxdy (in Russian)

Example

80 is in the sequence because the set {a^3|a in S_5} has 80 elements.

Crossrefs

Set of elements of A247005.

Cf. A000012, A000142, A003483, A103619, A103620, A215716, A215717, A215718, A247006, A247007, A247008, A247009.

Sequence in context: A062437 A060729 A229169 * A073576 A186115 A187020

Adjacent sequences: A155507 A155508 A155509 * A155511 A155512 A155513

Keyword

nonn

Author

Vladimir Letsko, Jan 23 2009

Extensions

Corrected and extended by Max Alekseyev, Feb 08 2009

Some missing terms added by Max Alekseyev, Jan 24 2010

Status

approved