A342673 -id:A342673 - cp's OEIS frontend

A342671 a(n) = gcd(sigma(n), A003961(n)), where A003961 is fully multiplicative with a(prime(k)) = prime(k+1), and sigma is the sum of divisors of n.

1, 3, 1, 1, 1, 3, 1, 3, 1, 3, 1, 1, 1, 3, 1, 1, 1, 3, 1, 21, 1, 3, 1, 15, 1, 3, 5, 1, 1, 3, 1, 9, 1, 3, 1, 1, 1, 3, 1, 9, 1, 3, 1, 3, 1, 3, 1, 1, 1, 3, 1, 1, 1, 15, 1, 3, 5, 3, 1, 21, 1, 3, 1, 1, 7, 3, 1, 9, 1, 3, 1, 15, 1, 3, 1, 1, 1, 3, 1, 3, 1, 3, 1, 1, 1, 3, 5, 9, 1, 3, 1, 3, 1, 3, 1, 9, 1, 3, 13, 7, 1, 3, 1, 3, 1

Offset: 1

Antti Karttunen, Mar 20 2021

nonn

Cf. A000203, A003961, A161942, A286385, A341529, A342672, A342673, A348992, A349161, A349162, A349163, A349164, A349165 (positions of 1's), A349166 (of terms > 1), A349167, A349756, A350071 [= a(n^2)], A355828 (Dirichlet inverse).
Cf. A349169, A349745, A355833, A355924 (applied onto prime shift array A246278).
Cf. also A336850, A354827/A354828, A355932.

A003961(n) = { my(f = factor(n)); for (i=1, #f~, f[i, 1] = nextprime(f[i, 1]+1)); factorback(f); };
A342671(n) = gcd(sigma(n), A003961(n));

a(n) = gcd(A000203(n), A003961(n)).
a(n) = gcd(A000203(n), A286385(n)) = gcd(A003961(n), A286385(n)).
a(n) = A341529(n) / A342672(n).
From Antti Karttunen, Jul 21 2022: (Start)
a(n) = A003961(n) / A349161(n).
a(n) = A000203(n) / A349162(n).
a(n) = A161942(n) / A348992(n).
a(n) = A003961(A349163(n)) = A003961(n/A349164(n)).
(End)

A341528 a(n) = n * sigma(A003961(n)), where A003961 shifts the prime factorization of n one step towards larger primes, and sigma is the sum of the divisors of n.

Original entry on oeis.org

1, 8, 18, 52, 40, 144, 84, 320, 279, 320, 154, 936, 234, 672, 720, 1936, 340, 2232, 456, 2080, 1512, 1232, 690, 5760, 1425, 1872, 4212, 4368, 928, 5760, 1178, 11648, 2772, 2720, 3360, 14508, 1554, 3648, 4212, 12800, 1804, 12096, 2064, 8008, 11160, 5520, 2538, 34848, 6517, 11400, 6120, 12168, 3180, 33696, 6160, 26880

Offset: 1

Antti Karttunen, Feb 16 2021

Cf. A000203, A003961, A003973, A016754 (positions of the odd terms), A151800, A341512, A341526, A341527, A341529, A341530, A342661, A342662, A342673.

Array[#1 DivisorSigma[1, #2] & @@ {#, Times @@ Map[#1^#2 & @@ # &, FactorInteger[#] /. {p_, e_} /; e > 0 :> {Prime[PrimePi@ p + 1], e}] - Boole[# == 1]} &, 56] (* Michael De Vlieger, Feb 22 2021 *)

A003961(n) = { my(f=factor(n)); for (i=1, #f~, f[i, 1] = nextprime(f[i, 1]+1)); factorback(f); }; \\ From A003961
A003973(n) = sigma(A003961(n));
A341528(n) = (n*A003973(n));

Multiplicative with a(p^e) = (p^e) * (q^(e+1)-1)/(q-1) where q = nextPrime(p).
a(n) = n * A003973(n) = n * A000203(A003961(n)).
From Antti Karttunen, Mar 29 2021: (Start)
a(n) <= A341529(n).
a(n) = A341529(n) - A341512(n).
a(n) = A342662(A003961(n)).
(End)
Sum_{k=1..n} a(k) ~ c * n^3, where c = (1/3) * Product_{p prime} p^3/((p+1)*(p^2-nextprime(p))) = 2.26342530..., where nextprime is A151800. - Amiram Eldar, Dec 08 2022

cp's OEIS Frontend

A342671 a(n) = gcd(sigma(n), A003961(n)), where A003961 is fully multiplicative with a(prime(k)) = prime(k+1), and sigma is the sum of divisors of n.

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Formula