A Beginner's Guide to Discrete Mathematics

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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.

Author(s): W.D. Wallis (auth.)
Edition: 2
Publisher: Birkhäuser Basel
Year: 2012

Language: English
Pages: 427
Tags: Mathematical Logic and Foundations; Discrete Mathematics in Computer Science; Combinatorics; Statistical Theory and Methods

Front Matter....Pages I-XIII
Properties of Numbers....Pages 1-30
Sets and Data Structures....Pages 31-65
Boolean Algebras and Circuits....Pages 67-92
Relations and Functions....Pages 93-111
The Theory of Counting....Pages 113-163
Probability....Pages 165-214
Graph Theory....Pages 215-262
Matrices....Pages 263-296
Number Theory and Cryptography....Pages 297-338
The Theory of Voting....Pages 339-378
Back Matter....Pages 379-427