Skip To Page Navigation|Skip To Page Content

Addison-Wesley / Prentice Hall

Mathematics

My Instructor Resource Center : Log in or request access

Discrete Mathematical Structures, 5/E
Bernard Kolman, Drexel University
Robert C. Busby, Drexel University
Sharon Cutler Ross, Georgia Perimeter College

ISBN-10: 0130457973
ISBN-13: 9780130457974

Publisher: Pearson
Copyright: 2004
Format: Cloth; 528 pp
Published: 08/29/2003

For one- or two-term freshman/sophomore-level courses in Discrete Mathematics.

Combining a careful selection of topics with previews of their genuine applications in computer science, this text, more than any other book in its field, is written at an elementary level with a strong pedagogical focus. It limits its area and coverage of topics to those that students will actually utilize, and emphasizes both basic theory and applications, giving a firm foundation for more advanced courses, as well as providing an excellent reference work for those courses.

This product accompanies:
Kolman, Busby & Ross, Discrete Mathematical Structures, 6/E

NEW - Brief sketches of mathematical history open each chapter.
- Vignettes provide these students with a practical background of how these ideas were developed.

NEW - Additional number theory—Provides more information on the properties of integers, including base n representations; and gives more contexts for isomorphism.
- Gives students further understanding for future study.

NEW - Cryptology theme—Begins in Chapter 1, and is then explored throughout the book, ending with Section 11.3, Public Key Cryptology.
- Presents for students the basic ideas of this fun field.

NEW - Expanded coverage of coding—Covers all of its aspects, including efficiency, effectiveness, and security.
- Provides students with full picture of coding.

NEW - New exercises in each chapter—Includes approximately 25% more exercises than in the 4th edition.
- Emphasizes for students multiple representations of concepts providing more practice in proof-reading and -writing skills.

NEW - Additional student projects—Included for weighted voting systems, Petri nets, and Catalan numbers.
- Provides students with opportunities for exploration and discovery, as well as for writing and for working in groups.

NEW - Chapter review questions—Provided at the end of each chapter.
- Helps students identify the “big” ideas of each chapter.

Concise, well-written text—Remains the briefest text on the market; devoid of excessive technical jargon and abstraction.
- Helps students focus on fundamental concepts without becoming bogged down in special cases, weakly-motivated examples, and applications. Enables instructors to sharpen their focus on key ideas and concepts.

Development of mathematical thinking skills—Strengthens the text for use in a bridge course and lays foundation for mathematical thinking in upper-division courses.
- Helps students develop the skills of building mathematical models through abstraction.

No calculus—Assumes only a limited background in mathematics.
- Offers students a level of rigor appropriate for beginners or non-math majors.

Organization of text around the concept of relation—Treats relations and digraphs as two aspects of the same basic mathematical idea.

Clear organization of topics—Minimizes the difficulties of being overwhelmed by too many definitions and theory abstraction by treating relations and digraphs as two aspects of the same fundamental idea, which is then used as the basis of virtually all the concepts introduced in the book.
- Introduces students to each new idea in the context of previously learned material, allowing them to fully understand what is being presented to them.

Focus on topics used in computer science—Limits coverage of abstract algebra and gives applications for finite state machines, error detecting and correcting codes.
- Gives students valuable information for future computer science careers.

Instructor's Solutions Manual and Companion Website.
- Provides instructors and students with valuable course support.

Brief sketches of mathematical history open each chapter.
- Vignettes provide these students with a practical background of how these ideas were developed.

Additional number theory—Provides more information on the properties of integers, including base n representations; and gives more contexts for isomorphism.
- Gives students further understanding for future study.

Cryptology theme—Begins in Chapter 1, and is then explored throughout the book, ending with Section 11.3, Public Key Cryptology.
- Presents for students the basic ideas of this fun field.

Expanded coverage of coding—Covers all of its aspects, including efficiency, effectiveness, and security.
- Provides students with full picture of coding.

New exercises in each chapter—Includes approximately 25% more exercises than in the 4th edition.
- Emphasizes for students multiple representations of concepts providing more practice in proof-reading and -writing skills.

Additional student projects—Included for weighted voting systems, Petri nets, and Catalan numbers.
- Provides students with opportunities for exploration and discovery, as well as for writing and for working in groups.

Chapter review questions—Provided at the end of each chapter.
- Helps students identify the “big” ideas of each chapter.

1. Fundamentals.

Sets and Subsets. Operations on Sets. Sequences. Properties of Integers. Matrices. Mathematical Structures.

2. Logic.

Propositions and Logical Operations. Conditional Statements. Methods of Proof. Mathematical Induction.

3. Counting.

Permutations. Combinations. Pigeonhole Principle. Elements of Probability. Recurrence Relations.

4. Relations and Digraphs.

Product Sets and Partitions. Relations and Digraphs. Paths in Relations and Digraphs. Properties of Relations. Equivalence Relations. Computer Representation of Relations and Digraphs. Operations on Relations. Transitive Closure and Warshall's Algorithm.

5. Functions.

Functions. Functions for Computer Science. Growth of Functions. Permutation Functions.

6. Order Relations and Structures.

Partially Ordered Sets. Extremal Elements of Partially Ordered Sets. Lattices. Finite Boolean Algebras. Functions on Boolean Algebras. Circuit Design.

7. Trees.

Trees. Labeled Trees. Tree Searching. Undirected Trees. Minimal Spanning Trees.

8. Topics in Graph Theory.

Graphs. Euler Paths and Circuits. Hamiltonian Paths and Circuits. Transport Networks. Matching Problems. Coloring Graphs.

9. Semigroups and Groups.

Binary Operations, Revisited. Semigroups. Products and Quotients of Semigroups. Groups. Products and Quotients of Groups.

10. Languages and Finite-State Machines.

Languages. Representations of Special Grammars and Languages. Finite-State Machines. Semigroups, Machines, and Languages. Machines and Regular Languages. Simplification of Machines.

11. Groups and Coding.

Coding of Binary Information and Error Detection. Decoding and Error Correction. Public Key Cryptology.

Appendix A: Algorithms and Pseudocode.

Appendix B: Additional Experiments in Discrete Mathematics.

Answers to Odd-Numbered Exercises.

Answers to Chapter Tests.

Index.

Discrete Math (Mathematics)

Discrete Mathematical Structures, 6/E
Kolman, Busby & Ross
©2009 | Pearson | Cloth; 552 pp | Instock
ISBN-10: 0132297515 | ISBN-13: 9780132297516
Net price: $96.00 (What's this?)Brief Description

Discrete Mathematical Structures, Sixth Edition, offers a clear and concise presentation of the fundamental concepts of discrete mathematics. Ideal for a one-semester introductory course, this text contains more genuine computer science applications than any other text in the field.

This book is written at an appropriate level for a wide variety of majors and non-majors, and assumes a college algebra course as a prerequisite.

Course & Discipline Resources

For Discrete Math

Discrete Math Workbook: Interactive Exercises
Bush
©2003 | Pearson | Paper; 404 pp | Instock
ISBN-10: 0130463272 | ISBN-13: 9780130463272
Suggested retail price: $41.00Net price: $30.75 (What's this?)

Practice Problems in Discrete Mathematics
Obrenic
©2003 | Pearson | Paper; 275 pp | Instock
ISBN-10: 0130458031 | ISBN-13: 9780130458032
Suggested retail price: $40.60Net price: $30.45 (What's this?)

For the Mathematics Discipline

Addison-Wesley's Algebra Review
Addison-Wesley
©2004 | Pearson | Paper | Instock
ISBN-10: 0321247086 | ISBN-13: 9780321247087
Suggested retail price: $4.00Net price: $3.00 (What's this?)

Addison-Wesley's Basic Math Review
Addison-Wesley
©2004 | Pearson | Paper | Instock
ISBN-10: 0321247078 | ISBN-13: 9780321247070
Suggested retail price: $4.00Net price: $3.00 (What's this?)

Algebra Review Study Card, 2/E
D'Ippolito & Generazzo
©2006 | Pearson | Study Card; 6 pp | Instock
ISBN-10: 0321394739 | ISBN-13: 9780321394736
Net price: $3.00 (What's this?)

Allied Health Study Card, 2/E
Forshier
©2006 | Pearson | Study Card | Instock
ISBN-10: 0321394747 | ISBN-13: 9780321394743
Net price: $3.00 (What's this?)

Basic Math Review Card, 2/E
Addison-Wesley
©2006 | Pearson | Study Card; 6 pp | Instock
ISBN-10: 0321394763 | ISBN-13: 9780321394767
Net price: $3.00 (What's this?)

Concept Videos: Algebra
Addison-Wesley
©2008 | Pearson | Multiple Media Package | Instock
ISBN-10: 0321517199 | ISBN-13: 9780321517197
Suggested retail price: $37.80Net price: $28.35 (What's this?)

Concept Videos: Basic Math & Prealgebra
Addison-Wesley
©2008 | Pearson | Multiple Media Package | Instock
ISBN-10: 032151758X | ISBN-13: 9780321517586
Suggested retail price: $37.80Net price: $28.35 (What's this?)

Discovering Algebra: Examples with Keystrokes on the TI-83/TI-82 and TI-85/TI-86, A Laboratory Approach
Pirich & Bigliani
©1997 | Pearson | Paper; 195 pp | Instock
ISBN-10: 0136492037 | ISBN-13: 9780136492030
Net price: $31.10 (What's this?)

Finite Mathematics Study Card
Addison-Wesley
©2006 | Pearson | Study Card | Instock
ISBN-10: 0321374398 | ISBN-13: 9780321374394
Net price: $3.00 (What's this?)

Flash Review Series: Algebra
Becker
©2004 | Pearson | Paper | Instock
ISBN-10: 0321143094 | ISBN-13: 9780321143099
Net price: $8.64 (What's this?)

Graphing Calculator Reference Card, 3/E
Ripley
©2006 | Pearson | Study Card; 6 pp | Instock
ISBN-10: 0321394755 | ISBN-13: 9780321394750
Net price: $3.00 (What's this?)

Graphing Calculator Tutorial CD
Addison-Wesley
©2006 | Pearson | CD-ROM Only | Instock
ISBN-10: 0321357744 | ISBN-13: 9780321357748
Net price: $10.00 (What's this?)

Math for Allied Health Study/Reference Card
Forshier
©2006 | Pearson | Study Card; 0 pp | Out of Stock
ISBN-10: 0321336542 | ISBN-13: 9780321336545
Suggested retail price: $4.00Net price: $3.00 (What's this?)

Mathematics Spanish Glossary, 2/E
Lara & Peeples
©2000 | Pearson | Paper; 48 pp | Instock
ISBN-10: 0201728966 | ISBN-13: 9780201728965
Net price: $9.30 (What's this?)

Overcoming Math Anxiety, 2/E
Davidson & Levitov
©2000 | Pearson | Paper | Instock
ISBN-10: 0321069188 | ISBN-13: 9780321069184
Net price: $27.50 (What's this?)

Pearson TI Rebate Coupon $15, 2/E
Pearson
©2009 | Pearson | Paper | Instock
ISBN-10: 0321566041 | ISBN-13: 9780321566041
Suggested retail price: $0.00Net price: $0.00 (What's this?)

Prealgebra Review Workbook
Wheel
©2006 | Pearson | Paper; 300 pp | Instock
ISBN-10: 0321473329 | ISBN-13: 9780321473325
Net price: $27.50 (What's this?)

Review of Algebra, A
Howard
©2002 | Pearson | Paper; 224 pp | Instock
ISBN-10: 0201773473 | ISBN-13: 9780201773477
Net price: $27.50 (What's this?)

Saleable Technology Bundle, 2/E
Pearson
©2009 | Pearson | Multiple Media Package | Estimated Availability : 09/01/2008
ISBN-10: 0321561880 | ISBN-13: 9780321561886
Suggested retail price: $39.93Net price: $29.95 (What's this?)

Spanish Basic Math Study Card
Leonarte
©2007 | Pearson | Study Card | Instock
ISBN-10: 0321438582 | ISBN-13: 9780321438584
Net price: $3.00 (What's this?)

Stand-alone Access Code Tutor Center
Addison-Wesley
©2008 | Pearson | Access Code Card | Instock
ISBN-10: 0201721708 | ISBN-13: 9780201721706
Net price: $36.15 (What's this?)

Give your students a choice! PearsonChoices products are designed to give your students more value and flexibility by letting them choose from a variety of text and media formats to best match their learning style and their budget.

Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students, see the Packages Tab.

Discrete Source
Pearson Learning Solutions
©2009 | Pearson | On-line Supplement | Instock
ISBN-10: 0321625242 | ISBN-13: 9780321625243

Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students contact your Pearson Higher Education representative.