Trích:
Nguyên văn bởi batigoal  Mời các bạn chứng minh PP quy nạp toán học (tiếp)
Bài 1: Cho dãy Fibonaci cho bởi : $f_1=f_2=1,f_{n+2}=f_n + f_{n+1} $.CMR với mỗi số tự nhiên n, ta có:
$f_1+f_3+...+f_{2n-1}=f_{2n} $. |
n=1 đúng.
giả sử đúng với n=k
TA cần chứng minh đúng với n=k+1
$f_{2k+2} = f_{2k}+f_{2k+1} = f_1+f_3+...+f_{2k-1}+f_{2k+1} $
Vậy CT luôn đúng.
Bài 2:
n=1 đúng.
Giả sử n=k đúng.
CM đúng với n=k+1.
$f_{2n+3}-1 = f_{2n+1}-1 + f_{2n+2} = f_2+f_4+...+f_{2n} + f_{2n+2} $
Vậy CT luôn đúng
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]