作业帮 > 数学 > 作业

设定义在N*上的函数f(n)=n(n为奇数);f(n)=f(n/2)(n为偶数),an=f(1)+f(2)+f(3)+·

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/06/11 23:44:33
设定义在N*上的函数f(n)=n(n为奇数);f(n)=f(n/2)(n为偶数),an=f(1)+f(2)+f(3)+···+f(2^n),那么an+1-
用归纳猜测法做,我算出来a1=f(1)=1,a2=f(1)+f(2)+f(3)+f(4)=1+1+3+1=6,a3=f(1)+f(2)+f(3)+···+f(8)=6+5+3+7+1=22
a2-a1=6-1=5
a3-a2=22-6=16
答案是4^n,帮忙看一下我算错的地方,求正确的算法.
an=f(1)+f(2)+f(3)+...+f(2^n),那么an+1-an=______
a1=f(1)+f(2)=2
另外归纳法应该不难证明结论,就是这一步你算错了