用不等式自动发现与判定程序agl2010研究n元不等式.pdf.pdfVIP

第 32卷 第 3期 广 东 第 二 师 范 学 院 学 报 V0L32 NO．3 2012年 6月 JournalofGuangdongUniversityofEducation Jun．2012 用不等式 自动发现与判定程序 agl2010研究 ／l元不等式 刘保 乾 (西藏 自治区组织编制信息管理中心，西藏 拉萨 85OOOO) 摘要 ：讨论 了用不等式 自动发现与判定程序 agl2010发现 n元不等式的方法和技巧 ；总结 出发 现 元不等式的 “推广三步骤”方法，并对 3元不等式的n元推广实现了 自动发现；提 出了智能模拟 的概念，指 出它是机器证明的任务之一 ；给 出了若干 元不等式发现新结果． 关键词 ：不等式 自动发现；agl2010程序 ；”元不等式；机器证明 中图分类号 ：O122．3 文献标识码 ：A 文章编号 2012)03—0013—09 0 引言 文献E1]，笔者提出对不等式模型印 + + ≥ (≤)+ + ，通过取特殊数据 (特殊三角形)验证 的办法发现新的不等式，并指出可取下面的数据进行验证 ： (n，b，f)— (1，1，1)，(3，4，5)，(2，2，2．01)，(1，1，1．999)，(1，100，100)． 文献E2]将此思路总结为式差法，并收集了当时用BASIC语言编写的验证程序．事实上，文献[1]和文献 [3]中大量的三角形不等式问题正是用这种方法提出来 的．文献 [4]提 出用随机数 函数产生数据验证不等 式 ，从而解决了验证不等式过程 中的自动赋值问题 ，这为不等式 自动发现埋下了伏笔．文献[5—6]等对不等 式的 自动发现进行了初步探讨 ，并得到了不等式 自动发现与判定程序agl2010．agl2010程序能够通过输入简 单且毫无联系的数据材料 ，自动发现成千上万的三角形几何不等式 、代数不等式、条件不等式 (变元取值受限 制或者给定约束条件)、四边形不等式等不等式类型，且可实现半正定多项式的非负分拆及配平方和，是一款 方便实用 的不等式 自动发现软件． 原则上讲 ，agl2010程序不能 自动发现 元不等式 ，但可以通过对其 自动发现的低元不等式进行推广 ，从 而得到一般不等式．而且这种推广过程既可以人工进行 ，也可以用程序 自动完成．本文主要讨论发现 n元不 等式的方法和技巧，并致力于用机器实现 自动发现过程． 1 一个循环求和程序 的改进 在优秀机器证明软件Bottema 中，有一个经常使用的命令 ，即循环求和命令sgm，它的功能是对一个3 收稿 日期 ：201i-I2-11 作者简介 ：刘保乾 ，男，陕西凤翔人 ，西藏 自治区组织编制信 息管理 中心工作人员 · 4 · 厂东第二师范学院学报 第 32卷 — — — — — — — — — — — — — — — — — — — — — — — — — — — — — ’ — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — 一 一 ： = 元表达式进行循环求和．如要打印出AABC中的表达式COSA (6+c)z+COSB (c+n)z+COSC(n+b)2 ， 只 需键人命令sgm(cos(A)*(b+c)2