A Course in Discrete Mathematical Structures
by Lekh Rej Vermani
2020-04-17 14:58:17
A Course in Discrete Mathematical Structures
by Lekh Rej Vermani
2020-04-17 14:58:17
This book provides a broad introduction to some of the most fascinating and beautiful areas of discrete mathematical structures. It starts with a chapter on sets and goes on to provide examples in logic, applications of the principle of inclusion and...
Read more
This book provides a broad introduction to some of the most fascinating and beautiful areas of discrete mathematical structures. It starts with a chapter on sets and goes on to provide examples in logic, applications of the principle of inclusion and exclusion and finally the pigeonhole principal. Computational techniques including the principle of mathematical introduction are provided, as well as a study on elementary properties of graphs, trees and lattices. Some basic results on groups, rings, fields and vector spaces are also given, the treatment of which is intentionally simple since such results are fundamental as a foundation for students of discrete mathematics. In addition, some results on solutions of systems of linear equations are discussed. Contents: Sets; Propositional Calculus and Logic; More on Sets; Some Counting Techniques; Recurrence Relations; Partially Ordered Sets; Graphs; Trees; Groups; Rings; Fields and Vector Spaces; Lattices and Boolean Algebra; Matrices, Systems of Linear Equations and Eigen Values. Readership: Undergraduate and graduate students and researchers in the field of computer science, computer engineering and mathematics.
Less