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
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, ...
热门文档