Skip to content

Mathematics

Discrete Mathematics

The mathematics of computing, from logic and proof to counting, graphs and machines

AI generated by Nikhil Kumar Rajput

BeginnerTextbookMathematics › Discrete Mathematics & LogicComputers & Technology › Algorithms & Data Structures

14 chapters

Contents

About this book

A first course in discrete mathematics for students of computing and mathematics: propositional and predicate logic, methods of proof, sets, functions and relations, induction and recursion, counting, discrete probability, recurrences and generating functions, number theory with RSA, graphs and trees, Boolean algebra and logic circuits, and finite automata. Every chapter has definitions, theorems with proofs, worked examples, exercises with answers and a quiz.