MathLabs

第6题

记 [x][x] 为不超过 xx 的最大整数。若 nn 为正整数,求 [n+12]+[n+24]+[n+48]+⋯[\frac{n+1}{2}]+[\frac{n+2}{4}]+[\frac{n+4}{8}]+\cdots 关于 nn 的表达式。
第 5/5 步:令尾项归零
∑k=0∞[n+2k2k+1]=n\sum_{k=0}^{\infty}\left[\frac{n+2^k}{2^{k+1}}\right]=n
详细分析

当 2N+1>n2^{N+1}>n 时末项为 00,其后的项也全为 00。因此所求和等于 nn。