文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Mathematical proofs at a crossroad
侵权投诉

Mathematical proofs at a crossroad

Abstract. For more than 2000 years, from Pythagoras and Euclid to Hilbert and Bourbaki, mathematical proofs were essentially based on axiomatic-deductive reasoning. In the last decades, the increasing length and complexity of many mathematical proofs led t

MathematicalProofsataCrossroad?

CristianS.Calude1andSolomonMarcus2

1UniversityofAuckland,NewZealand

cristian@cs.auckland.ac.nz2RomanianAcademy,Romania

solomon.marcus@imar.ro.

Abstract.Formorethan2000years,fromPythagorasandEuclidtoHilbertandBourbaki,mathematicalproofswereessentiallybasedonaxiomatic-deductivereasoning.Inthelastdecades,theincreasinglengthandcomplexityofmanymathematicalproofsledtotheexpansionofsomeempirical,experimental,psychologicalandsocialaspects,yester-dayonlymarginal,butnowchangingradicallytheveryessenceofproof.Inthispaper,wetrytoorganizethisevolution,todistinguishitsdi er-entstepsandaspects,andtoevaluateitsadvantagesandshortcomings.Axiomatic-deductiveproofsarenotaposterioriwork,aluxurywecanmarginalizenorarecomputer-assistedproofsbadmathematics.Thereishopeforintegration!

1Introduction

FromPythagorasandEuclidtoHilbertandBourbaki,mathematicalproofswereessentiallybasedonaxiomatic-deductivereasoning.Inthelastdecades,thein-creasinglengthandcomplexityofmanymathematicalproofsledtotheexpan-sionofsomeempirical,experimental,psychologicalandsocialaspects,yesterdayonlymarginal,butnowchangingradicallytheveryessenceofproof.Computer-assistedproofsandthemultiplicationofthenumberofauthorsofaproofbecameinthiswayunavoidable.

Inthispaper,wetrytoorganizethisevolution,todistinguishitsdi erentstepsandaspectsandtoevaluateitsadvantagesandshortcomings.Variouscriticismsofthisevolution,particularly,IanStewart’sclaimaccordingtowhichtheuseofcomputerprogramsinamathematicalproofmakesitasugly“asatelephonedirectory”whilepurelyaxiomatic-deductiveproofsare“beautifullikeTolstoy’sWarandPeace”,willbediscussed.

Asaxiomatic-deductiveproofs,computer-assistedproofsmayoscillatebe-tweenuglinessandbeauty.Theeleganceofacomputer-programmayrivalthebeautyofapieceofpoetry,astheauthoroftheArtofComputerProgrammingconvincedus;however,thismaynotexcludethepossibilitythatacomputer-programassistingaproofhidesacentralideaorobscurestheglobalaspectoftheproof.Inparticular,theprogramassistingaproofmaynotbeitself“provencorrect”,asithappenedintheproofofthefour-colorproblem,eveninthelatest,improved1996variant.

J.Karhum¨akietal.(Eds.):TheoryIsForever(SalomaaFestschrift),LNCS3113,pp.15–28,2004.cSpringer-VerlagBerlinHeidelberg2004

第1页

你可能喜欢

热门文档

相关文档

  • 菲赫金哥尔茨

    To teach students to understand mathematical proofs. To provide a good foundation for more advanced subjects in mathematics. Textbook: P.M. Fitzpatrick, ...

  • 菲赫金哥尔茨

    To teach students to understand mathematical proofs. To provide a good foundation for more advanced subjects in mathematics. Textbook: P.M. Fitzpatrick, ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email