Citat:
Ursprungligen postat av
Cyfern1
Tjena! Har en uppgift som ska lösas med induktionsprincipen men fattar inte hur jag ska göra då jag aldrig arbetat med fakulteter. Uppgiften ser ut så här:
n
∑(k*k!) = (n+1)!-1
k=1
Sätter in 1 i båda och får att de stämmer för n0. Gör induktionsantagandet men sen vet jag inte hur jag ska göra så att VL=HL pga fakulteten.
n=1
VL_1 = SUM_1^1 k*k! = 1*1! = 1*1 = 1
HL_1 = (1+1)!-1 = 2!-1 = 2-1 = 1
VL_1 = HL_1
Antag likheten gäller för n, vi skall visa att den därmed gäller för n+1;
VL_{n+1}
= SUM_1^{n+1} k*k!
= SUM_1^n k*k! + (n+1)*(n+1)!
= VL_n + (n+1)*(n+1)!
// Induktionsantagandet
= HL_n + (n+1)*(n+1)!
= (n+1)! - 1 + (n+1)*(n+1)!
= (n+1)! + (n+1)*(n+1)! - 1
// Gruppera och bryt ut (n+1)!
= (1 + (n+1))*(n+1)! - 1
= (n+2)*(n+1)! - 1
= (n+2)! - 1
= (n+1 + 1)! - 1
= HL_{n+1}
Därmed gäller likheten enligt induktionsaxiomet.