[go: up one dir, main page]

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!)
A349139 a(n) = Sum_{d|n} A322582(d) * A348507(n/d), where A322582(n) = n - A003958(n) and A348507(n) = A003959(n) - n. 4
0, 0, 0, 1, 0, 2, 0, 8, 1, 2, 0, 18, 0, 2, 2, 41, 0, 22, 0, 22, 2, 2, 0, 98, 1, 2, 12, 26, 0, 40, 0, 172, 2, 2, 2, 148, 0, 2, 2, 130, 0, 48, 0, 34, 28, 2, 0, 426, 1, 34, 2, 38, 0, 158, 2, 162, 2, 2, 0, 278, 0, 2, 32, 645, 2, 64, 0, 46, 2, 56, 0, 706, 0, 2, 36, 50, 2, 72, 0, 590, 91, 2, 0, 350, 2, 2, 2, 226, 0, 348 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,6
COMMENTS
Dirichlet convolution of A322582 with A348507.
Question: Is a(n) >= A305809(n) for all n?
LINKS
FORMULA
a(n) = Sum_{d|n} A322582(d) * A348507(n/d).
MATHEMATICA
f1[p_, e_] := (p - 1)^e; s1[1] = 0; s1[n_] := n - Times @@ f1 @@@ FactorInteger[n]; f2[p_, e_] := (p + 1)^e; s2[1] = 0; s2[n_] := Times @@ f2 @@@ FactorInteger[n] - n; a[n_] := DivisorSum[n, s1[#]*s2[n/#] &]; Array[a, 100] (* Amiram Eldar, Nov 08 2021 *)
PROG
(PARI)
A003958(n) = { my(f = factor(n)); for(i=1, #f~, f[i, 1]--); factorback(f); };
A003959(n) = { my(f = factor(n)); for(i=1, #f~, f[i, 1]++); factorback(f); };
A322582(n) = (n-A003958(n));
A348507(n) = (A003959(n)-n);
A349139(n) = sumdiv(n, d, A322582(d)*A348507(n/d));
CROSSREFS
Sequence in context: A186745 A109573 A305809 * A159810 A199268 A268499
KEYWORD
nonn
AUTHOR
Antti Karttunen, Nov 08 2021
STATUS
approved

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 August 29 06:09 EDT 2024. Contains 375510 sequences. (Running on oeis4.)