基于辅助证明程序Coq的不等式的机器证明

来源 :北京邮电大学 | 被引量 : 4次 | 上传用户:winston_he
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人工智能技术的发展,数学机械化在计算机与数学交叉领域的影响越来越显著。机器证明是数学机械化领域的重要研究方向之一,指借助计算机和辅助证明程序实现定理的证明。Coq是现在国际上主流的辅助证明程序,它基于归纳构造演算的基本理论,具备严谨性与可靠性的特点。同时,Coq交互式的证明环境增强了代码的可读性。目前,Coq已被广泛应用于各类数学问题的机器证明,尤其是Gonthier和Werner在2005年利用Coq实现了著名的“四色定理”的计算机证明,增强了 Coq在学术界的影响。不等式是数学领域的重要研究课题,几乎所有数学分支学科都离不开不等式。对不等式机器证明的研究,具有普遍的应用价值。近年来不断有新成果涌现,基于数学软件Mathmatica、Maple研发的通用程序已能够机器证明某些不等式,借助辅助证明程序Coq、Isabelle、HOLLight等也实现了对一些不等式的机器证明。本文借助辅助证明程序Coq,给出了算术几何调和平均不等式、Cauchy不等式、排序不等式、Chebyshev不等式、Bernouli不等式、三角不等式和Jensen不等式这七类常用基本不等式的机器证明方法。应该指出,这些不等式及其等价命题的传统数学证明方法散见于众多文献。本文的创新点在于利用交互式定理辅助证明程序Coq,给出这些命题的形式化机器证明方法。证明过程既体现了借助Coq实现机器证明的可靠性与交互性。
其他文献
目的:探讨在肝癌患者中,进行介入放射治疗期间的护理效果和体会。方法:选取我院于2009年4月至2014年4月收治的肝癌患者18例,采用介入放射治疗方案后,对其进行整体护理方案,从
十年前,这里风沙肆虐,大风和沙暴日数年均80天以上,十年后,这里风平沙静,大风日数降至8.3天,沙尘日数降至5天;十年前,这里生态十分脆弱,林草覆盖率不足16%,十年后,这里生态环境大变,林丰
报纸
研究微波干燥法加工姜粉工艺,微波干燥条件对生姜粉得率、感官品质、堆积密度和水合能力的影响作用。结果表明,在480 W,20 min微波干燥条件下得到的生姜全粉得率高、感官品质
紫甘蓝含有植物杀菌素等物质,可以抑制细菌、真菌和原虫的生长繁殖,畜禽食后不但增加营养,是猪、鸡的良好饲养添加剂,而且对热性病及腹泻等病有较好的治疗作用,并很少有病虫害发生
思想政治理论课实践教学业已广泛开展,网络已成为大学生重要的社会实践渠道。随着网络思想政治教育的开展,进行思想政治理论课网络实践教学平台的构建成为必要。面对这一新的
由于无线传感器网络(WSNs)通信链路具有的状态过渡性和环境高度相关性,链路质量评估预测成为智能配电通信WSNs能否实现可靠传输的重要一环。文中通过建立智能配电通信WSNs链
【正】 梁启超从1895年主持《中外纪闻》开始“委身于文界”,至1904年主办《新民丛报》时期,领中国近代文坛风骚近十年,这时期他所发表的大量散文,风靡一时,不胫而走,在备界
疼痛是临床上最为常见的一个症状.它涉及的病因以及部位十分广泛,也可以这样说,人体任何一个部位均可发生疼痛.
随着高校信息化建设的实施和数字校园的成功运作,信息化已经成为高校教育教学管理发展的明显趋势。高校档案数字化更是高校信息化发展的一个重要环节。一方面,高校档案馆需要使
“细梢老曼”指滇南南传佛教流行区域傣族村寨中处理村寨纠纷、传承伦理道德的民间组织,傣语直译为“村寨里的4根柱子”,是傣族传统聚落空间观在社会组织结构上的转附.同时,