000 02851nmm a22002655i 4500
005 20230705150628.0
008 100301s2003 xxu| s |||| 0|eng d
020 _a9780387217772
_9978-0-387-21777-2
082 _a511.1
_223
100 _aLovász, László.
_919967
245 _aDiscrete Mathematics
_h[electronic resource] :
_bElementary and Beyond /
_cby László Lovász, József Pelikán, Katalin Vesztergombi.
250 _a1st ed. 2003.
260 _aNew York, NY :
_bSpringer New York :
_bImprint: Springer,
_c2003.
300 _aIX, 284 p.
_bonline resource.
505 _aLet'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.
520 _a 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. László Lovász is a Senior Researcher in the Theory Group at Microsoft Corporation. He is a recipient of the 1999 Wolf Prize and the Gödel Prize for the top paper in Computer Science. József Pelikán is Professor of Mathematics in the Department of Algebra and Number Theory at Eötvös Loránd University, Hungary. In 2002, he was elected Chairman of the Advisory Board of the International Mathematical Olympiad. Katalin Vesztergombi is Senior Lecturer in the Department of Mathematics at the University of Washington.
650 _aDiscrete mathematics.
_919968
650 _aNumber theory.
_919969
650 _aDiscrete Mathematics.
_919970
650 _aNumber Theory.
_919971
700 _aPelikán, József.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_919972
700 _aVesztergombi, Katalin.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_919973
856 _uhttps://doi.org/10.1007/b97469
942 _cEBK
999 _c13589
_d13589