Dodatkova tema kursu. Dlja osnovnogo maršrutu jiji možna propustyty. Dostatnjo kvadrata sumy j aryfmetyčnoji poslidovnosti.
Plytkamy možna sklasty kvadrat: 1, potim dodaty 3, potim 5. Matematyčna indukcija dovodyt’ tverdžennja dlja vsih natural’nyh krokiv čerez peršyj vypadok i nadijnyj perehid do nastupnogo. Sto perevirenyh prykladiv takogo perehodu ne zaminjujut’.
Ščo same dovodymo
Natural’nymy tut nazyvajemo cili n≥1. Tverdžennja P(n) take:
1 + 3 + ⋯ + (2n − 1) = (n)^(2) (n = 1,2,3,…).
Ce suma peršyh n neparnyh čysel; ostannij dodanok 2n−1. Dlja n=3: 1+3+5=9.
Baza: je zvidky počaty
Pry n=1 liva častyna 1, prava 1²=1. Otže, P(1) istynne. Bez bazy lancjug mig by ne maty žodnoji pidtverdženoji lanky.
Prypuščennja: odyn dovil’nyj krok
Viz’memo dovil’ne cile k≥1 i prypustymo P(k):
1 + 3 + ⋯ + (2k − 1) = (k)^(2).
Ne stverdžujemo napered, ščo formula vže istynna dlja vsih k. Dovodymo umovnyj zv’jazok: jakščo vona istynna na cjomu kroci, to istynna na nastupnomu.
Perehid: dodajemo nastupne neparne
Pislja 2k−1 nastupnym je 2k+1. Za prypuščennjam zaminjujemo poperednju sumu na k², a todi zastosovujemo kvadrat sumy:
1 + 3 + ⋯ + (2k − 1) + (2k + 1) = (k)^(2) + 2k + 1 = ((k + 1))^(2).
Ce same P(k+1). Občyslennja pracjuje dlja bud’-jakogo k≥1. Baza j perehid za pryncypom indukciji dajut’ P(n) dlja vsih n≥1. Formuljuvannja pryncypu j obĝruntuvannja, MIT, s. 3.
Vid 3² do 4²
Kartynka pokazuje 3²+7=4²: novyj kraj maje 3+3+1 plytok. Vona dopomagaje zrozumity dodanok 2k+1, a zagal’nist’ dovodyt’ navedenyj perehid iz dovil’nym k.
Jak zlamaty «dovedennja»
Hybne tverdžennja: «usi dodatni cili neparni». Baza 1 neparne. Jakščo k neparne, to k+2 tež neparne. Čomu ce ne dovedennja? Perehid pereskakuje čerez čysla: vid bazy dosjagajemo 1,3,5,…, ale nikoly 2. Čyslo 2 — kontrpryklad.
Dlja poslidovnogo maršrutu potriben same krok k→k+1. Krok +2 može dovesty tverdžennja dlja vsih cilyh lyše z okremymy vidpovidnymy bazamy dlja oboh parnostej, a tut baza 2 uže hybna. Takož ne možna pid čas perehodu vykorystovuvaty P(k+1) jak vidomyj fakt: ce bulo b kolom u dovedenni.
Perevirka gotovogo dovedennja korotka: čitka oblast’ n, baza v cij oblasti, odne prypuščennja P(k), perehid do nastupnogo kroku bez dodatkovyh nedovedenyh umov i vysnovok za indukcijeju.