数学归纳法及其应用举例2.pptVIP

* 数学归纳法 1.先证明当n 取第一个值n0(如n0=1)时命题成立 2.假设当n=k(k?N*,k?n0)时命题成立，再证明当n=k+1时命题也成立， 由1、2可知命题对大于等于n0的所有自然数都成立 递推基础不可少，归纳假设要用到，结论写明莫忘掉 例１用数学归纳法证明 证明：(1)当n=1时， (2)假设当n=k时，等式成立，即 则当n=k+1时， ∴n=1时不等式成立． 例2设数列{an}满足an+1=an2?nan+1,n=1,2,3,… (1)当a1=2时，求a2,a3,a4，由此猜想出an的一个通项公式,并证明 (2)当a1?3时，证明对所有的n?1，有an?n+2 解：(1)由a1=2得a2=a12?a1+1=3 同理可得：a2=3、a3=4、a4=5 由此猜想an的一个通项公式：an=n+1 (n?1) 证明：①当n=1时，a1=2=1+1 ∴n=1时，猜测正确 ②假设n=k时，猜测正确，即ak=k+1 ∵an+1=an2?nan+1 ∴ak+1=ak2?kak+1=(k+1)2?k(k+1)+1=(k+1)+1 即n=k+1时，猜测正确 由①②知对n?N*都有an=n+1 例2设数列{an}满足an+1=an2?nan+1,n=1,2,3,… (1)当a1=2时，求a2,a3,a4，由此猜想出an的一个通项公式,并证明 (2)当a1?3时，证明对所有的n?1，有an?n+2 (2)①当n=1,a1?3=1+2，不等式成立． ②假设当n=k时不等式成立，即ak?k+2， 那么，ak+1=ak(ak?k)+1 ?(k+2)(k+2?k)+1 =2k+4+1?(k+1)+2 也就是说，当n=k+1时，原不等式成立 根据①和②，对于所有n?1，有an?n+2 例3.已知x ?1，且x?0，n?N，n?2．求证：(1+x)n1+nx 证明：1.当n=2时， 左＝(1＋x)2=1+2x+x2 ∵ x?0，∴ 1+2x+x21+2x=右 ∴n=1时不等式成立 2.假设n=k时，不等式成立，即 (1+x)k1+kx 当n=k+1时，因为x ?1 ，所以1+x0，于是 左边=(1+x)k+1=(1+x)k(1+x)(1+x)(1+kx)=1+(k+1)x+kx2； 右边=1+(k+1)x． 因为kx2＞0，所以左边＞右边，即(1+x)k+11+(k+1)x． 这就是说，原不等式当n=k+1时也成立． 根据(1)和(2)，原不等式对任何不小于2的自然数n都成立 例4.证明：2n+2n2，n?N+． 证明：1.当 n=1时，左边=21+2=4；右边=1，左边右边 当n=2时，左=22+2=6，右=22=4，∴左右； 当n=3时，左=23+2=10，右=32=9，∴左右． 因此当n=1，2，3时，不等式成立． 2.假设当n=k(k?3且k?N)时，不等式成立．即2k+2k2． 因为2k+1+2=2·2k+2=2(2k+2)?22k2?2 =k2+2k+1+k2?2k?3 =(k2+2k+1)+(k+1)(k?3) (因k?3，则k?3?0,k+10） ?k2+2k+1=(k+1)2． 所以2k+1+2(k+1)2． 故当n=k+1时，原不等式也成立． 根据1和2，原不等式对于任何 n?N*都成立 例5求证：当n?2,n?N时， 证明：1、当n=2时， ∴n=2时原不等式成立 2、假设n=k (k?2)时不等式成立，即 当n=k+1时 * * * 教学目标