Допустим, что делится на 3.
Тогда
Но степень двойки с нечетным показателем при делении на 3 не может дать остаток 1, а значит первоначальное предположение было неверно и не делится на 3, значит и сумма S тоже не делится на 3.
Допустим, что
делится на 3.
Тогда
Но степень двойки с нечетным показателем при делении на 3 не может дать остаток 1, а значит первоначальное предположение было неверно и
не делится на 3, значит и сумма S тоже не делится на 3.