Elements of Discrete Mathematics, 3rd Edition
'Elements of Discrete Mathematics Liu Mohapatra 3rd' provides the mathematical foundations underpinning modern computer science, software algorithms, and digital logic. Emphasizing computational thinking and mathematical reasoning, the book bridges abstract mathematics with real-world software applications.
Subjects covered include propositional logic, truth tables, methods of mathematical induction, set theory, combinatorics, relations, equivalence classes, graph theory, tree traversals, Boolean algebra, and formal automata theory. Each chapter features detailed proofs and algorithmic examples.
Crucial study material for computer science students, theoretical researchers, and developers looking to sharpen their formal logic and algorithmic problem-solving skills.
Subjects covered include propositional logic, truth tables, methods of mathematical induction, set theory, combinatorics, relations, equivalence classes, graph theory, tree traversals, Boolean algebra, and formal automata theory. Each chapter features detailed proofs and algorithmic examples.
Crucial study material for computer science students, theoretical researchers, and developers looking to sharpen their formal logic and algorithmic problem-solving skills.
Contents at a Glance
Chapter 1: Sets, Relations, and Mathematical Logic
Chapter 2: Propositional and Predicate Calculus, Truth Tables
Chapter 3: Methods of Proof and Mathematical Induction
Chapter 4: Functions, Sequences, and Matrix Algebra
Chapter 5: Algorithms, Integers, and Modular Arithmetic
Chapter 6: Combinatorics: Permutations, Combinations, and Pigeonhole Principle
Chapter 7: Advanced Counting Techniques and Recurrence Relations
Chapter 8: Relations and Equivalence Classes, Partial Orderings
Chapter 9: Introduction to Graph Theory and Graph Models
Chapter 10: Trees: Spanning Trees, Minimal Spanning Trees, and Tree Traversal
Chapter 11: Boolean Algebras and Logic Gate Simplification
Chapter 12: Automata Theory, Grammars, and Formal Languages
Index & Further Reading
Chapter 1: Sets, Relations, and Mathematical Logic
Chapter 2: Propositional and Predicate Calculus, Truth Tables
Chapter 3: Methods of Proof and Mathematical Induction
Chapter 4: Functions, Sequences, and Matrix Algebra
Chapter 5: Algorithms, Integers, and Modular Arithmetic
Chapter 6: Combinatorics: Permutations, Combinations, and Pigeonhole Principle
Chapter 7: Advanced Counting Techniques and Recurrence Relations
Chapter 8: Relations and Equivalence Classes, Partial Orderings
Chapter 9: Introduction to Graph Theory and Graph Models
Chapter 10: Trees: Spanning Trees, Minimal Spanning Trees, and Tree Traversal
Chapter 11: Boolean Algebras and Logic Gate Simplification
Chapter 12: Automata Theory, Grammars, and Formal Languages
Index & Further Reading
