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.

Previous Showing 31-40 of 82 results. Next

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

A228059 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 that are closer to being perfect than previous terms.

Original entry on oeis.org

45, 405, 2205, 26325, 236925, 1380825, 1660725, 35698725, 3138290325, 29891138805, 73846750725, 194401220013, 194509436121, 194581580193, 194689796301, 194798012409, 194906228517, 194942300553, 195230876841, 195339092949, 195447309057, 195699813309
Offset: 1

Views

Author

T. D. Noe, Aug 14 2013

Keywords

Comments

A number x is perfect if sigma(x) = 2x, where sigma is the sum of divisors of x. See A228058 for numbers of the form p^(1+4k) * r^2. This sequence ends when the first odd perfect number occurs.
The first two papers by Dris listed below are for information only; this sequence in independent of the papers. In the second paper, Dris attempts to prove that the exponent of p above is 1 for odd perfect numbers. Coincidently, the first 9 numbers in this sequence have exponent 1.
a(38) > 10^12. - Giovanni Resta, Aug 16 2018
a(38) <= 283665529390725 = 15349 * (3^3 * 5 * 19 * 53)^2. - Giovanni Resta, Aug 23 2018
a(39) <= 3116918388785625 = 37993 * (3^2 * 5^2 * 19 * 67)^2. - Alexander Violette, Mar 05 2022
The first 37 terms are all multiples of 3, as well as the two additional terms given above. See also comments in A349752. - Antti Karttunen, Jan 04 2025

Examples

			           45 =   5 * 3^2.
          405 =   5 * 3^4.
         2205 =   5 * (3 * 7)^2.
        26325 =  13 * (3^2 * 5)^2.
       236925 =  13 * (3^3 * 5)^2.
      1380825 =  17 * (3 * 5 * 19)^2.
      1660725 =  61 * (3 * 5 * 11)^2.
     35698725 =  61 * (3^2 * 5 * 17)^2.
   3138290325 =  53 * (3^4 * 5 * 19)^2.
  29891138805 =   5 * (3^2 * 11^2 * 71)^2.
  73846750725 = 509 * (3 * 5 * 11 * 73)^2.
		

Crossrefs

Cf. A000203 (sigma), A000396 (perfect numbers), A228058, A325379, A349752.
Cf. also A171929.

Programs

  • Mathematica
    nn = 7; f[n_] := Abs[DivisorSigma[1, n]/n - 2]; n = 45; t = {n}; lastF = f[n]; cnt = 1; While[cnt < 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 && f[n] < lastF, cnt++; lastF = f[n]; Print[{n, lastF}]; AppendTo[t, n]]]; t
  • PARI
    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));
    m=-1; n=0; while(m!=0, n++; if(isA228058(n), if((m<0) || abs((sigma(n)/n)-2)Antti Karttunen, Apr 22 2019

Extensions

a(10) (as communicated by T. D. Noe) added by Jose Arnaldo Bebita Dris, Aug 16 2018
a(11)-a(22) from Giovanni Resta, Aug 16 2018

A336700 Numbers k such that the odd part of (1+k) divides (1 + odd part of sigma(k)).

Original entry on oeis.org

1, 3, 7, 15, 31, 63, 127, 255, 511, 1023, 2047, 2431, 2943, 3775, 4095, 8191, 13311, 14335, 16383, 17407, 21951, 22527, 32767, 34335, 44031, 57855, 65535, 85375, 131071, 204799, 262143, 376831, 524287, 923647, 1048575, 1562623, 1632255, 2056191, 2097151, 2744319, 4194303, 6815743, 8388607, 8781823, 10059775, 16777215
Offset: 1

Views

Author

Antti Karttunen, Aug 02 2020

Keywords

Comments

Numbers k for which A337194(k) = 1+A161942(k) is a multiple of A000265(1+k).
Conjecture: After 1, all terms are of the form 4u+3 (in A004767). If this could be proved, then it would refute at once the existence of both the odd perfect numbers and the quasiperfect numbers. Concentrating on the latter is probably easier, as it is known that all quasiperfect numbers must be odd squares, thus k is of the form 4u+1, in which case the condition given in A336701 that A000265(1+A000265(sigma(k))) must be equal to A000265(1+k) reduces to a simpler form, A000265(1+sigma(k)) = (1+k)/2, and as k = s^2, with s odd, so (s^2 + 1)/2 should divide 1+sigma(s^2). Does that condition allow any other solutions than s=1 ? See A337339.

Crossrefs

Subsequences: A000225, A336701 (terms where the quotient is a power of 2).

Programs

  • Mathematica
    Block[{f}, f[n_] := n/2^IntegerExponent[n, 2]; Select[Range[2^20], Mod[f[1 + f[DivisorSigma[1, #]]], f[1 + #]] == 0 &] ] (* Michael De Vlieger, Aug 22 2020 *)
  • PARI
    A000265(n) = (n>>valuation(n,2));
    isA336700(n) = !((1+A000265(sigma(n)))%A000265(1+n));

A171929 Odd numbers whose abundancy is closer to 2 than any smaller odd number.

Original entry on oeis.org

1, 3, 9, 15, 45, 105, 315, 1155, 7425, 8415, 8925, 31815, 32445, 351351, 442365, 13800465, 14571585, 16286445, 20355825, 20487159, 78524145, 132701205, 159030135, 815634435, 2586415095, 29169504045, 40833636525, 125208115065
Offset: 1

Views

Author

Sergio Pimentel, Jan 05 2010

Keywords

Comments

The (relative) abundancy of n is sigma(n)/n, not sigma(n) - 2n. - M. F. Hasler, Apr 12 2015 [As far as I know, "abundancy" has only this meaning; the much less useful sigma(n) - 2n is called "abundance". - Charles R Greathouse IV, Feb 19 2017]
So far all known perfect numbers (abundancy = 2) are even, cf. A000396 = (6, 28, 496, 8128, ...). It has been conjectured but not proved that there are no odd perfect numbers. This sequence provides the list of odd numbers that approach perfection (odd numbers which abundancy is closer to two than the abundancy of any smaller odd number).
Odd numbers n such that abs(sigma(n)/n-2) < abs(sigma(m)/m-2) for all m < n. That is, each n is closer to being an odd perfect number than the preceding n. Interestingly, if abs(sigma(n)/n-2) is expressed as a reduced fraction, the numerator of the fraction is 2 for 25 out of the first 30 terms. Terms a(29) and a(30) are 127595519865 and 154063853475. - T. D. Noe, Jan 28 2010
Indices of successive minima in the sequence |A000203(n)/n - 2| for odd n. The sequence would terminate at the smallest odd perfect number (if it exists). - Max Alekseyev, Jan 26 2010
This sequence is finite if and only there is an odd perfect number. "If" is evident. "Only if" follows because for any real number r > 1 there is an odd number m relatively prime to a given integer such that 1 < sigma(m)/m < r. For example, take a large enough prime. - Charles R Greathouse IV, Dec 13 2016, corrected Feb 19 2017
Of the initial 40 terms, only term 45 is in A228058 (and also in A228059). - Antti Karttunen, Jan 04 2025

Examples

			Example: a(8) = 1155 since sigma(1155)/1155 = 1.9948 which is closer to 2 than any smaller a(n).
		

Crossrefs

Cf. A000203, A000396 (perfect numbers), A053624, A119239, A088012, A117349; A188263 and A188597 (the same but restricted to only abundant resp. deficient numbers).
Cf. also A088012, A228058, A228059.

Programs

  • Mathematica
    minDiff=Infinity; k=-1; Table[k=k+2; While[abun=DivisorSigma[1,k]/k; Abs[2-abun] > minDiff, k=k+2]; minDiff=Abs[2-abun]; k, {15}] (* T. D. Noe, Jan 28 2010 *)
  • PARI
    m=2; forstep(n=1,10^10,2, t=abs(sigma(n)/n - 2); if(tMax Alekseyev, Jan 26 2010

Extensions

Name improved by T. D. Noe, Jan 28 2010
More terms from Max Alekseyev, T. D. Noe and J. Mulder (jasper.mulder(AT)planet.nl), Jan 26 2010

A324647 Odd numbers k such that 2*k is equal to bitwise-AND of 2*k and sigma(k).

Original entry on oeis.org

1116225, 1245825, 1380825, 2127825, 10046025, 16813125, 203753025, 252880425, 408553425, 415433025, 740361825, 969523425, 1369580625, 1612924425, 1763305425, 2018027025, 2048985225, 2286684225, 3341556225, 3915517725, 3985769025, 4051698525, 7085469825, 7520472225
Offset: 1

Views

Author

Antti Karttunen, Mar 14 2019

Keywords

Comments

If this sequence has no terms common with A324649 (A324897, A324898), or no terms common with A324727, then there are no odd perfect numbers.
First 22 terms factored:
1116225 = 3^2 * 5^2 * 11^2 * 41
1245825 = 3^2 * 5^2 * 7^2 * 113
1380825 = 3^2 * 5^2 * 19^2 * 17 [Here the unitary prime is not the largest]
2127825 = 3^2 * 5^2 * 7^2 * 193
10046025 = 3^4 * 5^2 * 11^2 * 41
16813125 = 3^2 * 5^4 * 7^2 * 61
203753025 = 3^2 * 5^2 * 7^2 * 18481
252880425 = 3^2 * 5^2 * 7^2 * 22937
408553425 = 3^2 * 5^2 * 7^2 * 37057
415433025 = 3^2 * 5^2 * 7^4 * 769
740361825 = 3^2 * 5^2 * 7^2 * 67153
969523425 = 3^4 * 5^2 * 13^2 * 2833
1369580625 = 3^2 * 5^4 * 7^2 * 4969
1612924425 = 3^2 * 5^2 * 7^2 * 146297
1763305425 = 3^2 * 5^2 * 7^2 * 159937
2018027025 = 3^2 * 5^2 * 7^2 * 183041
2048985225 = 3^2 * 5^2 * 7^2 * 185849
2286684225 = 3^2 * 5^2 * 7^2 * 207409
3341556225 = 3^2 * 5^2 * 7^2 * 303089
3915517725 = 3^4 * 5^2 * 7^2 * 39461
3985769025 = 3^4 * 5^2 * 7^2 * 40169
4051698525 = 3^2 * 5^2 * 7^2 * 367501.
Compare the above factorizations to the various constraints listed for odd perfect numbers in the Wikipedia article. However, this is NOT a subsequence of A191218 (A228058), see below.
The first terms that do not belong to A191218 are 399736269009 = (3 * 7^2 * 11 * 17 * 23)^2 and 1013616036225 = (3^2 * 5 * 13 * 1721)^2, that both occur instead in A325311. The first terms with omega(n) <> 4 are 9315603297, 60452246925, 68923392525, and 112206463425. They factor as 3^2 * 7^2 * 11^2 * 13^2 * 1033, 3^2 * 5^2 * 7^2 * 17^2 * 18973, 3^2 * 5^2 * 13^2 * 19^2 * 5021, 3^2 * 5^2 * 7^2 * 199^2 * 257. - Giovanni Resta, Apr 21 2019
From Antti Karttunen, Jan 13 2025: (Start)
Because of the "monotonic property" of bitwise-and, this is a subsequence of nondeficient numbers (A023196).
Both odd perfect numbers, and quasiperfect numbers, if such numbers exist at all, would satisfy the condition for being included in this sequence. Furthermore, any term must be either an odd square with an odd abundancy (in A156942), which subset is given in A379490 (where quasiperfect numbers must thus reside, if they exist), or be included in A228058, i.e., satisfy the Euler's criteria for odd perfect numbers.
(End)

Crossrefs

Programs

  • PARI
    for(n=1,oo,if((n%2)&&((2*n)==bitand(2*n,sigma(n))),print1(n,", ")));

Formula

{Odd k such that 2k = A318468(k)}.

Extensions

a(23)-a(24) from Giovanni Resta, Apr 21 2019

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

A191217 Numbers n such that sigma(n) is congruent to 2 modulo 4.

Original entry on oeis.org

5, 10, 13, 17, 20, 26, 29, 34, 37, 40, 41, 45, 52, 53, 58, 61, 68, 73, 74, 80, 82, 89, 90, 97, 101, 104, 106, 109, 113, 116, 117, 122, 136, 137, 146, 148, 149, 153, 157, 160, 164, 173, 178, 180, 181, 193, 194, 197, 202, 208, 212, 218, 226, 229, 232, 233, 234, 241, 244, 245, 257, 261, 269
Offset: 1

Views

Author

Luis H. Gallardo, May 26 2011

Keywords

Comments

These numbers are exactly the numbers of the form 2^a * p^(4b+1) * m^2 where p is a prime number congruent to 1 modulo 4, a is a nonnegative integer, and m is a positive integer coprime to p. In particular, they are also sums of two squares: the sequence has the first 12 terms in common with A132777.
I corrected the above comment by adding the exponent (4b+1) to p, because otherwise it would miss terms like a(614) = 3125 = 5^5, a(1140) = 6250 = 2 * 5^5, a(4421) = 28125 = 5^5 * 3^2, etc. - Antti Karttunen, May 25 2022

Examples

			For n=2, a(2) = 10 since sigma(10) = 18 = 4*4 + 2 is congruent to 2 modulo 4
		

Crossrefs

Similar to, but different from, A230779, which is a subsequence.
Cf. A191218, A228058, A332226 for other subsequences.
Cf. A353812 (characteristic function).

Programs

  • Maple
    with(numtheory): gen := proc(b) local n,s,d; for n from 1 to b do s := sigma(n);
    if modp(s,4)=2 then print(n); fi; od; end;
  • PARI
    for(n=1,10^3,if(2==(sigma(n)%4),print1(n,", "))) /* Joerg Arndt, May 27 2011 */

A348749 Odd numbers k for which A064989(sigma(k)) > A064989(k), where A064989 shifts the prime factorization one step towards lower primes, and sigma is the sum of divisors function.

Original entry on oeis.org

9, 25, 45, 49, 75, 81, 117, 121, 225, 243, 289, 325, 333, 405, 441, 529, 549, 605, 625, 657, 675, 729, 841, 925, 1053, 1089, 1125, 1215, 1225, 1413, 1445, 1521, 1525, 1575, 1665, 1681, 1737, 1825, 1875, 2025, 2205, 2401, 2475, 2493, 2601, 2817, 2825, 2925, 2997, 3025, 3033, 3125, 3249, 3481, 3573, 3645, 3675, 3789
Offset: 1

Views

Author

Antti Karttunen, Nov 02 2021

Keywords

Comments

Sequence obtained when A003961 is applied to A348739 and the terms are sorted into ascending order.
From Robert Israel, Nov 12 2024: (Start)
If a and b are terms and are coprime, then a * b is a term.
If p > 2 is in A053182, Legendre's conjecture implies p^2 is in this sequence. (End)

Crossrefs

Cf. A000203, A003961, A053182, A064989, A326042, A348739, A348748, A348939 (terms of A228058 that occur here).
Cf. also A348742, A348754.

Programs

  • Maple
    g:= prevprime: g(2):= 1:
    f:= proc(n) local F,t;
      F:= ifactors(n)[2];
      mul(g(t[1])^t[2],t=F)
    end proc:
    select(t -> f(numtheory:-sigma(t)) > f(t), [seq(i,i=1..4000,2)]); # Robert Israel, Nov 12 2024
  • Mathematica
    f[2, e_] := 1; f[p_, e_] := NextPrime[p, -1]^e; s[1] = 1; s[n_] := Times @@ f @@@ FactorInteger[n]; Select[Range[1, 4000, 2], s[DivisorSigma[1, #]] > s[#] &] (* Amiram Eldar, Nov 04 2021 *)
  • PARI
    A064989(n) = {my(f); 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)};
    isA348749(n) = ((n%2)&&(A064989(sigma(n)) > A064989(n)));

A348748 Odd numbers k for which A064989(sigma(k)) < A064989(k), where A064989 shifts the prime factorization one step towards lower primes, and sigma is the sum of divisors function.

Original entry on oeis.org

3, 5, 7, 11, 13, 15, 17, 19, 21, 23, 27, 29, 31, 33, 35, 37, 39, 41, 43, 47, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 77, 79, 83, 85, 87, 89, 91, 93, 95, 97, 99, 101, 103, 105, 107, 109, 111, 113, 115, 119, 123, 125, 127, 129, 131, 133, 135, 137, 139, 141, 143, 145, 147, 149, 151, 153, 155, 157, 159, 161, 163
Offset: 1

Views

Author

Antti Karttunen, Nov 02 2021

Keywords

Comments

Sequence obtained when A003961 is applied to A348738 and the terms are sorted into ascending order.
The first squares in this sequence are: 169, 361, 961, 1369, 1849, 2209, 2809, 3721, 4489, 5329, 6241, 6889, ...

Crossrefs

Cf. A000203, A003961, A064989, A326042, A348738, A348749, A348938 (terms of A228058 that occur here).
Cf. also A348741, A348753.

Programs

  • Mathematica
    f[2, e_] := 1; f[p_, e_] := NextPrime[p, -1]^e; s[1] = 1; s[n_] := Times @@ f @@@ FactorInteger[n]; Select[Range[1, 200, 2], s[DivisorSigma[1, #]] < s[#] &] (* Amiram Eldar, Nov 04 2021 *)
  • PARI
    A064989(n) = {my(f); 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)};
    isA348748(n) = ((n%2)&&(A064989(sigma(n)) < A064989(n)));
Previous Showing 31-40 of 82 results. Next