Спросите, при каком n число n! + 1 является квадратом, и три ответа приходят сразу: 4! + 1 = 25 = 5², 5! + 1 = 121 = 11² и 7! + 1 = 5041 = 71². Первая ссылка берёт 7! и прибавляет единицу, вторая возводит 71 в квадрат, и обе приходят к одному и тому же 5041; третья и четвёртая ссылки — меньшие решения. Четвёртого нет нигде ниже n = 10⁹ — так далеко вели компьютерные поиски, — а соседство 7 поучительно, а не обнадёживает: 6! + 1 = 721 = 7 × 103 и 8! + 1 = 40 321 = 61 × 661, так что череда квадратов обрывается с обеих сторон.
Никто не может доказать, что список полон, и трудность в том, что факториалы и квадраты принадлежат разным разделам арифметики. Сказать можно лишь одностороннее: если решение за пределами 7 существует, то n огромно, а abc-гипотеза — недоказанная, о размерах взаимно простых частей в a + b = c — означала бы, что всего их конечное число. К наименьшему решению прикреплена вторая слава. Поскольку (p − 1)! + 1 делится на p всякий раз, когда p простое, n = 4 даёт 5², и тем самым 5² делит число 4! + 1; простые p, квадрат которых делит (p − 1)! + 1, называют простыми Вильсона, и известны лишь три: 5, 13 и 563. Список пар и список простых Вильсона пересекаются ровно в одном числе, и это оно.
Ответ
5041
Как его читать
7! + 1 в поле вычислений. Вторая ссылка возводит 71 в квадрат и приходит к тому же числу; третья и четвёртая — это 4! + 1 и 5! + 1.
Источник
Henri Brocard, 1876: for which n is n! + 1 a perfect square; the three known solutions n = 4, 5 and 7 give the pairs (4, 5), (5, 11) and (7, 71), which are called Brown numbers
Пересчитать в калькуляторе
Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.