C2: Outcomes , events, and probability
-
Upload
placido-nyland -
Category
Documents
-
view
30 -
download
0
description
Transcript of C2: Outcomes , events, and probability
![Page 1: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/1.jpg)
CIS 2033 based onDekking et al. A Modern Introduction to Probability and Statistics. 2007
Instructor Longin Jan Latecki
C2: Outcomes, events, and probability
![Page 2: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/2.jpg)
2.1 – Sample Spaces Sample Space: A sample space is a set
whose elements describe the outcomes of the experiment in which we are interested.
Example:If we ask arbitrary people on the street what month they were born, the following is an obvious sample space: Dec. Nov, Oct, Sep, Aug, Jul, Jun, May, Apr, Mar, Feb, Jan,
![Page 3: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/3.jpg)
2.1 – Sample Spaces Permutation: the order in which n different
objects can be placed. Example:
If we have three envelopes and number them 1, 2, and 3, the following sample space consists of every different permutation we can make using all three envelopes:321 312, 231, 213, 132, 123,
![Page 4: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/4.jpg)
2.2 – Events Event: A subset of the sample space Example:
In the birthday experiment, if we ask for the outcomes that only involve the months with 31 days, we would have the following event:
Dec. Oct, Aug, Jul, May, Mar, Jan, L
![Page 5: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/5.jpg)
2.2 – Events We can use set operators to combine events:
Example: In the birthday experiment, if we intersect the event R, where the month has the letter ‘r’ in it, and the event L, where the month has 31 days, we get the following:
Name Definition
Union
Intersection
Compliment
BAC BAC
cAC
: BxAxxC : BxAxxC
: AxxC
Dec Oct, Mar,Jan, RL
![Page 6: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/6.jpg)
2.2 – Events Disjoint / Mutually Exclusive: Two events that
have no outcomes in common. A∩B = ∅ Example:
In the birthday experiment, the event L, all the birthdays with 31 days, and the event Febare mutually exclusive.
We say the event A implies event B if the outcomes of A also lie in B. A ⊂ B
DeMorgan’s laws: For any two events A and B we have:(A ∪ B)c = Ac ∩ Bc and (A ∩ B)c = Ac ∪ Bc
![Page 7: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/7.jpg)
2.3 – Probability Probability function: A probability function
P on a finite sample space Ω assigns to each event A in Ω a number P(A) in [0,1] such that:(i) P(Ω) = 1, and(ii) P(A ∪ B) = P(A) + P(B) if A and B are disjoint.The number P(A) is called the probability that A occurs.
Example: In an experiment where we flip a perfectly weighted coin and record whether the coin lands on heads or tails, we could define the probability function P such that:P(H) = P(T) =1/2
![Page 8: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/8.jpg)
2.3 – Probability Formally, we should write P(T) and not P(T)
because a probability function works on events and not outcomes. However, in practice, we often drop the curly braces for a singleton set.
If we consider an experiment that only has two outcomes, such as success or failure, one outcome has a probability p to occur where 0 < p < 1, and the other outcome has a probability of 1 - p to occur.
![Page 9: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/9.jpg)
2.3 – Probability Compute P(L) and P(R) in the birthday
experiment. Dec. Nov, Oct, Sep, Aug, Jul, Jun, May, Apr, Mar, Feb, Jan,
Dec. Oct, Aug, Jul, May, Mar, Jan, L
Dec.Nov, Oct, Sep, Apr, Mar, Feb,Jan, R
![Page 10: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/10.jpg)
2.3 – Probability To assign probability to an event, we can use
the additivity property. Example:
Ω = 123, 132, 213, 231, 312, 321P(213) = P(231) = 1/6T = 213, 231P(T) = P(213) + P(231) = 1/6 + 1/6 = 1/3
![Page 11: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/11.jpg)
2.3 – Probability If two sets are not disjoint, we must use
following rule to determine probability:P(A ∪ B) = P(A) + P(B) − P(A ∩ B)
Example: Ω = 123, 132, 213, 231, 312, 321P(213) = P(231) = P(123) =1/6S = 123, 213T = 213, 231S ∩ T = 213P(S ∪T) = [P(123) + P(213)] + [P(213) + P(231)] - P(213) = [1/3] + [1/3] – 1/6 = 1/2
![Page 12: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/12.jpg)
2.3 – Probability By setting A ∪ Ac = Ω to P(A ∪ B) = P(A) + P(B) − P(A ∩ B)
We obtain
1 = P(Ω)= P(A) + P(Ac).
Therefore, 1 = P(A) + P(Ac).
Further, we have another important rule for the probability of the complement event:
P(Ac) = 1 - P(A)
![Page 13: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/13.jpg)
An experiment has only two outcomes. The first has probability p to occur, the second probability p2. What is p?
![Page 14: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/14.jpg)
A new computer virus can enter the system through e-mail or through the internet. There is a 30% chance of receiving this virus through e-mail. There is a 40% chance of receiving it through the internet. Also, the virus enters the system simultaneously through e-mail and the internet with probability 0.15. What is the probability that the virus does not enter the system at all? (Baron 2.3)
![Page 15: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/15.jpg)
A new computer virus can enter the system through e-mail or through the internet. There is a 30% chance of receiving this virus through e-mail. There is a 40% chance of receiving it through the internet. Also, the virus enters the system simultaneously through e-mail and the internet with probability 0.15. What is the probability that the virus does not enter the system at all? (Baron 2.3)
![Page 16: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/16.jpg)
2.4 – Products of sample spaces Usually, one experiment is not sufficient, so an
experiment is performed several times. To get a sample space of multiple experiments,
we use the cross product. Example:
Ω = Ω1 × Ω2 = (ω1, ω2) : ω1 ∈ Ω1, ω2 ∈ Ω2where Ω1 is the sample space of the first experiment and Ω2 is the sample space of the second experiment.
Example:If we flip a coin twice the sample space would be:Ω = H, T× H, T = (H,H), (H, T), (T,H), (T,T).
![Page 17: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/17.jpg)
2.4 – Products of sample spaces A certain experiment may have 2 outcomes:
success or failure. If we perform this experiment n times and let 0 represent failure and 1 represent success, we have the following sample space:Ω = Ω1 × Ω2 × … × Ωn
Where Ω1 = Ω2 = … = Ωn = 1, 0
![Page 18: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/18.jpg)
2.4 – Products of sample spaces Example:
If Tim goes on 5 dates and the date is either “successful” or “unsuccessful,” we can model the event where Tim is only successful on 1 of his 5 dates as:A = (0, 0, 0, 0, 1), (0, 0, 0, 1, 0), (0, 0, 1, 0, 0), (0, 1, 0, 0, 0), (1, 0, 0, 0, 0)
Assuming Tim’s chance of being “successful” is p and each date’s chance of success is independent of the previous date:P(A) = 5 (1 − p)4 p1
Because: (1 – p) is the probability of being unsuccessful and this must happen 4 times. p is probability of being successful and this must happen 1 time. There are 5 outcomes in the event A.
![Page 19: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/19.jpg)
What is the probability of the event B “exactly two experiments were successful”?
![Page 20: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/20.jpg)
2.5 – An infinite sample space A probability function on an infinite (or finite)
sample space Ω assigns to each event A in Ω a number P(A) in [0, 1] such that(i) P(Ω) = 1, and(ii) P(A1 ∪ A2 ∪ A3 ∪ ・・・ ) = P(A1) + P(A2) + P(A3) + ・・・ , where A1,A2,A3, . . . are disjoint events.
![Page 21: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/21.jpg)
2.5 – An infinite sample space Example:
If we flip a coin until it lands on heads, the outcome of the experiment could be the number of times the coin needed to be flipped until heads came up. The sample space for this experiment would be:Ω = 1, 2, 3, . . . If the chance of landing on heads is p, the chance of landing on tails is 1-p. Therefore:P(1) = p. P(2) = (1 – p)1p. P(3) = (1-p)2pP(n) = (1-p)n-1p, e.g.,
P(3) = (1-p)2p, since we have (0, 0, 1).
![Page 22: C2: Outcomes , events, and probability](https://reader036.fdocuments.net/reader036/viewer/2022062321/56812a73550346895d8df79d/html5/thumbnails/22.jpg)
Suppose an experiment in a laboratory is repeated every day of the week until it is successful, the probability of success being p. The first experiment is started on a Monday. What is the probability that the series ends on the next Sunday?