Matematična indukcija: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
Addbot (pogovor | prispevki)
m Bot: Migracija 45 interwikija/-ev, od zdaj gostuje(-jo) na Wikipodatkih, na d:q178377
Brez povzetka urejanja
Vrstica 1:
: ''Za druge pomene glejte [[indukcija]].''
[[Slika:Dominoeffect.png|thumb|right|200px|Neformalni opis matematične indukcije lahko predstavimo z ozirom na zaporedni pojav [[verižna reakcija|verižno]] padajoćihpadajočih [[učinek domin|domin]].]]
 
'''Matemátična''' ali '''popólna indúkcija''' je v [[matematika|matematiki]] metoda [[matematični dokaz|dokaza]], ki se običajno uporablja za dokazovanje ali je dana trditev ali izrek resničen za vsa [[naravno število|naravna]] [[število|števila]] ali za vse člene [[neskončnost|neskončnega]] [[zaporedje|zaporedja]]. Nekoliko splošnejša oblika dokaza, ki se uporablja v [[matematična logika|matematični logiki]] in [[računalništvo|računalništvu]], kaže, da so lahko izrazi, ki se jih da ovrednotiti, enakovredni. To je znano kot [[strukturalna indukcija]].