3*9(n)+7*7 (2n) кратно 10 в скобках ступень

3*9^n + 7*7^2n = 3*(3^2)^n + 7*7^2n = 3^3n + 7^3n. Докажем индукцией по n кратность начального выражения 10. При n = 1 кратность подтверждается: 3^3 + 7^3 = 27 + 343 = 370 = 37*10. Допустим, что  3^3n + 7^3n кратно 10. Докажем, что для хоть какого n оно кратно и при n + 1. Тогда 3^3(n+1) + 7^3(n+1) = 3^3n*3 + 7^3n*7 = (3+7)*(3^n+7^3n) - 3*7^3n - 7*3^3n = (3+7)*(3^3n+7^3n) - 3*7(3^3(n-1) + 7^3(n-1)) = 10*(3^3n+7^3n) - 21*(3^3(n-1) + 7^3(n-1)). 1-ый член кратен 10, так же, как и второй, поскольку 3^3(n-1) + 7^3(n-1) кратно 10 по предположению индукции. Следовательно, начальное число 3*9^n + 7*7^2n кратно 10 при любом естественном n.