Many of the best researchers and writers in discrete mathematics come together in a volume inspired by Ron Graham.

Discrete mathematics has been rising in prominence in the past fifty years, both as a tool with practical applications and as a source of new and interesting mathematics. The topics in discrete mathematics have become so well developed that it is easy to forget that common threads connect the different areas, and it is through discovering and using these connections that progress is often made. For over fifty years, Ron Graham has been able to illuminate some of these connections and has helped to bring the field of discrete mathematics to where it is today. To celebrate his contribution, this volume brings together many of the best researchers working in discrete mathematics, including Fan Chung, Erik D. Demaine, Persi Diaconis, Peter Frankl, Alfred W. Hales, Jeffrey C. Lagarias, Allen Knutson, Janos Pach, Carl Pomerance, N. J. A. Sloane, and of course, Ron Graham himself.

Computer science majors taking a non-programming-based course like discrete mathematics might ask 'Why do I need to learn this?' Written with these students in mind, this text introduces the mathematical foundations of computer science by providing a comprehensive treatment of standard technical topics while simultaneously illustrating some of the broad-ranging applications of that material throughout the field. Chapters on core topics from discrete structures – like logic, proofs, number theory, counting, probability, graphs – are augmented with around 60 'computer science connections' pages introducing their applications: for example, game trees (logic), triangulation of scenes in computer graphics (induction), the Enigma machine (counting), algorithmic bias (relations), differential privacy (probability), and paired kidney transplants (graphs). Pedagogical features include 'Why You Might Care' sections, quick-reference chapter guides and key terms and results summaries, problem-solving and writing tips, 'Taking it Further' asides with more technical details, and around 1700 exercises, 435 worked examples, and 480 figures.

An approachable textbook connecting the mathematical foundations of computer science to broad-ranging and compelling applications throughout the field.

The book first describes connections between some basic problems and technics of combinatorics and statistical physics. The discrete mathematics and physics terminology are related to each other. Using the established connections, some exciting activities in one field are shown from a perspective of the other field. The purpose of the book is to emphasize these interactions as a strong and successful tool. In fact, this attitude has been a strong trend in both research communities recently. It also naturally leads to many open problems, some of which seem to be basic. Hopefully, this book will help making these exciting problems attractive to advanced students and researchers.

Note: This is a custom edition of Levin's full Discrete Mathematics text, arranged specifically for use in a discrete math course for future elementary and middle school teachers. (It is NOT a new and updated edition of the main text.)This gentle introduction to discrete mathematics is written for first and second year math majors, especially those who intend to teach. The text began as a set of lecture notes for the discrete mathematics course at the University of Northern Colorado. This course serves both as an introduction to topics in discrete math and as the "introduction to proof" course for math majors. The course is usually taught with a large amount of student inquiry, and this text is written to help facilitate this.Four main topics are covered: counting, sequences, logic, and graph theory. Along the way proofs are introduced, including proofs by contradiction, proofs by induction, and combinatorial proofs.While there are many fine discrete math textbooks available, this text has the following advantages: - It is written to be used in an inquiry rich course.- It is written to be used in a course for future math teachers.- It is open source, with low cost print editions and free electronic editions.

(Originally Published by Houghton Mifflin Company, 2004) There is a national consensus that teachers who teach middle-grades and elementary mathematics need deeper and broader exposure to mathematics in both their undergraduate and in their graduate studies. The Mathematics Education of Teachers, published by The Conference Board on the Mathematical Sciences, recommends 21 semester hours of mathematics for prospective teachers of middle-grades mathematics. In several states pre-service teachers preparing to teach middle-grades mathematics and pre-service teachers preparing to teach elementary school must complete 6- 9 semester hours of mathematics content at the junior-senior level. Graduate schools across the nation have developed special programs for educators who specialize in teaching mathematics to elementary school children and to middle grades students. However, there is a paucity of text materials to support those efforts at junior-senior level and graduate level courses. Faculty members must choose to teach yet another course out of one of the “Mathematics for Teachers” texts that have formed the basis of the curriculum for the last two decades. These texts tend to treat a very limited set of topics on a somewhat superficial level. Alternatively, faculty members can use mathematics textbooks written primarily for students majoring in mathematics or the sciences. Neither the topic choice nor the pedagogical style of these texts is optimal for pre-service and in-service teachers of middle grades and elementary mathematics. Discrete Mathematics for Teachers is a text designed to fill this void. The topic is right. Discrete mathematics provides a rich and varied source of problems for exploration and communication, expands knowledge of mathematics in directions related to elementary and middle school curricula, and is easily presented using our best understanding of the ways that mathematics is learned and taught. The presentation is right. In the spirit of NCTM’s Principles and Standards for School Mathematics, topics are presented with careful attention to the best traditions of problem solving, reasoning and proof, communication, connections with other disciplines and other areas of mathematics, and varied modes of representation.