Discrete Mathematics with Applications


  • Thomas Koshy, Framingham State University, Massachusetts, U.S.A.


Students majoring in computer science, electrical engineering, or mathematics taking a one or two-semester course at the sophomore/junior level; professionals interested in learning more about the modern applications for discrete mathematics


Book information

  • Published: December 2003
  • ISBN: 978-0-12-421180-3


"A good source of topics for discrete mathematics, and many topics are covered in very good breadth and depth.", H.K. Dai, Oklahoma State University "This text is better than the current one that I am using in the sense that it has been written in a less pure mathematics text style, which will be much more receivable for the student outside of mathematical major. The plenty of exercises provided allow instructor to have more flexibility to choose. The author's easy going but interesting writing style will certainly make instructor's job easier.", Nan Jiang, University of San Diego.

Table of Contents

Preface: A Word to the Student; 1. The Language of Logic; 2. The Language of Sets; 3. Functions and Matrices; 4. Induction and Algorithms; 5. Recursion; 6. Combinatorics and Discrete Probability; 7. Relations; 8. Graphs; 9. Trees; 10. Digraphs; 11. Formal Languages and Finite-State Machines; 12. Boolean Algebra and Combinatorial Circuits; Appendix; Bibliography; Solutions to Odd Numbered Exercises; Index.