1 svar
379 visningar
Mirage behöver inte mer hjälp
Mirage 22
Postad: 3 maj 16:24

Induktionsbevis

Hej! Behöver hjälp med denna frågan 

Har skrivit denna lösningen, men känns alldelles för krånglig... 

Detta är vad som ska bevisas genom induktionsbevis:För n = 1,2,3... gäller att k=1nk2=16(2n3+3n2+ n)Det jag gjort är att:1. Checka så att basfallet gäller dvs. basfall (n=1) Vänsterledet ger :K=11k2 = 12=1Högerledet:16(2×13+3×12+1) =16(2+3+1) = 66=1 VL = HL  basfallet stämmer!2. Ett induktionsantagande - Antar att påsteåndet stämmer för n = m k=1mk2= 16(2m2+3m2+m)3. Induktionssteget:Visar att det gäller för n = m + 1k=1m+1k2=16 2(m+1)3+ 3(m+1)2+ (m+1)VL: k=1m+1k2 = k=1mk2+(m+1)2Induktionsantagnadet används:16 (2m3+3m2+m) + (m+1)2 = 16(2m3+3m2+m) 0 6(m+1)26=2m3+3m2+m + 6(m2+2m+1)6=2m3+3m2+m + 6m2+12m+66= 2m3+9m2+13m+66HL för n = m+ 1:16 2(m+1)3+ 3(m+1)2+ (m+1)(m+1)3=m3+ 3m2+3m + 12(m+1)3= 2m3+6m2+6m+23(m+1)2  =3(m2  +2m+1)=3m2  +6m+3(m+1)=m+12m3  +6m3  +6m+2+3m3  +6m+3+m+1= 2m3  +9m2  +13m+6HL :2m3  +9m2  +13m+66VL = HL V.S.V Har

Gustor 782
Postad: 3 maj 16:36 Redigerad: 3 maj 16:36

Har inte läst i detalj men metoden ser rätt ut. Det borde bli lite algebra och förenkling för att visa induktionssteget, det är inget konstigt då vi har en lite mer komplex formel än t.ex. för 1+2+n1+2\dots+ n eller dylikt.

Svara
Close