TOPICS
Search

Sociable Numbers


Sociable numbers are positive integers belonging to an aliquot sequence cycle of least period at least 3. An aliquot sequence is the sequence of numbers obtained by repeatedly applying the restricted divisor function

 s(n)=sigma(n)-n
(1)

to n and sigma(n) is the usual divisor function.

If the period of the aliquot sequence cycle is 1, the number is called a perfect number. If the period is 2, the two numbers are called an amicable pair. In general, if the period is t>=3, the number is called sociable of order t. For example, 1264460 is a sociable number of order four since its aliquot sequence is 1264460, 1547860, 1727636, 1305184, 1264460, ....

Two early sociable cycles, of orders 5 and 28, were discovered by Poulet (1918). Moews (2026) credits nine groups of order 4 to Cohen (1970).

The smallest members of known sociable cycles include 12496, 14316, 1264460, 2115324, 2784580, 4938136, ... (OEIS A003416), which have orders 5, 28, 4, 4, 4, 4, ... (OEIS A052470). The following table summarizes the smallest members of known sociable cycles as well as the number of such cycles known. The table records 152 known cycles of length greater than 2 as of Feb. 2009 (Pedersen).

tOEIS#t-sociable numbers
4A0906151421264460, 2115324, 2784580, 4938136, 7169104, 18048976, 18656380, ...
5112496
6A119478521548919483, 90632826380, 1771417411016, 3524434872392, 4773123705616
821095447416, 1276254780
91805984760
28114316

Y. Kohmoto has considered a generalization with an integer m>=2 and an initial positive integer a(0), defined according to the generalized aliquot sequence

 a(n)=(sigma(a(n-1)))/m.
(2)

The fixed points of this map satisfy a(n)=a(n-1), so

 ma(n)=sigma(a(n)),
(3)

which gives a perfect number for m=2 and an m-multiperfect number for m>2. An initial value is called a 1/m-sociable number of order k>1 when every iterate is a positive integer and k is the least positive integer for which a(k)=a(0).

If M_m and M_n are distinct Mersenne primes, then

1/2sigma(2^(m-1)M_n)=1/2(2^m-1)2^n
(4)
=2^(n-1)M_m
(5)
1/2sigma(2^(n-1)M_m)=2^(m-1)M_n,
(6)

so 2^(m-1)M_n and 2^(n-1)M_m are 1/2-sociable numbers of order 2.

The following table lists the smallest members of some generalized 1/m-sociable cycles of order k found by Kohmoto.

mkstarting numbers
3214913024
422096640, 422688000
4123396556800

See also

Aliquot Sequence, Catalan's Aliquot Sequence Conjecture, Perfect Number, Unitary Sociable Numbers

Explore with Wolfram|Alpha

References

Borho, W. "Über die Fixpunkte der k-fach iterierten Teilerersummenfunktion." Mitt. Math. Gesellsch. Hamburg 9, 34-48, 1969.Cohen, G. L. and te Riele, H. J. J. "Iterating the Sum-of-Divisors Function." Amsterdam, Netherlands: Centrum voor Wiskunde en Informatica Report NM-R9525 1995.Cohen, H. "On Amicable and Sociable Numbers." Math. Comput. 24, 423-429, 1970. https://doi.org/10.1090/S0025-5718-1970-0271004-6.Creyaufmüller, W. "Aliquot Sequences." http://www.aliquot.de/aliquote.htm.Devitt, J. S.; Guy, R. K.; and Selfridge, J. L. Third Report on Aliquot Sequences, Congr. Numer. XVIII, Proc. 6th Manitoba Conf. Numerical Math, pp. 177-204, 1976.Erdős, P.; Granville, A.; Pomerance, C.; and Spiro, C. "On the Normal Behavior of Iterates of Some Arithmetical Functions." Analytic Number Theory, Proc. Conf. in Honor of P. T. Bateman, Allerton Park, 1989. Boston, MA: Birkhäuser, pp. 165-204, 1990.Flammenkamp, A. "New Sociable Numbers." Math. Comput. 56, 871-873, 1991.Gardner, M. "Perfect, Amicable, Sociable." Ch. 12 in Mathematical Magic Show: More Puzzles, Games, Diversions, Illusions and Other Mathematical Sleight-of-Mind from Scientific American. New York: Vintage, pp. 160-171, 1978.Guy, R. K. "Aliquot Cycles or Sociable Numbers." §B7 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 62-63, 1994.Madachy, J. S. Madachy's Mathematical Recreations. New York: Dover, pp. 145-146, 1979.Moews, D. "A List of Currently Known Aliquot Cycles of Length Greater than 2." Rev. Sep. 11, 2026. https://djm.cc/sociable.txt.Moews, D. "Sociable Numbers." https://djm.cc/amicable.html#sociable.Moews, D. and Moews, P. C. "A Search for Aliquot Cycles Below 10^(10)." Math. Comput. 57, 849-855, 1991.Moews, D. and Moews, P. C. "A Search for Aliquot Cycles and Amicable Pairs." Math. Comput. 61, 935-938, 1993.Pedersen, J. A. M. "Tables of Aliquot Cycles." http://amicable.homepage.dk/tables.htm.Poulet, P. Question 4865. L'interméd. des Math. 25, 100-101, 1918.Root, S. Item 61 in Beeler, M.; Gosper, R. W.; and Schroeppel, R. HAKMEM. Cambridge, MA: MIT Artificial Intelligence Laboratory, Memo AIM-239, p. 23, Feb. 1972. https://www.inwap.com/pdp10/hbaker/hakmem/number.html#item61.Sloane, N. J. A. Sequences A003416, A052470, A090615, and A119478 in "The On-Line Encyclopedia of Integer Sequences."te Riele, H. J. J. "Perfect Numbers and Aliquot Sequences." In Computational Methods in Number Theory, Part I. (Ed. H. W. Lenstra Jr. and R. Tijdeman). Amsterdam, Netherlands: Mathematisch Centrum, pp. 141-157, 1982.

Referenced on Wolfram|Alpha

Sociable Numbers

Cite this as:

Weisstein, Eric W. "Sociable Numbers." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SociableNumbers.html

Subject classifications