ISBN13: 978-0072559194

ISBN10: 0072559195

o 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 :

...show moreTrue 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.

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.

View Author Bio

View Table of Contents

**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.

- 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.

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!

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.

Our used textbooks do NOT have:

- Water damage
- Missing or torn pages
- Missing or torn cover
- Torn or damaged binding
- Excessive note-taking/hi-lighting
- 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.

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.

**Minimum Requirements:**

- XP or Windows 7 (32 or 64 running in 32 bit mode), or Mac OS 10.6 or above
- At least 512 MB RAM, 600 mHZ processor, and 40 MB of hard drive space (75MB for Mac OS)

**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**

Close | ||