Olgu Fibonacci arvud, st ja ning iga naturaalarvu korral .
Olgu meil vaja tõestada, et iga naturaalarvu korral kehtib väide , kus
.
Mida peame näitama, et antud ülesannet lahendada tugeva matemaatilise induktsiooni abil?

Question

Olgu Fibonacci arvud, st ja ning iga naturaalarvu korral .

Olgu meil vaja tõestada, et iga naturaalarvu korral kehtib väide , kus

.

Mida peame näitama, et antud ülesannet lahendada tugeva matemaatilise induktsiooni abil?

Accepted Answer

Näitame, et  iga naturaalarvu    korral, kui iga    korral    on tõene, siis    on tõene.

Accepted Answer

Tõestame, et kehtivad    ning   .

Answer

Tõestame, et kehtib   .

Answer

Kontrollime läbi kõik väited   , kus    on naturaalarv.

Answer

Näitame, et iga naturaalarvu    korral, kui    on tõene, siis    on tõene.

Answer

Antud ülesannet ei saa tugeva matemaatilise induktsiooni abil lahendada.

Crowdly