Добрый день! Доказать, что n2 + 1 не делится на 3 ни при каких целых n.
И д е я. Перебрать возможные остатки от деления на 3 числа n.
Р е ш е н и е. Рассмотрим возможные случаи:
1) если n = 3k, k ∈ Z, то n2 +1=9k2 + 1 не делится на 3;
2) при n = 3k ± 1, k ∈ Z выражение n2 +1=9k2 ± 6k + 2 также не делится на 3.
Зачем нужен n = 3k - 1, именно минус: 3k - 1? Если в общем виде r - это остаток, то есть - 1 - это остаток?
Я понимаю, если бы рассмотрели остатки 3, как 0, 1, 2. Даже если рассмотреть остатки 0, 1, 2, то результат одинаковый. Но зачем нужен этот минус?