Математика · эксперимент
Охоться на числа Кармайкла вида 2ⁿ × p³ + 1
Твоя машина применяет критерий Корсельта к числам 2ⁿ × p³ + 1: она раскладывает их на простые и проверяет каждое. Задай n, перебери другие значения p, измени показатель степени 3 и восстанови то, что доказывает статья.
1 · Снова найди 1729
Начальный
Когда, согласно статье, 2ⁿ × p³ + 1 с простым p является числом Кармайкла?
Проверь это при p = 3: подбирай n, пока N не пройдёт критерий Корсельта.
2 · Возможные делители
Средний
Первый шаг доказательства ограничивает возможные делители. Какое из этих простых чисел остаётся кандидатом для числа Кармайкла 27 × 2ⁿ + 1?
3 · А если p не равно 3?
Средний
Возьми p = 5 и n = 6: N = 2⁶ × 5³ + 1 = 8001. Что можно сказать, не раскладывая его на множители?
4 · Другое семейство
Продвинутый
46657 = 2⁶ × 3⁶ + 1 — число Кармайкла. Почему это не противоречит результату статьи?
Теперь измени и показатель степени 3, при p = 3: найди число Кармайкла, отличное от 1729.
Охота завершена
—