高中数学国赛数学归纳法进阶卷.docxVIP

高中数学国赛数学归纳法进阶卷

考试时间：120分钟?总分：150分?年级/班级：高二/理科班

高中数学国赛数学归纳法进阶卷

一、选择题

1.对于命题“对于任意正整数n，n^2n”，使用数学归纳法证明时，第一步需要验证n=1的情况，此时命题为真，因为1^21。假设当n=k（k为正整数）时命题成立，即k^2k，那么当n=k+1时，需要证明(k+1)^2k+1。以下哪种变形是正确的？

A.(k+1)^2k^2+k

B.(k+1)^2k^2+2k+1

C.(k+1)^2k^2+k+1

D.(k+1)^2k^2+k+2

2.已知数列{a_n}满足a_1=1，a_n+1=2a_n+1，使用数学归纳法证明a_n=2^n-1时，第二步假设n=k成立，即a_k=2^k-1，需要证明n=k+1时命题成立。以下哪种推导是正确的？

A.a_{k+1}=2a_k+1=2(2^k-1)+1=2^{k+1}-1

B.a_{k+1}=2a_k+1=2(2^k-1)+2=2^{k+1}

C.a_{k+1}=2a_k+1=2(2^k-1)-1=2^{k+1}-3

D.a_{k+1}=2a_k+1=2(2^k-1)+1=2^{k+1}-2

3.对于命题“对于任意正整数n，1+3+5+...+(2n-1)=n^2”，使用数学归