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²

3² + (2·3+1) = 4²
9 staryh + 7 novyh = 16. Sucil’nyj kontur — staryj kvadrat; punktyr i kolir — novyj kraj. Odna klitynka označaje odyn dodanok-odynycju; zobraženo lyše krok 3→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.