Norman L. Biggs (, Professor of Mathematics, London School of Econo

Discrete Mathematics

• Broschiertes Buch

Produktbeschreibung

Includes chapters on statements and proof, logical framework, and natural numbers and the integers. This edition also features over 1000 tailored exercises and an accompanying website containing hints and solutions to all exercises. It is suitable for mathematicians and computer scientists seeking a first approach to this topic.

Produktdetails

• Verlag: Oxford University Press
• 2nd ed. corr. repr.
• Seitenzahl: 442
• Erscheinungstermin: 19. Dezember 2002
• Englisch
• Abmessung: 246mm x 189mm x 25mm
• Gewicht: 978g
• ISBN-13: 9780198507178
• ISBN-10: 0198507178
• Artikelnr.: 10972591

Inhaltsangabe

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 counting

Rezensionen

This is a new edition of a successful textbook ... this revision is particularly welcome ... The text is written in a fluent but rigorous style and should appeal to sixthformers and undergraduates who are alienated by more formal presentations. There are plenty of approachable exercises, ranging from easy riders to establish technique to more challenging problems which introduce new ideas, and a bonus is that all the answers are available on a companion web-site. I can thoroughly recommend this text. The Mathematical Gazette