一类三角形几何不等式的自动证明.pdfVIP

第29卷第5期 计 算 机 应 用 研 究 V01．29No．5 2012年 5月 ApplicationResearchofComputers Mav2012 一 类三角形几何不等式的自动证明 陈世平 ，刘 忠 (1．四川省商贸学校一 中国民航飞行学院德阳校 区，四J11德阳618000；2．四J11建筑职业技术学院，四川 德 阳 618000) 摘 要 ：讨论 了一类只含三角函数的三角形几何不等式的 自动证明问题。运用代数方法将其有理化 ，在不新增 加根式的条件下将问题转换为一个二元多项式不等式的证明，设计的基于胞腔分解和实根分离的算法实现 了二 元多项式不等式的自动证明，输出的证明过程可以手工验证或借助一些数学软件进行理解。实验表 明上述算法 对一大批具有相当难度，特别是关于三角函数的几何不等式十分高效，并且能够解决三角形内角的任意有理倍 数函数的不等式机器证明问题。 关键词：几何不等式 ；可读证明；有理化；实根分离；胞腔分解 中图分类号：TP3 文献标志码 ：A 文章编号：1001-3695(2012)05-1732·05 doi：10．3969／j．issn．1001—3695．2012．05．035 Automatedprovingforclassoftrianglegeometricinequalities CHEN Shi．ping ，LIU Zhong (1．DeyangBranchofCivilAviationF1ightUniversityofChina＆SichuanTradeSchool，DeyangSichuan618000，China；2．SichuanCollegeof ArchitecturalTechnology，DeyangSichuan618000，China) Abstract：Thispaperdiscussedtheautomatedprovingforaclassoftrianglegeometricinequalitieswithonlytrigonometric functions．Withoutnew radicals，itfirstlytransformedtheoriginalinequalitytoatwo-variablepolynomialoneusingalgebraic methodfirstly．AndthenitimplementedanalgorithmbasedOilcelldecompositionandrealrootisolationtoprovethetwo—varia— blepolynomialinequalities，andtheoutputwasreadableorcouldbeunderstoodwiththehelpofmathematicsoftware．Experi— mentsshowthattheabovemethodscanproveanextensiveclassofgeometricinequalitieswithgreatdifficultyautomaticallyand aremuchefficientespeciallyfortheinequalitieswithonlytrigonometricfunctions．Furthemr ore，thealgorithm issuitofrtrian— glegeometricinequalitieswitharbitraryrationalcoefficientsofinteriorangles． Keywords：geometricinequalities；readableproof；rationalization；realrootisolation；celldecomposition 的四分之一函数不等式的自动证明问题