Matematička indukcija
From Wikipedia, the free encyclopedia
Matematička indukcija je metod matematičkog dokazivanja koji se obično koristi da se utvrdi da je dati iskaz tačan za sve prirodne brojeve. Ovo se vrši
- dokazivanjem da je prvi u beskonačnom nizu iskaza tačan, i zatim
- dokazivanjem da ako je neki iskaz u beskonačnom nizu iskaza tačan, onda je tačan i njemu sledeći iskaz
Matematičku indukciju ne treba shvatati kao oblik induktivnog rezonovanja, koje se smatra ne-rigoroznim u matematici (vidi problem indukcije). U stvari, matematička indukcija je oblik deduktivnog rezonovanja, i potpuno je rigorozna.