induktionsbevis
induktionsbevis, matematisk bevismetod som kan användas för att bevisa att en formel eller annat påstående gäller för alla naturliga tal eller för alla naturliga tal större än eller lika med ett visst tal n0, t.ex.
12+22+...+n2=n(n+1)(2n+1)/6
Bevismetoden utnyttjar en grundläggande egenskap hos de naturliga talen 0, 1, 2, ..., det s.k. induktionsaxiomet.
Det innebär att om det för en mängd M av naturliga tal gäller att
1) talet 0 tillhör M
2) om talet n tillhör M så tillhör också talet n+1 mängden M
så är M hela mängden av naturliga tal.
Information om artikeln
Källangivelse