A Beginner's Guide to Discrete Mathematics

Front Cover
Springer Science & Business Media, Oct 8, 2011 - Mathematics - 427 pages
0 Reviews

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

We haven't found any reviews in the usual places.

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

Other editions - View all

Common terms and phrases

Bibliographic information