Induktion (matematik): Forskelle mellem versioner
Content deleted Content added
Linje 16:
Vi ønsker at bevise følgende sætning med induktionsmetoden:
::<math>\sum_{i=1}^n(2i-1)=n^2 , \qquad
Først beviser vi at basisskridtet er sand, dvs. at sætningen er sand ved ''n''=1:
Linje 24:
Vi har hermed bevist at sætningen er sand, hvis ''n'' er 1. Vi vil nu bevise induktionsskridtet ved at bevise, at hvis sætningen gælder for ''n'', dvs. at hvis
::<math>\sum_{i=1}^n(2i-1)=n^2
så gælder den også for ''n''+1. Vi skal altså vise følgende ligning:
| |||