A097036 -id:A097036 - cp's OEIS frontend

A097037 Initial values for iteration of A063919(x) function such that iteration ends in a 2-cycle, i.e., "attracted" by unitary amicable numbers, A063991.

102, 114, 126, 388, 436, 484, 812, 866, 1020, 1036, 1040, 1116, 1140, 1196, 1260, 1380, 1500, 1524, 1532, 1552, 1618, 1644, 1716, 1724, 1726, 1744, 1916, 2020, 2066, 2068, 2324, 2368, 2386, 2486, 2592, 2684, 2880, 2924, 3032, 3098, 3120, 3124, 3136

Offset: 1

Labos Elemer, Aug 30 2004

nonn

			n = 866: list = {866, 436, 114, 126, 114} ending in 2-cycle of [114, 126].

Amiram Eldar, Table of n, a(n) for n = 1..1000

Cf. A002827, A063919, A063991, A097024, A097030-A097036.

s[n_] := If[n > 1, Times @@ (1 + Power @@@ FactorInteger[n]) - n, 0]; useq[n_] := Most[NestWhileList[s, n, UnsameQ, All]]; amiQ[k_] := Module[{s1 = s[k]}, s1 != k && s[s1] == k]; aQ[n_] := amiQ[Last[useq[n]]]; Select[Range[5000], aQ] (* Amiram Eldar, Apr 06 2019 *)

A097031 Length of terminal cycle if unitary-proper-divisor-sum function f(x) = A063919(x) is iterated and the initial value is n.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 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, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 2, 1, 1, 1

Offset: 1

Labos Elemer, Aug 30 2004

nonn

			From _Antti Karttunen_, Sep 22 2018: (Start)
For n = 1, A063919(1) = 1, that is, we immediately end with a terminal cycle of length 1 without a preceding transient part, thus a(1) = 1.
For n = 2, A063919(2) = 1, and A063919(1) = 1, so we end with a terminal cycle of length 1 (after a transient part of length 1) thus a(2) = 1.
For n = 30, A063919(30) = 42, A063919(42) = 54, A063919(54) = 30, thus a(30) = a(42) = a(54) = 3, as 30, 42 and 54 are all contained in their own terminal cycle of length 3, without a preceding transient part. (End)
For n = 1506, the iteration-list is {1506, 1518, 1938, 2382, 2394, 2406, [2418, 2958, 3522, 3534, 4146, 4158, 3906, 3774, 4434, 4446, 3954, 3966, 3978, 3582, 2418, ..., ad infinitum]}. After a transient of length 6 the iteration ends in a cycle of length 14, thus a(1506) = 14.

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

Cf. A002827, A063919, A063991, A097024, A097030, A097032, A097033, A097034, A097035, A097036, A097037, A318882, A318883.

a063919[1] = 1; (* function a[] in A063919 by Jean-François Alcover *)
a063919[n_] := Total[Select[Divisors[n], GCD[#, n/#]==1&]]-n/;n>1
cycleLength[k_] := Module[{cycle=NestWhileList[a063919, k, UnsameQ, All]}, Apply[Subtract, Reverse[Flatten[Position[cycle, Last[cycle]], 1]]]]
a097031[n_] := Map[cycleLength, Range[n]]
a097031[105] (* Hartmut F. W. Hoft, Jan 24 2024 *)

A034460(n) = (sumdivmult(n, d, if(gcd(d, n/d)==1, d))-n); \\ From A034460
A063919(n) = if(1==n,n,A034460(n));
A097031(n) = { my(visited = Map()); for(j=1, oo, if(mapisdefined(visited, n), return(j-mapget(visited, n)), mapput(visited, n, j)); n = A063919(n)); };
\\ Or by using lists:
pil(item,lista) = { for(i=1,#lista,if(lista[i]==item,return(i))); (0); };
A097031(n) = { my(visited = List([]), k); for(j=1, oo, if((k = pil(n,visited)) > 0, return(j-k)); listput(visited, n); n = A063919(n)); }; \\ Antti Karttunen, Sep 22 2018

a(n) = A318882(n) - A318883(n). - Antti Karttunen, Sep 22 2018

A003062 Beginnings of periodic unitary aliquot sequences.

Original entry on oeis.org

6, 30, 42, 54, 60, 66, 78, 90, 100, 102, 114, 126, 140, 148, 194, 196, 208, 220, 238, 244, 252, 274, 288, 292, 300, 336, 348, 350, 364, 374, 380, 382, 386, 388, 400, 420, 436, 440, 476, 482, 484, 492, 516, 528, 540, 542, 550, 570, 578, 592, 600, 612, 648, 660, 680, 688, 694, 708, 720, 722, 740, 756, 758, 764, 766, 770, 780, 784, 792, 794, 812

Offset: 1

N. J. A. Sloane

nonn

Provided that A034460 has no infinite unbounded trajectories, these are also numbers m such that when iterating the map k -> A034460(k), starting from k = m, the iteration will never reach 0, that is, will instead eventually enter into a finite cycle. - Antti Karttunen, Sep 23 2018

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Antti Karttunen, Table of n, a(n) for n = 1..20000
H. J. J. Te Riele, Unitary Aliquot Sequences, Report MR-139/72, Mathematisch Centrum, Amsterdam, September 1972.

Cf. A034460, A097010 (complement), A318880 (characteristic function).

Cf. also A002827, A063991, A097024, A097030, A097034, A097035, A097036, A097037.

a034460[0] = 0; (* avoids dividing by 0 when an iteration reaches 0 *)
a034460[n_] := Total[Select[Divisors[n], GCD[#, n/#]==1&]]-n/;n>0
periodicQ[k_] := NestWhile[a034460, k, UnsameQ, All]!=0
nmax = 812; Select[Range[nmax], periodicQ]
(* Hartmut F. W. Hoft, Jan 24 2024 *)

up_to = 20000;
A034460(n) = (sumdivmult(n, d, if(gcd(d, n/d)==1, d))-n); \\ From A034460
A318880(n) = { my(visited = Map()); for(j=1, oo, if(mapisdefined(visited, n), return(1), mapput(visited, n, j)); n = A034460(n); if(!n,return(0))); };
A003062list(up_to) = { my(v = vector(up_to), k=0, n=1); while(kA318880(n), k++; v[k] = n); n++); (v); };
v003062 = A003062list(up_to);
A003062(n) = v003062[n]; \\ Antti Karttunen, Sep 23 2018

More terms from Antti Karttunen, Sep 23 2018

A097010 Numbers n such that zero is eventually reached when the map x -> A034460(x) is iterated, starting from x = n.

Original entry on oeis.org

1, 2, 3, 4, 5, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 55, 56, 57, 58, 59, 61, 62, 63, 64, 65, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 79

Offset: 1

Labos Elemer, Aug 31 2004

nonn

Numbers n for which A318880(n) = 0. - Antti Karttunen, Sep 23 2018

The sequence doesn't contain any numbers from attractor sets like A002827, A063991, A097024, A097030, etc, nor any number x such that the iteration of the map x -> A034460(x) would lead to such an attractor set (e.g., numbers in A097034 - A097037). - Antti Karttunen, Sep 24 2018, after the original author's example.

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

Cf. A002827, A034460, A063991, A097024, A097030, A097031, A097032, A097033, A097034, A097035, A097036, A097037.
Cf. A003062 (complement), A318880.
Differs from A129487 for the first time at n=51, as A129487(51) = 54, but that term is lacking here, as in this sequence a(51) = 55.

di[x_] :=Divisors[x];ta={{0}}; ud[x_] :=Part[di[x],Flatten[Position[GCD[di[x],Reverse[di[x]]],1]]]; asu[x_] :=Apply[Plus,ud[x]]-x;nsf[x_,ho_] :=NestList[asu,x,ho] Do[g=n;s=Last[NestList[asu,n,100]];If[Equal[s,0],Print[{n,s}]; ta=Append[ta,n]],{n,1,256}];ta = Delete[ta,1]

up_to = 10000;
A034460(n) = (sumdivmult(n, d, if(gcd(d, n/d)==1, d))-n); \\ From A034460
A318880(n) = { my(visited = Map()); for(j=1, oo, if(mapisdefined(visited, n), return(1), mapput(visited, n, j)); n = A034460(n); if(!n,return(0))); };
A097010list(up_to) = { my(v = vector(up_to), k=0, n=1); while(kA318880(n), k++; v[k] = n); n++); (v); };
v097010 = A097010list(up_to);
A097010(n) = v097010[n]; \\ Antti Karttunen, Sep 24 2018

Edited by Antti Karttunen, Sep 24 2018

A127653 Integers whose unitary aliquot sequences terminate in 0, including 1 but excluding the other trivial cases in which n is itself either a prime or a prime power.

Original entry on oeis.org

1, 10, 12, 14, 15, 18, 20, 21, 22, 24, 26, 28, 33, 34, 35, 36, 38, 39, 40, 44, 45, 46, 48, 50, 51, 52, 55, 56, 57, 58, 62, 63, 65, 68, 69, 70, 72, 74, 75, 76, 77, 80, 82, 84, 85, 86, 87, 88, 91, 92, 93, 94, 95, 96, 98, 99, 104, 105, 106, 108, 110, 111, 112, 115

Offset: 1

Ant King, Jan 24 2007

nonn

			a(5) = 15 because the fifth integer that is neither prime nor a prime power and whose unitary aliquot sequence terminates in 0 is 15.

Amiram Eldar, Table of n, a(n) for n = 1..10000
Herman J. J. te Riele, Unitary Aliquot Sequences, MR 139/72, Mathematisch Centrum, Amsterdam, 1972.
Herman J. J. te Riele, Further Results on Unitary Aliquot Sequences, NW 2/73, Mathematisch Centrum, Amsterdam, 1973.

Cf. A127652, A097032, A097010, A098185, A127654, A063991, A097037, A097036.

UnitaryDivisors[n_Integer?Positive] := Select[Divisors[n], GCD[ #, n/# ] == 1 \ &]; sstar[n_] := Plus @@ UnitaryDivisors[ n] - n; pp[k_] := If[Length[ FactorInteger[k]] == 1, True, False]; g[n_] := If[n > 0, sstar[n], 0]; UnitaryTrajectory[n_] := Most[NestWhileList[g, n, UnsameQ, All]]; Select[Range[100], Last[UnitaryTrajectory[ # ]] == 0 && ! pp[ # ] &]
s[n_] := Times @@ (1 + Power @@@ FactorInteger[n]) - n; s[0] = s[1] = 0; q[n_] := If[PrimeNu[n] == 1, False, Module[{v = NestWhileList[s, n, UnsameQ, All]}, v[[-1]] == 0]]; Select[Range[120], q] (* Amiram Eldar, Mar 11 2023 *)

More terms from Amiram Eldar, Mar 11 2023

A127654 Unitary aspiring numbers.

Original entry on oeis.org

66, 78, 244, 292, 476, 482, 578, 648, 680, 688, 770, 784, 832, 864, 956, 958, 976, 1168, 1354, 1360, 1392, 1488, 1600, 1658, 1670, 1906, 2232, 2264, 2294, 2376, 2480, 2552, 2572, 2576, 2626, 2712, 2732, 2806, 2842, 2870, 2904, 2912, 2992, 3024, 3096, 3140, 3172

Offset: 1

Ant King, Jan 24 2007

nonn

A unitary aspiring number is an integer whose unitary aliquot sequences ends by meeting a unitary-perfect number (A098185) in its trajectory, but is not unitary-perfect itself. There are 1693 such numbers <=100000 and of these 82860 and 97020 generate the longest unitary aliquot sequences (according to A097032), each having length 18 and ending with the unitary perfect number 90.

			a(5) = 476 because the fifth non-unitary-perfect number whose unitary aliquot sequence ends in a unitary-perfect number is 476.

Amiram Eldar, Table of n, a(n) for n = 1..10000
Herman J. J. te Riele, Unitary Aliquot Sequences, MR 139/72, Mathematisch Centrum, Amsterdam, 1972.
Herman J. J. te Riele, Further Results on Unitary Aliquot Sequences, NW 2/73, Mathematisch Centrum, Amsterdam, 1973.

Cf. A002827, A097032, A127652, A097010, A098185, A127653, A063991, A097037, A097036.

UnitaryDivisors[n_Integer?Positive] := Select[Divisors[n], GCD[ #, n/# ] == 1 \ &]; sstar[n_] := Plus @@ UnitaryDivisors[ n] - n; g[n_] := If[n > 0, sstar[n], 0]; UnitaryTrajectory[n_] := Most[NestWhileList[ g, n, UnsameQ, All]]; UnitaryPerfectNumberQ[0] = 0; UnitaryPerfectNumberQ[k_] := If[sstar[k] == k, True, False]; UnitaryAspiringNumberQ[k_] := If[UnitaryPerfectNumberQ[Last[ UnitaryTrajectory[k]]] && ! UnitaryPerfectNumberQ[k], True, False]; Select[Range[2500], UnitaryAspiringNumberQ[ # ] &]
s[n_] := Times @@ (1 + Power @@@ FactorInteger[n]) - n; s[0] = s[1] = 0; q[n_] := Module[{v = NestWhileList[s, n, UnsameQ, All]}, v[[-1]] != n && v[[-2]] == v[[-1]] > 0]; Select[Range[3200], q] (* Amiram Eldar, Mar 11 2023 *)

More terms from Amiram Eldar, Mar 11 2023

A127655 Numbers whose unitary aliquot sequences end in a unitary amicable pair, but which are not unitary amicable numbers themselves.

Original entry on oeis.org

102, 388, 436, 484, 812, 866, 1020, 1036, 1040, 1116, 1196, 1380, 1500, 1524, 1532, 1552, 1618, 1644, 1716, 1724, 1726, 1744, 1916, 2020, 2066, 2068, 2324, 2368, 2386, 2486, 2592, 2684, 2880, 2924, 3032, 3098, 3120, 3124, 3136, 3276, 3400, 3442, 3444, 3446, 3482

Offset: 1

Ant King, Jan 25 2007

nonn

			a(5)=812 because the fifth non-unitary amicable number whose unitary aliquot sequence ends in a unitary amicable pair is 812.

Riele, H. J. J. te; Unitary Aliquot Sequences. MR 139/72, Mathematisch Centrum, 1972, Amsterdam.
Riele, H. J. J. te; Further Results On Unitary Aliquot Sequences. NW 2/73, Mathematisch Centrum, 1973, Amsterdam.

Amiram Eldar, Table of n, a(n) for n = 1..1000
J. O. M. Pedersen, Tables of Aliquot Cycles [Broken link]
J. O. M. Pedersen, Tables of Aliquot Cycles [Via Internet Archive Wayback-Machine]
J. O. M. Pedersen, Tables of Aliquot Cycles [Cached copy, pdf file only]

Cf. A063991, A097037, A127654, A098185, A097032, A097010, A127653, A097036.

UnitaryDivisors[n_Integer?Positive]:=Select[Divisors[n],GCD[ #,n/# ]==1&];sstar[n_]:=Plus@@UnitaryDivisors[n]-n;g[n_] := If[n > 0, sstar[n], 0];UnitaryTrajectory[n_] := Most[NestWhileList[g, n, UnsameQ, All]];UnitaryAmicableNumberQ[k_]:=If[Nest[sstar,k,2]?k && !sstar[k]?k,True,False];Select[Range[2500],!UnitaryAmicableNumberQ[ # ] && UnitaryAmicableNumberQ[Last[UnitaryTrajectory[ # ]]] &]

More terms from Amiram Eldar, Apr 06 2019

A127652 Integers whose unitary aliquot sequences are longer than their ordinary aliquot sequences.

Original entry on oeis.org

25, 28, 36, 40, 50, 68, 70, 74, 94, 95, 98, 116, 119, 134, 142, 143, 154, 162, 170, 175, 182, 189, 190, 200, 220, 226, 242, 245, 262, 273

Offset: 1

Ant King, Jan 24 2007

Here the length of an aliquot sequence is defined to be the length of the transient part of its trajectory + the length of its terminal cycle.

			a(5)=50 because the fifth integer whose unitary aliquot sequence is longer than its ordinary aliquot sequence is 50.

Riele, H. J. J. te; Unitary Aliquot Sequences. MR 139/72, Mathematisch Centrum, 1972, Amsterdam.
Riele, H. J. J. te; Further Results On Unitary Aliquot Sequences. NW 2/73, Mathematisch Centrum, 1973, Amsterdam.

Manuel Benito and Juan L. Varona, Advances In Aliquot Sequences, Mathematics of Computation, Vol. 68, No. 225, (1999), pp. 389-393.
Wolfgang Creyaufmueller, Aliquot Sequences.

Cf. A127161, A127162, A127163, A127164, A063769, A063990, A097032, A098007, A097010, A127653, A098185, A127654, A063991, A127655, A097037, A097036.

UnitaryDivisors[n_Integer?Positive]:=Select[Divisors[n],GCD[ #,n/# ]==1&];sstar[n_]:=Plus@@UnitaryDivisors[n]-n;g[n_] := If[n > 0, sstar[n], 0];UnitaryTrajectory[n_] := Most[NestWhileList[g, n, UnsameQ, All]];s[n_]:=DivisorSigma[1,n]-n;h[n_] := If[n > 0, s[n], 0];OrdinaryTrajectory[n_] := Most[NestWhileList[h, n, UnsameQ, All]];Select[Range[275],Length[UnitaryTrajectory[ # ]]>Length[OrdinaryTrajectory[ # ]] &]

Sequence gives those values of n for which A097032(n)>A098007(n).

cp's OEIS Frontend

A097037 Initial values for iteration of A063919(x) function such that iteration ends in a 2-cycle, i.e., "attracted" by unitary amicable numbers, A063991.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

A097031 Length of terminal cycle if unitary-proper-divisor-sum function f(x) = A063919(x) is iterated and the initial value is n.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A003062 Beginnings of periodic unitary aliquot sequences.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Mathematica

PARI

Extensions

A097010 Numbers n such that zero is eventually reached when the map x -> A034460(x) is iterated, starting from x = n.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

PARI

Extensions

A127653 Integers whose unitary aliquot sequences terminate in 0, including 1 but excluding the other trivial cases in which n is itself either a prime or a prime power.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

Extensions

A127654 Unitary aspiring numbers.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Extensions

A127655 Numbers whose unitary aliquot sequences end in a unitary amicable pair, but which are not unitary amicable numbers themselves.

Views

Author

Keywords

Examples

References

Links

Crossrefs

Programs

Mathematica

Extensions

A127652 Integers whose unitary aliquot sequences are longer than their ordinary aliquot sequences.

Views

Author

Keywords