Citat:
Ursprungligen postat av Pielena
Hejsan, behöver verkligen hjälp med en matteuppgift!
Det handlar om Matematisk induktion!
Talet som jag ska bevisa är följande:
1+2+4+8+...2^n-1=2^n-1
Är verkligen jättekass på detta och skulle uppskatta all hjälp!
//Pielena
Det är uppenbart att du menar påståendet
1+2+4+8+...+2^(n-1) = 2^n - 1.
Men jag hoppas att du själv ser att du två gånger skrev 2^n-1 men menade olika saker. I första fallet var det 2^(n-1), i andra fallet (2^n) - 1.
Låt VL(n) vara uttrycket
1+2+4+8+...+2^(n-1) och HL(n) uttrycket
2^n - 1.
Låt P(n) vara påståendet
VL(n) = HL(n).
Hur ser VL(1) ut? Hur ser HL(1) ut? Gäller P(1)?
Antag att P(k) är sann för ett visst k ≥ 1, dvs att VL(k) = HL(k) för detta k. (Induktionsantagande)
Notera att VL(k+1) = VL(k) + 2^k.
Enligt induktionsantagandet gäller därför att VL(k+1) = HL(k) + 2^k = (2^k - 1) + 2^k
= 2 * 2^k - 1 = 2^(k+1) - 1 = HL(k+1), dvs att P(k+1) är sant.
För ett visserligen fixt men ändå godtyckligt k ≥ 1, har vi härmed visat att P(k) implicerar P(k+1).
Därmed har vi visat att för alla k ≥ 1 gäller att P(k) implicerar P(k+1).
P(1) tillsammans med att P(k) implicerar P(k+1) för alla k ≥ 1 ger att P(n) gäller för alla n ≥ 1.