Discrete Mathematics

Discrete Mathematics provides a concise overview of some fundamental concepts in modern mathematics: logic, sets, relations and functions, developing these ideas in the context of three particular topics: combinatorics, probability and graph theory. It takes the reader through an introductory course in easy steps, including illustrative worked examples and problems set with increasing difficulty to allow the student to develop at their own pace, while equipping them with all the tools required for the more advanced mathematics to come. Presented in an easy to read, informal style it will be invaluable to all those new to the subject. Modular Mathematics is a new series of introductory texts for undergraduates. Building on both the skills and knowledge acquired at A level, each book provides a lively and accessible account of the subject. Examples and exercises are used as teaching aids throughout and ideas for investigative and project work help to place the subject in context.

As an introduction to discrete mathematics, this text provides a straightforward overview of the range of mathematical techniques available to students. Assuming very little prior knowledge, and with the minimum of technical complication, it gives an account of the foundations of modern mathematics: logic; sets; relations and functions. It then develops these ideas in the context of three particular topics: combinatorics (the mathematics of counting); probability (the mathematics of chance) and graph theory (the mathematics of connections in networks).
Worked examples and graded exercises are used throughout to develop ideas and concepts. The format of this book is such that it can be easily used as the basis for a complete modular course in discrete mathematics.