Includes bibliographical references and index.

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

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.