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 11-20 of 38 results. Next

A121507 Conjectured list of numbers whose aliquot sequence eventually reaches a cycle of length two or more.

Original entry on oeis.org

220, 284, 562, 1064, 1184, 1188, 1210, 1308, 1336, 1380, 1420, 1490, 1604, 1690, 1692, 1772, 1816, 1898, 2008, 2122, 2152, 2172, 2362, 2542, 2620, 2630, 2652, 2676, 2678, 2856, 2924, 2930, 2950, 2974, 3124, 3162, 3202, 3278, 3286, 3332, 3350, 3360
Offset: 1

Views

Author

Joshua Zucker, Aug 04 2006

Keywords

Comments

For some numbers the outcome of the aliquot sequence is unknown. Currently, 276 is the least such.

Crossrefs

Extensions

Edited by Don Reble, Aug 15 2006

A008889 Aliquot sequence starting at 150.

Original entry on oeis.org

150, 222, 234, 312, 528, 960, 2088, 3762, 5598, 6570, 10746, 13254, 13830, 19434, 20886, 21606, 25098, 26742, 26754, 40446, 63234, 77406, 110754, 171486, 253458, 295740, 647748, 1077612, 1467588, 1956812, 2109796, 1889486, 953914, 668966, 353578, 176792
Offset: 0

Views

Author

Keywords

Comments

Start at 150, and repeatedly apply the map x -> Sum of divisors of x excluding x.
The sum-of-divisor function A000203 and aliquot parts A001065 are defined only for positive integers, so the trajectory ends when 0 is reached, here at index 14. - M. F. Hasler, Feb 24 2018

References

  • R. K. Guy, Unsolved Problems in Number Theory, B6.

Crossrefs

Cf. A008885 (starting at 30), ..., A008892 (starting at 276), A098007 (length of aliquot sequences).

Programs

  • Maple
    f := proc(n) option remember; if n = 0 then 150; else sigma(f(n-1))-f(n-1); fi; end:
  • Mathematica
    FixedPointList[If[# > 0, DivisorSigma[1, #] - #, 0]&, 150] // Most (* Jean-François Alcover, Mar 28 2020 *)
  • PARI
    a(n,a=150)={for(i=1,n,a=sigma(a)-a);a} \\ M. F. Hasler, Feb 24 2018

Formula

a(n) = A008888(n+1). - R. J. Mathar, Oct 28 2008

A044050 a(n) = "length" of the aliquot sequence for n.

Original entry on oeis.org

1, 2, 2, 3, 2, 1, 2, 3, 4, 4, 2, 7, 2, 5, 5, 6, 2, 4, 2, 7, 3, 6, 2, 5, 1, 7, 3, 1, 2, 15, 2, 3, 6, 8, 3, 4, 2, 7, 3, 4, 2, 14, 2, 5, 7, 8, 2, 6, 4, 3, 4, 9, 2, 13, 3, 5, 3, 4, 2, 11, 2, 9, 3, 4, 3, 12, 2, 5, 4, 6, 2, 9, 2, 5, 5, 5, 3, 11, 2, 7, 5, 6, 2, 6, 3, 9, 7, 7, 2, 10, 4, 6, 4, 4, 2, 9, 2, 3, 4, 5, 2, 18
Offset: 1

Views

Author

Aza Raskin (aza(AT)uchicago.edu), Jun 25 2003

Keywords

Comments

The aliquot sequence for n is the trajectory of n under repeated application of the map A001065 = x -> sigma(x) - x.
The trajectory will either have a transient part followed by a cyclic part, or have an infinite transient part and never cycle.
Sequence gives (length of transient part of trajectory) + (length of cycle if the trajectory did not reach 0). In other words, here we consider that the trajectory ends if we reach 1.
Given that A001065(n) is the sum of the divisors of n which are less than n, we have that the aliquot length A(n) = r-1 where r is the smallest integer such that A001065^r(n) = A001065^s(n) for some sM. F. Hasler, Nov 16 2013]
In the interval [1,1000] it is not known if the aliquot length is 0 for the numbers 276, 552, 564, 660 and 966.
The function sigma = A000203 (and thus A001065 = sigma - id) is defined only on the positive integers and not for 0, so the trajectory ends when 0 is reached. - M. F. Hasler, Nov 16 2013

Examples

			a(12) = 7:
12 is divisible by 1,2,3,4 and 6 so sigma(12)=16;
16 is divisible by 1,2,4 and 8 so sigma(16)=15;
15 is divisible by 1,3 and 5 so sigma(15)=9;
9 is divisible by 1 and 3 so sigma(9)=4;
4 is divisible by 1 and 2 so sigma(4)=3;
3 is divisible only by 1 so sigma(3)=1;
1 is not divisible by anything less than 1 so sigma(1)=0.
The aliquot sequence is therefore 16, 15, 9, 4, 3, 1, 0 which is 7 elements long. Therefore a(12) = 7.
		

Crossrefs

See A098007, A003023 for other versions. See A008886 for the aliquot sequence of 42.

Programs

  • Mathematica
    f[n_]:=Plus@@Divisors[n]-n;lst2={};Do[lst={};a=k;Do[b=a;a=f[a];AppendTo[lst,a];If[a==0||a==b,Break[]],{n,7!}];AppendTo[lst2,Length[lst]],{k,5!}];lst2 (* Vladimir Joseph Stephan Orlovsky, Apr 24 2010 *)

A131884 Numbers conjectured to have an infinite, aperiodic, aliquot sequence.

Original entry on oeis.org

276, 306, 396, 552, 564, 660, 696, 780, 828, 888, 966, 996, 1074, 1086, 1098, 1104, 1134, 1218, 1302, 1314, 1320, 1338, 1350, 1356, 1392, 1398, 1410, 1464, 1476, 1488, 1512, 1560, 1572, 1578, 1590, 1632, 1650, 1662, 1674, 1722, 1734, 1758, 1770, 1806, 1836
Offset: 1

Views

Author

J. Lowell, Oct 24 2007

Keywords

Comments

From Martin Renner, Oct 28 2011: (Start)
There are 12 numbers up to 1000 with the five yet unknown trajectories
(1) 276 ->
306 -> 396 -> 696 -> ...
(2) 552 -> 888 -> ...
(3) 564 -> 780 -> ...
(4) 660 ->
828 ->
996 -> 1356 -> ...
(5) 966 -> 1338 -> ...
The least starting numbers 276, 552, 564, 660 and 966 for the trajectories are called Lehmer five.
There are currently 81 open end trajectories up to 10000. (End)
Sequence A216072 lists only the values that are the lowest starting elements of open end aliquot sequences that are the part of different open-ending families. But this sequence lists all the starting values of an aliquot sequence that lead to open-ending. It includes all values obtained by iterating from the starting values of this sequence. - V. Raman, Dec 08 2012

Crossrefs

Programs

  • Mathematica
    (* This script is not suitable for a large number of terms *) maxAliquot = 10^50; A131884 = {}; s[1] = 1; s[n_] := DivisorSigma[1, n] - n; selQ[n_ /; n <= 5] = True; selQ[n_] := NestWhile[s, n, If[{##}[[-1]] > maxAliquot, Print[n]; AppendTo[A131884, n]; False, Length[{##}] < 4 || {##}[[-4 ;; -3]] != {##}[[-2 ;; -1]]] &, All] == 1; selQ /@ Range[1000]; A131884 (* Jean-François Alcover, Sep 10 2015 *)

Extensions

More terms and links from Martin Renner, Oct 28 2011

A115060 Maximum peak of aliquot sequence starting at n.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 16, 13, 14, 15, 16, 17, 21, 19, 22, 21, 22, 23, 55, 25, 26, 27, 28, 29, 259, 31, 32, 33, 34, 35, 55, 37, 38, 39, 50, 41, 259, 43, 50, 45, 46, 47, 76, 49, 50, 51, 52, 53, 259, 55, 64, 57, 58, 59, 172, 61, 62, 63, 64, 65, 259
Offset: 1

Views

Author

Sergio Pimentel, Mar 06 2006

Keywords

Comments

According to Catalan's conjecture all aliquot sequences end in a prime followed by 1, a perfect number, a friendly pair or an aliquot cycle. Some sequences seem to be open ended and keep growing forever i.e. 276. Most sequences only go down (i.e. 10 - 8 - 7 - 1), so for most cases in this sequence, a(n) = n. The first number to achieve a significantly high peak is 138

Examples

			a(24)=55 because the aliquot sequence starting at 24 is: 24 - 36 - 55 - 17 - 1 so the maximum peak of this sequence is 55.
		

Crossrefs

Programs

  • Python
    from sympy import divisor_sigma as sigma
    def aliquot(n):
        alst = []; seen = set(); i = n
        while i and i not in seen: alst.append(i); seen.add(i); i = sigma(i) - i
        return alst
    def aupton(terms): return [max(aliquot(n)) for n in range(1, terms+1)]
    print(aupton(66)) # Michael S. Branicky, Jul 11 2021

Extensions

More terms from Jinyuan Wang, Jul 11 2021

A171103 Aliquot sequence starting at 46758.

Original entry on oeis.org

46758, 46770, 65550, 113010, 158286, 191922, 205518, 205530, 375078, 443418, 449958, 497562, 574278, 574290, 972090, 1918278, 2574522, 3034458, 4479750, 8807706, 11409894, 13311582, 13311594, 16269846, 16509018, 16578438
Offset: 0

Views

Author

N. J. A. Sloane, Sep 25 2010, based on a posting by Hans Havermann to the Math Fun Mailing List, Sep 16, 2010

Keywords

Comments

As of today, 3488 terms of the sequence sequence are known, cf. link to the factodb web site. - M. F. Hasler, Feb 25 2018

Crossrefs

Cf. A098007 (length of aliquot sequences); some other examples: A008885 (starting at 30) .. A008892 (starting at 276), A014360 (starting at 552) .. A014365 (starting at 1134), see link to index entries for a more complete list.

Programs

  • Mathematica
    FixedPointList[If[# > 0, DivisorSigma[1, #] - #, 0]&, 46758, 100] (* Jean-François Alcover, Mar 28 2020 *)
  • PARI
    a(n,a=46758)={for(i=1,n,a=sigma(a)-a);a} \\ M. F. Hasler, Feb 24 2018

Extensions

Erroneous comment replaced by M. F. Hasler, Mar 01 2018

A008891 Aliquot sequence starting at 180.

Original entry on oeis.org

180, 366, 378, 582, 594, 846, 1026, 1374, 1386, 2358, 2790, 4698, 6192, 11540, 12736, 12664, 11096, 11104, 10820, 11944, 10466, 5236, 6860, 9940, 14252, 14308, 15218, 10894, 6746, 3376, 3196, 2852, 2524, 1900, 2440, 3140, 3496, 3704, 3256, 3584, 4600, 6560, 9316, 8072, 7078, 3542, 3370, 2714, 1606, 1058, 601, 1, 0
Offset: 0

Views

Author

Keywords

Comments

The sum-of-divisor function A000203 and aliquot parts A001065 are defined only for positive integers, so the trajectory ends when 0 is reached, here at index 52. - M. F. Hasler, Feb 24 2018

References

  • R. K. Guy, Unsolved Problems in Number Theory, B6.

Crossrefs

Cf. A008885 (starting at 30), ..., A008892 (starting at 276), A098007 (length of aliquot sequences).

Programs

  • Maple
    f := proc(n) option remember; if n = 0 then 180; else sigma(f(n-1))-f(n-1); fi; end:
  • Mathematica
    FixedPointList[If[# > 0, DivisorSigma[1, #] - #, 0]&, 180] // Most (* Jean-François Alcover, Mar 28 2020 *)
  • PARI
    a(n,a=180)={for(i=1,n,a=sigma(a)-a);a} \\ M. F. Hasler, Feb 24 2018

Formula

a(n+1) = A001065(a(n)). - R. J. Mathar, Oct 11 2017

Extensions

Edited by M. F. Hasler, Feb 24 2018

A014361 Aliquot sequence starting at 564.

Original entry on oeis.org

564, 780, 1572, 2124, 3336, 5064, 7656, 13944, 26376, 49464, 88536, 187944, 295896, 443904, 812340, 1652304, 2767056, 4803888, 7914048, 13495104, 30725280, 79741440, 196505388, 300216656, 285162916, 237325596, 325831908, 434442572, 325831936, 347001764, 260735800, 434766560
Offset: 0

Views

Author

Keywords

References

  • Richard K. Guy, Unsolved Problems in Number Theory, 3rd Edition, Springer, 2004, Section B6, pp. 92-95.

Crossrefs

Cf. A098007 (length of aliquot sequences); some other examples: A008885 (starting at 30) .. A008892 (starting at 276), A014360 (starting at 552) .. A014365 (starting at 1134), ..., A171103 (starting at 46758). See link to index for a more complete list.
Cf. A001065.

Programs

  • Mathematica
    FixedPointList[If[# > 0, DivisorSigma[1, #] - #, 0]&, 564, 100] (* Jean-François Alcover, Mar 28 2020 *)
  • PARI
    a(n, a=564)={for(i=1, n, a=sigma(a)-a); a} \\ M. F. Hasler, Feb 24 2018

Formula

a(n+1) = A001065(a(n)). - R. J. Mathar, Oct 11 2017

A127163 Integers whose aliquot sequences terminate by encountering the prime 3. Also known as the prime family 3.

Original entry on oeis.org

3, 4, 9, 12, 15, 16, 26, 30, 33, 42, 45, 46, 52, 54, 66, 72, 78, 86, 87, 90, 102, 105, 114, 121, 123, 126, 135, 144, 165, 166, 174, 186, 198, 207, 212, 243, 246, 247, 249, 258, 259, 270
Offset: 1

Views

Author

Ant King, Jan 07 2007

Keywords

Comments

This sequence is complete only as far as the last term given, for the eventual fate of the aliquot sequence generated by 276 is not (yet) known

Examples

			a(5)=15 because the fifth integer whose aliquot sequence terminates by encountering the prime 3 as a member of its trajectory is 15. The complete aliquot sequence generated by iterating the proper divisors of 15 is 15->9->4->3->1->0
		

References

  • Benito, Manuel; Creyaufmueller, Wolfgang; Varona, Juan Luis; and Zimmermann, Paul; Aliquot Sequence 3630 Ends After Reaching 100 Digits; Experimental Mathematics, Vol. 11, No. 2, Natick, MA, 2002, pp. 201-206.

Crossrefs

Programs

  • Mathematica
    s[n_] := DivisorSigma[1, n] - n; g[n_] := If[n > 0, s[n], 0]; Trajectory[n_] := Most[NestWhileList[g, n, UnsameQ, All]]; Select[Range[275], MemberQ[Trajectory[ # ], 3] &]

Formula

Define s(i)=sigma(i)-i=A000203(i)-i. Then if the aliquot sequence obtained by repeatedly applying the mapping i->s(i) terminates by encountering the prime 3 as a member of its trajectory, i is included in this sequence

A127164 Integers whose aliquot sequences terminate by encountering the prime 7. Also known as the prime family 7.

Original entry on oeis.org

7, 8, 10, 14, 20, 22, 34, 38, 49, 62, 75, 118, 148, 152, 169, 188, 213, 215
Offset: 1

Views

Author

Ant King, Jan 07 2007

Keywords

Comments

This sequence is complete only as far as the last term given, for the eventual fate of the aliquot sequence generated by 276 is not (yet) known.

Examples

			a(5)=20 because the fifth integer whose aliquot sequence terminates by encountering the prime 7 as a member of its trajectory is 20. The complete aliquot sequence generated by iterating the proper divisors of 15 is 20->22->14->10->8->7->1->0
		

References

  • Benito, Manuel; Creyaufmueller, Wolfgang; Varona, Juan Luis; and Zimmermann, Paul; Aliquot Sequence 3630 Ends After Reaching 100 Digits; Experimental Mathematics, Vol. 11, No. 2, Natick, MA, 2002, pp. 201-206.

Crossrefs

Programs

  • Mathematica
    s[n_] := DivisorSigma[1, n] - n; g[n_] := If[n > 0, s[n], 0]; Trajectory[n_] := Most[NestWhileList[g, n, UnsameQ, All]]; Select[Range[275], MemberQ[Trajectory[ # ], 7] &]

Formula

Define s(i)=sigma(i)-i=A000203(i)-i. Then if the aliquot sequence obtained by repeatedly applying the mapping i->s(i) terminates by encountering the prime 7 as a member of its trajectory, i is included in this sequence.
Previous Showing 11-20 of 38 results. Next