Циклічне число 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 .