Citat:
Ursprungligen postat av
stevenking10
Nu vill jag bevisa att det stämmer genom att använda induktion.....
jag har gjort
basfall: n=1
VL i p(I) =
http://www10.0zz0.com/2014/02/08/15/264592251.png = 1+1*1= 2
HL i P(II) = (n+1)! = 1+1*1! = 2
Det visar att det är sann
gör jag rätt ?
Du gör nog rätt, men du uttrycker dig fel.
Det du ska visas är att båda formerna ger samma resultat då n=1, dvs att 1+1*1!=(1+1)! I själva verket har du redan visat att formeln sn=(n+1)! stämmer för n=1,2,3 och 4 i de tidigare tabellerna.
Citat:
Ursprungligen postat av
stevenking10
Induktionssteg: (n+1)
men jag fastnade har...
i vilken ska jag göra i den
http://www10.0zz0.com/2014/02/08/15/264592251.png ? eller i Sn=(n+1)! ?
Här utgår man från att sn=(n+1)! för ett visst n. Nu ska vi försöka visa att den gäller också för n+1. Enligt den ursprungliga formeln för sn är
s(n+1)=1+summa (k=1 till n+1) kk!
Om du kan visa att att det här är lika med (n+2)! är beviset klart.