|
|
A011773
|
|
Variant of Carmichael's lambda function: a(p1^e1*...*pN^eN) = lcm((p1-1)*p1^(e1-1), ..., (pN-1)*pN^(eN-1)).
|
|
7
|
|
|
1, 1, 2, 2, 4, 2, 6, 4, 6, 4, 10, 2, 12, 6, 4, 8, 16, 6, 18, 4, 6, 10, 22, 4, 20, 12, 18, 6, 28, 4, 30, 16, 10, 16, 12, 6, 36, 18, 12, 4, 40, 6, 42, 10, 12, 22, 46, 8, 42, 20, 16, 12, 52, 18, 20, 12, 18, 28, 58, 4, 60, 30, 6, 32, 12, 10, 66, 16, 22, 12
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
LINKS
|
|
|
FORMULA
|
|
|
MATHEMATICA
|
Table[ If[ n==1, 1, LCM@@Map[ (#1[ [ 1 ] ]-1)*#1[ [ 1 ] ]^(#1[ [ 2 ] ]-1)&, FactorInteger[ n ] ] ], {n, 1, 70} ] (* Olivier Gérard, Aug 1997 *)
a[2] = 1;
a[n_] := CarmichaelLambda[2n];
|
|
PROG
|
(PARI) a(n)=lcm( apply( f -> (f[1]-1)*f[1]^(f[2]-1), Vec(factor(n)~))) \\ M. F. Hasler, Oct 23 2011
(Haskell)
a011773 n = foldl lcm 1 $ map (a085730 . a095874) $
zipWith (^) (a027748_row n) (a124010_row n)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,nice,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|