Ero sivun ”Matemaattinen induktio” versioiden välillä
Siirry navigaatioon
Siirry hakuun
[arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
Botti muokkasi sivua |
p Botti lisäsi: fa:استقرای ریاضی |
||
Rivi 26: | Rivi 26: | ||
{{Link FA|he}} |
{{Link FA|he}} |
||
[[ar:استقراء رياضي]] |
[[ar:استقراء رياضي]] |
||
[[id:Induksi matematika]] |
[[id:Induksi matematika]] |
||
Rivi 39: | Rivi 40: | ||
[[en:Mathematical induction]] |
[[en:Mathematical induction]] |
||
[[es:Inducción matemática]] |
[[es:Inducción matemática]] |
||
[[fa:استقرای ریاضی]] |
|||
[[fr:Raisonnement par récurrence]] |
[[fr:Raisonnement par récurrence]] |
||
[[ko:수학적 귀납법]] |
[[ko:수학적 귀납법]] |
Versio 19. lokakuuta 2008 kello 06.14
Matemaattinen induktio on matemaattinen todistus, joka kuuluu matemaattisen algebran päähaaraan.
Matemaattinen induktio perustuu induktioperiaatteeseen, jolla todistetaan luonnollista lukua koskeva väite todeksi kaikilla :n arvoilla, esimerkiksi . Tämä perustuu siihen, että jos joukolle A pätee
- 1) ja
- 2) Ehdosta ,
niin .
Matemaattinen induktio koostuu kolmesta vaiheesta:
1. Perusaskel
- Osoitetaan, että on tosi
2. Induktioaskel
- Induktio-oletus: on tosi arvolla
- Induktioväite: tosi arvolla
- Todistus: todistetaan, että oletuksesta seuraa väitös
3. Johtopäätös
- Induktioaskeleessa todistettiin, että on tosi aina seuraavalla :n arvolla. Tämän induktioperiaatteen mukaan on tosi kaikilla :n luonnollisilla arvoilla.