Подробиці
ред.
Щоб число було циклічним, вимагається, щоби множення на послідовні числа давало перестановки цифр числа. Так, число 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 цифр)
Зв'язок із повторюваними десятковими числами
ред.
Формат циклічних чисел
ред.
Використовуючи зв'язок із частками одиниці, можна показати, що циклічні числа мають вигляд частки Ферма [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}
.
Побудова циклічних чисел
ред.
Властивості циклічних чисел
ред.
Скільки циклічних чисел?
ред.
Кількість циклічних чисел, які не перевищують
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 .
Посилання
ред.