## Schaum's Outline of Discrete Mathematics, 3rd Ed.This is a topic that becomes increasingly important every year as the digital age extends and grows more encompassing in every facet of life Discrete mathematics, the study of finite systems has become more important as the computer age has advanced, as computer arithmetic, logic, and combinatorics have become standard topics in the discipline. For mathematics majors it is one of the core required courses. This new edition will bring the outline into synch with Rosen, McGraw-Hill’s bestselling textbook in the field as well as up to speed in the current curriculum. New material will include expanded coverage of logic, the rules of inference and basic types of proofs in mathematical reasoning. This will give students a better understanding of proofs of facts about sets and functions. There will be increased emphasis on discrete probability and aspects of probability theory, and greater accessibility to counting techniques. This new edition features: |

### Contents

1 | |

23 | |

43 | |

Chapter 4 Logic and Propositional Calculus | 70 |

Chapter 5 Techniques of Counting | 88 |

Chapter 6 Advanced Counting Techniques Recursion | 107 |

Chapter 7 Probability | 123 |

Chapter 8 Graph Theory | 154 |

Chapter 11 Properties of the Integers | 264 |

Chapter 12 Languages Automata Grammars | 303 |

Chapter 13 Finite State Machines and Turing Machines | 323 |

Chapter 14 Ordered Sets and Lattices | 337 |

Chapter 15 Boolean Algebra | 368 |

Vectors and Matrices | 409 |

Algebraic Systems | 432 |

Index | 467 |