Автоморфное число

Автоморфное число — число, десятичная запись квадрата которого оканчивается цифрами самого этого числа. Например, число 6252 = 390 625, 9 3762 = 87 909 376, 890 6252 = 793 212 890 625.

Последовательность автоморфных чисел начинается с

0, 1, 5, 6, 25, 76, 376, 625, 5776, 90 625, 109 376, 890 625, 2 890 625, 7 109 376, 12 890 625, 87 109 376, 212 890 625, 787 109 376, 1 787 109 376 (A003226).

Свойства

  • Каждое автоморфное число является триморфным. Обратное в общем случае неверно: 93 = 729, но 92 = 81; 9 — триморфное, но не автоморфное число.
  • Автоморфные числа более высокого порядка получаются из чисел меньшего порядка, если к ним дописать спереди ещё одну цифру. Она может быть нулём 625 → 0625 → 90625. Учитывая числа с ведущим нулём, существует только по два числа с равным числом знаков[1].
  • Автоморфные числа существуют не в любой системе счисления: основание не должно быть простым числом или его степенью.
  • Автоморфные числа могут быть сколь угодно большими.
  • Автоморфные числа можно строить итеративно с помощью леммы Гензеля.

См. также

Примечания

  1. Автоморфные числа — Сайт Романа Парпалака. written.ru. Дата обращения: 28 марта 2017.

Ссылки

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.