Sample Space, Events and Probability Sample Space and Events There are lots of phenomena in nature, like tossing a coin or tossing a die, whose outcomes cannot be predicted with certainty in advance, but the set of all the possible outcomes is known. These are what we call random phenomena or random experiments. Probability theory is concerned with such random phenomena or random experiments. Consider a random experiment. The set of all the possible outcomes is called the sample space of the experiment and is usually denoted by S. Any subset E of the sample space S is called an event. Here are some examples. Example 1 Tossing a coin. The sample space is S = fH; T g. E = fHg is an event. Example 2 Tossing a die. The sample space is S = f1; 2; 3; 4; 5; 6g. E = f2; 4; 6g is an event, which can be described in words as "the number is even". Example 3 Tossing a coin twice. The sample space is S = fHH;HT;TH;TT g. E = fHH; HT g is an event, which can be described in words as "the first toss results in a Heads. Example 4 Tossing a die twice. The sample space is S = f(i; j): i; j = 1; 2;:::; 6g, which contains 36 elements. "The sum of the results of the two toss is equal to 10" is an event. Example 5 Choosing a point from the interval (0; 1). The sample space is S = (0; 1). E = (1=3; 1=2) is an event. Example 6 Measuring the lifetime of a lightbulb. The sample space is S = [0; 1). E = [90; 1) is an event. Example 7 Keeping on tossing a coin until one gets a Heads. The sample space of this experiment is S = fH;TH;TTH;TTTH;::: g. E = fH; T Hg is an event. Suppose that E is an event. We say that the event E "occurs" if the outcome of the experiment is contained in E. Since events are simply subsets of the sample space, we can talk about various set theoretic operations on events. In the following, E, F , G, Ei, = 1; 2;::: are events. E [ F denotes the union of E and F . E \ F denotes the intersection of E and F . Ec stands for the complement of E, that is E = S n E. E ⊂ F means that E is a subset of F . If E \ F = ;, we say that E and F are disjoint. Similarly, we can talk about the union and intersection of more than two events: n 1 n 1 [i=1Ei; [i=1Ei; \i=1Ei; \i=1Ei: 1 Now we recall some properties of set theoretic operations: Commutativity: E [ F = F [ E; E \ F = F \ E: Associativity: (E [ F ) [ G = E [ (F [ G); (E \ F ) \ G = E \ (F \ G): Distributivity: (E [ F ) \ G = (E \ G) [ (F \ G); (E \ F ) [ G = (E [ G) \ (F [ G): De Morgan's law: n c n c n c n c ([i=1Ei) = \i=1Ei ; (\i=1Ei) = [i=1Ei ; 1 c 1 c 1 c 1 c ([i=1Ei) = \i=1Ei ; (\i=1Ei) = [i=1Ei : Axioms of Probability Consider an experiment with sample space S. A real-valued function P on the space of all events of the experiment is called a probability measure if (i) for all events E, 0 ≤ P(E) ≤ 1; (ii) P(S) = 1; (iii) for any sequence of events E1;E2;::: which are mutually disjoint 1 1 X P([n=1En) = P(En): n=1 For any event E, we refer to P(E) as the probability of E. Here are some examples. 1 Example 8 Tossing a fair coin. In this case, the probability measure is given by P(H) = P(T ) = 2 . If the coin is not fair, the probability measure will be different. Example 9 Tossing a fair die. In this case, the probability measure is given by P(1) = P(2) = 1 ··· = P(6) = 6 . If the die is not fair, the probability measure will be different. Example 10 Tossing a fair coin twice. In this case, the probability measure is given by P(HH) = 1 P(HT ) = P(TH) = P(TT ) = 4 . Example 11 Tossing a fair die twice. In this case, the probability measure is given by 1 ((i; j)) = ; i; j = 1;:::; 6: P 36 2 Example 12 Tossing a point from f1; : : : ; ng at random, that is each point is equally likely to be chosen. In this case, the probability measure is given by 1 (i) = ; i = 1; : : : ; n: P n Example 13 Choosing a point from the interval (a; b) at random, that is each point is equally likely to be chosen. In this case, the probability measure is given by d − c ((c; d)) = ; for all interval (c; d) ⊂ (a; b): P b − a Example 14 Measuring the lifetime of a lightbulb. Depending on the manufacturer, the probability measure will be different. One possible probability measure is given by Z −t P(E) = e dt; for any E ⊂ [0; 1): E Example 15 Keeping on tossing a fair coin until one gets a Heads. In this case, the probability 1 1 1 measure is given by P(H) = 2 ; P(TH) = 4 ; P(TTH) = 8 ;::: . The following result list some properties of probability measures. Theorem 16 Suppose that P is a probability measure. Then it satisfies the following properties. (i) P(;) = 0. n Pn (ii) For any n ≥ 2, if E1;:::;En are disjoint events, then P([i=1Ei) = i=1 P(Ei). (iii) If E ⊂ F , then P(E) ≤ P(F ). c (iv) For any event E, P(E ) = 1 − P(E). (v) For any events E and F , P(E [ F ) = P(E) + P(F ) − P(E \ F ). (vi) For any n ≥ 2 and any events E1;:::;En, n n X X k+1 X k n+1 n P([i=1Ei) = P(Ei)− P(Ei1 \Ei2 )+···+(−1) P(\j=1Eij )+···+(−1) P(\i=1Ei): i=1 i1<i2 i1<···<ik The last formula is called the inclusion-exclusion formula. Proof. We are only going to prove (i), (ii), (v). (vi) follows from (v) and the induction. To prove (i), take E1 = S, E2 = E3 = ··· = ;. Then E1;E2;::: is a sequence of disjoint events, so we have 1 X 1 = P(S) = P(En) = 1 + P(;) + P(;) + ··· : n=1 Consequently we have P(;) = 0. 3 To prove (ii), take En+1 = En+2 = ··· = ;, then E1;E2;::: is a sequence of disjoint events, so we have 1 n n 1 X X P([i=1Ei) = P([i=1Ei) = P(Ei) = P(Ei): i=1 i=1 To prove (v), notice that E = (E \ F ) [ (E \ F c), F = (E \ F ) [ (F \ Ec) and E [ F = (E \ F ) [ (E \ F c) [ (F \ Ec). Hence c P(E) = P(E \ F ) + P(E \ F ); c P(F ) = P(E \ F ) + P(F \ E ); c c P (E [ F ) = P(E \ F ) + P(E \ F ) + P(F \ E ): (v) follows immediately from the three identities above. 2 Example 17 A fair die is tossed twice. Find the probability that the sum of the two results is even. Solution. Let E be the event that the sum of the two results is even. For i = 2; 4; ··· ; 12, let Ei be the event that the sum of the two results is i. Then E2;E4; ··· ;E12 are disjoint and E is the union of E2;E4; ··· ;E12. One can easily find the probability of each Ei, adding them up, we get 1 P(E) = 2 . Example 18 A fair die is tossed 100 times. Find the probability that there is at least one 5. Solution. Let E be the event that there is at least one 5. Then Ec is the event that there is no c 5 100 5 100 5 and P(E ) = ( 6 ) . Thus P(E) = 1 − ( 6 ) . Example 19 Suppose that E and F are two events. If we know the probabilities of E, F and E \ F , we can find the probability of any set theoretic combination of E and F . For instance, if 1 1 1 P(E) = 2 , P(F ) = 3 and P(E \ F ) = 4 , then 1 1 1 (E [ F ) = (E) + (F ) − (E \ F ) = + − P P P P 2 3 4 and 1 1 (E \ F c) = (E) − (E \ F ) = − : P P P 3 4 4.