teljes indukció

Magyar

Kiejtés

• IPA: [ ˈtɛjːɛʃindukt͡sijoː]

Főnév

teljes indukció

1. (matematika, logika) bizonyítási módszer
   1. A bizonyítandó állítást először ellenőrizzük néhány kezdő pozitív egészre: n = 1-re, n = 2-re.
   2. Feltételezzük, hogy k egy olyan természetes szám, melyre igaz az állítás (tudjuk, hogy ilyen k szám létezik, hiszen 1.-ben ezt ellenőriztük).
   3. Megmutatjuk, hogy ha k-ra igaz az állítás, akkor a rákövetkező természetes számra, k + 1-re is igaz.
   4. Ekkor a kérdéses állítás minden természetes számra igaz.

• angol: mathematical induction (en)
• német: vollständige Induktion (de)
• orosz: математическая индукция (ru) (matematičeskaja indukcija)