Обозначим через А_n число, состоящее из 3ⁿ единиц. Докажем по индукции, что А_n делится на 3ⁿ и не делится на 3ⁿ⁺¹. База  (n = 1)  очевидна.

  Шаг индукции. Число А_n+1 получается умножением числа А_n на число вида 10...010...01. Число 10...010...01 делится на 3 и не делится на  3² = 9,  поскольку сумма его цифр делится на 3 и не делится на 9. Следовательно, А_n+1 имеет в разложении на простые множители на одну тройку больше по сравнению с числом А_k, то есть делится на 3ⁿ⁺¹, но не делится на 3ⁿ⁺².

На n-ю степень.