МатематикаПрепринтТеория3 мин чтения

1729 — ЕДИНСТВЕННОЕ ЧИСЛО КАРМАЙКЛА СВОЕГО РОДА

Число Кармайкла — это составное число N с любопытным свойством: для любого целого a число aᴺ − a делится на N. Тест 1899 года, критерий Корсельта (Korselt), позволяет легко их проверять: N должно состоять из различных простых, без повторов, и для каждого его простого делителя q число q − 1 должно делить N − 1. Каждое число Кармайкла нечётно и имеет не менее трёх различных простых делителей.

Возьмём 1729 — число такси Харди–Рамануджана. Это 7 × 13 × 19, три различных простых. Вычтем 1 из каждого: 6, 12 и 18. Все три делят 1728. Значит, 1729 — число Кармайкла.

Семейство чисел на основе степеней числа 2

Математики искали числа Кармайкла в последовательностях вида 2ⁿ × k + 1 с нечётным k. Хавьер Сильеруэло (Javier Cilleruelo), Флориан Лука (Florian Luca) и Амалия Писарро-Мадариага (Amalia Pizarro-Madariaga) показали, что каждая такая последовательность содержит лишь конечное их число и что наименьшее k, которое вообще подходит, — 27, при n = 6, что даёт 1729 = 2⁶ × 27 + 1.

Затем фрагменты задачи поддавались один за другим. Более ранние работы показали, что k не может быть ни простым числом, ни квадратом простого. Поскольку 27 = 3³, случай куба особый, и Лукой было доказано, что если 2ⁿ × p³ + 1 — число Кармайкла для некоторого простого p, то p должно быть равно 3. Оставался один вопрос: какие значения n подходят в последовательности 27 × 2ⁿ + 1?

Только n = 6

Жан Люсьен Рандрианантенаина (Jean Lucien Randrianantenaina) и Али К. Унджу (Ali K. Uncu) из Батского университета в Великобритании отвечают на него: 27 × 2ⁿ + 1 является числом Кармайкла только при n = 6. Вместе с теоремой Луки это означает, что 1729 — единственное число Кармайкла вида 2ⁿ × p³ + 1 с простым p.

Их доказательство состоит из четырёх шагов:

  1. По критерию Корсельта каждый простой делитель такого числа должен иметь вид 2ᵃ × 3ᵇ + 1, где b — от 0 до 3.
  2. Не более чем один из этих делителей может быть «зависимым» от числа особым образом, и только когда n кратно 3. В 1729 это 13 = 3 × 2² + 1, потому что 1728 = 12³. Прежние общие результаты требовали, чтобы p было больше своего показателя степени, поэтому случай p = 3 они не охватывали.
  3. Более точная оценка полностью исключает простые делители вида 2^(2^α) + 1 (простые числа Ферма): для k = 27 возможны были только 3, 5 и 17, и ни одно из них не может делить такое число, если оно является числом Кармайкла.
  4. Затем рассуждение, основанное на подсчёте, ограничивает n числом 2742. Для каждого оставшегося n решето перемножает все допустимые кандидаты в делители и с помощью точной арифметики проверяет, делит ли число это произведение. Никакого разложения на множители, никакого теста на простоту.

Выживает только n = 6, с тремя делителями 7, 13 и 19. Второй прогон с более старыми и грубыми оценками, до n = 4350, даёт тот же ответ.

Памяти Флориана Луки

Статья посвящена Луке — «большому источнику вдохновения и учителю», — теорему которого она завершает. Авторы также указывают на другое число с той же кубической структурой, 46657 = 2⁶ × 3⁶ + 1 = 36³ + 1 = 13 × 37 × 97, тоже число Кармайкла. Является ли оно единственным числом Кармайкла вида 2ᵃ × 3⁶ + 1, пока неизвестно: авторы планируют изучить такие случаи в дальнейшем.