[數學][離散數學泛論].Discrete.Mathematics.Elementary.and.Beyond.pdf

文档介绍：DiscreteMathematics:áá,,(oranalysis)(afterall,ittooktwocenturiesjusttodeveloptheproperdefinitionofthesenotions).Togetafeelingforthepowerofitsmethods,saybydescribingoneofitsimportantapplicationsindetail,,orengineer,,wheremathematicalmethodscanbehelpful,andwhatkindsofquestionsdomathematiciansworkon,,whichisbasedonnumbertheory(thestudyofthepositiveintegers1,2,3,...),andiswidelyapplied,forexample,,codingtheory,.(Theword“discrete”isusedinthesenseof“separatedfromeachother,”theoppositeof“continuous;”itisalsooftenusedinthemorerestrictivesenseof“finite.”Themoreeverydayversionofthisword,meaning“circumspect,”isspelled“discreet.”)viPrefaceTheaimofthisbookisnottocover“discretemathematics”indepth(itshouldbeclearfromthedescriptionabovethatsuchataskwouldbeill-definedandimpossibleanyway).Rather,wediscussanumberofselectedresultsandmethods,binatoricsandgraphthe-ory,withalittleelementarynumbertheory,probability,,withoutsayingsomethingaboutwhythesefactsarevalid,,whereverpossible,wewillgivetheproof