Доказать что 7^n+12n делится на 18 с остатком 1

… (база и предположение мат индукции) 3) докажем для любого k, при k+1:7*7^k+12*k+12=7^k+12k+6*7^k+12; 7^k+12k (по предположению верно) 6*7: k+12 (кратно 18) => 7^n+12n делится на 18 с остатком 1