Циклічне число

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Циклічне число 142857, помножене на числа від 1 до 6

Циклічне число — ціле число, циклічні перестановки цифр якого є добутками цього числа на послідовні числа. Найвідоміший приклад такого числа — 142857[ru]:

Подробиці[ред. | ред. код]

Щоб число було циклічним, вимагається, щоби множення на послідовні числа давало перестановки цифр числа. Так, число 076923 не вважається циклічним, оскільки, хоча всі циклічні перестановки є добутком числа на деякі цілі множники, ці множники не є послідовними цілими числами:

Як правило, виключаються наступні типові випадки:

  1. Окремі цифри, наприклад, 5
  2. Повторювані цифри, наприклад, 555
  3. Повторювані циклічні числа, як-от 142857142857

Якщо в числах не дозволені початкові нулі, то 142857 є єдиним циклічним числом у десятковій системі числення, що визначається необхідною структурою чисел, описаною в наступному розділі. Якщо початкові нулі дозволено, послідовність циклічних чисел починається з:

(6 цифр)
(16 цифр)
(18 цифр)
(22 цифри)
(28 цифр)
(46 цифр)
(58 цифр)
(60 цифр)
(96 цифр)

Зв'язок із повторюваними десятковими числами[ред. | ред. код]

Циклічні числа пов'язані з періодичними десятковими дробами часток одиниці. Циклічне число довжини має десяткове подання .

Навпаки, якщо десятковий період числа (де просте) дорівнює[1] , то цифри представляють циклічне число.

Наприклад:

Множення цього дробу дає циклічну перестановку:

Формат циклічних чисел[ред. | ред. код]

Використовуючи зв'язок із частками одиниці, можна показати, що циклічні числа мають вигляд частки Ферма[ru] , де  — основа системи числення (10 для десяткової системи), а  — просте, що не ділить (прості числа , що утворюють циклічні числа за основою , називаються повно-повторними простими[en] чи довгими простими за основою [2]).

Наприклад, для дає циклічне число 142857, а для дає циклічне число 2497.

Не всі значення дають циклічні числа згідно з цією формулою. Наприклад, для дає , а для дає . Ці числа не є циклічними, оскільки складаються з повторюваних послідовностей.

Перші значення , для яких формула дає циклічні числа за десятковою основою () (Послідовність A001913 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

Для (дванадцяткова система) ці значення дорівнюють (Послідовність A019340 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

Для (двійкова система) ці значення дорівнюють (Послідовність A001122 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

Для (трійкова система) ці значення дорівнюють (Послідовність A019334 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

Не існує таких чисел у шістнадцятковій системі.

Відомі схеми таких послідовностей отримуються з алгебраїчної теорії чисел, а саме, ця послідовність є множиною простих , таких що є первісним коренем за модулем .

Побудова циклічних чисел[ред. | ред. код]

Циклічні числа можна отримати наступною процедурою: Нехай  — основа системи числення (10 для десяткових чисел)

  1. Нехай  — просте число, що не є дільником
  2. Покладемо .
  3. Покладемо .
  4. Покладемо .
  5. Цикл:
    1. Покладемо
    2. Покладемо
    3. Покладемо
    4. Покладемо
    5. Покладемо
    6. Якщо , переходимо до початку циклу.
  6. Якщо , то є циклічним числом.

Процедура працює шляхом обчислення цифр дробу за основою за алгоритмом ділення стовпчиком. На кожному кроці є остачею, а є черговою цифрою.

Крок просто забезпечує складання цифр числа. Для комп'ютерів, які не мають можливості обчислень із цілими числами дуже великого розміру, ці цифри можна просто надсилати на друк чи складати іншим способом.

Зауважимо, що при досягненні границі отримане число повинно бути циклічним і необхідності обчислювати подальші цифри немає.

Властивості циклічних чисел[ред. | ред. код]

Примітка: Нижче нижній індекс означає основу. Так, означає число 142 з основою 10, а означає число 142 за основою 5 (тобто ).

  • Якщо помножити число на генерувальне просте, отримаємо послідовність цифр «» (9 у випадку десяткової основи). .
  • Якщо розбити число на групи цифр (по дві, три, чотири і т. д. цифри), а потім додати отримані числа, отримаємо послідовності дев'яток. , , і т. д. (це частковий випадок теореми Міді[ru]).
  • Всі циклічні числа діляться на «» (9 у випадку десяткової основи).

Скільки циклічних чисел?[ред. | ред. код]

Кількість циклічних чисел, які не перевищують , для натуральних утворюють послідовність (Послідовність A086018 з Онлайн енциклопедії послідовностей цілих чисел, OEIS):

Було висловлено гіпотезу (поки що не доведену), що існує нескінченна множина циклічних чисел[2]. Згідно з гіпотезою Еміля Артіна[ru][3], ця послідовність містить 37,395..% простих чисел (для з послідовності A085397; Послідовність A085397 з Онлайн енциклопедії послідовностей цілих чисел, OEIS).

Інші системи числення[ред. | ред. код]

Використовуючи вищенаведену техніку, можна знайти циклічні числа в інших системах числення.

У двійковій системі послідовність циклічних чисел починається з: (Послідовність A001122 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

У трійковій системі: (Послідовність A019334 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

У четвериковій системі циклічних чисел немає.

У п'ятериковій системі: (Послідовність A019335 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

У шістковій системі: (Послідовність A167794 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

У сімковій системі: (Послідовність A019337 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

У вісімковій системі: (Послідовність A019338 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

У дев'ятковій системі єдине циклічне число:

В одинадцятковій системі 11: (Послідовність A019339 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

У дванадцятковій системі: (Послідовність A019340 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

У тринадцятковій системі: (Послідовність A019341 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

У 14-ковій системі: (Послідовність A019342 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

У 15-ковій системі: (Послідовність A019343 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

У шістнадцятковій системі циклічних чисел немає.

У 17-ковій системі: (Послідовність A019344 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

У 18-ковій системі: (Послідовність A019345 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

У 19-ковій системі: (Послідовність A019346 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

У двадцятковій системі[ru]: (Послідовність A019347 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

У 21-ковій системі: (Послідовність A019348 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

У 22-ковій системі: (Послідовність A019349 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

У 23-ковій системі: (Послідовність A019350 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

У 24-ковій системі: (Послідовність A019351 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

У 25-ковій системі єдине циклічне число:

Зауважимо, що для трійкової основи () випадок дає 1, що за правилами не є циклічним числом (тривіальний випадок, одна цифра). Тут же цей випадок наведено для повноти теорії, що всі числа отримуються таким способом.

Можна показати, що циклічних чисел (відмінних від тривіальних випадків із однією цифрою) не існує в системах числення з квадратною основою, тобто з основами 4, 9, 16, 25 і т. д.

Див. також[ред. | ред. код]

Примітки[ред. | ред. код]

  1. Гарднер, 2009, с. 114
  2. а б Василенко
  3. Artin's Constant. Wolfram MathWorld. 

Джерела[ред. | ред. код]

Література[ред. | ред. код]

  • 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.

Посилання[ред. | ред. код]