|
|
A135354
|
|
a(0)=1, a(n) = largest divisor of n! that is coprime to a(n-1).
|
|
0
|
|
|
1, 1, 2, 3, 8, 15, 16, 315, 128, 2835, 256, 155925, 1024, 6081075, 2048, 638512875, 32768, 10854718875, 65536, 1856156927625, 262144, 194896477400625, 524288, 49308808782358125, 4194304
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
LINKS
|
|
|
FORMULA
|
a(2n) = the largest power of 2 that divides (2n)!. a(2n+1) = the largest odd divisor of (2n+1)! = (2n+1)!/a(2n).
|
|
MATHEMATICA
|
a = {1}; For[n = 1, n < 25, n++, AppendTo[a, Select[Divisors[n! ], GCD[a[[ -1]], # ] == 1 &][[ -1]]]]; a (* Stefan Steinerberger, Dec 10 2007 *)
ldnf[{n_, a_}]:={n+1, Max[Select[Divisors[(n+1)!], CoprimeQ[#, a]&]]}; Transpose[ NestList[ldnf, {0, 1}, 30]][[2]] (* Harvey P. Dale, Jan 21 2016 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|