"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.

Table of Contents

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

Author Biography

Kenneth H. Rosen is a Distinguished Member of the Technical Staff at AT&T Laboratories in Middletown, New Jersey. His current assignment involves the assessment of new technology and the creation of new services for AT&T. Dr. Rosen has written several leading textbooks and many articles. Rosen received his Ph.D. from MIT.