Циклічне число — ціле число, циклічні перестановки цифр якого є добутками цього числа на послідовні числа. Найвідоміший приклад такого числа — :
Подробиці Щоб число було циклічним, вимагається, щоби множення на послідовні числа давало перестановки цифр числа. Так, число 076923 не вважається циклічним, оскільки, хоча всі циклічні перестановки є добутком числа на деякі цілі множники, ці множники не є послідовними цілими числами:
Як правило, виключаються наступні типові випадки: Окремі цифри, наприклад, 5 Повторювані цифри, наприклад, 555 Повторювані циклічні числа, як-от 142857142857
Якщо в числах не дозволені початкові нулі, то 142857 є єдиним циклічним числом у десятковій системі числення, що визначається необхідною структурою чисел, описаною в наступному розділі. Якщо початкові нулі дозволено, послідовність циклічних чисел починається з: (6 цифр) (16 цифр) (18 цифр) (22 цифри) (28 цифр) (46 цифр) (58 цифр) (60 цифр) (96 цифр)
Зв'язок із повторюваними десятковими числами Циклічні числа пов'язані з періодичними десятковими дробами часток одиниці. Циклічне число довжини має десяткове подання .
Навпаки, якщо десятковий період числа (де просте) дорівнює , то цифри представляють циклічне число.
Наприклад:
Множення цього дробу дає циклічну перестановку:
Формат циклічних чисел Використовуючи зв'язок із частками одиниці, можна показати, що циклічні числа мають вигляд , де — основа системи числення (10 для десяткової системи), а — просте, що не ділить (прості числа , що утворюють циклічні числа за основою , називаються чи довгими простими за основою ).
Наприклад, для дає циклічне число 142857, а для дає циклічне число 2497.
Не всі значення дають циклічні числа згідно з цією формулою. Наприклад, для дає , а для дає . Ці числа не є циклічними, оскільки складаються з повторюваних послідовностей.
Перші значення , для яких формула дає циклічні числа за десятковою основою () ()
Для (дванадцяткова система) ці значення дорівнюють ()
Для (двійкова система) ці значення дорівнюють ()
Для (трійкова система) ці значення дорівнюють ()
Не існує таких чисел у шістнадцятковій системі.
Відомі схеми таких послідовностей отримуються з алгебраїчної теорії чисел, а саме, ця послідовність є множиною простих , таких що є первісним коренем за модулем .
Побудова циклічних чисел Циклічні числа можна отримати наступною процедурою: Нехай — основа системи числення (10 для десяткових чисел) Нехай — просте число, що не є дільником Покладемо . Покладемо . Покладемо . Цикл: Покладемо Покладемо Покладемо Покладемо Покладемо Якщо , переходимо до початку циклу. Якщо , то є циклічним числом.
Процедура працює шляхом обчислення цифр дробу за основою за алгоритмом ділення стовпчиком. На кожному кроці є остачею, а є черговою цифрою.
Крок просто забезпечує додавання цифр числа. Для комп'ютерів, які не мають можливості обчислень із цілими числами дуже великого розміру, ці цифри можна просто надсилати на друк чи додавати іншим способом.
Зауважимо, що при досягненні границі отримане число повинно бути циклічним і необхідності обчислювати подальші цифри немає.
Властивості циклічних чисел Примітка: Нижче нижній індекс означає основу. Так, означає число 142 з основою 10, а означає число 142 за основою 5 (тобто ). Якщо помножити число на генерувальне просте, отримаємо послідовність цифр «» (9 у випадку десяткової основи). . Якщо розбити число на групи цифр (по дві, три, чотири і т. д. цифри), а потім додати отримані числа, отримаємо послідовності дев'яток. , , і т. д. (це частковий випадок ). Всі циклічні числа діляться на «» (9 у випадку десяткової основи).
Скільки циклічних чисел? Кількість циклічних чисел, які не перевищують , для натуральних утворюють послідовність ():
Було висловлено гіпотезу (поки що не доведену), що існує нескінченна множина циклічних чисел. Згідно з , ця послідовність містить 37,395..% простих чисел (для з послідовності A085397; ).
Інші системи числення Використовуючи вищенаведену техніку, можна знайти циклічні числа в інших системах числення.
У двійковій системі послідовність циклічних чисел починається з: ()
У трійковій системі: ()
У четвериковій системі циклічних чисел немає.
У п'ятериковій системі: ()
У шістковій системі: ()
У сімковій системі: ()
У вісімковій системі: ()
У дев'ятковій системі єдине циклічне число:
В одинадцятковій системі 11: ()
У дванадцятковій системі: ()
У тринадцятковій системі: ()
У 14-ковій системі: ()
У 15-ковій системі: ()
У шістнадцятковій системі циклічних чисел немає.
У 17-ковій системі: ()
У 18-ковій системі: ()
У 19-ковій системі: ()
У двадцятковій системі: ()
У 21-ковій системі: ()
У 22-ковій системі: ()
У 23-ковій системі: ()
У 24-ковій системі: ()
У 25-ковій системі єдине циклічне число:
Зауважимо, що для трійкової основи () випадок дає 1, що за правилами не є циклічним числом (тривіальний випадок, одна цифра). Тут же цей випадок наведено для повноти теорії, що всі числа отримуються таким способом.
Можна показати, що циклічних чисел (відмінних від тривіальних випадків із однією цифрою) не існує в системах числення з квадратною основою, тобто з основами 4, 9, 16, 25 і т. д.
Див. також Десятковий дріб Мала теорема Ферма
Примітки
Джерела
; ; ; ББК 88.37.
Література 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.
Посилання