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
Ifaresulthasnotyetbeengivenvalidproof,itisn’tyetmathematics:weshouldstrivetomakeitsuch.
Here,theproofisconceivedaccordingtothestandardsestablishedbyHilbert,forwhomaproofisademonstrativetextstartingfromaxiomsandwhereeachstepisobtainedfromtheprecedingones,byusingsomepre-establishedexplicitinferencerules:
Therulesshouldbesoclear,thatifsomebodygivesyouwhattheyclaimisaproof,thereisamechanicalprocedurethatwillcheckwhethertheproofiscorrectornot,whetheritobeystherulesornot.
AndaccordingtoJa eandQuinn[20]
Modernmathematicsisnearlycharacterizedbytheuseofrigorousproofs.Thispractice,theresultofliterallythousandsofyearsofre nement,hasbroughttomathematicsaclarityandreliabilityunmatchedbyanyotherscience.
Thisisalinear-growthmodelofmathematics(seeSt¨oltzner[36]),aprocessintwostages.First,informalideasareguessedanddeveloped,conjecturesaremade,andoutlinesofjusti cationsaresuggested.Secondly,conjecturesandspeculationsaretestedandcorrected;theyaremadereliablebyprovingthem.Themaingoalofproofistoprovidereliabilitytomathematicalclaims.Theactof ndingaproofoftenyields,asaby-product,newinsightsandpossiblyunex-pectednewdata.So,bymakingsurethateverystepiscorrect,onecantellonceandforallwhetheratheoremhasbeenproved.Simple!Amomentofre ectionshowsthatthecasemaynotbesosimple.Forexample,whatifthe“agent”(hu-manorcomputer)checkingaproofforcorrectnessmakesamistake(aspointedoutbyLakatos[24],agentsarefallible)?Obviously,anotheragenthastocheckthattheagentdoingthecheckingdidnotmakeanymistake.Someotheragentwillneedtocheckthatagent,andsoon.Eventuallyeithertheprocesscontinuesunendingly(anunrealisticscenario?),oronerunsoutofagentswhocouldchecktheproofand,inprinciple,theycouldallhavemadeamistake!Finally,thelinear-growthmodelisbuiltonanasymmetryofproofandconjecture:Posingthelatterdoesnotnecessarilyinvolveproof.
TheHilbert-Bourbakimodelhasitsowncritics,somefromoutsidemathe-maticssuchasLakatos[24]
...thosewho,becauseoftheusualdeductivepresentationofmathemat-ics,cometobelievethatthepathofdiscoveryisfromaxiomand/orde nitionstoproofsandtheorems,maycompletelyforgetaboutthepos-sibilityandimportanceofnaiveguessing
somefromeminentmathematiciansasAtiyah[2]:
[20]presentasanitizedviewofmathematicswhichcondemnsthesubjecttoanarthriticoldage.Theyseeaninexorableincreaseinstandardsand
-SERIES B DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS DISCRETE MATHEMATICS DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE Documenta Mathematica? ...
Centre for Discrete Mathematics and Theoretical Computer Science Incompleteness, ...In their monumental Principia Mathematica (1925-1927), Whitehead and Russell ...
G. J. Chaitin IBM Research, Yorktown Heights, USA CDMTCS-281 July 2006 Centre for Discrete Mathematics and Theoretical Computer Science Is Incompleteness A...
MATHEMATICA ACTA MATHEMATICA HUNGARICA ACTA MATHEMATICA SCIENTIA ACTA MATHEMATICA ...DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE DOKLADY MATHEMATICS DUKE ...
软件工程 DISCRETE MATH DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE ...J 0018-2079 数学 HIST MATH HISTORIA MATHEMATICA 0315-0860 数学 HOMOL ...
DIMACS workshop on parallel processing of discrete optimization problems. Technical Report 94-20, Center for Discrete Mathematics and Theoretical Computer Science...
discrete mathematics and theoretical computer science 1365-8050 0 0 0 1.061 0.421 32 参考 MEDITERR J MATH mediterranean journal of mathematics 1660-5446 ...
Dimacs Series in Discrete Mathematics and Theoretical Computer Science, 1999:39-70. [3] VITTER J S. Random sampling with a reservoir[J].ACM Trans on ...
2010-SCI 2011-04-07 23:15 Acta Mathematica Annals of Mathematics Annals ...(离散数学) Discrete Mathematics and Theoretical Computer Science(离散) ...
Discrete Applied Mathematics (emphasizes algorithms and applications) 1 Discrete Mathematics and Theoretical Computer Science Electronic Journal of Combinatorics Europ...
热门文档