用看的、听的学真题
study by eyes and ears.
2007年05月系统分析师考试上午真题【基础知识】（第53题）
收藏
【53】用数学归纳法证明命题P（n）对任何自然数正确，一般包括两个步骤：第一，建立基础，例如证明P（1）正确；第二，建立推理关系，例如证明n≥1时，如果命题P（n）正确则可以推断命题P（n+1）也正确。这种推理关系可以简写为：n≥1时P（n）→P（n+1）。将上述数学归纳法推广到二维情况。为证明命题P（m，n）对任何自然数m与n正确，先证明P（1,1）正确，再证明推理关系（53）正确。
-
Am≥1，n≥1时，P(m，n)→P(m+1，n+1)
-
Bm≥1，n≥1时，P(m，n)→P(m，n+1)以及P(m+1，n+1)
-
Cm≥1，n≥1时，P(m，n)→P(m+1，n)以及P(m，n+1)
-
Dn≥1时，P(1，n)→P(1，n+1)；m≥1，n≥1时，P(m，n)→P(m+1，n+1)
