【摘 要】
:
近年来人工智能发展迅速,已经上升为国家级重大战略,夯实人工智能的基础理论尤为重要。数学定理的机器证明是人工智能基础理论研究的深刻体现,是计算机科学和数学的完美结合,其主要通过计算机对数学理论进行形式化描述并验证定理证明的正确性。随着Coq、Isabella、HOL Light等证明辅助工具的出现,定理的机器证明取得了长足的进展。法国布尔巴基学派认为现代数学由序、代数、拓扑三大母结构组成。线性代数在
论文部分内容阅读
近年来人工智能发展迅速,已经上升为国家级重大战略,夯实人工智能的基础理论尤为重要。数学定理的机器证明是人工智能基础理论研究的深刻体现,是计算机科学和数学的完美结合,其主要通过计算机对数学理论进行形式化描述并验证定理证明的正确性。随着Coq、Isabella、HOL Light等证明辅助工具的出现,定理的机器证明取得了长足的进展。法国布尔巴基学派认为现代数学由序、代数、拓扑三大母结构组成。线性代数在各种代数分支中占据首要地位,线性代数中仅仅讨论向量空间的结构性质是片面的,还要考虑线性变换在其上的作用,这正是模观点的独到之处。用近世代数中的模理论来研究线性代数,使得线性代数从古典走向现代,带有线性变换的向量空间可以看做主理想整环上的模,因此模分解定理对向量空间的分解具有重要作用。本文基于证明辅助工具Coq,从本实验室的科研成果——“公理化集合论”形式化系统出发,初步实现了模观点下线性代数系统的形式化,并在此基础上完成了模分解定理的机器证明。主要工作如下:1、利用Coq,以“公理化集合论”形式化系统为基础,龚升的《线性代数五讲》为理论依据,形式化构建了群、环、体、域、主理想整环等代数结构,并完成了主理想整环上素元分解定理的机器证明。2、实现了向量空间和模两种代数结构的形式化,并用代码阐述了两者主要的联系与区别。至此,初步建立了代数结构的形式化框架。3、完成了主理想整环上有限生成模分解定理的机器证明,包括有限生成模分解定理的机器证明、准素唯一分解定理的机器证明和循环分解唯一性定理的机器证明。此定理可看做是向量空间与模之间的桥梁,这对线性代数后续的形式化研究意义重大。本文所有形式化过程已被Coq验证,体现了基于Coq的数学定理机器证明具有可靠性和严谨性的特点,证明过程规范、可读、智能。
其他文献
2011版《义务教育数学课程标准》将数学课程中的数学运算能力放入10个数学核心概念内,认为运算能力主要是能够根据法则和运算律正确地进行运算的能力。本研究以云南省大理州两所初中学校部分八年级学生和大理州部分初中数学教师作为调查对象,通过编制学生的测试卷、学生和教师的调查问卷,并进行测试和调查。依据分析和整理测试卷、调查问卷的样本数据,给出大理州八年级学生数学运算能力的现状,并从多角度分析其原因。研究
在乡村振兴战略提出的大背景下,对农村经济、社会、文化发展等具有多重意义的乡村旅游节庆活动,越来越受到人们的重视。回顾乡村旅游节庆的发展运作模式,从最开始的政府包办到政府主导、社会参与、市场运作模式的转变,企业主体在其中扮演着越来越重要的角色,纸媒媒体作为企业的一种类型也参与到节庆的承办中,其具有的多样化传播媒介为乡村旅游节庆的发展带来了更多的机遇和可能,媒体的介入促进了乡村传统文化的传播,大大推进
“双一流”战略的实施,吹响了我国高校冲刺国际前列、打造世界顶尖学府的冲锋号。而在“双一流”战略中,世界一流大学建设属于首要及核心地位。一流大学的建设,是我国促进高等教育发展的助推器,能够加速提升整个高等教育的质量和人才培养水平。在“双一流”政策的推动下,42所入选一流大学建设名单的高校,纷纷制定了自身的建设方案。这些一流大学建设方案是开启中国特色、世界一流大学发展新征程的具体的“路线图”与“任务书
随着大数据时代的来临,数据资产已成为企业越来越重要的战略性资源,对于轻资产化且运用大数据技术开展业务的电商导购企业来说,战略性意义更为突出。但是,数据资产价值的计量不仅是个实务问题,也是一个理论难题。目前国内外学者在这方面的研究较少,缺乏数据在形成数据资产后在企业层面对价值评估模型和方法的探讨。因此,论文对电商导购企业的数据资产价值评估问题进行研究。论文研究并归纳了数据资产的概念、分类和特点,同时
文化是文明和智慧的载体,民族文化是一个民族在历史发展进程中形成的符号印记,也是一个地区和民族发展的根脉所在,是一个民族蓬勃发展的源泉和动力。随着全球一体化进程的快速发展,我国的文化生态面临严峻的考验,传统民族文化受到现代文化、外来文化的冲击,优秀传统民族文化的传承和发展面临着前所未有的巨大挑战。将少数民族优秀传统文化纳入到学校基础教育内容体系中是传承民族文化的有效途径和方式,对弘扬和发展优秀民族文
上海工人三次武装起义爆发于国民革命的高潮之中,又处于四·一二事变前夕,是中国近代史中的的重大事件,是联共(布)、共产国际及其来华代表运用苏联革命的模式指导中国革命的产物。过往的研究多是被框定在中共党史的叙述模式上,强调其中共领导下上海产业工人对北伐革命作出贡献的一面,但是上海工人三次武装起义的意义和研究价值远非仅限于此,它对于国民革命、工人运动史、国共关系、苏联和共产国际与中国革命等诸多问题,都有
近10多年以来,词汇学习的研对象究主要集中于大学生。相较而言,中小学生对词汇学习策略的相关知识掌握得远远不够。同时,在中小学教学过程中,英语词汇策略的探究及在实际教学中的实施也是许多英语教师在新课改革过程中面临的巨大挑战。整个初中三年时间里,初中生至少要掌握1600个左右的单词和约300条短语。新的课程标准赋予英语教师更大的历史使命和责任感,要求教师必须帮助学生发现并运用有效的学习策略,从而帮助中
朝鲜族小学生要同时学习三门语言,即朝鲜语、汉语和英语,语言环境较复杂。大多数朝鲜族小学生在家中有着浓厚的朝鲜语的语言环境,而在中国社会的大环境中,学生在外接触的语言更多是汉语,对于英语,朝鲜族学生一般只在英语课堂上接触英语,教师对学生的“灌输式”的教学,致使学生在英语学习只靠死记硬背,同时教师只注重语言知识的教授,忽略语言背后丰富的文化知识。本文试图通过调查来了解现有的跨文化理解下的朝鲜族小学生英
在初中英语教学中,写作教学是英语教学的一个重要的组成部分。学生的英语写作能力也是综合语言能力的体现。义务教育英语课程标准(2011年版)对教学评价的建议是:英语课程评价体系应促进学生综合语言运用能力的发展。应使用多种最佳评价方法来评价学生的综合语言使用能力的发展水平。评价系统不仅应包括终结性评价,还应包括形成性评价。日常教学中的评价主要是形成性评价,重点是学生的学习成绩和学习过程中的进步。终结性评
2017年教育部颁布了《普通高中数学课程标准(2017年版)》,为高中数学课程改革掀开了新序幕。教材修订作为课程改革的重要环节,是新的课程目标与教育理念的主要承载体。教材知识内容的编写质量、顺序结构对课程改革实施的成败有着最为直接的影响。不同版本的教材会呈现出不同的特点,也会对教材使用者产生不同的影响。为了理解掌握2019版新教材发生的变化、对新教材进行客观科学的分析、促进教与学的共同发展。本研究