Reptends and Reciprocals

by Greg Egan



Reciprocals with Non-Redundant Pandigital Reptends

Is there an integer d whose reciprocal, 1/d, has a decimal representation with a recurring block of digits exactly 10 digits long, containing all ten decimal digits?

The answer is yes! 72,728 has this property. In fact, we can find integers with analogous properties in several different bases besides base 10. A number is described as pandigital in base b if its representation contains all the digits 0, ..., b – 1, and non-redundant if each digit appears only once, so we will call these blocks of b repeating digits, enclosed in parentheses in the table below, non-redundant pandigital reptends.

Smallest integers (or smallest currently known) whose reciprocals have non-redundant pandigital reptends
Base 21/3=0.(01)2 ...
Base 41/34=0.0(0132)4 ...
Base 61/93=0.0(021534)6 ...
Base 8NoneIt has been proved there are no solutions for base 8.
Base 101/72,​728=0.000(0137498625) ...
Base 121/12,​560=0.00(01798A2654B3)12 ...
Base 141/28,​784,​914,​432=0.000000000A09(7DAC59B6031842)14 ...
Base 16NoneIt has been proved there are no solutions for base 16.
Base 181/82,​703,​547,​776=0.0000000(02731C6D8HFAEG5B49)18 ...
Base 201/2,​188,​281,​250=0.0000000B(DJ98CIF5HG60AB714E23)20 ...
Base 221/18,​849,​652,​933,​127,​525,​516,​766,​888,​453,​346,​331,​494,​756,​140,​990,​507,​181,​500,​962,​806,​782,​935,​561,​571,​653,​522,​853,​560,​004,​351,​735,​995,​167,​924,​615,​080,​994,​352,​540,​926,​318,​711,​376,​440,​240,​412,​107,​847,​010,​890,​223,​279,​678,​298,​050,​003,​716,​052,​505,​742,​676,​453,​256,​912,​842,​413,​492,​617,​177,​361,​458,​175,​553,​513,​880,​109,​727,​704,​607,​770,​349,​597,​016,​556,​407,​714,​199,​413,​124,​562,​773,​405,​176,​284,​208,​281,​725,​607,​089,​821,​796,​220,​681,​420,​385,​752,​422,​731,​776,​676,​958,​227,​043,​100,​542,​648,​633,​176,​070,​201,​926,​060,​390,​131,​940,​983,​912,​657,​238,​952,​044,​272,​504,​615,​681,​923,​334,​383,​734,​110,​347,​901,​745,​810,​925,​467,​266,​422,​026,​739,​224,​106,​556,​540,​290,​567,​497,​820,​231,​105,​322,​114,​412,​071,​721,​876,​189,​904,​592,​014,​269,​878,​188,​112,​024,​161,​125,​996,​047,​139,​937,​932,​090,​368,​273,​057,​174,​725,​529,​394,​690,​287,​068,​424,​175,​616=0.00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000012CJ6F4BHJIBDF7F5HID8H3C43K9B9KD37AAH8EB538C0BC6F6LH5JLIJL2E9GHH7GFDC662IEEBB9355C5KB4G6291G079K50B1JC7A71LA51ED35F24EC3KA50C61E22158EKL71BALI4FEFH8JDE0E14CAC2388KH0FFDG4592I0D4E8AL512AFBJG407718H88IK344HKFE3EF62BDGAC2B44F619B5D19C4LD78B8FELBCB66DG0L849H9A77AJJ4IB4BK0CJ5E6ADL714853CADAGGJ5K0LGCLIH6HEJ78H5995DH87GAD82LFH0B160FC243605H4BGH6G8DJK3HHK44D37600131I43KIEIG805ADE64KK8G7JIC51AH38KCAA2C0E82K6I38CIDI6759DDBC1L52B79AGDBBD732HE2A1I8JJF30E8GE2H0H8JC28J6H0H9853D6J7EA9AI414JFIJBBHGB7EI2L2JE29CAA7GI8AILL0D03K6GJ689GEKFE1911GJ51AI9E6D59EH639D4DFG6C76G1BA8LG78G682D9GECLID13JIH94B624LHCIEFFEAA8FB12HEB36509D8EGDI5E7KD7DB4615K187B5DHJ2D4J6E73FD601GHE84F7D0B647AFIK6DH5EBCI8FBDJCLH03A73DJCI522B1K13IHFKE4D2L0871GCF5DJ7GLE7I28404F316BF3D6B8CDJG8JFJBG41GGJ6E79JA3EFJ8KHGCL2LB3JGIFH3JH0K561GKFLEJ112KJGA8J2C8A57KBE5E72FEK1J9417I37A05FI70CIK23I4DFBGC1B4C9B2385E5906AG435HDF779H47435LG5695AHJA97GDAFHKJ6AKHJ8833I2IF9JD87AFK1167DL74B9KHJKHJDG94H2J95H5ADKIEFGEE31FHF2EGDH06J9615540EF2279DEB6A4KC9AG5H1H38EC022FF370C77DEC01103B3AEFJ4I1GGCH75B3F1LLE95L1F2H375F9KC666A0JKJ4CD885DAGHJ44IK1C706H0F1EA26HH7ELDAG23C34B7C1JCBJ08J1IFIKADG1471698K3AIJKHFF47182G7H48E1AF1352A5J005DF02JDA2JD8HHIEJGBFJ9J748CA84CF23DI3FB2C1IC7KK4G92H634B8FC0HKA3J3GHEJKDLBFJ87EFBBB9KE3I87CHHJCBAECKEHB2LB6HB4AC2HI54F055JKLIC2IDCL8K2JB9KJ12B5052I0FLB9I2FB19J39L4J2I74DH18946KFHBJFEG9GDI5CI12K68JIEKEKJ67F5LF7H9G812IKK07ABDA5B0JEA1HL31481G1KKG412B53373E98EF1KELKK833EF048K2B2790CH3J5593JI057C03D54IC58J4DIC7FJGL1(IGH8ELAK269354D70B1JFC)22 ...
Base 241/858,​884,​438,​628,​757,​833,​498,​003,​410,​317,​638=0.000000000000000000000001D6AKMNILGKDHL265F1KJAIMFAM0(MF0B1CJD274EHGN56AKIL938)24 ...
Base 261/4,​116,​691,​224,​595,​575,​933,​423,​939,​106,​725,​084,​244,​091,​261,​762,​832,​570,​238,​296,​708,​003,​174,​933,​886,​404,​680,​175,​370,​157,​065,​602,​951,​240,​874,​764,​472,​635,​661,​338,​933,​672,​475,​693,​710,​366,​299,​414,​428,​498,​852,​343,​109,​039,​818,​982,​173,​995,​214,​204,​900,​815,​270,​132,​564,​900,​479,​183,​043,​666,​220,​978,​737,​697,​851,​266,​483,​640,​376,​708,​849,​837,​509,​391,​091,​187,​422,​512,​625,​623,​054,​357,​194,​673,​246,​397,​687,​111,​924,​703,​987,​079,​046,​570,​237,​159,​812,​685,​439,​944,​635,​890,​955,​402,​063,​583,​792,​981,​108,​457,​314,​946,​059,​294,​991,​120,​613,​895,​619,​870,​070,​559,​754,​670,​545,​028,​775,​936=0.000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001A2OICG9JH1KAJPGE58545CH1ECBON39BAN6I4AO3O9MK41OOD17BK45LOJ3AEL0DIC65N72AKL4ANFA502C7HP3ONCBOENHC4K6LBD1G001HN4D03977HHE21G95E2NB659394C98P99BGD1D78B24MHNKD4M9FE354BOEKBJ36HL4M43F780JDF3LJLBLM40OINHLOBE3ANJ3N48544BNFCP8EAP4LNPIFP8FHO00LM3LJ4A3PLD6M7NO01ECNA10F8JB4JI1HKD8ACO8531JJEPPMLH83F3B9IGGF56HPIFHOC01IKHK7HJ1JN4CE224CHF3N083NIMLDDPNDLOFLLH0480MEFJO9F7A406L4G99I89ELOKE76OGN13784FC74678AE961308527J28LH11D2H93FP4JO1A0DN3843B152NP12DDL44C6KNGGGCEMCP2L23ON943A4LGBBGH07I76OIFMIJ0IM9EOMACO41I5H461I85G5C77IPJ5CK1API0FA3MO08DGC3CA2444MJN8AB2M99DP22A4EKC891HEG6M00FIJ36M05OLI4NGH44AAIOH528O4C3IDA45B660C1KEH7J6I86NO3733MD71FIL6C6HHE11NJN2MC0OEC51EOOMJB7CO7F60JA0KL7A6KPO0FBN658GG80N5IP7FA2B3GHNDN8NC2DH6LJI4CA2DHFHMBFH3B6F0KJIBOJHBFPL879J29N7L027H826JEJ6B09BLE5AL4NEMPL0PJKFD607MNMIL57OAJ3BHI3O6BNBK75MK5KFMJ8O6JO4M8B39L7DFJ58K69J795EAA19487FM3HMC9MEM8EELK50F09F42L6MKIHML37IDA9OE50FGLN764AAA6B9A00B550NE8OP839P99OGIN753JP0IGE57F8JI0HKACPI130KJCM4N1F7PPJBP45E8KMLOD8ABKMHJN155753K9235LCMDFK9KBO1OHJN7GK3JP20EBOL2CPH0BDOAA77457N6EO7CP92M13MMAN357G1IOGLB0(9ILMFN650E18CG743A2JKPBOHD)26 ...
Base 281/18,​724,​200,​550,​660,​015,​225,​515,​791,​830,​152,​949,​335,​924,​807,​950,​550,​109,​821,​491,​637,​914,​763,​924,​410,​243,​370,​880,​684,​307,​540,​460,​027,​164,​902,​340,​538,​341,​375,​259,​929,​770,​767,​322,​560,​683,​848,​226,​929,​682,​608,​661,​269,​410,​973,​552,​546,​838,​436,​826,​465,​797,​615,​857,​148,​060,​193,​072,​808,​995,​751,​058,​332,​946,​119,​195,​903,​663,​437,​012,​307,​705,​412,​429,​997,​335,​665,​012,​532,​150,​261,​837,​931,​987,​703,​759,​996,​453,​307,​117,​506,​474,​617,​987,​444,​624,​699,​175,​172,​690,​019,​361,​082,​355,​131,​820,​279,​506,​538,​020,​755,​088,​633,​938,​615,​088,​372,​246,​730,​944,​773,​378,​294,​140,​649,​281,​867,​294,​274,​461,​037,​079,​185,​508,​949,​103,​751,​141,​125,​008,​718,​405,​757,​219,​441,​059,​272,​042,​485,​499,​757,​374,​341,​459,​751,​670,​916,​238,​848,​818,​212,​039,​207,​831,​214,​634,​870,​691,​981,​560,​358,​025,​114,​099,​758,​318,​170,​727,​839,​398,​287,​267,​443,​299,​143,​229,​373,​752,​310,​629,​027,​470,​201,​905,​459,​153,​690,​802,​592,​115,​618,​185,​437,​786,​084,​334,​358,​548,​070,​814,​766,​808,​386,​523,​876,​147,​058,​996,​782,​796,​876,​240,​939,​448,​970,​227,​870,​708,​145,​770,​084,​862,​785,​918,​805,​617,​975,​788,​081,​350,​189,​788,​381,​580,​046,​715,​442,​918,​573,​718,​711,​933,​839,​943,​187,​167,​869,​792,​984,​921,​545,​830,​391,​134,​284,​224,​605,​622,​147,​347,​357,​170,​849,​350,​812,​180,​495,​936,​743,​704,​910,​218,​489,​069,​753,​682,​125,​489,​820,​310,​568,​774,​954,​378,​120,​038,​334,​075,​285,​257,​262,​567,​191,​694,​395,​145,​155,​357,​033,​166,​895,​578,​576,​696,​829,​921,​833,​208,​507,​809,​743,​805,​908,​137,​265,​056,​426,​618,​133,​819,​825,​818,​635,​042,​856,​353,​970,​503,​480,​123,​189,​250,​005,​850,​983,​870,​025,​135,​245,​632,​923,​834,​850,​405,​193,​765,​914,​678,​353,​216,​233,​985,​649,​555,​425,​260,​857,​309,​545,​319,​743,​343,​391,​268,​142,​590,​223,​027,​272,​371,​491,​477,​734,​016,​297,​632,​773,​058,​323,​105,​300,​339,​947,​091,​705,​499,​281,​499,​257,​016,​594,​119,​525,​395,​276,​137,​984,​310,​101,​660,​900,​772,​590,​232,​729,​725,​775,​046,​028,​462,​597,​510,​471,​374,​269,​531,​722,​321,​555,​186,​594,​019,​571,​386,​118,​720,​579,​587,​334,​462,​332,​117,​840,​786,​062,​044,​817,​232,​987,​496,​957,​033,​390,​486,​992,​015,​300,​408,​801,​977,​137,​876,​598,​579,​606,​089,​054,​123,​423,​719,​544,​762,​264,​664,​368,​472,​402,​297,​531,​325,​113,​032,​844,​534,​217,​674,​235,​258,​471,​278,​400,​404,​276,​472,​391,​469,​019,​392,​287,​300,​500,​130,​835,​976,​016,​220,​146,​665,​614,​628,​347,​267,​927,​492,​975,​621,​668,​733,​130,​325,​679,​137,​426,​033,​655,​271,​678,​791,​855,​734,​156,​772,​782,​607,​373,​951,​289,​863,​495,​572,​333,​284,​959,​511,​739,​049,​421,​420,​661,​731,​824,​271,​369,​349,​764,​813,​968,​147,​873,​252,​161,​014,​384,​553,​228,​551,​318,​689,​617,​453,​747,​026,​121,​748,​654,​686,​726,​556,​682,​920,​614,​997,​127,​643,​279,​078,​192,​587,​934,​140,​178,​050,​088,​629,​527,​720,​106,​143,​192,​944,​913,​402,​240,​650,​357,​682,​627,​911,​216,​100,​153,​446,​273,​444,​343,​824,​453,​766,​595,​206,​190,​400,​409,​002,​909,​291,​418,​454,​640,​079,​491,​909,​666,​813,​578,​336,​794,​090,​254,​498,​546,​219,​910,​133,​572,​927,​624,​605,​999,​205,​779,​240,​513,​974,​968,​931,​483,​137,​671,​518,​675,​545,​621,​424,​844,​563,​600,​053,​796,​890,​916,​535,​680,​364,​261,​413,​985,​714,​176=0.00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000IGE2GOH7DCN67RJ6496BRGARBACB650EH6R5N744B365E3J8ALN1QNNB3ABCHG40PQG5B4HRHIINI5LHGAI0PMF1F1186N4HMJH83AHNG8H6IHNABMDKEIDON2K7RM1OA9E7I2A8A0L5RGC74HLQD860980OGC02276OGK78B8Q2JJO0A16C92QNQB7GNAPC7B388BK48E2H8HQHQR0H4KJL8GEP9GH8J5FP726F40BQ25PN9PPGLAQPCN4PFREQNE20FP074696H3C1E8OEP85AFLJ929A9EBGLA06JD7FERN7EDLKIP210GBM6DCEL9NCIKJ6RPPIAJF8MRAMHBIMKNLGJ0N44E0IEMIFC95653OC5G8J9REFA7A4F93P737192K3OKGB69MI0QMFH4OPQAO725RFC68G59INNKJNKJ00CPB8D5GFL6N2E97LMOHD62Q0IHR37NAMJ2CD30277G6I44H3ELBDDN3H8LI9F2MFIR53JBD025JQIECABM085NKBFFFRP4128CKAEHQ2OI7M38NOFOADP61JRKB3Q56CQJE1ICAQ7L187AD1MML93OEP45KFE5I3D843RK21812OG52P8OG19MA99I015B3GHHML9C2P2K6MCOM5AC3D6KR18AKLP8JPI5D845J5GO35D6334AQKEC9HP9A20I2718B807M05KKIED12CM67FKD8MOK8FQ497BK4M3L1DF78LF0J73NR80L35FD3IK2F2JJBOQ3EOHRK2R0FD40H0D13CHLBB4PM0M34H9CNB0K2OK0OBCFJ3M7032BAPIKO9GNO20J10COLG98QK098FRGDIORR8NHEO65ILA70IO1ERF57AIRHF6M6RR547IM6JPJLIGJA7KA9ABLGMHHJLK8MNJQ1C1JQR45D6FF7Q1GEHEOJ35ONCC4JNJIC33HOIHR7187JFM5M34B4R23OB3CHL47H6ILJ10QNIC7LCQJNC67AMCOKGEF7B3PB2K8DQ7EHN3RLNO1RRMIJI75M1O6D2G8OMQC65BFO8PDBRBD6HDL61Q2EB354EO4I45BNBRNKCAEO6A447M02ICQGN0MA61OORCMD56IAFPDLRQNQ3NFGPIKFOHJEGF18IRNJ4LDMO3C4EMQ6E0KPP02IMRNE8CMC8PCIK5FF4459H79923L40N0E4R4C8KPJEJQ61JLPHIPBB6QRR4P39QL0B0JC3H41B9IO0L2C7BN4ANHPEJM7JOIR96PJ4R5H8M702AIK2GPQJD47HP3QN9NF9BDCEM92CFK4H32E4QAMIKR9LIQ93APJHB2H1Q564A0BGOCCNOLJOK2M672L49EMGJ2JRR806PDN3M8J7HOQ928FGM3D8KA5I8CKE2L3IGLH64PMQDIMJQBIAOK9NB7RHCQ03MEAL6CJ8G7QALLAC8R4FMMQEDN6NO5QAF9RLO8E586N8QNLAR7KAJNK6PN77ODA87JNLM3P89OJC7L0PJA7CFAIINCKJRR444OKC6H3OFOP2735DED22PIP339QHLPJ6H94C4B9H8GD224D01B8RQ9RGONR06F17IB9NPD3RM26PQB6EI1OLHN07E4QOBLFEH43E2LFD5553PO7GBRE1RG26E20C3M7R8PBGKC197PIKF5KJ2D7AON81F0F1JEG834GRRG6F41ACHHO8PLN5MCPFBBCO9J9P2OD5A5DAQ940MP66082LHR1O7BBF0L33D0K5PJ4IDLRL94DICCFJLRP51DAFCL893Q6QE4475KDB2CELK0Q1O2O9007K8293GGG4I888BA4754OK4B94IJGEEQ8H2MHKPK3O971DIPAJA2BQMI3998737KAMQ7KLK4BO4N8O23I5C5KKFB8O61RQ7NG17FQ9OLIQ9P06FN2A69LDPOLRLDFJIRC5826G722E8FN0C65EHGBKQBG40HKMRBQ88BOC27051APLPL42LP3(2QODI5708B4C6AP13E9MKRJGNFLH)28 ...
Base 301/17,​344=0.001GL1(ONRA8PKEBM0QH1D562JL49FI7T3CSG)30 ...
Base 32NoneIt has been proved there are no solutions for base 32.
Base 341/902,​236,​578,​369,​821,​243,​651,​283,​951,​800,​729,​146,​479,​016,​590,​478,​831,​313,​665,​986,​948,​361,​918,​982,​996,​328,​639,​592,​774,​081,​032,​786,​701,​652,​259,​755,​625,​512,​870,​188,​857,​857,​214,​751,​872,​300,​663,​739,​562,​985,​390,​807,​043,​710,​586,​811,​914,​362,​382,​402,​523,​983,​110,​875,​786,​179,​548,​284,​233,​238,​415,​562,​660,​882,​405,​943,​674,​986,​939,​979,​189,​805,​311,​452,​717,​410,​008,​539,​708,​642,​591,​343,​470,​823,​324,​028,​859,​893,​975,​140,​997,​786,​168,​831,​138,​612,​577,​932,​731,​474,​095,​033,​119,​889,​650,​630,​074,​706,​419,​450,​962,​278,​205,​853,​863,​228,​481,​709,​938,​924,​772,​945,​575,​988,​595,​098,​332,​646,​477,​025,​597,​010,​703,​803,​325,​657,​239,​926,​459,​853,​464,​174,​594,​053,​099,​574,​090,​988,​733,​525,​813,​039,​593,​049,​178,​598,​408,​609,​511,​570,​037,​363,​332,​241,​011,​503,​181,​228,​550,​205,​027,​100,​567,​144,​576,​563,​403,​958,​006,​834,​739,​898,​124,​718,​306,​000,​250,​971,​314,​349,​088,​750,​051,​692,​503,​373,​112,​375,​062,​560,​864,​347,​458,​395,​735,​033,​911,​816,​478,​516,​623,​834,​953,​859,​219,​232,​406,​198,​770,​496,​971,​844,​761,​856,​839,​790,​595,​637,​364,​060,​321,​564,​864,​030,​654,​184,​531,​667,​735,​865,​095,​381,​036,​306,​637,​121,​238,​579,​144,​093,​982,​936,​926,​645,​232,​579,​344,​729,​717,​132,​832,​688,​739,​741,​483,​953,​290,​912,​317,​608,​754,​916,​040,​120,​920,​328,​659,​083,​005,​444,​389,​553,​198,​526,​896,​492,​272,​290,​708,​783,​465,​385,​314,​385,​176,​155,​131,​322,​159,​751,​327,​106,​676,​426,​742,​639,​708,​058,​206,​374,​377,​497,​598,​734,​765,​629,​435,​735,​473,​685,​811,​543,​822,​890,​909,​658,​609,​383,​563,​953,​424,​152,​905,​229,​633,​677,​512,​581,​300,​803,​054,​616,​033,​319,​830,​420,​007,​373,​166,​329,​334,​760,​618,​979,​514,​861,​334,​937,​413,​631,​972,​784,​438,​916,​995,​828,​761,​084,​774,​266,​607,​135,​324,​708,​851,​985,​737,​554,​163,​453,​206,​978,​413,​282,​349,​491,​310,​956,​108,​727,​166,​152,​535,​891,​002,​801,​586,​438,​803,​745,​656,​511,​823,​144,​574,​014,​723,​312,​230,​763,​968,​135,​135,​282,​295,​853,​821,​164,​775,​107,​360,​015,​386,​541,​671,​620,​712,​121,​272,​876,​477,​435,​733,​359,​932,​300,​363,​165,​059,​543,​788,​924,​399,​799,​906,​478,​773,​134,​097,​016,​013,​414,​175,​952,​071,​896,​602,​306,​659,​531,​790,​733,​743,​685,​606,​203,​119,​645,​470,​331,​123,​979,​462,​602,​342,​629,​602,​090,​512,​109,​010,​510,​730,​170,​690,​862,​025,​929,​811,​261,​415,​752,​658,​288,​445,​402,​869,​612,​561,​419,​298,​495,​854,​498,​430,​268,​842,​046,​277,​953,​655,​818,​878,​946,​219,​490,​968,​466,​002,​698,​619,​681,​558,​721,​187,​351,​487,​113,​075,​333,​307,​079,​053,​410,​912,​234,​018,​093,​029,​209,​327,​124,​328,​104,​758,​868,​351,​521,​562,​669,​432,​551,​523,​440,​908,​894,​595,​605,​827,​240,​617,​149,​981,​264,​033,​200,​630,​405,​580,​350,​313,​876,​744,​551,​778,​328,​654,​099,​524,​443,​684,​925,​272,​562,​742,​289,​309,​422,​218,​840,​314,​971,​212,​650,​915,​965,​391,​920,​837,​863,​408,​305,​407,​791,​529,​572,​686,​316,​836,​513,​942,​968,​524,​167,​642,​853,​458,​062,​722,​323,​052,​191,​360,​566,​985,​105,​940,​025,​804,​886,​097,​832,​382,​314,​747,​881,​814,​503,​643,​268,​409,​030,​403,​838,​059,​415,​708,​859,​538,​927,​660,​292,​900,​243,​208,​786,​461,​095,​324,​501,​557,​540,​201,​724,​040,​737,​511,​296,​388,​849,​402,​950,​004,​582,​147,​255,​283,​102,​154,​091,​582,​938,​497,​772,​577,​618,​058,​242,​908,​862,​459,​994,​730,​564,​263,​706,​950,​598,​392,​793,​698,​391,​200,​154,​052,​567,​508,​372,​372,​278,​441,​234,​455,​568,​201,​065,​172,​707,​780,​488,​467,​565,​878,​927,​607,​841,​292,​360,​400,​327,​412,​148,​824,​769,​844,​292,​156,​215,​740,​822,​841,​935,​200,​261,​737,​805,​792,​833,​851,​883,​428,​705,​552,​225,​415,​412,​506,​779,​167,​889,​437,​866,​884,​217,​124,​034,​876,​646,​497,​575,​698,​919,​152,​979,​024,​684,​752,​991,​681,​761,​448,​541,​686,​108,​494,​585,​594,​550,​950,​838,​590,​453,​301,​787,​624,​686,​161,​192,​523,​318,​916,​992,​650,​263,​399,​222,​932,​631,​936,​060,​305,​329,​468,​059,​020,​264,​824,​584,​713,​467,​355=0.00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001WM9MDKR6SFPXIMBLUKWJXABATH885G00DUWUUWTUA1JFQRTHUBXRT585OLP43DNOIIO1H6NSLITM2VJVHGCV7RQLFXD91OQ25P11VM8OTBQ8S6LA42T3G6OS0JHA9549L2140HLGND9DX3BFBG5XK0NQNKMAWWK4H0JH2F55CXMXBF74JJQMI7UINN4DIGQVKXRLM7UWKOH1NDTQ0XURQL4MLWWSOWQ4WC8VF2X7R2IN61V8MTLGR88OQ55072FJWAXTAFM9TTG8FNHPKJTQLL6UXF5PSKFDN509STBJGXIGPNWN8JU1B5JBE09A5ME928SWA2UOK8T2F36689O56U58MM8FTT5FNLI2PR7V1ORMSM6T9GVX3A2GK142M(ABV9JTPSG31QRLXIDNM2OE485HUW76C0FK)34 ...

Here we are describing the integers themselves with the usual base 10 notation, and only switching to base b when we give the representations of the fractions. We follow the convention of using the letters A, B, C, ... for digits 10, 11, 12, ... in bases greater than 10.

These numbers were found with a computer search, which came up empty for all the other bases that were tried. But are these really the only bases in which an integer can have this property?

Question: In what bases can the reciprocal of an integer have a non-redundant pandigital reptend?

Partial answer: We will prove with some simple number theory that there are no solutions for odd bases. Computer calculations have ruled out any solutions for bases that are powers of two from 8 to 8192, as well as providing the particular solutions given in the table above.

But in general, this is still an open question.

[If we didn’t care about the non-redundancy of the digits, this would be a trivial question: for every base there are an infinite number of integers whose reciprocals have pandigital reptends, when some digits are allowed to appear more than once. The Online Encyclopedia of Integer Sequences (OEIS) has a list of the smallest such integers for each base, A382498.]

From Repeating Digits to Rational Numbers

One step towards answering this question is to look at the rational number we get if we are provided with the representation of a number in base b in the following form:

0 . k-digit prefix x j-digit reptend r j-digit reptend r ...

Here k, the length of the non-repeating portion of the number, can be zero, but we will assume that j, the length of the reptend, is at least 1. By x and r we mean the integers whose digits slot into this pattern, with 0 ≤ x < bk and 0 ≤ r < bj.

The rational number R that this represents can be found by summing a geometric series with an infinite number of terms:

R = [x + r Σi = 1 (1 / bj)i] / bk
= [x + (r / bj) 1 / (1 – 1 / bj)] / bk
= [x + r / (bj – 1)] / bk

We can check this formula with a few examples:

R = 0.(142857) ...
b = 10
r = 142,857
j = 6
x = k = 0

R = 142,857 / (106 – 1) = 142,857 / 999,999 = 1/7
R = 0.03(571428) ...
b = 10
r = 571,428
j = 6
x = 3
k = 2

R = (3 + 571,428 / (106 – 1)) / 102
= (3 + 571,428 / 999,999) / 100
= (3 + 4/7) / 100
= 25/700
= 1/28
R = 0.0(0132)4 ...
b = 4
r = 1324 = 2 + 3×4 + 1×42 = 30
j = 4
x = 0
k = 1

R = (30 / (44 – 1)) / 4
= (30 / 255) / 4
= 1/34


Since we will mostly be concerned with rational numbers that are reciprocals of integers, we will find it useful to rewrite this formula as:

When R = 1/d:

d [r + x (bj – 1)] = (bj – 1) bk

Excluding the Odd Bases

Let’s return to our original question about which bases allow reciprocals of integers to have non-redundant pandigital reptends. We will be performing several calculations in modular arithmetic, with modulus b – 1. We start with a couple of obvious statements:

b ≡ 1 (mod b – 1)
bi ≡ 1 (mod b – 1) for any integer i

This in turn means that any number with digits Di is equivalent, mod b – 1, to the sum of its digits:

Σi=0n Di bi ≡ Σi=0n Di (mod b – 1)

This is the basis for the well-known divisibility tests for 3 and 9: a number in base 10 will be equivalent to the sum of its digits, modulo 9.

For a non-redundant pandigital integer Pb in base b, since its digits are 0, ..., b – 1 (in any order, it doesn’t matter), we have:

Pb ≡ Σi=0b – 1 i ≡ ½ b (b – 1) (mod b – 1)

Now, suppose the base b is odd. Then b – 1 is even, and we have:

Pb ≡ ½(b – 1) (mod b – 1, for b odd)

For example, if b = 7, then for any non-redundant pandigital number in base 7, with 0+1+2+3+4+5+6 = 21:

P7 ≡ ½(b – 1) ≡ 3 (mod 6)

If we take our formula linking an integer d with the features of its reciprocal’s representation in base b, and assume that the reptend r is a non-redundant pandigital number in an odd base, we get:

For odd base b, and a non-redundant pandigital reptend r for the reciprocal of d:

r ≡ ½(b – 1) (mod b – 1)

d [r + x (bb – 1)] = (bb – 1) bk
d r = (bb – 1) (bkd x)
d r = (b – 1) (1 + b + b2 + ... + bb – 1) (bkd x)

The reptend r is not divisible by b – 1, so d must be. Suppose d = g (b – 1), and divide both sides of the equation by b – 1.

g r = (1 + b + b2 + ... + bb – 1) (bkg (b – 1) x)

Now taking everything mod b – 1:

g (½(b – 1)) ≡ (1 + 1 + ... [b terms]) (1 – 0) ≡ 1 (mod b – 1)

If g is even, then g (½(b – 1)) ≡ 0 (mod b – 1), so g must be odd. But in that case, g (½(b – 1)) ≡ ½(b – 1), leaving us with:

½(b – 1) = 1
b = 3

So we have ruled out all odd bases except for b = 3. But our computer search found no reciprocals with non-redundant pandigital reptends in base 3. Can we prove that this is also impossible?

The non-redundant pandigital integers in base 3 are:

{0123, 0213, 1023, 1203, 2013, 2103}
= {5, 7, 11, 15, 19, 21}

Note that all of these values are odd.

Our formula linking the integer d with the representation of its reciprocal becomes:

d [r + x (bb – 1)] = (bb – 1) bk
d [r + 26 x] = 26 × 3k = 2 × 13 × 3k

Since r must be odd, the only possible prime factors of r + 26 x are 3 and 13. If we first assume no factor of 13, we have:

r + 26 xr ≡ 3a (mod 13)

But since 33 = 27 ≡ 1 (mod 13), the only powers of 3 are {1, 3, 9} (mod 13), whereas our list of possible values of r is:

{5, 7, 11, 15, 19, 21} ≡ {5, 7, 11, 2, 6, 8} (mod 13)

On the other hand, if we assume r + 26 x does have a factor of 13, then so will r. But none of the possible values of r satisfies this condition either.

So we have proved:

Theorem 1: In any odd base, no integer has a reciprocal with a non-redundant pandigital reptend.

Even Bases

Now, suppose the base b is even. We then have, for any non-redundant pandigital integer:

Pb ≡ ½ b (b – 1) ≡ 0 (mod b – 1, b even)

For example, if b = 10, then for any non-redundant pandigital number in base 10, with 0+1+2+3+4+5+6+7+8+9 = 45:

P10 ≡ 0 (mod 9)

For even b, we can factor bb – 1 as:

bb – 1 = (b½b – 1) (b½b + 1)

The two factors here are both odd and differ by two, so they must be coprime: they cannot have any factors in common. We can then go further with the first factor:

b½b – 1 = (b – 1) (1 + b + b2 + ... + b½b – 1)

Again, these two factors must be coprime, because modulo any factor f of b – 1, where f > 1, we have:

b – 1 ≡ 0 (mod f)
b ≡ 1 (mod f)
bi ≡ 1 (mod f) for any integer i
1 + b + b2 + ... + b½b – 1 ≡ ½b (mod f)

Combining these results:

bb – 1 = (b – 1) (1 + b + b2 + ... + b½b – 1) (b½b + 1)

where all three factors on the right-hand side are mutually coprime.

If our reptend r is a non-redundant pandigital integer, we have:

For even base b, and a non-redundant pandigital reptend r for the reciprocal of d:

r = (b – 1) s, for some integer s

(bb – 1) = (b – 1) (1 + b + b2 + ... + b½b – 1) (b½b + 1)

d [r + x (bb – 1)] = (bb – 1) bk
d [(b – 1) s + x (b – 1) (bb – 1)/(b – 1)] = (b – 1) (1 + b + b2 + ... + b½b – 1) (b½b + 1) bk
d [s + x (bb – 1)/(b – 1)] = (1 + b + b2 + ... + b½b – 1) (b½b + 1) bk

To search for solutions for a fixed choice of b and k, we can factor the right-hand side of the last equation above, (1 + b + b2 + ... + b½b – 1) (b½b + 1) bk, into individual prime factors, which must then be allocated between the two algebraic factors on the left-hand side, d and [s + x (bb – 1)/(b – 1)]. This lets us enumerate all the possible values for:

r + x (bb – 1) = (b – 1) [s + x (bb – 1)/(b – 1)]

and we can extract r alone by taking that quantity and computing the remainder mod bb – 1.

Note that b is coprime with bb – 1, so all three algebraic factors on the right-hand side are mutually coprime.

We can immediately rule out any allocation where the second algebraic factor, [s + x (bb – 1)/(b – 1)], ends up as a multiple of b½b + 1, as this would leave us with a reptend whose first ½b digits were identical to its last ½b digits. For example, for b = 8, we have b½b + 1 = 100018, and clearly any multiple of this (mod bb – 1) would have its first four digits identical to its last four digits.

So at least one of the prime factors of b½b + 1 must be allocated to d, or r will contain repeated digits, ruling it out as a valid solution.

We can also rule out any allocation where d is divisible by b, not because the result would be invalid, but because it would be redundant. Multiplying a solution for d by any power of b will give another solution, as will dividing out any powers of b, but it is more efficient just to search for the single member of that family of solutions where d is not divisible by b at all.

Bases that are Powers of Two

For the special case where b is a power of 2, this search becomes a great deal simpler. Suppose b = 2t, and so bb = 22t t. We then have:

22t t ≡ 1 (mod bb – 1)

and so doubling any number 2t t times (mod bb – 1) will always cycle back to the original value.

In fact, multiplying by 2 (mod bb – 1) is exactly the same as rotating the (2t t)-bit binary representation of the number left by one bit, with the most significant bit rotated into the least significant bit. And because the property of being non-redundantly pandigital or not is unchanged if we rotate by a whole digit, i.e. by t bits, we only need to take each proper divisor of (bb – 1)/(b – 1) that is not a multiple of b½b + 1, multiply it by b – 1, then check the rotations by between 0 and t–1 bits to see if any of them yield solutions.

Because b is a power of 2, we can factor (bb – 1)/(b – 1) much further algebraically than in the general case.

(bb – 1)/(b – 1) = (b + 1) (b2 + 1) (b4 + 1) ... (b¼b + 1) (b½b + 1)

All the algebraic factors on the right-hand side turn out to be mutually coprime. To see this, choose any two factors with powers of b of m and n, with m < n, and note that n/m will be an even integer. Suppose f > 1 divides bm + 1, which is odd, so f ≠ 2. We then have:

bm + 1 ≡ 0 (mod f)
bm ≡ –1 (mod f)
bn ≡ (–1)n/m ≡ 1 (mod f)
bn +1 ≡ 2 ≢ 0 (mod f)

In most cases we can go even further. Note that for any odd power n > 1 (and where y is just a variable):

yn + 1 = (y + 1) An–1(y)
where we define Aa(y) = 1 – y + y2 – ... + (–y)a

The first factor on the right-hand side, y + 1, shares the obvious zero of y = –1 with the left-hand side, while the second factor, An–1(y), has as zeroes the remaining nth roots of –1:

yj = –exp(2 π j i / n),    j = 1, ..., n–1

If n is prime the right-hand side can’t be factored any further. But suppose n is divisible by ps for some prime p. In this case, we can always extract s factors of the form:

Ap–1(ypw),   for w = 0, ..., s–1

For example, for n equal to the following powers of 3, we have factors of A2(y), A2(y3) and A2(y9).

y3 + 1 = (y + 1) (1 – y + y2)
y9 + 1 = (y + 1) (1 – y + y2) (1 – y3 + y6)
y27 + 1 = (y + 1) (1 – y + y2) (1 – y3 + y6) (1 – y9 + y18)

For n = 27, the nth roots of –1 are shared between the factors as shown in the image below. The numbers here correspond to the indices for the roots yj we defined earlier.

The 27th roots of -1

We see that:

So there are no overlaps between these subsets of the 27th roots of –1, and along with –1 itself they account for all 27.

What if n has several distinct prime factors? Then yn + 1 must still have the factors Ap–1(ypw), w = 0, ..., s–1 for each prime factor p where ps divides n, but they will not account for all the roots, so there must be another factor or factors that include them. For example, here are the roots for n = 15 and n = 45, shared between the factors:

The 15th roots of -1 The 45th roots of -1

What can we say about the factors left over when we have divided out all the Ap–1(ypw)?

We will define the polynomial:

Ga, b, c, ...(y) = gcd(Aa–1(ybc ...), Ab–1(yac ...), Ac–1(yab ...), ...)

Here, the gcd is the greatest common divisor of the polynomials listed, i.e. the polynomial of highest degree that divides all of them, and which has as its zeroes all the zeroes that the listed polynomials have in common. We will remove a potential ambiguity by requiring the coefficient of the highest power of the variable in the gcd to be +1.

So, G3, 5(y) has as its zeroes all the zeroes that A2(y5) and A4(y3) have in common, which are precisely the 15th roots of –1 that are neither fifth roots nor cube roots of –1.

Similarly, G3, 5(y3) has as its zeroes the 45th roots of –1 that are neither 15th roots nor 9th roots of –1.

In general, we can factor yn + 1 by associating a factor with each divisor of n, as follows:

Now, while the powers of b that appear in the terms bz + 1 in our factorisation of (bb – 1)/(b – 1):

(bb – 1)/(b – 1) = (b + 1) (b2 + 1) (b4 + 1) ... (b¼b + 1) (b½b + 1)

are all powers of 2, so we have z = 2v for some v, so long as t is not also a power of 2 we will have:

t = n 2u for some odd n > 1
bz = b2v = (2n 2u)2v = (22u+v)n

So we can set y = 22u+v and apply our algebraic factorisations of yn + 1 for odd n. Of course this will generally not fully factor the integers in question, and unlike the previous stage, there is no guarantee that the integers we get from these algebraic factors will be mutually coprime.

Before performing any rotations of divisors, we can reject some candidates completely:

For example:

t = 2
b = 2t = 4
2t t = 8
bb – 1 = 44 – 1 = 255
b½b + 1 = 17
2(2t – 3) t + 1 = 23 = 8.

Proper divisors of 255 / 3 = 85 are: 1, 5, 17.
Ruling out multiples of b½b + 1 = 17 leaves: 1, 5.
Multiplying by 3 gives: 3, 15.
Ruling out candidates less than 8 leaves: 15.
In base 4, this is: 00334.
00334 has 2 out of 4 of the bits equal to 1 in each bit position.
Rotated 1 bit to the left, 00334 becomes: 01324.
01324 is non-redundantly pandigital, so we have a solution:
d = (bb – 1) bk / 01324 = 255 × 4 / 30 = 34
t = 3
b = 2t = 8
2t t = 24
bb – 1 = 88 – 1 = 16,777,215
b½b + 1 = 4097
2(2t – 3) t + 1 = 216 = 65,536.

There are 47 proper divisors of 16,777,215 / 7 = 2,396,745:
1, 3, 5, 9, 13, ... 798,915.
Ruling out multiples of b½b + 1 = 4097 leaves 36 candidates:
1, 3, 5, 9, 13, ... 140,985.
Multiplying by 7 gives: 7, 21, 35, ... 986,895.
There are 7 candidates greater than or equal to 65,536:
65,793, 69,615, 75,915, 109,655, 197,379, 328,965, 986,895.
In base 8, these are:
002004018, 002077578, 002242138, 003261278, 006014038, 012024058, 036074178.
The count of 1s in each of the bit positions are:
(1,1,1), (4,4,4), (1,4,2), (2,5,3), (2,2,2), (2,2,2), (4,4,4)
Ruling out candidates with the wrong number of bits equal to 1 leaves:
002077578, 036074178.
But rotating these two numbers by 0, 1 or 2 bits produces no solutions.


For large values of b, factoring (bb – 1)/(b – 1) in order to list all its divisors is not a very efficient approach to identifying the candidates we want. But we can also generate candidates, c, by finding the numbers q, the partners of c in the product c q = bb – 1, that satisfy the following conditions:

For example:

t = 3
b = 2t = 8
bb – 1 = 88 – 1 = 16,777,215
b½b – 1 = 84 – 1 = 4095
b½b + 1 = 84 + 1 = 4097
23t – 1 = 28 = 256.

The factors of b½b + 1 = 4097 are: 17, 241.
The factors of (b½b – 1) / (b – 1) = 4095 / 7 = 585 are: 32, 5, 13.
Multiples of 17 or 241 that do not exceed 256, using divisors of 585, are:
17, 3 × 17 = 51, 5 × 17 = 85, 32 × 17 = 153, 13 × 17 = 221, 241, 3 × 5 × 17 = 255
Dividing bb – 1 by these numbers gives the seven candidates we found previously.


In this second way of analysing the t = 3 case, the two values for q that correspond to values of c with the correct bit counts are 17 and 241, which are divisors of b½b + 1 but contain no factors from (b½b – 1) / (b – 1), which guarantees that the c values are multiples of b½b – 1. This is not a coincidence; any multiple of b½b – 1 = 77778 = 100008 – 18 by a number less than b½b + 1 = 100018, will have its first four digits (if we treat it as an eight-digit octal number, padded on the left with zeroes if necessary) and the corresponding digits in the last four adding up to 7, which will ensure the correct bit counts. For example:

77778 × 12348
= (100008 – 18) × 12348
= 123400008 – 12348
= 123365448

But while this restriction on q is sufficient to guarantee correct bit counts, it is not necessary. For example, for t = 13, q = 1,084,030,993 corresponds to a value of c with correct bit counts, but this q is a product of 63,766,529, a divisor of b½b + 1, and 17, a divisor of b½b – 1. Another case, again for t = 13, is q = 2,211,512,405, which is a product of 26,017,793 as the divisor of b½b + 1, and 5 × 17 as the divisor of b½b – 1.

If it is obvious why multiples of b½b – 1 give us the correct bit count, what’s going on here? In hexadecimal, the values of b½b – 1 divided by 17 and 5 × 17 are:

t = 13
b = 213 = 8192
(b½b – 1) / 17 = 0F16 ... repeated 6656 times
(b½b – 1) / (5 × 17) = 0316 ... repeated 6656 times

6656 = 512 × 13, so 2 × 6656 hex digits = 4096 base-213 digits

These two numbers actually have bit counts for all 13 bits of the base-213 digits of 2048 and 1024 respectively, rather than the required 4096. While we have some specific (very large) multiples of each with the correct bit counts, those numbers display no simple, obvious symmetry that accounts for the property.

Another approach (much cruder, but conceptually simpler) is to note that, if any solution that exists will be found by taking a factor of at most 2t–1 from bk for the term [r + x (bb – 1)], we only need to consider the cases where k is either 0 or 1, so the prefix part of the representation of the reciprocal is at most one digit. If the reptend is non-redundantly pandigital, this in turn means that:

1/d ≥ 0.0(012...[b–1])b ...

So, rounding up for the sake of simplicity:

d < b3

Checking the base-b representations of the reciprocals of all integers that meet this bound offers another way to find, or rule out, solutions for the special cases where b is a power of 2. For the case b = 4, the solution corresponds to d = 34, which satisfies the bound.

If we return to the equation:

d [s + x (bb – 1)/(b – 1)] = (1 + b + b2 + ... + b½b – 1) (b½b + 1) bk

and take mod b – 1 of both sides, we get:

d [s + x] ≡ 1 (mod b – 1)

This is only possible if d and s + x are both coprime with b – 1; that is, neither of them are divisible by any number greater than 1 that also divides b – 1, because modulo any such factor the left-hand side here would be 0 and the right-hand side 1. So in our search for possible values for d, we can rule out any numbers that share factors greater than 1 with b – 1.

Either approach can be used to exhaustively check all the candidates for several bases, up to the point where the calculations become impractical. As it turns out, this shows that there are no solutions for bases that are powers of two from 8 up to at least 8192.

Theorem 2: In all bases that are powers of two from 8 to 8192, no integer has a reciprocal with a non-redundant pandigital reptend.
Proof: Direct examination by computer of all candidate reptends.

Other Even Bases

For an arbitrary even base, there is no obvious ceiling on the total number of reptends that might need to be examined [other than bb – 1, which is too large to be practical for most bases], so without further theoretical justification, we can’t claim to have ruled out solutions for any even base that is not a power of 2. Similarly, in most of the cases where we have found solutions, we can’t be sure that the integer we have found for d is the smallest one possible. The exceptions are when d is small enough that we can check all integers up to d individually.

From Reciprocals to Repeating Digits

The Long Division Algorithm

Let’s take a look at the reverse of the process we considered in the previous section. Given a reciprocal of an integer, 1/d, what is the prefix x of length k and reptend r of length j that are produced in base b?

Of course the algorithm that produces these things is just long division, but because most people learn how to do this at a very young age and never revisit it, a lot of the richness and subtlety of the underlying mathematics passes us by.

Let’s examine what happens when we use long division to find the decimal representations of 1/13 and 1/28.

0.076923... 13 | 1.000000000 –0 (0 × 13) 100 –91 (7 × 13) 90 –78 (6 × 13) 120 –117 (9 × 13) 30 –26 (2 × 13) 40 –39 (3 × 13) 10
0.03571428... 28 | 1.000000000 –0 (0 × 28) 100 –84 (3 × 28) 160 –140 (5 × 28) 200 –196 (7 × 28) 40 –28 (1 × 28) 120 –112 (4 × 28) 80 –56 (2 × 28) 240 –224 (8 × 28) 160


Starting with the number 1, we multiply the current remainder by 10, find the largest multiple of the divisor, d, that it contains, record the multiplier as the digit in the quotient, then continue with the new remainder we obtain by subtracting that multiple of d.

For d=28, because we return to a remainder of 16, rather than 1, the digits do not repeat from the start; the digits 03 form a non-repeating prefix, while 571428 is the reptend.

The remainders here are just the powers of the base, 10, modulo the divisor.

1001
10110 = 0 × 13 + 10
102100 = 7 × 13 + 9
10390 = 6 × 13 + 12
104120 = 9 × 13 + 3
10530 = 2 × 13 + 4
10640 = 3 × 13 + 1
1001
10110 = 0 × 28 + 10
102100 = 3 × 28 + 16
103160 = 5 × 28 + 20
104200 = 7 × 28 + 4
10540 = 1 × 28 + 12
106120 = 4 × 28 + 8
10780 = 2 × 28 + 24
108240 = 8 × 28 + 16


The Ring Zn and the Group Zn×

To understand the kinds of sequences that the powers of a base, b, can produce modulo the divisor, d, we need to delve a little further into the algebraic structure that underlies modular arithmetic.

When we are performing modular arithmetic on the n integers 0, 1, ..., n–1, we refer to this set as Zn. If we are only interested in addition, Zn becomes what is known as a commutative group: a set with a single operation, +, that obeys all the usual rules for adding numbers, including the existence of an additive identity, 0, which leaves things unchanged when you add it, and additive inverses for every number x in the set, which you can add to x to get 0. In this case, we have:

x + (nx) ≡ 0 (mod n)

If we also wish to perform multiplication, things become a bit more complicated. When we deal with the set of all integers, Z, we are already used to the fact that although there is a multiplicative identity, 1, which leaves things unchanged when you multiply with it, unlike the real numbers and the rational numbers, in the integers most numbers do not have a multiplicative inverse. The only integers with multiplicative inverses are 1 and –1, whereas every real number other than zero has a multiplicative inverse.

For Zn, the situation can lie anywhere between these two extremes. If n is a prime number, then every number in Zn other than zero does have a multiplicative inverse. For example, in Z7:

1 × 1 ≡ 1 (mod 7)
2 × 4 ≡ 1 (mod 7)
3 × 5 ≡ 1 (mod 7)

But if n is not prime, then only those numbers coprime with n have multiplicative inverses. For example, in Z8:

1 × 1 ≡ 1 (mod 8)
3 × 3 ≡ 1 (mod 8)
5 × 5 ≡ 1 (mod 8)
7 × 7 ≡ 1 (mod 8)
But 2, 4, 6 have no multiplicative inverses.

It is not hard to see why a number that is not coprime with n — which is to say, it has a factor f greater than 1 in common with ncannot have a multiplicative inverse in Zn. If x is divisible by f then any multiple of x, say mx, will also be divisible by f, even when the product is greater than or equal to n and we subtract a multiple of n to keep the result in Zn. But 1 plus any multiple of n is obviously not divisible by f, so mx can never be equivalent to 1.

Now, consider the subset of Zn consisting of all elements coprime with n. We will call this Zn×.

Clearly 1 is in Zn×. If x and y are both in Zn×, can xy have a factor greater than 1 in common with n, say f? If it did, then any prime factor p of f would need to divide at least one of x and y, and would also divide n, contradicting our assumption. So, xy will also be in Zn×.

Furthermore, suppose x, y and z are all in Zn×, and xyxz (mod n). It follows that:

x (yz) ≡ 0 (mod n)

In other words, n divides x (yz). But since x and n have no factors greater than 1 in common, n must divide yz. So we can conclude that:

For x, y and z in Zn×
xyxz (mod n) if and only if yz (mod n)

It then follows that if we multiply every element of Zn× by some x in Zn×, the products must all be distinct, and must be all the elements of Zn× itself, including 1. Since one of the products is 1, whatever we multiplied by x to produce 1 will be the unique multiplicative inverse of x.

Taken together, all the properties we have established for Zn× (along with the obvious fact that multiplication is associative) make it a commutative group, known as the multiplicative group of integers modulo n.

If n is prime, Zn× contains all the non-zero elements of Zn, so every non-zero element of Zn has a multiplicative inverse, as we claimed earlier. This means Zn is an algebraic structure known as a field, like the real numbers.

When n is not prime, Zn is a commutative ring with unity, which is the same kind of structure as the set of all integers, Z.

When n is prime, the size of Zn×, which we will write as |Zn×|, is just n–1. But in general, |Zn×| is given by Euler’s totient function, φ(n), which counts the numbers less than n that are coprime with n. Euler’s totient function can be evaluated directly, without checking all the numbers for this property individually, with the formula:

φ(n) = n ΠDistinct primes p that divide n (1 – 1/p)

Here Π is the symbol for a product, i.e. we are multiplying together the expression that follows, for each distinct prime p that divides n.

It was proved by Gauss that if and only if n is 1, 2, 4, pk or 2 pk, for p an odd prime, Zn× is a cyclic group, i.e. a group where every element is some integer power of a single element, known as the generator of the group.

Base and Divisor are Coprime

Suppose we compute the digits in the base b representation of the reciprocal of some integer d that is coprime with b, i.e. they share no common factors greater than 1. Then b will belong to the group Zd×, as will all its integer powers. For example, if d=13 and b=10, as we saw earlier the powers of 10 (mod 13), starting from 100, are {1, 10, 9, 12, 3, 4}. Note that in this case, since d is prime, we know immediately that |Zd×|=12, and it is no coincidence that the size of the set of powers of 10, which is 6, divides |Zd×|. The powers of 10 (mod 13) form a subgroup of the group Zd×, and the number of elements of any subgroup of a group must divide the number of elements of the group. In general, if d is coprime with b, the length of the reptend of 1/d must divide |Zd×| = φ(d).

Given the powers of 10 (mod 13), and knowing the representation for 1/13 in base 10, we can immediately write down the representations for six different fractions with 13 in the denominator. We just take the successive powers of 10 (mod 13) as the numerators, and rotate the digits in the reptend:

1/13=0.(076923) ...
10/13=0.(769230) ...
9/13=0.(692307) ...
12/13=0.(923076) ...
3/13=0.(230769) ...
4/13=0.(307692) ...

We can obtain the representations of the remaining six fractions by doubling the powers of 10 (mod 13) we use as the numerators:

2 × {1, 10, 9, 12, 3, 4} ≡ {2, 7, 5, 11, 6, 8} (mod 13)

and doubling the reptend for 1/13 to obtain the six digits for 2/13, then rotating them as before:

2/13=0.(153846) ...
7/13=0.(538461) ...
5/13=0.(384615) ...
11/13=0.(846153) ...
6/13=0.(461538) ...
8/13=0.(615384) ...

In general, if d is coprime with b, then the powers of b will form a subgroup of Zd×, the subgroup generated by b, which can be written more succinctly as <b>. The size of <b> is called the multiplicative order of b modulo d. Either this subgroup <b> will be the entire group Zd×, and all fractions less than 1 with d in the denominator when written in lowest terms can be found by cycling the digits of the reptend, or it will comprise some smaller portion of Zd×, and the other fractions can be found by taking suitable multiples of <b>, producing reptends with different digits but the same length.

If d is prime, that will cover all the fractions 1/d, 2/d, ..., (d–1)/d. If d is composite, there will be some numerators in that list that are not coprime with d (and hence not in Zd×), so d will no longer be the denominator when the fraction is written in lowest terms. For those cases, the representation can be found by examining the numerator and denominator after cancelling any common factors.

Base and Divisor have Common Factors

If the base b and the divisor d have any common factors, we can list all the primes that divide both b and d, and call them p1, ..., pm. Define:

h = p1k1 × ... × pmkm

where each ki is the maximum power of pi that divides d. It follows that d/h will be an integer coprime with b.

Similarly, define qi as the maximum power of pi that divides b. Then define K as the maximum of all the integers ceiling(ki / qi), for i = 1, ..., m. Then for each i, the factor of pi in bK will be greater than or equal to ki, and so bK will be divisible by h.

We can then write:

1/d = (1/bK) [(bK/h) / (d/h)]

where the numerator and denominator of the fraction in the square brackets are both integers, and the denominator is coprime with b.

For example, if b = 10 and d = 28, they only have a single prime factor in common:

p1 = 2
k1 = 2
h = p1k1 = 4
q1 = 1
ceiling(k1 / q1) = 2
K = 2

1/28 = (1/102) [(102/4) / (28/4)]
= (1/102) [25 / 7]
= (1/100) [3 + 4/7]
= 0.03(571428) ...

So we have reduced the problem of finding the representation of 1/28 to one of finding the representation of 4/7, with a denominator coprime with the base, shifted right by two places, with a prefix of 0.03 before it.



Valid HTML Valid CSS
Science Notes / Reptends and Reciprocals / created Saturday, 19 April 2025