利用组合推理的方式证明Qn=Dn+Dn-1
时间: 2024-06-05 18:09:29 浏览: 209
叠加定理的证明
我们可以使用数学归纳法来证明这个式子。
当 n=1 时,Q1=D1+D0=D1+1=2,结论成立。
假设当 n=k 时,Qk=Dk+Dk-1 成立。
当 n=k+1 时,我们有:
Qk+1=Dk+1+Dk
根据递推式 Dn=Dn-1+Dn-2,我们有:
Qk+1=Dk+1+Dk=Dk+Dk-1+Dk+1=Dk-1+Dk+Dk+Dk+1
再根据递推式 Dn=Dn-1+Dn-2,我们有:
Qk+1=Dk-1+Dk+Dk+Dk+1=Dk-1+Dk-2+2Dk+Dk+1
Qk+1=Dk-1+Dk-2+Dk+Dk+Dk+1
Qk+1=Qk+Dk+Dk-1
由归纳法假设,当 n=k 时,Qk=Dk+Dk-1 成立,因此:
Qk+1=Qk+Dk+Dk-1=(Dk+Dk-1)+Dk+(Dk-1+Dk-2)=(Dk+1)+(Dk-1+Dk)+(Dk-2+Dk-1)
Qk+1=Dk+1+Dk
因此,我们证明了当 n=k+1 时,Qn=Dn+Dn-1 成立。
因此,根据数学归纳法,对于所有的正整数 n,Qn=Dn+Dn-1 成立。
阅读全文