Sociable number Contents Example List of known sociable numbers Searching for sociable numbers Conjecture of the sum of sociable number cycles References External links Navigation menuProofWiki: Catalan-Dickson Conjecture"Amicable numbers and their distribution"10.1090/S0025-5718-1970-0271005-80025-5718Amicable pairs list10.13140/RG.2.1.1233.8640A list of known sociable numbersExtensive tables of perfect, amicable and sociable numbers"Sociable numbers"ee

Integer factorizationDivisorUnitary divisorDivisor functionPrime factorFundamental theorem of arithmeticArithmetic numberPerfectAlmost perfectQuasiperfectMultiply perfectHemiperfectHyperperfectSuperperfectUnitary perfectSemiperfectPracticalErdős–NicolasUntouchableAmicableSociableBetrothedAchillesPower of 2Power of 10SquareCubeFourth powerFifth powerSixth powerSeventh powerPerfect powerPowerfulPrime powerCarolHilbertIdonealKyneaLeylandLoeschianLucky numbers of EulerRepunitKnödelRieselSierpinskiLuckyCentered triangularCentered squareCentered pentagonalCentered hexagonalCentered heptagonalCentered octagonalCentered nonagonalCentered decagonalStarTriangularSquareSquare triangularPentagonalHexagonalHeptagonalOctagonalNonagonalDecagonalDodecagonalCentered tetrahedralCentered cubeCentered octahedralCentered dodecahedralCentered icosahedralTetrahedralOctahedralDodecahedralIcosahedralStella octangulaSquare pyramidalPentagonal pyramidalHexagonal pyramidalHeptagonal pyramidalCentered pentachoricSquared triangularPentatopeBellCakeCatalanDedekindDelannoyEulerFuss–CatalanLazy caterer's sequenceLobbMotzkinNarayanaOrdered BellSchröderSchröder–HipparchusAbundantAlmost perfectArithmeticColossally abundantDescartesHemiperfectHighly abundantHighly compositeHyperperfectMultiply perfectPerfectPractical numberPrimitive abundantQuasiperfectRefactorableSublimeSuperabundantSuperior highly compositeSuperperfectUntouchableAlmost primeSemiprimeHighly cototientHighly totientNoncototientNontotientPerfect totientSparsely totientAmicableBetrothedDeficientSemiperfectEuclidFortunateBlumErdős–NicolasErdős–WoodsFriendlyFrugalGiugaHarmonic divisorLucas–CarmichaelPronicRegularRoughSmoothSociableSphenicStørmerSuper-PouletZeiselAutomorphicCyclicDigit-reassemblyDudeneyEquidigitalExtravagantFactorionFriedmanHappyHarshadKaprekarKeithLychrelMissing-digit sumNarcissisticPalindromicPandigitalParasiticPerniciousPolydivisiblePrimevalRepdigitRepunitSelfSelf-descriptiveSmarandache–WellinStrictly non-palindromicStrobogrammaticSum-productTransposableTrimorphicUndulatingVampireAronson's sequenceBanPancake number


Divisor functionInteger sequencesNumber theory


aliquot sumsamicable numbersperfect numbersBelgianmathematicianPaul Pouletproper factorsperiodperfect numberproper divisorsamicable numbersprimealiquot sequencealiquot sequencedirected graphCyclesperfect numbersamicable pairsOEIS




Sociable numbers are numbers whose aliquot sums form a cyclic sequence that begins and ends with the same number. They are generalizations of the concepts of amicable numbers and perfect numbers. The first two sociable sequences, or sociable chains, were discovered and named by the Belgian mathematician Paul Poulet in 1918.[1] In a set of sociable numbers, each number is the sum of the proper factors of the preceding number, i.e., the sum excludes the preceding number itself. For the sequence to be sociable, the sequence must be cyclic and return to its starting point.


The period of the sequence, or order of the set of sociable numbers, is the number of numbers in this cycle.


If the period of the sequence is 1, the number is a sociable number of order 1, or a perfect number—for example, the proper divisors of 6 are 1, 2, and 3, whose sum is again 6. A pair of amicable numbers is a set of sociable numbers of order 2. There are no known sociable numbers of order 3, and searches for them have been made up to 5×107displaystyle 5times 10^7 as of 1970 [2].


It is an open question whether all numbers end up at either a sociable number or at a prime (and hence 1), or, equivalently, whether there exist numbers whose aliquot sequence never terminates, and hence grows without bound.




Contents





  • 1 Example


  • 2 List of known sociable numbers


  • 3 Searching for sociable numbers


  • 4 Conjecture of the sum of sociable number cycles


  • 5 References


  • 6 External links




Example


An example with period 4:


The sum of the proper divisors of 1264460displaystyle 1264460 (=22⋅5⋅17⋅3719displaystyle =2^2cdot 5cdot 17cdot 3719) is:
1 + 2 + 4 + 5 + 10 + 17 + 20 + 34 + 68 + 85 + 170 + 340 + 3719 + 7438 + 14876 + 18595 + 37190 + 63223 + 74380 + 126446 + 252892 + 316115 + 632230 = 1547860
The sum of the proper divisors of 1547860displaystyle 1547860 (=22⋅5⋅193⋅401displaystyle =2^2cdot 5cdot 193cdot 401) is:
1 + 2 + 4 + 5 + 10 + 20 + 193 + 386 + 401 + 772 + 802 + 965 + 1604 + 1930 + 2005 + 3860 + 4010 + 8020 + 77393 + 154786 + 309572 + 386965 + 773930 = 1727636
The sum of the proper divisors of 1727636displaystyle 1727636 (=22⋅521⋅829displaystyle =2^2cdot 521cdot 829) is:
1 + 2 + 4 + 521 + 829 + 1042 + 1658 + 2084 + 3316 + 431909 + 863818 = 1305184
The sum of the proper divisors of 1305184displaystyle 1305184 (=25⋅40787displaystyle =2^5cdot 40787) is:
1 + 2 + 4 + 8 + 16 + 32 + 40787 + 81574 + 163148 + 326296 + 652592 = 1264460.


List of known sociable numbers


The following categorizes all known sociable numbers as of July 2018 by the length of the corresponding aliquot sequence:




















Sequence

length


Number of known

sequences


1

(Perfect number)


50
2

(Amicable number)


1222207191[3]
4
5398
5
1
6
5
8
4
9
1
28
1

It is conjectured that if n = 3 mod 4, then there are no such sequence with length n.


The smallest number of the only known 28-cycle is 14316.



Searching for sociable numbers


The aliquot sequence can be represented as a directed graph, Gn,sdisplaystyle G_n,s, for a given integer ndisplaystyle n, where s(k)displaystyle s(k) denotes the
sum of the proper divisors of kdisplaystyle k.[4]Cycles in Gn,sdisplaystyle G_n,s represent sociable numbers within the interval [1,n]displaystyle [1,n]. Two special cases are loops that represent perfect numbers and cycles of length two that represent amicable pairs.



Conjecture of the sum of sociable number cycles


As the number of sociable number cycles with length greater than 2 approaches infinity, the percentage of the sums of the sociable number cycles divisible by 10 approaches 100%.(sequence A292217 in the OEIS).



References




  1. ^ P. Poulet, #4865, L'Intermédiaire des Mathématiciens 25 (1918), pp. 100–101. (The full text can be found at ProofWiki: Catalan-Dickson Conjecture.)


  2. ^ Bratley, Paul; Lunnon, Fred; McKay, John (1970). "Amicable numbers and their distribution". Mathematics of Computation. 24 (110): 431–432. doi:10.1090/S0025-5718-1970-0271005-8. ISSN 0025-5718..mw-parser-output cite.citationfont-style:inherit.mw-parser-output .citation qquotes:"""""""'""'".mw-parser-output .citation .cs1-lock-free abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/6/65/Lock-green.svg/9px-Lock-green.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .citation .cs1-lock-limited a,.mw-parser-output .citation .cs1-lock-registration abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/d/d6/Lock-gray-alt-2.svg/9px-Lock-gray-alt-2.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .citation .cs1-lock-subscription abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/a/aa/Lock-red-alt-2.svg/9px-Lock-red-alt-2.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registrationcolor:#555.mw-parser-output .cs1-subscription span,.mw-parser-output .cs1-registration spanborder-bottom:1px dotted;cursor:help.mw-parser-output .cs1-ws-icon abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/4/4c/Wikisource-logo.svg/12px-Wikisource-logo.svg.png")no-repeat;background-position:right .1em center.mw-parser-output code.cs1-codecolor:inherit;background:inherit;border:inherit;padding:inherit.mw-parser-output .cs1-hidden-errordisplay:none;font-size:100%.mw-parser-output .cs1-visible-errorfont-size:100%.mw-parser-output .cs1-maintdisplay:none;color:#33aa33;margin-left:0.3em.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registration,.mw-parser-output .cs1-formatfont-size:95%.mw-parser-output .cs1-kern-left,.mw-parser-output .cs1-kern-wl-leftpadding-left:0.2em.mw-parser-output .cs1-kern-right,.mw-parser-output .cs1-kern-wl-rightpadding-right:0.2em


  3. ^ Sergei Chernykh Amicable pairs list


  4. ^ Rocha, Rodrigo Caetano; Thatte, Bhalchandra (2015), Distributed cycle detection in large-scale sparse graphs, Simpósio Brasileiro de Pesquisa Operacional (SBPO), doi:10.13140/RG.2.1.1233.8640



  • H. Cohen, On amicable and sociable numbers, Math. Comp. 24 (1970), pp. 423–429


External links


  • A list of known sociable numbers

  • Extensive tables of perfect, amicable and sociable numbers

  • Weisstein, Eric W. "Sociable numbers". MathWorld.


  • A003416 (smallest sociable number from each cycle) and A122726 (all sociable numbers) in OEIS









Divisor function, Integer sequences, Number theoryUncategorized
-

Popular posts from this blog

Identify plant with long narrow paired leaves and reddish stems Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern) Announcing the arrival of Valued Associate #679: Cesar Manara Unicorn Meta Zoo #1: Why another podcast?What is this plant with long sharp leaves? Is it a weed?What is this 3ft high, stalky plant, with mid sized narrow leaves?What is this young shrub with opposite ovate, crenate leaves and reddish stems?What is this plant with large broad serrated leaves?Identify this upright branching weed with long leaves and reddish stemsPlease help me identify this bulbous plant with long, broad leaves and white flowersWhat is this small annual with narrow gray/green leaves and rust colored daisy-type flowers?What is this chilli plant?Does anyone know what type of chilli plant this is?Help identify this plant

Image
Apollo command module space walk? prime numbers and expressing non-prime numbers Can a non-EU citizen traveling with me come with me through the EU passport line? Extract all GPU name, model and GPU ram How to deal with a team lead who never gives me credit? Why was the term "discrete" used in discrete logarithm? Why do we bend a book to keep it straight? When do you get frequent flier miles - when you buy, or when you fly? How come Sam didn't become Lord of Horn Hill? At the end of Thor: Ragnarok why don't the Asgardians turn and head for the Bifrost as per their original plan? Is it true that "carbohydrates are of no use for the basal metabolic need"? Using et al. for a last / senior author rather than for a first author How to tell that you are a giant? How to react to hostile behavior from a senior developer? String `!23` is replaced with `docker` in command line How to find out what spells would be useless to a blind NPC sp...
Read more

fontconfig warning: “/etc/fonts/fonts.conf”, line 100: unknown “element blank” The 2019 Stack Overflow Developer Survey Results Are In“tar: unrecognized option --warning” during 'apt-get install'How to fix Fontconfig errorHow do I figure out which font file is chosen for a system generic font alias?Why are some apt-get-installed fonts being ignored by fc-list, xfontsel, etc?Reload settings in /etc/fonts/conf.dTaking 30 seconds longer to boot after upgrade from jessie to stretchHow to match multiple font names with a single <match> element?Adding a custom font to fontconfigRemoving fonts from fontconfig <match> resultsBroken fonts after upgrading Firefox ESR to latest Firefox

Image
How to type this arrow in math mode? Multiply Two Integer Polynomials What do hard-Brexiteers want with respect to the Irish border? Why isn't the circumferential light around the M87 black hole's event horizon symmetric? For what reasons would an animal species NOT cross a *horizontal* land bridge? Can one be advised by a professor who is very far away? Identify boardgame from Big movie slides for 30min~1hr skype tenure track application interview Why do we hear so much about the Trump administration deciding to impose and then remove tariffs? If I score a critical hit on an 18 or higher, what are my chances of getting a critical hit if I roll 3d20? Can we generate random numbers using irrational numbers like π and e? Worn-tile Scrabble Output the Arecibo Message What is the meaning of Triage in Cybersec world? How are circuits which use complex ICs normally simulated? Shouldn't "much" here be used instead of "more"? Dele...
Read more

Shilpa Shastras Contents Description In painting In carpentry In metallurgy Shilpa Shastra education in ancient India Treatises on Shilpa Shastras See also References Further reading External links Navigation menueOverviewTraditions of the Indian Craftsman251930242ŚilpinŚilpiniTraditions of the Indian CraftsmanThe Technique of Wall Painting in Ancient IndiaEssay on the Architecture of the HindusThe Journal of the Society of Arts10.1007/s11837-998-0378-3The role of India in the diffusion of early culturesTraditions of the Indian CraftsmanAn Encyclopedia of Hindu ArchitectureBibliography of Vastu Shastra Literature, 1834-2009The Technique of Wall Painting in Ancient India4483067Les lapidaires indiens

Image
Hindu textsHindu architectureIndian architectural historyIndian iconography SanskritHindu textsHindu iconographyMonier-WilliamsVastu ShastrasVishvakarmaHindu templecupolacrucibleblowerpanchadhatuashtadhatuIron Pillar of DelhiParasharadharmaPurusha Shilpa Shastra Temples Carpentry Sculpture 1st century BC jewelry Shilpa Shastras are ancient texts that describe design and principles for a wide range of arts and crafts. [1] Part of a series on Hinduism Hindus History Origins History Indus Valley Civilisation Historical Vedic religion Śramaṇa Tribal religions in India Main traditions Vaishnavism Shaivism Shaktism Smartism Deities Trimurti Brahma Vishnu Shiva Other major Devas / Devis Vedic Indra Agni Prajapati Rudra Devi Saraswati Ushas Varuna Vayu Post-Vedic Durga Ganesha Hanuman Kali Kartikeya Krishna Lakshmi Parvati Radha Rama Shakti Sita Concepts Worldview Hindu cosmology Puranic chronology Hindu mythology Supreme Reality Brahman Om God Ishvara God in Hinduism God and ...
Read more