Discrete Mathematics

Logic & Sets 1 Relations & Functions 9 The Natural Numbers 16 Division & Factorization 21 Languages 27 Finite State Machines 32 Finite State Automata 52 Turing Machines 83 Groups & Modulo Arithmetics 92 Introduction to Coding Theory 97 Group Codes 102 Public Key Cryptography 114 Principle of Inclusion-Exclusion 118 Generating Functions 123 Number of Solutions of A Linear Equation 128 Recurrence Relations 140 Graphes 156 Weighted Graphes 166 Search Algorithms 172 Digraphs 180