Репьюнит

Репьюнит

Репью́ниты (англ. repunit, от repeated unit — повторённая единица) — натуральные числа R(b,n), запись которых в системе счисления с основанием b > 1 состоит из одних единиц. В десятичной системе счисления репьюниты обозначаются Rn: R1 = 1, R2 = 11, R3 = 111 и т. д., и общий вид для них:

R_n = \frac{10^n-1}{9},\quad n = 1, 2, 3,\ldots

Известно только 8 простых репьюнитов Rn: R2, R19, R23, R317, R1031, R49081, R86453 и R109297 (последовательность A004023 в OEIS), причём, что очевидно — индексы этих репьюнитов также простые числа.

В результате умножения R_i \cdot R_j при 9 \ge i \ge j получается палиндромическое число вида (12 \ldots j \ldots 21) из i + j − 1 цифр с цифрой j посередине. Если же i \ge j > 9, R_i \cdot R_j — не палиндром.

Репьюнит 11 111 111 111 111 111 111 является самопорождённым числом.

Литература

  • Yates S. The mystique of repunits — Math. Mag., 1978, 51, 22—28.
  • Ейтс С. Репьюниты и десятичные периоды — Мир, 1992.
  • Кордемский Б. На часок к семейке репьюнитов, Квант N5, 1997, с. 28—29.

Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Полезное


Смотреть что такое "Репьюнит" в других словарях:

  • Репьюниты — (англ. repunit, от repeated unit  повторённая единица)  натуральные числа , запись которых в системе счисления с основанием состоит из одних единиц. В десятичной системе счисления репьюниты обозначаются …   Википедия

  • Числа Смита — Число Смита такое составное число, сумма цифр которого (в некоторой системе счисления, обычно в десятичной) равняется сумме цифр всех его простых сомножителей с учётом кратности. Так, примером числа Смита может служить 202 = 2·101, поскольку… …   Википедия

  • 10000000 (число) — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»