5.1 数学归纳法
**数学归纳法原理：**为证明对所有的正整数n，p(n)为真，需要完成两个步骤：
基础步骤：P(1) 为真
归纳步骤：假设p(k)为真时，证明p(k+1)为真
实操
使 用 数 学 归 纳 法 证 明 ： P ( n ) = 1 + 2 + 3 ⋯ n = n ( 1 + n ) 2 使用数学归纳法证明：\\ P(n)=1+2+3 \cdots n=\frac{n(1+n)}{2} 使用数学归纳法证明：P(n)=1+2+3⋯n=2n(1+n)
证明：
基
础
步
骤
：
n
=
1
时
，
1
⋅
(
1
+
1
)
2
=
1
归
纳
步
骤
：
假
设
对
于
n
=
k
时
成
立
P
(
k
)
=
k
(
k
+
1
)
2
，
对
于
P
(
k
+
1
)
=
1
+
2
+
3
⋯
k
+
(
k
+
1
)
因
为
1
+
(
k
+
1
)
=
2
+
k
=
3
+
(
k
−
1
)
=
⋯
，
所
以
当
k
为
偶
数
时
，
p
(
k
+
1
)
=
(
k
+
1
+
1
)
∗
(
k
2
)
+
(
k
2
+
1
)
=
(
k
+
1
)
(
k
+
1
+
2
)
2
当
k
为
奇
数
时
，
p
(
k
+
1
)
=
(
k
+
1
+
1
)
k
+
1
2
=
(
k
+
1
)
(
k
+
1
+
2
)
2
所
以
当
p
(
k
)
为
真
时
，
P
(
k
+
1
)
也
为
真
。
基础步骤：n=1时，\frac{1\cdot(1+1)}{2}=1 \\ 归纳步骤：假设对于n=k时成立P(k)=\frac{k(k+1)}{2}，对于P(k+1)=1+2+3 \cdots k+(k+1)\\ 因为 1+(k+1)=2+k=3+(k-1)=\cdots，所以当k为偶数时，p(k+1)=(k+1+1)*(\frac{k}{2})+(\frac{k}{2}+1)\\ =\frac{(k+1)(k+1+2)}{2}\\ 当k为奇数时，p(k+1)=(k+1+1)\frac{k+1}{2}=\frac{(k+1)(k+1+2)}{2}\\ 所以当p(k)为真时，P(k+1)也为真。
基础步骤：n=1时，21⋅(1+1)=1归纳步骤：假设对于n=k时成立P(k)=2k(k+1)，对于P(k+1)=1+2+3⋯k+(k+1)因为1+(k+1)=2+k=3+(k−1)=⋯，所以当k为偶数时，p(k+1)=(k+1+1)∗(2k)+(2k+1)=2(k+1)(k+1+2)当k为奇数时，p(k+1)=(k+1+1)2k+1=2(k+1)(k+1+2)所以当p(k)为真时，P(k+1)也为真。
3263
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
