Page 1 of 1

Induksjonsbevis

Posted: 04/05-2020 14:21
by HB_20
Hei!

Jeg jobber med induksjonsbevis i R2, og sliter litt med oppgave 8.91:

Image

Dette er fra fasiten. Delen jeg ikke skjønner er her:

Image

Jeg har kommet fram til 2^k -1 + 2^k, men jeg skjønner ikke logikken bak hvordan de har forenklet det til å bli 2^(k+1) -1. Jeg skjønner at 2^k -1 + 2^k kan skrives som 2*2^k -1, men hvordan blir det plutselig til 2^(k+1)-1?

Gjerne gi utfyllende forklaring, jeg er litt dum. :D

Re: Induksjonsbevis

Posted: 04/05-2020 14:42
by josi
Jeg har kommet fram til 2^k -1 + 2^k, men jeg skjønner ikke logikken bak hvordan de har forenklet det til å bli 2^(k+1) -1. Jeg skjønner at 2^k -1 + 2^k kan skrives som 2*2^k -1, men hvordan blir det plutselig til 2^(k+1)-1?

$2 * 2^k -1 = 2^1 * 2^k -1 = 2^{1 + k} -1$.

Den siste overgangen følger av regelen for å multiplisere potensuttrykk:

$a^m * a^n = a^{m + n}$.

Re: Induksjonsbevis

Posted: 04/05-2020 14:53
by HB_20
josi wrote:Jeg har kommet fram til 2^k -1 + 2^k, men jeg skjønner ikke logikken bak hvordan de har forenklet det til å bli 2^(k+1) -1. Jeg skjønner at 2^k -1 + 2^k kan skrives som 2*2^k -1, men hvordan blir det plutselig til 2^(k+1)-1?

$2 * 2^k -1 = 2^1 * 2^k -1 = 2^{1 + k} -1$.

Den siste overgangen følger av regelen for å multiplisere potensuttrykk:

$a^m * a^n = a^{m + n}$.
Ojaaaaa :D Tuuuuusen takk!