A326130 -id:A326130 - cp's OEIS frontend

A326131 Positive numbers n for which A000120(n) = k*A294898(n), with k < 0; numbers for which A326130(n) = sigma(n) - A005187(n).

6, 28, 110, 496, 884, 8128, 18632, 85936, 116624, 15370304, 33550336, 73995392, 815634435, 3915380170, 5556840416, 6800695312, 8589869056

Offset: 1

Antti Karttunen, Jun 09 2019

No further terms below 2^31.
See also comments in A326133.
The quotients A000120(k)/(sigma(k)-A005187(k)) for these terms are: 1, 1, 5, 1, 3, 1, 5, 9, 2, 2, 1, 2, 2. Ones occur at the positions of perfect numbers.
a(18) > 10^11. - Amiram Eldar, Jan 03 2021

			110 is "1101110" in binary, thus A000120(110) = 5. Sigma(110) = 216, while A005187(110) = 215, thus as 5 = 5*(216-215), 110 is included in this sequence.

Intersection of A326132 and A326133, also of A326132 and A326138.
Cf. A000120, A000396 (subsequence), A005187, A294898, A295296, A295297, A295298, A295299, A326130.
Cf. also A325981, A326141.

q[n_] := Module[{bw = DigitCount[n, 2, 1], ab = DivisorSigma[1, n] - 2*n, sum}, (sum = ab + bw) > 0 && Divisible[bw, sum]]; Select[Range[10^5], q] (* Amiram Eldar, Jan 03 2021 *)

A005187(n) = { my(s=n); while(n>>=1, s+=n); s; };
isA326131(n) = { my(t=sigma(n)-A005187(n)); (gcd(hammingweight(n), t) == t); };

a(14)-a(17) from Amiram Eldar, Jan 03 2021

A326132 Numbers n for which A294898(n) is not zero and A294898(n) divides A000120(n); numbers for which A326130(n) = abs(A294898(n)).

Original entry on oeis.org

5, 6, 7, 14, 15, 28, 44, 52, 110, 152, 184, 496, 592, 884, 1012, 1155, 2144, 2272, 8128, 8384, 12008, 18632, 18904, 33664, 63248, 70564, 85936, 100804, 116624, 318250, 527872, 1090912, 1360810, 1503370, 1788490, 2085710, 2102272, 3477608, 4495808, 8394752, 15370304, 16102808, 26347688, 29322008, 33550336, 73995392

Offset: 1

Antti Karttunen, Jun 11 2019

nonn

Cf. A000360, A326131 (subsequences), A326133.

Cf. A000120, A000203, A005187, A294898, A295296.

A005187(n) = { my(s=n); while(n>>=1, s+=n); s; };
isA326132(n) = { my(t=sigma(n)-A005187(n)); (gcd(hammingweight(n), t) == abs(t)); };

A326046 a(n) = gcd(n-A326039(n), A326040(n)-n).

Original entry on oeis.org

1, 1, 1, 1, 4, 2, 3, 1, 1, 1, 1, 4, 12, 2, 1, 1, 8, 1, 3, 1, 5, 2, 1, 4, 1, 5, 1, 24, 28, 6, 15, 1, 1, 1, 1, 1, 36, 2, 1, 1, 40, 2, 3, 4, 4, 10, 1, 4, 1, 7, 15, 3, 4, 2, 19, 4, 1, 1, 1, 8, 60, 2, 1, 1, 1, 6, 3, 1, 1, 2, 35, 1, 72, 1, 1, 12, 1, 2, 3, 1, 1, 1, 1, 4, 1, 2, 1, 4, 8, 27, 5, 8, 29, 2, 7, 60, 48, 1, 1, 1, 100, 6, 3, 1, 1

Offset: 1

Antti Karttunen, Jun 06 2019

nonn

Antti Karttunen, Table of n, a(n) for n = 1..20000

Cf. A000203, A008833, A326039, A326040, A326044, A326045.

Cf. also A009194, A325385, A325813, A325975, A326047, A326048, A326056, A326057, A326060, A326062, A326129, A326130, A326140, A326144.

A008833(n) = (n/core(n));
A326039(n) = A008833(sigma(n));
A326040(n) = (sigma(n)-A008833(sigma(n)));
A326046(n) = gcd(n-A326039(n), A326040(n)-n);

a(n) = gcd(A326044(n), A326045(n)) = gcd(n-A326039(n), A326040(n)-n).

A326056 a(n) = gcd(sigma(n)-A008833(n)-n, n-A008833(n)), where sigma is the sum of divisors of n, and A008833 is the largest square dividing n.

Original entry on oeis.org

1, 1, 2, 1, 4, 5, 6, 1, 5, 1, 10, 4, 12, 1, 2, 1, 16, 3, 18, 2, 10, 1, 22, 4, 19, 5, 2, 24, 28, 1, 30, 1, 2, 1, 2, 19, 36, 1, 2, 2, 40, 1, 42, 4, 12, 5, 46, 4, 41, 1, 10, 6, 52, 3, 2, 4, 2, 1, 58, 8, 60, 1, 2, 1, 2, 1, 66, 2, 2, 1, 70, 3, 72, 1, 2, 12, 2, 1, 78, 2, 41, 1, 82, 8, 2, 5, 2, 4, 88, 27, 10, 8, 2, 1, 2, 20, 96, 1, 6

Offset: 1

Antti Karttunen, Jun 05 2019

nonn

Composite numbers n such that a(n) = A326055(n) start as: 6, 28, 336, 496, 792, 8128, 31968, 3606912, ...

Nonsquare odd numbers n such that a(n) = abs(A326054(n)) start as: 21, 153, 301, 697, 1333, 1909, 1917, 2041, 3901, 4753, 24601, 24957, 26977, 29161, 29637, 56953, 67077, 96361, ...

Antti Karttunen, Table of n, a(n) for n = 1..20000
Index entries for sequences related to sigma(n)

Cf. A000203, A008833, A326053, A326054, A326055.

Cf. also A009194, A325385, A325813, A325975, A326046, A326047, A326048, A326057, A326060, A326062, A326129, A326130, A326140, A326144.

A008833(n) = (n/core(n));
A326053(n) = (sigma(n)-A008833(n));
A326054(n) = (A326053(n)-n);
A326055(n) = (n-A008833(n));
A326056(n) = gcd(A326054(n), A326055(n));

a(n) = gcd(A326054(n), A326055(n)) = gcd((A000203(n)-A008833(n))-n, n-A008833(n)).

A326129 a(n) = gcd(A326127(n), A326128(n)).

Original entry on oeis.org

1, 1, 2, 1, 4, 0, 6, 1, 1, 2, 10, 1, 12, 4, 6, 1, 16, 1, 18, 1, 10, 8, 22, 6, 1, 10, 2, 21, 28, 12, 30, 1, 18, 14, 22, 1, 36, 16, 22, 10, 40, 12, 42, 1, 4, 20, 46, 1, 1, 1, 30, 3, 52, 12, 38, 2, 34, 26, 58, 3, 60, 28, 2, 1, 46, 12, 66, 1, 42, 4, 70, 1, 72, 34, 2, 3, 58, 12, 78, 1, 1, 38, 82, 7, 62, 40, 54, 2, 88, 2, 70, 1, 58, 44, 70, 30

Offset: 1

Antti Karttunen, Jun 09 2019

nonn

Question: Are there any other numbers than those in A000396 that satisfy a(k) = A326128(k)?

See also comments in A336641, where all such k should reside. - Antti Karttunen, Jul 29 2020

Antti Karttunen, Table of n, a(n) for n = 1..20000

Cf. A000396, A007913, A326126, A326127, A326128.

Cf. also A009194, A325385, A325813, A325975, A326046, A326047, A326048, A326056, A326057, A326060, A326062, A326130, A326140, A326144, A336641, A336645.

A326127(n) = (sigma(n)-core(n)-n);
A326128(n) = (n-core(n));
A326129(n) = gcd(A326127(n), A326128(n));

a(n) = n - A336645(n). - Antti Karttunen, Jul 29 2020

A326144 a(n) = gcd(A066503(n), A326143(n)) = gcd(n - A007947(n), sigma(n) - A007947(n) - n).

Original entry on oeis.org

1, 1, 2, 1, 4, 0, 6, 1, 1, 2, 10, 2, 12, 4, 6, 1, 16, 3, 18, 2, 10, 8, 22, 6, 1, 10, 2, 14, 28, 12, 30, 1, 18, 14, 22, 1, 36, 16, 22, 10, 40, 12, 42, 2, 6, 20, 46, 14, 1, 1, 30, 2, 52, 12, 38, 2, 34, 26, 58, 6, 60, 28, 2, 1, 46, 12, 66, 2, 42, 4, 70, 3, 72, 34, 2, 2, 58, 12, 78, 2, 1, 38, 82, 14, 62, 40, 54, 2, 88, 6, 70, 2

Offset: 1

Antti Karttunen, Jun 09 2019

nonn

Antti Karttunen, Table of n, a(n) for n = 1..20000

Cf. A000203, A007947, A066503, A326142, A326143, A326145.

Cf. also A009194, A325385, A325813, A325975, A326046, A326047, A326048, A326056, A326057, A326060, A326062, A326129, A326130, A326140.

rad[n_] := Times @@ (First /@ FactorInteger@n);
a[n_] := GCD[n - rad[n], DivisorSigma[1, n] - rad[n] - n];
Array[a, 100] (* Jean-François Alcover, Dec 01 2021 *)

A007947(n) = factorback(factorint(n)[, 1]);
A066503(n) = (n - A007947(n));
A326143(n) = (sigma(n)-A007947(n)-n);
A326144(n) = gcd(A066503(n), A326143(n));

a(n) = gcd(A066503(n), A326143(n)) = gcd(n-A007947(n), A000203(n)-A007947(n)-n).

A326140 a(n) = gcd(A318878(n), A318879(n)).

Original entry on oeis.org

1, 1, 2, 1, 4, 2, 6, 1, 5, 2, 10, 2, 12, 2, 6, 1, 16, 1, 18, 2, 10, 2, 22, 2, 19, 2, 14, 6, 28, 6, 30, 1, 18, 2, 22, 1, 36, 2, 22, 2, 40, 2, 42, 2, 12, 2, 46, 2, 41, 1, 30, 6, 52, 2, 38, 2, 34, 2, 58, 6, 60, 2, 22, 1, 46, 6, 66, 2, 42, 2, 70, 1, 72, 2, 26, 6, 58, 2, 78, 2, 41, 2, 82, 2, 62, 2, 54, 2, 88, 6, 70, 2, 58, 2

Offset: 1

Antti Karttunen, Jun 09 2019

nonn

Antti Karttunen, Table of n, a(n) for n = 1..20000

Cf. A033879, A083254, A318878, A318879, A326141.

Cf. also A009194, A325385, A325813, A325975, A326046, A326047, A326048, A326056, A326057, A326060, A326062, A326129, A326130, A326144.

A326140(n) = { my(t=0, u=0); fordiv(n,d, d -= 2*eulerphi(d); if(d<0, t -= d, u += d)); gcd(t,u); };

A318878(n) = sumdiv(n,d,d=(2*eulerphi(d))-d; (d>0)*d);
A318879(n) = sumdiv(n,d,d=d-(2*eulerphi(d)); (d>0)*d);
A326140(n) = gcd(A318878(n), A318879(n));

A326147 a(n) = gcd(n-A020639(n), sigma(n)-A020639(n)-n), where A020639 gives the smallest prime factor of n, and sigma is the sum of divisors of n.

Original entry on oeis.org

1, 1, 2, 1, 4, 4, 6, 1, 1, 2, 10, 2, 12, 4, 6, 1, 16, 1, 18, 2, 2, 4, 22, 2, 1, 2, 2, 26, 28, 4, 30, 1, 6, 2, 2, 1, 36, 4, 2, 2, 40, 4, 42, 2, 6, 4, 46, 2, 1, 1, 6, 2, 52, 4, 2, 2, 2, 2, 58, 2, 60, 4, 2, 1, 2, 4, 66, 2, 6, 4, 70, 1, 72, 2, 2, 2, 2, 4, 78, 26, 1, 2, 82, 2, 2, 4, 6, 2, 88, 2, 14, 2, 2, 4, 10, 2, 96, 1, 6, 1, 100, 4, 102, 2, 6

Offset: 1

Antti Karttunen, Jun 10 2019

nonn

Antti Karttunen, Table of n, a(n) for n = 1..20000

Cf. A000203, A020639, A046666, A326146, A326148.

Cf. also A009194, A325385, A325813, A325975, A326046, A326047, A326048, A326056, A326057, A326060, A326062, A326073, A326129, A326130, A326140, A326144.

A020639(n) = if(1==n, n, factor(n)[1, 1]);
A326147(n) = gcd(n-A020639(n), sigma(n)-A020639(n)-n);

a(n) = gcd(n-A020639(n), A000203(n)-A020639(n)-n).

For n > 1, a(n) = gcd(A046666(n), A326146(n)).

A326073 a(n) = gcd(1+n-A020639(n), 1+sigma(n)-A020639(n)-n), where A020639 gives the smallest prime factor of n (and 1 for 1), and sigma is the sum of divisors of n.

Original entry on oeis.org

1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 1, 1, 7, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 5, 1, 1, 1, 7, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1

Offset: 1

Antti Karttunen, Jun 10 2019

nonn

Antti Karttunen, Table of n, a(n) for n = 1..65537

Cf. A000203, A020639, A326074.

Cf. also A009194, A325385, A325813, A325975, A326046, A326047, A326048, A326056, A326057, A326060, A326062, A326129, A326130, A326140, A326144, A326147.

A020639(n) = if(1==n, n, factor(n)[1, 1]);
A326073(n) = gcd(1+n-A020639(n), 1+sigma(n)-A020639(n)-n);

a(n) = gcd(1+n-A020639(n), 1+A000203(n)-A020639(n)-n).

cp's OEIS Frontend

A326131 Positive numbers n for which A000120(n) = k*A294898(n), with k < 0; numbers for which A326130(n) = sigma(n) - A005187(n).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Extensions

A326132 Numbers n for which A294898(n) is not zero and A294898(n) divides A000120(n); numbers for which A326130(n) = abs(A294898(n)).

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

A326046 a(n) = gcd(n-A326039(n), A326040(n)-n).

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Formula

A326056 a(n) = gcd(sigma(n)-A008833(n)-n, n-A008833(n)), where sigma is the sum of divisors of n, and A008833 is the largest square dividing n.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

Formula

A326129 a(n) = gcd(A326127(n), A326128(n)).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

Formula

A326144 a(n) = gcd(A066503(n), A326143(n)) = gcd(n - A007947(n), sigma(n) - A007947(n) - n).

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A326140 a(n) = gcd(A318878(n), A318879(n)).

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

PARI

A326147 a(n) = gcd(n-A020639(n), sigma(n)-A020639(n)-n), where A020639 gives the smallest prime factor of n, and sigma is the sum of divisors of n.

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Formula

A326073 a(n) = gcd(1+n-A020639(n), 1+sigma(n)-A020639(n)-n), where A020639 gives the smallest prime factor of n (and 1 for 1), and sigma is the sum of divisors of n.

Views