2019年高考数学（江苏省专用）复习专题测试课件：第十一章 推理与证明 §11.1　合情推理与演绎推理.pptVIP

高考数学 (江苏省专用);(2015江苏,23,10分,0.105)已知集合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)的表达式,并用数学归纳法证明.;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,此时有 f(k+1)=f(k)+2;=k+2+?+?+2 =(k+1)+2+?+?,结论成立; 5)若k+1=6t+4,则k=6t+3,此时有 f(