login
A232832
Shortest composition length for a finite solvable group of derived length n.
1
1, 2, 4, 5, 7, 8, 13, 15
OFFSET
1,2
COMMENTS
The composition length of a finite solvable group is equal to the number of prime factors of the order, counting multiplicities. Thus, for example, the symmetric group of permutations on 4 elements is a solvable group of derived length 3, and its order is 24=2*2*2*3 which has 4 prime divisors. This is the smallest possible number of factors for a solvable group of derived length 3, so a(3) = 4.
The sequences is monotonic increasing, and the difference cannot be 1 twice in a row. Thus the smallest possible differences are 1,2,1,2.., which is what we see for the first 5 differences. The sixth difference is 5 which breaks that pattern. Glasby shows that a(n) grows exponentially, with exponent at least 1.3, so in the long run the differences must often be very large. However, it seems that the difference 1 may show up infinitely often.
LINKS
CROSSREFS
Cf. A104114.
Sequence in context: A107899 A032924 A005125 * A272195 A082672 A241808
KEYWORD
nonn,more
AUTHOR
Moshe Shmuel Newman, Nov 30 2013
STATUS
approved