科数网
公式
首页
初中
高中
高数
线代
概率
高中物理
赞助
在线教程
高中数学
数列
数学归纳法
最后更新:
2023-10-10 08:32
查看:
393
次
下载
编辑本文
科数网
数学归纳法
数学归纳法 是一种证明与自然数相关的定理的方法，它与自然数集合的良序公理等价， 且被列入如 Peano 公理等一些和自然数相关的公理当中。数学归纳法有以下几种形式，以下皆假设 $P(m)$ 是一个与自 然数相关 (以下将与定理相关的自然数设做 $m$ ) 的命题。 一般地，证明一个与正整数 $n$ 有关的数学命题，可按如下两个步骤进行: (1) (归纳奠基) 证明当 $n=n_0 \quad\left(n_0 \in N^*\right)$ 时命题成立； （2） (归纳递推) 假设当 $\left.n=k （ k \in N^* ， k \geq n_0\right)$ 时命题成立，证明当 $n=k+1$ 时命题也成立。 根据 (1)(2)就可以断定命题对于从 $n_0$ 开始的所有正整数 $n$ 都成立。上述证明方法叫作数学归 纳法。 用数学归纺法证明关键在于“两个步骤要做到，递推基础不可少，归纳假设要用到，结论写明莫忘掉” **例题1：请证明** $$ 1+\frac{1}{2^2}+\frac{1}{3^2}+\cdots+\frac{1}{n^2}< 2-\frac{1}{n} \quad(n \geqslant 2) . $$ 证明：（数学归纳法） ① 当 $n=2$ 时, $1+\frac{1}{2^2}=\frac{5}{4}<2-\frac{1}{2}=\frac{3}{2}$, 命题成立. ② 假设 $n=k$ 的命透成立, 即 $1+\frac{1}{2^2}+\frac{1}{3^2}+\cdots+\frac{1}{k^2}<2$ $-\frac{1}{k}$ $$ \begin{aligned} & \quad \text { 当 } n=k+1 \text { 时, } 1+\frac{1}{2^2}+\frac{1}{3^2}+\cdots+\frac{1}{k^2}+\frac{1}{(k+1)^2}< \\ & 2-\frac{1}{k}+\frac{1}{(k+1)^2}<2-\frac{1}{k}+\frac{1}{k(k+1)}=2-\frac{1}{k}+\frac{1}{k}-\frac{1}{k+1} \\ & =2-\frac{1}{k+1} \text { 命题成立. } \end{aligned} $$ 由 ① ② 可以证明原命题成立。 注意：数学归纳法的实质在于递推，所以从 " $k$ “到 “ $k+1$ " 的过程，必须把归纳假设" $n=k$ " 作 为条件来导出 “ $n=k+1$ " 时的命题,在推导过程中，要把归纳假设用上一次或几次。
上一篇：
等比数列
下一篇：
反证法
本文对您是否有用？
有用
(
0
)
无用
(
0
)
科数网知识库旨在打造一个可以顺序阅读的在线电子学习教程，点击顶部的
编辑本文
来完善本文，如果本文对您有用，我们感觉很高兴。 科数网目前处于严重的亏损状态，也欢迎
赞助我们
，支持本站的发展。
0
篇笔记
写笔记
更多笔记
提交笔记