(完整版)竞赛中的数学归纳法.docxVIP

竞赛中的数学归纳法 （一）数学归纳法的基本形式 （ 1）第一数学归纳法 设 P(n) 是一个与正整数有关的命题，如果 : ①当 n n0 （ n0 N ）时， P(n) 成立； ②假设 n k( k n0 , k N ) 成立，由此推得 n k 1时， P( n) 也成立，那么，根据①②对一切正整 n n0 时， P(n) 成立． 例 1 （ 07 江西理 22）设正整数数列 an 满足： a2 4 ，且对于任何 n N * ，有 1 1 2 1 an an 1 2 1 ． an 1 1 1 an n n 1 （ 1）求 a1 ， a3 ； （2）求数列 an 的通项 an ． 解：（ 1）据条件得 2 1 n(n 1) 1 1 2 1 ① 当 n 1 时， an 1 an an 1 an 由 2 1 2 1 1 2 1 ，即有 2 1 2 2 2 1 ，解得 2 a 8 ．因为 a1 为正整数，故 a2 a1 a2 a1 4 a1 4 a1 3 1 7 a1 1．当 n 2 时，由 2 1 6 1 1 2 1 ，解得 8 a3 10 ，所以 a3 9 ． a3 4 a3 4 （ 2）由 a1 1 ， a2 4 ， a3 9 ，猜想： an n2 ．下面用数学归纳法证明 : 1 o 当 n 1 ， 2 时，由（ 1）知 an n2 均成立； 2 o 假设