问题简述:
当n为正整数时,函数f(n)表示n的最大奇因数,例如 f(3)=3,f(10)=5,f(12)=3,
1、设Sn = f(1)+f(2)+f(3)+…+f(2^n-1)+f(2^n),则Sn=______?
2、设Fn = f(1)+f(2)+f(3)+…+f(n-1)+f(n),则Fn=______?
1、解法:
由f(x)的性质可得知,当x是奇数时,x的最大奇数因子明显是它本身,f(x)=x
由此,将数列按照x的奇偶性分开。Sn=S_odd+S_even
S_odd = 1+3+5+...+(2^-1) = 4^(n-1)
当x是偶数时,且x∈[2^k,2^(k+1))
当k=1时,x∈[2,4)该区间包含的偶数只有2,而f(2)=1所以该区间所有的偶数的最大奇因数之和为T1=1
当k=2时,x∈[4,8),该区间包含的偶数为4,6,所以该区间所有的最大奇因数偶数之和为T2=1+3=4
当k=3时,x∈[8,16),该区间包含的偶数为8,10,12,14,则该区间所有偶数的最大奇因数之和为T3=1+5+