Discrete MathematicsDiscrete Mathematics, by Washburn, Marlowe, and Ryan, is now available for your students. This new textbook excels at integrating the topics that make up a discrete mathematics course, creating a cohesive presentation for your students. Discrete Mathematics combines classic, historical material and cutting-edge computer science applications in a clear, high-quality format. The exercise sets, including basic exercises, advanced exercises, and computer exercises, are designed to allow your students to master what they have learned before moving on to more difficult material. With its highly flexible organization, and unique grade of difficulty, Discrete Mathematics successfully fits either the freshman-sophomore course or a more advanced junior-senior course, and is accessible to both computer scientists and mathematicians. |
Contents
Integers Remainders and the Golden Ratio | 51 |
Functions Relations and Counting | 85 |
Graphs | 117 |
Copyright | |
12 other sections not shown
Common terms and phrases
a₁ Advanced Exercises antichain Axiom binary vectors Boolean algebra Boolean function boy knows Burnside's Lemma circuit coloring complexity COMPUTER EXERCISES computer science corresponding count countable cycle defined DEFINITION describe dice Dilworth's theorem edges Euclidean Algorithm Eulerian Eulerian cycle example factor Fibonacci numbers Figure find the number finite set finite-state machine formula full binary tree girl give given Gödel number graph G Gray Code identity induction input integers inverse Karnaugh map Kruskal's Algorithm labelled lattice linear recursive sequences logic Lucas numbers n-cube nodes number of elements number of steps Paradox partially ordered path permutations Player Polya's Theorem polynomial poset positive integer predicate calculus Prim's Algorithm prime problem proof propositional calculus prove real numbers recursively enumerable Section sentence Solution spanning tree Standard Gray Code strings subsets subspaces syllogism symmetries theory tosses Turing machines variables vectors of length vertices