● 用数学归纳法证明命题 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) 正确 。
(53)
A. m≥1,n≥1时,P(m,n)→P(m+1,n+1)
B. m≥1,n≥1时,P(m,n)→P(m,n+1)以及P(m+1,n+1)
C. m≥1,n≥1时,P(m,n)→P(m+1,n)以及P(m,n+1)
D. n≥1时,P(1,n)→P(1,n+1);m≥1,n≥1时,P(m,n)→P(m+1,n+1)
用数学归纳法证明命题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)正确,再证明推理关系______正确。
A.m≥1,n≥1时,P(m,n)→P(m+1,n+1)
B.m≥1,n≥1时,P(m,n)→P(m,n+1)以及P(m+1,n+1)
C.m≥1,n≥1时,P(m,n)→P(m+1,n)以及P(m,n+1)
D.n≥1时,P(1,n)→P(1,n+1);m≥1,n≥1时,P(m,n)→P(m+1,n+1)
A.m≥1,n≥1时,P(m,n)→P(m+1,n+1)
B.m≥1,n≥1时,P(m,n)→P(m,n+1)以及P(m+1,n+1)
C.m≥1,n≥1时,P(m,n)→P(m+1,n)以及P(m,n+1)
D.n≥1时,P(1,n)→P(1,n+1);m≥1,n≥1时,P(m,n)→P(m+1,n+1)
为了克服软件危机,人们提出了用 ______ 的原理来设计软件,这就是软件工程诞生的基础。
A.数学
B.软件学
C.运筹学
D.工程学