Last modified on 30 October 2014, at 21:21

Fractals/Mathematics/Numbers

Number typesEdit

Number ( for example angle in turns ) can be used as a :

  • decimal number (base = 10 ) [1]
    • ratio = rational number ( if number can not be represented as a ratio then it is irrational number )
      • in lowest terms ( irreducible form ) : \tfrac{1}{21}
      • reducible form
        • in explicit normalized form ( only when denominator is odd )[2] : \tfrac{3}{63} = \tfrac{3}{2^{6}-1}
    • decimal floating point number 0.\overline{047619}
      • finite expansion
      • endless expansion
        • continue infinitely without repeating (in which case the number is called irrational = non-repeating non-terminating decimal numbers[3])
        • Recurring or repeating
          • (strictly) periodic ( preperiod = 0 , preiod > 0 )
          • mixed = eventually periodic ( preperiod > 0 , period > 0 )
  • binary number ( base = 2 )
    • binary rational number ( ratio) \tfrac{1}{10101}
    • binary real number
      • binary floating point number ( scientific notation )
      • binary fixed point number ( notation)
        • with repeating sequences : 0.\overline{000011}
        • with endless expansion 0.000011000011000011000011...

ExamplesEdit

finiteEdit

1/5 = 0.2 It is finite number ( terminating decimal ) : preperiod =0 and period = 0

There is also another representation as a preperiodic number with periodic part 0, like :

1/4 = 0.25(0) has a preperiod of 2 and a period of 1

preperiodicEdit

1/12= 1/(3*2^2) = 0.08(3) so preperiod=2 period=1

1/6=1/(2*3) = 0.1(6) so preperiod=1 preriod=2

77/600 = 77/(2^3*3*5^2) = 0.128(3) so preperiod=3 period = 1

periodicEdit

1/3 = 0.(3) preperiod=0 preriod=2 ;

1/7 = 0.142857  ; 6 repeating decimal digits

Binary expansion of \tfrac{1}{21} has a period= 6 under doubling map

1/17 = 0.05882352 94117647  ; 16 repeating digits

1/19 = 0.052631578 947368421  ; 18 repeating digits

1/23 = 0.04347826086 95652173913  ; 22 repeating digits

1/29 = 0.0344827 5862068 9655172 4137931  ; 28 repeating digits

1/81 = 0.(012345679) ; (period 9)[4]

1/97 = 0.01030927 83505154 63917525 77319587 62886597 93814432 98969072 16494845 36082474 22680412 37113402 06185567  ; 96 repeating digits

1/267=0.(00374531835205992509363295880149812734082397)

For 3923/6173 decimal expansion has period= 3086 and preperiod 0 [5]


1/(2^p -1)Edit

algorithm for :

  • binary expansion \frac{1}{2^p-1} = 0.((0)^{p-1}1)
  • decimal expasnion (?)


Decimal fraction 1/(2^p-1) has the same form in binary expansion as fraction 1/(2^p), but repeating. Example 1/(2^5)=0.00001 and 1/(2^5-1)=0.(00001)[6] So binary fraction has period p and preperiod 0.

p \frac{1}{2^p-1} factors(denominator) binary expansion decimal expansion
2  \frac{1}{3} ((3,1)) 0.(01) 0.(3)
3  \frac{1}{7} ((7,1)) 0.(001) 0.(142857)
4  \frac{1}{15} ((3,1),(5,1)) 0.(0001) 0.0(6)
5  \frac{1}{31} (31,1)) 0.(00001) 0.(032258064516129)
6  \frac{1}{63} ((3,2),(7,1)) 0.(000001) 0.(015873)
7  \frac{1}{127} ((127,1)) 0.(0000001) 0.(007874015748031496062992125984251968503937)
8  \frac{1}{255} ((3,1),(5,1),(17,1)) 0.(00000001) 0.0(0392156862745098)
9  \frac{1}{511} ((7,1),(73,1)) 0.(000000001) 0.(001956947162426614481409)
10  \frac{1}{1023} (3, 1), (11, 1), (31, 1)) 0.(0000000001) 0.(001955034213098729227761485826)


Maxima CAS code :

fpprec:100;
fpprintprec:100;
linel:200;
for i:2 thru 200 do print(i, "," ,2^i-1,",", ifactors(2^i-1), bfloat(1/(2^i-1)));

and output :

2 , 3 , [[3, 1]] 3.333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333b-1 
3 , 7 , [[7, 1]] 1.428571428571428571428571428571428571428571428571428571428571428571428571428571428571428571428571429b-1 
4 , 15 , [[3, 1], [5, 1]] 6.666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666667b-2 
5 , 31 , [[31, 1]] 3.225806451612903225806451612903225806451612903225806451612903225806451612903225806451612903225806452b-2 
6 , 63 , [[3, 2], [7, 1]] 1.587301587301587301587301587301587301587301587301587301587301587301587301587301587301587301587301587b-2 
7 , 127 , [[127, 1]] 7.874015748031496062992125984251968503937007874015748031496062992125984251968503937007874015748031496b-3 
8 , 255 , [[3, 1], [5, 1], [17, 1]] 3.921568627450980392156862745098039215686274509803921568627450980392156862745098039215686274509803922b-3 
9 , 511 , [[7, 1], [73, 1]] 1.956947162426614481409001956947162426614481409001956947162426614481409001956947162426614481409001957b-3 
10 , 1023 , [[3, 1], [11, 1], [31, 1]] 9.775171065493646138807429130009775171065493646138807429130009775171065493646138807429130009775171065b-4 
11 , 2047 , [[23, 1], [89, 1]] 4.885197850512945774303859306301905227161700048851978505129457743038593063019052271617000488519785051b-4 
12 , 4095 , [[3, 2], [5, 1], [7, 1], [13, 1]] 2.442002442002442002442002442002442002442002442002442002442002442002442002442002442002442002442002442b-4 
13 , 8191 , [[8191, 1]] 1.220852154804053229153949456720791112196313026492491759247955072640703210841167134659992674887071176b-4 
14 , 16383 , [[3, 1], [43, 1], [127, 1]] 6.103888176768601599218702313373618995300006103888176768601599218702313373618995300006103888176768602b-5 
15 , 32767 , [[7, 1], [31, 1], [151, 1]] 3.051850947599719229712820825830866420484023560289315469832453382976775414288766136661885433515427107b-5 
16 , 65535 , [[3, 1], [5, 1], [17, 1], [257, 1]] 1.52590218966964217593652246890974288548104066529335469596398870832379644464789806973373006790264744b-5 
17 , 131071 , [[131071, 1]] 7.629452739355006065414927787229822004867590847708493869734723928252626439105522960838019088890753866b-6 
18 , 262143 , [[3, 3], [7, 1], [19, 1], [73, 1]] 3.814711817595739729842109077869712332581835105266972606554437844993000003814711817595739729842109078b-6 
19 , 524287 , [[524287, 1]] 1.90735227079824599885177393297945590869123209234636754296787828040748673913333727519469298304173096b-6 
20 , 1048575 , [[3, 1], [5, 2], [11, 1], [31, 1], [41, 1]] 9.536752259018191354934077200009536752259018191354934077200009536752259018191354934077200009536752259b-7 
21 , 2097151 , [[7, 2], [127, 1], [337, 1]] 4.768373855769088635010068421396456430652823759471778617753323437368124660551386142438002795220754252b-7 
22 , 4194303 , [[3, 1], [23, 1], [89, 1], [683, 1]] 2.384186359449949133384021135335239251909077622670560519828920323591309449984896179412884572240012226b-7 
23 , 8388607 , [[47, 1], [178481, 1]] 1.192093037616376592681001744389741944043868070109852565509386719392146991747259109885586486528693024b-7 
24 , 16777215 , [[3, 2], [5, 1], [7, 1], [13, 1], [17, 1], [241, 1]] 5.960464832810451555875036470594195758950457510379404448235300078111891633980967639742352947136935421b-8 
25 , 33554431 , [[31, 1], [601, 1], [1801, 1]] 2.980232327587375866990562289671966125725690297057935507832035655737985841571862744446478618576485472b-8 
26 , 67108863 , [[3, 1], [2731, 1], [8191, 1]] 1.49011614158922644837538076006443441010168805869948951452209822121408911368383636599535295360316267b-8 
27 , 134217727 , [[7, 1], [73, 1], [262657, 1]] 7.450580652434979769848136379183354818696937104291745307235012257360013256669143264510804895392096753b-9 
28 , 268435455 , [[3, 1], [5, 1], [29, 1], [43, 1], [113, 1], [127, 1]] 3.725290312339701922013245232452620686786698873291532968325663239976999312553552212393105821285791029b-9 
29 , 536870911 , [[233, 1], [1103, 1], [2089, 1]] 1.862645152700403989665962736431439847557693435917968742396624279015929026558863048551349059774259217b-9 
30 , 1073741823 , [[3, 2], [7, 1], [11, 1], [31, 1], [151, 1], [331, 1]] 9.313225754828402544211971149045947146644766579051284658770342039661800525767542911476961254586429572b-10 
31 , 2147483647 , [[2147483647, 1]] 4.65661287524579692410575082716799845321476387475373403856239003993682099503316962860206590434632539b-10 
32 , 4294967295 , [[3, 1], [5, 1], [17, 1], [257, 1], [65537, 1]] 2.328306437080797375431469961868475648078246891516783947943892317811002097514225658381875990513217633b-10 
33 , 8589934591 , [[7, 1], [23, 1], [89, 1], [599479, 1]] 1.164153218404873416107715272357188546140350930641911799395679472875278381732674127180673429647073316b-10 
34 , 17179869183 , [[3, 1], [43691, 1], [131071, 1]] 5.820766091685553901577691658259002239109191708214883209917163663189693101634602825019660104591146816b-11 
35 , 34359738367 , [[31, 1], [71, 1], [127, 1], [122921, 1]] 2.910383045758073656056020224235719658441251366703108982378125335741151512360117384010230813408568234b-11 
36 , 68719476735 , [[3, 3], [5, 1], [7, 1], [13, 1], [19, 1], [37, 1], [73, 1], [109, 1]] 1.455191522857861004345728157267814504408565910189770015279497165688073395950604366894558252052150176b-11 
37 , 137438953471 , [[223, 1], [616318177, 1]] 7.275957614236365462524091457180650406060017488242447270664287842160151106088306922946418540399073525b-12 
38 , 274877906943 , [[3, 1], [174763, 1], [524287, 1]] 3.63797880710494784146105284104655239513175384634498824687887459093646202596914540490968336745903683b-12 
39 , 549755813887 , [[7, 1], [79, 1], [8191, 1], [121369, 1]] 1.818989403549165198280296254230561855827964903902880841822303192824296826425460125076689037314420946b-12 
40 , 1099511627775 , [[3, 1], [5, 2], [11, 1], [17, 1], [31, 1], [41, 1], [61681, 1]] 9.094947017737554185275928424912559356403028286291740212878986985936425287023609075992702500185253214b-13 
41 , 2199023255551 , [[13367, 1], [164511353, 1]] 4.547473508866709141106578822082659179987823635738090080683713536055021774489457594324671598585302796b-13 
42 , 4398046511103 , [[3, 2], [7, 2], [43, 1], [127, 1], [337, 1], [5419, 1]] 2.273736754432837582670443416096229712688022170758060388418643483507462097687381961372395240223652853b-13 
43 , 8796093022207 , [[431, 1], [9719, 1], [2099863, 1]] 1.136868377216289544364510253392878042888400259248884185610591985571956069177937474258803597135085829b-13 
44 , 17592186044415 , [[3, 1], [5, 1], [23, 1], [89, 1], [397, 1], [683, 1], [2113, 1]] 5.684341886081124604395772685427595875619626189966062362724981429798999953472377853811023691028697785b-14 
45 , 35184372088831 , [[7, 1], [31, 1], [73, 1], [151, 1], [631, 1], [23311, 1]] 2.84217094304048152284119170421726156495493049935603707270102393173012561146412423697743929904609608b-14 
46 , 70368744177663 , [[3, 1], [47, 1], [178481, 1], [2796203, 1]] 1.42108547152022056658142219334545446574499785376795195187829915471342983294043042164152183816016818b-14 
47 , 140737488355327 , [[2351, 1], [4513, 1], [13264529, 1]] 7.105427357601052345809176820895528757495333817422231670475820111446342336734797458620510715814039461b-15 
48 , 281474976710655 , [[3, 2],[5, 1],[7, 1],[13, 1],[17, 1],[97, 1],[241, 1],[257, 1],[673, 1]] 3.552713678800513551130104874124353138515438830158425231214032743399511154907853692148318131151868287b-15 
49 , 562949953421311 , [[127, 1], [4432676798593, 1]] 1.776356839400253620121431552998139340771560409385438055736744518920843448385438493707952264057492378b-15 
50 , 1125899906842623 , [[3, 1], [11, 1], [31, 1], [251, 1], [601, 1], [1801, 1], [4051, 1]] 8.881784197001260211998105554851623109607276919439930657841947905178388326728282800804527433309588251b-16 
51 , 2251799813685247 , [[7, 1], [103, 1], [2143, 1], [11119, 1], [131071, 1]] 4.440892098500628133846789724893670590861616218023839968871965499559437194661226459862921461241951288b-16 
52 , 4503599627370495 , [[3, 1], [5, 1], [53, 1], [157, 1], [1613, 1], [2731, 1], [8191, 1]] 2.220446049250313573885329099314128483772878678099368115556861558028271099032648467524153408947033555b-16 
53 , 9007199254740991 , [[6361, 1], [69431, 1], [20394401, 1]] 1.110223024625156663683148108873928592637903997478575916824538869340334915018927357570057148242454744b-16 
54 , 18014398509481983 , [[3, 4], [7, 1], [19, 1], [73, 1], [87211, 1], [262657, 1]] 5.551115123125783010266949442411855157150615403641455822304229463873593969593348777724293707422286033b-17 
55 , 36028797018963967 , [[23, 1], [31, 1], [89, 1], [881, 1], [3191, 1], [201961, 1]] 2.775557561562891428096276945716487041700885777153669001251650648544849787947870438233049726558255794b-17 
56 , 72057594037927935 , [[3, 1], [5, 1], [17, 1], [29, 1], [43, 1], [113, 1], [127, 1], [15790321, 1]] 
                                                                                              1.387778780781445694788839028985884188461250435068841508640813884723507041230232194099867299306064113b-17 
57 , 144115188075855871 , [[7, 1], [32377, 1], [524287, 1], [1212847, 1]] 6.938893903907228425795946535248523613620037326147641049273443778958321901350085457160234851323770252b-18 
58 , 288230376151711743 , [[3, 1], [59, 1], [233, 1], [1103, 1], [2089, 1], [3033169, 1]] 3.469446951953614200860911115204037599924310736346352856699882861815478959574148224624247914459577393b-18 
59 , 576460752303423487 , [[179951, 1], [3203431780337, 1]] 1.734723475976807097421190019496962763901459109687768565639698191568494482841554154368438200250955157b-18 
60 , 1152921504606846975 , [[3, 2], [5, 2], [7, 1], [11, 1], [13, 1], [31, 1], [41, 1], [61, 1], [151, 1], [331, 1], [1321, 1]] 
                                                                                              8.673617379884035479582786252222173748931468306220896870409553096864602927959468200353433428549204156b-19 
61 , 2305843009213693951 , [[2305843009213693951, 1]] 4.336808689942017737910602164795426859268766518055408650702389118509076930885882405394946754881077905b-19 
62 , 4611686018427387903 , [[3, 1], [715827883, 1], [2147483647, 1]] 2.168404344971008868485103342068798426141014997201375216879423159667010342407114471399668340080723655b-19 
63 , 9223372036854775807 , [[7, 2], [73, 1], [127, 1], [337, 1], [92737, 1], [649657, 1]] 1.084202172485504434125002235952170462235399639011284185999479385828165557735815637010780890511927594b-19 
64 , 18446744073709551615 , [[3, 1], [5, 1], [17, 1], [257, 1], [641, 1], [65537, 1], [6700417, 1]] 
                                                                                              5.421010862427522170331137592055280434137021303416885942225818810026208442895684424071357464664806348b-20 
65 , 36893488147419103231 , [[31, 1], [8191, 1], [145295143558111, 1]] 2.710505431213761085092100399101247247814490523465305920210006673848934450130195990059395196007809556b-20 
66 , 73786976294838206463 , [[3, 2], [7, 1], [23, 1], [67, 1], [89, 1], [683, 1], [20857, 1], [599479, 1]] 
                                                                                              1.355252715606880542527683100319025381594486991505212034384205785390056906260629692760541174061385913b-20 
67 , 147573952589676412927 , [[193707721, 1], [761838257287, 1]] 6.776263578034402712592497753516131302191472734249137028875150934953687321125610010137089377586344156b-21 
68 , 295147905179352825855 , [[3, 1], [5, 1], [137, 1], [953, 1], [26317, 1], [43691, 1], [131071, 1]] 
                                                                                              3.388131789017201356284769439738316749650612492841797625083117688005662833360277897261334766438820713b-21 
69 , 590295810358705651711 , [[7, 1], [47, 1], [178481, 1], [10052678938039, 1]] 1.694065894508600678139514860614221149464039863042263577253820690993097263171467706016189065907604436b-21 
70 , 1180591620717411303423 , [[3, 1], [11, 1], [31, 1], [43, 1], [71, 1], [127, 1], [281, 1], [86171, 1], [122921, 1]] 
                                                                                               8.47032947254300339069039965493376268391705158825480165686335332916501786987200380917496157145598734b-22 
71 , 2361183241434822606847 , [[228479, 1], [48544121, 1], [212885833, 1]] 4.235164736271501695343406165432545576107741141324530753431938533466705854486173192464466387738296025b-22 
72 , 4722366482869645213695 , [[3, 3], [5, 1], [7, 1], [13, 1], [17, 1], [19, 1], [37, 1], [73, 1], [109, 1], [241, 1], [433, 1], [38737, 1]] 
                                                                                              2.117582368135750847671254667207688846591174692328580230759997158573930827500393292021987609233372931b-22 
73 , 9444732965739290427391 , [[439, 1], [2298041, 1], [9361973132609, 1]] 1.058791184067875423835515229726698437929913412189247875490250855298159686141303226236511125993267564b-22 
74 , 18889465931478580854783 , [[3, 1], [223, 1], [1777, 1], [25781083, 1], [616318177, 1]] 5.293955920339377119177295888940627226235382270519107585975941595316101804299357103375532438342138049b-23 
75 , 37778931862957161709567 , [[7, 1], [31, 1], [151, 1], [601, 1], [1801, 1], [100801, 1], [10567201, 1]] 
                                                                                              2.646977960169688559588577879547097372264144943216580071150274705963010547497060587363507837952005878b-23 
76 , 75557863725914323419135 , [[3, 1], [5, 1], [229, 1], [457, 1], [174763, 1], [524287, 1], [525313, 1]] 
                                                                                              1.323488980084844279794271423542744625918685924293022758369604839882509978477290244018117105958974447b-23 
77 , 151115727451828646838271 , [[23, 1], [89, 1], [127, 1], [581283643249112959, 1]] 6.617444900424221398971313327136712979059963254046290790401557303945977376040911627290147357360395981b-24 
78 , 302231454903657293676543 , [[3, 2], [7, 1], [79, 1], [2731, 1], [8191, 1], [121369, 1], [22366891, 1]] 
                                                                                              3.308722450212110699485645715924103951896615035277107793785082476516457507293932699338975188975531584b-24 
79 , 604462909807314587353087 , [[2687, 1], [202029703, 1], [1113491139767, 1]] 1.654361225106055349742820121050988841539965869715628015156857262945359794705992776421850561296649394b-24 
80 , 1208925819614629174706175 , [[3, 1], [5, 2], [11, 1], [17, 1], [31, 1], [41, 1], [257, 1], [61681, 1], [4278255361, 1]] 
                                                                                              8.271806125530276748714093762977286371678975228787804769717876462133706273163148007115104839775211175b-25 
81 , 2417851639229258349412351 , [[7, 1], [73, 1], [2593, 1], [71119, 1], [262657, 1], [97685839, 1]] 
                                                                                              4.135903062765138374357045170919228726834274084448440983126435778629714917468372076541123200852225561b-25 
82 , 4835703278458516698824703 , [[3, 1], [83, 1], [13367, 1], [164511353, 1], [8831418697, 1]] 
                                                                                              2.067951531382569187178522157817260748665833659738120444228104777544464773069154548262123373222966926b-25 
83 , 9671406556917033397649407 , [[167, 1], [57912614113275649087721, 1]] 1.033975765691284593589260971998041970645090984247568373167525673496995698733475290380232989878627902b-25 
84 , 19342813113834066795298815 , [[3, 2], [5, 1], [7, 2], [13, 1], [29, 1], [43, 1], [113, 1], [127, 1], [337, 1], [1429, 1], [5419, 1], [14449, 1]] 
                                                                                              5.169878828456422967946304592713738844005890307184153697080376032631088628668564643952614423504332061b-26 
85 , 38685626227668133590597631 , [[31, 1], [131071, 1], [9520972806333758431, 1]] 2.584939414228211483973152229537751669698054000078659988052007989268847079896634657073323491076531716b-26 
86 , 77371252455336267181195263 , [[3, 1], [431, 1], [9719, 1], [2099863, 1], [2932031007403, 1]] 
                                                                                              1.292469707114105741986576098064096396772804211660976426616600619956096135315353722768659351644156417b-26 
87 , 154742504910672534362390527 , [[7, 1], [233, 1], [1103, 1], [2089, 1], [4177, 1], [9857737155463, 1]] 
                                                                                              6.462348535570528709932880448558533388673464087358999024200296703188845794964883362228110379719775029b-27 
88 , 309485009821345068724781055 , [[3, 1], [5, 1], [17, 1], [23, 1], [89, 1], [353, 1], [397, 1], [683, 1], [2113, 1], [2931542417, 1]] 
                                                                                              3.231174267785264354966440213838779545539092800943028836084572007459537130825783549481651057632092045b-27 
89 , 618970019642690137449562111 , [[618970019642690137449562111, 1]] 1.615587133892632177483220104309267985570136589787396761689029449572674992967016246424197929284915003b-27 
90 , 1237940039285380274899124223 , [[3, 3], [7, 1], [11, 1], [19, 1], [31, 1], [73, 1], [151, 1], [331, 1], [631, 1], [23311, 1], [18837001, 1]] 
                                                                                              8.077935669463160887416100515021035459852158422226689683375302777316425870243253577651605799332854656b-28 
91 , 2475880078570760549798248447 , [[127, 1], [911, 1], [8191, 1], [112901153, 1], [23140471537, 1]] 
                                                                                              4.038967834731580443708050255879191612926448079435771312396852385377198766039027515410157791849812818b-28 
92 , 4951760157141521099596496895 , [[3, 1], [5, 1], [47, 1], [277, 1], [1013, 1], [1657, 1], [30269, 1], [178481, 1], [2796203, 1]] 
                                                                                              2.019483917365790221854025127531764277213316256798492274122809206162811228819533644027094457589623615b-28 
93 , 9903520314283042199192993791 , [[7, 1], [2147483647, 1], [658812288653553079, 1]] 1.009741958682895110927012563663924256294181182669397791573385701986766749368605506656711613530495675b-28 
94 , 19807040628566084398385987583 , [[3, 1], [283, 1], [2351, 1], [4513, 1], [13264529, 1], [165768537521, 1]] 
                                                                                              5.048709793414475554635062818064726575689713549022368094185487939118246801126166386206150672073659819b-29 
95 , 39614081257132168796771975167 , [[31, 1], [191, 1], [524287, 1], [420778751, 1], [30327152671, 1]] 
                                                                                              2.524354896707237777317531408968639611399558683430028831177209662095352941244623173997205944007533685b-29 
96 , 79228162514264337593543950335 , [[3, 2], [5, 1], [7, 1], [13, 1], [17, 1], [97, 1], [193, 1], [241, 1], [257, 1], [673, 1], [65537, 1], [22253377, 1]] 
                                                                                              1.262177448353618888658765704468388886588454818944725611610324483586749640431540990680017634326035209b-29 
97 , 158456325028528675187087900671 , [[11447, 1], [13842607235828485645766393, 1]] 6.310887241768094443293828522302117135163962787797906048106675586037700857479333973175944029861222726b-30 
98 , 316912650057057350374175801343 , [[3, 1], [43, 1], [127, 1], [4363953127297, 1], [4432676798593, 1]] 
                                                                                               3.15544362088404722164691426114110174313740356716752252156719533963937230891989368035347379788613158b-30 
99 , 633825300114114700748351602687 , [[7, 1], [23, 1], [73, 1], [89, 1], [199, 1], [153649, 1], [599479, 1], [33057806959, 1]] 
                                                                                              1.577721810442023610823457130568061665457557326900903635162073838299133339048730943470804441862577323b-30 
100 , 1267650600228229401496703205375 , [[3, 1], [5, 3], [11, 1], [31, 1], [41, 1], [101, 1], [251, 1], [601, 1], [1801, 1], [4051, 1], [8101, 1], [268501, 1]] 
                                                                                              7.888609052210118054117285652834085312009925492797374111756574339974680549895274262905056106763024589b-31 
101 , 2535301200456458802993406410751 , [[7432339208719, 1], [341117531003194129, 1]] 3.944304526105059027058642826415486902185497460971901039864840298017143225257999428754769652680189791b-31 
102 , 5070602400912917605986812821503 , [[3, 2], [7, 1], [103, 1], [307, 1], [2143, 1], [2857, 1], [6529, 1], [11119, 1], [43691, 1], [131071, 1]] 
                                                                                               1.97215226305252951352932141320735451263788240912925401592905866112977853603752246506725561646410859b-31 
103 , 10141204801825835211973625643007 , [[2550183799, 1], [3976656429941438590393, 1]] 9.860761315262647567646607066035800217052246242254528819636889873594105220997584422516343045306211612b-32 
104 , 20282409603651670423947251286015 , [[3, 1], [5, 1], [17, 1], [53, 1], [157, 1], [1613, 1], [2731, 1], [8191, 1], [858001, 1], [308761441, 1]] 
                                                                                              4.930380657631323783823303533017657021991831670279329094816344114738630149737368388110111261846568152b-32 
105 , 40564819207303340847894502572031 , [[7, 2], [31, 1], [71, 1], [127, 1], [151, 1], [337, 1], [29191, 1], [106681, 1], [122921, 1], [152041, 1]] 
                                                                                               2.46519032881566189191165176650876773936234297242768071865764685634911876018283863233765600302675474b-32 
106 , 81129638414606681695789005144063 , [[3, 1], [107, 1], [6361, 1], [69431, 1], [20394401, 1], [28059810762433, 1]] 
                                                                                              1.232595164407830945955825883254368676772778270535844402141192128481311463983021724998180024202334697b-32 
107 , 162259276829213363391578010288127 , [[162259276829213363391578010288127, 1]] 6.162975822039154729779129416271805401592908313484232117736882393875688982847944396137657589812898587b-33 
108 , 324518553658426726783156020576255 , [[3, 4], [5, 1], [7, 1], [13, 1], [19, 1], [37, 1], [73, 1], [109, 1], [87211, 1], [246241, 1], [262657, 1], [279073, 1]] 
                                                                                              3.081487911019577364889564708135893205228708396943368585626171634892908838807659859489690338616607648b-33 
109 , 649037107316853453566312041152511 , [[745988807, 1], [870035986098720987332873, 1]] 1.540743955509788682444782354067944228722417758521997424502518426946193185206061684929332077299574804b-33 
110 , 1298074214633706907132624082305023 , [[3, 1], [11, 2], [23, 1], [31, 1], [89, 1], [683, 1], [881, 1], [2971, 1], [3191, 1], [201961, 1], [48912491, 1]] 
                                                                                              7.703719777548943412223911770339715208882247692735769951736173658494028689231275112394467059055715635b-34 
111 , 2596148429267413814265248164610047 , [[7, 1], [223, 1], [321679, 1], [26295457, 1], [319020217, 1], [616318177, 1]] 
                                                                                              3.851859888774471706111955885169856120758663571399330683173982210189494516502802640607508872989776238b-34 
112 , 5192296858534827628530496329220095 , [[3, 1], [5, 1], [17, 1], [29, 1], [43, 1], [113, 1], [127, 1], [257, 1], [5153, 1], [15790321, 1], [54410972897, 1]] 
                                                                                              1.925929944387235853055977942584927689458716716957526768413464950330581611359058017965488731775674976b-34 
113 , 10384593717069655257060992658440191 , [[3391, 1], [23279, 1], [65993, 1], [1868569, 1], [1066818132868207, 1]] 
                                                                                              9.629649721936179265279889712924637519992045912932287409133509364742761827234263617180736221349476084b-35 
114 , 20769187434139310514121985316880383 , [[3, 2], [7, 1], [571, 1], [32377, 1], [174763, 1], [524287, 1], [1212847, 1], [160465489, 1]] 
                                                                                              4.814824860968089632639944856462318528170638538502307096333300835643877842185604163328560854326155102b-35 
115 , 41538374868278621028243970633760767 , [[31, 1], [47, 1], [14951, 1], [178481, 1], [4036961, 1], [2646507710984041, 1]] 
                                                                                              2.407412430484044816319972428231159206128973164760194396108286956140067338979761291961312313455137036b-35 
116 , 83076749736557242056487941267521535 , [[3, 1], [5, 1], [59, 1], [233, 1], [1103, 1], [2089, 1], [3033169, 1], [107367629, 1], [536903681, 1]] 
                                                                                              1.203706215242022408159986214115579588575400056257357410039552612649566297179725588756474590847984041b-35 
117 , 166153499473114484112975882535043071 , [[7, 1], [73, 1], [79, 1], [937, 1], [6553, 1], [8191, 1], [86113, 1], [121369, 1], [7830118297, 1]] 
                                                                                              6.018531076210112040799931070577897906654283965979937580161285899696663709145871725973869617725209832b-36 
118 , 332306998946228968225951765070086143 , [[3, 1], [2833, 1], [37171, 1], [179951, 1], [1824726041, 1], [3203431780337, 1]] 
                                                                                              3.009265538105056020399965535288948944271462904163256422571523658960539992137575736691302797006958674b-36 
119 , 664613997892457936451903530140172287 , [[127, 1], [239, 1], [20231, 1], [131071, 1], [62983048367, 1], [131105292137, 1]] 
                                                                                              1.504632769052528010199982767644474469871811682374950119408482006758322040679051452791305123323696695b-36 
120 , 1329227995784915872903807060280344575 , [[3, 2], [5, 2], [7, 1], [11, 1], [13, 1], [17, 1], [31, 1], [41, 1], [61, 1], [151, 1], [241, 1], [331, 1], [1321, 1], [61681, 1], [4562284561, 1]] 
                                                                                              7.523163845262640050999913838222372343699258987608055367349210476986740327694795745095112088399188022b-37 
121 , 2658455991569831745807614120560689151 , [[23, 1], [89, 1], [727, 1], [1786393878363164227858270210279, 1]] 
                                                                                              3.761581922631320025499956919111186170434679637737353876251305349292152696519017432835259182111040291b-37 
122 , 5316911983139663491615228241121378303 , [[3, 1], [768614336404564651, 1], [2305843009213693951, 1]] 
                                                                                              1.880790961315660012749978459555593084863602354852008486269827702345771981627005473989937440529165483b-37 
123 , 10633823966279326983230456482242756607 , [[7, 1], [13367, 1], [3887047, 1], [164511353, 1], [177722253954175633, 1]] 
                                                                                              9.403954806578300063749892297777965423433668114218371301709576080978098991803259098255934407574670472b-38 
124 , 21267647932558653966460912964485513215 , [[3, 1], [5, 1], [5581, 1], [8681, 1], [49477, 1], [384773, 1], [715827883, 1], [2147483647, 1]] 
                                                                                              4.701977403289150031874946148888982711495748142098767868444897432801359266849873710501463702675137213b-38 
125 , 42535295865117307932921825928971026431 , [[31, 1], [601, 1], [1801, 1], [269089806001, 1], [4710883168879506001, 1]] 
                                                                                              2.350988701644575015937473074444491355692602592296779488619976064478757076165896174256222813266468003b-38 
126 , 85070591730234615865843651857942052863 , [[3, 3], [7, 2], [19, 1], [43, 1], [73, 1], [127, 1], [337, 1], [5419, 1], [92737, 1], [649657, 1], [77158673929, 1]] 
                                                                                              1.175494350822287507968736537222245677832483426460238632909369869258897898768675201712248751766327463b-38 
127 , 170141183460469231731687303715884105727 , [[170141183460469231731687303715884105727, 1]] 5.877471754111437539843682686111228389127872458080815386045303938843287895558302901062542877477956736b-39
                                                                                                                                                                                                        
128 , 340282366920938463463374607431768211455 , [[3, 1], [5, 1], [17, 1], [257, 1], [641, 1], [65537, 1], [274177, 1], [6700417, 1], [67280421310721, 1]] 
                                                                                              2.938735877055718769921841343055614194555300060485313248397265617558843548207959311911715687877256444b-39 
129 , 680564733841876926926749214863536422911 , [[7, 1], [431, 1], [9719, 1], [2099863, 1], [11053036065049294753459639, 1]] 
                                                                                              1.469367938527859384960920671527807097275490988103883013042286220813721674211191138582858839907785018b-39 
130 , 1361129467683753853853498429727072845823 , [[3, 1], [11, 1], [31, 1], [131, 1], [2731, 1], [8191, 1], [409891, 1], [7623851, 1], [145295143558111, 1]] 
                                                                                               7.34683969263929692480460335763903548637205733517248103732056463415435812132399629608415910656755118b-40 
131 , 2722258935367507707706996859454145691647 , [[263, 1], [10350794431055162386718619237468234569, 1]] 
                                                                                              3.673419846319648462402301678819517743184679266249507011687565699598616498229009785909841082179148874b-40 
132 , 5444517870735015415413993718908291383295 , [[3, 2], [5, 1], [7, 1], [13, 1], [23, 1], [67, 1], [89, 1], [397, 1], [683, 1], [2113, 1], [20857, 1], [312709, 1], [599479, 1], [4327489, 1]] 
                                                                                              1.836709923159824231201150839409758871592002282790570129100603695429667608506257988306272836080694854b-40 
133 , 10889035741470030830827987437816582766591 , [[127, 1], [524287, 1], [163537220852725398851434325720959, 1]] 
                                                                                              9.183549615799121156005754197048794357959168038117392203645070591224236441010672912265259808840371677b-41 
134 , 21778071482940061661655974875633165533183 , [[3, 1], [7327657, 1], [193707721, 1], [761838257287, 1], [6713103182899, 1]] 
                                                                                              4.591774807899560578002877098524397178979373175099831491358048324131092820125182227860543172899297237b-41 
135 , 43556142965880123323311949751266331066367 , [[7, 1], [31, 1], [73, 1], [151, 1], [271, 1], [631, 1], [23311, 1], [262657, 1], [348031, 1], [49971617830801, 1]] 
                                                                                              2.295887403949780289001438549262198589489633876560199593062902419195290059967552560492804823740662349b-41 
136 , 87112285931760246646623899502532662132735 , [[3, 1], [5, 1], [17, 2], [137, 1], [953, 1], [26317, 1], [43691, 1], [131071, 1], [354689, 1], [2879347902817, 1]] 
                                                                                              1.147943701974890144500719274631099294744803760532670758377420773880080942460016642340855086214489092b-41 
137 , 174224571863520493293247799005065324265471 , [[32032215596496435569, 1], [5439042183600204290159, 1]] 
                                                                                              5.739718509874450722503596373155496473723985858294781196502027780106494493490684117507681323209595862b-42 
138 , 348449143727040986586495598010130648530943 , [[3, 2], [7, 1], [47, 1], [139, 1], [178481, 1], [2796203, 1], [168749965921, 1], [10052678938039, 1]] 
                                                                                              2.869859254937225361251798186577748236861984693055247449404744867729769692042992285275601410423679982b-42 
139 , 696898287454081973172991196020261297061887 , [[5625767248687, 1], [123876132205208335762278423601, 1]] 
                                                                                               1.43492962746861268062589909328887411843099028750458793749080517828401545734590869927710455188963481b-42 
140 , 1393796574908163946345982392040522594123775 , [[3, 1], [5, 2], [11, 1], [29, 1], [31, 1], [41, 1], [43, 1], [71, 1], [113, 1], [127, 1], [281, 1], [86171, 1], [122921, 1], [7416361, 1], 
                                                                               [47392381, 1]] 7.174648137343063403129495466444370592154946289965350219425107752467903815040574887994861950484003981b-43 
141 , 2787593149816327892691964784081045188247551 , [[7, 1], [2351, 1], [4513, 1], [13264529, 1], [4375578271, 1], [646675035253258729, 1]] 
                                                                                              3.587324068671531701564747733222185296077471858093277742705324341495908539598045291901150719793627333b-43 
142 , 5575186299632655785383929568162090376495103 , [[3, 1], [228479, 1], [48544121, 1], [56409643, 1], [212885833, 1], [13952598148481, 1]] 
                                                                                              1.793662034335765850782373866611092648038735607324289529600854787063443427818462107926678414383803485b-43 
143 , 11150372599265311570767859136324180752990207 , [[23, 1], [89, 1], [8191, 1], [724153, 1], [158822951431, 1], [5782172113400990737, 1]] 
                                                                                              8.968310171678829253911869333055463240193677232315574293624755476105940034140909194573866106072846324b-44 
144 , 22300745198530623141535718272648361505980415 , [[3, 3], [5, 1], [7, 1], [13, 1], [17, 1], [19, 1], [37, 1], [73, 1], [97, 1], [109, 1], [241, 1], [257, 1], [433, 1], [577, 1], [673, 1], 
                                                               [38737, 1], [487824887233, 1]] 4.484155085839414626955934666527731620096838415081318808217498123250150740832604261022078611316924681b-44 
145 , 44601490397061246283071436545296723011960831 , [[31, 1], [233, 1], [1103, 1], [2089, 1], [2679895157783862814690027494144991, 1]] 
                                                                                              2.242077542919707313477967333263865810048419157271542319460029157924370551356839546444829076446343257b-44 
146 , 89202980794122492566142873090593446023921663 , [[3, 1], [439, 1], [1753, 1], [2298041, 1], [9361973132609, 1], [1795918038741070627, 1]] 
                                                                                                1.1210387714598536567389836666319329050242095660684918885678346030370090709135541272058624035723613b-44 
147 , 178405961588244985132285746181186892047843327 , [[7, 3], [127, 1], [337, 1], [4432676798593, 1], [2741672362528725535068727, 1]] 
                                                                                              5.605193857299268283694918333159664525121047798924261264933723075372104842655606520987932209550054979b-45 
148 , 356811923176489970264571492362373784095686655 , [[3, 1], [5, 1], [149, 1], [223, 1], [593, 1], [1777, 1], [25781083, 1], [184481113, 1], [231769777, 1], [616318177, 1]] 
                                                                                              2.802596928649634141847459166579832262560523891607581087990499052732817293349762231733621218736498898b-45 
149 , 713623846352979940529142984724747568191373311 , [[86656268566282183151, 1], [8235109336690846723986161, 1]] 
                                                                                              1.401298464324817070923729583289916131280261943840153157876158905128099864680370858676724396113543462b-45 
150 , 1427247692705959881058285969449495136382746623 , [[3, 2], [7, 1], [11, 1], [31, 1], [151, 1], [251, 1], [331, 1], [601, 1], [1801, 1], [4051, 1], [100801, 1], [10567201, 1], [1133836730401, 1]] 
                                                                                              7.006492321624085354618647916449580656401309714291672324083067972544727368415578650408406457749610042b-46 
151 , 2854495385411919762116571938898990272765493247 , [[18121, 1], [55871, 1], [165799, 1], [2332951, 1], [7289088383388253664437433, 1]] 
                                                                                              3.503246160812042677309323958224790328200654855918562795717102347998420695461220414460399349460110417b-46 
152 , 5708990770823839524233143877797980545530986495 , [[3, 1], [5, 1], [17, 1], [229, 1], [457, 1], [1217, 1], [148961, 1], [174763, 1], [524287, 1], [525313, 1], [24517014940753, 1]] 
                                                                                              1.751623080406021338654661979112395164100327427652463056277443264430724600543967979544248705037610584b-46 
153 , 11417981541647679048466287755595961091061972991 , [[7, 1], [73, 1], [103, 1], [919, 1], [2143, 1], [11119, 1], [131071, 1], [75582488424179347083438319, 1]] 
                                                                                              8.758115402030106693273309895561975820501637137495269427434446548232408634753234328506366101158477643b-47 
154 , 22835963083295358096932575511191922182123945983 , [[3, 1], [23, 1], [43, 1], [89, 1], [127, 1], [617, 1], [683, 1], [78233, 1], [35532364099, 1], [581283643249112959, 1]] 
                                                                                              4.379057701015053346636654947780987910250818568555873250229030830635900725384965771949463694597037038b-47 
155 , 45671926166590716193865151022383844364247891967 , [[31, 2], [311, 1], [11471, 1], [73471, 1], [2147483647, 1], [4649919401, 1], [18158209813151, 1]] 
                                                                                              2.189528850507526673318327473890493955125409284229996259242467304447874464694570037898802008306117077b-47 
156 , 91343852333181432387730302044767688728495783935 , [[3, 2], [5, 1], [7, 1], [13, 2], [53, 1], [79, 1], [157, 1], [313, 1], [1249, 1], [1613, 1], [2731, 1], [3121, 1], [8191, 1], [21841, 1], 
                                                                  [121369, 1], [22366891, 1]] 1.094764425253763336659163736945246977562704642103013038153221624506418257847806806930418544405351804b-47 
157 , 182687704666362864775460604089535377456991567871 , [[852133201, 1], [60726444167, 1], [1654058017289, 1], [2134387368610417, 1]] 
                                                                                              5.473822126268816683295818684726234887813523210485102462096078053238293852990338504604636572657984214b-48 
158 , 365375409332725729550921208179070754913983135743 , [[3, 1], [2687, 1], [202029703, 1], [1113491139767, 1], [201487636602438195784363, 1]] 
                                                                                               2.73691106313440834164790934236311744390676160523506054888053150929569756743299536979045424898685991b-48 
159 , 730750818665451459101842416358141509827966271487 , [[7, 1], [6361, 1], [6679, 1], [69431, 1], [13960201, 1], [20394401, 1], [540701761, 1], [229890275929, 1]] 
                                                                                              1.368455531567204170823954671181558721953380802615657603898388875316986443950954214267261115157904593b-48 
160 , 1461501637330902918203684832716283019655932542975 , [[3, 1], [5, 2], [11, 1], [17, 1], [31, 1], [41, 1], [257, 1], [61681, 1], [65537, 1], [414721, 1], [4278255361, 1], [44479210368001, 1]] 
                                                                                              6.842277657836020854119773355907793609766904013073606343137252178257776370340912394766390552450719174b-49 
161 , 2923003274661805836407369665432566039311865085951 , [[47, 1], [127, 1], [1289, 1], [178481, 1], [3188767, 1], [45076044553, 1], [14808607715315782481, 1]] 
                                                                                               3.42113882891801042705988667795389680488345200653563275247995303954709922281699152824071652039065984b-49 
162 , 5846006549323611672814739330865132078623730171903 , [[3, 5], [7, 1], [19, 1], [73, 1], [163, 1], [2593, 1], [71119, 1], [87211, 1], [135433, 1], [262657, 1], [97685839, 1], [272010961, 1]] 
                                                                                              1.710569414459005213529943338976948402441726003267523771467808257378102370820129596834738571236655133b-49 
163 , 11692013098647223345629478661730264157247460343807 , [[150287, 1], [704161, 1], [110211473, 1], [27669118297, 1], [36230454570129675721, 1]] 
                                                                                              8.552847072295026067649716694884742012208630016336887345408620630901893752629732565959643633786588888b-50 
164 , 23384026197294446691258957323460528314494920687615 , [[3, 1], [5, 1], [83, 1], [10169, 1], [13367, 1], [181549, 1], [12112549, 1], [43249589, 1], [164511353, 1], [8831418697, 1]] 
                                                                                              4.276423536147513033824858347442371006104315008168260794721705151453792350947137428426309511294122773b-50 
165 , 46768052394588893382517914646921056628989841375231 , [[7, 1], [23, 1], [31, 1], [89, 1], [151, 1], [881, 1], [3191, 1], [201961, 1], [599479, 1], [2048568835297380486760231, 1]] 
                                                                                              2.138211768073756516912429173721185503052157504084084677865201284727607544131636500574776679247268471b-50 
166 , 93536104789177786765035829293842113257979682750463 , [[3, 1], [167, 1], [499, 1], [1163, 1], [2657, 1], [155377, 1], [13455809771, 1], [57912614113275649087721, 1]] 
                                                                                              1.069105884036878258456214586860592751526078752042030909058687819613981614230335196877793820523686007b-50 
167 , 187072209578355573530071658587684226515959365500927 , [[2349023, 1], [79638304766856507377778616296087448490695649, 1]] 
                                                                                              5.345529420184391292281072934302963757630393760210125970608657041195352676562968350864982804868559466b-51 
168 , 374144419156711147060143317175368453031918731001855 , [[3, 2], [5, 1], [7, 2], [13, 1], [17, 1], [29, 1], [43, 1], [113, 1], [127, 1], [241, 1], [337, 1], [1429, 1], [3361, 1], [5419, 1], 
                                                 [14449, 1], [15790321, 1], [88959882481, 1]] 2.672764710092195646140536467151481878815196880105055841633133006379037489634307267051494827996812091b-51 
169 , 748288838313422294120286634350736906063837462003711 , [[4057, 1], [8191, 1], [6740339310641, 1], [3340762283952395329506327023033, 1]] 
                                                                                              1.336382355046097823070268233575740939407598440052526134898767624634859032655359406430498270389039135b-51 
170 , 1496577676626844588240573268701473812127674924007423 , [[3, 1], [11, 1], [31, 1], [43691, 1], [131071, 1], [9520972806333758431, 1], [26831423036065352611, 1]] 
                                                                                              6.681911775230489115351341167878704697037992200262626209699340926787645882872311464414368492921778397b-52 
171 , 2993155353253689176481146537402947624255349848014847 , [[7, 1], [73, 1], [32377, 1], [524287, 1], [1212847, 1], [93507247, 1], [3042645634792541312037847, 1]] 
                                                                                              3.340955887615244557675670583939352348518996100131311988651046164297160621335034340272653531705034879b-52 
172 , 5986310706507378352962293074805895248510699696029695 , [[3, 1], [5, 1], [173, 1], [431, 1], [9719, 1], [101653, 1], [500177, 1], [2099863, 1], [1759217765581, 1], [2932031007403, 1]] 
                                                                                               1.67047794380762227883783529196967617425949805006565571527586700737441473064223682215269408716355386b-52 
173 , 11972621413014756705924586149611790497021399392059391 , [[730753, 1], [1505447, 1], [70084436712553223, 1], [155285743288572277679887, 1]] 
                                                                                               8.35238971903811139418917645984838087129749025032827787875519484993665970314798324080438873909536035b-53 
174 , 23945242826029513411849172299223580994042798784118783 , [[3, 2], [7, 1], [59, 1], [233, 1], [1103, 1], [2089, 1], [4177, 1], [3033169, 1], [9857737155463, 1], [96076791871613611, 1]] 
                                                                                              4.176194859519055697094588229924190435648745125164138764971562378234476364058191402912423945367077938b-53 
175 , 47890485652059026823698344598447161988085597568237567 , [[31, 1], [71, 1], [127, 1], [601, 1], [1801, 1], [39551, 1], [122921, 1], [60816001, 1], [535347624791488552837151, 1]] 
                                                                                              2.088097429759527848547294114962095217824372562582069338884272427433774810150145647083769366638388409b-53 
176 , 95780971304118053647396689196894323976171195136475135 , [[3, 1], [5, 1], [17, 1], [23, 1], [89, 1], [257, 1], [353, 1], [397, 1], [683, 1], [2113, 1], [229153, 1], [119782433, 1], 
                                                           [2931542417, 1], [43872038849, 1]] 1.044048714879763924273647057481047608912186281291034658541759023296021562105335309948774031807906565b-53 
177 , 191561942608236107294793378393788647952342390272950271 , [[7, 1], [179951, 1], [184081, 1], [27989941729, 1], [3203431780337, 1], [9213624084535989031, 1]] 
                                                                                              5.220243574398819621368235287405238044560931406455173265457852140427943203102332765761093530261313725b-54 
178 , 383123885216472214589586756787577295904684780545900543 , [[3, 1], [179, 1], [62020897, 1], [18584774046020617, 1], [618970019642690137449562111, 1]] 
                                                                                              2.610121787199409810684117643702619022280465703227586625916190326200930449695080436884852607936102088b-54 
179 , 766247770432944429179173513575154591809369561091801087 , [[359, 1], [1433, 1], [1489459109360039866456940197095433721664951999121, 1]] 
                                                                                               1.30506089359970490534205882185130951114023285161379331125491122709720493688351873194350276466941235b-54 
180 , 1532495540865888858358347027150309183618739122183602175 , [[3, 3], [5, 2], [7, 1], [11, 1], [13, 1], [19, 1], [31, 1], [37, 1], [41, 1], [61, 1], [73, 1], [109, 1], [151, 1], [181, 1], 
         [331, 1], [631, 1], [1321, 1], [23311, 1], [54001, 1], [18837001, 1], [29247661, 1]] 6.525304467998524526710294109256547555701164258068966552016596295477873964507539943470204975100465016b-55 
181 , 3064991081731777716716694054300618367237478244367204351 , [[43441, 1], [1164193, 1], [7648337, 1], [7923871097285295625344647665764672671, 1]] 
                                                                                              3.262652233999262263355147054628273777850582129034483274943808187736899302276256542673275275488583324b-55 
182 , 6129982163463555433433388108601236734474956488734408703 , [[3, 1], [43, 1], [127, 1], [911, 1], [2731, 1], [8191, 1], [224771, 1], [1210483, 1], [112901153, 1], [23140471537, 1], 
                                                                            [25829691707, 1]] 1.631326116999631131677573527314136888925291064517241637205781603867940231143749914071180834728879366b-55 
183 , 12259964326927110866866776217202473468949912977468817407 , [[7, 1], [367, 1], [55633, 1], [2305843009213693951, 1], [37201708625305146303973352041, 1]] 
                                                                                              8.156630584998155658387867636570684444626455322586208185363601794338427605732803677192262166105866092b-56 
184 , 24519928653854221733733552434404946937899825954937634815 , [[3, 1], [5, 1], [17, 1], [47, 1], [277, 1], [1013, 1], [1657, 1], [30269, 1], [178481, 1], [2796203, 1], 
                                                            [291280009243618888211558641, 1]] 4.078315292499077829193933818285342222313227661293104092515474340918895415369915365305220581168300361b-56 
185 , 49039857307708443467467104868809893875799651909875269631 , [[31, 1], [223, 1], [616318177, 1], [1587855697992791, 1], [7248808599285760001152755641, 1]] 
                                                                                              2.039157646249538914596966909142671111156613830646552046216155531396868110810836064329882665112992009b-56 
186 , 98079714615416886934934209737619787751599303819750539263 , [[3, 2], [7, 1], [529510939, 1], [715827883, 1], [2147483647, 1], [2903110321, 1], [658812288653553079, 1]] 
                                                                                              1.019578823124769457298483454571335555578306915323276023097682355932789156186887627584259426188706462b-56 
187 , 196159429230833773869868419475239575503198607639501078527 , [[23, 1], [89, 1], [131071, 1], [707983, 1], [1032670816743843860998850056278950666491537, 1]] 
                                                                                              5.097894115623847286492417272856677777891534576616380115462423255249833532888112126469592365024058452b-57 
188 , 392318858461667547739736838950479151006397215279002157055 , [[3, 1], [5, 1], [283, 1], [2351, 1], [3761, 1], [4513, 1], [13264529, 1], [7484047069, 1], [165768537521, 1], [140737471578113, 1]] 
                                                                                              2.548947057811923643246208636428338888945767288308190057724714496521388704432474560371869991032160762b-57 
189 , 784637716923335095479473677900958302012794430558004314111 , [[7, 2], [73, 1], [127, 1], [337, 1], [92737, 1], [262657, 1], [649657, 1], [1560007, 1], [207617485544258392970753527, 1]] 
                                                                                              1.274473528905961821623104318214169444472883644154095028860732965484812336713341904470203447646113265b-57 
190 , 1569275433846670190958947355801916604025588861116008628223 , [[3, 1], [11, 1], [31, 1], [191, 1], [2281, 1], [174763, 1], [524287, 1], [420778751, 1], [30327152671, 1], [3011347479614249131, 1]]
                                                                                              6.372367644529809108115521591070847222364418220770475144299604120484356644809471083061688368555648534b-58 
191 , 3138550867693340381917894711603833208051177722232017256447 , [[383, 1], [7068569257, 1], [39940132241, 1], [332584516519201, 1], [87274497124602996457, 1]] 
                                                                                              3.186183822264904554057760795535423611182209110385237572148786883507252062715425931708511966859094819b-58 
192 , 6277101735386680763835789423207666416102355444464034512895 , [[3, 2], [5, 1], [7, 1], [13, 1], [17, 1], [97, 1], [193, 1], [241, 1], [257, 1], [641, 1], [673, 1], [65537, 1], [6700417, 1], 
                                                    [22253377, 1], [18446744069414584321, 1]] 1.593091911132452277028880397767711805591104555192618786074139647569894466435385563398672929074865048b-58 
193 , 12554203470773361527671578846415332832204710888928069025791 , [[13821503, 1], [61654440233248340616559, 1], [14732265321145317331353282383, 1]] 
                                                                                              7.965459555662261385144401988838559027955522775963093930370063752390143419871109310854407009487619334b-59 
194 , 25108406941546723055343157692830665664409421777856138051583 , [[3, 1], [971, 1], [1553, 1], [11447, 1], [31817, 1], [1100876018364883721, 1], [13842607235828485645766393, 1]] 
                                                                                              3.982729777831130692572200994419279513977761387981546965184873254830239481859100028892464095772133191b-59 
195 , 50216813883093446110686315385661331328818843555712276103167 , [[7, 1], [31, 1], [79, 1], [151, 1], [8191, 1], [121369, 1], [145295143558111, 1], [134304196845099262572814573351, 1]] 
                                                                                              1.991364888915565346286100497209639756988880693990773482592396972073911683910436357812547195643147476b-59 
196 , 100433627766186892221372630771322662657637687111424552206335 , [[3, 1], [5, 1], [29, 1], [43, 1], [113, 1], [127, 1], [197, 1], [19707683773, 1], [4363953127297, 1], [4432676798593, 1], 
                                                                          [4981857697937, 1]] 9.956824444577826731430502486048198784944403469953867412961885722016538277004397647478523847608439585b-60 
197 , 200867255532373784442745261542645325315275374222849104412671 , [[7487, 1], [26828803997912886929710867041891989490486893845712448833, 1]] 
                                                                                              4.978412222288913365715251243024099392472201734976933706480918076420014102865252788343208891152395343b-60 
198 , 401734511064747568885490523085290650630550748445698208825343 , [[3, 3], [7, 1], [19, 1], [23, 1], [67, 1], [73, 1], [89, 1], [199, 1], [683, 1], [5347, 1], [20857, 1], [153649, 1], [599479, 1], 
                                                      [33057806959, 1], [242099935645987, 1]] 2.489206111144456682857625621512049696236100867488466853240452842062943292523389885322591187413241559b-60 
199 , 803469022129495137770981046170581301261101496891396417650687 , [[164504919713, 1], [4884164093883941177660049098586324302977543600799, 1]] 
                                                                                              1.244603055572228341428812810756024848118050433744233426620224871994705706534385815449042279165881751b-60 
200 , 1606938044258990275541962092341162602522202993782792835301375 , [[3, 1], [5, 3], [11, 1], [17, 1], [31, 1], [41, 1], [101, 1], [251, 1], [401, 1], [601, 1], [1801, 1], [4051, 1], [8101, 1], 
                         [61681, 1], [268501, 1], [340801, 1], [2787601, 1], [3173389601, 1]] 6.223015277861141707144064053780124240590252168721167133101120487381613683353656259214578109477561187b-61 


How to find number typeEdit

Note that in numerical computations with finite precision ( on computer) :

  • if number is represented as a ratio ( of integers) then it is a rational number
  • if number has a floating point representation the it is also a rational number because of limited precision = finite expansion


/*

Maxima CAS batch file




*/

remvalue(all);
kill(all);


/*
input = ratio, which automaticaly changed to lowest terms by Maxima CAS
output = string describing a type of decimal expansion

---------------------------------------------------------------------------------
" The rules that determine whether a fraction has recurring decimals or 
not are really quite simple.

1. First represent the fraction in its simplest form, by dividing both 
numerator and denominator by common factors.

2. Now, look at the denominator.

3.
3.1 If the prime factorization of the denominator contains only the 
factors 2 and 5, then the decimal fraction of that fraction will not 
have recurring digits. In other words : Terminating decimals represent 
rational numbers of the form k/(2^n*5^m)


3.2
  A fraction in lowest terms with a prime denominator other than 2 or 5 
(i.e. coprime to 10) always produces a repeating decimal.

3.2.1
  If the prime factorization yields factors like 3, 7, 11 or other 
primes (other than 2 and 5), then that fraction will have a decimal 
representation that includes recurring digits.

3.2.2
   Moreover, if the denominator's prime factors include 2 and/or 5 in 
addition to other prime factors like 3, 7, etc., the decimal 
representation of the fraction will start with a few non-recurring 
decimals before the recurring part."

http://blogannath.blogspot.com/2010/04/vedic-mathematics-lesson-49-recurring.html


check :
http://www.knowledgedoor.com/2/calculators/convert_a_ratio_of_integers.html

https://en.wikipedia.org/wiki/Repeating_decimal
" A fraction in lowest terms with a prime denominator other than 2 or 5 (i.e. coprime to 10) always produces a repeating decimal.
The length of the repetend (period of the repeating decimal) of 1/p is equal to the order of 10 modulo p. 
If 10 is a primitive root modulo p, the repetend length is equal to p − 1; if not, 
the repetend length is a factor of p − 1. 
This result can be deduced from Fermat's little theorem, which states that 10p−1 = 1 (mod p)."

---------------------------------------------------------------------------------------

*/


GiveRatioType(ratio):=
block
(
   [denominator:denom(ratio),
    FactorsList ,
    Factor,
    Has25:false,
    HasAlsoOtherPrimes:false,
    type ], /* type of decimal expansion of the ratio of integers */

   /* compute list of prime factors ofd denominator */
   FactorsList:ifactors(denominator),
   FactorsList:map(first,FactorsList),
   print(denominator, FactorsList),
   /* check factors type :
          only 2 or 5
          also other primes then 2 or 5
  */
   if (member(2,FactorsList) or member(5,FactorsList)) then Has25:true,


   for Factor in FactorsList do
    if (not member(Factor,[2,5])) then
          HasAlsoOtherPrimes:true,
   print(Has25, HasAlsoOtherPrimes),

   /* find type of decimal expansion */
   if (not Has25 and HasAlsoOtherPrimes)     then type:"periodic",
   if (Has25 and HasAlsoOtherPrimes)     then type:"preperiodic",
   if (Has25 and not HasAlsoOtherPrimes) then type:"finite",


   return(type)
)$

compile(all)$

/* input numbers*/
a:1 $
b:3 $

r:a/b$

type :  GiveRatioType(r);

ConversionsEdit

Conversion between :

  • bases
    • using bc / dc
  • ratio and expansion [7]
  • expansion and rational form [11]
    • repeating decimals and ratio [12]
    • Recognizing Rational Numbers From Their Decimal Expansion[13]: "to compute the simple continued fraction of the approximation, and truncate it before a large partial quotient a_n, then compute the value of the truncated continued fraction."


CEdit

itoa function [14]

/* 
 itoa example 
 http://www.cplusplus.com/reference/cstdlib/itoa/
*/
#include <stdio.h>
#include <stdlib.h>
 
int main ()
{
  int i;
  char buffer [33];
  printf ("Enter a number: ");
 
  scanf ("%d",&i);
  itoa (i,buffer,10);
  printf ("decimal: %s\n",buffer);
 
  itoa (i,buffer,16);
  printf ("hexadecimal: %s\n",buffer);
 
  itoa (i,buffer,2);
  printf ("binary: %s\n",buffer);
 
  return 0;
}

snprintf[15]

Binary integer constant[16]

"Integer constants can be written as binary constants, consisting of a sequence of ‘0’ and ‘1’ digits, prefixed by ‘0b’ or ‘0B’. This is particularly useful in environments that operate a lot on the bit level (like microcontrollers).

The following statements are identical:

    i =       42;
    i =     0x2a;
    i =      052;
    i = 0b101010;

The type of these constants follows the same rules as for octal or hexadecimal integer constants, so suffixes like ‘L’ or ‘UL’ can be applied."

Macro BOOST_BINARY

HaskellEdit

 Int
preperiod = length . dPreperiodic
 
period :: Digits -> Int
period = length . dPeriodic
 
digitsAtBase :: Int -> Rational -> Digits
digitsAtBase base rational
  = Digits
  { dNegative = rational < 0
  , dInteger = int
  , dPreperiodic = pre
  , dPeriodic = per
  }
  where
    integer :: Integer
    fraction :: Rational
    (integer, fraction) = properFraction (abs rational)
    int | integer == 0 = [0]
        | otherwise = goInt integer []
    goInt i ds
      | i == 0 = ds
      | otherwise = goInt i' (fromInteger d : ds)
      where
        (i', d) = i `divMod` baseZ
    factors :: [Integer]
    factors = map fromIntegral . nub . primeFactors $ base
    isPreperiodic :: Rational -> Bool
    isPreperiodic x = any (`divides` denominator x) factors
    baseZ :: Integer
    baseZ = fromIntegral base
    baseQ :: Rational
    baseQ = fromIntegral base
    (pre, per) = goPre fraction
      where
        goPre :: Rational -> ([Int], [Int])
        goPre x
          | isPreperiodic x = first (d:) (goPre x')
          | otherwise = ([], d : goPer x x')
          where (d, x') = properFraction (baseQ * x)
        goPer :: Rational -> Rational -> [Int]
        goPer x0 x
          | x0 == x = []
          | otherwise = d : goPer x0 x'
          where (d, x') = properFraction (baseQ * x)
    first :: (a -> c) -> (a, b) -> (c, b)
    first f (a, b) = (f a, b)
    divides :: Integer -> Integer -> Bool
    factor `divides` number = number `mod` factor == 0
 
digitsToString :: [String] -> Digits -> String
digitsToString digits Digits
  { dNegative = sign
  , dInteger = int
  , dPreperiodic = pre
  , dPeriodic = per
  }
  = (if sign then "-" else "")
  ++ d int ++ "." ++ d pre ++ "(" ++ d per ++ ")"
  where
    d = concatMap (digits !!)
 
atBase :: Int -> Rational -> String
atBase base rational = digitsToString ds (digitsAtBase base rational)
  where
    ds | base <= 62 = map (:[]) $ ['0'..'9'] ++ ['A'..'Z'] ++ ['a'..'z']
       | otherwise = [ "<" ++ show d ++ ">" | d <- [0 .. base - 1] ]
 
main :: IO ()
main = do
  [sbase, sfraction] <- getArgs
  let (snum, _:sden) = break ('/' ==) sfraction
      base = read sbase
      num = read snum
      den = read sden
      rational = num % den
  putStrLn (atBase base rational)

PythonEdit

# https://wiki.python.org/moin/BitManipulation
# binary string to integer 
>>> int('00100001', 2)
33
# conversion from binary string to  hex string
>>> print "0x%x" % int('11111111', 2)
0xff
>>> print "0x%x" % int('0110110110', 2)
0x1b6
>>> print "0x%x" % int('0010101110101100111010101101010111110101010101', 2)
0xaeb3ab57d55

Other methods [17]

How to use numbers in computer programs ?Edit

RationalEdit

"Any number with a finite decimal expansion is a rational number. " In other words  : "any floating point number can be converted to a rational number." [18]

So in numerical computations one can use only integer of floating points numbers ( rational ).

DecimalEdit

BinaryEdit

StringEdit

Calculation of binary numbers with as a string with replicating parts in Haskell (ghci):

-- by Claude Heiland-Allen
-- http://mathr.co.uk/blog/haskell.html
Prelude> let rep n s = concat (replicate n s)
Prelude> putStrLn $ ".(" ++ rep 88 "001" ++ "010)"
.(001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001010)
 
putStrLn $ ".(" ++ rep 87 "001" ++ "010001)"
.(001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001010001)
 
Prelude> putStrLn $ ".(" ++ rep 88 "001" ++ "0001)"
.(0010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010001)
 
Prelude> putStrLn $ ".(" ++ rep 88 "001" ++ "0010)"
.(0010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010)

In Python :

>>> bin(173)
'0b10101101'
>>> int('01010101111',2)
687

LiteralEdit

In python one can use binary literals :[19]

python
Python 2.7.5+ (default, Feb 27 2014, 19:37:08) 
[GCC 4.8.1] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> 0b101111
47

IrrationalEdit

If one wants use irrational number then should check :

  • symbolic computations :
    • exact number can be used as a symbol, but "you cannot print the whole irrational number"
    • infinite continued fraction
  • numerical computations : close rational approximations to irrational numbers [20] (the Diophantine Approximation [21])
    • ratio of integers
    • floating point number
    • finite continued fractions


Inverse golden meanEdit

Using Maxima CAS :

(%i10) print(float(%phi-1));
(%o10).6180339887498949
(%i11) rationalize(float(%phi-1));
(%o11) 347922205179541/562949953421312

and  :

(%i14) print(float(1/%phi));
(%o14) .6180339887498948
(%i15) rationalize(float(1/%phi));
(%o15) 5566755282872655/9007199254740992


where denominator :

562949953421312 = 1 + 2^{49} 

CardinalityEdit

In mathematic ( theory) :

  • "... the rational numbers are a countable set whereas the irrational numbers are an uncountable set. In other words, there are more irrational numbers than there are rational. " [22]
  • "... in the set of real numbers there is continuum of irrational numbers and only aleph-zero rational numbers. Thus probability that any random number is irrational is 1;" ( Bartek Ogryczak) [23] "To be pedantically correct you should have said almost certainly is 1. " – David Hammen


Random numberEdit

The probability that any random number :

  • is irrational is almost 1 ( in theory because of cardinality )
  • is rational is 1 ( in numerical computations because of limited precision )

ReferencesEdit

  1. wikipedia : Number base
  2. HOW TO WORK WITH ONE-DI MENSIONAL QUADRATIC MAPS G. Pastor , M. Romera, G. Álvarez, and F. Montoya
  3. home school math  : The fascinating irrational numbers
  4. stackexchange 1/81
  5. wolframalpha : 3923/6173
  6. Binary expasnion by John McIntosh
  7. fractions to strings of digits by Claude Heiland-Allen
  8. knowledgedoor calculators: convert_a_ratio_of_integers
  9. R.Knott : Fractions – Decimals Calculator
  10. | Base Number - Decimal Number Conversion
  11. Recognizing Rational Numbers From Their Decimal Expansion by William Stein
  12. basic-mathematics : converting-repeating-decimals-to-fractions
  13. Rational Numbers From Their Decimal Expansion by William Stein
  14. itoa with GCC by Stuart
  15. Where is the itoa function in Linux?
  16. gcc - Binary-constants
  17. stackoverflow : python int to binary
  18. stackoverflow questions : check-if-a-number-is-rational-in-python
  19. Stackoverflow : How do you express binary literals in Python?
  20. John D Cook : best-rational-approximation
  21. DISCOVERING EXACTLY WHEN A RATIONAL IS A BEST APPROXIMATE OF AN IRRATIONAL By KARI LOCK
  22. home school math : The fascinating irrational numbers
  23. stackoverflow questions : irrational-number-check-function