Induktionsbevis

Vad är $L(n)$ definierat som?

AlvinB skrev:

Vad är $L(n)$ definierat som?

Okej, det gäller ju alltså att:

$L(n)=2L(n-2)+1$

Sätter vi in $2n+2$ i denna definition får man att:

$L(2n+2)=2L(2n+2-2)+1=L(2n)+1$

Klarnar det då?

AlvinB skrev:

Okej, det gäller ju alltså att:

$L(n)=2L(n-2)+1$

Sätter vi in $2n+2$ i denna definition får man att:

$L(2n+2)=2L(2n+2-2)+1=L(2n)+1$

Klarnar det då?

 Tack så mycket . Jag fattade det . Och det är som jag tänkte men ville bara bli säkert :)