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 principleof 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. INDICE: 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.
- ISBN: 978-1-84816-696-7
- Editorial: Imperial College
- Encuadernacion: Cartoné
- Páginas: 640
- Fecha Publicación: 01/03/2012
- Nº Volúmenes: 1
- Idioma: Inglés