Question

已知數(shù)列{a_n}滿足a₁=0，a₂=1，當n∈N^*時，a_n+2=a_n+1+a_n．求證：數(shù)列{a_n}的第4m+1（m∈N^*）項能被3整除．

Answer 1

考點：數(shù)學歸納法,數(shù)列遞推式

專題：證明題,點列、遞歸數(shù)列與數(shù)學歸納法

分析：利用數(shù)學歸納法證明即可：（1）當m=1時，a_4m+1=a₅，依題意，可得a₅=3，能被3正除；（2）假設當m=k時，a_4k+1能被3整除，去推證當m=k+1時，a_4（k+1）+1項也能被3整除即可．

解答： 證明：（1）當m=1時，a_4m+1=a₅=a₄+a₃=（a₃+a₂）+（a₂+a₁）=（a₂+a₁）+2a₂+a₁=3a₂+2a₁=3+0=3，
即當m=1時，第4m+1項能被3整除，命題成立；
（2）假設當m=k時，a_4k+1能被3整除，
則當m=k+1時，
a_4（k+1）+1=a_4k+5=a_4k+4+a_4k+3=2a_4k+3+a_4k+2=2（a_4k+2+a_4k+1）+a_4k+2=3a_4k+2+2a_4k+1．
顯然，3a_4k+2能被3整除，又由假設知a_4k+1能被3整除，
∴3a_4k+2+2a_4k+1能被3整除．
即當m=k+1時，a_4（k+1）+1也能被3整除．命題也成立．
由（1）和（2）知，對于任意n∈N^*，數(shù)列{a_n}中的第4m+1（m∈N^*）項能被3整除．

點評：本題考查數(shù)學歸納法，考查數(shù)列遞推式的轉(zhuǎn)化與分析，突出考查推理論證能力，屬于難題．