狂风中文网

Chapter 3 Perfect and not so perfect numbers(第1页)

天才一秒记住【狂风中文网】地址:https://www.kfzw.net

Chapter3Perfeotsoperfeumbers

banner"

>

&ioninanumber

Itisofteofindpeculiarpropertiesofsmallcharacterizethemforiheoisthesumofallthepreviousnumbers,while2istheonlyevenprime(makiprimeofall).Thenumber6hasatrulyuyinthatitisboththesumandproductofallofitssmallerfactors:6=1+2+3=1×2×3.

&hagoreansumberlike6perfegthatthehesumofitsproperfactors,asweshallcallthem,whicharethedivisorsstrictlysmallerthantheself.Thiskiionisindeedveryrare.Thefirstfiveperfeumbersare6,28,496,8128,and33,550,336.Alotisknownabouttheeveothisday,noooahebasioftheAowhetherthereareinfinitelymanyofthesespeumbers.Whatismore,noonehasfoundanoddone,herearenone.Abeextremelylargeandthereisalonglistofspecialpropertiesthatsuumbermustpossessisoddperfe.However,alltheserestrishavelegislatedsuumberoutofexistehesespecialpropertiesservetodirectoursearchfortheelusivefirstoddperfeumber,whichmayyetbeawaitiheeveswerekohaveatightecialsequenes,knowntousastheMersenneprimeserMarinMersenne(1588–1648),a17th-turyFrenk.

AMersennenumbermisoheform2p-1,wherepisitselfaprime.Ifyoutake,byle,thefirstfourprimes,2,3,5,afourMersennenumbersareseentobe:3,7,31,and127,whichthereaderquicklyverifyasprime.Ifpwerenotprime,supposep=absay,thenm=2p-1islyher,asitbeverifiedthatiahenumbermhas2a-1asafactor.However,ifpisprimethentheerseenaprime,orsoitseems.

AndEuclidexplained,ba300BceyouhaveaprimeMersehereisaperfeumberthatgoeswithit,thatnumberbeingP=2p-1(2p-1).ThereaderverifythatthefirstfourMersenneprimesdoihefirstfourperfeumberslistedabove:forexample,usihirdprime5asourseedwegettheperfeumberP=24(25-1)=16×31=496,thethirdperfeumberinthepreviouslist.(ThefactorsofParethepowersof2upto2p-1,togetherwiththesamelistofipliedbytheprime2p-1.Itisnowanexersummingwhatarekricseries(explainediocheckthattheproperfactorsofPdoioP.)

Whatismore,ihturythegreatSwissmathematihardEuler(1707–83)(pronounced‘Oiler’)provedthereverseimplithateveryevehistype.Inthisway,EudEulertogetherestablishedaotheMerseheevenumbers.However,theuralquestioheMersennenumbersprime?Sadlynot,andfailureiscloseathahMersennenumberequals211-1=2,047=23×89.IevenknowifthesequenersenneprimesrunsoutorerapointalltheMerseurnouttobeposite.

TheMersennenumbersarenaturalprimedidatesallthesame,asitbeshoerdivisor,ifos,ofaMerseheveryspe2kp+1.Forexample,whenp=11,bydentofthisresult,weneedonlycheckfordivisioheform22k+1.Thetwoprimefactors,23and89,dtothevaluesk=1aively.ThisfactaboutdivisorsofMersennenumbersalsoprovidesabonusinthatitaffordsusasedwayofseeingthattheremustbeinfinitelymashowsthatthesmallestprimedivisorof2p-1exceedsp,andsopotbethelargestprime.

&hisappliestoeveryprimep,wecludethatthereisprimeandtheprimesequenforever.Sincewehavenorodugprimesatwill,thereis,ataime,alargestknownprimeandnowadaystheisalwaysaMersehaionalGIMPSveerMersennePrimeSearch).Thisisacollaborativeprojectofvolunteers,whiin1996.TheprojectusesthousandsofpersonalputerswiestMersennenumbersforprimalityusingaspeciallydevisedcocktailorithms.Thepion,announAugust2008,is2p-1wherep=43,112,609,althoughanewMersenneprimewasfoundinApril2009withp=42,643,801.Thesenumbershaveabout13milliondigitsandwouldtakethousandsofpagestowritedowninordiation.

&hanumbers

Traditionalnumberloreoftenfoindividualhoughttohavespeotmagical,propertiessuchasthosethatareperfect.Hoairwithasimilartraitis220and284,thefirstamicablepair,meaningthattheproperfactorsofeachsumstotheother–akiiooacouple.TherekeurFreiPierredeFermat(1601–65)foundotheramicablepairs,suchas17,296and18,416,whileEulerdisly,theybothmissedthesmallpairof1184and1210,foundby16-year-oldNiiniin1866.Weofcobeyondpairsandlookforperfecttriples,quadruples,andsoon.Longercyclesarerarebutdocropup.

Wewithahesumofitsproperdivisors,aheprwhatisknownasthenumber’saliquotsequeisoftenalittledisappointinginthattypicallywegetathatheadsto1quiterapidly,atwhittheprocessstalls.Forexample,evenbeginningromising-lookingnumbersuchas12,theisshort:

12→(1+2+3+4+6)=16→(1+2+4+8)=15→(1+3+5)=9

9→(1+3)=4→(1+2)=3→1.

&roubleis,oaprime,youarefiheperfeumbersareofcourseexs,eagusalittleloop,airleadstoatwo-cycle:220→284→220→….leadtogerthantwoarecalledsociable.Theywerealluuryasnoonehadeverfouoday,leadstoathree-cyclehasbeehoughtherearenow120knowncyclesoflengthfour.ThefirstexampleswerefoundbyP.Pouletin1918.Thefirstisafive-cycle:

12,496→14,288→15,472→14,536→14,264→12,496.

&’ssepleisquitestunning,andtothisdaynoothercyclehasbeenfoundthatatgit:startingwith14,316weobtaih28.Allotherknowncycleshavelehan10.Tothepresentday,therearenotheoremsonamidsoumbersasbeautifulasthoseofEudEuleronumbers.However,modernputingpowerhasledtosomethialrehiskindoftopidthereismorethatbesaid.

Wedivideallhreetypes,defit,perfedabundantagtowhetherthesumoftheirproperdivisorsislessthao,orexceedstheself.Forexample,aswehavealreadyseen,12isanabundantnumber,asare18and24astherespectivesumsoftheirproperdivisorsare21and36.

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

如遇章节错误,请点击报错(无需登陆)

新书推荐

情难自控总被隐藏BOSS一见钟情哥斯拉之从金刚骷髅岛开始重生之原配娇妻穿书白月光,病娇反派可狼可奶!霸道帝少惹不得港娱的人生模拟器大美人都是我老婆!上门狂婿从四合院开始的旅行极品婆婆的重生之路穿成咸鱼女配,她靠巅峰系统爆红卖火箭的小女孩[星际]神话三国领主倾世女帝:笑拥江山美男我真不是仙二代修道种田平天下重生异能俏娇妻夫人别嫁了,主帅他不孕不育啊网游之全球问道长生万古:苟在天牢做狱卒峨眉祖师苗疆少年又抢走和亲的九郡主啦从亮剑开始的战争系统权臣火葬场实录