资源描述:
《Springer.Discrete.Mathematics.Elementary.and.Beyond(2000)》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、DiscreteMathematics:ElementaryandBeyondL.LovászJ.PelikánK.VesztergombiSpringerPrefaceFormoststudents,thefirstandoftenonlycourseincollegemathematicsiscalculus.Itistruethatcalculusisthesinglemostimportantfieldofmathematics,whoseemergenceintheseventeenthcenturysignaledthebirthofmodernmathematicsandwast
2、hekeytothesuccessfulapplicationsofmathematicsinthesciencesandengineering.Butcalculus(oranalysis)isalsoverytechnical.Ittakesalotofworkeventointroduceitsfundamentalnotionslikecontinuityandthederivative(afterall,ittooktwocenturiesjusttodeveloptheproperdefinitionofthesenotions).Togetafeelingforthepower
3、ofitsmethods,saybydescribingoneofitsimportantapplicationsindetail,takesyearsofstudy.Ifyouwanttobecomeamathematician,computerscientist,orengineer,thisinvestmentisnecessary.Butifyourgoalistodevelopafeelingforwhatmathematicsisallabout,wheremathematicalmethodscanbehelpful,andwhatkindsofquestionsdomath
4、ematiciansworkon,youmaywanttolookfortheanswerinsomeotherfieldsofmathematics.Therearemanysuccessstoriesofappliedmathematicsoutsidecalculus.Arecenthottopicismathematicalcryptography,whichisbasedonnumbertheory(thestudyofthepositiveintegers1,2,3,...),andiswidelyapplied,forexample,incomputersecurityande
5、lectronicbanking.Otherimportantareasinappliedmathematicsarelinearprogramming,codingtheory,andthetheoryofcomputing.Themathematicalcontentintheseapplicationsiscollectivelycalleddiscretemathematics.(Theword“discrete”isusedinthesenseof“separatedfromeachother,”theoppositeof“continuous;”itisalsooftenuse
6、dinthemorerestrictivesenseof“finite.”Themoreeverydayversionofthisword,meaning“circumspect,”isspelled“discreet.”)viPrefaceTheaimofthisbookisnottocover“discretemathematics”indepth(itshouldbeclearfromthedescriptionabovethatsuchataskwouldbeill-definedandimpossibleanyway).Rather,wediscussanumberofselecte
7、dresultsandmethods,mostlyfromtheareasofcombinatoricsandgraphthe-ory,withalittleelementarynumbertheory,probability,andcombinatorialgeometry.Itisimportanttorealizethatthereisnomathematicswithoutproofs.Merelystating