Pierādi, ka 19n+11n+1 dalās ar \(4\), ja \(n\) - naturāls skaitlis. 
Pildi uzdevumu savos pierakstos un papildini pierādījumu ar skaitļiem un/vai burtiem!
 
Apzīmējam doto apgalvojumu ar \(A(n)\).
1) Indukcijas bāze. Izpildās \(A(1)\).
Ja \(n=1\), tad 191+11i=i dalās ar \(4\).
  
2) Induktīvais pieņēmums.
Pieņemsim, ka apgalvojums \(A(k)\) - patiess, t.i., pieņemsim, ka 19k+11k+1 dalās ar \(4\).
  
3) Induktīvā pāreja.
Pārbaudīsim, vai patiess \(A(k+1)\), t.i., pārbaudīsim vai 19k+i+11k+1+i dalās ar \(4\).    
 
Pārveidojot šo izteiksmi un tajā atdalot induktīvo pieņēmumu, iegūst:
 ...=19k+11k+1+i19k+i11k+1

Pēc induktīvā pieņēmuma par \(A(k)\) patiesumu, 19k+11k+1 dalās ar \(4\).
Tātad induktīvā pāreja būs pierādīta, ja pratīsim pierādīt,
 
ka i19k+i11k+1 dalās ar \(4\).
Pārveidojot pakāpi un iznesot pirms iekavām skaitli , iegūst:
...=2i19k+i11k11
 
Redzam, ka izteiksme dalās ar \(2\).
Lai visa izteiksme dalītos ar \(4\), vajag pierādīt, ka arī izteiksme iekavās dalās ar \(2\).
 
Iekavās pirmais saskaitāmais ir  skaitlis, otrs saskaitāmais ir  skaitlis, tātad abu saskaitāmo summa ir  skaitlis.
 
Tātad 19k+11k+1+i19i+i11k+1 dalās ar \(4\).
 
Secinājums
Gan indukcijas bāze, gan pāreja ir pierādītas.
Pēc matemātiskās indukcijas principa vispārīgais apgalvojums \(A(n)\) ir pierādīts.
 
Atsauce:
Materiālu sagatavoja Mg. math. Laima Baltiņa, JTV skolotāja
Lai iesniegtu atbildi un redzētu rezultātus, Tev nepieciešams autorizēties. Lūdzu, ielogojies savā profilā vai reģistrējies portālā!