Includes bibliographical references and index.

The foundations: logic and proofs -- Basic structures: sets, functions, sequences, sums, matrices -- Algorithms -- Number theory and cryptography -- Induction and recursion -- Counting -- Discrete probability -- Advanced counting techniques -- Relations -- Graphs -- Trees -- Boolean algebra -- Modeling computation -- Appendices. Discrete Mathematics and its Applications, Seventh 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 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.