首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 218 毫秒
1.
四色定理和Ramsey定理是图论中重要的定理,本文运用模型论中的紧致性定理、图象定理等给出了这两个定理基于模型论方法的简短证明.  相似文献   

2.
四色定理和Ramsey定理是图论中重要的定理,章运用模型论中的紧致性定理、图象定理等将图论中的四色定理推广到无穷情形,并给出了Ramsey定理基于模型论方法的证明。  相似文献   

3.
本对于集合论中的一个重要定理Cantor-Bernstein定理的图论意义做了探讨,并给出了相应的图论证明,这个证明较之此定理通常的证明直观简明得多。  相似文献   

4.
国家自然科学二等奖 1.创立计算机生成几何定理可读证明的原理与算法 用计算机产生几何定理的可读证明(即人容易理解和检验的证明),是人工智能领域的一大难题.该项目研究人员提出以消点思想为主线的新原理,给出了世界上第一个能够自动产生几何定理可读证明的算法和程序,不仅给出的证明简短可读,效率也比已知其它算法高得多,随即将消点思想运用于非欧几何,给出世界上第一个非欧几何可读证明自动生成程序,从而开创了靠计算机通用程序成批发现非平凡新定理的先例.这一成果使得机器证明的研究从以判定为主的阶段进入机器产生的证明与人的手工证明竞相媲美的阶段.  相似文献   

5.
阐述了例证法的理论,分析、论证了例证法应用于定理机器证明的可行性,介绍了几何命题代数化的方法和步骤,并介绍了数值并行例证法和单例实验例证法的应用.  相似文献   

6.
对于一个给定的连通图,是否存在哈密尔顿(Hami lton)回路。这是图论中至今尚未解决的一个著名难题。1952年,欧洲数学家狄拉克(Dirac)建立了下面的定理,简单明瞭地给出了哈密顿回路存在的充分条件,这是图论史上的一项重大成果。 定理(Dirac):具有n(n≥3)个顶点的简单图,如果每个顶点V的度d(V)≥n/2,则一定存在一条哈密尔顿回路。 纽曼(Newman)与波塞(Posa)曾分别于1958年与1960年对狄拉克定理作出“光彩夺目”的证明(1)。现在所见的图论著作(2)中又用反证法给予证明。在本文中,笔者分别用逐步调整法与数学归纳法给出两种新证法,以供同行研究参考。 为了避免使用图论术语,我们不妨将狄拉克定理改述为与之等价的命题: 现有n(n≥3)个人,每个人的朋友至少有n/2个,则这n个人可以围坐一圈,相邻  相似文献   

7.
结合集合论中的良基定理,建立了良好构成的图的概念,利用图的知识来得到良基定理的等价定理,是图论在集合中的一个应用.  相似文献   

8.
引入辅助元素在初等数学中具有广泛应用性,初等数学的各个分支中成功地引入辅助元素的例子举不胜举。象代数中引设的辅助元、辅助方程、及辅助函数;几何中常引的辅助线、辅助面;三角中常引的辅助角;解析几何中常引的参数,图论中也有引入辅助元素而进行证明的典型范例。1952年,欧州数学家德瑞克(G.A.Dirac)提出了简单的充分条件即德瑞克定理。1958年纽曼(D.J.Newman)创造地借用“见面熟”的临时演员给出了图论史上一个光彩夺目的证明。这个证明过程中的”临时演员”就是辅助元素。  相似文献   

9.
唐雄 《天中学刊》2008,23(2):37-38
介绍了带权的Polya定理及其在图论中的一些典型应用.  相似文献   

10.
平面几何最重要的定理——勾股定理的证明大多数采用面积法,面积法在著名数学家张景中院士的几何定理机器证明的研究中发挥了重要的作用,面积法是一种广泛使用的几何证题方法,读者在本文中可感受到它的巨大威力,希望读者不妨尝试用其他方法证明,比较一下各自的优劣,想一想对于某些问题为什么运用面积法较好。本刊欢迎就教材中的重要方法引申开去的文章。  相似文献   

11.
格朗日中值定理是微分学中的一个重要定理,其证明方法有多种,但主要是通过构造函数进行的。文章提供了一种新的不通过构造函数进行证明的方法:借助于图形直观,构造一系列闭区间,利用区间套定理和文章提出的引理进行证明。  相似文献   

12.
本文介绍了柯西中值定理的多种证明方法及其应用.其中证明方法有:利用构造辅助函数,根据罗尔定理证明;利用坐标旋转变换证明;利用达布定理证明;利用复合函数证明;利用同增量性证明.其应用方面为:求极限;证明不等式;证明等式;证明单调性.  相似文献   

13.
罗尔中值定理是微积分学中最基础的定理,各类教材及书籍证明方法单一,为了使读者进一步了解其内涵,巩固所学知识,探索进行2种新证法.  相似文献   

14.
拉格朗日中值定理是微积分学中一个重要定理,对于拉格朗日中值定理的证明,关键是构造一个辅助函数F(X),使F(X)满足罗尔定理的条件f(a)=f(b),由罗尔定理证得结果。  相似文献   

15.
结合教学,提出对刚体转动惯量平行轴定理的几点教学讨论,指出不少教材里证明过程中的概念错误,并介绍一种较严谨的证明方法及该定理的一般推广式.  相似文献   

16.
给出了积分上限函数在证明等式和不等式、计算累次积分、证明微分中值定理和积分中值定理中的应用.  相似文献   

17.
本文探讨了面积法证明高等几何中的经典定理,并且具体给出了高等几何中的巴卜士定理、代沙格定理、巴斯加定理的面积法证明。  相似文献   

18.
通过讨论函数凹凸性定义的等价性,得到了微分中值定理的几个弱逆定理,即微分中值定理的逆定理成立的附加条件.  相似文献   

19.
通过研究函数曲线的性态与有关定理,找出了一些超越不等式的证明方法及其规律,文中列举了对不同形式的不等式,如何给出相应的辅助函数。  相似文献   

20.
给出以Rolle定理为基础,用不同构造辅助函数的方法来证明Lagrange定理,强调了证明Lagrange定理过程中辅助函数构造的思维过程.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号