login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A129648 Largest order of a permutation of n elements with exactly 3 cycles. Also the largest LCM of a 3-partition of n. 5

%I

%S 0,0,1,2,3,6,6,12,15,30,21,60,35,84,105,140,84,210,165,280,315,360,

%T 385,504,495,630,693,792,819,990,1001,1170,1287,1430,1365,1716,1683,

%U 2002,2145,2310,2431,2730,2805,3120,3315,3570,3705,4080,4199,4560,4845,5168

%N Largest order of a permutation of n elements with exactly 3 cycles. Also the largest LCM of a 3-partition of n.

%C a(n) is asymptotic to (n^3)/27.

%H Alois P. Heinz, <a href="/A129648/b129648.txt">Table of n, a(n) for n = 1..1000</a>

%e a(9) = 15 because 9 = 5+3+1 and lcm(1,3,5) = 15 is maximal.

%t Max[LCM @@@ Compositions[ #, 3]] & /@ Range[1, n]

%Y Cf. A000793, A129647, A129649, A129650, A129651.

%K nonn

%O 1,4

%A Nickolas Reynolds (nickels(AT)gmail.com), Apr 25 2007

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 21 14:42 EDT 2021. Contains 348155 sequences. (Running on oeis4.)