Цитата
s15
Привели бы лучше правильное доказательство.
Будем искать максимальную по длине последовательность чисел подряд, имеющих ровно по 12 делителей.
1) Числа вида
$32n + 16$ не могут иметь 12 делителей, так как
$32n + 16 = 2^4(2n + 1)$, и число делителей кратно 5. Таким образом, искомая последовательность находится в некотором сегменте
$[32k + 17, 32(k + 1) + 15]$2) Числа вида
$32n + 24$ не могут иметь 12 делителей, так как
$32n + 24 = 2^3(4n + 3)$. Первый множитеть имеет 4 делителя, а второй не может иметь 3 делителя, так как не является квадратом. Диапазон поиска сузился до
$[32k + 25, 32(k + 1) + 15]$3) Рассмотрим число
$32n + 8 = 2^3(4n + 1)$, имеющее 12 делителей. Тогда
$4n + 1$ имеет 3 делителя, то есть является квадратом простого числа. Вариант
$4n + 1 = 3^2$ отбрасываем (число 72 не входит в желаемую длинную последовательность), получаем, что
$4n + 1 = 1 (mod 3)$,
$32n + 8 = 2 (mod 3)$.
4) Из п. 3) следует, что
$32n$ делится на 3. Число
$32n$ может иметь вид только
$a^5b$. То есть это число 96 - проверяем его и отбрасываем. Таким образом, диапазон поиска наиболее длинной последовательности сузился до
$[32(k + 1) + 1, 32(k + 1) + 15]$, и 16 чисел в него не влезут.