







Discrete Mathematics: An Introduction to Proofs and Combinatorics












Publisher:  Houghton Mifflin (Boston) 
  






Representing Numbers  Proofs  Logic and Sets  Basic Proof Writing  Elementary Number Theory  Indexed by Integers  Relations  Combinatorics  Basic Counting  More Counting  Basic Graph Theory  Graph Properties  Trees and Algorithms






Discrete Mathematics combines a balance of theory and applications with mathematical rigor and an accessible writing style. The author uses a range of examples to teach core concepts, while corresponding exercises allow students to apply what they learn. Throughout the text, engaging anecdotes and topics of interest inform as well as motivate learners. The text is ideal for one or twosemester courses and for students who are typically mathematics, mathematics education, or computer science majors. Part I teaches student how to write proofs; Part II focuses on computation and problem solving. The second half of the book may also be suitable for introductory courses in combinatorics and graph theory.












Archimedean principle, Proofs, Number theory, Algorithms, Graph theory, Counting orbits, Divisibility

