Hardcover

ISBN 10: 0130338516 ISBN 13: 9780130338518

Publisher: Prentice Hall, 2001

This market-leading introduction to probability features exceptionally clear explanations of the mathematics of probability theory and explores its many diverse applications through numerous interesting and motivational examples. The outstanding problem sets are a hallmark feature of this book. Provides clear, complete explanations to fully explain mathematical concepts. Features subsections on the probabilistic method and the maximum-minimums identity. Includes many new examples relating to DNA matching, utility, finance, and applications of the probabilistic method. Features an intuitive treatment of probability—intuitive explanations follow many examples. The Probability Models Disk included with each copy of the book, contains six probability models that are referenced in the book and allow readers to quickly and easily perform calculations and simulations.

Excerpt. © Reprinted by permission. All rights reserved.:

"We see that the theory of probability is at bottom only common sense reduced to calculation; it makes us appreciate with exactitude what reasonable minds feel by a sort of instinct, often without being able to account for it .... It is remarkable that this science, which originated in the consideration of games of chance, should have become the most important object of human knowledge .... The most important questions of life are, for the most part, really only problems of probability." So said the famous French mathematician and astronomer (the "Newton of France") Pierre Simon, Marquis de Laplace. Although many people might feel that the famous marquis, who was also one of the great contributors to the development of probability, might have exaggerated somewhat, it is nevertheless true that probability theory has become a tool of fundamental importance to nearly all scientists, engineers, medical practitioners, jurists, and industrialists. In fact, the enlightened individual had learned to ask not "Is it so?" but rather "What is the probability that it is so?"

This book is intended as an elementary introduction to the theory of probability for students in mathematics, statistics, engineering, and the sciences (including computer science, the social sciences and management science) who possess the prerequisite knowledge of elementary calculus. It attempts to present not only the mathematics of probability theory, but also, through numerous examples, the many diverse possible applications of this subject.

In Chapter 1 we present the basic principles of combinatorial analysis, which are most useful in computing probabilities.

In Chapter 2 we consider the axioms of probability theory and show how they can be applied to compute various probabilities of interest.

Chapter 3 deals with the extremely important subjects of conditional probability and independence of events. By a series of examples we illustrate how conditional probabilities come into play not only when some partial information is available, but also as a tool to enable us to compute probabilities more easily, even when no partial information is present. This extremely important technique of obtaining probabilities by "conditioning" reappears in Chapter 7, where we use it to obtain expectations.

In Chapters 4, 5, and 6 we introduce the concept of random variables. Discrete random variables are dealt with in Chapter 4, continuous random variables in Chapter 5, and jointly distributed random variables in Chapter 6. The important concepts of the expected value and the variance of a random variable are introduced in Chapters 4 and 5: These quantities are then determined for many of the common types of random variables.

Additional properties of the expected value are considered in Chapter 7. Many examples illustrating the usefulness of the result that the expected value of a sum of random variables is equal to the sum of their expected values are presented. Sections on conditional expectation, including its use in prediction, and moment generating functions are contained in this chapter. In addition, the final section introduces the multi-variate normal distribution and presents a simple proof concerning the joint distribution of the sample mean and sample variance of a sample from a normal distribution.

In Chapter 8 we present the major theoretical results of probability theory. In particular, we prove the strong law of large numbers and the central limit theorem. Our proof of the strong law is a relatively simple one which assumes that the random variables have a finite fourth moment, and our proof of the central limit theorem assumes Levy's continuity theorem. Also in this chapter we present such probability inequalities as Markov's inequality, Chebyshev's inequality, and Chernoff bounds. The final section of Chapter 8 gives a bound on the error involved when a probability concerning a sum of independent Bernoulli random variables is approximated by the corresponding probability for a Poisson random variable having the same expected value.

Chapter 9 presents some additional topics, such as Markov chains, the Poisson process, and an introduction to information and coding theory, and Chapter 10 considers simulation.

The sixth edition continues the evolution and fine tuning of the text. There are many new exercises and examples. Among the latter are examples on utility (Example 4c of Chapter 4), on normal approximations (Example 4i of Chapter 5), on applying the lognormal distribution to finance (Example 3d of Chapter 6), and on coupon collecting with general collection probabilities (Example 2v of Chapter 7). There are also new optional subsections in Chapter 7 dealing with the probabilistic method (Subsection 7.2.1), and with the maximum-minimums identity (Subsection 7.2.2).

As in the previous edition, three sets of exercises are given at the end of each chapter. They are designated as Problems, Theoretical Exercises, and Self-Test Problems and Exercises. This last set of exercises, for which complete solutions appear in Appendix B, is designed to help students test their comprehension and study for exams.

All materials included on the Probability Models diskette from previous editions can now be downloaded from the Ross companion website at http://www.prenhall.com/ross. Using the website students will be able to perform calculations and simulations quickly and easily in six key areas:

• Three of the modules derive probabilities for, respectively, binomial, Poisson, and normal random variables.
• Another module illustrates the central limit theorem. It considers random variables that take on one of the values 0,1, 2, 3, 4 and allows the user to enter the probabilities for these values along with a number n. The module then plots the probability mass function of the sum of n independent random variables of this type. By increasing n one can "see" the mass function converge to the shape of a normal density function.
• The other two modules illustrate the strong law of large numbers. Again the user enters probabilities for the five possible values of the random variable along with an integer n. The program then uses random numbers to simulate n random variables having the prescribed distribution. The modules graph the number of times each outcome occurs along with the average of all outcomes. The modules differ in how they graph the results of the trials.