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: 末尾を0にする
∑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 となる。