Product Information
The long-awaited second edition of Norman Bigg's best-selling Discrete Mathematics includes new chapters on statements and proof, logical framework, natural numbers and the integers, in addition to updated chapters from the previous edition. Carefully structured, coherent and comprehensive, each chapter contains tailored exercises and solutions to selected questions and miscellaneous exercises are presented throughout. This is an invaluable text for students seeking a clear introduction to discrete mathematics, graph theory, combinatorics, number theory and abstract algebra. Key Features: * Contains nine new introductory chapters, in addition to updated chapters from the previous edition * Contains over 1000 individual exercises and selected solutions * Companion website www.oup.com/mathematics/discretemath contains hints and solutions to all exercises Contents: The Language of Mathematics 1. Statements and proofs 2. Set notation 3. The logical framework 4. Natural numbers 5. Functions 6. How to count 7. Integers 8. Divisibility and prime numbers 9. Fractions and real numbers Techniques 10. Principles of counting 11. Subsets and designs 12. Partition, classification and distribution 13. Modular arithmetic Algorithms and Graphs 14. Algorithms and their efficiency 15. Graphs 16. Trees, sorting and searching 17. Bipartite graphs and matching problems 18. Digraphs, networks and flows 19. Recursive techniques Algebraic Methods 20. Groups 21. Groups of permutations 22. Rings, fields and polynomials 23. Finite fields and some applications 24. Error-correcting codes 25. Generating functions 26. Partitions of a positive integer 27. Symmetry and countingProduct Identifiers
PublisherOxford University Press
ISBN-139780198507178
eBay Product ID (ePID)94416184
Product Key Features
Number of Pages442 Pages
LanguageEnglish
Publication NameDiscrete Mathematics
Publication Year2002
SubjectComputer Science, Mathematics
TypeTextbook
AuthorNorman L. Biggs
FormatPaperback
Dimensions
Item Height245 mm
Item Weight824 g
Additional Product Features
Country/Region of ManufactureUnited Kingdom
Title_AuthorNorman L. Biggs