Combinatorial Proofs & Probability

This week, we'll cover probability. This includes a probability definition for discrete and continuous probability, related probability notions of independence, conditional probability, expected value, and probability distributions.

Readings

Introduction to Probability Chapter 1 Chapter 4 Chapter 6.1

By the end of the week, you should be able to:

• Provide a sketch of a combinatorial proof for simple identities.
• Determine the probability of discrete probability problems.
• Determine the probability of continuous probability problems.
• Use Bayes Theorem to solve dependent probability problems.
• Find the expected value of events.
• Identify real-life instances of named probability distributions.