数学归纳法及其图论中的应用.docVIP

莆 田 学 院 毕 业 论 文 题 目数学归纳法及其在图论中的应用 学生姓名 余晶晶 学 号 510401425 专 业 数学与应用数学 班 级 数本054 指导教师 陈梅香 二00九年五月十日 目 录 0引言…………………………………………………………………（1） 1数学归纳法的理论基础……………………………………………（2） 1.1数学归纳法的理论基础是公理………………………… （2） 1.2第一数学归纳法…………………………………………………（2） 2数学归纳法的基本步骤……………………………………………（2） 2.1 的取值…………………………………………………………（2） 2.2验证初值…………………………………………………………（3） 3数学归纳法的其他形式……………………………………………（4） 3.1第二数学归纳法…………………………………………………（4） 3.2跳跃数学归纳法…………………………………………………（4） 3.3反向数学归纳法…………………………………………………（6） 3.4二重数学归纳法…………………………………………………（7） 4