Question

对于k∈N^*，g（k）表示k的最大奇数因子，如：g（3）=3，g（20）=5，设S_n=g（1）+g（2）+g（3）+…+g（2ⁿ），则S_n=________．

Answer 1

解：依题意，S₁=g（1）+g（2）=1+1=2；
S₂=S₁+g（3）+g（4）=2+3+1=6；
S₃=S₂+g（5）…+g（8）=6+5+3+7+1=22，
S₄=g（1）+g（2）+g（3）+…+g（16）
=S₃+g（9）+g（10）+g（11）+…+g（16）
=22+9+5+11+3+13+7+15+1
=86．
…
∵b₁=S₂-S₁=4，b₂=S₃-S₂=16，b₃=S₄-S₃=86-22=64，…
∴{b_n}是以4为首项，4为公比的等比数列，
∴b_n=4×4^n-1=4ⁿ，
即S_n+1-S_n=4ⁿ．
∴S_n=（S_n-S_n-1）+（S_n-1-S_n-2）+…+（S₂-S₁）+S₁
=4^n-1+4^n-2+…+4¹+2
=+2
=．
故答案为：．
分析：依题意，可求得S₁，S₂，S₃，S₄，从中寻找出规律，即可求得S_n．
点评：本题考查数列的求和，突出考查累加法求和，作差后判断为等比是关键，属于难题．