Запишем $4 = 1 + 3$. По формуле бинома Ньютона $4^n = (1 + 3)^n = 1 + 3n + 9M$ для некоторого целого $M$ (все слагаемые с $3^2$ и выше делятся на 9). Тогда $4^n + 15n - 1 = (1 + 3n + 9M) + 15n - 1 = 18n + 9M = 9(2n + M)$, что делится на 9.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!