Hopp til innhold
X
Innhald

Induksjonsprov

Induksjonsprov, matematisk, er ei form for prov der ein provar at ei utsegn U(n) ved å vise at 1) U(1) er sann og 2) U(k) => U(k+1) er sann for eit vilkårleg heilt tal k > 1. Utifrå induksjonsaksiomet kan vi dermed vise at U(n) er sann for alle n større eller lik 1.

 
Redigert og omsett frå Caplex, digital utgåve 2000–2006
Einerett for nynorsk utgåve etter avtale med Cappelen Damm 2009
 

Først publisert: 02.04.2012
Sist oppdatert: 02.04.2012