Доказать что 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