1. 根据定义表示出 $f(2^k)$ 和 $f(2^{k+1})$ 的表达式
根据已知条件 f(n)=1+21+31+⋯+n1,n∈N∗。
当自变量为 2k 时:
f(2k)=1+21+31+⋯+2k1
当自变量为 2k+1 时,项数扩展到 2k+1:
f(2k+1)=1+21+31+⋯+2k1+2k+11+2k+21+⋯+2k+11
2. 求差值 $f(2^{k+1}) - f(2^k)$
将两式相减,消去前 2k 项:
f(2k+1)−f(2k)=(1+21+⋯+2k+11)−(1+21+⋯+2k1)
=2k+11+2k+21+⋯+2k+11
答案2k+11+2k+21+⋯+2k+11(或 ∑i=12k2k+i1)