4. jūnijs - MATEMĀTIKA
EKSĀMENS 9. KLASEI
Pierādi, ka 92n80n1 dalās ar 160 jebkurām naturālām \(n\) vērtībām.
 
Papildini doto pierādījumu!
  
Doto apgalvojumu apzīmē ar \(A(n)\).
  
Jāpierāda, ka 92n80n1 dalās ar 160 visām naturālām \(n\) vērtībām.
 
Apzīmē doto apgalvojumu ar \(A(n)\).
Indukcijas bāze.
Ja \(n=1\), tad 928011=i, tātad dalās ar 160.
Apgalvojums ir patiess.
 
Induktīvais pieņēmums.
Pieņemam, ka apgalvojums \(A(k)\) ir patiess, t.i.,
92k80k1 dalās ar 160.
 
Induktīvā pāreja.
Pārbaudīsim, vai ir patiess apgalvojums \(A(k+1)\), t.i., pārbaudīsim vai 
92k+i80k+i1 dalās ar 160.
 
Pārveidojam šo izteiksmi, atdalām induktīvā pieņēmuma izteiksmi:
...=92ki80k¯80i¯=...=92k80k1¯+i92ki
 
Pēc induktīvā pieņēmuma, izteiksme 92k80k1 dalās ar .
 
Vēl jāpierāda, ka i92ki arī dalās ar .
Iznesot pirms iekavām skaitli , iegūst reizinājumu i92k1
Reizinātājs 92k1 ir skaitlis.
Var secināt, ka reizinājums dalās ar .
 
Tātad 92k+180k+11 dalās ar .
 
Secinājums
Gan indukcijas bāze, gan pāreja ir pierādītas.
Redzam, ka no izteikuma \(A(k)\) patiesuma seko \(A(k+1)\) patiesums.
Esam pierādījuši \(A(n)\) patiesumu visām \(n\) vērtībām.
 
  
 
Lai iesniegtu atbildi un redzētu rezultātus, Tev nepieciešams autorizēties. Lūdzu, ielogojies savā profilā vai reģistrējies portālā!