# A Beginner's Guide to Discrete Mathematics

Springer Science & Business Media, Oct 8, 2011 - Mathematics - 427 pages

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.

### What people are saying -Write a review

User Review - Flag as inappropriate

thanks a lot

### Contents

 1 Properties of Numbers 1 2 Sets and Data Structures 31 3 Boolean Algebras and Circuits 66 4 Relations and Functions 93 5 The Theory of Counting 113 6 Probability 164 7 Graph Theory 215
 8 Matrices 263 9 Number Theory and Cryptography 297 10 The Theory of Voting 339 Solutions to Practice Exercises 379 Answers to Selected Exercises 409 Index 423 Copyright