Translation: Oscar Alfredo  
  Palmas Velasco (Universidad Nacional Autonoma de Mexico)     
      Collaboration: Gerardo Valeiras  
 Queen  (Universidad de Sevilla)     
      Description:  
 This text provides a solid introduction, readable and understandable in discrete mathematics and combinatorics for the beginning student. The book can be used as a guiding text for courses in discrete mathematics and combinatorics, graph theory and applied algebra. It includes over 1,700 exercises throughout the book to facilitate learning.    
      Contents: Fundamentals  
 counting. 
 Foundations of logic. 
 set theory. 
 Properties of integers, mathematical induction. 
 Relations and functions. 
 Languages: finite state machines. 
 Relations: the second round. 
 The principle of inclusion and exclusion. 
 generating functions. 
 Recurrence Relations. 
 An Introduction to graph theory. 
 Trees. 
 Optimization and pairing. 
 Rings and Modular Arithmetic. 
 Boolean algebra and switching functions. 
 groups, coding theory and Polya enumeration method. 
 finite and combinatorial designs. 
 Appendices. 
 Solutions. 
 table of contents.    
   
0 comments:
Post a Comment