设f(n)=n+f(1)+f(2)+f(3)+……+f(n-1),用数学归纳法证明“n+f(1)+f(2)+……+f(n-1)=nf(n)时,第一步要证的等式是

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 23:49:51
设f(n)=n+f(1)+f(2)+f(3)+……+f(n-1),用数学归纳法证明“n+f(1)+f(2)+……+f(n-1)=nf(n)时,第一步要证的等式是

设f(n)=n+f(1)+f(2)+f(3)+……+f(n-1),用数学归纳法证明“n+f(1)+f(2)+……+f(n-1)=nf(n)时,第一步要证的等式是
设f(n)=n+f(1)+f(2)+f(3)+……+f(n-1),用数学归纳法证明“n+f(1)+f(2)+……+f(n-1)=nf(n)时,
第一步要证的等式是

设f(n)=n+f(1)+f(2)+f(3)+……+f(n-1),用数学归纳法证明“n+f(1)+f(2)+……+f(n-1)=nf(n)时,第一步要证的等式是
第一步是n=1
则1+f(1)=f(1)=1*f(1)
这可以由f(n)=n+f(1)+f(2)+f(3)+……+f(n-1)直接得到

f(1)=1

f(n)=n+f(1)+f(2)+f(3)+……+f(n-1),
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+2...

全部展开

f(n)=n+f(1)+f(2)+f(3)+……+f(n-1),
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恒成立。

收起

由题知f(1)=1
第一步是n=1
此时左边=1=f(1)
右边1*f(1)=f(1)
即左边=右边