Fundamental Approach To Discrete Mathematics

Salient Features * Mathematical Logic, Fundamental Concepts, Proofs And Mathematical Induction (Chapter 1) * Set Theory, Fundamental Concepts, Theorems, Proofs, Venn Diagrams, Product Of Sets, Application Of Set Theory And Fundamental Products (Chapter 2) * An Introduction To Binary Relations And Concepts, Graphs, Arrow Diagrams, Relation Matrix, Composition Of Relations, Types Of Relation, Partial Order Relations, Total Order Relation, Closure Of Relations, Poset, Equivalence Classes And Partitions. (Chapter 3) * An Introduction To Functions And Basic Concepts, Graphs, Composition Of Functions, Floor And Ceiling Function, Characteristic Function, Remainder Function, Signum Function And Introduction To Hash Function. (Chapter 4) * The Algebraic Structure Includes Group Theory And Ring Theory. Group Theory Includes Group, Subgroups, Cyclic Group, Cosets, Homomorphism, Introduction To Codes And Group Codes And Error Correction For Block Code. The Ring Theory Includes General Definition, Fundamental Concepts, Integral Domain, Division Ring, Subring, Homomorphism, An Isomorphism And Pigeonhole Principle (Chapters 5, 6 And 7) * A Treatment Of Boolean Algebras That Emphasizes The Relation Of Boolean Algebras To Combinatorial Circuits. (Chapter 8) * An Introduction To Lattices And Basic Concepts (Chapter 9) * A Brief Introduction To Graph Theory Is Discussed. Elements Of Graph Theory Are Indispensable In Almost All Computer Science Areas. Examples Are Given Of Its Use In Such Areas As Minimum Spanning Tree, Shortest Path Problems (Dijkastra'S Algorithm And Floyd-Warshall Algorithm) And Traveling Salesman Problem. The Computer Representation And Manipulation Of Graphs Are Also Discussed So That Certain Important Algorithms Can Be Included(Chapters 10 And 11) * A Strong Emphasis Is Given On Understanding The Theorems And Its Applications * Numbers Of Illustrations Are Used Throughout The Book For Explaining The Concepts And Its Applications. * Figures And Tables Are Used To Illustrate Concepts, To Elucidate Proofs And To Motivate The Material. The Captions Of These Figures Provide Additional Explanation. Besides This, A Number Of Exercises Are Given For Practice