Description |
xiii, 427 pages : illustrations ; 25 cm |
Contents |
1.Properties of Numbers -- 1.1.Numbers -- 1.2.Sums -- 1.3.Bases -- 1.4.Scientific Notation -- 1.5.Arithmetic in Computers -- 2.Sets and Data Structures -- 2.1.Propositions and Logic -- 2.2.Elements of Set Theory -- 2.3.Proof Methods in Set Theory -- 2.4.Some Further Set Operations -- 2.5.Mathematical Induction -- 3.Boolean Algebras and Circuits -- 3.1.Boolean Algebra -- 3.2.Boolean Forms -- 3.3.Finding Minimal Disjunctive Forms -- 3.4.Digital Circuits -- 4.Relations and Functions -- 4.1.Relations -- 4.2.Some Special Kinds of Relations -- 4.3.Functions -- 5.The Theory of Counting -- 5.1.Events -- 5.2.Unions of Events -- 5.3.One-to-One Correspondences and Infinite Sets -- 5.4.Arrangement Problems -- 5.5.Selections -- 5.6.The Binomial Theorem and Its Applications -- 5.7.Some Further Counting Results -- 6.Probability -- 6.1.Probability Measures -- 6.2.Repeated Experiments -- 6.3.Counting and Probability -- 6.4.Conditional Probabilities -- |
|
6.5.Bayes' Formula and Applications -- 7.Graph Theory -- 7.1.Introduction to Graphs -- 7.2.The Konigsberg Bridges; Traversability -- 7.3.Walks, Paths, and Cycles -- 7.4.Distances and Shortest Paths -- 7.5.Trees -- 7.6.Hamiltonian Cycles -- 7.7.The Traveling Salesman Problem -- 8.Matrices -- 8.1.Vectors and Matrices -- 8.2.Properties of the Matrix Product -- 8.3.Systems of Linear Equations -- 8.4.More About Linear Systems and Inverses -- 8.5.Adjacency Matrices -- 9.Number Theory and Cryptography -- 9.1.Some Elementary Number Theory -- 9.2.Modular Arithmetic -- 9.3.An Introduction to Cryptography -- 9.4.Substitution Ciphers -- 9.5.Modern Cryptography -- 9.6.Other Cryptographic Ideas -- 9.7.Attacks on the RSA System -- 10.The Theory of Voting -- 10.1.Simple Elections -- 10.2.Multiple Elections -- 10.3.Fair Elections -- 10.4.Properties of Electoral Systems |
Summary |
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 |
Analysis |
Combinatorics |
|
Computational complexity |
|
Discrete Mathematics in Computer Science |
|
Logic, Symbolic and mathematical |
|
Mathematical Logic and Foundations |
|
Mathematical statistics |
|
Mathematics |
|
Statistical Theory and Methods |
Notes |
Includes index |
Bibliography |
Includes bibliographical references and index |
Subject |
Computer science -- Mathematics -- Textbooks.
|
|
Computer science -- Mathematics.
|
|
Mathematics -- Textbooks.
|
|
Mathematics.
|
Genre/Form |
Textbooks.
|
LC no. |
2011940047 |
ISBN |
9780817682859 |
|
9780817682866 |
|