Сверь числа и знаки с фото.
Задача 22
Петя взял некоторое натуральное \(N\) и вычислил \(2N^2\), после чего выписал на доску все делители получившегося числа и нашёл сумму выписанных на доску цифр. Могло ли у него получиться число 1 000 000 000 000 ?
Ответ: не могло.
Пусть \(S\) — сумма всех выписанных цифр. Для каждого делителя \(d\) его сумма цифр сравнима с \(d\) по модулю \(9\), поэтому \[ S\equiv \sigma(2N^2)\pmod 9. \] В разложении \(2N^2\) степень двойки нечётна: \(2N^2=2^{2k+1}m\). Тогда \(\sigma(2N^2)\) содержит множитель \[ 1+2+\dots+2^{2k+1}, \] а он делится на \(3\). Значит, \(S\) делится на \(3\).
Но \[ 10^{12}\equiv 1\pmod 3, \] то есть \(1\,000\,000\,000\,000\) на \(3\) не делится. Противоречие.