ISBN13:978-0072930337 ISBN10: 0072930330 This edition has also been released as: ISBN13: 978-0072424348 ISBN10: 0072424346
Summary: Discrete Mathematics and its Applications is a focused introduction to the primary themes in a discrete mathematics course, as introduced through extensive applications, expansive discussion, and detailed exercise sets. These themes include mathematical reasoning, combinatorial analysis, discrete structures, algorithmic thinking, and enhanced problem-solving skills through modeling. Its intent is to demonstrate the relevance and practicality of discrete mathematics t...show moreo all students. The Fifth Edition includes a more thorough and linear presentation of logic, proof types and proof writing, and mathematical reasoning. This enhanced coverage will provide students with a solid understanding of the material as it relates to their immediate field of study and other relevant subjects. The inclusion of applications and examples to key topics has been significantly addressed to add clarity to every subject. True to the Fourth Edition, the text-specific web site supplements the subject matter in meaningful ways, offering additional material for students and instructors. Discrete math is an active subject with new discoveries made every year. The continual growth and updates to the web site reflect the active nature of the topics being discussed.
The book is appropriate for a one- or two-term introductory discrete mathematics course to be taken by students in a wide variety of majors, including computer science, mathematics, and engineering. College Algebra is the only explicit prerequisite.
New to This Edition :
Logic: Coverage of logic has been expanded to provide a more accessible approach to beginning students. There are now two sections devoted to quantifiers, specifically addressing the use of quantifiers in expressing statements of various types. Additional background has been supplied to help students translate English and mathematical statements into statements involving predicates and quantifiers. Material has also been added on using logic to express and work with system specifications, directly relating the topic to the computer science field.
Mathematical Reasoning: Coverage of the rules of inference and basic types of proof has been expanded and moved into Chapter 1. This allows students a better understanding of proofs of facts about sets and functions in Chapter 1, and in number theory in Chapter 2. Sequences and summations has been moved to Chapter 3 where it immediately precedes the material on mathematical induction. The presentation of mathematical induction has been enhanced with further explanations and interesting examples.
Probability: Coverage of discrete probability and aspects of probability theory have been expanded and placed in their own chapter (Chapter 5). This allows for more thorough coverage of probability while increasing the accessibility to counting techniques.
Web site: This text continues its efforts to support and expand upon the textual material with enhanced coverage of topics on its web site. Features include a detailed Web Resources Guide, Additional Exercises and Answers, a Guide to Writing Proofs, and many other elements. The site will continue its expansion throughout the life of the edition, providing tools that students and instructors can use to assess student's understanding of key topics--including implications, quantifiers, proofs, mathematical introduction, and counting problems. Extensive additional examples in key areas and more detailed explanations of key examples in the text will also be provided.
Accessibility: This text has proven to be easily read and understood by beginning students with no mathematical background beyond college algebra. Once basic mathematical concepts have been carefully developed, more difficult material and applications to other areas of study are presented. There are a few places in the text where calculus is referred to and these places are carefully noted.
Flexibility: This text has been carefully designed for flexible use. Each chapter is divided into sections of approximately the same length, and each section is divided into subsections that form natural blocks of material teaching. The dependence of chapters on previous material has been minimized.
Worked Examples: Thorough attention has been paid to the 650+ examples throughout the text. Many new examples have been added, as well as a focused expansion of key examples. These examples are used to illustrate concepts, relate different topics, and introduce applications. In the examples, a question is first posed, then its solution is presented with the appropriate amount of detail.
Applications: The applications included in this text demonstrate the utility of discrete mathematics in the solution of real-world problems. This text includes applications to a wide variety of areas, including computer science, data networking, psychology, chemistry, engineering, linguistics, biology, business, and the Internet.
Exercises: There are over 3000 exercises in the text. There is an ample supply of straightforward exercises that develop basic skills, a large number of intermediate exercises, and many challenging exercises. Exercises are stated clearly and unambiguously, and all are carefully graded for level of difficulty. Exercises sets contain special discussions, with exercises, that develop new concepts not covered in the text, permitting students to discover new ideas through their own work. Supplementary exercises follow each chapter and provide a rich and varied set of additional exercises. These exercises are generally more difficult than those in the section exercise sets and integrate different topics more effectively.
Computer Projects: Each chapter is followed by a set of computer projects. These computer projects tie together what students may have learned in computing and in discrete mathematics. Computer projects that are more difficult than average, from both a mathematical and a programming point of view, are marked with a star, and those that are extremely challenging are marked with two stars.
Computations and Explorations: A set of computations and explorations is included at the conclusion of each chapter. These exercises are designed to be completed using existing software tools, such as programs that students or instructors have written or mathematical computation packages such as MAPLE or Mathematica.
Writing Projects: Each chapter is followed by a set of writing projects. To do these projects students need to consult the mathematical literature. Some of these projects are historical in nature and may involve looking up original sources. Others are designed to serve as gateways to new topics and ideas. All are designed to expose students to ideas not covered in depth in the text.
Historical Information: The background of many topics is succinctly described in the text. Brief biographies of more than 55 mathematicians and computer scientists are included as footnotes. These biographies include information about the lives, careers, and accomplishments of these important contributors to discrete mathematics. In addition, numerous historical footnotes are included that supplement the historical information in the main body of the text.
Edition/Copyright:5TH 03 Cover: Hardback Publisher:McGraw-Hill Publishing Company Year Published: 2003 International: No
View Author Bio
Rosen, Kenneth H. : AT&T Laboratories
View Table of Contents
Discrete Mathematics and Its Applications, Fifth Edition Chapter 1: The Foundations: Logic, Sets, and Functions 1.1, Logic 1.2, Propositional Equivalences 1.3, Predicates and Quantifiers 1.4, Nested Quantifiers 1.5, Methods of Proof 1.6, Sets 1.7, Set Operations 1.8, Functions Chapter 2: The Fundamentals: Algorithms, the Integers, and Matrices 2.1, Algorithms 2.2, The Growth of Functions 2.3, Complexity of Algorithms 2.4, Integers and Algorithms 2.5, Applications of Number Theory 2.6, Matrices Chapter 3: Mathematical Reasoning, Induction, and Recursion 3.1, Art and Strategy of Proof 3.2, Sequences and Sums 3.3, Mathematical Induction 3.4, Recursive Definitions and Structural Induction 3.5, Recursive Algorithms 3.6, Program Correctness Chapter 4: Counting 4.1, The Basics of Counting 4.2, The Pigeonhole Principle 4.3, Permutations and Combinations 4.4, Binomial Coefficients 4.5, Generalized Permutations and Combinations 4.6, Generating Permutations and Combinations Chapter 5: Discrete Probability 5.1, An Introduction to Discrete Probability 5.2, Probability Theory 5.3, Expected Value and Variance Chapter 6: Advanced Counting Techniques 6.1, Recurrence Relations 6.2, Solving Recurrence Relations 6.3, Divide-and-Conquer Relations 6.4, Generating Functions 6.5, Inclusion-Exclusion 6.6, Applications of Inclusion-Exclusion Chapter 7: Relations 7.1, Relations and Their Properties 7.2, n-ary Relations and Their Applications 7.3, Representing Relations 7.4, Closures of Relations 7.5, Equivalence Relations 7.6, Partial Orderings Chapter 8: Graphs 8.1, Introduction to Graphs 8.2, Graph Terminology 8.3, Representing Graphs and Graph Isomorphism 8.4, Connectivity 8.5, Euler and Hamilton Paths 8.6, Shortest Path Problems 8.7, Planar Graphs 8.8, Graph Coloring Chapter 9: Trees 9.1, Introduction to Trees 9.2, Applications of Trees 9.3, Tree Traversal 9.4, Spanning Trees 9.5, Minimum Spanning Trees Chapter 10: Boolean Algebra 10.1, Boolean Functions 10.2, Representing Boolean Functions 10.3, Logic Gates 10.4, Minimization of Circuits Chapter 11: Modeling Computation 11.1, Languages and Grammars 11.2, Finite-State Machines with Output 11.3, Finite-State Machines with No Output 11.4, Language Recognition 11.5, Turing Machines Appendix.1: Exponential and Logarithmic Functions Appendix.2: Pseudocode
Order this book in the next 19 hours and 10 minutes and it ships by Noon CT Monday!
New Currently Sold Out
Free Shipping Get Free Shipping on orders over $25 (not including Rental and Marketplace). Order arrives in 5-10 business days.
Need it faster? We offer fast, flat-rate expedited shipping options.
Not the right book for you? We'll gladly take it back within 30 days.
To return an eTextbook:
Your eTextbook is non-returnable once it's been activated. You must contact us about returning your eTextbook before you activate it.
Returns are accepted within 30 days of the purchase date on your order confirmation.
This book qualifies for guaranteed cash back! Buy it now for , then:
Sell it back by:
Guaranteed cash back:
Cost of this book after cash back:
Take advantage of Guaranteed Cash Back. Send your book to us in good condition before the end of the buyback period, we'll send YOU a check, and you'll pay less for your textbooks!
If you find this book for less on Amazon.com (direct from Amazon, not marketplace sellers), we'll match it.
In our warehouse, waiting to ship directly to you.
We hand-inspect every used textbook to make sure it's in good condition.
Buy it now. Sell it later!
Sell this textbook for cash!
When you're done with this book, sell it back to Textbooks.com. In addition to the best possible buyback price, you'll get an extra 10% cash back just for being a customer.
We buy good-condition used textbooks year 'round, 24/7. No matter where you bought it, Textbooks.com will buy your textbooks for the most cash.
We hand-inspect every one of our used textbooks to ensure good condition.
Our used textbooks do NOT have:
Missing or torn pages
Missing or torn cover
Torn or damaged binding
A broken spine
This textbook has never been used.
Due to the size of eTextbooks, a high-speed internet connection (cable modem, DSL, LAN) is required for download stability and speed. Your connection can be wired or wireless.
Being online is not required for reading an eTextbook after successfully downloading it. You must only be connected to the Internet duringthe download process.
Windows XP, Windows Vista or Mac OS X 10.3 or above
At least 280 MB RAM, a 600 mHZ processor and 110 MB of hard drive space
1024x768 (or larger) screen resolution
What is the Marketplace? It's another way for you to get the right price on the books you need. We approved every Marketplace vendor to sell their books on Textbooks.com, so you know they're all reliable.
What are Marketplace shipping options? Marketplace items do not qualify for free shipping. When ordering from the Marketplace, please specify whether you want the seller to send your book Standard ($3.99/item) or Express ($6.99/item). To get free shipping over $25, just order directly from Textbooks.com instead of through the Marketplace.
FREE UPS 2nd Day Air Terms
Rental and Marketplace items are excluded. Offer is valid from 1/21/2013 12:00PM to 1/23/2013 11:59AM CST. Your order must be placed by 12 Noon CST to be processed on the same day. Minimum order value is $100.00 excluding Rental and Marketplace items. To redeem this offer, select "FREE UPS 2ND DAY AIR" at checkout. Offer not is not valid on previous orders.