Probability
Fundamentals of Probability
Probability is the branch of mathematics that deals with the likelihood that certain outcomes will occur. There are five basic rules, or axioms, that one must understand while studying the fundamentals of probability.Learning Objectives
Explain the most basic and most important rules in determining the probability of an eventKey Takeaways
Key Points
- Probability is a number that can be assigned to outcomes and events. It always is greater than or equal to zero, and less than or equal to one.
- The sum of the probabilities of all outcomes must equal .
- If two events have no outcomes in common, the probability that one or the other occurs is the sum of their individual probabilities.
- The probability that an event does not occur is minus the probability that the event does occur.
- Two events and are independent if knowing that one occurs does not change the probability that the other occurs.
Key Terms
- event: A subset of the sample space.
- sample space: The set of all outcomes of an experiment.
- experiment: Something that is done that produces measurable results, called outcomes.
- outcome: One of the individual results that can occur in an experiment.
Probability Rules
- Probability is a number. It is always greater than or equal to zero, and less than or equal to one. This can be written as . An impossible event, or an event that never occurs, has a probability of . An event that always occurs has a probability of . An event with a probability of will occur half of the time.
- The sum of the probabilities of all possibilities must equal . Some outcome must occur on every trial, and the sum of all probabilities is 100%, or in this case, . This can be written as , where represents the entire sample space.
- If two events have no outcomes in common, the probability that one or the other occurs is the sum of their individual probabilities. If one event occurs in of the trials, a different event occurs in of the trials, and the two cannot occur together (if they are disjoint ), then the probability that one or the other occurs is . This is sometimes referred to as the addition rule, and can be simplified with the following: . The word "or" means the same thing in mathematics as the union, which uses the following symbol: . Thus when and are disjoint, we have .
- The probability that an event does not occur is minus the probability that the event does occur. If an event occurs in of all trials, it fails to occur in the other , because . The probability that an event occurs and the probability that it does not occur always add up to , or . These events are called complementary events, and this rule is sometimes called the complement rule. It can be simplified with , where is the complement of .
- Two events and are independent if knowing that one occurs does not change the probability that the other occurs. This is often called the multiplication rule. If and are independent, then . The word "and" in mathematics means the same thing in mathematics as the intersection, which uses the following symbol: . Therefore when A and B are independent, we have
Extension of the Example
Elaborating on our example above of flipping two coins, assign the probability to each of the outcomes. We consider each of the five rules above in the context of this example. 1. Note that each probability is , which is between and . 2. Note that the sum of all the probabilities is , since . 3. Suppose is the event exactly one head occurs, and is the event exactly two tails occur. Then and are disjoint. Also, 4. The probability that no heads occurs is , which is equal to . So if is the event that a head occurs, we have 5. If is the event that the first flip is a heads and is the event that the second flip is a heads, then and are independent. We have and and Note that
Unions and Intersections
Union and intersection are two key concepts in set theory and probability.Learning Objectives
Give examples of the intersection and the union of two or more setsKey Takeaways
Key Points
- The union of two or more sets is the set that contains all the elements of the two or more sets. Union is denoted by the symbol .
- The general probability addition rule for the union of two events states that , where is the intersection of the two sets.
- The addition rule can be shortened if the sets are disjoint: . This can even be extended to more sets if they are all disjoint: .
- The intersection of two or more sets is the set of elements that are common to every set. The symbol is used to denote the intersection.
- When events are independent, we can use the multiplication rule for independent events, which states that .
Key Terms
- independent: Not contingent or dependent on something else.
- disjoint: Having no members in common; having an intersection equal to the empty set.
Introduction
Probability uses the mathematical ideas of sets, as we have seen in the definition of both the sample space of an experiment and in the definition of an event. In order to perform basic probability calculations, we need to review the ideas from set theory related to the set operations of union, intersection, and complement.Union
The union of two or more sets is the set that contains all the elements of each of the sets; an element is in the union if it belongs to at least one of the sets. The symbol for union is , and is associated with the word "or", because is the set of all elements that are in or (or both.) To find the union of two sets, list the elements that are in either (or both) sets. In terms of a Venn Diagram, the union of sets and can be shown as two completely shaded interlocking circles.Intersection
The intersection of two or more sets is the set of elements that are common to each of the sets. An element is in the intersection if it belongs to all of the sets. The symbol for intersection is , and is associated with the word "and", because is the set of elements that are in and simultaneously. To find the intersection of two (or more) sets, include only those elements that are listed in both (or all) of the sets. In terms of a Venn Diagram, the intersection of two sets and can be shown at the shaded region in the middle of two interlocking circles.Conditional Probability
The conditional probability of an event is the probability that an event will occur given that another event has occurred.Learning Objectives
Explain the significance of Bayes' theorem in manipulating conditional probabilitiesKey Takeaways
Key Points
- The conditional probability of an event , given an event , is defined by: , when .
- If the knowledge that event occurs does not change the probability that event occurs, then and are independent events, and thus, .
- Mathematically, Bayes' theorem gives the relationship between the probabilities of and , and , and the conditional probabilities of given and given , and . In its most common form, it is: .
Key Terms
- conditional probability: The probability that an event will take place given the restrictive assumption that another event has taken place, or that a combination of other events has taken place
- independent: Not dependent; not contingent or depending on something else; free.
Probability of Given That Has Occurred
Our estimation of the likelihood of an event can change if we know that some other event has occurred. For example, the probability that a rolled die shows a is without any other information, but if someone looks at the die and tells you that is is an even number, the probability is now that it is a . The notation indicates a conditional probability, meaning it indicates the probability of one event under the condition that we know another event has happened. The bar "|" can be read as "given", so that is read as "the probability of given that has occurred". The conditional probability of an event , given an event , is defined by: When . Be sure to remember the distinct roles of and in this formula. The set after the bar is the one we are assuming has occurred, and its probability occurs in the denominator of the formula.Example
Suppose that a coin is flipped 3 times giving the sample space: Each individual outcome has probability . Suppose that is the event that at least one heads occurs and is the event that all coins are the same. Then the probability of given is , since which has probability and which has probability , andIndependence
The conditional probability is not always equal to the unconditional probability . The reason behind this is that the occurrence of event may provide extra information that can change the probability that event occurs. If the knowledge that event occurs does not change the probability that event occurs, then and are independent events, and thus, .Bayes' Theorem
In probability theory and statistics, Bayes' theorem (alternatively Bayes' law or Bayes' rule) is a result that is of importance in the mathematical manipulation of conditional probabilities. It can be derived from the basic axioms of probability. Mathematically, Bayes' theorem gives the relationship between the probabilities of and , and , and the conditional probabilities of given and given . In its most common form, it is: This may be easier to remember in this alternate symmetric form:Example:
Suppose someone told you they had a nice conversation with someone on the train. Not knowing anything else about this conversation, the probability that they were speaking to a woman is . Now suppose they also told you that this person had long hair. It is now more likely they were speaking to a woman, since women in in this city are more likely to have long hair than men. Bayes's theorem can be used to calculate the probability that the person is a woman. To see how this is done, let represent the event that the conversation was held with a woman, and denote the event that the conversation was held with a long-haired person. It can be assumed that women constitute half the population for this example. So, not knowing anything else, the probability that occurs is . Suppose it is also known that of women in this city have long hair, which we denote as . Likewise, suppose it is known that of men in this city have long hair, or , where is the complementary event of , i.e., the event that the conversation was held with a man (assuming that every human is either a man or a woman). Our goal is to calculate the probability that the conversation was held with a woman, given the fact that the person had long hair, or, in our notation, . Using the formula for Bayes's theorem, we have: \displaystyle \begin{align} P(W|L) &= \frac{P(L|W)P(W)}{P(L)}\\ &= \frac{P(L|W)P(W)}{P(L|W)P(W)+P(L|M)P(M)}\\ &=\frac{0.75\cdot 0.5}{0.75\cdot 0.5+0.25\cdot 0.5}\\ &=0.75 \end{align}Complementary Events
The complement of is the event in which does not occur.Learning Objectives
Explain an example of a complementary eventKey Takeaways
Key Points
- The complement of an event is usually denoted as , or .
- An event and its complement are mutually exclusive, meaning that if one of the two events occurs, the other event cannot occur.
- An event and its complement are exhaustive, meaning that both events cover all possibilities.
Key Terms
- mutually exclusive: describing multiple events or states of being such that the occurrence of any one implies the non-occurrence of all the others
- exhaustive: including every possible element
What are Complementary Events?
In probability theory, the complement of any event is the event , i.e. the event in which does not occur. The event and its complement are mutually exclusive and exhaustive, meaning that if one occurs, the other does not, and that both groups cover all possibilities. Generally, there is only one event such that and are both mutually exclusive and exhaustive; that event is the complement of . The complement of an event is usually denoted as , or .Simple Examples
A common example used to demonstrate complementary events is the flip of a coin. Let's say a coin is flipped and one assumes it cannot land on its edge. It can either land on heads or on tails. There are no other possibilities (exhaustive), and both events cannot occur at the same time (mutually exclusive). Because these two events are complementary, we know that .
Another simple example of complementary events is picking a ball out of a bag. Let's say there are three plastic balls in a bag. One is blue and two are red. Assuming that each ball has an equal chance of being pulled out of the bag, we know that and . Since we can only either chose blue or red (exhaustive) and we cannot choose both at the same time (mutually exclusive), choosing blue and choosing red are complementary events, and .
Finally, let's examine a non-example of complementary events. If you were asked to choose any number, you might think that that number could either be prime or composite. Clearly, a number cannot be both prime and composite, so that takes care of the mutually exclusive property. However, being prime or being composite are not exhaustive because the number 1 in mathematics is designated as "unique. "The Addition Rule
The addition rule states the probability of two events is the sum of the probability that either will happen minus the probability that both will happen.Learning Objectives
Calculate the probability of an event using the addition ruleKey Takeaways
Key Points
- The addition rule is:
- The last term has been accounted for twice, once in and once in , so it must be subtracted once so that it is not double-counted.
- If and are disjoint, then , so the formula becomes
Key Terms
- probability: The relative likelihood of an event happening.
Addition Law
The addition law of probability (sometimes referred to as the addition rule or sum rule), states that the probability that or will occur is the sum of the probabilities that will happen and that will happen, minus the probability that both and will happen. The addition rule is summarized by the formula: Consider the following example. When drawing one card out of a deck of playing cards, what is the probability of getting heart or a face card (king, queen, or jack)? Let denote drawing a heart and denote drawing a face card. Since there are hearts and a total of face cards ( of each suit: spades, hearts, diamonds and clubs), but only face cards of hearts, we obtain: Using the addition rule, we get: \displaystyle \begin{align} P(H\cup F)&=P(H)+P(F)-P(H\cap F)\\ &=\frac { 13 }{ 52 } +\frac { 12 }{ 52 } -\frac { 3 }{ 52 } \end{align} The reason for subtracting the last term is that otherwise we would be counting the middle section twice (since and overlap).Addition Rule for Disjoint Events
Suppose and are disjoint, their intersection is empty. Then the probability of their intersection is zero. In symbols: . The addition law then simplifies to: The symbol represents the empty set, which indicates that in this case and do not have any elements in common (they do not overlap).Example:
Suppose a card is drawn from a deck of 52 playing cards: what is the probability of getting a king or a queen? Let represent the event that a king is drawn and represent the event that a queen is drawn. These two events are disjoint, since there are no kings that are also queens. Thus: \displaystyle \begin{align} P(A \cup B) &= P(A) + P(B)\\&=\frac{4}{52}+\frac{4}{52}\\&=\frac{8}{52}\\&=\frac{2}{13} \end{align}The Multiplication Rule
The multiplication rule states that the probability that and both occur is equal to the probability that occurs times the conditional probability that occurs given that occurs.Learning Objectives
Apply the multiplication rule to calculate the probability of both and occurringKey Takeaways
Key Points
- The multiplication rule can be written as: .
- We obtain the general multiplication rule by multiplying both sides of the definition of conditional probability by the denominator.
Key Terms
- sample space: The set of all possible outcomes of a game, experiment or other situation.
The Multiplication Rule
In probability theory, the Multiplication Rule states that the probability that and occur is equal to the probability that occurs times the conditional probability that occurs, given that we know has already occurred. This rule can be written: Switching the role of and , we can also write the rule as: We obtain the general multiplication rule by multiplying both sides of the definition of conditional probability by the denominator. That is, in the equation , if we multiply both sides by , we obtain the Multiplication Rule. The rule is useful when we know both and , or both andExample
Suppose that we draw two cards out of a deck of cards and let be the event the the first card is an ace, and be the event that the second card is an ace, then: And: The denominator in the second equation is since we know a card has already been drawn. Therefore, there are left in total. We also know the first card was an ace, therefore: \displaystyle \begin{align} P(A \cap B) &= P(A) \cdot P(B|A)\\ &= \frac { 4 }{ 52 } \cdot \frac { 3 }{ 51 } \\ &=0.0045 \end{align}Independent Event
Note that when and are independent, we have that , so the formula becomes , which we encountered in a previous section. As an example, consider the experiment of rolling a die and flipping a coin. The probability that we get a on the die and a tails on the coin is , since the two events are independent.Independence
To say that two events are independent means that the occurrence of one does not affect the probability of the other.Learning Objectives
Explain the concept of independence in relation to probability theoryKey Takeaways
Key Points
- Two events are independent if the following are true: ,, and .
- If any one of these conditions is true, then all of them are true.
- If events and are independent, then the chance of occurring does not affect the chance of occurring and vice versa.
Key Terms
- independence: The occurrence of one event does not affect the probability of the occurrence of another.
- probability theory: The mathematical study of probability (the likelihood of occurrence of random events in order to predict the behavior of defined systems).
Independent Events
In probability theory, to say that two events are independent means that the occurrence of one does not affect the probability that the other will occur. In other words, if events and are independent, then the chance of occurring does not affect the chance of occurring and vice versa. The concept of independence extends to dealing with collections of more than two events. Two events are independent if any of the following are true:
Example
Two friends are playing billiards, and decide to flip a coin to determine who will play first during each round. For the first two rounds, the coin lands on heads. They decide to play a third round, and flip the coin again. What is the probability that the coin will land on heads again? First, note that each coin flip is an independent event. The side that a coin lands on does not depend on what occurred previously. For any coin flip, there is a chance that the coin will land on heads. Thus, the probability that the coin will land on heads during the third round is .Example
When flipping a coin, what is the probability of getting tails times in a row? Recall that each coin flip is independent, and the probability of getting tails is for any flip. Also recall that the following statement holds true for any two independent events A and B: Finally, the concept of independence extends to collections of more than events. Therefore, the probability of getting tails times in a row is:Experimental Probabilities
The experimental probability is the ratio of the number of outcomes in which an event occurs to the total number of trials in an experiment.Learning Objectives
Calculate the empirical probability of an event based on given informationKey Takeaways
Key Points
- In a general sense, experimental (or empirical) probability estimates probabilities from experience and observation.
- In simple cases, where the result of a trial only determines whether or not the specified event has occurred, modeling using a binomial distribution might be appropriate; then the empirical estimate is the maximum likelihood estimate.
- If a trial yields more information, the empirical probability can be improved upon by adopting further assumptions in the form of a statistical model. If such a model is fitted, it can be used to derive an estimate of the probability of the specified event.
Key Terms
- binomial distribution: The discrete probability distribution of the number of successes in a sequence of independent yes/no experiments, each of which yields success with probability .
- experimental probability: The probability that a certain outcome will occur, as determined through experiment.
- discrete: Separate; distinct; individual; non-continuous.
Advantages
An advantage of estimating probabilities using empirical probabilities is that this procedure includes few assumptions. For example, consider estimating the probability among a population of men that satisfy two conditions:- They are over six feet in height.
- They prefer strawberry jam to raspberry jam.