Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

AuthorWallis, W. D. author
TitleA Beginner's Guide to Discrete Mathematics [electronic resource] / by W. D. Wallis
ImprintBoston, MA : Birkhรคuser Boston : Imprint: Birkhรคuser, 2003
Connect to
Descript XIII, 367 p. 9 illus. online resource


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


1 Properties of Numbers -- 2 Sets and Data Structures -- 3 Boolean Algebras and Circuits -- 4 Relations and Functions -- 5 The Theory of Counting -- 6 Probability -- 7 Graph Theory -- 8 Matrices -- 9 Number Theory and Cryptography -- Solutions to Practice Exercises -- Answers to Selected Exercises

Mathematics Computer science -- Mathematics Mathematical logic Combinatorics Statistics Mathematics Mathematical Logic and Foundations Discrete Mathematics in Computer Science Combinatorics Statistical Theory and Methods


Office of Academic Resources, Chulalongkorn University, Phayathai Rd. Pathumwan Bangkok 10330 Thailand

Contact Us

Tel. 0-2218-2929,
0-2218-2927 (Library Service)
0-2218-2903 (Administrative Division)
Fax. 0-2215-3617, 0-2218-2907

Social Network


facebook   instragram