2017-2018学年高中数学 考点29 数学归纳法（含2015年高考试题）新人教A版.docVIP

考点29 数学归纳法 (1)写出f(6)的值. (2)当n≥6时,写出f(n)的表达式,并用数学归纳法证明. 【解题指南】(1)根据题意按a分类计数:a=1,b=1,2,3,4,5,6;a=2,b=1,2,4,6;a=3,b=1,3,6,共13个. (2)由(1)知,a=1,b=1,2,3,…,n;a=2,b=1,2,4,6,…,2k;a=3,b=1,3,6,9,…,3k(k∈N*).所以当n≥6时,f(n)的表达式要按2×3=6除的余数进行分类,然后利用数学归纳法进行证明. 【解析】(1)f(6)=13. (2)当n≥6时, f(n)= (t∈N*) 下面用数学归纳法证明: ①当n=6时,f(6)=6+2++=13,结论成立; ②假设n=k(k≥6)时结论成立,那么n=k+1时,Sk+1在Sk的基础上新增加的元素在(1,k+1),(2,k+1),(3,k+1)中产生,分以下情况讨论: 1)若k+1=6t,则k=6(t-1)+5,此时有f(k+1)=f(k)+3=k+2+++3=(k+1)+2++,结论成立. 2)若k+1=6t+1,则k=6t,此时有f(k+1)=f(k)+1=k+2++1=(k+1)+2+,结论成立. 3)若k+1=6t+2,则k=6t+1,此时有f(k+1)=f(k)+2=k+2++2=(k+1)+2+,结论成立. 4)若k+1=6t+3,则k=6t+2,此时