Introduction to Probability


 Horace Wilkins
 1 years ago
 Views:
Transcription
1 3 Introduction to Probability Given a fair coin, what can we expect to be the frequency of tails in a sequence of 10 coin tosses? Tossing a coin is an example of a chance experiment, namely a process which results in one and only one outcome from a set of mutually exclusive outcomes, where the outcomes cannot be predicted with certainty. A chance experiment can be real or conceptual. Other examples of a chance experiment are: throwing a fair die 10 times and recording the number of times a prime number (namely 1, 2, 3 or 5) is obtained, or selecting 5 students at random and recording whether they are male or female, or randomly drawing a sample of voters from the U.S. population. 3.1 SAMPLE SPACES AND EVENTS The most basic outcomes of a chance experiment are called elementary outcomes or sample points. Any theory involves idealizations, and our rst idealization concerns the elementary outcomes of an experiment. For example, when a coin is tossed, it does not necessarily fall head (H) or tail (T), for it can stand on its edge or roll away. Still we agree that H and T are the only elementary outcomes. The sample space is the set of all elementary outcomes of a chance experiment. An outcome that can be decomposed into a set of elementary outcomes is called an event. The simplest kind of sample spaces are the ones that are nite, that is, consist only of a nite number of points. If the number of points is small, then these spaces are easy to visualize. Example 3.1 Consider the chance experiment of tossing 3 coins or, equivalently, tossing the same coin 3 times. The sample space of this experiment is easily constructed by noticing that the rst coin toss has two possible outcomes, H and T. Given the result of the rst coin toss, the second also has H and T as possible outcomes. Given the results of the rst two coin tosses, the third also has H and T as possible outcomes. The outcome tree of this experiment and its sample points are listed in Table 4. Taken together, these sample points comprise the sample space. The event \at least 2 heads" consists of the following sample points HHH; HHT; HTH; THH: 2
2 20 Table 4 Outcome tree and sample space of the chance experiment of tossing 3 coins. H T / H HHH H / n T HHT n / H HTH T n T HTT / H THH H / n T THT n / H TTH T n T TTT Many important sample spaces are not nite. Some of them contain countably many points, and some of them may even contain uncountably many points. Example 3.2 Consider the chance experiment of tossing a coint until a head turns up. The points of this sample space are: H; T; TH;TT; TTH; TTT;::: This sample space contains countably many points. 2 Example 3.3 Consider the chance experiment of picking a real number from the interval (0; 1). This sample space contains uncountably many points RELATIONS AMONG EVENTS Let S be a sample space, e an elementary outcome and E an event, that is, a set of elementary outcomes. Because the notions of elementary outcome and event are the same as those of point and point set in set theory, standard concepts and results from set theory also apply to probability theory. Thus, ; denotes the impossible event, that is, the event that contains no sample point. Given an event E, E c denotes the complement of E, that is, the event consisting of all points of S that are not contained in E. Clearly, S c = ; and ; c = S. Given two events A and B, we say that A is contained in B, written A µ B, if all points in A are also in B. In the language of probability, we say that \B occurs whenever A occurs". Clearly, for any event E, we have that ; µ E and E µ S. We
3 INTRODUCTION TO PROBABILITY 21 say that A and B are equal, written A = B, if A µ B and B µ A. We say that A is strictly contained in B, written A ½ B, if A µ B but A is not equal to B. Given two events A and B, the event A[B (called the union of A and B) corresponds to the occurrence of either A or B, that is, it consists of all sample points that are either in A or in B, or in both. Clearly, A [ B = B [ A; A µ (A [ B); B µ (A [ B): Given any event E, we also have E [ E c = S; E [ S = S; E [ ; = E: (3.1) Given two events A and B, the event A \ B (called the intersection of A and B) corresponds to the occurrence of both A and B, that is, it consists of all sample points that are in both A and B. When A \ B = ;, we say that the events A and B are mutually exclusive, that is, they cannot occur at once. Clearly, Further A \ B = B \ A; (A \ B) µ A; (A \ B) µ B: Given any event E, we also have (A \ B) µ (A [ B): E \ E c = ;; E \ S = E; E \ ; = ;: (3.2) In fact, the relationship between (3.1) and (3.2) is a special case of the following results, known as de Morgan's laws. Given two events A and B (A \ B) c = A c [ B c ; (A [ B) c = A c \ B c : De Morgan's laws show that complementation, union and intersection are not independent operations. Given two events A and B, the event E = A B (called the di erence of A and B) corresponds to all sample points in A that are not in B. Clearly, A B = A \ B c. Notice that A B and B A are di erent events, that (A B) \ (B A) = ; and that (A \ B) [ (A B) = A. Venn diagrams. 3.3 PROBABILITIES IN SIMPLE SAMPLE SPACES Probabilities are just numbers assigned to events. These numbers have the same nature as lengths, areas and volumes in geometry. How are probability numbers assigned? In the experiment of tossing a fair coin, where S = fh;tg, we do not hesitate to assign probability 1/2 to each of the two elementary outcomes H and T. From the theoretical point of view this is merely a convention, which can however be justi ed on the basis of actually tossing a fair coin a large number of times. In this case, the probability 1/2 assigned to the event \H occurred" can be interpreted as the limiting
4 22 relative frequency of heads in the experiment of tossing a fair coin n times as n! 1. The view of probabilities as the limit of relative frequencies is called the frequentist interpretation of probabilities. This is not the only interpretation, however. Another important one is the subjectivist interpretation, where probabilities are essentially viewed as representing degrees of belief about the likelihood of an event. A sample space consisting of a nite number of points, where each point is equally probable, that is, receives the same probability, is called simple. Example 3.4 The sample space corresponding to the chance experiment of tossing a fair coin 3 times is a simple sample space where each sample point receives the same probability 1/8. 2 Given a simple sample space S, the probability of an event E µ S is Pr(E) = number of sample points in E total number of sample points : Several important properties of probabilities follow immediately from this de nition: (i) 0 Pr(E) 1; (ii) Pr(S) = 1; (iii) Pr(;) = 0. These three properties hold for general sample spaces as well. Other properties are easy to understand using Venn diagrams. If A µ B, then If E = A [ B, then Clearly, Pr(A) Pr(B): Pr(E) = sum of the probabilities of all sample points in A [ B = Pr(A) + Pr(B) Pr(A \ B) Pr(A) + Pr(B): Pr(E) = Pr(A) + Pr(B) if and only if Pr(A \ B) = 0, that is, A and B are mutually exclusive events. For the complement E c of E, since E [ E c = S and E \ E c = ;, we have Pr(E) + Pr(E c ) = Pr(S) = 1 and so Pr(E c ) = 1 Pr(E): Example 3.5 Consider the simple sample space corresponding to experiment of tossing a fair coin 3 times. The event \at least 2 heads" corresponds to the set of elementary outcomes A = fhhh; HHT; HTH; THHg: Therefore, its probability is Pr(A) = 4=8 = 1=2:
5 INTRODUCTION TO PROBABILITY 23 The event \at least 1 tail" corresponds to the set of elementary outcomes B = fhht; HTH; HTT; THH; THT; TTH; TTTg: Because B is the complement of the event \no tails", its probability is The intersection ofa andb is the event Pr(B) = 7=8 = 1 Pr(HHH): A \ B = fhht; HTH; THHg; whose probability is equal to 3=8. The probability of the union of A and B is therefore equal to Pr(A) + Pr(B) Pr(A \ B) = = 1; which ought not be surprising since A [ B = S in this case COUNTING RULES Calculations of probabilities for simple sample spaces is facilitated by a systematic use of a few counting rules MULTIPLICATION RULE The experiment of tossing a fair coin twice has 4 possible outcomes: HH, HT, TH and TT. This is an example of a chance experiment with the following characteristics: 1. The experiment is performed in 2 parts. 2. The rst part has n possible outcomes, say x 1 ;:::;x n. Regardless of which of these outcomes occurred, the second part has m possible outcomes, say y 1 ;:::;y m. Each point of the sample space S is therefore a pair e = (x i ;y j ), where i = 1;:::;n and j = 1;:::;m, and S consists of the mn pairs (x 1 ;y 1 ) (x 1 ;y 2 ) (x 1 ;y m ) (x 2 ;y 1 ) (x 2 ;y 2 ) (x 2 ;y m )... (x n ;y 1 ) (x n ;y 2 ) (x n ;y m ): The generalization to the case of an experiment with more than 2 parts is straightforward. Consider an experiment that is performed in k parts (k 2), where the hth part of the experiment has n h possible outcomes (h = 1;:::;k) and each of the outcomes in any part of the experiment can occur regardless of which speci c outcome occurred in any of the other parts. Then each sample point in S will be a ktuple e = (u 1 ;:::;u k ), where u h is one of the n h possible outcomes in the hth part of the experiment. The total number of sample points in S is therefore equal to n 1 n 2 n k :
6 24 Example 3.6 Suppose one can choose between 10 speaker types, 5 receivers and 3 CD players. The number of di erent stereo systems that can be put together this way is = The next two subsections provide important examples of application of the multiplication rule SAMPLING WITH REPLACEMENT Consider a chance experiment which consists of k repetitions of the same basic experiment or trial. If each trial has the same number n of possible outcomes, then the total number of sample points in S is equal to n k. Example 3.7 Consider tossing a coin 4 times. The total number of outcomes is 2 4 = Example 3.8 Consider a box containing 10 balls numbered 1; 2;:::; 10. Suppose that we repeat 5 times the basic experiment of selecting one ball at random, recording its number and then putting the ball back in the urn. Since the number of possible outcomes in each trial is equal to 10, the total number of possible outcomes of the experiment is equal to 10 5 = 100; 000. This experiment is an example of sampling with replacement from a nite population SAMPLING WITHOUT REPLACEMENT Sampling without replacement corresponds to successive random draws, without replacement, of a single population unit. In the example of drawing balls from a box (Example 3.8), after a ball is selected, it is left out of the box. Example 3.9 Consider a deck of 52 cards. If we select 3 cards in succession, then there are 52 possible outcomes at the rst selection, 51 at the second, and 50 at the third. This is an example of sampling without replacement from a nite population. The total number of possible outcomes is therefore = 132; If k elements have to be selected from a set of n elements, then the total number of possible outcomes is P n;k = n(n 1)(n 2) (n k + 1); called the number of permutations of n elements taken k at a time. If k = n, then the number of possible outcomes is the number of permutations of all n elements P n;n = n(n 1)(n 2) 2 1; called n factorial and denoted by n!. By convention 0! = 1. Thus P n;k = n(n 1)(n 2) (n k + 1)(n k) 2 1 (n k)(n k 1) 2 1 = n! (n k)! :
7 INTRODUCTION TO PROBABILITY 25 Example 3.10 Given a group of k people (2 k 365), what is the probability that at least 2 people in the group have the same birthday? To simplify the problem, assume that birthdays are unrelated (there are no twins) and that each of the 365 days of the year are equally likely to be the birthday of any person. The sample space S then consists of 365 k possible outcomes. The number of outcomes in S for which all k birthdays are di erent is P 365;k. Therefore, if E denotes the event \all k people have di erent birthdays", then Pr(E) = P 365;k 365 k : Because the event \at least 2 people have the same birthday" is just the complement of E, we get Pr(E c ) = 1 P 365;k 365 k : We denote this probability by p(k). The table below summarizes the value of p(k) for di erent values of k: k p(k) Notice that, in a class of 100 people, the event that at least 2 people have the same birthday is almost certain COMBINATIONS As a motivation, consider the following example. Example 3.11 Consider combining 4 elements a, b, c and d, taken 2 at a time. The total number of possible outcomes is equal to the permutation of 4 objects taken 2 at a time, namely P 4;2 = 4 3 = 12: If the order of the elements of each pair is irrelevant, the table below shows that 6 di erent combinations are obtained:
8 26 12 permutations 6 combinations a;b a;c a;d b;a b;c b;d c;a c;b c;d d;a d;b d;c fa;bg fa;cg fa;dg fb;cg fb;dg fc;dg 2 Let C n;k denote the number of di erent combinations of n objects taken k at a time. To determine C n;k notice that the list of P n;k permutations may be constructed as follows. First select a particular combination of k objects. Then notice that this particular combination can produce k! permutations. Hence from which we get P n;k = C n;k k!; C n;k = P n;k k! = n! (n k)!k! : The number C n;k is also called binomial coe±cient and denoted µ n C n;k = : k Clearly µ µ n n! n = k (n k)!k! = : n k Example 3.12 In Example 3.11, n = 4, k = 2 and so C 4;2 = 12=2 = 6. 2 Example 3.13 Given a hand of 5 cards, randomly drawn from a deck of 52, the probability of a \straight ush" is p = Pr(\straight ush") = no. of di erent straight ushes : no. of di erent hands The number of di erent hands is equal to µ 52 = 52! = 2; 598; 960: 5 5! 47!
9 INTRODUCTION TO PROBABILITY 27 Because there are 10 straight ushes for each suit, the total number of straight ushes is 10 4 = 40. Therefore, the desired probability is p = 40 2; 598; 960 = :000015: Not a high one! 2 When a set contains only elements of 2 distinct types, a binomial coe±cient may be used to represent the number of di erent arrangements of all the elements in the set. Example 3.14 Suppose that k red balls and n k green balls are to be arranged in a row. Since the red balls occupy k positions, the number of di erent arrangements of the n balls corresponds to the number C n;k of combinations of n objects taken k at a time. 2 Example 3.15 Given a hand of 5 cards, randomly drawn from a deck of 52, the probability of a \poker" is p = Pr(\poker") = no. of di erent pokers no. of di erent hands ; where the denominator is the same as in Example To compute the denominator, notice that 13 types of poker are possible: A, K, Q,..., 2, and that 5 cards can be divided in 2 groups, one of 4 and one of 1 cards, in C 5;4 = µ 5 4 = 5! 1! 4! = 5 possible ways. Therefore, the number of possible pokers in one hand of 5 cards is 13 5 = 65 and so 65 p = 2; 598; 960 = :000025; which is higher than the probability of a straight ush CONDITIONAL PROBABILITIES Suppose that we have a sample space S where probabilities have been assigned to all events. If we know that the event B ½ S occurred, then it seems intuitively obvious that this ought to modify our assignment of probabilities to any other event A ½ S, because the only sample points in A that are now possible are the ones that are also contained in B. This new probabilitiy assigned to A is called the conditional probability of the event A given that the event B has occurred, or simply the conditional probability of A given B, and denoted by Pr(AjB). Example 3.16 Consider again the experiment of tossing a fair coin 3 times. Let A = \at least one T" and B = \H in the rst trial". Clearly Pr(B) = 1=2; Pr(A) = 7=8; Pr(A \ B) = 3=8:
10 28 If we know that B occurred, then the relevant sample space becomes Therefore S 0 = fhhh; HHT; HTH; HTTg: Pr(AjB) = 3 4 = 3=8 1=2 Pr(A \ B) = : Pr(B) Notice that Pr(AjB) < Pr(A) in this case. 2 De nition 3.1 If A and B are any two events, then the conditional probability of A given B is Pr(A \ B) Pr(AjB) = Pr(B) if Pr(B) > 0, and Pr(AjB) = 0 otherwise. 2 The conditional probability of B givena is similarly de ned as Pr(B ja) = Pr(A \ B) Pr(A) provided that Pr(B) > 0. The frequentist interpretation of conditional probabilities is as follows. If a chance experiment is repeated a large number of times, then the proportion of trials on which the event B occurs is approximately equal to Pr(B), whereas the proportion of trials in which both A and B occur is approximately equal to Pr(A \ B). Therefore, among those trials in which B occurs, the proportion in which A also occurs is approximately equal to Pr(A \ B)= Pr(B). De nition 3.1 may be reexpressed as Pr(A \ B) = Pr(AjB) Pr(B): (3.3) This result, called the multiplication law, provides a convenient way of nding Pr(A \ B) whenever Pr(AjB) and Pr(B) are easy to nd. Example 3.17 Consider a hand of 2 cards randomly drawn from a deck of 52. Let A = \second card is a king" and B = \ rst card is an ace". Then Pr(B) = 4=52 and Pr(AjB) = 4=51. Hence Pr(A \ B) = Pr(\ace and then king") = Pr(AjB) Pr(B) = = :0060: 2 We now consider a useful application of the multiplication law (3.3). Notice that A = (A \ B) [ (A \ B c ); where A \ B and A \ B c are disjoint events because B and its complement B c are disjoint. Hence Pr(A) = Pr(A \ B) + Pr(A \ B c );
11 INTRODUCTION TO PROBABILITY 29 where, by the multiplication law, and Therefore Pr(A \ B) = Pr(A jb) Pr(B) Pr(A \ B c ) = Pr(AjB c ) Pr(B c ): Pr(A) = Pr(AjB) Pr(B) + Pr(AjB c ) Pr(B c ); (3.4) which is sometimes called the law of total probabilities. Example 3.18 Consider a hand of 2 cards randomly drawn from a deck of 52. Let A = \second card is a king" and B = \ rst card is a king". We have Pr(B) = 4=52, Pr(B c ) = 48=52 and Hence, by the law of total probabilities Pr(AjB) = 3=51; Pr(AjB c ) = 4=51: Pr(A) = = 4 52 : Thus Pr(A) and Pr(B) are the same STATISTICAL INDEPENDENCE Let A and B be two events with nonzero probability. If knowing that B occurred gives no information about whether or not A occurred, then the probability assigned to A should not be modi ed by the knowledge that B occurred, that is, Pr(AjB) = Pr(A). Hence, by the multiplication law, Pr(A \ B) = Pr(A) Pr(B): We take this as our formal de nition of statistical independence. De nition 3.2 Two events A and B are said to be statistically independent if Pr(A \ B) = Pr(A) Pr(B): Notice that this de nition of independence is symmetric in A and B, and also covers the case when Pr(A) = 0 or Pr(B) = 0. It is easy to show that if A and B are independent, then A and B c as well as A c and B c are independent. It is clear from De nition 3.2 thatmutually exclusive events cannot be independent. The concept of statistical independence is di erent from other concepts of independence (logical, mathematical, political, etc.). When there is no ambiguity, the term independence will be taken to mean statistical independence. 2
12 30 Example 3.19 The sample space associated with the experiment of tossing a fair coin twice is a simple sample space consisting of 2 2 = 4 points. De ne the events A = \H in the rst toss" and B = \T in the second toss". Because A \ B = HT we have Pr(A \ B) = 1 4 = = Pr(A) Pr(B): 2 This result seems fairly intuitive, because the occurrence of H in the rst coin toss has no relation to, and no in uence on the occurrence of T in the second coin toss, and viceversa. 2 It is natural to assume that events that are physically unrelated (such as successive coin tosses) are also statistically independent. However, physically related events may also satisfy the de nition of statistical independence. Example 3.20 Consider the chance experiment consisting of throwing a fair die. The sample space of this experiment is the simple sample space: Let A = \an even number is obtained" and B = \the number 1, 2, 3 or 4 is obtained". It is easy to verify that Pr(A) = 1=2 and Pr(B) = 2=3. Further Pr(A \ B) = Pr(\2 or 4") = 1=3 = Pr(A) Pr(B): Hence, A and B are independent even though their occurrence depends on the same roll of a die BAYES LAW Suppose that you want to determine whether a coin is fair (F) or unfair (U). You have no information on the coin, and so you are willing to believe that F and U are equally likely, that is, Pr(F) = Pr(U) = 1=2: If the coin is fair, then Pr(H jf) = 1=2: Further suppose that you know that, if the coin is unfair, then H is more likely than T, say Pr(H ju) = :9:
13 INTRODUCTION TO PROBABILITY 31 Assume that tossing the coin once gives you H. What is now the probability that the coins is unfair? This is called the posterior probability of F given H, and denoted by Pr(F jh). Intuitively, the occurrence of H (the most likely event if the coin is unfair) should modify your initial beliefs, leading you to view the event that the coin is fair as less likely than initially thought, whereas the occurrence of T should lead you to view the event that the coin is fair as more likely than initially thought. One way of computing the posterior probabilities Pr(F jh) and Pr(F jt) is to draw the outcome tree for this problem. F U / H Pr(H \ F) = :25 n T Pr(T \ F) = :25 / H Pr(H \ U) = :45 n T Pr(T \ U) = :05 It is then clear that the events U and F are mutually exclusive and that the event H is the union of the two disjoint events H \ F and H \ U. Hence Therefore Pr(H) = Pr(H \ F) + Pr(H \ U) = :25 + :45 = :70: Pr(F jh) = Pr(H \ H) Pr(H) = :25 :70 = :357; which is indeed less than the original assignement of probability to F, namely Pr(F) = 1=2. By a similar argument we have Pr(F jt) = Pr(T \ F) Pr(T) = :25 :30 = :833: We can also compute the posterior probability Pr(F jh) without the need of a tree diagram, by using the fact that by the multiplication law, and by the law of total probabilities. Hence, Pr(H \ F) = Pr(H jf) Pr(F) Pr(H) = Pr(H jf) Pr(F) + Pr(H ju) Pr(U) Pr(F jh) = Pr(H jf) Pr(F) Pr(H jf) Pr(F) + Pr(H ju) Pr(U) : (3.5)
14 32 This formula is known as Bayes law. For Pr(F jt), Bayes law gives Pr(F jt) = Pr(T jf) Pr(F) Pr(T jf) Pr(F) + Pr(T ju) Pr(U) ; where Pr(T jf) = 1 Pr(H jf) and Pr(T ju) = 1 Pr(H ju). Notice that we can regard Pr(F) as our prior information about whether the coin is fair. Bayes law then gives us a way of updating this information in the light of the new information contained in the fact that H was obtained.
Elements of probability theory
2 Elements of probability theory Probability theory provides mathematical models for random phenomena, that is, phenomena which under repeated observations yield di erent outcomes that cannot be predicted
More informationBasics of Probability
Basics of Probability August 27 and September 1, 2009 1 Introduction A phenomena is called random if the exact outcome is uncertain. The mathematical study of randomness is called the theory of probability.
More informationMath/Stats 425 Introduction to Probability. 1. Uncertainty and the axioms of probability
Math/Stats 425 Introduction to Probability 1. Uncertainty and the axioms of probability Processes in the real world are random if outcomes cannot be predicted with certainty. Example: coin tossing, stock
More informationProbability. A random sample is selected in such a way that every different sample of size n has an equal chance of selection.
1 3.1 Sample Spaces and Tree Diagrams Probability This section introduces terminology and some techniques which will eventually lead us to the basic concept of the probability of an event. The Rare Event
More informationLecture Note 1 Set and Probability Theory. MIT 14.30 Spring 2006 Herman Bennett
Lecture Note 1 Set and Probability Theory MIT 14.30 Spring 2006 Herman Bennett 1 Set Theory 1.1 Definitions and Theorems 1. Experiment: any action or process whose outcome is subject to uncertainty. 2.
More informationDiscrete probability and the laws of chance
Chapter 8 Discrete probability and the laws of chance 8.1 Introduction In this chapter we lay the groundwork for calculations and rules governing simple discrete probabilities. These steps will be essential
More informationThe concept of probability is fundamental in statistical analysis. Theory of probability underpins most of the methods used in statistics.
Elementary probability theory The concept of probability is fundamental in statistical analysis. Theory of probability underpins most of the methods used in statistics. 1.1 Experiments, outcomes and sample
More informationGrade 7/8 Math Circles Fall 2012 Probability
1 University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Grade 7/8 Math Circles Fall 2012 Probability Probability is one of the most prominent uses of mathematics
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10 Introduction to Discrete Probability Probability theory has its origins in gambling analyzing card games, dice,
More informationPROBABILITY NOTIONS. Summary. 1. Random experiment
PROBABILITY NOTIONS Summary 1. Random experiment... 1 2. Sample space... 2 3. Event... 2 4. Probability calculation... 3 4.1. Fundamental sample space... 3 4.2. Calculation of probability... 3 4.3. Non
More informationLecture 2: Probability
Lecture 2: Probability Assist. Prof. Dr. Emel YAVUZ DUMAN MCB1007 Introduction to Probability and Statistics İstanbul Kültür University Outline 1 Introduction 2 Sample Spaces 3 Event 4 The Probability
More information33 Probability: Some Basic Terms
33 Probability: Some Basic Terms In this and the coming sections we discuss the fundamental concepts of probability at a level at which no previous exposure to the topic is assumed. Probability has been
More informationTopic 6: Conditional Probability and Independence
Topic 6: September 1520, 2011 One of the most important concepts in the theory of probability is based on the question: How do we modify the probability of an event in light of the fact that something
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao,David Tse Note 11
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao,David Tse Note Conditional Probability A pharmaceutical company is marketing a new test for a certain medical condition. According
More informationLesson 1. Basics of Probability. Principles of Mathematics 12: Explained! www.math12.com 314
Lesson 1 Basics of Probability www.math12.com 314 Sample Spaces: Probability Lesson 1 Part I: Basic Elements of Probability Consider the following situation: A six sided die is rolled The sample space
More informationI. WHAT IS PROBABILITY?
C HAPTER 3 PROBABILITY Random Experiments I. WHAT IS PROBABILITY? The weatherman on 0 o clock news program states that there is a 20% chance that it will snow tomorrow, a 65% chance that it will rain and
More informationAssigning Probabilities
What is a Probability? Probabilities are numbers between 0 and 1 that indicate the likelihood of an event. Generally, the statement that the probability of hitting a target that is being fired at is
More informationA (random) experiment is an activity with observable results. The sample space S of an experiment is the set of all outcomes.
Chapter 7 Probability 7.1 Experiments, Sample Spaces, and Events A (random) experiment is an activity with observable results. The sample space S of an experiment is the set of all outcomes. Each outcome
More informationMATH 10: Elementary Statistics and Probability Chapter 4: Discrete Random Variables
MATH 10: Elementary Statistics and Probability Chapter 4: Discrete Random Variables Tony Pourmohamad Department of Mathematics De Anza College Spring 2015 Objectives By the end of this set of slides, you
More informationIntroduction to Probability. Experiments. Sample Space. Event. Basic Requirements for Assigning Probabilities. Experiments
Introduction to Probability Experiments These are processes that generate welldefined outcomes Experiments Counting Rules Combinations Permutations Assigning Probabilities Experiment Experimental Outcomes
More informationProbability OPRE 6301
Probability OPRE 6301 Random Experiment... Recall that our eventual goal in this course is to go from the random sample to the population. The theory that allows for this transition is the theory of probability.
More informationChapter 4  Practice Problems 1
Chapter 4  Practice Problems SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Provide an appropriate response. ) Compare the relative frequency formula
More informationChapter 6. 1. What is the probability that a card chosen from an ordinary deck of 52 cards is an ace? Ans: 4/52.
Chapter 6 1. What is the probability that a card chosen from an ordinary deck of 52 cards is an ace? 4/52. 2. What is the probability that a randomly selected integer chosen from the first 100 positive
More informationSection 6.2 ~ Basics of Probability. Introduction to Probability and Statistics SPRING 2016
Section 6.2 ~ Basics of Probability Introduction to Probability and Statistics SPRING 2016 Objective After this section you will know how to find probabilities using theoretical and relative frequency
More informationChingHan Hsu, BMES, National Tsing Hua University c 2014 by ChingHan Hsu, Ph.D., BMIR Lab
Lecture 2 Probability BMIR Lecture Series in Probability and Statistics ChingHan Hsu, BMES, National Tsing Hua University c 2014 by ChingHan Hsu, Ph.D., BMIR Lab 2.1 1 Sample Spaces and Events Random
More informationChapter 15. Definitions: experiment: is the act of making an observation or taking a measurement.
MATH 11008: Probability Chapter 15 Definitions: experiment: is the act of making an observation or taking a measurement. outcome: one of the possible things that can occur as a result of an experiment.
More informationDiscrete Mathematics for CS Fall 2006 Papadimitriou & Vazirani Lecture 22
CS 70 Discrete Mathematics for CS Fall 2006 Papadimitriou & Vazirani Lecture 22 Introduction to Discrete Probability Probability theory has its origins in gambling analyzing card games, dice, roulette
More informationEvents. Independence. Coin Tossing. Random Phenomena
Random Phenomena Events A random phenomenon is a situation in which we know what outcomes could happen, but we don t know which particular outcome did or will happen For any random phenomenon, each attempt,
More information1. The sample space S is the set of all possible outcomes. 2. An event is a set of one or more outcomes for an experiment. It is a sub set of S.
1 Probability Theory 1.1 Experiment, Outcomes, Sample Space Example 1 n psychologist examined the response of people standing in line at a copying machines. Student volunteers approached the person first
More informationBasic Probability Concepts
page 1 Chapter 1 Basic Probability Concepts 1.1 Sample and Event Spaces 1.1.1 Sample Space A probabilistic (or statistical) experiment has the following characteristics: (a) the set of all possible outcomes
More informationThis is Basic Concepts of Probability, chapter 3 from the book Beginning Statistics (index.html) (v. 1.0).
This is Basic Concepts of Probability, chapter 3 from the book Beginning Statistics (index.html) (v. 1.0). This book is licensed under a Creative Commons byncsa 3.0 (http://creativecommons.org/licenses/byncsa/
More informationA Simple Example. Sample Space and Event. Tree Diagram. Tree Diagram. Probability. Probability  1. Probability and Counting Rules
Probability and Counting Rules researcher claims that 10% of a large population have disease H. random sample of 100 people is taken from this population and examined. If 20 people in this random sample
More informationDistributions. and Probability. Find the sample space of an experiment. Find the probability of an event. Sample Space of an Experiment
C Probability and Probability Distributions APPENDIX C.1 Probability A1 C.1 Probability Find the sample space of an experiment. Find the probability of an event. Sample Space of an Experiment When assigning
More informationSession 8 Probability
Key Terms for This Session Session 8 Probability Previously Introduced frequency New in This Session binomial experiment binomial probability model experimental probability mathematical probability outcome
More information3. Discrete Probability. CSE 312 Autumn 2011 W.L. Ruzzo
3. Discrete Probability CSE 312 Autumn 2011 W.L. Ruzzo sample spaces Sample space: S is the set of all possible outcomes of an experiment (Ω in your text book Greek uppercase omega) Coin flip: S = {Heads,
More informationRandom variables, probability distributions, binomial random variable
Week 4 lecture notes. WEEK 4 page 1 Random variables, probability distributions, binomial random variable Eample 1 : Consider the eperiment of flipping a fair coin three times. The number of tails that
More informationProbability and Hypothesis Testing
B. Weaver (3Oct25) Probability & Hypothesis Testing. PROBABILITY AND INFERENCE Probability and Hypothesis Testing The area of descriptive statistics is concerned with meaningful and efficient ways of
More informationBasic concepts in probability. Sue Gordon
Mathematics Learning Centre Basic concepts in probability Sue Gordon c 2005 University of Sydney Mathematics Learning Centre, University of Sydney 1 1 Set Notation You may omit this section if you are
More informationSTAT 270 Probability Basics
STAT 270 Probability Basics Richard Lockhart Simon Fraser University Spring 2015 Surrey 1/28 Purposes of These Notes Jargon: experiment, sample space, outcome, event. Set theory ideas and notation: intersection,
More informationMTH 110 Chapter 6 Practice Test Problems
MTH 0 Chapter 6 Practice Test Problems Name ) Probability A) assigns realistic numbers to random events. is the branch of mathematics that studies longterm patterns of random events by repeated observations.
More informationPROBABILITY. The theory of probabilities is simply the Science of logic quantitatively treated. C.S. PEIRCE
PROBABILITY 53 Chapter 3 PROBABILITY The theory of probabilities is simply the Science of logic quantitatively treated. C.S. PEIRCE 3. Introduction In earlier Classes, we have studied the probability as
More informationProbability: Terminology and Examples Class 2, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom
Probability: Terminology and Examples Class 2, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom 1 Learning Goals 1. Know the definitions of sample space, event and probability function. 2. Be able to
More informationAn approach to Calculus of Probabilities through real situations
MaMaEuSch Management Mathematics for European Schools http://www.mathematik.unikl.de/ mamaeusch An approach to Calculus of Probabilities through real situations Paula Lagares Barreiro Federico Perea RojasMarcos
More informationChapter 4 Probability
The Big Picture of Statistics Chapter 4 Probability Section 42: Fundamentals Section 43: Addition Rule Sections 44, 45: Multiplication Rule Section 47: Counting (next time) 2 What is probability?
More informationProbability distributions
Probability distributions (Notes are heavily adapted from Harnett, Ch. 3; Hayes, sections 2.142.19; see also Hayes, Appendix B.) I. Random variables (in general) A. So far we have focused on single events,
More informationMATH 10: Elementary Statistics and Probability Chapter 3: Probability Topics
MATH 10: Elementary Statistics and Probability Chapter 3: Probability Topics Tony Pourmohamad Department of Mathematics De Anza College Spring 2015 Objectives By the end of this set of slides, you should
More information15 Chances, Probabilities, and Odds
15 Chances, Probabilities, and Odds 15.1 Random Experiments and Sample Spaces 15.2 Counting Outcomes in Sample Spaces 15.3 Permutations and Combinations 15.4 Probability Spaces 15.5 Equiprobable Spaces
More informationSection 2.1. Tree Diagrams
Section 2.1 Tree Diagrams Example 2.1 Problem For the resistors of Example 1.16, we used A to denote the event that a randomly chosen resistor is within 50 Ω of the nominal value. This could mean acceptable.
More informationV. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE
V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPETED VALUE A game of chance featured at an amusement park is played as follows: You pay $ to play. A penny and a nickel are flipped. You win $ if either
More information5. Probability Calculus
5. Probability Calculus So far we have concentrated on descriptive statistics (deskriptiivinen eli kuvaileva tilastotiede), that is methods for organizing and summarizing data. As was already indicated
More informationSigma Field Notes for Economics 770 : Econometric Theory
1 Sigma Field Notes for Economics 770 : Econometric Theory Jonathan B. Hill Dept. of Economics, University of North Carolina 0. DEFINITIONS AND CONVENTIONS The following is a small list of repeatedly used
More informationIntroduction to the Practice of Statistics Sixth Edition Moore, McCabe
Introduction to the Practice of Statistics Sixth Edition Moore, McCabe Section 5.1 Homework Answers 5.9 What is wrong? Explain what is wrong in each of the following scenarios. (a) If you toss a fair coin
More informationUsing Laws of Probability. Sloan Fellows/Management of Technology Summer 2003
Using Laws of Probability Sloan Fellows/Management of Technology Summer 2003 Uncertain events Outline The laws of probability Random variables (discrete and continuous) Probability distribution Histogram
More informationProbability and Statistics Vocabulary List (Definitions for Middle School Teachers)
Probability and Statistics Vocabulary List (Definitions for Middle School Teachers) B Bar graph a diagram representing the frequency distribution for nominal or discrete data. It consists of a sequence
More informationProbability and Counting
Probability and Counting Basic Counting Principles Permutations and Combinations Sample Spaces, Events, Probability Union, Intersection, Complements; Odds Conditional Probability, Independence Bayes Formula
More informationDefinition of Random Variable A random variable is a function from a sample space S into the real numbers.
.4 Random Variable Motivation example In an opinion poll, we might decide to ask 50 people whether they agree or disagree with a certain issue. If we record a for agree and 0 for disagree, the sample space
More informationE3: PROBABILITY AND STATISTICS lecture notes
E3: PROBABILITY AND STATISTICS lecture notes 2 Contents 1 PROBABILITY THEORY 7 1.1 Experiments and random events............................ 7 1.2 Certain event. Impossible event............................
More informationProbabilistic Strategies: Solutions
Probability Victor Xu Probabilistic Strategies: Solutions Western PA ARML Practice April 3, 2016 1 Problems 1. You roll two 6sided dice. What s the probability of rolling at least one 6? There is a 1
More informationChapter 4: Probabilities and Proportions
Stats 11 (Fall 2004) Lecture Note Introduction to Statistical Methods for Business and Economics Instructor: Hongquan Xu Chapter 4: Probabilities and Proportions Section 4.1 Introduction In the real world,
More information1 Combinations, Permutations, and Elementary Probability
1 Combinations, Permutations, and Elementary Probability Roughly speaking, Permutations are ways of grouping things where the order is important. Combinations are ways of grouping things where the order
More informationFor two disjoint subsets A and B of Ω, say that A and B are disjoint events. For disjoint events A and B we take an axiom P(A B) = P(A) + P(B)
Basic probability A probability space or event space is a set Ω together with a probability measure P on it. This means that to each subset A Ω we associate the probability P(A) = probability of A with
More information+ Section 6.2 and 6.3
Section 6.2 and 6.3 Learning Objectives After this section, you should be able to DEFINE and APPLY basic rules of probability CONSTRUCT Venn diagrams and DETERMINE probabilities DETERMINE probabilities
More informationBasic Probability Theory I
A Probability puzzler!! Basic Probability Theory I Dr. Tom Ilvento FREC 408 Our Strategy with Probability Generally, we want to get to an inference from a sample to a population. In this case the population
More informationJan 17 Homework Solutions Math 151, Winter 2012. Chapter 2 Problems (pages 5054)
Jan 17 Homework Solutions Math 11, Winter 01 Chapter Problems (pages 0 Problem In an experiment, a die is rolled continually until a 6 appears, at which point the experiment stops. What is the sample
More informationLecture 1 Introduction Properties of Probability Methods of Enumeration Asrat Temesgen Stockholm University
Lecture 1 Introduction Properties of Probability Methods of Enumeration Asrat Temesgen Stockholm University 1 Chapter 1 Probability 1.1 Basic Concepts In the study of statistics, we consider experiments
More informationChapter 5  Probability
Chapter 5  Probability 5.1 Basic Ideas An experiment is a process that, when performed, results in exactly one of many observations. These observations are called the outcomes of the experiment. The set
More informationStatistics 100A Homework 2 Solutions
Statistics Homework Solutions Ryan Rosario Chapter 9. retail establishment accepts either the merican Express or the VIS credit card. total of percent of its customers carry an merican Express card, 6
More informationI. WHAT IS PROBABILITY?
C HAPTER 3 PROAILITY Random Experiments I. WHAT IS PROAILITY? The weatherman on 10 o clock news program states that there is a 20% chance that it will snow tomorrow, a 65% chance that it will rain and
More information5_2 MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
5_2 MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Provide an appropriate response. 1) A prix fixed menu offers a choice of 2 appetizers, 4 main
More informationThe Binomial Distribution
The Binomial Distribution James H. Steiger November 10, 00 1 Topics for this Module 1. The Binomial Process. The Binomial Random Variable. The Binomial Distribution (a) Computing the Binomial pdf (b) Computing
More informationP (A) = lim P (A) = N(A)/N,
1.1 Probability, Relative Frequency and Classical Definition. Probability is the study of random or nondeterministic experiments. Suppose an experiment can be repeated any number of times, so that we
More informationTopic 1 Probability spaces
CSE 103: Probability and statistics Fall 2010 Topic 1 Probability spaces 1.1 Definition In order to properly understand a statement like the chance of getting a flush in fivecard poker is about 0.2%,
More informationSection 65 Sample Spaces and Probability
492 6 SEQUENCES, SERIES, AND PROBABILITY 52. How many committees of 4 people are possible from a group of 9 people if (A) There are no restrictions? (B) Both Juan and Mary must be on the committee? (C)
More informationWhat is the probability of throwing a fair die and receiving a six? Introduction to Probability. Basic Concepts
Basic Concepts Introduction to Probability A probability experiment is any experiment whose outcomes relies purely on chance (e.g. throwing a die). It has several possible outcomes, collectively called
More informationBayesian Tutorial (Sheet Updated 20 March)
Bayesian Tutorial (Sheet Updated 20 March) Practice Questions (for discussing in Class) Week starting 21 March 2016 1. What is the probability that the total of two dice will be greater than 8, given that
More informationCombinatorics: The Fine Art of Counting
Combinatorics: The Fine Art of Counting Week 7 Lecture Notes Discrete Probability Continued Note Binomial coefficients are written horizontally. The symbol ~ is used to mean approximately equal. The Bernoulli
More information2. How many ways can the letters in PHOENIX be rearranged? 7! = 5,040 ways.
Math 142 September 27, 2011 1. How many ways can 9 people be arranged in order? 9! = 362,880 ways 2. How many ways can the letters in PHOENIX be rearranged? 7! = 5,040 ways. 3. The letters in MATH are
More informationAP Stats  Probability Review
AP Stats  Probability Review Multiple Choice Identify the choice that best completes the statement or answers the question. 1. I toss a penny and observe whether it lands heads up or tails up. Suppose
More informationProbability QUESTIONS Principles of Math 12  Probability Practice Exam 1 www.math12.com
Probability QUESTIONS Principles of Math  Probability Practice Exam www.math.com Principles of Math : Probability Practice Exam Use this sheet to record your answers:... 4... 4... 4.. 6. 4.. 6. 7..
More informationMost of us would probably believe they are the same, it would not make a difference. But, in fact, they are different. Let s see how.
PROBABILITY If someone told you the odds of an event A occurring are 3 to 5 and the probability of another event B occurring was 3/5, which do you think is a better bet? Most of us would probably believe
More informationSHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.
Math 1342 (Elementary Statistics) Test 2 Review SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Find the indicated probability. 1) If you flip a coin
More informationChapter 5: Probability: What are the Chances? Probability: What Are the Chances? 5.1 Randomness, Probability, and Simulation
Chapter 5: Probability: What are the Chances? Section 5.1 Randomness, Probability, and Simulation The Practice of Statistics, 4 th edition For AP* STARNES, YATES, MOORE Chapter 5 Probability: What Are
More informationProbability. Sample space: all the possible outcomes of a probability experiment, i.e., the population of outcomes
Probability Basic Concepts: Probability experiment: process that leads to welldefined results, called outcomes Outcome: result of a single trial of a probability experiment (a datum) Sample space: all
More informationStatistical Inference. Prof. Kate Calder. If the coin is fair (chance of heads = chance of tails) then
Probability Statistical Inference Question: How often would this method give the correct answer if I used it many times? Answer: Use laws of probability. 1 Example: Tossing a coin If the coin is fair (chance
More informationChapter 3: The basic concepts of probability
Chapter 3: The basic concepts of probability Experiment: a measurement process that produces quantifiable results (e.g. throwing two dice, dealing cards, at poker, measuring heights of people, recording
More informationLecture 4: Probability Spaces
EE5110: Probability Foundations for Electrical Engineers JulyNovember 2015 Lecture 4: Probability Spaces Lecturer: Dr. Krishna Jagannathan Scribe: Jainam Doshi, Arjun Nadh and Ajay M 4.1 Introduction
More informationCombinatorial Proofs
Combinatorial Proofs Two Counting Principles Some proofs concerning finite sets involve counting the number of elements of the sets, so we will look at the basics of counting. Addition Principle: If A
More informationThe Central Limit Theorem Part 1
The Central Limit Theorem Part. Introduction: Let s pose the following question. Imagine you were to flip 400 coins. To each coin flip assign if the outcome is heads and 0 if the outcome is tails. Question:
More informationPBH5021 Basic Biostatistics I
PBH5021 Basic Biostatistics I Master of Public Health Programme Department of Community and Family Medicine The Chinese University of Hong Kong YMiuLam January 2001 (Week 2) Probability What is probability?
More informationSTAT 319 Probability and Statistics For Engineers PROBABILITY. Engineering College, Hail University, Saudi Arabia
STAT 319 robability and Statistics For Engineers LECTURE 03 ROAILITY Engineering College, Hail University, Saudi Arabia Overview robability is the study of random events. The probability, or chance, that
More informationPROBABILITIES AND PROBABILITY DISTRIBUTIONS
Published in "Random Walks in Biology", 1983, Princeton University Press PROBABILITIES AND PROBABILITY DISTRIBUTIONS Howard C. Berg Table of Contents PROBABILITIES PROBABILITY DISTRIBUTIONS THE BINOMIAL
More informationLesson 1: Experimental and Theoretical Probability
Lesson 1: Experimental and Theoretical Probability Probability is the study of randomness. For instance, weather is random. In probability, the goal is to determine the chances of certain events happening.
More informationLesson 3 Chapter 2: Introduction to Probability
Lesson 3 Chapter 2: Introduction to Probability Department of Statistics The Pennsylvania State University 1 2 The Probability Mass Function and Probability Sampling Counting Techniques 3 4 The Law of
More informationPROBABILITY. Chapter Overview
Chapter 6 PROBABILITY 6. Overview Probability is defined as a quantitative measure of uncertainty a numerical value that conveys the strength of our belief in the occurrence of an event. The probability
More informationExample: Use the Counting Principle to find the number of possible outcomes of these two experiments done in this specific order:
Section 4.3: Tree Diagrams and the Counting Principle It is often necessary to know the total number of outcomes in a probability experiment. The Counting Principle is a formula that allows us to determine
More information3. Examples of discrete probability spaces.. Here α ( j)
3. EXAMPLES OF DISCRETE PROBABILITY SPACES 13 3. Examples of discrete probability spaces Example 17. Toss n coins. We saw this before, but assumed that the coins are fair. Now we do not. The sample space
More informationChapter 4  Practice Problems 2
Chapter  Practice Problems 2 MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the indicated probability. 1) If you flip a coin three times, the
More informationQuestion: What is the probability that a fivecard poker hand contains a flush, that is, five cards of the same suit?
ECS20 Discrete Mathematics Quarter: Spring 2007 Instructor: John Steinberger Assistant: Sophie Engle (prepared by Sophie Engle) Homework 8 Hints Due Wednesday June 6 th 2007 Section 6.1 #16 What is the
More informationChapter 4. Probability and Probability Distributions
Chapter 4. robability and robability Distributions Importance of Knowing robability To know whether a sample is not identical to the population from which it was selected, it is necessary to assess the
More informationSample Space, Events, and PROBABILITY
Sample Space, Events, and PROBABILITY In this chapter, we will study the topic of probability which is used in many different areas including insurance, science, marketing, government and many other areas.
More information