## Discrete Mathematics and Its Applications

**Author**: Kenneth H. Rosen

**Publisher:**McGraw-Hill Science, Engineering & Mathematics

**ISBN:**9780072424348

**Category:**Computer science

**Page:**906

**View:**6815

**DOWNLOAD NOW »**

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

## Discrete Mathematics and Its Applications

**Author**: Kenneth Rosen

**Publisher:**McGraw-Hill

**ISBN:**9781260017380

**Category:**

**Page:**1050

**View:**1785

**DOWNLOAD NOW »**

## Loose Leaf for Discrete Mathematics and Its Applications

**Author**: Kenneth H Rosen

**Publisher:**McGraw-Hill Education

**ISBN:**9781259731280

**Category:**Mathematics

**Page:**1120

**View:**7255

**DOWNLOAD NOW »**

Rosen's Discrete Mathematics and its Applications presents a precise, relevant, comprehensive approach to mathematical concepts. This world-renowned best-selling text was written to accommodate the needs across a variety of majors and departments, including mathematics, computer science, and engineering. As the market leader, the book is highly flexible, comprehensive and a proven pedagogical teaching tool for instructors. Digital is becoming increasingly important and gaining popularity, crowning Connect as the digital leader for this discipline. McGraw-Hill Education's Connect, available as an optional, add on item. Connect is the only integrated learning system that empowers students by continuously adapting to deliver precisely what they need, when they need it, how they need it, so that class time is more effective. Connect allows the professor to assign homework, quizzes, and tests easily and automatically grades and records the scores of the student's work. Problems are randomized to prevent sharing of answers and may also have a "multi-step solution" which helps move the students' learning along if they experience difficulty.

## Student solutions guide for discrete mathematics and its applications

**Author**: Kenneth H. Rosen

**Publisher:**McGraw-Hill Companies

**ISBN:**9780070537460

**Category:**Mathematics

**Page:**322

**View:**6576

**DOWNLOAD NOW »**

## Discrete Mathematics and Its Applications with MathZone

**Author**: Kenneth H. Rosen

**Publisher:**McGraw-Hill Science, Engineering & Mathematics

**ISBN:**9780073312712

**Category:**Mathematics

**Page:**910

**View:**4391

**DOWNLOAD NOW »**

Intended for one- or two-term introductory discrete mathematics courses, this text gives a focused introduction to the primary themes in a discrete mathematics course and demonstrates the relevance and practicality of discrete mathematics to a variety of real-world applications...from computer science to data networking, to psychology, and others.

## Discrete Mathematics and Its Applications

**Author**: M. Sethumadhavan

**Publisher:**Alpha Science Int'l Ltd.

**ISBN:**9788173197314

**Category:**Mathematics

**Page:**233

**View:**4988

**DOWNLOAD NOW »**

Discrete Mathematics and its Applications provides an in-depth review of recent applications in the area and points to the directions of research. It deals with a wide range of topics like Cryptology Graph Theory Fuzzy Topology Computer Science Mathematical Biology A resource for researchers to keep track of the latest developments in these topics. Of interest to graph theorists, computer scientists, cryptographers, security specialists.

## On Food and Cooking : das Standardwerk der Küchenwissenschaft

**Author**: Harold McGee

**Publisher:**N.A

**ISBN:**9783875150834

**Category:**

**Page:**994

**View:**4845

**DOWNLOAD NOW »**

## Discrete Mathematics and Its Applications, 7thEd, Kenneth H. Rosen, 2012

*Discrete Mathematics and Its Applications,*

**Author**: The McGraw-Hill Companies, Inc

**Publisher:**Bukupedia

**ISBN:**N.A

**Category:**Mathematics

**Page:**1071

**View:**4737

**DOWNLOAD NOW »**

[1] The satisfiability problem is addressed in greater depth, with Sudoku modeled in terms of satisfiability. [1] Hilbert’s Grand Hotel is used to help explain uncountability. [1] Proofs throughout the book have been made more accessible by adding steps and reasons behind these steps. [1] A template for proofs by mathematical induction has been added. [1] The step that applies the inductive hypothesis in mathematical induction proof is now explicitly noted. Algorithms [1] The pseudocode used in the book has been updated. [1] Explicit coverage of algorithmic paradigms, including brute force, greedy algorithms, and dynamic programing, is now provided. [1] Useful rules for big-O estimates of logarithms, powers, and exponential functions have been added. Number Theory and Cryptography [1] Expanded coverage allows instructors to include just a little or a lot of number theory in their courses. [1] The relationship between the mod function and congruences has been explained more fully. [1] The sieve of Eratosthenes is now introduced earlier in the book. [1] Linear congruences and modular inverses are now covered in more detail. [1] Applications of number theory, including check digits and hash functions, are covered in great depth. [1] A new section on cryptography integrates previous coverage, and the notion of a cryptosystem has been introduced. [1] Cryptographic protocols, including digital signatures and key sharing, are now covered. x Preface Graph Theory [1] A structured introduction to graph theory applications has been added. [1] More coverage has been devoted to the notion of social networks. [1] Applications to the biological sciences and motivating applications for graph isomorphism and planarity have been added. [1] Matchings in bipartite graphs are now covered, including Hall’s theorem and its proof. [1] Coverage of vertex connectivity, edge connectivity, and n-connectedness has been added, providing more insight into the connectedness of graphs. Enrichment Material [1] Many biographies have been expanded and updated, and new biographies of Bellman, Bézout Bienyamé, Cardano, Catalan, Cocks, Cook, Dirac, Hall, Hilbert, Ore, and Tao have been added. [1] Historical information has been added throughout the text. [1] Numerous updates for latest discoveries have been made. Expanded Media [1] Extensive effort has been devoted to producing valuable web resources for this book. [1] Extra examples in key parts of the text have been provided on companion website. [1] Interactive algorithms have been developed, with tools for using them to explore topics and for classroom use. [1] A new online ancillary, The Virtual Discrete Mathematics Tutor, available in fall 2012, will help students overcome problems learning discrete mathematics. [1] A new homework delivery system, available in fall 2012, will provide automated homework for both numerical and conceptual exercises. [1] Student assessment modules are available for key concepts. [1] Powerpoint transparencies for instructor use have been developed. [1] Asupplement Exploring Discrete Mathematics has been developed, providing extensive support for using MapleTM or MathematicaTM in conjunction with the book. [1] An extensive collection of external web links is provided. Features of the Book ACCESSIBILITY This text has proved to be easily read and understood by beginning students. There are no mathematical prerequisites beyond college algebra for almost all the content of the text. Students needing extra help will find tools on the companion website for bringing their mathematical maturity up to the level of the text. The few places in the book where calculus is referred to are explicitly noted. Most students should easily understand the pseudocode used in the text to express algorithms, regardless of whether they have formally studied programming languages. There is no formal computer science prerequisite. Each chapter begins at an easily understood and accessible level. Once basic mathematical concepts have been carefully developed, more difficult material and applications to other areas of study are presented. Preface xi FLEXIBILITY This text has been carefully designed for flexible use. The dependence of chapters on previous material has been minimized. Each chapter is divided into sections of approximately the same length, and each section is divided into subsections that form natural blocks of material for teaching. Instructors can easily pace their lectures using these blocks. WRITING STYLE The writing style in this book is direct and pragmatic. Precise mathematical language is used without excessive formalism and abstraction. Care has been taken to balance the mix of notation and words in mathematical statements. MATHEMATICAL RIGORAND PRECISION All definitions and theorems in this text are stated extremely carefully so that students will appreciate the precision of language and rigor needed in mathematics. Proofs are motivated and developed slowly; their steps are all carefully justified. The axioms used in proofs and the basic properties that follow from them are explicitly described in an appendix, giving students a clear idea of what they can assume in a proof. Recursive definitions are explained and used extensively. WORKEDEXAMPLES Over 800 examples are used to illustrate concepts, relate different topics, and introduce applications. In most 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. ALGORITHMS Results in discrete mathematics are often expressed in terms of algorithms; hence, key algorithms are introduced in each chapter of the book. These algorithms are expressed in words and in an easily understood form of structured pseudocode, which is described and specified in Appendix 3. The computational complexity of the algorithms in the text is also analyzed at an elementary level. HISTORICAL INFORMATION The background of many topics is succinctly described in the text. Brief biographies of 83 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 and images, when available, are displayed. In addition, numerous historical footnotes are included that supplement the historical information in the main body of the text. Efforts have been made to keep the book up-to-date by reflecting the latest discoveries. KEY TERMS AND RESULTS A list of key terms and results follows each chapter. The key terms include only the most important that students should learn, and not every term defined in the chapter. EXERCISES There are over 4000 exercises in the text, with many different types of questions posed. 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. Exercise sets contain special discussions that develop new concepts not covered in the text, enabling students to discover new ideas through their own work. Exercises that are somewhat more difficult than average are marked with a single star ∗; those that are much more challenging are marked with two stars ∗∗. Exercises whose solutions require calculus are explicitly noted. Exercises that develop results used in the text are clearly identified with the right pointing hand symbol . Answers or outlined solutions to all oddxii Preface numbered exercises are provided at the back of the text. The solutions include proofs in which most of the steps are clearly spelled out. REVIEW QUESTIONS A set of review questions is provided at the end of each chapter. These questions are designed to help students focus their study on the most important concepts and techniques of that chapter. To answer these questions students need to write long answers, rather than just perform calculations or give short replies. SUPPLEMENTARY EXERCISE SETS Each chapter is followed by a rich and varied set of supplementary exercises. These exercises are generally more difficult than those in the exercise sets following the sections. The supplementary exercises reinforce the concepts of the chapter and integrate different topics more effectively. COMPUTER PROJECTS Each chapter is followed by a set of computer projects. The approximately 150 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 (approximately 120 in total) are designed to be completed using existing software tools, such as programs that students or instructors have written or mathematical computation packages such as MapleTM or MathematicaTM. Many of these exercises give students the opportunity to uncover new facts and ideas through computation. (Some of these exercises are discussed in the Exploring Discrete Mathematics companion workbooks available online.) 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. These projects tie mathematical concepts together with the writing process and help expose students to possible areas for future study. (Suggested references for these projects can be found online or in the printed Student’s Solutions Guide.) APPENDIXES There are three appendixes to the text. The first introduces axioms for real numbers and the positive integers, and illustrates howfacts are proved directly from these axioms. The second covers exponential and logarithmic functions, reviewing some basic material used heavily in the course. The third specifies the pseudocode used to describe algorithms in this text. SUGGESTED READINGS A list of suggested readings for the overall book and for each chapter is provided after the appendices. These suggested readings include books at or below the level of this text, more difficult books, expository articles, and articles in which discoveries in discrete mathematics were originally published. Some of these publications are classics, published many years ago, while others have been published in the last few years. How to Use This Book This text has been carefully written and constructed to support discrete mathematics courses at several levels and with differing foci. The following table identifies the core and optional sections. An introductory one-term course in discrete mathematics at the sophomore level can be based on the core sections of the text, with other sections covered at the discretion of the Preface xiii instructor. A two-term introductory course can include all the optional mathematics sections in addition to the core sections. A course with a strong computer science emphasis can be taught by covering some or all of the optional computer science sections. Instructors can find sample syllabi for a wide range of discrete mathematics courses and teaching suggestions for using each section of the text can be found in the Instructor’s Resource Guide available on the website for this book. Chapter Core Optional CS Optional Math 1 1.1–1.8 (as needed) 2 2.1–2.4, 2.6 (as needed) 2.5 3 3.1–3.3 (as needed) 4 4.1–4.4 (as needed) 4.5, 4.6 5 5.1–5.3 5.4, 5.5 6 6.1–6.3 6.6 6.4, 6.5 7 7.1 7.4 7.2, 7.3 8 8.1, 8.5 8.3 8.2, 8.4, 8.6 9 9.1, 9.3, 9.5 9.2 9.4, 9.6 10 10.1–10.5 10.6–10.8 11 11.1 11.2, 11.3 11.4, 11.5 12 12.1–12.4 13 13.1–13.5 Instructors using this book can adjust the level of difficulty of their course by choosing either to cover or to omit the more challenging examples at the end of sections, as well as the more challenging exercises. The chapter dependency chart shown here displays the strong dependencies.A star indicates that only relevant sections of the chapter are needed for study of a later chapter.Weak dependencies have been ignored. More details can be found in the Instructor Resource Guide. Chapter 9* Chapter 10* Chapter 11 Chapter 13 Chapter 12 Chapter 2* Chapter 7 Chapter 8 Chapter 6* Chapter 3* Chapter 1 Chapter 4* Chapter 5* Ancillaries STUDENT’S SOLUTIONS GUIDE This student manual, available separately, contains full solutions to all odd-numbered problems in the exercise sets. These solutions explain why a particular method is used and why it works. For some exercises, one or two other possible approaches are described to show that a problem can be solved in several different ways. Suggested references for the writing projects found at the end of each chapter are also included in this volume. Also included are a guide to writing proofs and an extensive description of common xiv Preface mistakes students make in discrete mathematics, plus sample tests and a sample crib sheet for each chapter designed to help students prepare for exams. (ISBN-10: 0-07-735350-1) (ISBN-13: 978-0-07-735350-6) INSTRUCTOR’S RESOURCE GUIDE This manual, available on the website and in printed form by request for instructors, contains full solutions to even-numbered exercises in the text. Suggestions on how to teach the material in each chapter of the book are provided, including the points to stress in each section and how to put the material into perspective. It also offers sample tests for each chapter and a test bank containing over 1500 exam questions to choose from. Answers to all sample tests and test bank questions are included. Finally, several sample syllabi are presented for courses with differing emphases and student ability levels. (ISBN-10: 0-07-735349-8) (ISBN-13: 978-0-07-735349-0) Acknowledgments I would like to thank the many instructors and students at a variety of schools who have used this book and provided me with their valuable feedback and helpful suggestions. Their input has made this a much better book than it would have been otherwise. I especially want to thank Jerrold Grossman, Jean-Claude Evard, and Georgia Mederer for their technical reviews of the seventh edition and their “eagle eyes,” which have helped ensure the accuracy of this book. I also appreciate the help provided by all those who have submitted comments via the website. I thank the reviewers of this seventh and the six previous editions. These reviewers have provided much helpful criticism and encouragement to me. I hope this edition lives up to their high expectations. Reviewers for the Seventh Edition Philip Barry University of Minnesota, Minneapolis Miklos Bona University of Florida Kirby Brown Queens College John Carter University of Toronto Narendra Chaudhari Nanyang Technological University Allan Cochran University of Arkansas Daniel Cunningham Buffalo State College George Davis Georgia State University Andrzej Derdzinski The Ohio State University Ronald Dotzel University of Missouri-St. Louis T.J. Duda Columbus State Community College Bruce Elenbogen University of Michigan, Dearborn Norma Elias Purdue University, Calumet-Hammond Herbert Enderton University of California, Los Angeles Anthony Evans Wright State University Kim Factor Marquette University Margaret Fleck University of Illinois, Champaign Peter Gillespie Fayetteville State University Johannes Hattingh Georgia State University Ken Holladay University of New Orleans Jerry Ianni LaGuardia Community College Ravi Janardan University of Minnesota, Minneapolis Norliza Katuk University of Utara Malaysia William Klostermeyer University of North Florida Przemo Kranz University of Mississippi Jaromy Kuhl University of West Florida Loredana Lanzani University of Arkansas, Fayetteville Steven Leonhardi Winona State University Xu Liutong Beijing University of Posts and Telecommunications Vladimir Logvinenko De Anza Community College Preface xv Darrell Minor Columbus State Community College Keith Olson Utah Valley University Yongyuth Permpoontanalarp King Mongkut’s University of Technology, Thonburi Galin Piatniskaia University of Missouri, St. Louis Stefan Robila Montclair State University Chris Rodger Auburn University Sukhit Singh Texas State University, San Marcos David Snyder Texas State University, San Marcos Wasin So San Jose State University Bogdan Suceava California State University, Fullerton Christopher Swanson Ashland University Bon Sy Queens College MatthewWalsh Indiana-Purdue University, Fort Wayne GideonWeinstein Western Governors University DavidWilczynski University of Southern California I would like to thank Bill Stenquist, Executive Editor, for his advocacy, enthusiasm, and support. His assistance with this edition has been essential. I would also like to thank the original editor,WayneYuhasz, whose insights and skills helped ensure the book’s success, as well as all the many other previous editors of this book. I want to express my appreciation to the staff of RPK Editorial Services for their valuable work on this edition, including Rose Kernan, who served as both the developmental editor and the production editor, and the other members of the RPK team, Fred Dahl, Martha McMaster, ErinWagner, Harlan James, and Shelly Gerger-Knecthl. I thank Paul Mailhot of PreTeX, Inc., the compositor, for the tremendous amount to work he devoted to producing this edition, and for his intimate knowledge of LaTeX. Thanks also to Danny Meldung of Photo Affairs, Inc., who was resourceful obtaining images for the new biographical footnotes. The accuracy and quality of this new edition owe much to Jerry Grossman and Jean-Claude Evard, who checked the entire manuscript for technical accuracy and Georgia Mederer, who checked the accuracy of the answers at the end of the book and the solutions in the Student’s Solutions Guide and Instructor’s Resource Guide. As usual, I cannot thank Jerry Grossman enough for all his work authoring these two essential ancillaries. I would also express my appreciation the Science, Engineering, and Mathematics (SEM) Division of McGraw-Hill Higher Education for their valuable support for this new edition and the associated media content. In particular, thanks go to Kurt Strand: President, SEM, McGraw- Hill Higher Education, Marty Lange: Editor-in-Chief, SEM, Michael Lange: Editorial Director, Raghothaman Srinivasan: Global Publisher, Bill Stenquist: Executive Editor, Curt Reynolds: Executive Marketing Manager, Robin A. Reed: Project Manager, Sandy Ludovissey: Buyer, Lorraine Buczek: In-house Developmental Editor, Brenda Rowles: Design Coordinator, Carrie K. Burger: Lead Photo Research Coordinator, and Tammy Juran: Media Project Manager. Kenneth H. Rosen.

## Loose Leaf Version for Discrete Mathematics and Its Application

**Author**: Kenneth Rosen

**Publisher:**McGraw-Hill Education

**ISBN:**9780077431440

**Category:**Mathematics

**Page:**903

**View:**6741

**DOWNLOAD NOW »**

Discrete Mathematics and its Applications, Seventh Edition, is intended for one- or two-term introductory discrete mathematics courses taken by students from a wide variety of majors, including computer science, mathematics, and engineering. This renowned best-selling text, which has been used at over 500 institutions around the world, gives a focused introduction to the primary themes in a discrete mathematics course and demonstrates the relevance and practicality of discrete mathematics to a wide a wide variety of real-world applications...from computer science to data networking, to psychology, to chemistry, to engineering, to linguistics, to biology, to business, and to many other important fields.

## Student's Solutions Guide for Discrete Mathematics and Its Applications

**Author**: Kenneth H Rosen

**Publisher:**McGraw-Hill Education

**ISBN:**9781259731693

**Category:**Mathematics

**Page:**544

**View:**9034

**DOWNLOAD NOW »**

Rosen's Discrete Mathematics and its Applications presents a precise, relevant, comprehensive approach to mathematical concepts. This world-renowned best-selling text was written to accommodate the needs across a variety of majors and departments, including mathematics, computer science, and engineering. As the market leader, the book is highly flexible, comprehensive and a proven pedagogical teaching tool for instructors. Digital is becoming increasingly important and gaining popularity, crowning Connect as the digital leader for this discipline. McGraw-Hill Education's Connect, available as an optional, add on item. Connect is the only integrated learning system that empowers students by continuously adapting to deliver precisely what they need, when they need it, how they need it, so that class time is more effective. Connect allows the professor to assign homework, quizzes, and tests easily and automatically grades and records the scores of the student's work. Problems are randomized to prevent sharing of answers and may also have a "multi-step solution" which helps move the students' learning along if they experience difficulty.

## Discrete Mathematics and Its Applications, 6th Ed, Kenneth H. Rosen, 2007

*Discrete Mathematics and Its Applications*

**Author**: McGraw-Hill International Series

**Publisher:**Bukupedia

**ISBN:**N.A

**Category:**Mathematics

**Page:**1007

**View:**5306

**DOWNLOAD NOW »**

Discrete Mathematics and Its Applications, 6th Ed, Kenneth H. Rosen, 2007 Mathematics / Discrete Mathematics - McGraw-Hill International Series.

## Discrete Mathematics and Its Applications, 6th Ed, McGraw-Hill, 2007

*Discrete Mathematics and Its Applications*

**Author**: Kenneth H. Rosen

**Publisher:**Bukupedia

**ISBN:**N.A

**Category:**Mathematics

**Page:**1008

**View:**921

**DOWNLOAD NOW »**

The fifth edition of this book has been used successfully at over 600 schools in the United States, dozens of Canadian universities, and at universities throughout Europe, Asia, and Oceania. Although the fifth edition has been an extremely effective text, many instructors, including longtime users, have requested changes designed to make this book more effective. I have devoted a significant amount of time and energy to satisfy these requests and I have worked hard to find my own ways to make the book better. The result is a sixth edition that offers both instructors and students much more than the fifth edition did. Most significantly, an improved organization of topics has been implemented in this sixth edition, making the book a more effective teaching tool. Changes have been implemented that make this book more effective for students who need as much help as possible, as well as for those students who want to be challenged to the maximum degree. Substantial enhancements to . the material devoted to logic, method of proof, and proof strategies are designed to help students master mathematical reasoning. Additional explanations and examples have been added to clarify material where students often have difficulty. New exercises, both routine and challenging, have been inserted into the exercise sets. Highly relevant applications, including many related to the Internet and computer science, have been added. The MathZone companion website has benefited from extensive development activity and now provides tools students can use to master key concepts and explore the world of discrete mathematics. Improved Organization • The first part of the book has been restructured to present core topics in a more efficient, more effective, and more flexible way. • Coverage of mathematical reasoning and proof is concentrated in Chapter 1 , flowing from propositional and predicate logic, to rules of inference, to basic proof techniques, to more advanced proof techniques and proof strategies. • A separate chapter on discrete structures--Chapter 2 in this new edition---covers sets, functions, sequence, and sums. • Material on basic number theory, covered in one section in the fifth edition, is now covered in two sections, the first on divisibility and congruences and the second on pnmes. • The new Chapter 4 is entirely devoted to induction and Recursion Logic • Coverage of logic has been amplified with key ideas explained in greater depth and with more care. • Conditional statements and De Morgan's laws receive expanded coverage. • The construction of truth tables is introduced earlier and in more detail. Writing and Understanding Proofs • Proof methods and proof strategies are now treated in separate sections of Chapter 1 . • An appendix listing basic axioms for real numbers and for the integers, and how these axioms are used to prove new results, has been added. The use of these axioms and basic results that follow from them has been made explicit in many proofs in the text. • The process of making conjectures, and then using different proof methods and strategies to attack these Algorithms and Applications • More coverage is devoted to the use of strong induction to prove that recursive algorithms are correct. • How Bayes' Theorem can be used to construct spam filters is now described. Preface ix • More care is devoted to introducing predicates and quantifiers, as well as to explaining how to use and work with them. • The application of logic to system specifications-a topic of interest to system, hardware, and software engineers-has been expanded. • Material on valid arguments and rules of inference is now presented in a separate section. conjectures, is illustrated using the easily accessible topic of tilings of checkerboards. • Separate and expanded sections on mathematical induction and on strong induction begin the new Chapter 4. These sections include more motivation and a rich collection of examples, providing many examples different than those usually seen. • More proofs are displayed in a way that makes it possible to explicitly list the reason for each step in the proof. • Examples and exercises from computational geometry have been added, including triangulations of polygons. • The application of bipartite graphs to matching problems has been introduced. Number Theory, Combinatorics, and Probability Theory • Coverage of number theory is now more flexible, with four sections covering different aspects of the subject and with coverage of the last three of these sections optional. • The introduction of basic counting techniques, and permutations and combinations, has been enhanced. Graphs and Theory of Computation • The introduction to graph theory has been streamlined and improved. • A quicker introduction to terminology and applications is provided, with the stress on making the correct decisions when building a graph model rather than on terminology. • Material on bipartite graphs and their applications has been expanded. • Coverage of counting techniques has been expanded; counting the ways in which objects can be distributed in boxes is now covered. • Coverage of probability theory has been expanded with the introduction of a new section on Bayes' Theorem. • Examples illustrating the construction of finite-state automata that recognize specified sets have been added. • Minimization of finite-state machines is now mentioned and developed in a series of exercises. • Coverage of Turing machines has been expanded with a brief introduction to how Turing machines arise in the study of computational complexity, decidability, and computability. x Preface Exercises and Examples • Many new routine exercises and examples have been added throughout, especially at spots where key concepts are introduced. • Extra effort has been made to ensure that both oddnumbered and even-numbered exercises are provided for basic concepts and skills. • A better correspondence has been made between examples introducing key concepts and routine exercises. • Many new challenging exercises have been added. • Over 400 new exercises have been added, with more on key concepts, as well as more introducing new topics. Additional Biographies, Historical Notes, and New Discoveries • Biographies have been added for Archimedes, Hop- • The historical notes included in the main body of the per, Stirling, and Bayes. book and in the footnotes have been enhanced. • Many biographies found in the previous edition have been enhanced, including the biography of Augusta Ada. • New discoveries made since the publication ofthe previous edition have been noted. The MathZone Companion Website (www.mhhe.comlrosen) • MathZone course management and online tutorial system now provides homework and testing questions tied directly to the text. • Expanded annotated links to hundreds of Internet resources have been added to the Web Resources Guide. • Additional Extra Examples are now hosted online, covering all chapters of the book. These Extra Examples have benefited from user review and feedback. Special Features • Additional Self Assessments of key topics have been added, with 1 4 core topics now addressed. • Existing Interactive Demonstration Applets supporting key algorithms are improved. Additional applets have also been developed and additional explanations are given for integrating them with the text and in the classroom. • An updated and expanded Exploring Discrete Mathematics with Maple companion workbook is also hosted online. ACCESSIBILITY This text has proved to be easily read and understood by beginning students. There are no mathematical prerequisites beyond college algebra for almost all of this text. Students needing extra help will find tools on the MathZone companion website for bringing their mathematical maturity up to the level of the text. The few places in the book where calculus is referred to are explicitly noted. Most students should easily understand the pseudocode used in the text to express algorithms, regardless of whether they have formally studied programming languages. There is no formal computer science prerequisite. Each chapter begins at an easily understood and accessible level. Once basic mathematical concepts have been carefully developed, more difficult material and applications to other areas of study are presented. FLEXIBILITY This text has been carefully designed for flexible use. The dependence of chapters on previous material has been minimized. Each chapter is divided into sections of approximately the same length, and each section is divided into subsections that form natural blocks of material for teaching. Instructors can easily pace their lectures using these blocks. Preface xi WRITING STYLE The writing style in this book is direct and pragmatic. Precise mathemati cal language is used without excessive formalism and abstraction. Care has been taken to balance the mix of notation and words in mathematical statements. MATHEMATICAL RIGOR AND PRECISION All definitions and theorems in this text are stated extremely carefully so that students will appreciate the precision of language and rigor needed in mathematics. Proofs are motivated and developed slowly; their steps are all carefully justified. The axioms used in proofs and the basic properties that follow from them are explicitly described in an appendix, giving students a clear idea of what they can assume in a proof. Recursive definitions are explained and used extensively. WORKED EXAMPLES Over 750 examples are used to illustrate concepts, relate different topics, and introduce applications. In most 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. ALGORITHMS Results in discrete mathematics are often expressed in terms of algorithms; hence, key algorithms are introduced in each chapter of the book. These algorithms are expressed in words and in an easily understood form of structured pseudocode, which is described and specified in Appendix A.3. The computational complexity of the algorithms in the text is also analyzed at an elementary level. HISTORICAL INFORMATION The background of many topics is succinctly described in the text. Brief biographies of more than 65 mathematicians and computer scientists, accompanied by photos or images, are included as footnotes. These biographies include information about the lives, careers, and accomplishments of these important contributors to discrete mathematics and images of these contributors are displayed. In addition, numerous historical footnotes are included that supplement the historical information in the main body of the text. Efforts have been made to keep the book up-to-date by reflecting the latest discoveries. KEY TERMS AND RESULTS A list of key terms and results follows each chapter. The key terms include only the most important that students should learn, not every term defined in the chapter. EXERCISES There are over 3800 exercises in the text, with many different types of questions posed. 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. Exercise sets contain special discussions that develop new concepts not covered in the text, enabling students to discover new ideas through their own work. Exercises that are somewhat more difficult than average are marked with a single star *; those that are much more challenging are marked with two stars **. Exercises whose solutions require calculus are explicitly noted. Exercises that develop results used in the text are clearly identified with the symbol G>. Answers or outlined solutions to all odd-numbered exercises are provided at the back of the text. The solutions include proofs in which most of the steps are clearly spelled out. REVIEW QUESTIONS A set of review questions is provided at the end of each chapter. These questions are designed to help students focus their study on the most important concepts Iii Preface and techniques of that chapter. To answer these questions students need to write long answers, rather than just perform calculations or give short replies. SUPPLEMENTARY EXERCISE SETS Each chapter is followed by a rich and varied set of supplementary exercises. These exercises are generally more difficult than those in the exercise sets following the sections. The supplementary exercises reinforce the concepts of the chapter and integrate different topics more effectively. COMPUTER PROJECTS Each chapter is followed by a set of computer projects. The approximately 1 50 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 (approximately 1 00 in total) 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. Many of these exercises give students the opportunity to uncover new facts and ideas through computation. (Some of these exercises are discussed in the Exploring Discrete Mathematics with Map le companion workbook available online.) 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. These projects tie mathematical concepts together with the writing process and help expose students to possible areas for future study. (Suggested references for these projects can be found online or in the printed Student's Solutions Guide.) APPENDIXES There are three appendixes to the text. The first introduces axioms for real numbers and the integers, and illustrates how facts are proved directly from these axioms. The second covers exponential and logarithmic functions, reviewing some basic material used heavily in the course. The third specifies the pseudocode used to describe algorithms in this text. SUGGESTED READINGS A list of suggested readings for each chapter is provided in a section at the end of the text. These suggested readings include books at or below the level of this text, more difficult books, expository articles, and articles in which discoveries in discrete mathematics were originally published. Some of these publications are classics, published many years ago, while others have been published within the last few years. How to Use This Book This text has been carefully written and constructed to support discrete mathematics courses at several levels and with differing foci. The following table identifies the core and optional sections. An introductory one-term course in discrete mathematics at the sophomore level can be based on the core sections of the text, with other sections covered at the discretion of the instructor. A two-term introductory course can include all the optional mathematics sections in addition to the core sections. A course with a strong computer science emphasis can be taught by covering some or all of the optional computer science sections.

## Student's Solutions Guide to accompany Discrete Mathematics and Its Applications

**Author**: Kenneth Rosen

**Publisher:**McGraw-Hill Science/Engineering/Math

**ISBN:**9780073107790

**Category:**Mathematics

**Page:**528

**View:**2468

**DOWNLOAD NOW »**

This text is designed for the sophomore/junior level introduction to discrete mathematics taken by students preparing for future coursework in areas such as math,computer science and engineering. Rosen has become a bestseller largely due to how effectively it addresses the main portion of the discrete market,which is typically characterized as the mid to upper level in rigor. The strength of Rosen's approach has been the effective balance of theory with relevant applications,as well as the overall comprehensive nature of the topic coverage.