Циклічне число 142857, помножене на числа від 1 до 6 Циклічне число — ціле число , циклічні перестановки цифр якого є добутками цього числа на послідовні числа. Найвідоміший приклад такого числа — 142857 [ru] :
142857 × 1 = 142857 {\displaystyle 142857\times 1=142857} 142857 × 2 = 285714 {\displaystyle 142857\times 2=285714} 142857 × 3 = 428571 {\displaystyle 142857\times 3=428571} 142857 × 4 = 571428 {\displaystyle 142857\times 4=571428} 142857 × 5 = 714285 {\displaystyle 142857\times 5=714285} 142857 × 6 = 857142 {\displaystyle 142857\times 6=857142} Щоб число було циклічним, вимагається, щоби множення на послідовні числа давало перестановки цифр числа. Так, число 076923 не вважається циклічним, оскільки, хоча всі циклічні перестановки є добутком числа на деякі цілі множники, ці множники не є послідовними цілими числами:
076923 × 1 = 076923 {\displaystyle 076923\times 1=076923} 076923 × 3 = 230769 {\displaystyle 076923\times 3=230769} 076923 × 4 = 307692 {\displaystyle 076923\times 4=307692} 076923 × 9 = 692307 {\displaystyle 076923\times 9=692307} 076923 × 10 = 769230 {\displaystyle 076923\times 10=769230} 076923 × 12 = 923076 {\displaystyle 076923\times 12=923076} Як правило, виключаються наступні типові випадки:
Окремі цифри, наприклад, 5 Повторювані цифри, наприклад, 555 Повторювані циклічні числа, як-от 142857142857 Якщо в числах не дозволені початкові нулі, то 142857 є єдиним циклічним числом у десятковій системі числення , що визначається необхідною структурою чисел, описаною в наступному розділі. Якщо початкові нулі дозволено, послідовність циклічних чисел починається з:
10 6 − 1 7 = 142857 {\displaystyle {\frac {10^{6}-1}{\mathbf {7} }}=142857} (6 цифр) 10 16 − 1 17 = 0588235294117647 {\displaystyle {\frac {10^{16}-1}{\mathbf {17} }}=0588235294117647} (16 цифр) 10 18 − 1 19 = 052631578947368421 {\displaystyle {\frac {10^{18}-1}{\mathbf {19} }}=052631578947368421} (18 цифр) 10 22 − 1 23 = 0434782608695652173913 {\displaystyle {\frac {10^{22}-1}{\mathbf {23} }}=0434782608695652173913} (22 цифри) 10 28 − 1 29 = 0344827586206896551724137931 {\displaystyle {\frac {10^{28}-1}{\mathbf {29} }}=0344827586206896551724137931} (28 цифр) 10 46 − 1 47 = 0212765957446808510638297872340425531914893617 {\displaystyle {\frac {10^{46}-1}{\mathbf {47} }}=0212765957446808510638297872340425531914893617} (46 цифр) 10 58 − 1 59 = 0169491525423728813559322033898305084745762711864406779661 {\displaystyle {\frac {10^{58}-1}{\mathbf {59} }}=0169491525423728813559322033898305084745762711864406779661} (58 цифр) 10 60 − 1 61 = 016393442622950819672131147540983606557377049180327868852459 {\displaystyle {\frac {10^{60}-1}{\mathbf {61} }}=016393442622950819672131147540983606557377049180327868852459} (60 цифр) 10 96 − 1 97 = 010309278350515463917525773195876288659793814432989690721649484536082474226804123711340206185567 {\displaystyle {\frac {10^{96}-1}{\mathbf {97} }}=010309278350515463917525773195876288659793814432989690721649484536082474226804123711340206185567} (96 цифр) Зв'язок із повторюваними десятковими числами[ ред. | ред. код ] Циклічні числа пов'язані з періодичними десятковими дробами часток одиниці . Циклічне число довжини L {\displaystyle L} має десяткове подання 1 L + 1 {\displaystyle {\frac {1}{L+1}}} .
Навпаки, якщо десятковий період числа 1 p {\displaystyle {\frac {1}{p}}} (де p {\displaystyle p} просте) дорівнює p − 1 {\displaystyle p-1} , то цифри представляють циклічне число.
Наприклад: 1 7 = 0.142857 142857 … {\displaystyle {\frac {1}{7}}=0.142857\,142857\dots }
Множення цього дробу дає циклічну перестановку:
1 7 = 0.142857 142857 … {\displaystyle {\frac {1}{7}}=0.142857\,142857\dots } 2 7 = 0.285714 285714 … {\displaystyle {\frac {2}{7}}=0.285714\,285714\dots } 3 7 = 0.428571 428571 … {\displaystyle {\frac {3}{7}}=0.428571\,428571\dots } 4 7 = 0.571428 571428 … {\displaystyle {\frac {4}{7}}=0.571428\,571428\dots } 5 7 = 0.714285 714285 … {\displaystyle {\frac {5}{7}}=0.714285\,714285\dots } 6 7 = 0.857142 857142 … {\displaystyle {\frac {6}{7}}=0.857142\,857142\dots } Використовуючи зв'язок із частками одиниці, можна показати, що циклічні числа мають вигляд частки Ферма [ru] b p − 1 − 1 p {\displaystyle {\frac {b^{p-1}-1}{p}}} , де b {\displaystyle b} — основа системи числення (10 для десяткової системи ), а p {\displaystyle p} — просте , що не ділить b {\displaystyle b} (прості числа p {\displaystyle p} , що утворюють циклічні числа за основою b {\displaystyle b} , називаються повно-повторними простими [en] чи довгими простими за основою b {\displaystyle b} ).
Наприклад, для b = 10 , p = 7 {\displaystyle b=10,p=7} дає циклічне число 142857, а для b = 12 , p = 5 {\displaystyle b=12,p=5} дає циклічне число 2497.
Не всі значення p {\displaystyle p} дають циклічні числа згідно з цією формулою. Наприклад, для b = 10 , p = 13 {\displaystyle b=10,p=13} дає 076923076923 10 {\displaystyle 076923076923_{10}} , а для b = 12 , p = 19 {\displaystyle b=12,p=19} дає 076 B 45076 B 45076 B 45 12 < / s u b > {\displaystyle 076B45076B45076B45_{12}</sub>} . Ці числа не є циклічними, оскільки складаються з повторюваних послідовностей.
Перші значення p {\displaystyle p} , для яких формула дає циклічні числа за десятковою основою ( b = 10 {\displaystyle b=10} ) (послідовність A001913 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
7 , 17 , 19 , 23 , 29 , 47 , 59 , 61 , 97 , 109 , 113 , 131 , 149 , 167 , 179 , 181 , 193 , 223 , 229 , 233 , 257 , 263 , 269 , 313 , 337 , 367 , 379 , 383 , 389 , 419 , 433 , 461 , 487 , 491 , 499 , 503 , 509 , 541 , 571 , 577 , 593 , 619 , 647 , 659 , 701 , 709 , 727 , 743 , 811 , 821 , 823 , 857 , 863 , 887 , 937 , 941 , 953 , 971 , 977 , 983 , … {\displaystyle 7,17,19,23,29,47,59,61,97,109,113,131,149,167,179,181,193,223,229,233,257,263,269,313,337,367,379,383,389,419,433,461,487,491,499,503,509,541,571,577,593,619,647,659,701,709,727,743,811,821,823,857,863,887,937,941,953,971,977,983,\dots } Для b = 12 {\displaystyle b=12} (дванадцяткова система ) ці значення p {\displaystyle p} дорівнюють (послідовність A019340 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
5 , 7 , 17 , 31 , 41 , 43 , 53 , 67 , 101 , 103 , 113 , 127 , 137 , 139 , 149 , 151 , 163 , 173 , 197 , 223 , 257 , 269 , 281 , 283 , 293 , 317 , 353 , 367 , 379 , 389 , 401 , 449 , 461 , 509 , 523 , 547 , 557 , 569 , 571 , 593 , 607 , 617 , 619 , 631 , 641 , 653 , 691 , 701 , 739 , 751 , 761 , 773 , 787 , 797 , 809 , 821 , 857 , 881 , 929 , 953 , 967 , 977 , 991 , … {\displaystyle 5,7,17,31,41,43,53,67,101,103,113,127,137,139,149,151,163,173,197,223,257,269,281,283,293,317,353,367,379,389,401,449,461,509,523,547,557,569,571,593,607,617,619,631,641,653,691,701,739,751,761,773,787,797,809,821,857,881,929,953,967,977,991,\dots } Для b = 2 {\displaystyle b=2} (двійкова система ) ці значення p {\displaystyle p} дорівнюють (послідовність A001122 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
3 , 5 , 11 , 13 , 19 , 29 , 37 , 53 , 59 , 61 , 67 , 83 , 101 , 107 , 131 , 139 , 149 , 163 , 173 , 179 , 181 , 197 , 211 , 227 , 269 , 293 , 317 , 347 , 349 , 373 , 379 , 389 , 419 , 421 , 443 , 461 , 467 , 491 , 509 , 523 , 541 , 547 , 557 , 563 , 587 , 613 , 619 , 653 , 659 , 661 , 677 , 701 , 709 , 757 , 773 , 787 , 797 , 821 , 827 , 829 , 853 , 859 , 877 , 883 , 907 , 941 , 947 , … {\displaystyle 3,5,11,13,19,29,37,53,59,61,67,83,101,107,131,139,149,163,173,179,181,197,211,227,269,293,317,347,349,373,379,389,419,421,443,461,467,491,509,523,541,547,557,563,587,613,619,653,659,661,677,701,709,757,773,787,797,821,827,829,853,859,877,883,907,941,947,\dots } Для b = 3 {\displaystyle b=3} (трійкова система ) ці значення p {\displaystyle p} дорівнюють (послідовність A019334 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
2 , 5 , 7 , 17 , 19 , 29 , 31 , 43 , 53 , 79 , 89 , 101 , 113 , 127 , 137 , 139 , 149 , 163 , 173 , 197 , 199 , 211 , 223 , 233 , 257 , 269 , 281 , 283 , 293 , 317 , 331 , 353 , 379 , 389 , 401 , 449 , 461 , 463 , 487 , 509 , 521 , 557 , 569 , 571 , 593 , 607 , 617 , 631 , 641 , 653 , 677 , 691 , 701 , 739 , 751 , 773 , 797 , 809 , 811 , 821 , 823 , 857 , 859 , 881 , 907 , 929 , 941 , 953 , 977 , … {\displaystyle 2,5,7,17,19,29,31,43,53,79,89,101,113,127,137,139,149,163,173,197,199,211,223,233,257,269,281,283,293,317,331,353,379,389,401,449,461,463,487,509,521,557,569,571,593,607,617,631,641,653,677,691,701,739,751,773,797,809,811,821,823,857,859,881,907,929,941,953,977,\dots } Не існує таких чисел p {\displaystyle p} у шістнадцятковій системі .
Відомі схеми таких послідовностей отримуються з алгебраїчної теорії чисел , а саме, ця послідовність є множиною простих p {\displaystyle p} , таких що b {\displaystyle b} є первісним коренем за модулем p {\displaystyle p} .
Циклічні числа можна отримати наступною процедурою : Нехай b {\displaystyle b} — основа системи числення (10 для десяткових чисел)
Нехай p {\displaystyle p} — просте число, що не є дільником b {\displaystyle b} Покладемо t = 0 {\displaystyle t=0} . Покладемо r = 1 {\displaystyle r=1} . Покладемо n = 0 {\displaystyle n=0} . Цикл: Покладемо t = t + 1 {\displaystyle t=t+1} Покладемо x = r × b {\displaystyle x=r\times b} Покладемо d = [ x p ] {\displaystyle d={\big [}{\frac {x}{p}}{\big ]}} Покладемо r = x mod p {\displaystyle r=x{\bmod {p}}} Покладемо n = n × b + d {\displaystyle n=n\times b+d} Якщо r ≠ 1 {\displaystyle r\neq 1} , переходимо до початку циклу. Якщо t = p − 1 {\displaystyle t=p-1} , то n {\displaystyle n} є циклічним числом. Процедура працює шляхом обчислення цифр дробу 1 p {\displaystyle {\frac {1}{p}}} за основою b {\displaystyle b} за алгоритмом ділення стовпчиком . На кожному кроці r {\displaystyle r} є остачею , а d {\displaystyle d} є черговою цифрою.
Крок n = n × b + d {\displaystyle n=n\times b+d} просто забезпечує додавання цифр числа. Для комп'ютерів, які не мають можливості обчислень із цілими числами дуже великого розміру, ці цифри можна просто надсилати на друк чи додавати іншим способом.
Зауважимо, що при досягненні t {\displaystyle t} границі p 2 {\displaystyle {\frac {p}{2}}} отримане число повинно бути циклічним і необхідності обчислювати подальші цифри немає.
Примітка : Нижче нижній індекс означає основу. Так, 142 10 {\displaystyle 142_{10}} означає число 142 з основою 10, а 142 5 {\displaystyle 142_{5}} означає число 142 за основою 5 (тобто 47 10 {\displaystyle 47_{10}} ).
Якщо помножити число на генерувальне просте, отримаємо послідовність цифр « b a s e − 1 {\displaystyle {base}-1} » (9 у випадку десяткової основи). 142857 10 × 7 = 999999 10 {\displaystyle 142857_{10}\times 7=999999_{10}} . Якщо розбити число на групи цифр (по дві, три, чотири і т. д. цифри), а потім додати отримані числа, отримаємо послідовності дев'яток. 14 + 28 + 57 = 99 {\displaystyle 14+28+57=99} , 142 + 857 = 999 {\displaystyle 142+857=999} , 1428 + 5714 + 2857 = 9999 {\displaystyle 1428+5714+2857=9999} і т. д. (це частковий випадок теореми Міді [ru] ). Всі циклічні числа діляться на « b a s e − 1 {\displaystyle {base}-1} » (9 у випадку десяткової основи). Кількість циклічних чисел, які не перевищують 10 n {\displaystyle 10^{n}} , для натуральних n {\displaystyle n} утворюють послідовність (послідовність A086018 з Онлайн енциклопедії послідовностей цілих чисел , OEIS ):
1 , 9 , 60 , 467 , 3617 , 25883 , 248881 , 2165288 , 19016617 … {\displaystyle 1,9,60,467,3617,25883,248881,2165288,19016617\dots } Було висловлено гіпотезу (поки що не доведену), що існує нескінченна множина циклічних чисел. Згідно з гіпотезою Еміля Артіна [ru] [ 3] , ця послідовність містить 37,395..% простих чисел (для b {\displaystyle b} з послідовності A085397; послідовність A085397 з Онлайн енциклопедії послідовностей цілих чисел , OEIS ).
Використовуючи вищенаведену техніку, можна знайти циклічні числа в інших системах числення.
У двійковій системі послідовність циклічних чисел починається з: (послідовність A001122 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
11 2 = 3 10 → 01 2 {\displaystyle 11_{2}=3_{10}\to 01_{2}} 101 2 = 5 10 → 0011 2 {\displaystyle 101_{2}=5_{10}\to 0011_{2}} 1011 2 = 11 10 → 0001011101 2 {\displaystyle 1011_{2}=11_{10}\to 0001011101_{2}} 1101 2 = 13 10 → 000100111011 2 {\displaystyle 1101_{2}=13_{10}\to 000100111011_{2}} 10011 2 = 19 10 → 000011010111100101 2 {\displaystyle 10011_{2}=19_{10}\to 000011010111100101_{2}} 11101 2 = 29 10 → 0000100011010011110111001011 2 {\displaystyle 11101_{2}=29_{10}\to 0000100011010011110111001011_{2}} 100101 2 = 37 10 → 000001101110101100111110010001010011 2 {\displaystyle 100101_{2}=37_{10}\to 000001101110101100111110010001010011_{2}} У трійковій системі : (послідовність A019334 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
2 3 = 2 10 → 1 3 {\displaystyle 2_{3}=2_{10}\to 1_{3}} 12 3 = 5 10 → 0121 3 {\displaystyle 12_{3}=5_{10}\to 0121_{3}} 21 3 = 7 10 → 010212 3 {\displaystyle 21_{3}=7_{10}\to 010212_{3}} 122 3 = 17 10 → 0011202122110201 3 {\displaystyle 122_{3}=17_{10}\to 0011202122110201_{3}} 201 3 = 19 10 → 001102100221120122 3 {\displaystyle 201_{3}=19_{10}\to 001102100221120122_{3}} 1002 3 = 29 10 → 0002210102011122200121202111 3 {\displaystyle 1002_{3}=29_{10}\to 0002210102011122200121202111_{3}} 1011 3 = 31 10 → 000212111221020222010111001202 3 {\displaystyle 1011_{3}=31_{10}\to 000212111221020222010111001202_{3}} У четвериковій системі циклічних чисел немає.
У п'ятериковій системі: (послідовність A019335 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
2 5 = 2 10 → 2 5 {\displaystyle 2_{5}=2_{10}\to 2_{5}} 3 5 = 3 10 → 13 5 {\displaystyle 3_{5}=3_{10}\to 13_{5}} 12 5 = 7 10 → 032412 5 {\displaystyle 12_{5}=7_{10}\to 032412_{5}} 32 5 = 17 10 → 0121340243231042 5 {\displaystyle 32_{5}=17_{10}\to 0121340243231042_{5}} 43 5 = 23 10 → 0102041332143424031123 5 {\displaystyle 43_{5}=23_{10}\to 0102041332143424031123_{5}} 122 5 = 37 10 → 003142122040113342441302322404331102 5 {\displaystyle 122_{5}=37_{10}\to 003142122040113342441302322404331102_{5}} 133 5 = 43 10 → 002423141223434043111442021303221010401333 5 {\displaystyle 133_{5}=43_{10}\to 002423141223434043111442021303221010401333_{5}} У шістковій системі: (послідовність A167794 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
15 6 = 11 10 → 0313452421 6 {\displaystyle 15_{6}=11_{10}\to 0313452421_{6}} 21 6 = 13 10 → 024340531215 6 {\displaystyle 21_{6}=13_{10}\to 024340531215_{6}} 25 6 = 17 10 → 0204122453514331 6 {\displaystyle 25_{6}=17_{10}\to 0204122453514331_{6}} 105 6 = 41 10 → 0051335412440330234455042201431152253211 6 {\displaystyle 105_{6}=41_{10}\to 0051335412440330234455042201431152253211_{6}} 135 6 = 59 10 → 0033544402235104134324250301455220111533204514212313052541 6 {\displaystyle 135_{6}=59_{10}\to 0033544402235104134324250301455220111533204514212313052541_{6}} 141 6 = 61 10 → 003312504044154453014342320220552243051511401102541213235335 6 {\displaystyle 141_{6}=61_{10}\to 003312504044154453014342320220552243051511401102541213235335_{6}} 211 6 = 79 10 → 002422325434441304033512354102140052450553133230121114251522043201453415503105 6 {\displaystyle 211_{6}=79_{10}\to 002422325434441304033512354102140052450553133230121114251522043201453415503105_{6}} У сімковій системі: (послідовність A019337 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
2 7 = 2 10 → 3 7 {\displaystyle 2_{7}=2_{10}\to 3_{7}} 5 7 = 5 10 → 1254 7 {\displaystyle 5_{7}=5_{10}\to 1254_{7}} 14 7 = 11 10 → 0431162355 7 {\displaystyle 14_{7}=11_{10}\to 0431162355_{7}} 16 7 = 13 10 → 035245631421 7 {\displaystyle 16_{7}=13_{10}\to 035245631421_{7}} 23 7 = 17 10 → 0261143464055232 7 {\displaystyle 23_{7}=17_{10}\to 0261143464055232_{7}} 32 7 = 23 10 → 0206251134364604155323 7 {\displaystyle 32_{7}=23_{10}\to 0206251134364604155323_{7}} 56 7 = 41 10 → 0112363262135202250565543034045314644161 7 {\displaystyle 56_{7}=41_{10}\to 0112363262135202250565543034045314644161_{7}} У вісімковій системі : (послідовність A019338 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
3 8 = 3 10 → 25 8 {\displaystyle 3_{8}=3_{10}\to 25_{8}} 5 8 = 5 10 → 1463 8 {\displaystyle 5_{8}=5_{10}\to 1463_{8}} 13 8 = 11 10 → 0564272135 8 {\displaystyle 13_{8}=11_{10}\to 0564272135_{8}} 35 8 = 29 10 → 0215173454106475626043236713 8 {\displaystyle 35_{8}=29_{10}\to 0215173454106475626043236713_{8}} 65 8 = 53 10 → 0115220717545336140465103476625570602324416373126743 8 {\displaystyle 65_{8}=53_{10}\to 0115220717545336140465103476625570602324416373126743_{8}} 73 8 = 59 10 → 0105330745756511606404255436276724470320212661713735223415 8 {\displaystyle 73_{8}=59_{10}\to 0105330745756511606404255436276724470320212661713735223415_{8}} 123 8 = 83 10 → 0061262710366576352321570224030531344173277165150674112014254562075537472464336045 8 {\displaystyle 123_{8}=83_{10}\to 0061262710366576352321570224030531344173277165150674112014254562075537472464336045_{8}} У дев'ятковій системі єдине циклічне число:
2 9 = 2 10 → 4 9 {\displaystyle 2_{9}=2_{10}\to 4_{9}} В одинадцятковій системі 11: (послідовність A019339 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
2 11 = 2 10 → 5 11 {\displaystyle 2_{11}=2_{10}\to 5_{11}} 3 11 = 3 10 → 37 11 {\displaystyle 3_{11}=3_{10}\to 37_{11}} 12 11 = 13 10 → 093425 A 17685 11 {\displaystyle 12_{11}=13_{10}\to 093425A17685_{11}} 16 11 = 17 10 → 07132651 A 3978459 11 {\displaystyle 16_{11}=17_{10}\to 07132651A3978459_{11}} 21 11 = 23 10 → 05296243390 A 581486771 A 11 {\displaystyle 21_{11}=23_{10}\to 05296243390A581486771A_{11}} 27 11 = 29 10 → 04199534608387 A 69115764 A 2723 11 {\displaystyle 27_{11}=29_{10}\to 04199534608387A69115764A2723_{11}} 29 11 = 31 10 → 039 A 32146818574 A 71078964292536 11 {\displaystyle 29_{11}=31_{10}\to 039A32146818574A71078964292536_{11}} У дванадцятковій системі : (послідовність A019340 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
5 12 = 5 10 → 2497 12 {\displaystyle 5_{12}=5_{10}\to 2497_{12}} 7 12 = 7 10 → 186 A 35 12 {\displaystyle 7_{12}=7_{10}\to 186A35_{12}} 15 12 = 17 10 → 08579214 B 36429 A 7 12 {\displaystyle 15_{12}=17_{10}\to 08579214B36429A7_{12}} 27 12 = 31 10 → 0478 A A 093598166 B 74311 B 28623 A 55 12 {\displaystyle 27_{12}=31_{10}\to 0478AA093598166B74311B28623A55_{12}} 35 12 = 41 10 → 036190 A 653277397 A 9 B 4 B 85 A 2 B 15689448241207 12 {\displaystyle 35_{12}=41_{10}\to 036190A653277397A9B4B85A2B15689448241207_{12}} 37 12 = 43 10 → 0342295 A 3 A A 730 A 068456 B 879926181148 B 1 B 53765 12 {\displaystyle 37_{12}=43_{10}\to 0342295A3AA730A068456B879926181148B1B53765_{12}} 45 12 = 53 10 → 02872 B 3 A 23205525 A 784640 A A 4 B 9349081989 B 6696143757 B 117 12 {\displaystyle 45_{12}=53_{10}\to 02872B3A23205525A784640AA4B9349081989B6696143757B117_{12}} У тринадцятковій системі: (послідовність A019341 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
2 13 = 2 10 → 6 13 {\displaystyle 2_{13}=2_{10}\to 6_{13}} 5 13 = 5 10 → 27 A 5 13 {\displaystyle 5_{13}=5_{10}\to 27A5_{13}} B 13 = 11 10 → 12495 B A 837 13 {\displaystyle B_{13}=11_{10}\to 12495BA837_{13}} 16 13 = 19 10 → 08 B 82976 A C 414 A 3562 13 {\displaystyle 16_{13}=19_{10}\to 08B82976AC414A3562_{13}} 25 13 = 31 10 → 055 B 42692 C 21347 C 7718 A 63 A 0 A B 985 13 {\displaystyle 25_{13}=31_{10}\to 055B42692C21347C7718A63A0AB985_{13}} 2 B 13 = 37 10 → 0474 B C 3 B 3215368 A 25 C 85810919 A B 79642 A 7 13 {\displaystyle 2B_{13}=37_{10}\to 0474BC3B3215368A25C85810919AB79642A7_{13}} 32 13 = 41 10 → 04177 C 08322 B 13645926 C 8 B 550 C 49 A A 1 B 96873 A 6 13 {\displaystyle 32_{13}=41_{10}\to 04177C08322B13645926C8B550C49AA1B96873A6_{13}} У 14-ковій системі: (послідовність A019342 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
3 14 = 3 10 → 49 14 {\displaystyle 3_{14}=3_{10}\to 49_{14}} 13 14 = 17 10 → 0 B 75 A 9 C 4 D 2683419 14 {\displaystyle 13_{14}=17_{10}\to 0B75A9C4D2683419_{14}} 15 14 = 19 10 → 0 A 45 C 7522 D 398168 B B 14 {\displaystyle 15_{14}=19_{10}\to 0A45C7522D398168BB_{14}} 19 14 = 23 10 → 0874391 B 7 C A D 569 A 4 C 2613 14 {\displaystyle 19_{14}=23_{10}\to 0874391B7CAD569A4C2613_{14}} 21 14 = 29 10 → 06 A 89925 B 163 C 0 D 73544 B 82 C 7 A 1 D 14 {\displaystyle 21_{14}=29_{10}\to 06A89925B163C0D73544B82C7A1D_{14}} 3 B 14 = 53 10 → 039 A B 8 A 075793610 B 146 C 21828 D A 43253 D 6864 A 7 C D 2 C 971 B C 5 B 5 14 {\displaystyle 3B_{14}=53_{10}\to 039AB8A075793610B146C21828DA43253D6864A7CD2C971BC5B5_{14}} 43 14 = 59 10 → 03471937 B 8 A C B 5659 A 2 B C 15 D 09 D 74 D A 96 C 4 A 62531287843 B 21 C 80 D 4069 14 {\displaystyle 43_{14}=59_{10}\to 03471937B8ACB5659A2BC15D09D74DA96C4A62531287843B21C80D4069_{14}} У 15-ковій системі: (послідовність A019343 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
2 15 = 2 10 → 7 15 {\displaystyle 2_{15}=2_{10}\to 7_{15}} D 15 = 13 10 → 124936 D C A 5 B 8 15 {\displaystyle D_{15}=13_{10}\to 124936DCA5B8_{15}} 14 15 = 19 10 → 0 B C 9718 A 3 E 3257 D 64 B 15 {\displaystyle 14_{15}=19_{10}\to 0BC9718A3E3257D64B_{15}} 18 15 = 23 10 → 09 B B 1487291 E 533 D A 67 C 5 D 15 {\displaystyle 18_{15}=23_{10}\to 09BB1487291E533DA67C5D_{15}} 1 E 15 = 29 10 → 07 B 5 A 528 B D 6 A C D E 73949 C 6318421 15 {\displaystyle 1E_{15}=29_{10}\to 07B5A528BD6ACDE73949C6318421_{15}} 27 15 = 37 10 → 061339 A E 2 C 87 A 8194 C E 8 D B B 540 C 26746 D 5 A 2 15 {\displaystyle 27_{15}=37_{10}\to 061339AE2C87A8194CE8DBB540C26746D5A2_{15}} 2 B 15 = 41 10 → 0574 B 51 C 68 B A 922 D D 80 A E 97 A 39 D 286345 C C 116 E 4 15 {\displaystyle 2B_{15}=41_{10}\to 0574B51C68BA922DD80AE97A39D286345CC116E4_{15}} У шістнадцятковій системі циклічних чисел немає.
У 17-ковій системі: (послідовність A019344 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
2 17 = 2 10 → 8 17 {\displaystyle 2_{17}=2_{10}\to 8_{17}} 3 17 = 3 10 → 5 B 17 {\displaystyle 3_{17}=3_{10}\to 5B_{17}} 5 17 = 5 10 → 36 D A 17 {\displaystyle 5_{17}=5_{10}\to 36DA_{17}} 7 17 = 7 10 → 274 E 9 C 17 {\displaystyle 7_{17}=7_{10}\to 274E9C_{17}} B 17 = 11 10 → 194 A D F 7 C 63 17 {\displaystyle B_{17}=11_{10}\to 194ADF7C63_{17}} 16 17 = 23 10 → 0 C 9 A 5 F 8 E D 52 G 476 B 1823 B E 17 {\displaystyle 16_{17}=23_{10}\to 0C9A5F8ED52G476B1823BE_{17}} 1 E 17 = 31 10 → 09583 E 469 E D C 11 A G 7 B 8 D 2 C A 7234 F F 6 17 {\displaystyle 1E_{17}=31_{10}\to 09583E469EDC11AG7B8D2CA7234FF6_{17}} У 18-ковій системі: (послідовність A019345 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
5 18 = 5 10 → 3 A E 7 18 {\displaystyle 5_{18}=5_{10}\to 3AE7_{18}} B 18 = 11 10 → 1 B 834 H 69 E D 18 {\displaystyle B_{18}=11_{10}\to 1B834H69ED_{18}} 1 B 18 = 29 10 → 0 B 31 F 95 A 9 G D A E 4 H 6 E G 28 C 781463 D 18 {\displaystyle 1B_{18}=29_{10}\to 0B31F95A9GDAE4H6EG28C781463D_{18}} 21 18 = 37 10 → 08 D B 37565 F 184 F A 3 G 0 H 946 E A C B C 2 G 9 D 27 E 1 H 18 {\displaystyle 21_{18}=37_{10}\to 08DB37565F184FA3G0H946EACBC2G9D27E1H_{18}} 27 18 = 43 10 → 079 B 57 H 2 G D 721 C 293 D E B C H A 86 C A 0 F 14 A F G 5 F 8 E 4365 18 {\displaystyle 27_{18}=43_{10}\to 079B57H2GD721C293DEBCHA86CA0F14AFG5F8E4365_{18}} 2 H 18 = 53 10 → 0620 C 41682 C G 57 E A F B 3 D 4788 E G H B F H 5 D G B 9 F 51 C A 3726 E 4 D A 9931 18 {\displaystyle 2H_{18}=53_{10}\to 0620C41682CG57EAFB3D4788EGHBFH5DGB9F51CA3726E4DA9931_{18}} 35 18 = 59 10 → 058 F 4 A 6 C E B A C 3 B G 30 G 89 D D 227 G E 0 A H C 92 D 7 B 53675 E 61 E H 19844 F F A 13 H 7 18 {\displaystyle 35_{18}=59_{10}\to 058F4A6CEBAC3BG30G89DD227GE0AHC92D7B53675E61EH19844FFA13H7_{18}} У 19-ковій системі: (послідовність A019346 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
2 19 = 2 10 → 9 19 {\displaystyle 2_{19}=2_{10}\to 9_{19}} 7 19 = 7 10 → 2 D A G 58 19 {\displaystyle 7_{19}=7_{10}\to 2DAG58_{19}} B 19 = 11 10 → 1 D F A 6 H 538 C 19 {\displaystyle B_{19}=11_{10}\to 1DFA6H538C_{19}} D 19 = 13 10 → 18 E B D 2 H A 475 G 19 {\displaystyle D_{19}=13_{10}\to 18EBD2HA475G_{19}} 14 19 = 23 10 → 0 F D 4291 C 784 I 35 E G 9 H 6 B A E 19 {\displaystyle 14_{19}=23_{10}\to 0FD4291C784I35EG9H6BAE_{19}} 1 A 19 = 29 10 → 0 C 89 F D E 7 G 73 H D 1 I 6 A 9354 B 2 B F 15 H 19 {\displaystyle 1A_{19}=29_{10}\to 0C89FDE7G73HD1I6A9354B2BF15H_{19}} 1 I 19 = 37 10 → 09 E 73 B 5 C 631 A 52 A E G H I 94 B F 7 D 6 C F H 8 D G 8421 19 {\displaystyle 1I_{19}=37_{10}\to 09E73B5C631A52AEGHI94BF7D6CFH8DG8421_{19}} У двадцятковій системі : (послідовність A019347 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
3 20 = 3 10 → 6 D 20 {\displaystyle 3_{20}=3_{10}\to 6D_{20}} D 20 = 13 10 → 1 A F 7 D G I 94 C 63 20 {\displaystyle D_{20}=13_{10}\to 1AF7DGI94C63_{20}} H 20 = 17 10 → 13 A B F 5 H C I G 984 E 27 20 {\displaystyle H_{20}=17_{10}\to 13ABF5HCIG984E27_{20}} 13 20 = 23 10 → 0 H 7 G A 8 D I 546 J 2 C 39 B 61 E F D 20 {\displaystyle 13_{20}=23_{10}\to 0H7GA8DI546J2C39B61EFD_{20}} 1 H 20 = 37 10 → 0 A G 469 E B H G F 2 E 11 C 8 C J 93 F D A 58234 H 5 I I 7 B 7 20 {\displaystyle 1H_{20}=37_{10}\to 0AG469EBHGF2E11C8CJ93FDA58234H5II7B7_{20}} 23 20 = 43 10 → 0960 I C 1 H 43 E 878 G E H D 9 F 6 J A D J 17 I 2 F G 5 B C B 3526 A 4 D 20 {\displaystyle 23_{20}=43_{10}\to 0960IC1H43E878GEHD9F6JADJ17I2FG5BCB3526A4D_{20}} 27 20 = 47 10 → 08 A 4522 B 15 A C F 67 D 3 G B I 5 J 2 J B 9 F E H H 8 I E 974 D C 6 G 381 E 0 H 20 {\displaystyle 27_{20}=47_{10}\to 08A4522B15ACF67D3GBI5J2JB9FEHH8IE974DC6G381E0H_{20}} У 21-ковій системі: (послідовність A019348 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
2 21 = 2 10 → A 21 {\displaystyle 2_{21}=2_{10}\to A_{21}} J 21 = 19 10 → 1248 H E 7 F 9 J I G C 36 D 5 B 21 {\displaystyle J_{21}=19_{10}\to 1248HE7F9JIGC36D5B_{21}} 12 21 = 23 10 → 0 J 3 D E C G 92 F A K 1 H 7684 B I 5 A 21 {\displaystyle 12_{21}=23_{10}\to 0J3DECG92FAK1H7684BI5A_{21}} 18 21 = 29 10 → 0 F 475198 E A 2 I H 7 K 5 G D F J B C 6 A I 23 D 21 {\displaystyle 18_{21}=29_{10}\to 0F475198EA2IH7K5GDFJBC6AI23D_{21}} 1 A 21 = 31 10 → 0 E 4 F C 4179 A 382 E I K 6 G 58 G J D B A H C I 62 21 {\displaystyle 1A_{21}=31_{10}\to 0E4FC4179A382EIK6G58GJDBAHCI62_{21}} 2 B 21 = 53 10 → 086 F 9 A E D I 4 F H H 927 J 8 F 13 K 47 B 1 K C E 5 B A 672 G 533 B I D 1 C 5 J H 0 G D 9 J 21 {\displaystyle 2B_{21}=53_{10}\to 086F9AEDI4FHH927J8F13K47B1KCE5BA672G533BID1C5JH0GD9J_{21}} 38 21 = 71 10 → 06493 B B 50 C 8 I 721 A 13 H F E 42 K 27 E A 785 J 4 F 7 K E G B H 99 F K 8 C 2 D I J A J H 356 G I 0 I D 6 A D C F 1 G 5 D 21 {\displaystyle 38_{21}=71_{10}\to 06493BB50C8I721A13HFE42K27EA785J4F7KEGBH99FK8C2DIJAJH356GI0ID6ADCF1G5D_{21}} У 22-ковій системі: (послідовність A019349 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
5 22 = 5 10 → 48 H D 22 {\displaystyle 5_{22}=5_{10}\to 48HD_{22}} H 22 = 17 10 → 16 A 7 G I 2 C K F B E 53 J 9 22 {\displaystyle H_{22}=17_{10}\to 16A7GI2CKFBE53J9_{22}} J 22 = 19 10 → 13 A 95 H 826 K I B C G 4 D J F 22 {\displaystyle J_{22}=19_{10}\to 13A95H826KIBCG4DJF_{22}} 19 22 = 31 10 → 0 F D A E 45 E J J 3 C 194 L 68 B 7 H G 722 I 9 K C H 22 {\displaystyle 19_{22}=31_{10}\to 0FDAE45EJJ3C194L68B7HG722I9KCH_{22}} 1 F 22 = 37 10 → 0 D 1 H 57 G 143 C A F A 2872 L 8 K 4 G E 5 K H I 9 B 6 B J D E J 22 {\displaystyle 1F_{22}=37_{10}\to 0D1H57G143CAFA2872L8K4GE5KHI9B6BJDEJ_{22}} 1 J 22 = 41 10 → 0 B H F C 7 B 5 J I H 3 G D K K 8 C J 6 L A 469 E A G 234 I 5811 D 92 F 22 {\displaystyle 1J_{22}=41_{10}\to 0BHFC7B5JIH3GDKK8CJ6LA469EAG234I5811D92F_{22}} 23 22 = 47 10 → 0 A 6 C 3 G 897 L 18 J E B 5361 J 44 E L B F 9 I 5 D C E 0 K D 27 A G I F K 2 H H 7 22 {\displaystyle 23_{22}=47_{10}\to 0A6C3G897L18JEB5361J44ELBF9I5DCE0KD27AGIFK2HH7_{22}} У 23-ковій системі: (послідовність A019350 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
2 23 = 2 10 → B 23 {\displaystyle 2_{23}=2_{10}\to B_{23}} 3 23 = 3 10 → 7 F 23 {\displaystyle 3_{23}=3_{10}\to 7F_{23}} 5 23 = 5 10 → 4 D I 9 23 {\displaystyle 5_{23}=5_{10}\to 4DI9_{23}} H 23 = 17 10 → 182 G 59 A I L E K 6 H D C 4 23 {\displaystyle H_{23}=17_{10}\to 182G59AILEK6HDC4_{23}} 21 23 = 47 10 → 0 B 5 K 1 A H E 496 J D 4 K C G E F F 3 L 0 M B H 2 L C 58 I D G 39 I 2 A 6877 J 1 M 23 {\displaystyle 21_{23}=47_{10}\to 0B5K1AHE496JD4KCGEFF3L0MBH2LC58IDG39I2A6877J1M_{23}} 2 D 23 = 59 10 → 08 M 51 C J K 65 A C 1 L J 27 I 79846 E 9 H 3 B F M E 0 H L A 32 G H C A L 13 K F 4 F D E I G 8 D 5 J B 7 23 {\displaystyle 2D_{23}=59_{10}\to 08M51CJK65AC1LJ27I79846E9H3BFME0HLA32GHCAL13KF4FDEIG8D5JB7_{23}} 3 K 23 = 89 10 → 05 L G 6 A D G 0 B K 9 C L 4910 H J 2 J 8 I 21 C F 5 F H D 4327 B 8 C 3864 E M H 16 G C 96 M B 2 D A 1 I D L M 53 K 3 E 4 K L A 7 H 759 I J K F B E A J E G I 8 23 {\displaystyle 3K_{23}=89_{10}\to 05LG6ADG0BK9CL4910HJ2J8I21CF5FHD4327B8C3864EMH16GC96MB2DA1IDLM53K3E4KLA7H759IJKFBEAJEGI8_{23}} У 24-ковій системі: (послідовність A019351 з Онлайн енциклопедії послідовностей цілих чисел , OEIS )
7 24 = 7 10 → 3 A 6 K D H 24 {\displaystyle 7_{24}=7_{10}\to 3A6KDH_{24}} B 24 = 11 10 → 248 H A L J F 6 D 24 {\displaystyle B_{24}=11_{10}\to 248HALJF6D_{24}} D 24 = 13 10 → 1 L 795 C M 3 G E I B 24 {\displaystyle D_{24}=13_{10}\to 1L795CM3GEIB_{24}} H 24 = 17 10 → 19 L 45 F C G M E 2 J I 8 B 7 24 {\displaystyle H_{24}=17_{10}\to 19L45FCGME2JI8B7_{24}} 17 24 = 31 10 → 0 I D M A K 327 H J 8 C 96 N 5 A 1 D 3 K L G 64 F B E H 24 {\displaystyle 17_{24}=31_{10}\to 0IDMAK327HJ8C96N5A1D3KLG64FBEH_{24}} 1 D 24 = 37 10 → 0 F D E M 1735 K 2 E 6 B G 54 C N 8 A 91 M G K I 3 L 9 H C 7 I J B 24 {\displaystyle 1D_{24}=37_{10}\to 0FDEM1735K2E6BG54CN8A91MGKI3L9HC7IJB_{24}} 1 H 24 = 41 10 → 0 E 14284 G 98 I H D B 2 M 5 K B G N 9 M J L F J 7 E F 56 A C L 1 I 3 C 7 24 {\displaystyle 1H_{24}=41_{10}\to 0E14284G98IHDB2M5KBGN9MJLFJ7EF56ACL1I3C7_{24}} У 25-ковій системі єдине циклічне число:
2 25 = 2 10 → C 25 {\displaystyle 2_{25}=2_{10}\to C_{25}} Зауважимо, що для трійкової основи ( b = 3 {\displaystyle b=3} ) випадок p = 2 {\displaystyle p=2} дає 1, що за правилами не є циклічним числом (тривіальний випадок, одна цифра). Тут же цей випадок наведено для повноти теорії, що всі числа отримуються таким способом.
Можна показати, що циклічних чисел (відмінних від тривіальних випадків із однією цифрою) не існує в системах числення з квадратною основою, тобто з основами 4, 9, 16, 25 і т. д.
Dan Kalman. Fractions with Cycling Digit Patterns // The College Mathematics Journal. — 1996. — Март (т. 27 , вып. 2 ). — С. 109—115 . John Leslie. The Philosophy of Arithmetic: Exhibiting a Progressive View of the Theory and Practice of ….. — Longman, Hurst, Rees, Orme, Brown, 1820. — ISBN 1-4020-1546-1 . David Wells. The Penguin Dictionary of Curious and Interesting Numbers. — Penguin Press. — ISBN 0-14-008029-5 .