Professional Documents
Culture Documents
Xingyi Chen
Xingyi Chen
Xingyi Chen
2 XINGYI CHEN
a1 = 5,
a2 = 10.
4 Gissa en icke-rekursiv form för an och bevisa den sedan med induktion.
5 Steg 1 så ska vi hitta en mönster och skriv om den till ett form, form som vi hittade
6 var (an = 5 · 2n−1 ),vi undersöker basfallet med den form där n=1 och n=2.
a1 = 5 · 21−1 = 5, (n = 1),
ak = 5 · 2k−1 , (n = k),
5 · 2k = (5 · 2k−1 ) + 2 · 5 · 2k−2 ,
5 · 2k = 5 · 2k−1 + 5 · 2k−1 ,
5 · 2k = 2 · 5 · 2k−1 ,
5 · 2k = 5 · 2k .
15 Slutsats: (an = 5 · 2n−1 ) fungar för alla n ≥ 2 enlight induktionsprincipen.