Check nearby libraries
Buy this book

This introduction to discrete mathematics is aimed primarily at undergraduates in mathematics and computer science at the freshmen and sophomore levels. The text has a distinctly applied orientation and begins with a survey of number systems and elementary set theory. Included are discussions of scientific notation and the representation of numbers in computers. An introduction to set theory includes mathematical induction, and leads into a discussion of Boolean algebras and circuits. Relations and functions are defined. An introduction to counting, including the Binomial Theorem, is used in studying the basics of probability theory. Graph study is discussed, including Euler and Hamilton cycles and trees. This is a vehicle for some easy proofs, as well as serving as another example of a data structure. Matrices and vectors are then defined. The book concludes with an introduction to cryptography, including the RSA cryptosystem, together with the necessary elementary number theory, such as the Euclidean algorithm. Good examples occur throughout, and most worked examples are followed by easy practice problems for which full solutions are provided. At the end of every section there is a problem set, with solutions to odd-numbered exercises. There is a full index. A math course at the college level is the required background for this text; college algebra would be the most helpful. However, students with greater mathematical preparation will benefit from some of the more challenging sections.
Check nearby libraries
Buy this book

Previews available in: English
Subjects
Mathematics, Mathematical statistics, Combinatorial analysis, Computational complexity, Symbolic and mathematical Logic, Textbooks, Computer science, Computer science, mathematics, Computer science--mathematics, Logic, symbolic and mathematical, Qa39.3 .w35 2012, Mathematica (computer program), Combinatorics, Mathematical Logic and Foundations, Discrete Mathematics in Computer Science, Statistical Theory and MethodsEdition | Availability |
---|---|
1
Beginner's Guide to Discrete Mathematics
2013, Birkhauser Verlag
in English
1475738269 9781475738261
|
zzzz
|
2
A beginner's guide to discrete mathematics
2012, Birkhäuser
in English
- 2nd ed.
0817682856 9780817682859
|
zzzz
|
3
A Beginner's Guide to Discrete Mathematics
Oct 07, 2011, Springer
paperback
0817682872 9780817682873
|
zzzz
|
4
A Beginner's Guide to Discrete Mathematics
January 2003, Birkhauser
Hardcover
in English
3764342692 9783764342692
|
zzzz
|
5
A Beginner's Guide to Discrete Mathematics
November 8, 2002, Birkhäuser Boston
Paperback
in English
- 1 edition
0817642692 9780817642693
|
aaaa
|
Book Details
First Sentence
"All of discrete mathematics - and, in fact, all of mathematics - rests on the foundations of set theory and numbers."
Classifications
The Physical Object
Edition Identifiers
Work Identifiers
Source records
Internet Archive item recordLibrary of Congress MARC record
Promise Item
Better World Books record
Harvard University record
Work Description
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 (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 exercises 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.
Excerpts
Community Reviews (0)
History
- Created April 29, 2008
- 13 revisions
Wikipedia citation
×CloseCopy and paste this code into your Wikipedia page. Need help?
March 28, 2025 | Edited by ImportBot | Redacting ocaids |
September 28, 2024 | Edited by MARC Bot | import existing book |
April 17, 2024 | Edited by ImportBot | import existing book |
January 10, 2023 | Edited by ImportBot | import existing book |
April 29, 2008 | Created by an anonymous user | Imported from amazon.com record |