Discrete Mathematics and Combinatorics

Chapter 14

Discrete Probability

Learning Objectives

On completing this chapter, you should be able to:

• write down the sample space for simple random experiments

• define the notions of an event, mutually exclusive events and compliment of an event

• define the notion of a random variable

• state the axioms of probability

• state and prove the addition law for probabilities

• compute the probability of events in simple random experiments

• identify events associated with a given random variable

• define conditional probability

• define the notions of independent and mutually exclusive events

• state the multiplicative law for probabilities

• state and prove total probability and Bayes theorems

• solve problems based on total probability and Bayes theorems

• recall ...