设f(n)=n+f(1)+f(2)+f(3)+……+f(n-1),用数学归纳法证明“n+f(1)+f(2)+f(3)+……

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 04:41:39
设f(n)=n+f(1)+f(2)+f(3)+……+f(n-1),用数学归纳法证明“n+f(1)+f(2)+f(3)+……

设f(n)=n+f(1)+f(2)+f(3)+……+f(n-1),用数学归纳法证明“n+f(1)+f(2)+f(3)+……
设f(n)=n+f(1)+f(2)+f(3)+……+f(n-1),用数学归纳法证明“n+f(1)+f(2)+f(3)+……

设f(n)=n+f(1)+f(2)+f(3)+……+f(n-1),用数学归纳法证明“n+f(1)+f(2)+f(3)+……
f(n)-f(n-1)=1+f(n-1)
f(n)=1+2f(n-1)
f1=1
f2=2+f1=3
f3=3+f1+f2=7
f4=4+f1+f2+f3=15
规律:fn=2^n -1
设n=1~k时,满足fn=2^n -1
则f(n+1)=1+2fn=1+2(2^n -1)=2^(n+1) -1
归纳法得出:fn=2^n -1恒成立.