一类三角形几何不等式的自动证明-计算机应用研究.PDFVIP

第２９卷第５期 计 算 机 应 用 研 究 Ｖｏｌ２９Ｎｏ５ ２０１２年５月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｙ２０１２ 一类三角形几何不等式的自动证明 １ ２ 陈世平 ，刘　忠 （１．四川省商贸学校—中国民航飞行学院德阳校区，四川 德阳６１８０００；２．四川建筑职业技术学院，四川 德阳 ６１８０００） 摘　要：讨论了一类只含三角函数的三角形几何不等式的自动证明问题。运用代数方法将其有理化，在不新增 加根式的条件下将问题转换为一个二元多项式不等式的证明，设计的基于胞腔分解和实根分离的算法实现了二 元多项式不等式的自动证明，输出的证明过程可以手工验证或借助一些数学软件进行理解。实验表明上述算法 对一大批具有相当难度，特别是关于三角函数的几何不等式十分高效，并且能够解决三角形内角的任意有理倍 数函数的不等式机器证明问题。 关键词：几何不等式；可读证明；有理化；实根分离；胞腔分解 中图分类号：ＴＰ３　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１２）０５１７３２０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１２．０５．０３５ Ａｕｔｏｍａｔｅｄｐｒｏｖｉｎｇｆｏｒｃｌａｓｓｏｆｔｒｉａｎｇｌｅｇｅｏｍｅｔｒｉｃｉｎｅｑｕａｌｉｔｉｅｓ １ ２ ＣＨＥＮＳｈｉｐｉｎｇ，ＬＩＵＺｈｏｎｇ （１．ＤｅｙａｎｇＢｒａｎｃｈｏｆＣｉｖｉｌＡｖｉａｔｉｏｎＦｌｉｇｈｔＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉｎａ＆ＳｉｃｈｕａｎＴｒａｄｅＳｃｈｏｏｌ，ＤｅｙａｎｇＳｉｃｈｕａｎ６１８０００，Ｃｈｉｎａ；２．ＳｉｃｈｕａｎＣｏｌｌｅｇｅｏｆ ＡｒｃｈｉｔｅｃｔｕｒａｌＴｅｃｈｎｏｌｏｇｙ，ＤｅｙａｎｇＳｉｃｈｕａｎ６１８０００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｄｉｓｃｕｓｓｅｄｔｈｅａｕｔｏｍａｔｅｄｐｒｏｖｉｎｇｆｏｒａｃｌａｓｓｏｆｔｒｉａｎｇｌｅｇｅｏｍｅｔｒｉｃｉｎｅｑｕａｌｉｔｉｅｓｗｉｔｈｏｎｌｙｔｒｉｇｏｎｏｍｅｔｒｉｃ ｆｕｎｃｔｉｏｎｓ．Ｗｉｔｈｏｕｔｎｅｗｒａｄｉｃａｌｓ，ｉｔｆｉｒｓｔｌｙｔｒａｎｓｆｏｒｍｅｄｔｈｅｏｒｉｇｉｎａｌｉｎｅｑｕａｌｉｔｙｔｏａｔｗｏｖａｒｉａｂｌｅｐｏｌｙｎｏｍｉａｌｏｎｅｕｓｉｎｇａｌｇｅｂｒａｉｃ ｍｅｔｈｏｄｆｉｒｓｔｌｙ．Ａｎｄｔｈｅｎｉｔｉｍｐｌｅｍｅｎｔｅｄａｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｃｅｌｌｄｅｃｏｍｐｏｓｉｔｉｏｎａｎｄｒｅａｌｒｏｏｔｉｓｏｌａｔｉｏｎｔｏｐｒｏｖｅｔｈｅｔｗｏｖａｒｉａ ｂｌｅｐｏｌｙｎｏｍｉａｌｉｎｅｑｕａｌｉｔｉｅｓ，ａｎｄｔｈｅｏｕｔｐｕｔｗａｓｒｅａｄａｂｌｅｏｒｃｏｕｌｄｂｅｕｎｄｅｒｓｔｏｏｄｗｉｔｈｔｈｅｈｅｌｐｏｆｍａｔｈｅｍａｔｉｃｓｏｆｔｗａｒｅ．Ｅｘｐｅｒｉ ｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｅａｂｏｖｅｍｅｔｈｏｄｓｃａｎｐｒｏｖｅａｎｅｘｔｅｎｓｉｖｅｃｌａｓｓｏｆｇｅｏｍｅｔｒｉｃｉｎｅｑｕａｌｉｔｉｅｓｗｉｔｈｇｒｅａｔｄｉｆｆｉｃｕｌｔｙａｕｔｏｍａｔｉｃａｌｌｙａｎｄ ａｒｅｍｕｃｈｅｆｆｉｃｉｅｎｔｅｓｐｅｃｉａｌｌｙｆｏｒｔｈｅｉｎｅｑｕａｌｉｔｉｅｓｗｉｔｈｏｎｌｙｔｒｉｇｏｎｏｍｅｔｒｉｃｆｕｎｃｔｉｏｎｓ．Ｆｕｒｔｈｅｒｍｏｒｅ，ｔｈｅａｌｇｏｒｉｔｈｍｉｓｓｕｉｔｆｏｒｔｒｉａｎ ｇｌｅｇｅｏｍｅｔｒｉｃｉｎｅｑｕａｌｉｔｉｅｓｗｉｔｈａｒｂｉｔｒａｒｙｒａｔｉｏｎａｌｃｏｅｆｆｉｃｉｅｎｔｓｏｆｉｎｔｅｒｉｏｒａｎｇｌｅｓ． Ｋｅｙｗｏｒｄｓ：ｇｅｏｍｅｔｒｉｃｉｎｅｑｕａｌｉｔｉｅｓ；ｒｅａｄａｂｌｅｐｒｏｏｆ；ｒａｔｉｏｎａｌｉｚａｔｉｏｎ；ｒｅａｌｒｏｏｔｉｓｏｌａｔｉｏｎ；ｃｅｌｌｄｅｃｏｍｐｏｓｉｔｉｏｎ