考点29 数学归纳法.docVIP

考点29 数学归纳法 解答题 1. 2015·江苏高考·T23 已知集合X 1,2,3 ,Yn 1,2,3,…,n n∈N* ,设Sn a,b |a整除b或b整除a,a∈X,b∈Yn ,令f n 表示集合Sn所含元素个数. 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