Идеальное тотентиентное число - Википедия - Perfect totient number

В теория чисел, а идеальный номер является целое число что равно сумме его повторных totients. То есть мы применяем общая функция на номер п, снова примените его к получившемуся totient и так далее, пока не будет достигнуто число 1, и сложите полученную последовательность чисел; если сумма равна п, тогда п это идеальный номер.

Например, шесть положительные целые числа менее 9 и относительно простой к нему, то есть 9 равно 6; есть два числа меньше 6 и взаимно простые с ним, поэтому сумма 6 равна 2; и есть одно число меньше 2 и простое с ним, так что сумма 2 равна 1; и $9 = 6 + 2 + 1$ , поэтому 9 - идеальное число.

Первые несколько совершенных чисел:

3, 9, 15, 27, 39, 81, 111, 183, 243, 255, 327, 363, 471, 729, 2187, 2199, 3063, 4359, 4375, ... (последовательность A082897 в OEIS ).

В символах пишут

{ displaystyle varphi ^ {i} (n) = left {{ begin {matrix} varphi (n) & { mbox {if}} i = 1 varphi ( varphi ^ {i- 1} (n)) & { mbox {else}} end {matrix}} right.}

для повторяющейся функции totient. Тогда если c - такое целое число, что

{ Displaystyle Displaystyle varphi ^ {c} (п) = 2,}

у одного есть это п идеальное число, если

{ displaystyle n = sum _ {i = 1} ^ {c + 1} varphi ^ {i} (n).}

Кратные и степени трех

Можно заметить, что многие совершенные totient кратны 3; Фактически, 4375 - это наименьшее совершенное общее число, которое не делится на 3. Все степени 3 являются совершенными общими числами, что можно увидеть по индукции, используя тот факт, что

{ displaystyle displaystyle varphi (3 ^ {k}) = varphi (2 times 3 ^ {k}) = 2 times 3 ^ {k-1}.}

Венкатараман (1975) нашел еще одно семейство идеальных чисел: если $п = 4 \times 3 k + 1$ простое, то 3п это идеальный номер. Ценности k приводящие к идеальным общим числам таким образом

0, 1, 2, 3, 6, 14, 15, 39, 201, 249, 1005, 1254, 1635, ... (последовательность A005537 в OEIS ).

В более общем плане, если п это простое число больше 3 и 3п идеальное число, тогда п № 1 (мод. 4) (Мохан и Сурьянараяна 1982). Не все п этой формы приводят к идеальным общим числам; например, 51 - не идеальное число. Iannucci et al. (2003) показали, что если 9п идеальное число, тогда п является простым числом одной из трех конкретных форм, перечисленных в их статье. Неизвестно, существуют ли какие-либо совершенные общие числа вида 3.^kп куда п прост и k > 3.

Идеальное тотентиентное число - Википедия - Perfect totient number

Кратные и степени трех

Рекомендации