login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A166634 Totally multiplicative sequence with a(p) = 4*(p-1) for prime p. 3

%I #17 Oct 17 2023 05:42:32

%S 1,4,8,16,16,32,24,64,64,64,40,128,48,96,128,256,64,256,72,256,192,

%T 160,88,512,256,192,512,384,112,512,120,1024,320,256,384,1024,144,288,

%U 384,1024,160,768,168,640,1024,352,184,2048,576,1024

%N Totally multiplicative sequence with a(p) = 4*(p-1) for prime p.

%H G. C. Greubel, <a href="/A166634/b166634.txt">Table of n, a(n) for n = 1..10000</a>

%F Multiplicative with a(p^e) = (4*(p-1))^e. If n = Product p(k)^e(k) then a(n) = Product (4*(p(k)-1)^e(k).

%F a(n) = A165825(n) * A003958(n) = 4^bigomega(n) * A003958(n) = 4^A001222(n) * A003958(n).

%t DirichletInverse[f_][1] = 1/f[1]; DirichletInverse[f_][n_] :=

%t DirichletInverse[f][n] = -1/f[1]*Sum[f[n/d]*DirichletInverse[f][d], {d, Most[Divisors[n]]}]; muphi[n_] := MoebiusMu[n]*EulerPhi[n]; a[m_] := DirichletInverse[muphi][m]; Table[a[m]*4^(PrimeOmega[m]), {m, 1, 100}] (* _G. C. Greubel_, May 20 2016 *)

%t f[p_, e_] := (4*(p-1))^e; a[1] = 1; a[n_] := Times @@ f @@@ FactorInteger[n]; Array[a, 100] (* _Amiram Eldar_, Oct 17 2023 *)

%o (PARI) a(n) = {my(f = factor(n)); for (k=1, #f~, f[k,1] = 4*(f[k,1]-1)); factorback(f);} \\ _Michel Marcus_, May 20 2016

%Y Cf. A001222, A003958, A165825, A166633.

%K nonn,easy,mult

%O 1,2

%A _Jaroslav Krizek_, Oct 18 2009

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 29 06:57 EDT 2024. Contains 371265 sequences. (Running on oeis4.)