Discrete Mathematics and its Applications, Sixth Edition , is intended for one- or two-term introductory discrete mathematics courses taken by students from a wide variety of majors, including computer science, mathematics, and engineering. This renowned best-selling text, which has been used at over 500 institutions around the world, gives a focused introduction to the primary themes in a discrete mathematics course and demonstrates the relevance and practicality of discrete mathematics to a wide variety of real-world applications...from computer science to data networking, to psychology, to chemistry, to engineering, to linguistics, to biology, to business, and to many other important fields.
Preface The MathZone Companion Website To the Student 1 The Foundations: Logic and Proofs 2 Basic Structures: Sets, Functions, Sequences and Sums 3 The Fundamentals: Algorithms, the Integers, and Matrices 4 Induction and Recursion 5 Counting 6 Discrete Probability 7 Advanced Counting Techniques 8 Relations 9 Graphs 10 Trees 11 Boolean Algebra 12 Modeling Computation Appendixes Suggested Readings Answers to Odd-Numbered Exercises Photo Credits Index of Biographies Index
