Discrete Mathematics (Softcover)

Elementary and Beyond

L. Lovász, J. Pelikán, K. Vesztergombi

300 pages, parution le 24/02/2003

Ajouter à une liste

Indisponible

Résumé

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 a feeling for what mathematics is all about, where mathematics can be helpful, and what kinds of questions mathematicians work on. The authors discuss a number of selected results and methods of discrete mathematics, mostly from the areas of combinatorics and graph theory, with a little number theory, probability, and combinatorial geometry. Wherever possible, the authors use proofs and problem solving to help students understand the solutions to problems. In addition, there are numerous examples, figures and exercises spread throughout the book.

Contents

Let us 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

L'auteur - L. Lovász

Laszlo Lovasz is a Senior Researcher in the Theory Group at Microsoft Corporation. He is a recipient of the 1999 Wolf Prize and the Godel Prize for the top paper in Computer Science.

L'auteur - J. Pelikán

Jozsef Pelikan is Professor of Mathematics in the Department of Algebra and Number Theory at Eotvos Lorand University, Hungary. In 2002, he was elected Chairman of the Advisory Board of the International Mathematical Olympiad

L'auteur - K. Vesztergombi

Katalin Vesztergombi is Senior Lecturer in the Department of Mathematics at the University of Washington.

Caractéristiques techniques

	PAPIER
Éditeur(s)	Springer
Auteur(s)	L. Lovász, J. Pelikán, K. Vesztergombi
Parution	24/02/2003
Nb. de pages	300
Format	15,5 x 23,5
Couverture	Broché
Poids	429g
Intérieur	Noir et Blanc
EAN13	9780387955858
ISBN13	978-0-387-95585-8