A349161 -id:A349161 - cp's OEIS frontend

A349144 Numbers k for which A342671(k) [= gcd(sigma(k), A003961(k))] and A349161(k) [= A003961(k)/A342671(k)] are relatively prime, where A003961(n) is fully multiplicative with a(prime(k)) = prime(k+1), and sigma is the sum of divisors function.

1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 21, 22, 23, 25, 26, 28, 29, 30, 31, 33, 34, 35, 36, 37, 38, 39, 41, 42, 43, 45, 46, 47, 48, 49, 50, 51, 52, 53, 55, 57, 58, 59, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 73, 74, 75, 76, 77, 78, 79, 81, 82, 83, 84, 85, 86, 87, 89, 90, 91, 93, 94, 95

Offset: 1

Antti Karttunen, Nov 11 2021

nonn

Numbers k for which A349163(k) and A349164(k) are coprime, i.e., k such that A349163(k) and A349164(k) are unitary divisors of k.

Cf. A000203, A003961, A342671, A349161, A349163, A349164.
Complement of A349168.
Cf. A349165 (subsequence).

Select[Range[95], GCD[#2, #1/#2] == 1 & @@ {#2, #2/GCD[##]} & @@ {DivisorSigma[1, #], If[# == 1, 1, Times @@ Map[NextPrime[#1]^#2 & @@ # &, FactorInteger[#]]]} &] (* Michael De Vlieger, Nov 11 2021 *)

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

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.

Original entry on oeis.org

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)

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

Original entry on oeis.org

1, 1, 4, 7, 6, 4, 8, 5, 13, 6, 12, 28, 14, 8, 24, 31, 18, 13, 20, 2, 32, 12, 24, 4, 31, 14, 8, 56, 30, 24, 32, 7, 48, 18, 48, 91, 38, 20, 56, 10, 42, 32, 44, 28, 78, 24, 48, 124, 57, 31, 72, 98, 54, 8, 72, 40, 16, 30, 60, 8, 62, 32, 104, 127, 12, 48, 68, 14, 96, 48, 72, 13, 74, 38, 124, 140, 96, 56, 80, 62, 121, 42

Offset: 1

Antti Karttunen, Nov 09 2021

Denominator of ratio A003961(n) / A000203(n).
Small values are rare, but are not limited to the beginning. For example in range 1 .. 2^25, a(n) = 4 at n = 3, 6, 24, 792, 2720, 122944, 31307472.
Question: Would it be possible to prove that a(n) > 1 for all n > 2?
Obviously, 1's may occur only on squares & twice squares (A028982). See also comments in A350072. - Antti Karttunen, Feb 16 2022

Cf. A000203, A003961, A028982 (positions of odd terms), A319630, A336702, A342671, A348992 (the odd part), A348993, A349161 (numerators), A349163, A349164, A349627, A349628, A350072 [= a(n^2)].

Cf. also A349745, A351551, A351554.

Array[#1/GCD[##] & @@ {DivisorSigma[1, #], If[# == 1, 1, Times @@ Map[NextPrime[#1]^#2 & @@ # &, FactorInteger[#]]]} &, 82] (* Michael De Vlieger, Nov 11 2021 *)

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

a(n) = A000203(n) / A342671(n) = A000203(n) / gcd(A000203(n), A003961(n)).

A349164 a(n) = A064989(A003961(n) / gcd(sigma(n), A003961(n))), where A003961 shifts the prime factorization of n one step towards larger primes, while A064989 shifts it back towards smaller primes, and sigma is the sum of divisors function.

Original entry on oeis.org

1, 1, 3, 4, 5, 3, 7, 4, 9, 5, 11, 12, 13, 7, 15, 16, 17, 9, 19, 2, 21, 11, 23, 4, 25, 13, 9, 28, 29, 15, 31, 8, 33, 17, 35, 36, 37, 19, 39, 10, 41, 21, 43, 22, 45, 23, 47, 48, 49, 25, 51, 52, 53, 9, 55, 28, 19, 29, 59, 6, 61, 31, 63, 64, 13, 33, 67, 17, 69, 35, 71, 12, 73, 37, 75, 76, 77, 39, 79, 40, 81, 41, 83, 84

Offset: 1

Antti Karttunen, Nov 09 2021

nonn

Cf. A000203, A003961, A319630, A326042, A336702, A342671, A348993, A349161, A349162, A349169, A349174.

Cf. A349144 and A349168 [positions where a(n) is / is not relatively prime with A349163(n) = n/a(n)].

Array[Times @@ Map[If[#1 <= 2, 1, NextPrime[#1, -1]]^#2 & @@ # &, FactorInteger[#2/GCD[##]]] & @@ {DivisorSigma[1, #], Times @@ Map[NextPrime[#1]^#2 & @@ # &, FactorInteger[#]]} &, 84] (* Michael De Vlieger, Nov 11 2021 *)

A003961(n) = { my(f = factor(n)); for (i=1, #f~, f[i, 1] = nextprime(f[i, 1]+1)); factorback(f); };
A064989(n) = { my(f=factor(n)); if((n>1 && f[1,1]==2), f[1,2] = 0); for(i=1, #f~, f[i,1] = precprime(f[i,1]-1)); factorback(f); };
A349164(n) = { my(u=A003961(n)); A064989(u/gcd(u,sigma(n))); };

a(n) = A064989(A349161(n)).

a(n) = n / A349163(n).

A351546 a(n) is the largest unitary divisor of sigma(n) coprime with A003961(n), where A003961 is fully multiplicative with a(p) = nextprime(p), and sigma is the sum of divisors function.

Original entry on oeis.org

1, 1, 4, 7, 6, 4, 8, 5, 13, 2, 12, 28, 14, 8, 24, 31, 18, 13, 20, 2, 32, 4, 24, 4, 31, 14, 8, 56, 30, 8, 32, 7, 48, 2, 48, 91, 38, 20, 56, 10, 42, 32, 44, 28, 78, 8, 48, 124, 57, 31, 72, 98, 54, 8, 72, 40, 16, 10, 60, 8, 62, 32, 104, 127, 12, 16, 68, 14, 96, 16, 72, 13, 74, 38, 124, 140, 96, 56, 80, 62, 121, 14, 84

Offset: 1

Antti Karttunen, Feb 16 2022

nonn

			For n = 672 = 2^5 * 3^1 * 7^1, and the largest unitary divisor of the sigma(672) [= 2^5 * 3^2 * 7^1] coprime with A003961(672) = 13365 = 3^5 * 5^1 * 11^1 is 2^5 * 7^1 = 224, therefore a(672) = 224.

Cf. A000203, A003961, A351544, A351547, A351551, A351552, A353666 [gcd(a(n),n)], A353667, A353668, A353633, A354997.

Cf. A342671, A349161, A349162.

A003961(n) = { my(f = factor(n)); for(i=1, #f~, f[i, 1] = nextprime(f[i, 1]+1)); factorback(f); };
A351546(n) = { my(f=factor(sigma(n)),u=A003961(n)); prod(k=1,#f~,f[k,1]^((0!=(u%f[k,1]))*f[k,2])); };

a(n) = Product_{p^e || A000203(n)} p^(e*[p does not divide A003961(n)]), where [ ] is the Iverson bracket, returning 0 if p is a divisor of A003961(n), and 1 otherwise. Here p^e is the largest power of each prime p dividing sigma(n).
a(n) = A000203(n) / A351544(n).
a(n) = A353666(n) * A353668(n) = A351547(n) / A354997(n). - Antti Karttunen, Jul 09 2022

A349163 a(n) = A064989(gcd(sigma(n), A003961(n))), where A003961 shifts the prime factorization of n one step towards larger primes, while A064989 shifts it back towards smaller primes, and sigma is the sum of divisors function.

Original entry on oeis.org

1, 2, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, 1, 10, 1, 2, 1, 6, 1, 2, 3, 1, 1, 2, 1, 4, 1, 2, 1, 1, 1, 2, 1, 4, 1, 2, 1, 2, 1, 2, 1, 1, 1, 2, 1, 1, 1, 6, 1, 2, 3, 2, 1, 10, 1, 2, 1, 1, 5, 2, 1, 4, 1, 2, 1, 6, 1, 2, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 2, 3, 4, 1, 2, 1, 2, 1, 2, 1, 4, 1, 2, 11, 5, 1, 2, 1, 2, 1

Offset: 1

Antti Karttunen, Nov 09 2021

nonn

Cf. A000203, A003961, A342671, A349161, A349162, A349165 (positions of 1's), A349166 (of terms > 1).

Cf. A349144 and A349168 [positions where a(n) is / is not relatively prime with A349164(n) = n/a(n)].

Array[Times @@ Map[If[#1 <= 2, 1, NextPrime[#1, -1]]^#2 & @@ # &, FactorInteger@ GCD[##]] & @@ {DivisorSigma[1, #], Times @@ Map[NextPrime[#1]^#2 & @@ # &, FactorInteger[#]]} &, 105] (* Michael De Vlieger, Nov 11 2021 *)

A003961(n) = { my(f=factor(n)); for(i=1, #f~, f[i, 1] = nextprime(f[i, 1]+1)); factorback(f); };
A064989(n) = { my(f=factor(n)); if((n>1 && f[1,1]==2), f[1,2] = 0); for(i=1, #f~, f[i,1] = precprime(f[i,1]-1)); factorback(f); };
A349163(n) = A064989(gcd(sigma(n),A003961(n)));

a(n) = A064989(A342671(n)).

a(n) = n / A349164(n).

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

Original entry on oeis.org

1, 1, 1, 7, 3, 1, 1, 5, 13, 3, 3, 7, 7, 1, 3, 31, 9, 13, 5, 1, 1, 3, 3, 1, 31, 7, 1, 7, 15, 3, 1, 7, 3, 9, 3, 91, 19, 5, 7, 5, 21, 1, 11, 7, 39, 3, 3, 31, 57, 31, 9, 49, 27, 1, 9, 5, 1, 15, 15, 1, 31, 1, 13, 127, 3, 3, 17, 7, 3, 3, 9, 13, 37, 19, 31, 35, 3, 7, 5, 31, 121, 21, 21, 7, 27, 11, 3, 5, 45, 39, 7, 7, 1, 3

Offset: 1

Antti Karttunen, Nov 10 2021

Denominator of ratio A003961(n) / A161942(n).

Odd part of A349162.
Cf. A000203, A000265, A003961, A161942, A342671, A348993, A349169 (where equal to A348990).
Cf. A349161 (numerators).

Array[#1/(2^IntegerExponent[#1, 2]*GCD[##]) & @@ {DivisorSigma[1, #], Times @@ Map[NextPrime[#1]^#2 & @@ # &, FactorInteger[#]]} &, 94] (* Michael De Vlieger, Nov 11 2021 *)

A000265(n) = (n >> valuation(n, 2));
A003961(n) = { my(f = factor(n)); for (i=1, #f~, f[i, 1] = nextprime(f[i, 1]+1)); factorback(f); };
A348992(n) = { my(s=sigma(n)); (A000265(s)/gcd(s,A003961(n))); };

a(n) = A161942(n) / A342671(n) = A000265(A349162(n)).

a(n) = A003961(A348993(n)).

A349174 Odd numbers k for which gcd(k, A003961(k)) is equal to gcd(sigma(k), A003961(k)), where A003961(n) is fully multiplicative with a(prime(k)) = prime(k+1), and sigma is the sum of divisors function.

Original entry on oeis.org

1, 3, 5, 7, 9, 11, 13, 17, 19, 21, 23, 25, 29, 31, 33, 37, 39, 41, 43, 47, 49, 51, 53, 55, 59, 61, 63, 67, 69, 71, 73, 79, 81, 83, 85, 89, 91, 93, 95, 97, 101, 103, 107, 109, 111, 113, 115, 117, 119, 121, 123, 125, 127, 129, 131, 133, 135, 137, 139, 141, 145, 147, 149, 151, 153, 155, 157, 159, 161, 163, 167, 169

Offset: 1

Antti Karttunen, Nov 10 2021

nonn

Odd numbers k for which A322361(k) = A342671(k).
Odd numbers k for which A348994(k) = A349161(k).
Odd numbers k such that A319626(k) = A349164(k).
Odd terms of A336702 form a subsequence of this sequence. See also A349169.
Ratio of odd numbers residing in this sequence, vs. in A349175 seems to slowly decrease, but still apparently stays > 2 for a long time. E.g., for range 2 .. 2^28, it is 95302074/38915653 = 2.4489...

Cf. A000203, A003961, A319626, A322361, A336702, A342671, A348994, A349161, A349164, A349169.
Cf. A349175 (complement among the odd numbers).
Union of A349176 and A349177.

Select[Range[1, 169, 2], GCD[#1, #3] == GCD[#2, #3] & @@ {#, DivisorSigma[1, #], Times @@ Map[NextPrime[#1]^#2 & @@ # &, FactorInteger[#]]} &] (* Michael De Vlieger, Nov 11 2021 *)

A003961(n) = { my(f = factor(n)); for (i=1, #f~, f[i, 1] = nextprime(f[i, 1]+1)); factorback(f); };
isA349174(n) = if(!(n%2),0,my(u=A003961(n)); gcd(u,sigma(n))==gcd(u,n));

A349627 Numerators of the Möbius transform of ratio A003961(n)/sigma(n).

Original entry on oeis.org

1, 0, 1, 2, 1, 0, 3, 18, 35, 0, 1, 1, 3, 0, 1, 126, 1, 0, 3, 1, 3, 0, 5, 9, 77, 0, 125, 3, 1, 0, 5, 270, 1, 0, 1, 5, 3, 0, 3, 3, 1, 0, 3, 1, 35, 0, 5, 63, 341, 0, 1, 3, 5, 0, 1, 27, 3, 0, 1, 1, 5, 0, 105, 1674, 1, 0, 3, 1, 5, 0, 1, 9, 5, 0, 77, 3, 1, 0, 3, 21, 1975, 0, 5, 3, 1, 0, 1, 3, 7, 0, 9, 5, 5, 0, 1, 135, 3

Offset: 1

Antti Karttunen, Nov 26 2021

Because the ratio A003961(n)/A000203(n) is multiplicative, so is also its Möbius transform. This sequence gives the numerator of that ratio when presented in its lowest terms, while A349628 gives the denominators. See the examples.

			The ratio a(n)/A349628(n) for n = 1..15: 1/1, 0/1, 1/4, 2/7, 1/6, 0/1, 3/8, 18/35, 35/52, 0/1, 1/12, 1/14, 3/14, 0/1, 1/24.

Cf. A000203, A003961.
Cf. A349628 (denominators).
Cf. also A342671, A349161, A349162, A349633.

f[p_, e_] := NextPrime[p]^e*(p - 1)/(p^(e + 1) - 1); s[1] = 1; s[n_] := Times @@ f @@@ FactorInteger[n]; a[n_] := Numerator @ DivisorSum[n, s[#] * MoebiusMu[n/#] &]; Array[a, 100] (* Amiram Eldar, Nov 27 2021 *)

A003961(n) = my(f = factor(n)); for (i=1, #f~, f[i, 1] = nextprime(f[i, 1]+1)); factorback(f); \\ From A003961
A349627(n) = numerator(sumdiv(n,d,moebius(n/d)*(A003961(d)/sigma(d))));

A349628 Denominators of the Möbius transform of ratio A003961(n)/sigma(n).

Original entry on oeis.org

1, 1, 4, 7, 6, 1, 8, 35, 52, 1, 12, 14, 14, 1, 24, 155, 18, 1, 20, 21, 32, 1, 24, 70, 186, 1, 104, 28, 30, 1, 32, 217, 48, 1, 16, 26, 38, 1, 56, 35, 42, 1, 44, 42, 312, 1, 48, 310, 456, 1, 72, 49, 54, 1, 72, 140, 80, 1, 60, 84, 62, 1, 416, 889, 28, 1, 68, 63, 96, 1, 72, 26, 74, 1, 744, 70, 32, 1, 80, 155, 968, 1, 84

Offset: 1

Antti Karttunen, Nov 26 2021

Because the ratio A003961(n)/A000203(n) is multiplicative, so is also its Möbius transform. This sequence gives the denominator of that ratio when presented in its lowest terms.

Cf. A000203, A003961.
Cf. A349627 (numerators).
Cf. also A342671, A349161, A349162, A349634.

f[p_, e_] := NextPrime[p]^e*(p - 1)/(p^(e + 1) - 1); s[1] = 1; s[n_] := Times @@ f @@@ FactorInteger[n]; a[n_] := Denominator @ DivisorSum[n, s[#] * MoebiusMu[n/#] &]; Array[a, 100] (* Amiram Eldar, Nov 27 2021 *)

A003961(n) = my(f = factor(n)); for (i=1, #f~, f[i, 1] = nextprime(f[i, 1]+1)); factorback(f); \\ From A003961
A349628(n) = denominator(sumdiv(n,d,moebius(n/d)*(A003961(d)/sigma(d))));

cp's OEIS Frontend

A349144 Numbers k for which A342671(k) [= gcd(sigma(k), A003961(k))] and A349161(k) [= A003961(k)/A342671(k)] are relatively prime, where A003961(n) is fully multiplicative with a(prime(k)) = prime(k+1), and sigma is the sum of divisors function.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

PARI

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

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

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A349164 a(n) = A064989(A003961(n) / gcd(sigma(n), A003961(n))), where A003961 shifts the prime factorization of n one step towards larger primes, while A064989 shifts it back towards smaller primes, and sigma is the sum of divisors function.

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A351546 a(n) is the largest unitary divisor of sigma(n) coprime with A003961(n), where A003961 is fully multiplicative with a(p) = nextprime(p), and sigma is the sum of divisors function.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

PARI

Formula

A349163 a(n) = A064989(gcd(sigma(n), A003961(n))), where A003961 shifts the prime factorization of n one step towards larger primes, while A064989 shifts it back towards smaller primes, and sigma is the sum of divisors function.

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

PARI

Formula

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

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A349174 Odd numbers k for which gcd(k, A003961(k)) is equal to gcd(sigma(k), A003961(k)), where A003961(n) is fully multiplicative with a(prime(k)) = prime(k+1), and sigma is the sum of divisors function.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs