induktiotodistus
substantiivi/ˈinduktioˌtodistus/in-duk-ti-o-to-dis-tus (6 tavua) · 16 kirjainta
Merkitys
- (Matematiikka)todistustyyppi, jossa todistetaan, että jokin väite pätee kaikilla luonnollisilla luvuilla osoittamalla ensin, että se pätee luvulla ja todistamalla sitten, että jos se pätee luvulla , niin se pätee myös luvulla
Esimerkkilauseet
Toisin sanoen Induktio -oletuksen nojalla voidaan tehdä sijoitus , jolla yhtälön vasen puoli saadaan muotoon Jos tämä voidaan esittää samassa muodossa kuin induktioväitteen oikea puoli, niin induktiotodistus on saatettu loppuun.Koska ja , niin induktiotodistuksella nähdään helposti, että kaikilla n. Siten väite (2) seuraa väitteestä (1).Teknisesti induktiotodistus koostuu kolmesta vaiheesta: Perusaskel Osoitetaan esimerkin kautta, että on tosi Induktioaskel Induktio -oletus: oletetaan, että on tosi arvolla Induktioväite: väitetään, että tosi arvolla Todistus: todistetaan, että induktio -oletuksesta seuraa induktioväite Johtopäätös Induktioaskeleessa todistettiin, että on tosi aina seuraavalla luvun arvolla.Liittyvät sanat
Taivutustiedot
Taivutusluokka 39 (vastaus)
| Sijamuoto | Yksikkö |
|---|---|
| Nominatiivi | |
| Genetiivi | |
| Partitiivi | |
| Essiivi | |
| Translatiivi | |
| Inessiivi | |
| Elatiivi | |
| Illatiivi | |
| Adessiivi | |
| Ablatiivi | |
| Allatiivi | |
| Abessiivi |
Riimit
-odistus
Kaikki riimitLähteet
Viittaa tähän artikkeliin
Asiasanasto.fi. (s.a.). Induktiotodistus. Teoksessa Asiasanasto.fi: Suomen kielen sanakirja ja tesaurus. Haettu 20.11.2026 osoitteesta https://asiasanasto.fi/sana/induktiotodistus