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.
AI Reading Assistant
Whole-book reading guide from stratified index samples; jump to passages in the text
Tip the Site
Support this siteYour recognition and a small knowledge-service contribution help keep this technical work open source.Scan the WeChat Pay or Alipay code below. Logged-in and guest visitors can both tip.
WeChat Pay
Alipay
Open WeChat or Alipay and scan. No login required.
AI guide
【One-Line Pitch】
A patient, example-driven first course in discrete mathematics that teaches proof and abstraction through concrete applications—ideal for undergraduates in mathematics or computer science who want a gentle but rigorous entry point, and useful for graduate students seeking a refresher on foundational topics.
【Book Arc】
- **Opening (~0%–10%)**: Establishes the number systems (integers, rationals, reals), divisibility, primes, and sigma notation—grounding readers in the arithmetic vocabulary and notation the rest of the book depends on.
- **Early (~10%–30%)**: Introduces binary representation and two's complement arithmetic, then moves into propositional logic, truth tables, set theory, cartesian products, and mathematical induction—the core toolkit of rigorous reasoning.
- **Early–Middle (~30%–40%)**: Develops Boolean algebra, normal forms, Karnaugh maps, and digital circuits, connecting abstract algebra to how computers actually perform arithmetic with switches and wires.
- **Middle (~40%–50%)**: Treats relations and functions formally—equivalence classes, inverses, one-to-one and onto mappings—bridging set theory to the counting and probability that follow.
- **Middle–Late (~50%–80%)**: Covers counting principles (multiplication rule, sample spaces), probability, and number theory applications including cryptography—the applied heart of the book.
- **Late–Ending (~80%–100%)**: Extends into graph theory and the new chapter on voting theory, with exercises and full solutions for practice problems closing out the text.
【Key Takeaways】
- **Proof is the through-line, not an afterthought** (Early): Induction, counterexamples, and direct proof are introduced early and reused throughout, so readers absorb rigorous argument as a habit rather than a separate topic.
- **Two's complement makes binary arithmetic concrete** (Early): The book shows exactly how computers represent negative numbers and detect overflow, turning abstract number theory into something you can trace on paper.
- **Logic and sets share a common structure** (Early): Truth tables, Boolean algebra, and set operations are developed in parallel, revealing the same laws (commutativity, distributivity, absorption) operating across domains.
- **Boolean algebra leads directly to circuits** (Early–Middle): Karnaugh maps and normal forms are not just exercises—they connect to the design of digital adders and processors, giving the algebra a physical payoff.
- **Relations generalize functions** (Middle): By treating functions as special relations, the book clarifies inverses, equivalence classes, and the one-to-one/onto conditions that matter for later work.
- **Counting rests on independence** (Middle): The multiplication principle is presented with the caveat that it only works when events are independent—a small point with large consequences for probability.
- **Applications anchor the abstraction** (Late): Cryptography, graph theory, and voting theory show discrete mathematics as a working tool, not a museum piece.
- **Practice problems come with full solutions** (throughout): The book's scaffolded examples-then-exercises structure makes it genuinely self-study-friendly, though the excerpts do not detail every chapter's exercise set.
【Reading Tips】
- **Work the practice exercises as you go**: Full solutions are provided, so resist the urge to read them first—attempt each problem, then check. This is where the learning happens.
- **Deep-read the early chapters on logic, sets, and induction**: Later material (Boolean algebra, relations, counting) builds directly on this foundation; skimming here will cost you later.
- **Skim the circuit-design section if you are a pure math student**, and skim the voting theory chapter if you are a CS student—both are self-contained special topics.
- **Keep a notation sheet**: The book introduces sigma notation, set operations, and relation symbols early and uses them constantly; a quick reference helps.
- **Treat the new voting theory chapter as a capstone application**—it rewards readers who have absorbed the proof techniques from earlier chapters.
【Coverage Limits】
The excerpts cover the opening through roughly the middle of the book in detail, with lighter sampling of the later chapters on graph theory, cryptography, and voting theory; specific exercise content and the full chapter structure of the second half are not fully represented here.
Page 8
s higher in parts of this chapter than in most of the book. The final chapter is about voting systems. This topic has not been included in very many discrete...
ther cards (the other 47 cases). p ∨ q will be true for all thirteen hearts and all five honors in clubs, diamonds or spades (28 cases in all) and false in t...
natural way, and obviously no set can have two complements. Similarly, the negation of a proposition is a unique proposi- tion. This uniqueness is actually a...
that f −1 is a function from T to S. Then for every t ∈ T , exactly one ordered pair (t, s) ∈ f −1 and hence exactly one ordered pair (s, t) ∈ f . Since at l...
re there of seating six people at a round table so that two specific people sit together? 18. Five stereo systems are to be arranged in a line against the wa...
a bay filly, two are brown colts, and two are brown fillies. The color and sex of the first and second finishers are recorded. (i) Draw a tree diagram for th...
ents are left-handed. A student is chosen at random. If the student is left-handed, what is the probability that the student is male? 16. A school tax propos...
here is not one already, find all Hamiltonian cycles in the new graph, and delete any that do not contain the edge yz. The Hamiltonian cycles in the original...
Support this siteYour recognition and a small knowledge-service contribution help keep this technical work open source.
Scan the WeChat Pay or Alipay code below. Logged-in and guest visitors can both tip.
WeChat PayAlipay
Open WeChat or Alipay and scan. No login required.
Add Tag
Enter tag name (max 50 characters)
Share E-Book
A Beginners Guide to Discrete Mathematics, Second Edition (W. D. Wallis)(Z-Library)
Scan QR code with your phone to access
Copy the link or scan the QR code to access this e-book on your phone
Share to WeChat Moments
A Beginners Guide to Discrete Mathematics, Second Edition (W. D. Wallis)(Z-Library)
Scan the QR code with WeChat to open this book
Tap the ··· menu in the top-right corner
Choose Share to Moments
You are already in WeChat. Tap ··· in the top-right corner and choose Share to Moments.
Share E-Book via Email
Please enter email address
Donation Statistics
¥.00
Total Donations
0
Donation Count
A Beginners Guide to Discrete Mathematics, Second Edition (W. D. Wallis)(Z-Library)
Find Your Favorite Books
Only registered users can comment after logging in. Comments need to be reviewed by administrators before being displayed
《A Beginners Guide to Discrete Mathematics》是 W. D. Wallis 为离散数学入门课程编写的教材,第二版延续了第一版面向初学者的定位。离散数学是数学与计算机科学共同的基础学科,这门课程不仅需要覆盖若干具体专题,还承担着向学生介绍这两个学科各自重要思维方式的任务。Wallis 的这本书正是为这样一门导论课提供资源,其读者范围从低年级本科生一直延伸到研究生阶段,说明内容在深度和可接近性上兼顾了不同层次的学习者。
从这本书的定位可以看出几条值得留意的线索。首先是“入门”与“基础”的双重性质:它假定读者初次接触离散数学,因此讲解应当从基本概念出发,而不是依赖先修的高深理论。其次是数学与计算机科学的交叉视角:离散数学同时服务于两个领域,书中在选取材料和展开方式上需要体现这种双重归属,让学习者既获得数学训练,也接触计算机科学中常见的思维模式。第三是“思维方式”的引入:课程目标不止于罗列知识点,还在于让读者熟悉各学科特有的思考方式,这意味着教材在定义、论证和问题处理上会呈现学科的方法论特征。最后,读者群体的跨度提示这本...
Digital LibraryAI Assistant
Hi — I can help you pick a book. Tell me a topic, language, or level, e.g. “a light English read”. If that's too broad, I'll ask one follow-up.
Loading comments...
Reply to Comment
Edit Comment