Wallis’s book on discrete mathematics is a resource for an introductory course in a subject fundamental to both mathematics and computer science, a course that is expected not only to cover certain specific topics but also to introduce students to important modes of thought specific to each discipline . . . Lower-division undergraduates through graduate students. —Choice reviews (Review of the First Edition)

Very appropriately entitled as a ‘beginner’s guide’, this textbook presents itself as the first exposure to discrete mathematics and rigorous proof for the mathematics or computer science student. —Zentralblatt Math (Review of the First Edition)

This second edition of A Beginner’s Guide to Discrete Mathematics presents a detailed guide to discrete mathematics and its relationship to other mathematical subjects including set theory, probability, cryptography, graph theory, and number theory. This textbook has a distinctly applied orientation and explores a variety of applications. Key Features of the second edition: * Includes a new chapter on the theory of voting as well as numerous new examples and exercises throughout the book * Introduces functions, vectors, matrices, number systems, scientific notations, and the representation of numbers in computers * Provides examples which then lead into easy practice problems throughout the text and full exercise at the end of each chapter * Full solutions for practice problems are provided at the end of the book

This text is intended for undergraduates in mathematics and computer science, however, featured special topics and applications may also interest graduate students.

combinatorics

• Front Matter
• Properties of Numbers
• Sets and Data Structures
• Boolean Algebras and Circuits
• Relations and Functions
• The Theory of Counting
• Probability
• Graph Theory
• Matrices
• Number Theory and Cryptography
• The Theory of Voting
• Back Matter

Department of Mathematics, Southern Illinois University, Carbondale, USA

W.D. Wallis

Book Title：A Beginner’s Guide to Discrete Mathematics

Book Subtitle：/

Authors：W.D. Wallis

DOI：https://doi.org/10.1007/978-0-8176-8286-6

eBook Packages：Mathematics and Statistics, Mathematics and Statistics (R0)

Edition Number：2

Number of Pages：XIII, 427

Number of Illustrations：219 b/w illustrations

Topics:Mathematical Logic and Foundations, Discrete Mathematics in Computer Science, Combinatorics, Statistical Theory and Methods