## Discrete and Combinatorial Mathematics: An Applied Introduction |

### What people are saying - Write a review

#### LibraryThing Review

User Review - aethercowboy - LibraryThingI had the fortune to be educated in the ways of discrete mathematics by the author of this book. Dr. Grimaldi taught his class very well, and made the information within its pages stand out to the ... Read full review

#### LibraryThing Review

User Review - tjd - LibraryThingLots of content, and lots of exercises. It's a fifth edition, so it has stood the test of time and has relatively few errors or glaring flaws. But the writing is awful, and the presentation of somes ... Read full review

### Contents

Fundamentals of Logic | 51 |

Set Theory | 143 |

Mathematical Induction | 183 |

Copyright | |

13 other sections not shown

### Other editions - View all

Discrete and Combinatorial Mathematics: An Applied Introduction Ralph P. Grimaldi No preview available - 1993 |

### Common terms and phrases

addition algorithm binary operation Boolean algebra called Chapter closed binary operations code words coefficient colors column combinatorial connected Consequently consider contains countable defined denote determine diagram distinct divisors edges element equation equivalence relation Example Exercise false Figure finite field finite state machine four function G Z+ given graph G Hamilton cycle Hasse diagram Hence identity input integer integral domain inverse isomorphic label Latin squares least Let G mathematical induction matrix multiplication nonempty obtain one-to-one open statement partial order partition path permutations polynomial poset positive integer prime primitive statements problem proof prove quantified real numbers recurrence relation relation 91 result ring root Rule Section sequence shown in Fig solution spanning tree step string subgraph subsets summand symbols Table Theorem theory true truth value undirected graph universe variables Verify vertex vertices write wxyz