Independence. P(A) = P(B) = 3 6 = 1 2, and P(C) = 4 6 = 2 3.

Similar documents
Determining Probabilities. Product Rule for Ordered Pairs/k-Tuples:

Lecture Lecture 5

I - Probability. What is Probability? the chance of an event occuring. 1classical probability. 2empirical probability. 3subjective probability

STAT 516: Basic Probability and its Applications

LECTURE 1. 1 Introduction. 1.1 Sample spaces and events

Outline Conditional Probability The Law of Total Probability and Bayes Theorem Independent Events. Week 4 Classical Probability, Part II

The probability of an event is viewed as a numerical measure of the chance that the event will occur.

Lecture 8: Conditional probability I: definition, independence, the tree method, sampling, chain rule for independent events

3.2 Probability Rules

Conditional Probability

Chapter 7: Section 7-1 Probability Theory and Counting Principles

Elementary Discrete Probability

CMPSCI 240: Reasoning about Uncertainty

Conditional Probability & Independence. Conditional Probabilities

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 14

Announcements. Topics: To Do:

Chapter 2.5 Random Variables and Probability The Modern View (cont.)

Lecture 1 : The Mathematical Theory of Probability

Chapter 7 Wednesday, May 26th

Mathematical Foundations of Computer Science Lecture Outline October 18, 2018

(i) Given that a student is female, what is the probability of having a GPA of at least 3.0?

Ismor Fischer, 2/27/2018 Solutions / 3.5-1

Lecture 2: Probability. Readings: Sections Statistical Inference: drawing conclusions about the population based on a sample

Probability Experiments, Trials, Outcomes, Sample Spaces Example 1 Example 2


Event A: at least one tail observed A:

Properties of Probability

Chapter 6: Probability The Study of Randomness

The enumeration of all possible outcomes of an experiment is called the sample space, denoted S. E.g.: S={head, tail}

Econ 325: Introduction to Empirical Economics

CS626 Data Analysis and Simulation

Chapter 2. Conditional Probability and Independence. 2.1 Conditional Probability

Chapter 2 Class Notes

tossing a coin selecting a card from a deck measuring the commuting time on a particular morning

Mutually Exclusive Events

STAT Chapter 3: Probability

The Geometric Distribution

Lecture notes for probability. Math 124

Conditional Probability & Independence. Conditional Probabilities

Chapter 2. Conditional Probability and Independence. 2.1 Conditional Probability

Intermediate Math Circles November 8, 2017 Probability II

Random processes. Lecture 17: Probability, Part 1. Probability. Law of large numbers

Probability and Statistics Notes

UNIT 5 ~ Probability: What Are the Chances? 1

Chapter 3 : Conditional Probability and Independence

Probabilistic models

AP Statistics Ch 6 Probability: The Study of Randomness

Compound Events. The event E = E c (the complement of E) is the event consisting of those outcomes which are not in E.

Topic 5 Basics of Probability

Chap 4 Probability p227 The probability of any outcome in a random phenomenon is the proportion of times the outcome would occur in a long series of

2. Conditional Probability

Ch 14 Randomness and Probability

Problems from Probability and Statistical Inference (9th ed.) by Hogg, Tanis and Zimmerman.

Notes 1 Autumn Sample space, events. S is the number of elements in the set S.)

Introduction to Probability. Ariel Yadin. Lecture 1. We begin with an example [this is known as Bertrand s paradox]. *** Nov.

STAT 430/510 Probability

Fundamentals of Probability CE 311S

Probability and Sample space

Probability Theory Review

Chapter 01: Probability Theory (Cont d)

2011 Pearson Education, Inc

Independence Solutions STAT-UB.0103 Statistics for Business Control and Regression Models

P (A B) P ((B C) A) P (B A) = P (B A) + P (C A) P (A) = P (B A) + P (C A) = Q(A) + Q(B).

Probability: Part 2 *

PERMUTATIONS, COMBINATIONS AND DISCRETE PROBABILITY

Lecture Notes 1 Basic Probability. Elements of Probability. Conditional probability. Sequential Calculation of Probability

Lecture 3 Probability Basics

If S = {O 1, O 2,, O n }, where O i is the i th elementary outcome, and p i is the probability of the i th elementary outcome, then

Deep Learning for Computer Vision

Statistical Theory 1

(6, 1), (5, 2), (4, 3), (3, 4), (2, 5), (1, 6)

Mathematical Probability

Presentation on Theo e ry r y o f P r P o r bab a il i i l t i y

Monty Hall Puzzle. Draw a tree diagram of possible choices (a possibility tree ) One for each strategy switch or no-switch

Statistical Inference

Example. What is the sample space for flipping a fair coin? Rolling a 6-sided die? Find the event E where E = {x x has exactly one head}

(a) Fill in the missing probabilities in the table. (b) Calculate P(F G). (c) Calculate P(E c ). (d) Is this a uniform sample space?

A Event has occurred

Introduction and basic definitions

1. When applied to an affected person, the test comes up positive in 90% of cases, and negative in 10% (these are called false negatives ).

STT When trying to evaluate the likelihood of random events we are using following wording.

Probabilistic models

Announcements. Lecture 5: Probability. Dangling threads from last week: Mean vs. median. Dangling threads from last week: Sampling bias

4/17/2012. NE ( ) # of ways an event can happen NS ( ) # of events in the sample space

Random Variables and Events

Year 10 Mathematics Probability Practice Test 1

Lecture 1. Chapter 1. (Part I) Material Covered in This Lecture: Chapter 1, Chapter 2 ( ). 1. What is Statistics?

STAT 111 Recitation 1

Week 2. Section Texas A& M University. Department of Mathematics Texas A& M University, College Station 22 January-24 January 2019

Conditional Probability. CS231 Dianna Xu

Lecture 10. Variance and standard deviation

Conditional Probability

If the objects are replaced there are n choices each time yielding n r ways. n C r and in the textbook by g(n, r).

CMPSCI 240: Reasoning about Uncertainty

Lecture 4 : Conditional Probability and Bayes Theorem 0/ 26

Today we ll discuss ways to learn how to think about events that are influenced by chance.

Discrete Mathematics and Probability Theory Fall 2011 Rao Midterm 2 Solutions

Lecture 2: Probability, conditional probability, and independence

MATH 3C: MIDTERM 1 REVIEW. 1. Counting

Lecture 6 Probability

Transcription:

Example: A fair die is tossed and we want to guess the outcome. The outcomes will be 1, 2, 3, 4, 5, 6 with equal probability 1 6 each. If we are interested in getting the following results: A = {1, 3, 5}, B = {1, 2, 3} and C = {3, 4, 5, 6}, then we can calculate the probability for each event: P(A) = P(B) = 3 6 = 1 2, and P(C) = 4 6 = 2 3.

Example: A fair die is tossed and we want to guess the outcome. The outcomes will be 1, 2, 3, 4, 5, 6 with equal probability 1 6 each. If we are interested in getting the following results: A = {1, 3, 5}, B = {1, 2, 3} and C = {3, 4, 5, 6}, then we can calculate the probability for each event: P(A) = P(B) = 3 6 = 1 2, and P(C) = 4 6 = 2 3. If someone tell you that after one toss, event C happened, i.e. the outcome is one of {3, 4, 5, 6}, then what is the probability for event A to happen and what for B? P(A C) = P(A C) P(C) = 1 3 2 3 = 1 P(B C) ; P(B C) = = 2 P(C) 1 6 2 3 = 1 4.

Example: A fair die is tossed and we want to guess the outcome. The outcomes will be 1, 2, 3, 4, 5, 6 with equal probability 1 6 each. If we are interested in getting the following results: A = {1, 3, 5}, B = {1, 2, 3} and C = {3, 4, 5, 6}, then we can calculate the probability for each event: P(A) = P(B) = 3 6 = 1 2, and P(C) = 4 6 = 2 3. If someone tell you that after one toss, event C happened, i.e. the outcome is one of {3, 4, 5, 6}, then what is the probability for event A to happen and what for B? P(A C) = P(A C) P(C) = 1 3 2 3 = 1 P(B C) ; P(B C) = = 2 P(C) 1 6 2 3 = 1 4. P(A C) = P(A) while P(B C) P(B)

Definition Two events A and B are independent if P(A B) = P(A), and are dependent otherwise.

Definition Two events A and B are independent if P(A B) = P(A), and are dependent otherwise. Remark:

Definition Two events A and B are independent if P(A B) = P(A), and are dependent otherwise. Remark: 1. P(A B) = P(A) P(B A) = P(B). This is natural since the definition for independent should be symmetric.

Definition Two events A and B are independent if P(A B) = P(A), and are dependent otherwise. Remark: 1. P(A B) = P(A) P(B A) = P(B). This is natural since the definition for independent should be symmetric. P(B A) = P(A B) P(A) = P(A B) P(B) P(A)

Remark:

Remark: 2. If events A and B are mutually disjoint, then they can not be independent. Intuitively, if we know event A happens, we then know that B does not happen, since A B =. Mathmatically, P(A B) = P(A B) P(B) = P( ) P(B) = 0 P(A), unless P(A) = 0 which is trivial.

Remark: 2. If events A and B are mutually disjoint, then they can not be independent. Intuitively, if we know event A happens, we then know that B does not happen, since A B =. Mathmatically, P(A B) = P(A B) P(B) = P( ) P(B) = 0 P(A), unless P(A) = 0 which is trivial. e.g. for the die tossing example, if A = {1, 3, 5} and B = {2, 4, 6}, then P(A B) = P( ) = 0, therefore P(A B) = 0. However, P(A) = 0.5.

The Multiplication Rule for Independent Events

The Multiplication Rule for Independent Events The general multiplication rule tells us P(A B) = P(A B) P(B).

The Multiplication Rule for Independent Events The general multiplication rule tells us P(A B) = P(A B) P(B). However, if A and B are independent, then the above equation would be P(A B) = P(A) P(B) since P(A B) = P(A).

The Multiplication Rule for Independent Events The general multiplication rule tells us P(A B) = P(A B) P(B). However, if A and B are independent, then the above equation would be P(A B) = P(A) P(B) since P(A B) = P(A). Furthermore, we have the following Proposition Events A and B are independent if and only if P(A B) = P(A) P(B)

The Multiplication Rule for Independent Events The general multiplication rule tells us P(A B) = P(A B) P(B). However, if A and B are independent, then the above equation would be P(A B) = P(A) P(B) since P(A B) = P(A). Furthermore, we have the following Proposition Events A and B are independent if and only if P(A B) = P(A) P(B) In words, events A and B are independent iff (if and only if) the probability that the both occur (A B) is the product of the two individual probabilities.

In real life, we often use this multiplication rule without noticing it.

In real life, we often use this multiplication rule without noticing it. The probability for getting {HH} when you toss a fair coin twice is 1 4, which is obtained by 1 2 1 2 ;

In real life, we often use this multiplication rule without noticing it. The probability for getting {HH} when you toss a fair coin twice is 1 4, which is obtained by 1 2 1 2 ; The probability for getting {6,5,4,3,2,1} when you toss a fair die six times is ( 1 6 )6, which is simply obtained by 1 6 1 6 1 6 1 6 1 6 1 6 ;

In real life, we often use this multiplication rule without noticing it. The probability for getting {HH} when you toss a fair coin twice is 1 4, which is obtained by 1 2 1 2 ; The probability for getting {6,5,4,3,2,1} when you toss a fair die six times is ( 1 6 )6, which is simply obtained by 1 6 1 6 1 6 1 6 1 6 1 6 ; The probability for getting { } when you draw three cards from a deck of well-shuffled cards with replacement is 1 64, which is simply obtained by 1 4 1 4 1 4.

In real life, we often use this multiplication rule without noticing it. The probability for getting {HH} when you toss a fair coin twice is 1 4, which is obtained by 1 2 1 2 ; The probability for getting {6,5,4,3,2,1} when you toss a fair die six times is ( 1 6 )6, which is simply obtained by 1 6 1 6 1 6 1 6 1 6 1 6 ; The probability for getting { } when you draw three cards from a deck of well-shuffled cards with replacement is 1 64, which is simply obtained by 1 4 1 4 1 4. However, if you draw the cards without replacement, then the multiplication rule for independent events fails since the event {the first card is } is no longer independent of the event {the second card is }. In fact, P({the second card is the first card is }) = 12 51.

Example: Exercise 89 Suppose identical tags are placed on both the left ear and the right ear of a fox. The fox is then let loose for a period of time. Consider the two events C 1 ={left ear tag is lost} and C 2 = {right ear tag is lost}. Let π = P(C 1 ) = P(C 2 ), and assume C 1 and C 2 are independent events. Derive an expression (involving π) for the probability that exactly one tag is lost given that at most one is lost.

Example: Exercise 89 Suppose identical tags are placed on both the left ear and the right ear of a fox. The fox is then let loose for a period of time. Consider the two events C 1 ={left ear tag is lost} and C 2 = {right ear tag is lost}. Let π = P(C 1 ) = P(C 2 ), and assume C 1 and C 2 are independent events. Derive an expression (involving π) for the probability that exactly one tag is lost given that at most one is lost.

Remark:

Remark: 1. If events A and B are independent, then so are events A and B, events A and B as well as events A and B. P(A B) = P(A B) P(B) = P(B) P(A B) P(B) = 1 P(A B) = 1 P(A) = P(A ) = 1 P(A B) P(B)

Remark: 1. If events A and B are independent, then so are events A and B, events A and B as well as events A and B. P(A B) = P(A B) P(B) = P(B) P(A B) P(B) = 1 P(A B) = 1 P(A) = P(A ) = 1 P(A B) P(B) 2. We can use the condition P(A B) = P(A) P(B) to define the independence of the two events A and B.

Independence of More Than Two Events Definition Events A 1, A 2,..., A n are mutually independent if for every k (k = 2, 3,..., n) and every subset of indices i 1, i 2,..., i k, P(A i1 A i2 A ik ) = P(A ii ) P(A i2 ) P(A ik ).

Independence of More Than Two Events Definition Events A 1, A 2,..., A n are mutually independent if for every k (k = 2, 3,..., n) and every subset of indices i 1, i 2,..., i k, P(A i1 A i2 A ik ) = P(A ii ) P(A i2 ) P(A ik ). In words, n events are mutually independent if the probability of the intersection of any subset of the n events is equal to the product of the individual probabilities.

An very interesting example: Exercise 113 A box contains the following four slips of paper, each having exactly the same dimensions: (1) win prize 1; (2) win prize 2; (3) win prize 3; and (4) win prize 1, 2 and 3. One slip will be randomly selected. Let A 1 = {win prize 1}, A 2 = {win prize 2}, and A 3 = {win prize 3}. Are these three events mutually independent?

Example: Consider a system of seven identical components connected as following. For the system to work properly, the current must be able to go through the system from the left end to the right end. If components work independently of one another and P(component works)=0.9, then what is the probability for the system to work?

Example: Consider a system of seven identical components connected as following. For the system to work properly, the current must be able to go through the system from the left end to the right end. If components work independently of one another and P(component works)=0.9, then what is the probability for the system to work? Let A = {the system works} and A i = {component i works}. Then A = (A 1 A 2 ) ((A 3 A 4 ) (A 5 A 6 )) A 7.