×

GeoGebra中的自动定理证明:当前成就。 (英语) Zbl 1356.68181号

摘要:GeoGebra是一款开源的教育数学软件工具,在全球拥有数百万用户。它有许多功能(集成计算机代数、动态几何、电子表格等),主要侧重于促进学生实验,而不是形式推理。由于在GeoGebra中包含自动演绎工具可以带来全新的教学场景,并且几何中的自动定理证明和发现已经达到相当成熟的阶段,我们开始了一个项目,在GeoGebra中合并和测试许多不同的几何自动校准器。在本文中,我们介绍了该项目的当前成就和现状,并讨论了该项目在教育、数学和软件环境中提出的各种相关挑战。首先,我们将描述我们的项目所要求的关于GeoGebra的实现和用户界面的最近和即将发生的变化。然后,我们提出了我们对可以由自动推理功能支持的教育场景的设想,以及教师和学生如何从当前工作中受益。事实上,GeoGebra的当前性能通过自动演绎工具得到了扩展,已经很有希望了&许多复杂的定理可以在不到1秒的时间内被证明。因此,我们相信,在课堂上使用GeoGebra的许多新的和令人兴奋的方法正在发展中。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
97Gxx型 几何教育
97U70型 技术工具、计算器(数学教育方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Avigad,J.,Dean,E.,Mumma,J.:欧几里得元素的形式体系。版本符号。日志。2(4), 700-768 (2009) ·Zbl 1188.03008号 ·doi:10.1017/S175502030990098
[2] Baulac,Y.、Bellemain,F.、Laborde,J.M.:卡布里几何II。达拉斯,德克萨斯仪器公司(1994)
[3] Bernat,P.:使用动态几何环境解决问题:CHYPRE:解决初等几何问题的交互式环境。第八届国际数学教育大会(ICME 8)上的演讲摘要。2013年8月6日检索自,http://mathforum.org/mathed/seville/bernat/abst∖_bernat.html。塞维利亚(1996)
[4] Bertot,Y.、Guilhot,F.、Pottier,L.:使用GeoView可视化几何陈述。选举人。注释Theor。计算。科学。103, 49-65 (2004) ·doi:10.1016/j.entcs.2004.09.013
[5] Botana F.,Kovács,Z.,Recio,T.,Weitzhofer,S.:通过使用单一Web服务或在有限数量的测试用例中精确检查语句,在GeoGebra中实现定理证明,网址:http://ggb1.idm.jku.at/~kovzol/teacks/eaca12/EACA2012-BotanaKovacsRecioWeitzhofer.pdf(2012)·Zbl 0629.68087号
[6] Botana,F.,Kovács,Z.,Weitzhofer,S.:使用单一Web服务在GeoGebra中实现定理证明。摘自:EACA 2012年会议记录。《计算与应用》,第67-70页。Alcaláde Henáres,阿尔卡拉大学(2012)·Zbl 0629.68087号
[7] Botana,F.,Valcarce,J.:几何定理发现的动态符号界面。计算。教育。38, 21-35 (2002) ·doi:10.1016/S0360-1315(01)00089-6
[8] Buchberger,B.In:Rice,J.R.(编辑):Gröbner基在非线性计算几何中的应用,第59-87页。施普林格,纽约(1987)
[9] Chou,S.C.:机械几何定理证明。D.Reidel出版公司,Dordrecht(1988)·Zbl 0661.14037号
[10] Chou,S.C.,Gao,X.S.,Zhang,J.Z.:构造几何定理的传统证明的自动生成。收录于:Vardi,M.(编辑)第八届IEEE计算机科学逻辑研讨会论文集,第48-56页。IEEE计算机学会出版社(1993)
[11] Chou,S.C.,Gao,X.S.,Zhang,J.Z.:几何中的机器证明。《世界科学》,新加坡(1994年)·Zbl 0941.68503号
[12] Chou,S.C.,Gao,X.S.,Zhang,J.-Z.:具有几何不变量的可读证明的自动生成(II)。用全角度证明定理。J.汽车。原因。17, 349-370 (1996) ·Zbl 0865.68110号 ·doi:10.1007/BF00283134
[13] Chou,S.C.,Gao,X.S.,Zhang,J.Z.:几何专家简介。收录于:McRobbie,M.A.,Slaney,J.K.(编辑)CADE 13,《人工智能讲义》第1104卷。Springer-Verlag(1996)·Zbl 1412.68214号
[14] Chou S.C.,Gao X.S.:几何中的自动推理。在:自动推理手册。爱思唯尔和麻省理工学院出版社(2001)·Zbl 1011.68128号
[15] Coelho,H.,Moniz-Perira,M.:用Prolog证明几何定理的自动推理(1986)。J.汽车。原因。2329-390(1986年)·Zbl 0642.68161号 ·doi:10.1007/BF00248249
[16] CoCoATeam:CoCoA:在交换代数中进行计算的系统。2013年9月2日检索自http://cocoa.dima.unige.it (2012) ·Zbl 1131.68094号
[17] Cox,D.、Little,J.、O'Shea,D.:理想、多样性和算法。计算代数几何和交换代数导论(数学本科生教材)。Springer-Verlag,新泽西州Secaucus(2008)
[18] Decker,W.,Greuel,G.-M.,Pfister,G.,Schönemann,H.:奇异3-1-6-多项式计算的计算机代数系统。2013年9月2日检索自,http://www.singular.uni-kl.de (2012) ·Zbl 0941.03010号
[19] Desfontaines,D.:GeoGebra中的定理证明:在OpenGeoProver中实现面积法(实习报告)。2013年2月2日检索自,http://www.eleves.ens.fr/home/desfonta/InternshipReport-v2.pdf (2012)
[20] DeVilliers,M.:用草图板重新思考证明。关键课程出版社。2013年2月2日检索自,http://mzone.mweb.co.za/residents/profmd/proof.pdf (1999)
[21] Gao,X.S.,Lin,Q.:MMP/Geometer自动几何推理软件包。In:Winkler,F.(编辑)《几何中的自动演绎:第四届国际研讨会》(ADG 2002),计算机科学讲稿第2930卷,44-66。Springer-Verlag(2004)·兹比尔1202.68378
[22] Gelernter,H.:实现几何形状保护机器。摘自:《信息处理国际会议记录》,273-282,巴黎,第15-20卷,第1959页(1959年)·Zbl 0092.13402号
[23] Gressier,J.:Geometrix IV,2013年8月6日检索自,http://geometrix.free.fr (2013)
[24] Hanna,G.,Jahnke,H.N.:证据和证明。收录于:A.J.Bishop A.J.、Clements K.、Keitel C.、Kilpatrick J.、Laborde C.(编辑)《国际数学教育手册》,第二部分,第877-908页。Kluwer学术出版社,Dordrecht(1996)·Zbl 1278.68279号
[25] Hanna,G.:证据的持续价值。数学杂志。Didaktik 18(2),171-185(1997)·doi:10.1007/BF03338846
[26] Hohenwarter,M.:Ein Softwaresystem für dynamicsche Geometrie und Algebra der Ebene,硕士论文。萨尔茨堡巴黎罗德隆大学(2002年)
[27] Isoani,S.,Brandáo,L.o.:动态几何系统中练习自动检查的算法:iGeom。计算。教育。51, 1283-1303 (2008) ·doi:10.1016/j.compedu.2007.12.004
[28] 杰基夫,N.R.:《几何画板》,3.0版。加州伯克利重点课程出版社(1995)
[29] Janićić,P.:几何构造语言。J.汽车。原因。44(1-2), 3-24 (2010) ·Zbl 1185.68626号 ·doi:10.1007/s10817-009-9135-8
[30] Janićić,P.,Narboux,J.,Quaresma,P.:面积法:概述。J.汽车。原因。48(4), 489-532 (2012) ·Zbl 1242.68281号 ·doi:10.1007/s10817-010-9209-7
[31] Kapur,D.:使用Gröbner基来推理几何问题。J.塞姆。计算。2(4), 399-408 (1986) ·Zbl 0629.68087号 ·doi:10.1016/S0747-7171(86)80007-4
[32] Kortenkamp,U.:动态几何基础。苏黎世ETH博士论文(1999年)
[33] Kortenkamp,U.,Richter-Gebert,J.:使用自动定理证明来提高几何软件的可用性。在:数学用户界面研讨会(2004)·Zbl 1188.03008号
[34] Kovács,Z.,Recio,T.,Weitzhofer,S.:通过精确检查有限数量测试用例中的语句,在GeoGebra中实现定理证明。摘自:EACA 2012年会议记录。Libro de Resümenes del XIII Encuntro deálgebra Computacional y Aplicaciones,第123-126页。Alcaláde Henáres,阿尔卡拉大学(2012)
[35] Kovács,Z.,Weitzhofer,S.,Desfontaines,D.,Janičić,P.:基准测试语句的测试用例。2012年9月11日检索自,https://dev.geogebra.org/trac/browser/trunk/geogebra/test/scripts/基准/证明 (2012)
[36] Kovács,Z.,Parisse,B.:Giac和GeoGebra-改进的Gröbner基计算,代数和数论应用特别学期,计算机代数和多项式研讨会3。检索日期:2014年11月18日,https://www.ricam.eauw.ac.at/specsem/specsem2013/workshop3/slides/parisse-kovacs.pdf (2013) ·Zbl 1434.68708号
[37] Kovács,Z.:GeoGebra 5.0.14.0的验证基准。2014年9月10日检索自,http://test.geogebra.org/~kovzol/data/Prove-20150219/(2014)
[38] Luengo,V.:Cabri-Eucide:Un micromonde de Preuve intégrant la réfutation博士论文。格勒诺布尔约瑟夫·傅里叶大学(1997)
[39] Magajna,Z.:作为构建证据的辅助工具的观察工具。电子数学与技术杂志5/3。2013年2月2日检索自,http://www.freepatentsonline.com/article/Electronic-Journal-Mathematics-Technology/270980194.htmlhttp://www.freepatent sonline.com/article/Ectronic-Journal-Mathematics-Technology/270980194.html(2011)·Zbl 1182.68272号
[40] Marić,F.、Petrović,I.、Petorvić、D.、Janić,P.:几何中代数方法的形式化和实现。电子。程序。西奥。计算。科学。79, 63-81 (2011)
[41] Narboux,J.:几何形式证明的图形用户界面。J.汽车。原因。39(2), 161-180 (2007) ·Zbl 1131.68094号 ·doi:10.1007/s10817-007-9071-4
[42] Narboux,J.:Georoof,几何学正式证明的用户界面。In:数学用户界面研讨会,奥地利林茨Schloss Hagenberg。电子会议记录http://www.activemath.org/workshops/MathUI/07/proceedings/Narboux-Georoof-MathUI07.html (2007) ·兹比尔1131.68094
[43] Nikolić,M.,Marić,F.,Janić,P.:SAT Solvers基于实例的政策选择。收录于:《可满足性测试的理论与应用——SAT 2009》,计算机科学课堂讲稿第5584卷,第326-340页。Springer-Verlag(2009)
[44] Quaresma,P.,Janić,P.:GeoThms——欧几里德构造几何学的网络系统。电子。注释Theor。计算。科学。(ENTCS)174(2),35-48(2007)。2016年10月10日/j.entcs.2006.09.020·Zbl 1278.68279号 ·doi:10.1016/j.entcs.2006.09.020
[45] Recio,T.,Vélez,M.P.:初等几何定理的自动发现。J.汽车。原因。第23页,第63-82页(1999年)·Zbl 0941.03010号 ·doi:10.1023/A:1006135322108
[46] Schwartz,J.L.,Yerushalmy,M.:几何假设。纽约州普莱森特维尔Sunburst Communications(1983年)
[47] 萨瑟兰,I.E.:草图板:人机图形通信系统,麻省理工学院林肯实验室,通过国防技术信息中心,第296号技术报告。马萨诸塞州列克星敦。2013年2月2日检索自,http://handle.dtic.mil/100.2/AD404549 (1963)
[48] Tall,D.:认知发展、表征和证明。摘自:《学校数学证明与论证会议记录》,第27-38页。伦敦教育学院(1995年)
[49] GeoGebra团队:参考:命令行参数-GeoGebraWiki(2015)[http://wiki.geogebra.org/en/Reference:Command_Line_Arguments]
[50] Wang,D.:Geother 1.1:自动处理和证明几何定理。收录于:《几何中的自动演绎》,《人工智能讲义》第2930卷,第194-215页。Springer-Verlag(2004)·Zbl 1202.68390号
[51] Wang,D.:消除实践:软件工具和应用程序。伦敦:帝国理工学院出版社。Geother 1.1:自动处理和证明几何定理。摘自:《几何中的自动演绎》,《人工智能讲义》第2930卷,第194-215页。Springer-Verlag(2004)·Zbl 1202.68390号
[52] Weitzhofer,S:平面几何定理的机械证明。奥地利林茨约翰内斯·开普勒大学(2013)。http://test.geogebra.org/~-kovzol/客人/SimonWeitzhofer/DiplArbeit.pdf
[53] Wilson,S.、Fleuriot,J.:结合动态几何、自动几何定理证明和图解证明。In:定理证明者用户界面研讨会(UITP)(2005年)·Zbl 1242.68281号
[54] Wolfram Research,Inc.:数学,3.0版。伊利诺伊州香槟市(1996)
[55] Wu,W.T.:关于初等几何中的判定问题和定理证明的机械化。科学。罪。21, 157-179 (1978)
[56] Xu,L.,Hutter,F.,Hoos,H.H.,Leyton-Brown,K.:SATzilla:SAT.J.Artif基于投资组合的算法选择。因特尔。研究(JAIR)32,565-606(2008)·Zbl 1182.68272号
[57] Ye,Z.,Chou S.C.,Gao,X.S.:Java几何专家简介。摘自:《几何中的自动演绎》,第七届国际研讨会,ADG 2008,中国上海,2008年9月22日至24日,修订论文,计算机科学讲稿第6301卷,第189-195页。Springer-Verlag(2011)·Zbl 1302.68247号
[58] Ye,Z.,Chou,S.C.,Gao,X.S.:平面几何中证明的视觉动态呈现。J.汽车。原因。45(3), 213-241 (2010) ·Zbl 1211.68372号 ·doi:10.1007/s10817-009-9162-5
[59] Zhang,J.Z.,Yang,L.,Deng,M.:机械定理证明的并行数值方法。西奥。计算。科学。74(3), 253-271 (1990) ·兹比尔0701.68087 ·doi:10.1016/0304-3975(90)90077-U
[60] 邹毅、张建忠:用质点法自动生成构造几何语句的可读证明。收录:计算机科学课堂讲稿,第6877卷,几何自动演绎,221-258(2011)·Zbl 1350.68246号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。