Summary: 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 ap ...show moreplications, as well as the overall comprehensive nature of the topic coverage.
New/Better coverage of nonhomogeneous linear recurrence relations with constant coefficients is now in the text, rather than in an exercise set.
Generating functions are now covered in a separate section in the main body of the text, expanding the coverage previously found in the appendix.
More coverage of probability theory is included in this edition. New topics covered include the variance of a random variable and Chebyshev's inequality.
Material has been added to the text that demonstrates that discrete mathematics is an active subject with many open questions and with many new discoveries. For example, there is now coverage of Mersenne primes, including the discoveries of new primes in 1997 and 1998, the range for which the Goldbach conjecture has been verified, and the variation of the Tower of Hanoi puzzle with four pegs.
Examples and exercises illustrating the application of discrete mathematics to the protocols and network architecture of the Internet have been added. For example, counting problems involving Internet addresses and Internet Protocol packets, Boolean searching for Web pages and examples about spanning trees and Internet routings have been added.
Many new exercises have been added. These include routine exercises, many requested by current users of the text, as well as challenging exercises, including those that develop new concepts.
Several new biographies have been added, including Charles Peirce, Pafnuty Chebyshev, and Marin Mersenne.
An extensive Web site has been developed to supplement the text for students and instructors. A special icon has been placed throughout the text whenever the Web pages for this book include annotated hyperlinks that can be used to find interesting Web sites relevant to the material under discussion. There are more than 100 different Web reference icons placed throughout the text. ...show less