ThisbookintroducesthemathematicsthatsupportsadvancedcomputerProgrammingandtheanalysisofalgorithms.Theprimaryaimofitswell-knownauthorsistoprovideasolidandrelevantbaseofmathematicalskills--theskillsneededtosolvecomplexproblems,toevaluatehorrendoussums,andtodiscoversubtlePatternsindata.Itisanindispensabletextandreferencenotonlyforcomputerscientists--theauthorsthemselvesrelyheavilyonit!butforserioususersOfmathematicsinvirtuallyeverydiscipline.ConcretemathematicsisablendingofcontinuousanddisCRETEmathematics:"Moreconcretely,"theauthorsexplain,"itisthecontrolledmanipulationofmathematicalformulas,usingacollectionoftechniquesforsolvingproblems."ThesubjectmaterisprimarilyanexpansionoftheMathematicalPreliminariessectioninKnuthsc1assicArtofComputerProgramming,butthestyleofpresentationismoreleisurely,andindividualtopicsarecoveredmoredeeply.Severalnewtopicshavebeenadded,andthemostsignificantideashavebeentracedtotheirhistoricalroots.Thebookincludesmorethan500exercises,dividedintosixcategories.Completeanswersareprovidedforallexercises,exceptresearchproblems,makingthebookparticularlyvaluableforself-study.