cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-10 of 19 results. Next

A325320 Sum of proper divisors of A228058(n) that are not squarefree; a(n) = -A325314(A228058(n)).

Original entry on oeis.org

9, 9, 9, 49, 9, 25, 9, 9, 297, 25, 9, 9, 121, 49, 9, 25, 9, 49, 169, 9, 9, 25, 9, 9, 25, 585, 9, 25, 9, 729, 9, 49, 289, 25, 9, 121, 9, 9, 9, 361, 49, 25, 49, 121, 9, 9, 9, 2049, 25, 9, 1161, 9, 25, 9, 25, 9, 49, 9, 529, 25, 9, 25, 9, 169, 2381, 49, 1449, 9, 9, 9, 1593, 9, 25, 9, 121, 9, 49, 9, 2889, 9, 25, 289, 9, 2997, 9
Offset: 1

Views

Author

Antti Karttunen, Apr 22 2019

Keywords

Comments

All terms are of the form 4k+1, A016813.
If a(n) is never equal to A325319(n), then there are no odd perfect numbers.

Crossrefs

Programs

  • PARI
    A162296(n) = sumdiv(n, d, d*(1-issquarefree(d)));
    A325314(n) = (n - A162296(n));
    isA228058(n) = if(!(n%2)||(omega(n)<2),0,my(f=factor(n),y=0); for(i=1,#f~,if(1==(f[i,2]%4), if((1==y)||(1!=(f[i,1]%4)),return(0),y=1), if(f[i,2]%2, return(0)))); (y));
    k=0; n=0; while(k<100,n++; if(isA228058(n), k++; print1(-A325314(n), ", ")));

Formula

a(n) = -A325314(A228058(n)) = A162296(A228058(n)) - A228058(n).
a(n) = A325319(n) - A325379(n) = A325378(n) - A325319(n).
a(n) < A001065(A228058(n)) for all n.

A325978 a(n) = (1/2)*(A325314(n) + A325814(n)).

Original entry on oeis.org

1, 2, 3, 1, 5, 6, 7, -1, 3, 10, 11, 0, 13, 14, 15, -5, 17, 0, 19, 2, 21, 22, 23, -12, 10, 26, 3, 4, 29, 30, 31, -13, 33, 34, 35, -24, 37, 38, 39, -14, 41, 42, 43, 8, 9, 46, 47, -36, 21, 5, 51, 10, 53, -18, 55, -16, 57, 58, 59, -12, 61, 62, 15, -29, 65, 66, 67, 14, 69, 70, 71, -72, 73, 74, 15, 16, 77, 78, 79, -46, 3, 82, 83, -12, 85
Offset: 1

Views

Author

Antti Karttunen, Jun 02 2019

Keywords

Comments

Question: Are a(12) = 0 and a(18) = 0 the only zeros in this sequence?

Crossrefs

Programs

Formula

a(n) = (1/2)*(A325314(n) + A325814(n)).
a(n) = n - A325974(n).
a(n) = A033879(n) + A325977(n).
Sum_{k=1..n} a(k) ~ c * n^2, where c = 3/4 - zeta(2)*(1/2 - 1/(4*zeta(3))) = 0.2696411609... . - Amiram Eldar, Feb 22 2024

A033879 Deficiency of n, or 2n - (sum of divisors of n).

Original entry on oeis.org

1, 1, 2, 1, 4, 0, 6, 1, 5, 2, 10, -4, 12, 4, 6, 1, 16, -3, 18, -2, 10, 8, 22, -12, 19, 10, 14, 0, 28, -12, 30, 1, 18, 14, 22, -19, 36, 16, 22, -10, 40, -12, 42, 4, 12, 20, 46, -28, 41, 7, 30, 6, 52, -12, 38, -8, 34, 26, 58, -48, 60, 28, 22, 1, 46, -12, 66, 10, 42, -4, 70, -51
Offset: 1

Views

Author

Keywords

Comments

Records for the sequence of the absolute values are in A075728 and the indices of these records in A074918. - R. J. Mathar, Mar 02 2007
a(n) = 1 iff n is a power of 2. a(n) = n - 1 iff n is prime. - Omar E. Pol, Jan 30 2014
If a(n) = 1 then n is called a least deficient number or an almost perfect number. All the powers of 2 are least deficient numbers but it is not known if there exists a least deficient number that is not a power of 2. See A000079. - Jianing Song, Oct 13 2019
It is not known whether there are any -1's in this sequence. See comment in A033880. - Antti Karttunen, Feb 02 2020

Examples

			For n = 10 the divisors of 10 are 1, 2, 5, 10, so the deficiency of 10 is 10 minus the sum of its proper divisors or simply 10 - 5 - 2 - 1 = 2. - _Omar E. Pol_, Dec 27 2013
		

References

  • Richard K. Guy, Unsolved Problems in Number Theory, 3rd Edition, Springer, 2004, Section B2, pp. 74-84.
  • James J. Tattersall, Elementary Number Theory in Nine Chapters, Cambridge University Press, 1999, page 147.

Crossrefs

Cf. A000396 (positions of zeros), A005100 (of positive terms), A005101 (of negative terms).
Cf. A083254 (Möbius transform), A228058, A296074, A296075, A323910, A325636, A325826, A325970, A325976.
Cf. A141545 (positions of a(n) = -12).
For this sequence applied to various permutations of natural numbers and some other sequences, see A323174, A323244, A324055, A324185, A324546, A324574, A324575, A324654, A325379.

Programs

Formula

a(n) = -A033880(n).
a(n) = A005843(n) - A000203(n). - Omar E. Pol, Dec 14 2008
a(n) = n - A001065(n). - Omar E. Pol, Dec 27 2013
G.f.: 2*x/(1 - x)^2 - Sum_{k>=1} k*x^k/(1 - x^k). - Ilya Gutkovskiy, Jan 24 2017
a(n) = A286385(n) - A252748(n). - Antti Karttunen, May 13 2017
From Antti Karttunen, Dec 29 2017: (Start)
a(n) = Sum_{d|n} A083254(d).
a(n) = Sum_{d|n} A008683(n/d)*A296075(d).
a(n) = A065620(A295881(n)) = A117966(A295882(n)).
a(n) = A294898(n) + A000120(n).
(End)
From Antti Karttunen, Jun 03 2019: (Start)
Sequence can be represented in arbitrarily many ways as a difference of the form (n - f(n)) - (g(n) - n), where f and g are any two sequences whose sum f(n)+g(n) = sigma(n). Here are few examples:
a(n) = A325314(n) - A325313(n) = A325814(n) - A034460(n) = A325978(n) - A325977(n).
a(n) = A325976(n) - A325826(n) = A325959(n) - A325969(n) = A003958(n) - A324044(n).
a(n) = A326049(n) - A326050(n) = A326055(n) - A326054(n) = A326044(n) - A326045(n).
a(n) = A326058(n) - A326059(n) = A326068(n) - A326067(n).
a(n) = A326128(n) - A326127(n) = A066503(n) - A326143(n).
a(n) = A318878(n) - A318879(n).
a(A228058(n)) = A325379(n). (End)
Sum_{k=1..n} a(k) ~ c * n^2, where c = 1 - Pi^2/12 = 0.177532... . - Amiram Eldar, Dec 07 2023

Extensions

Definition corrected by N. J. A. Sloane, Jul 04 2005

A228058 Odd numbers of the form p^(1+4k) * r^2, where p is prime of the form 1+4m, r > 1, and gcd(p,r) = 1. (Euler's criteria for odd perfect numbers).

Original entry on oeis.org

45, 117, 153, 245, 261, 325, 333, 369, 405, 425, 477, 549, 605, 637, 657, 725, 801, 833, 845, 873, 909, 925, 981, 1017, 1025, 1053, 1233, 1325, 1341, 1377, 1413, 1421, 1445, 1525, 1557, 1573, 1629, 1737, 1773, 1805, 1813, 1825, 2009, 2057, 2061, 2097, 2169
Offset: 1

Views

Author

T. D. Noe, Aug 13 2013

Keywords

Comments

It has been proved that if an odd perfect number exists, it belongs to this sequence. The first term of the form p^5 * n^2 is 28125 = 5^5 * 3^2, occurring in position 520.
Sequence A228059 lists the subsequence of these numbers that are closer to being perfect than smaller numbers. - T. D. Noe, Aug 15 2013
Sequence A326137 lists terms with at least five distinct prime factors. See further comments there. - Antti Karttunen, Jun 13 2019

Crossrefs

Subsequence of A191218, and also of A228056 and A228057 (simpler versions of this sequence).
For various subsequences with additional conditions, see A228059, A325376, A325380, A325822, A326137 (with omega(n)>=5), A324898 (conjectured, subsequence if it does not contain any prime powers), A354362, A386425 (conjectured), A386427 (nondeficient terms), A386428 (powerful terms), A386429 U A351574.

Programs

  • Haskell
    import Data.List (partition)
    a228058 n = a228058_list !! (n-1)
    a228058_list = filter f [1, 3 ..] where
       f x = length us == 1 && not (null vs) &&
             fst (head us) `mod` 4 == 1 && snd (head us) `mod` 4 == 1
             where (us,vs) = partition (odd . snd) $
                             zip (a027748_row x) (a124010_row x)
    -- Reinhard Zumkeller, Aug 14 2013
    
  • Mathematica
    nn = 100; n = 1; t = {}; While[Length[t] < nn, n = n + 2; {p, e} = Transpose[FactorInteger[n]]; od = Select[e, OddQ]; If[Length[e] > 1 && Length[od] == 1 && Mod[od[[1]], 4] == 1 && Mod[p[[Position[e, od[[1]]][[1,1]]]], 4] == 1, AppendTo[t, n]]]; t (* T. D. Noe, Aug 15 2013 *)
  • PARI
    up_to = 1000;
    isA228058(n) = if(!(n%2)||(omega(n)<2),0,my(f=factor(n),y=0); for(i=1,#f~,if(1==(f[i,2]%4), if((1==y)||(1!=(f[i,1]%4)),return(0),y=1), if(f[i,2]%2, return(0)))); (y));
    A228058list(up_to) = { my(v=vector(up_to), k=0, n=0); while(kA228058(n), k++; v[k] = n)); (v); };
    v228058 = A228058list(up_to);
    A228058(n) = v228058[n]; \\ Antti Karttunen, Apr 22 2019

Formula

From Antti Karttunen, Apr 22 2019 & Jun 03 2019: (Start)
A325313(a(n)) = -A325319(n).
A325314(a(n)) = -A325320(n).
A001065(a(n)) = A325377(n).
A033879(a(n)) = A325379(n).
A034460(a(n)) = A325823(n).
A325814(a(n)) = A325824(n).
A324213(a(n)) = A325819(n).
(End)

Extensions

Note in parentheses added to the definition by Antti Karttunen, Jun 03 2019

A325975 a(n) = gcd(A325977(n), A325978(n)).

Original entry on oeis.org

1, 1, 1, 1, 1, 6, 1, 1, 1, 2, 1, 4, 1, 2, 3, 1, 1, 3, 1, 2, 1, 2, 1, 12, 1, 2, 1, 4, 1, 6, 1, 1, 3, 2, 1, 1, 1, 2, 1, 2, 1, 6, 1, 4, 3, 2, 1, 4, 1, 1, 3, 2, 1, 6, 1, 8, 1, 2, 1, 12, 1, 2, 1, 1, 1, 6, 1, 2, 3, 2, 1, 3, 1, 2, 1, 4, 1, 6, 1, 2, 1, 2, 1, 4, 1, 2, 3, 4, 1, 18, 7, 4, 1, 2, 5, 12, 1, 1, 3, 1, 1, 6, 1, 2, 3
Offset: 1

Views

Author

Antti Karttunen, Jun 02 2019

Keywords

Comments

See comments in A325979 and A325981.

Crossrefs

Programs

Formula

a(n) = gcd(A325977(n), A325978(n)).
a(n) = (1/2)*gcd(A034460(n)+A325313(n), A325814(n)+A325314(n)).

A325385 a(n) = gcd(n-A048250(n), n-A162296(n)).

Original entry on oeis.org

1, 1, 1, 1, 1, 6, 1, 1, 5, 2, 1, 4, 1, 2, 3, 1, 1, 3, 1, 2, 1, 2, 1, 12, 19, 2, 1, 4, 1, 6, 1, 1, 3, 2, 1, 1, 1, 2, 1, 2, 1, 6, 1, 4, 3, 2, 1, 4, 41, 1, 3, 2, 1, 6, 1, 8, 1, 2, 1, 12, 1, 2, 1, 1, 1, 6, 1, 2, 3, 2, 1, 3, 1, 2, 1, 4, 1, 6, 1, 2, 1, 2, 1, 4, 1, 2, 3, 4, 1, 18, 7, 4, 1, 2, 5, 12, 1, 1, 3, 1, 1, 6, 1, 2, 3
Offset: 1

Views

Author

Antti Karttunen, Apr 24 2019

Keywords

Crossrefs

Programs

Formula

a(n) = gcd(n-A048250(n), n-A162296(n)).
a(n) = gcd(A325313(n), A325314(n)).
a(A228058(n)) = A325375(n).

A325313 a(n) = A048250(n) - n, where A048250(n) is the sum of squarefree divisors of n.

Original entry on oeis.org

0, 1, 1, -1, 1, 6, 1, -5, -5, 8, 1, 0, 1, 10, 9, -13, 1, -6, 1, -2, 11, 14, 1, -12, -19, 16, -23, -4, 1, 42, 1, -29, 15, 20, 13, -24, 1, 22, 17, -22, 1, 54, 1, -8, -21, 26, 1, -36, -41, -32, 21, -10, 1, -42, 17, -32, 23, 32, 1, 12, 1, 34, -31, -61, 19, 78, 1, -14, 27, 74, 1, -60, 1, 40, -51, -16, 19, 90, 1, -62, -77, 44, 1, 12, 23, 46
Offset: 1

Views

Author

Antti Karttunen, Apr 21 2019

Keywords

Crossrefs

Programs

Formula

a(n) = A048250(n) - n.
a(n) = A325314(n) - A033879(n).
a(A228058(n)) = -A325319(n).

A325981 Odd composites for which gcd(A325977(n), A325978(n)) is equal to abs(A325977(n)).

Original entry on oeis.org

45, 495, 585, 765, 855, 1305, 18837, 21525, 31635, 38295, 45315, 50445, 51255, 60435, 63495, 68085, 77265, 96615, 1403115, 2446353, 3411975, 3999465, 4091745, 4233537, 4287255, 4631319, 10813425, 10967085, 11490345, 15578199, 16143309, 16329645, 16633071, 17179515, 17311203, 17355915, 21159075, 21933975, 22579725
Offset: 1

Views

Author

Antti Karttunen, Jun 02 2019

Keywords

Comments

Provided that A325977 and A325978 are never zero on same n, these are odd composite numbers n such that A325977(n) is not zero and divides A325978(n).
Based on the first 147 terms it seems that this sequence is a subsequence of A072357, that is each term has exactly one prime factor with exponent 2, with one or more other prime factors that are all unitary (i.e., each term satisfies A001222(x) - A001221(x) = 1). On the other hand, it has been proved that no odd perfect number, if such numbers exist at all, can have such a factorization (see A326137 and a link to P. P. Nielsen's paper there).
Nineteen initial terms factorize as:
45 = 3^2 * 5^1,
495 = 3^2 * 5^1 * 11^1,
585 = 3^2 * 5^1 * 13^1,
765 = 3^2 * 5^1 * 17^1,
855 = 3^2 * 5^1 * 19^1,
1305 = 3^2 * 5^1 * 29^1,
18837 = 3^2 * 7^1 * 13^1 * 23^1,
21525 = 3^1 * 5^2 * 7^1 * 41^1,
31635 = 3^2 * 5^1 * 19^1 * 37^1,
38295 = 3^2 * 5^1 * 23^1 * 37^1,
45315 = 3^2 * 5^1 * 19^1 * 53^1,
50445 = 3^2 * 5^1 * 19^1 * 59^1,
51255 = 3^2 * 5^1 * 17^1 * 67^1,
60435 = 3^2 * 5^1 * 17^1 * 79^1,
63495 = 3^2 * 5^1 * 17^1 * 83^1,
68085 = 3^2 * 5^1 * 17^1 * 89^1,
77265 = 3^2 * 5^1 * 17^1 * 101^1,
96615 = 3^2 * 5^1 * 19^1 * 113^1,
1403115 = 3^1 * 5^1 * 7^2 * 23^1 * 83^1,
and the 62nd term as a(62) = 2919199437 = 3^2 * 7^1 * 11^1 * 43^1 * 163^1 * 601^1.
If we select a subsequence of terms for which the quotient A325978(n)/A325977(n) is positive, then we are left with the following numbers: 495, 585, 31635, 38295, 45315, 51255, 60435, 63495, 1403115, 3999465, etc. which is a subsequence of A326070.

Crossrefs

Programs

A325814 a(n) = n - A048146(n), where A048146 is the sum of non-unitary divisors of n.

Original entry on oeis.org

1, 2, 3, 2, 5, 6, 7, 2, 6, 10, 11, 4, 13, 14, 15, 2, 17, 9, 19, 8, 21, 22, 23, 0, 20, 26, 15, 12, 29, 30, 31, 2, 33, 34, 35, -5, 37, 38, 39, 4, 41, 42, 43, 20, 27, 46, 47, -8, 42, 35, 51, 24, 53, 18, 55, 8, 57, 58, 59, 12, 61, 62, 39, 2, 65, 66, 67, 32, 69, 70, 71, -33, 73, 74, 55, 36, 77, 78, 79, -4, 42, 82, 83, 20
Offset: 1

Views

Author

Antti Karttunen, May 23 2019

Keywords

Crossrefs

Cf. also A325314.

Programs

Formula

a(n) = n - A048146(n).
a(n) = A033879(n) + A034460(n).
a(A228058(n)) = A325824(n).
Sum_{k=1..n} a(k) ~ c * n^2, where c = 1/2 - zeta(2) * (1 - 1/zeta(3)) / 2 = 0.3617493553... . - Amiram Eldar, Feb 22 2024

A322609 Numbers k such that s(k) = 2*k, where s(k) is the sum of divisors of k that have a square factor (A162296).

Original entry on oeis.org

24, 54, 112, 150, 294, 726, 1014, 1734, 1984, 2166, 3174, 5046, 5766, 8214, 10086, 11094, 13254, 16854, 19900, 20886, 22326, 26934, 30246, 31974, 32512, 37446, 41334, 47526, 56454, 61206, 63654, 68694, 71286, 76614, 96774, 102966, 112614, 115926, 133206
Offset: 1

Views

Author

Amiram Eldar, Dec 20 2018

Keywords

Comments

This sequence is infinite since 6*p^2 is included for all primes p. Terms that are not of the form 6*p^2: 112, 1984, 19900, 32512, 134201344, ...
Includes 4*k if k is an even perfect number: see A000396. - Robert Israel, Jan 06 2019
From Amiram Eldar, Oct 01 2022: (Start)
24 = 6*prime(1)^2 = 4*A000396(1) is the only term that is common to the two forms that are mentioned above.
19900 is the only term below 10^11 which is not of any of these two forms. Are there any other such terms?
All the known nonunitary perfect numbers (A064591) are also of the form 4*k, where k is an even perfect number.
Equivalently, numbers k such that A325314(k) = -k. (End)

Examples

			24 is a term since A162296(24) = 48 = 2*24.
		

Crossrefs

Subsequence of A005101 and A013929.
Numbers k such that A162296(k) = m*k: A005117 (m=0), A001248 (m=1), this sequence (m=2), A357493 (m=3), A357494 (m=4).

Programs

  • Maple
    filter:= proc(n) convert(remove(numtheory:-issqrfree,numtheory:-divisors(n)),`+`)=2*n end proc:
    select(filter, [$1..200000]); # Robert Israel, Jan 06 2019
  • Mathematica
    s[1]=0; s[n_] := DivisorSigma[1,n] - Times@@(1+FactorInteger[n][[;;,1]]); Select[Range[10000], s[#] == 2# &]
  • PARI
    s(n) = sumdiv(n, d, d*(1-moebius(d)^2)); \\ A162296
    isok(n) = s(n) == 2*n; \\ Michel Marcus, Dec 20 2018
    
  • Python
    from sympy import divisors, factorint
    A322609_list = [k for k in range(1,10**3) if sum(d for d in divisors(k,generator=True) if max(factorint(d).values(),default=1) >= 2) == 2*k] # Chai Wah Wu, Sep 19 2021
Showing 1-10 of 19 results. Next