Question

Докажите, что при любом натуральном значении n значение выражения:
1) 27^n+12 кратно 13;
2) 17^n+15 кратно 16;
3) 8^n+15^n-2 кратно 7;
4) 3*9^n+7*7^2n кратно 10.