Число Ахіллеса

Демонстрація того, що число 72 є повнократним на паличках Кюїзенера

Число Ахіллеса – це число, яке є повнократним, але не є досконалим. Ціле додатне число Шаблон:Math є повнократним числом, якщо для кожного простого множника Шаблон:Math з Шаблон:Math, Шаблон:Math також є дільником. Іншими словами, кожен простий множник у розкладанні з’являється принаймні в квадраті. Всі числа Ахіллеса повнократні. Однак не всі повнократні числа є числами Ахіллеса: лише ті, які не можна представити як Шаблон:Math, де Шаблон:Math і Шаблон:Math є натуральними числами, більшими за 1.

Числа Ахіллеса були названі Генрі Боттомлі на честь Ахіллеса, героя Троянської війни, який також був могутнім, але недосконалим. Сильні числа Ахіллеса — це числа Ахіллеса, функція Ейлера від яких також є числами Ахіллеса.

Послідовність чисел Ахіллеса

Число Шаблон:Math є повнократним, якщо Шаблон:Math. Якщо додатково Шаблон:Math число є числом Ахіллеса.

Числа Ахіллеса до 5000:

72, 108, 200, 288, 392, 432, 500, 648, 675, 800, 864, 968, 972, 1125, 1152, 1323, 1352, 1372, 1568, 1800, 1944, 2000, 2312, 2592, 2700, 2888, 3087, 3200, 3267, 3456, 3528, 3872, 3888, 4000, 4232, 4500, 4563, 4608, 5000 (Шаблон:OEIS).

Найменша пара послідовних чисел Ахіллеса:

5425069447 = 7³ × 41² × 97²

5425069448 = 2³ × 26041²

Приклади

108 — повнократне число. Його розкладення на множники є 2² · 3³, і, таким чином, його прості множники дорівнюють 2 і 3. Обидва 2² = 4 і 3² = 9 є дільниками числа 108. Однак 108 не можна представити як Шаблон:Math, де Шаблон:Math та Шаблон:Math є натуральними числами, більшими за 1, тому 108 є число Ахіллеса.

360 не є числом Ахіллеса, тому що воно не є повнократним. Одним із його простих множників є 5, але 360 не ділиться на 5² = 25.

Нарешті, 784 не є числом Ахіллеса. Це повнократне число, тому що не тільки 2 і 7 є його єдиними простими множниками, а й 2² = 4 і 7² = 49 є його дільниками. Тим не менш, це досконале число:

$784=2^4\cdot 7^2=(2^2{)}^2\cdot 7^2=(2^2\cdot 7{)}^2=28^2.$

Отже, це не число Ахіллеса.

500 = 2² × 5³ є сильним числом Ахіллеса, тому що функція Ейлера від нього 200 = 2³ × 5² також є числом Ахіллеса.