## Discrete MathematicsThis third edition offers an introduction to discrete mathematics, covering relations, induction, counting techniques, logic and graphs. More advanced topics of Boolean algebra and permutation groups are included, and there are numerous examples to reinforce the material. |

### What people are saying - Write a review

#### Review: Discrete Mathematics

User Review - Edison Cyci - GoodreadsI like the book ad want to keep reading it as it is very useful for my major. Read full review

#### Review: Discrete Mathematics

User Review - GoodreadsI like the book ad want to keep reading it as it is very useful for my major. Read full review

### Contents

ELEMENTARY LOGIC | 55 |

RELATIONS | 107 |

INDUCTION AND RECURSION 164 | 164 |

Copyright | |

8 other sections not shown

### Common terms and phrases

acyclic digraph algorithm binary tree Boolean algebra Boolean expression Boolean function Calculate called colors compound proposition compute connected Consider contains cosets countable cycle deﬁned digraph disjoint elements equivalence classes equivalence relation Euler path exactly EXAMPLE false ﬁnd ﬁnite set ﬁrst ﬁve function f give given graph G graph in Figure group G Hasse diagram Hence homomorphism inﬁnite input integers inverse isomorphic logically equivalent loop invariant maps marbles Mathematical Induction matrix minimum spanning tree minterm multiple nonempty notation obtain orbits parallel edges partial order partition paths of length permutation poset predicate Principle probability proof Prove random variable real numbers recursive deﬁnition reﬂexive Repeat Exercise rooted tree rule satisﬁes semigroup Show smallest sorted labeling subgroup subset Suppose tautology Theorem tion tossed true truth table truth values vertex vertex sequence vertices weight write