Request for consultation

Thanks for your request. You’ll soon be chatting with a consultant to get the answers you need.
{{formPostErrorMessage.message}} [{{formPostErrorMessage.code}}]
First Name is required. 'First Name' must contain at least 0 characters 'First Name' cannot exceed 0 characters Please enter a valid First Name
Last Name is required. 'Last Name' must contain at least 0 characters 'Last Name' cannot exceed 0 characters Please enter a valid Last Name
Institution is required.
Discipline is required.
Why are you contacting us today? is required. 'Why are you contacting us today?' must contain at least 0 characters 'Why are you contacting us today?' cannot exceed 0 characters Please enter a valid Why are you contacting us today?

Mathematics: A Discrete Introduction 3rd Edition

Edward R. Scheinerman

  • Published
  • Previous Editions 2006, 2000
  • 504 Pages


MATHEMATICS: A DISCRETE INTRODUCTION teaches students the fundamental concepts in discrete mathematics and proof-writing skills. With its clear presentation, the text shows students how to present cases logically beyond this course. All of the material is directly applicable to computer science and engineering, but it is presented from a mathematician's perspective. Students will learn that discrete mathematics is very useful, especially those whose interests lie in computer science and engineering, as well as those who plan to study probability, statistics, operations research, and other areas of applied mathematics.

Edward R. Scheinerman, The Johns Hopkins University

Edward R. Scheinerman is Professor in the Department of Applied Mathematics and Statistics at The Johns Hopkins University. Dr. Scheinerman's research interests include discrete mathematics; especially graph theory, partially ordered sets, random graphs, and combinatorics, as well as applications to robotics and networks.
  • This edition has been revised based on input from reviewers and users, as well as the author's understanding of the course. This includes correcting and adding to the existing content.
  • Featuring more than 25% increase in problems. Some of these new problems, which are included in problem sets and chapter tests, are interrelated to develop ideas across chapters, providing a stronger understanding of the materiel.
  • Hints: Appendix A contains an extensive collection of hints (and some answers when necessary) that point students in the correct direction.
  • Flexible Coverage: The topics can be arranged in various ways, allowing instructors to take a computer science and engineering focus, an abstract algebra focus, a discrete structures focus, or a broad focus.
  • Self-Tests: A self-test appears at the end of every chapter. The problems are of various degrees of difficulty, and complete answers appear in Appendix B.
  • Induction: The sections on mathematical induction have been reworked with new motivational material, more examples, and more problems. The induction section is now essentially independent of the proof by smallest counterexample section.
  • The book includes sections covering topics such as recurrence relations and combinatorial proof.
  • The introductory section, "Joy," motivates students by describing the pleasure of doing mathematics.
  • Proof Templates: Proof templates appear throughout the book and give students the basic skeleton of the proof as well as boilerplate language.
  • Growing Proofs: The author teaches students how to write proofs by instructing them to begin their proofs by first writing the first sentence and next writing the last sentence. Students then work the proof from both ends until they meet in the middle.
  • Mathspeak: Marginal notes explain many of the idiosyncrasies of mathematical English.
Joy. Speaking (and Writing) of Mathetimatics. Definition. Theorem. Proof. Counterexample. Boolean Algebra. Self Test.
Lists. Factorial. Sets I: Introduction, Subsets. Quantifiers. Sets II: Operations. Combinatorial Proof: Two Examples. Self Test.
Relations. Equivalence Relations. Partitions. Binomial Coefficients. Counting Multisets. Inclusion-Exclusion. Self Test.
Contradiction. Smallest Counterexample. Induction. Recurrence Relations. Self Test.
Functions. The Pigeonhole Principle. Composition. Permutations. Symmetry. Assorted Notation. Self Test.
Sample Space. Events. Conditional Probability and Independence. Random Variables. Expectation. Self Test.
Dividing. Greatest Common Divisor. Modular Arithmetic. The Chinese Remainder Theorem. Factoring. Self Test.
Groups. Group Isomorphism. Subgroups. Fermat's Little Theorem. Public-Key Cryptography I: Introduction. Public-Key Cryptography II: Rabin's Method. Public-Key Cryptography III: RSA. Self Test.
Graph Theory Fundamentals. Subgraphs. Connection. Trees. Eulerian Graphs. Coloring. Planar Graphs. Self Test.
Partially Ordered Sets Fundamentals. Max and Min. Linear Orders. Linear Extensions. Dimension. Lattices. Self Test.
Lots of Hints and Comments; Some Answers. Solutions to Self Tests. Glossary. Fundamentals.

Textbook Only Options

Traditional eBook and Print Options

{{collapseContainerClosed['detail_0'] ? 'Show More' : 'Show Less'}}

  • ISBN-10: 1285208757
  • ISBN-13: 9781285208756
  • STARTING AT $23.49

  • STARTING AT $47.49

  • ISBN-10: 0840049420
  • ISBN-13: 9780840049421
  • Bookstore Wholesale Price $225.00
  • RETAIL $299.95

Cengage provides a range of supplements that are updated in coordination with the main title selection. For more information about these supplements, contact your Learning Consultant.


Instructor's Manual

ISBN: 9781133942993