首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用数学归纳法证明命题P(n)对任何自然数正确,一般包括两个步骤;第一,建立基础,例如证明P(1)正确;第二,建立推理关系,例如证明n≥1时,如果命题P(n)正确则可以推断命题P(n+1)也正确。这种推理关系可以简写为:n≥1时P(n)→P(n+1)。
用数学归纳法证明命题P(n)对任何自然数正确,一般包括两个步骤;第一,建立基础,例如证明P(1)正确;第二,建立推理关系,例如证明n≥1时,如果命题P(n)正确则可以推断命题P(n+1)也正确。这种推理关系可以简写为:n≥1时P(n)→P(n+1)。
admin
2009-01-12
79
问题
用数学归纳法证明命题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)正确。
选项
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)
答案
C
解析
本题希望启发大家深化对数学归纳法本质的理解,而深化的逻辑思维还会产生推广、创新的意念。
可以将命题P(m,n)的定义域以二维点阵图来描述。
(1,1) (1,2) (1,3), (1,4),…
(2,1) (2,2) (2,3), (2,4),…
(3,1) (3,2) (3,3), (3,4),…
每一对自然数(m,n)表示一个点(m表示行号,n表示列号,行数与列数均无限)。
试题中已经说明,对左上角的点(1,1)已经证明了P(1,1)的正确性,即已经建立了数学归纳的基础,现在来研究分析各选项中的推理关系:从(1,1)点基础能否推导到所有的点(m,n)。
选项A的推理关系“m≥1,n≥1时,P(m,n)→P(m+1,n+1)”说明从任一点(m,n)出发可以推导到它的右下点(m+1,n+1)。显然,根据(1,1)点基础,以及这样的推理关系,只能推断出该命题对(2,2),(3,3),…,(n,n),…,(在图上呈现为对角线上所有的点)正确。
选项B的推理关系“m≥1,n≥1时,P(m,n)→P(m,n+1)以及P(m+1,n+1)”说明从任一点(m,n)可以推导到它的右邻居点和右下点。显然,根据(1,1)点的基础,以及这两个推理关系,只能推断出该命题对所有的点(m,n)(m≤n)(在图上呈现为对角线及其上三角所有的点)正确。
选项C的推理关系“m≥1,n≥1时,P(m,n)→P(m+1,n)以及P(m,n+1)”说明从任何一点可以推导到它的下邻居点和右邻居点。显然,根据(1,1)点的基础,以及前一个推理关系,就能推导到第一列的所有点;再根据后一个推理关系,就能推断出该命题对图上所有的点都正确。
选项D的推理关系“n≥1时,P(1,n)→P(1,n+1);m≥1,n≥1时,P(m,n)→P(m+1,n+1)”说明从第一行的任何一点可以推导到它的右邻居点;从图中任何一点可以推导到其右下 点。显然,根据(1,1)点基础,以及前一个推理关系,可以推导到第一行所有的点;再根据后一个推理关系,只能推断出该命题对所有的点(m,n)(m≤n)(在图上呈现为对角线及其上三角所有的点)正确。
因此,选项C是正确的。
按同样的思维方式,数学归纳法还可以做更多的推广。
例1:P(1)正确:n≥1时{P(1),P(2),…,P(n)}→P(n+1),则n≥1时P(n)正确。
例2:P(素数)正确:n≥2时P(n)→P(n-1),则n≥1时P(n)正确。
例3:P(1),P(2),…,P(2n)正确;m+n为偶数时{P(m),P(n)}→P((m+n)/2),则n≥1时P(n)正确。
例4:P(1,1),P(1,2)正确;{P(m,n),P(m,n+1)}→{P(m,n+2),P(m+1,n)},则m≥1,n≥1时P(m,n)正确。
转载请注明原文地址:https://kaotiyun.com/show/wsLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个整数都是不相等的。比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。因
2005年11月23日慧通笔试题:写一函数判断某个整数是否为回文数,如12321为回文数。可以用判断入栈和出栈是否相同来实现(略微复杂些),这里是将整数逆序后形成另一整数,判断两个整数是否相等来实现的。
在Google搜索中利用数学公式,pi*5^2的值。
设置TCP/IP属性筛选TCP/IP只允许TCP的80端口(网页浏览)数据通过。
设置本地连接属性使得连接到网络后在通知区域显示图标。
查看本地连接属性是否有TCP/IP协议。
设置在当前界面中显示队列状态栏,并在队列状态栏中显示合计文件的大小。
用Word打开文档A1.doc,然后将文档以A2.doc为名进行“另存为”的操作,这时()。A.A1.doc和A2.doc两个文档全被关闭B.A1.doc是当前文档C.A2.doc是当前文档D.当前文档由用户指定是A1.doc或A2.doc
Excel97的工作簿、工作表、单元格的关系是()。A.工作簿由工作表构成,工作表由单元格构成B.工作表由工作簿构成,工作表由单元格构成C.工作簿由工作表构成,工作簿由单元格构成D.工作表由单元格构成,工作簿是工作表的一部分
随机试题
通信网的基本构成要素是终端设备、传输链路、转接交换设备及接入部分。()
体外循环中发生高血压时的处理中哪一条是错误的
支气管哮喘的基本病理与生理基础是
对早期肝硬化有确诊意义的检查是
男,56岁。右侧阴囊部隐痛2个月,查体:右侧阴囊壁左侧增大,触之有硬结与睾丸粘连,边界不清,有轻微触痛,首先应考虑的诊断是
采用工程量清单计价方式,业主对设计变更而导致的工程造价的变化一目了然,业主可以根据投资情况来决定是否进行设计变更。这反映了工程量清单计价方法()的特点。
银行面临的信用风险可能存在于()中。Ⅰ.贷款业务Ⅱ.债券投资业务Ⅲ.票据买卖业务Ⅳ.承兑业务
甲公司2013年度发生的有关交易或事项如下:(1)2013年1月lH甲公司从其母公司处购人乙公司80%的股权,实际支付价款5000万元。合并日,乙公司可辨认净资产的账面价值为7000万元,公允价值为8000万元。甲公司取得乙公司80%股权后。能够对乙公司的
Oursocietyhaschangedand______init.
PrimaryFunctionsoftheFamilyThefamilyisabasicunitinasociety.Sociologistshaveclonemuchresearchaboutthefunc
最新回复
(
0
)