A First Course in Discrete Mathematics

The place of discrete mathematics in the curriculum is now well established but many of the textbooks on the subject are directed towards computer science students. This book is written primarily for students of mathematics in the first or second year of their degree and introduces the key ideas, techniques and results.

AN EXPERIENCED AUTHOR, IAN ANDERSON DRAWS ON YEARS' EXPERIENCE OF TEACHING DISCRETE MATHEMATICS TO STUDENTS AT VARYING LEVELS. AT STUDENTS OF MATHEMATICS. INCLUDES GRAPH THEORY, A TOPIC OFTEN EXCLUDED FROM OTHER TEXTS.

Contenu

1. Counting and Binomial Coefficients.- 2. Recurrence.- 3. Introduction to Graphs.- 4. Travelling Round a Graph.- 5. Partitions and Colourings.- 6. The Inclusion Exclusion Principle.- 7. Latin Squares and Hall's Theorem.- 8. Schedules and 1-Factorisations.- 9. Introduction to Designs.- Solutions.- Further Reading.