Discrete Mathematics Elementary and Beyond /

• Main Authors: Lovász, L. (Author), Pelikán, J. (Author), Vesztergombi, K. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: New York, NY : Springer New York : Imprint: Springer, 2003.
• Series: Undergraduate Texts in Mathematics,
• Subjects: Mathematics.; Number theory.; Combinatorics.; Number Theory.

Discrete mathematics is quickly becoming one of the most important areas of mathematical research, with applications to cryptography, linear programming, coding theory and the theory of computing. This book is aimed at undergraduate mathematics and computer science students interested in developing...

Table of Contents:

• Let’s Count!
• Combinatorial Tools
• Binomial Coefficients and Pascal’s Triangle
• Fibonacci Numbers
• Combinatorial Probability
• Integers, Divisors, and Primes
• Graphs
• Trees
• Finding the Optimum
• Matchings in Graphs
• Combinatorics in Geometry
• Euler’s Formula
• Coloring Maps and Graphs
• Finite Geometries, Codes, Latin Squares, and Other Pretty Creatures
• A Glimpse of Complexity and Cryptography
• Answers to Exercises.