CINTA学前作业二:归纳证明
请用归纳法证明以下定理:
1
2
+
2
2
+
3
2
+
…
…
+
n
2
=
n
(
2
n
+
1
)
(
n
+
1
)
/
6
1^2 + 2^2 + 3^2 + …… + n^2 = n(2n+1)(n+1)/6
12+22+32+……+n2=n(2n+1)(n+1)/6
证明:
1.当 n = 1 时,
1
2
=
1
∗
3
∗
2
/
6
1^2 = 1*3*2/6
12=1∗3∗2/6
此时,命题成立。
2.设 n = m 时,命题成立,此时有:
1
2
+
2
2
+
3
2
+
…
…
+
m
2
=
m
(
2
m
+
1
)
(
m
+
1
)
/
6
1^2 + 2^2 + 3^2 + …… + m^2 = m(2m+1)(m+1)/6
12+22+32+……+m2=m(2m+1)(m+1)/6
当 n = m + 1 时 ,有
1
2
+
2
2
+
3
2
+
…
…
+
m
2
+
(
m
+
1
)
2
=
m
(
2
m
+
1
)
(
m
+
1
)
/
6
+
(
m
+
1
)
2
1^2 + 2^2 + 3^2 + …… + m^2 + (m+1)^2 = m(2m+1)(m+1)/6 + (m + 1)^2
12+22+32+……+m2+(m+1)2=m(2m+1)(m+1)/6+(m+1)2
m
(
2
m
+
1
)
(
m
+
1
)
/
6
+
(
m
+
1
)
2
m(2m+1)(m+1)/6 + (m + 1)^2
m(2m+1)(m+1)/6+(m+1)2
=
[
m
(
2
m
+
1
)
(
m
+
1
)
+
6
(
m
+
1
)
2
]
/
6
= [m(2m + 1)(m + 1) + 6(m + 1)^2]/6
=[m(2m+1)(m+1)+6(m+1)2]/6
=
(
m
+
1
)
(
2
m
2
+
7
m
+
6
)
/
6
= (m + 1)(2m^2 + 7m + 6)/6
=(m+1)(2m2+7m+6)/6
=
(
m
+
1
)
[
2
(
m
+
1
)
+
1
]
[
(
m
+
1
)
+
1
]
/
6
= (m + 1)[2(m + 1)+1][(m + 1) +1] /6
=(m+1)[2(m+1)+1][(m+1)+1]/6
此时命题成立。
由 1,2 知,命题得证。