Matemaattinen induktio
Induktiotodistus on työkalu osoittaa, että jokin tulos on voimassa kaikilla
kokonaisluvuilla n ∈ Z . Induktiotodistus on kaksivaiheinen. Ensimmäinen
vaihe on todistaa, että tilanteessa n = 1 tulos toteutuu. Toisessa vaiheessa
oletetaan, että tulos on voimassa jollekin kokonaisluvulle m, ja pyritään
osoittamaan, että tulos on voimassa myös seuraavalla kokonaisluvulla m 1.
Induktiotodistus on työkalu osoittaa, että jokin tulos on voimassa kaikilla
kokonaisluvuilla n ∈ Z . Induktiotodistus on kaksivaiheinen. Ensimmäinen
vaihe on todistaa, että tilanteessa n = 1 tulos toteutuu. Toisessa vaiheessa
oletetaan, että tulos on voimassa jollekin kokonaisluvulle m, ja pyritään
osoittamaan, että tulos on voimassa myös seuraavalla kokonaisluvulla m 1.
Vastaukset 3
Vanhimmat
Mutta mikäli ensimmäisessä vaiheessa n= 1,5, voidaanko edelleen olettaa että tulos on m ja oletetaanko että tulos on voimassa myös seuraavalla luvulla m 1,5?
Meneekö uimamaisterilla kovaa yli? Heheheeee.
Ei voida olettaa. Tulos on silloin nm .