The On-Line Encyclopedia of Integer Sequences (OEIS)

A112409 revision #2

A112409

Table read by rows: for each n: the orders of the permutations of n elements, excluding those that are a divisor of the order of another permutation of n elements.

1, 2, 2, 3, 3, 4, 4, 5, 6, 4, 5, 6, 7, 10, 12, 8, 10, 12, 15, 8, 9, 12, 14, 15, 20, 8, 9, 12, 14, 20, 21, 30

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

LINKS

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

EXAMPLE

1: 1, 2: 2, 3: 2 3, 4: 3 4, 5: 4 5 6, 6: 4 5 6, 7: 7 10 12...

Permutations of 7 elements have orders of 1, 2, 3, 4, 5, 6, 7, 10, 12, of which 7, 10, and 12 are not factors of any others.

CROSSREFS

Cf. A000793.

Sequence in context: A029030 A008719 A079685 * A256991 A267110 A026261

Adjacent sequences: A112406 A112407 A112408 * A112410 A112411 A112412

KEYWORD

easy,nonn,tabf,new

AUTHOR

Allen Tracht (atracht(AT)ix.netcom.com), Dec 08 2005

STATUS

approved