Question

已知S_n=2ⁿ+C

1 n

2^n-1+C

2 n

2^n-2+…+C

n-1 n

2+1，（n∈N^*），求證：當(dāng)n為偶數(shù)時(shí)，S_n-4n-1能被64整除．

Answer 1

考點(diǎn)：組合數(shù)公式的推導(dǎo)

專(zhuān)題：點(diǎn)列、遞歸數(shù)列與數(shù)學(xué)歸納法,排列組合,二項(xiàng)式定理

分析：利用組合數(shù)的性質(zhì)可知，S_n=（1+2）ⁿ=3ⁿ，再利用數(shù)學(xué)歸納法證明即可．

解答： 證明：∵S_n=2ⁿ+C

1 n

2^n-1+C

2 n

2^n-2+…+C

n-1 n

2+1=（1+2）ⁿ=3ⁿ，
∴①當(dāng)n=2時(shí)，S₂-4×2-1=9-8-1=0，能被64整除；
②假設(shè)當(dāng)n=2k（k≥1，k∈N^*）時(shí)，S_2k-4×2k-1=3^2k-8k-1能被64整除，即S_2k-4×2k-1=64f（k）（f（k）為整數(shù)），
則n=2k+2時(shí)，S_2k+2-4×（2k+2）-1=3^2k+2-4×（2k+2）-1=9（3^2k-8k-1）-64k，
顯然能被64整除，
由①②知，對(duì)任意n∈N^*，當(dāng)n為偶數(shù)時(shí)，S_n-4n-1能被64整除．

點(diǎn)評(píng)：本題考查組合數(shù)公式的應(yīng)用，著重考查數(shù)學(xué)歸納法的應(yīng)用，考查推理、證明能力，屬于中檔題．