Доказать,что 3 в степени n не делится на 7

Доказательство "от обратного".Предположим, что число 3ⁿ делится на число 7. Тогда, в разложении числа 3ⁿ на простые множители, хотя-бы один раз должен встретиться множитель равный 7. 3ⁿ=3*3*3*...*3 Здесь простое число 3 повторено ровно n раз и ни разу не встречается множитель 7.Следовательно, наше предположение неверно.Значит, 3ⁿ не делится на 7.Что и требовалось доказать.