第1章 1.31

(1)

f(1)f_{(1)} 1=1B1 = 1_B なので f(1)=1f_{(1)} = 1

f(2)f_{(2)} 2=10B2 = 10_B なので f(2)=1×0=0f_{(2)} = 1 \times 0 = 0

f(3)f_{(3)} 3=11B3 = 11_B なので f(3)=1×1=1f_{(3)} = 1 \times 1 = 1

f(10)f_{(10)} 10=1010B10 = 1010_B なので f(10)=1×0×1×0=0f_{(10)} = 1 \times 0 \times 1 \times 0 = 0

(1)

より f(n)=1f_{(n)} = 1 となるのは n=2k−1n = 2^k - 1 (k=1,2,3,⋯ )(k = 1,2,3,\cdots) の条件を満たすときなので

n=1000n = 1000 として 1000=2k−11000 = 2^k - 1 k≅9.967k \cong 9.967

10001000 になるまでに nn は k=1,2,3,⋯ ,9k = 1,2,3,\cdots,9 の時に n=2k−1n = 2^k - 1 を満たすので

∑n=11000f(n)=9\sum_{n=1}^{1000} f_{(n)} = 9

解説: r31bn1z