Is there a fraction in which the decimal representation never terminates nor repeats? Is it a repetend greater than 9999?

237 Views Asked by At

I am new to math and am trying to figure out something I discovered in researching Moody's pilot wave. I won't explain you how I was led to this just yet I want to know clarify a question on math. I am still learning the basic rules of math and definitions of terms.

If you divide 1/65537, is that a rational or irrational number? Should the decimal result terminate, or does it repeat infinitely, and if so, what is the length of the repeating portion? Can this be known today?

My conclusion and research leads me to believe it does not repeat. If it does repeat, the repeating portion is beyond 9999 digits. 65537 is the last fermat prime.

I tried to comment over here:

The longest repeating decimal that can be created from a simple fraction

But I couldn't cause I just signed up and it was sort of off topic anyways.

I read this and couldn't understand how it applied to my situation but I am sure it does somehow... lol.

Is this fraction non-terminating?

All right - here we go, here's my proof:

https://www.calculator.net/big-number-calculator.html?cx=1&cy=65537&cp=9999&co=divide

1/65537 =

0.000015258556235409005599890138395105055159680791003555243602850298304774402246059477852205624303828371759464119505012435723331858339563910462792010619955139844667897523536322993118391137830538474449547583807620122983963257396585135114515464546744587027175488655263438973404336481682103239391488777331888856676381280803210400231930054778216885118330103605596838427148023254039702763324534232570914140104063353525489418191250743854616476189022994644246761371439034438561423318125638952042357752109495399545295024184811633123273875825869356241512428094053740635061110517722813067427560004272395745914521567969238750629415444710621480995468208798083525336832628896653798617574805071944092649953461403482002532920335077894929581762973587439156507011306590170438073149518592550772845873323466133634435509712071043837832064330073088484367609136823473762912553214214870988907029616857652928879869386758624898912064940415337900727833132429009567114759601446511131116773730869585119855959229137738987137037093550208279292613332926438500389093184002929642797198529075178906571860170590658711872682606771747257274516685231243419747623479866335047377817110944962387658879716801196270808856066039031386850176236324518974014678731098463463387094313136091063063612920945420144345941986969192974960709217693821810580282893632604482963821963165845247722660481865205914216396844530570517417641942719379892274592978012420464775622930558310572653615514899980163876893968292720142820086363428292414971695378183316294612203793277080122678792132688405023116712696644643483833559668584158566916398370386194058318201931733219402780108946091520820299983215588141050093840120847765384439324351129896089232036864671864748157529334574362573813265788791064589468544486320704334955826479698490928788318049346170865312724110044707569769748386407678105497657811617864717640416863756351374032988998580954270106962479210217129255229870149686436669362344934922257655980591116468559744876939743961426369836886033843477730137174420556326960343012344171994445885530311121961639989624181759921876192074705891328562491417062117582434350061797152753406472679555060500175473396707203564398736591543708134336329096540885301432778430504905625829683995300364679494026275233837374307643010818316370904984970322108122129484108213680821520667714420861498085051192456169797213787631414315577460060729053816927842287562750812518119535529548194149869539344187253002120939316721851778384729236919602667195629949494178860796191464363641912202267421456581778232143674565512611196728565543128309199383554328089476173764438408837755771548896043456368158444847948487114149259197094770892778125333780917649571997497596777392923081618017303202770953812350275416940049132551078016998031646245632238277614172147031447884401177960541373575232311518684102110258327357065474464806140043029128583853395791690190274196255550299830630025786960037841219463814333887727543219860536796008361688817004135068739795840517570227505073469948273494361963471016372430840593863008682118497947724186337488746814776385858370081022933610021819735416634878007842897905000228878343531135083998352075926575827395211865053328654042754474571616033690892167783084364557425576391961792575186535849977875093458656941880159299327097670018462853044844896775867067458077116743213757114301844759448860948777026717731968201168805407632329828951584601065047225231548590872331659978332850145719212048156003478950821673253276774951554083952576407220348810595541449868013488563712101560950302882341272868761157819247142835344919663701420571585516578421349771884584280635366281642430993179425362772174496849108137388040343622686421410806109525916657765842196011413400064085936188717823519538581259441231670659322214932023131971252880052489433449806979263622076079161389749301921052230037993805026168423943726444603811587347605169598852556571097242778888261592688099851992004516532645681065657567480964951096327265514137052352106443688298213223064833605444252864793933198040801379373483680974106230068510917496986435143506721394021697666966751605963043776797839388437066084807055556403253124189389199993896577505836397760043944641957977936127683598577902558859880678090239101576208859117750278468651296214352197995025710667256664174435814883195752017944062132840990585470802752643544867784610220180966476951950806414697041365945954193814181302165189129804537894624410638265407327158704243404489067244457329447487678715839907227978088713245952667958557761264629140790698384118894670186306971634343958374658589804232723499702458153409524390802142301295451424386224575430672749744419183056899156201840181881990326075346750690449669652257503395028762378503745975555792910874773028975998291041701634191372812304499748233822115751407601812716480766589865266948441338480552970077971222362940018615438607198986831865968842028167294810565024337397195477363931824770740192562979690861650670613546546225796115171582464867174267970764606252956345270610494834978714314051604437188153256938828448052245296550040435174023833864839708866747028396173154096159421395547553290507652165952057616308344904405145185162579916688282954666829424599844362726398828142881120588369928437371255931763736515250926957291301097090193325907502632100950608053465981048873155622015044936448113279521491676457573584387445259929505470192410394128507560614614645162274745563574774554831621831942261623205212322810015716312922471275767886842546958206814471214733661900910935807253917634313441262187771793032943222912248043090162808795031814089750827776675770938553794040007934449242412682911942871965454628683034011321848726673482155118482689167950928483146924637990753314921342142606466576132566336573233440651845522376672719227306712238887956421563391671880006713764743579962463951660893846224270259548041564307185254131254100736988266170254970474693684483574164212582205471718266017669408120603628484672780261531653874910355982116972092100645436928757800936875352854112943833254497459450386804400567618291957215008315913148297908051940125425332255062026031096937607763553412576102049224102415429452065245586462608907945130231777469215862795062331202221645787875551215344004150327296031249523170117643468575003433175152967026259975281138898637410928177975799929810641317118574240505363382516746265468361383645879426888627798037749668126401879854128202389489906465050276942795672673451638006011871156751148206356714527671391732914231655400765979523017532081114484947434273769015975708378473228863084974899674992752185788180722340052184262325098799151624273311259288646108305232158933121748020202328455681523414254543235119093031417367288707142530173794955521308573782748676320246578268764209530494224636464897691380441582617452736622060820605154340296321162091642888749866487632940171201000961289042830767352793078718891618475059889833223980346979568793200787341501747104688954331141187420846239528815783450569907075392526359155896669057173810214077543982788348566458641683323923890321497779880067747989685215984863512214474266444908982712055785281596655324473198345972504081663792971908997970612020690602255214611593451027663762454796527152600820910325465004501274089445656651967590826555991272105833346048796862840837999908448662587545966400659169629369669041915253978668538382898210171353586523643132886766254177029769443215282969925385660008849962616537223247936280269160931992614858782062041289653173016769153302714497154279262096220455620489189312907212719532477836947068068419366159573981109907380563651067336008666859941712315180737598608419671330698689290019378366418969437111860475761783420052794604574515159375619878847063490852495536872301142865862032134519431771365793368631460091246166287745853487343027602728229854891130201260356745044783862550925431435677556189633336893663121595434639974365625524512870592184567496223507331736271114027190747211498847979004226620077208294551169568335444100279231579107984802477989532630422509422158475365060957932160458977371561102888444695362924760059203198193386941727573736973007614019561469093794345179059157422524680714710774066557822298854082426720783679448250606527610357507972595633001205425942597311442391320933213299357614782489280864244625173566077177777438698750324244320002441368997665440895982422143216808825548926560568838976456047728763904359369516456352899888612539481514259120801989715733097334330225674046721699192822375146863603765811678898942582052886155911927613409219219677434121183453621618322474327479133924348078184842150235744693837069136518302638204373102217068221004928513664037108808764514701618932816576895494148343683720646352442131925477211346262416650136564078306910600119016738636190243679143079481819430245510169827730900102232326777240337519263927247203869569861299723820132139096998641988495048598501609777682835650090788409600683583319346323450875078200100706471153699436959274913407693364053893220623464607778811968811511054823992553824557120405267253612463188733082075773990265041121809054427270091703922974808123655339731754581381509681553931367014053130292811694157498817461891755802066008514274379358225124738697224468620779101881379983825930390466454064116453301188641530738361536231441780978683796939133619176953476662038237941925934968033324686818133268230160062254909440468742847551764652028625051497627294505393899629217083479561163922669636998947159619756778613607580450737751193982025420754688191403329416970566245021896028197811923035842348596975754154141935090101774570090178067351267223095350717915070875993713474831011489692845262981216717274211514106535239635625677098432946274623495124891282786822710835100782763934876481987274364099668889329691624578482383996826220303034926835222851213818148526786395471260509330607137952606924332819628606741230144803698674031463142957413369546973465370706623739261791049330912309077315104444817431374643331247997314494102568015014419335642461510291896180783374277125898347498359705204693531898011810122526206570334314967117811312693592932236751758548606130887895387338450035857607153211163159741

2

There are 2 best solutions below

0
On

If you divide by a number, which is not a multiple of 2 or 5 you always get a periodic number. If you divide 1 by 65537 there are only 65536 possible remainders , so once you hit the same remainder the second time, the digits repeat. To convince you try it out with 1/7 or 1/17 the maximum period ist 6 or 16

0
On

Reciprocals of primes; the "exponent" is the length of the repeated factor. As soon as $p > 10$ there is at least one $0$ beginning the repeated part. Note how long the repeated part can be, even for these small primes

I checked, for 65537 the repeated part is the maximum possible, 65536 lenth, including four $0$ at the beginning.

 prime:  3  exponent:  1  repeated:  3
 prime:  7  exponent:  6  repeated:  142857
 prime:  11  exponent:  2  repeated:  09
 prime:  13  exponent:  6  repeated:  076923
 prime:  17  exponent:  16  repeated:  0588235294117647
 prime:  19  exponent:  18  repeated:  052631578947368421
 prime:  23  exponent:  22  repeated:  0434782608695652173913
 prime:  29  exponent:  28  repeated:  0344827586206896551724137931
 prime:  31  exponent:  15  repeated:  032258064516129
 prime:  37  exponent:  3  repeated:  027
 prime:  41  exponent:  5  repeated:  02439
 prime:  43  exponent:  21  repeated:  023255813953488372093
 prime:  47  exponent:  46  repeated:  0212765957446808510638297872340425531914893617
 prime:  53  exponent:  13  repeated:  0188679245283
 prime:  59  exponent:  58  repeated:  0169491525423728813559322033898305084745762711864406779661
 prime:  61  exponent:  60  repeated:  016393442622950819672131147540983606557377049180327868852459
 prime:  67  exponent:  33  repeated:  014925373134328358208955223880597
 prime:  71  exponent:  35  repeated:  01408450704225352112676056338028169
 prime:  73  exponent:  8  repeated:  01369863
 prime:  79  exponent:  13  repeated:  0126582278481
 prime:  83  exponent:  41  repeated:  01204819277108433734939759036144578313253
 prime:  89  exponent:  44  repeated:  01123595505617977528089887640449438202247191
 prime:  97  exponent:  96  repeated:  010309278350515463917525773195876288659793814432989690721649484536082474226804123711340206185567
 prime:  101  exponent:  4  repeated:  0099
 prime:  103  exponent:  34  repeated:  0097087378640776699029126213592233
 prime:  107  exponent:  53  repeated:  00934579439252336448598130841121495327102803738317757
 prime:  109  exponent:  108  repeated:  009174311926605504587155963302752293577981651376146788990825688073394495412844036697247706422018348623853211
 prime:  113  exponent:  112  repeated:  0088495575221238938053097345132743362831858407079646017699115044247787610619469026548672566371681415929203539823

==========================================

int main()
{
          
mpz_class  p,m,n,w,x,y,z, bound, quotient, zerocount;




for( p = 3; p <= 125; p += 2) {
if( mp_PrimeQ(p) ){

   n = 1;
  mpz_class ten = 10;
  
while (p != 5 &&  ten % p != 1 && n <= p ) {  ten *= 10; n++ ; } 

zerocount = 0;
quotient = ( ten - 1 ) / p;

while ( ten > quotient )  { ten /= 10; zerocount++ ;}

if(p!=5) {
cout << " prime:  "  << p << "  exponent:  " <<  n <<   "  repeated:  ";
for(w = 1; w < zerocount; ++w) cout << "0"; 
cout << quotient << endl;
}
}}


cout << endl << endl;
  return 0;
}
 
//        


//   g++  -o mse mse.cc  -lgmp -lgmpxx