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

2017 IndyCar Series Contents Series news Teams and drivers Schedule Season summary Footnotes References External links Navigation menu"INDYCAR: Initial 2018 bodywork concepts unveiled"the original"IndyCar confirms switch to Performance Friction brakes in 2017""AJ Foyt Racing will switch to Chevy"the original"Carlos Munoz, Conor Daly will drive for AJ Foyt Racing""Zach Veach's Indy 500 Debut Confirmed with Foyt""No mass exodus from Honda after Ganassi switch""Ex-F1 driver Sato joins Andretti Autosport for 2017 IndyCar season""IndyCar's Ryan Hunter-Reay, sponsor DHL paired through 2020""hhgregg and Andretti Autosport announce partnership for key races in 2016""INDYCAR: Rossi re-signs with Andretti"the original"McLaren Formula 1 - Fernando Alonso to race at Indy 500 with McLaren, Honda and Andretti Autosport""Shank will finally take part in Indy 500 with Harvey, Andretti | MotorSportsTalk""Andretti adds Jack Harvey to Indy 500 field""Ganassi switches to Honda power for 2017""INDYCAR: Chilton returns to Ganassi"the original"IndyCar silly season: Who's going where in 2017?""INDYCAR: Kanaan, NTT Data return to Ganassi"the original"Kimball to remain at Ganassi for 2017""Coyne confirms Bourdais for 2017 IndyCar season""Davison to sub for Bourdais in Indy 500"the original"Gutierrez confirmed for Detroit IndyCar debut""Gutierrez returns with Coyne for rest of 2017 season""Vautier to drive for Coyne at Texas"the original"INDYCAR: Coyne confirms Jones for 2017"the original"Pippa Mann returns to Coyne for Indy 500""Karam, Dreyer & Reinbold teaming up again for Indianapolis 500""Pigot to return to Ed Carpenter Racing""Hildebrand confirmed as full-time Ed Carpenter driver""Veach to replace injured Hildebrand at Barber"the originalNew Team Harding Racing Enters Chaves for 101st Indianapolis 500"Juncos Racing Announces Entry in 101st Running of the Indianapolis 500 :: Juncos Racing""Juncos confirms Pigot for Indy 500""Saavedra confirmed in Juncos' second 500 entry"the original"Lazier confirms Indy 500 run after son's USF2000 debut"the original"Claman DeMelo to race for RLLR at Sonoma"the original"Rahal signs Servia and ace engineer for 2017""IndyCar: Aleshin returns with Schmidt"the original"Aleshin replaced by Saavedra for Toronto""Jack Harvey will pilot SPM No. 7 car at Watkins Glen, Sonoma""Jay Howard confirmed in Tony Stewart's supported SPM Indy entry""INDYCAR: Newgarden to wave the flag at Penske"the original"Pagenaud opts for No. 1 in 2017"the original"Penske confirms Newgarden for 2017""Montoya to stay with Team Penske in 2017""Target leaving IndyCar after 27 seasons with Chip Ganassi""Cavin: IndyCar could see complete driver/team shakeup in 2017""End of the road for KV Racing?""KV Racing confirms closure, equipment sold to Juncos""Juncos confirms IndyCar Series entry"the original"Juncos readies IndyCar program, aims for '17 500"the original"Harding Racing to add Texas, Pocono to schedule"the original"Sato signs with Andretti Autosport for 2017""INDYCAR: Aleshin in Doubt at SPM"the original"Long Beach notebook: JR Hildebrand breaks hand""Hildebrand cleared to return at Phoenix"the original"Bourdais to undergo surgery on multiple fractures""Aleshin loses Schmidt Peterson IndyCar ride""Saavedra in at SPM for Pocono, Gateway"the original"Bourdais to make return at Gateway"the original"The IndyCar Grand Prix no longer is sponsored by Angie's List""2017 IndyCar Series rulebook""2017 Verizon IndyCar Series Official Rulebook"Official websiteeeeee

Image
1905190919101911191219131914191519161917191819191920192119221923192419251926192719281929193019311932193319341935193619371938193919401941194619471948194919501951195219531954195519791980198119821983198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200819961996–971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019Kenny BräckBuzz CalkinsScott DixonDario FranchittiSam Hornish Jr.Ryan Hunter-ReayTony KanaanBuddy LazierJosef NewgardenSimon PagenaudWill PowerGreg RayScott SharpTony StewartDan WheldonGatewayIndianapolisIowaPoconoTexasBarberCircuit of the AmericasIndianapolisLaguna SecaMid-OhioPortlandRoad AmericaDetroitLong BeachSt. PetersburgTorontoAtlantaBaltimoreCharlotteChicagolandDoverEdmontonFontanaHomesteadHoustonKansasKentuckyLas VegasLouisianaMichiganMilwaukeeMotegiNashvilleNazarethNew HampshirePhoenixPikes PeakRichmondSão PauloSonomaSurfers ParadiseWalt Disney WorldWatkins GlenBostonBras...
Read more

Word for a person who has no opinion about whether god existsWord for having a definite opinion while simultaneously withholding judgment?What's the opposite of “newcomer? Is ”veteran" OK?What do you call an “atheist” who might believe in an afterlife?What's a word for someone who wants to voice opinions but not have them challenged?Word for someone who dismisses contrary opinions as irrational?Somone who thinks they are overly special/out of the ordinaryIs there a word, phrase or idiom for “a person who is incapable of thinking about the future”?The belief that a god is human-likeA word for a non-famous person/thing you have heard a lot aboutAdjective for a person who enjoys taking care of their appearance

Image
Reverse string, can I make it faster? How strictly should I take "Candidates must be local"? Are there historical instances of the capital of a colonising country being temporarily or permanently shifted to one of its colonies? Accepted offer letter, position changed Could you please stop shuffling the deck and play already? How to secure an aircraft at a transient parking space? At what distance can a bugbear, holding a reach weapon, with the Polearm Master feat, get their Opportunity Attack? Why was Goose renamed from Chewie for the Captain Marvel film? Is it necessary to separate DC power cables and data cables? Is "history" a male-biased word ("his+story")? Why the color red for the Republican Party What's wrong with this bogus proof? Doesn't allowing a user mode program to access kernel space memory and execute the IN and OUT instructions defeat the purpose of having CPU modes? Can one live in the U.S. and not use a c...
Read more

Can I sign legal documents with a smiley face?Do Legal Documents Require Signing In Standard Pen Colors?Is it possible to legally prohibit someone from linking to specific pages on your website?Do scans of signed documents have the same legal power as the original document?What can I do if I signed an excessively restrictive contract?Can other party sneak in new contract terms via termination notice?How to prove that someone forged my signature on a contract that I was not aware of?In Australia, Is it legal to sign a document as somebody else?making a contract that includes video licenceLease dispute, over email and text messageIf you must include all of the natural language prose in a legal document, or if it can be abstracted outE-signing: legal ramifications of “identifying” a person

Image
What should I use for Mishna study? Lightning Web Component - do I need to track changes for every single input field in a form Can a malicious addon access internet history and such in chrome/firefox? Hostile work environment after whistle-blowing on coworker and our boss. What do I do? Giant Toughroad SLR 2 for 200 miles in two days, will it make it? Installing PowerShell on 32-bit Kali OS fails What was required to accept "troll"? Books on the History of math research at European universities A known event to a history junkie My boss asked me to take a one-day class, then signs it up as a day off Partial sums of primes What if somebody invests in my application? Simple recursive Sudoku solver Greatest common substring Why does this part of the Space Shuttle launch pad seem to be floating in air? What is the term when two people sing in harmony, but they aren't singing the same notes? Bob has never been a M before How do I repair my sta...
Read more