Discrete mathematics /
Richard Johnsonbaugh
- Seventh edition. | Low price edition.
- Upper Saddle River, New Jersey : Pearson/Prentice Hall, c2009
- xvii, 766 pages : illustrations ; 26 cm.
Includes bibliographical references and index.
Preface -- Sets and logic -- Proofs -- Functions, sequences, and relations -- Algorithms -- Introduction to number theory -- Counting methods and the pigeonhole principle -- Recurrence relations -- Graph theory -- Trees -- Network models -- Boolean algebras and combinatorial circuits -- Automata, grammars, and languages -- Computational geometry -- Appendix: A. Matrices ; B. Algebra review ; C. Pseudocode -- References -- Hints and solutions to selected exercises -- Index.
Focused on helping students understand and construct proofs and expanding their mathematical maturity, this best-selling text is an accessible introduction to discrete mathematics. Johnsonbaugh’s algorithmic approach emphasizes problem-solving techniques. The Seventh Edition reflects user and reviewer feedback on both content and organization.