login
Moebius transform of n^n.
2

%I #12 Nov 05 2018 03:08:28

%S 1,3,26,252,3124,46626,823542,16776960,387420462,9999996872,

%T 285311670610,8916100401348,302875106592252,11112006824734470,

%U 437893890380856224,18446744073692774400,827240261886336764176

%N Moebius transform of n^n.

%C n=4, f[4]=4^4=256, divisors={1,2,4} f[4/d]={256,4,1}, mu[d]={1,-1,0}, the sum is 256-4=252=a(4)

%H Seiichi Manyama, <a href="/A062793/b062793.txt">Table of n, a(n) for n = 1..386</a>

%F a(n) = Sum{f[n/d]*mu[d]}, where d|n and f[x]=A000312(x).

%o (PARI) a(n) = sumdiv(n, d, d^d*moebius(n/d)); \\ _Michel Marcus_, Nov 04 2018

%Y Cf. A000312, A008683.

%K nonn

%O 1,2

%A _Labos Elemer_, Jul 19 2001