Mutually exclusive events

For the programming algorithms, see Mutual exclusion.
In layman's terms, two events are mutually exclusive if they cannot occur at the same time. An example is tossing a coin once, which can result in either heads or tails, but not both.
In the cointossing example, both outcomes are collectively exhaustive, which means that at least one of the outcomes must happen, so these two possibilities together exhaust all the possibilities. However, not all mutually exclusive events are collectively exhaustive. For example, the outcomes 1 and 4 of a single roll of a sixsided die are mutually exclusive (cannot both happen) but not collectively exhaustive (there are other possible outcomes).
Contents
Logic
In logic, two mutually exclusive propositions are propositions that logically cannot be true at the same time. Another term for mutually exclusive is "disjoint". To say that more than two propositions are mutually exclusive, depending on context, means that one cannot be true if the other one is true, or at least one of them cannot be true. The term pairwise mutually exclusive always means two of them cannot be true simultaneously.
Probability
In probability theory, events E_{1}, E_{2}, ..., E_{n} are said to be mutually exclusive if the occurrence of any one of them automatically implies the nonoccurrence of the remaining n − 1 events. Therefore, two mutually exclusive events cannot both occur. Mutually exclusive events have the property: P(A and B) = 0.^{[1]} For example, one cannot draw a card that is both red and a club because clubs are always black. If one draws just one card from the deck, either a red card or a club can be drawn. When A and B are mutually exclusive, P(A or B) = P(A) + P(B).^{[2]} One might ask, "What is the probability of drawing a red card or a club?" This problem would be solved by adding together the probability of drawing a red card and the probability of drawing a club. In a standard 52card deck, there are twentysix red cards and thirteen clubs: 26/52 + 13/52 = 39/52 or 3/4.
One would have to draw at least two cards in order to draw both a red card and a club. The probability of doing so in two draws would depend on whether the first card drawn were replaced before the second drawing, since without replacement there would be one fewer card after the first card was drawn. The probabilities of the individual events (red, and club) would be multiplied rather than added. The probability of drawing a red and a club in two drawings without replacement would be 26/52 * 13/51 = 338/2652, or 13/102. With replacement, the probability would be 26/52 * 13/52 = 338/2704, or 13/104.
In probability theory the word "or" allows for the possibility of both events happening. The probability of one or both events occurring is denoted P(A or B) and in general it equals P(A) + P(B) – P(A and B).^{[2]} Therefore, if one asks, "What is the probability of drawing a red card or a king?", drawing any of a red king, a red nonking, or a black king is considered a success. In a standard 52card deck, there are twentysix red cards and four kings, two of which are red, so the probability of drawing a red or a king is 26/52 + 4/52 – 2/52 = 28/52. However, with mutually exclusive events the last term in the formula, – P(A and B), is zero, so the formula simplifies to the one given in the previous paragraph.
Events are collectively exhaustive if all the possibilities for outcomes are exhausted by those possible events, so at least one of those outcomes must occur. The probability that at least one of the events will occur is equal to 1.^{[3]} For example, there are theoretically only two possibilities for flipping a coin. Flipping a head and flipping a tail are collectively exhaustive events, and there is a probability of 1 of flipping either a head or a tail. Events can be both mutually exclusive and collectively exhaustive.^{[3]} In the case of flipping a coin, flipping a head and flipping a tail are also mutually exclusive events. Both outcomes cannot occur for a single trial (i.e., when a coin is flipped only once). The probability of flipping a head and the probability of flipping a tail can be added to yield a probability of 1: 1/2 + 1/2 =1.^{[4]}
Statistics
In statistics and regression analysis, an independent variable that can take on only two possible values is called a dummy variable. For example, it may take on the value 0 if an observation is of a male subject or 1 if the observation is of a female subject. The two possible categories associated with the two possible values are mutually exclusive, so that no observation falls into more than one category, and the categories are exhaustive, so that every observation falls into some category. Sometimes there are three or more possible categories, which are pairwise mutually exclusive and are collectively exhaustive — for example, under 18 years of age, 18 to 64 years of age, and age 65 or above. In this case a set of dummy variables is constructed, each dummy variable having two mutually exclusive and jointly exhaustive categories — in this example, one dummy variable (called D_{1}) would equal 1 if age is less than 18, and would equal 0 otherwise; a second dummy variable (called D_{2}) would equal 1 if age is in the range 1864, and 0 otherwise. In this setup, the dummy variable pairs (D_{1}, D_{2}) can have the values (1,0) (under 18), (0,1) (between 18 and 64), or (0,0) (65 or older) (but not (1,1), which would nonsensically imply that an observed subject is both under 18 and between 18 and 64). Then the dummy variables can be included as independent (explanatory) variables in a regression. Note that the number of dummy variables is always one less than the number of categories: with the two categories male and female there is a single dummy variable to distinguish them, while with the three age categories two dummy variables are needed to distinguish them.
Such qualitative data can also be used for dependent variables. For example, a researcher might want to predict whether someone goes to college or not, using family income, a gender dummy variable, and so forth as explanatory variables. Here the variable to be explained is a dummy variable that equals 0 if the observed subject does not go to college and equals 1 if the subject does go to college. In such a situation, ordinary least squares (the basic regression technique) is widely seen as inadequate; instead probit regression or logistic regression is used. Further, sometimes there are three or more categories for the dependent variable — for example, no college, community college, and fouryear college. In this case, the multinomial probit or multinomial logit technique is used.
See also
Notes
 ^ Mutually Exclusive Events. Interactive Mathematics. December 28, 2008.
 ^ ^{a} ^{b} Stats: Probability Rules.
 ^ ^{a} ^{b} Scott Bierman. A Probability Primer. Carleton College. Pages 34.
 ^ NonMutually Exclusive Outcomes. CliffsNotes.
References
 The Analysis of Biological Data, Michael C. Whitlock and Dolph Schluter.
 Basic Statistics for Business & Economics, 4th edition, written by doctors Douglas A. Lind, William G. Marchal, and Samuel A. Wathen.
Categories:
Wikimedia Foundation. 2010.
Look at other dictionaries:
mutually exclusive — adjective unable to be both true at the same time (Freq. 3) • Syn: ↑contradictory • Similar to: ↑incompatible • Derivationally related forms: ↑contradictoriness (for: ↑ … Useful english dictionary
Mutually Exclusive — A statistical term used to describe a situation where the occurrence of one event is not influenced or caused by another event. In addition, it is impossible for mutually exclusive events to occur at the same time. For example, recording two… … Investment dictionary
mutually exclusive — adjective Date: 1874 being related such that each excludes or precludes the other < mutually exclusive events >; also incompatible < their outlooks were not mutually exclusive > … New Collegiate Dictionary
mutually exclusive — of or pertaining to a situation involving two or more events, possibilities, etc., in which the occurrence of one precludes the occurrence of the other: mutually exclusive plans of action. [1870 75] * * * … Universalium
mutually exclusive — mu′tually exclu′sive adj. cvb of or pertaining to a situation involving two or more events, possibilities, etc., in which the occurrence of one precludes the occurrence of the other: mutually exclusive plans[/ex] … From formal English to slang
mutually exclusive — adjective Describing multiple events or states of being such that the occurrence of any one implies the non occurrence of all the others. Ant: multitasking … Wiktionary
exclusive — /əksˈklusɪv / (say uhks kloohsiv), /ɛks / (say eks ) adjective 1. not admitting of something else; incompatible: mutually exclusive ideas. 2. excluding from consideration or account, as from 100 to 121 exclusive (excluding 100 and 121, and… … Australian English dictionary
Collectively exhaustive events — In probability theory, a set of events is jointly or collectively exhaustive if at least one of the events must occur. For example, when rolling a six sided die, the outcomes 1, 2, 3, 4, 5, and 6 are collectively exhaustive, because they… … Wikipedia
Probability theory — is the branch of mathematics concerned with analysis of random phenomena.[1] The central objects of probability theory are random variables, stochastic processes, and events: mathematical abstractions of non deterministic events or measured… … Wikipedia
Craps principle — In probability theory, the craps principle is a theorem about event probabilities under repeated iid trials. Let E1 and E2 denote two mutually exclusive events which might occur on a given trial. Then for each trial, the conditional probability… … Wikipedia