Math Companion for Computer Science

Description

Cover......Page 1 List of Symbols......Page 17 Preface......Page 19 1 - How to Use This Book......Page 25 2 - Sets and Subsets......Page 32 3 - Basic Relations and Operations on Sets......Page 40 4 - The Principle of Duality; Further Properties of Sets......Page 52 5 - Discrete Probability and Combinatorial Analysis......Page 96 6 - Graphs - I: Undirected Graphs......Page 119 6 - Graphs - II: Directed Graphs......Page 138 7 - Relations......Page 164 8 - Orderings......Page 194 9 - Functions......Page 205 10 - Special Functions......Page 221 11 - Simple Algebraic Structures - A Set and an Operation......Page 239 12 - Algebraic Concepts - Properties of Groups......Page 254 13 - Algebraic Concepts - Homomorphisms, Isomorphisms and Automorphisms......Page 265 14 - Binary Arithmetic and Other Bases......Page 275 15 - The Positive Integers and Cardinalities......Page 288 16 - Tools and Techniques for Proving Theorems......Page 302 17 - Recursion......Page 328 List for Further Reading......Page 357 Index......Page 367