Question

已知N(X)表示X的最大奇因数 设S(n)=N(1)+N(2)+N(3)+N(4)+.N( 2^n-1)+N(2^n)

Answer 1

s(n)=2^0+2^1+2^2+2^3+.+2^(n-1)=2^n-1

因为2^n-1的最大奇因数是它本身,2^n的最大奇因数是1,二者相加后的2^n,所以有上面的公式.