Two propositions or events that cannot both be true
This article is about logical exclusivity of events and propositions. For the concept in concurrent computing, see Mutual exclusion. For the concept in developmental psychology, see Mutual exclusivity (psychology).
This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations.(October 2009) (Learn how and when to remove this message)
Part of a series on statistics
Probability theory
Probability
Axioms
Determinism
System
Indeterminism
Randomness
Probability space
Sample space
Event
Collectively exhaustive events
Elementary event
Mutual exclusivity
Outcome
Singleton
Experiment
Bernoulli trial
Probability distribution
Bernoulli distribution
Binomial distribution
Exponential distribution
Normal distribution
Pareto distribution
Poisson distribution
Probability measure
Random variable
Bernoulli process
Continuous or discrete
Expected value
Variance
Markov chain
Observed value
Random walk
Stochastic process
Complementary event
Joint probability
Marginal probability
Conditional probability
Independence
Conditional independence
Law of total probability
Law of large numbers
Bayes' theorem
Boole's inequality
Venn diagram
Tree diagram
v
t
e
In logic and probability theory, two events (or propositions) are mutually exclusive or disjoint if they cannot both occur at the same time. A clear example is the set of outcomes of a single coin toss, which can result in either heads or tails, but not both.
In the coin-tossing example, both outcomes are, in theory, collectively exhaustive, which means that at least one of the outcomes must happen, so these two possibilities together exhaust all the possibilities.[1] However, not all mutually exclusive events are collectively exhaustive. For example, the outcomes 1 and 4 of a single roll of a six-sided die are mutually exclusive (both cannot happen at the same time) but not collectively exhaustive (there are other possible outcomes; 2,3,5,6).
^Miller, Scott; Childers, Donald (2012). Probability and Random Processes (Second ed.). Academic Press. p. 8. ISBN 978-0-12-386981-4. The sample space is the collection or set of 'all possible' distinct (collectively exhaustive and mutually exclusive) outcomes of an experiment.
and 22 Related for: Mutual exclusivity information
In logic and probability theory, two events (or propositions) are mutuallyexclusive or disjoint if they cannot both occur at the same time. A clear example...
In computer science, mutual exclusion is a property of concurrency control, which is instituted for the purpose of preventing race conditions. It is the...
Look up exclusivity in Wiktionary, the free dictionary. Exclusivity may refer to: Exclusivity (religion), the ubiquitous stance in religion of asserting...
the exclusive tool used in word learning, only that it aids the process. Markman, E. M. (1991). The whole-object, taxonomic, and mutualexclusivity assumptions...
simple requirements: First, the probability of a countable union of mutuallyexclusive events must be equal to the countable sum of the probabilities of...
definition. Three major fallacies are: overly broad, overly narrow, and mutuallyexclusive definitions, a fourth is: incomprehensible definitions, and one of...
complements; complementary events must also fulfill the condition of mutualexclusivity. Suppose one throws an ordinary six-sided die eight times. What is...
contains it. Hyperplane separation theorem for disjoint convex sets Mutuallyexclusive events Relatively prime, numbers with disjoint sets of prime divisors...
possible die rolls is both mutuallyexclusive and collectively exhaustive (i.e., "MECE"). The events 1 and 6 are mutuallyexclusive but not collectively exhaustive...
Disjoint may refer to: Disjoint sets, sets with no common elements Mutualexclusivity, the impossibility of a pair of propositions both being true Disjoint...
principle, (mutuallyexclusive and collectively exhaustive) is a grouping principle for separating a set of items into subsets that are mutuallyexclusive (ME)...
collection of mutuallyexclusive events (events that contain no common results, e.g., the events {1,6}, {3}, and {2,4} are all mutuallyexclusive), the probability...
\left\{{B_{n}:n=1,2,3,\ldots }\right\}} is a finite or countably infinite set of mutuallyexclusive and collectively exhaustive events, then for any event A {\displaystyle...
σ-additivity: Any countable sequence of disjoint sets (synonymous with mutuallyexclusive events) E 1 , E 2 , … {\displaystyle E_{1},E_{2},\ldots } satisfies...
says that the probability assigned to the union of two disjoint (mutuallyexclusive) events by the measure should be the sum of the probabilities of the...
some conditions in order to be a sample space: The outcomes must be mutuallyexclusive, i.e. if s j {\displaystyle s_{j}} occurs, then no other s i {\displaystyle...
observed. Independent events vs. mutuallyexclusive events The concepts of mutually independent events and mutuallyexclusive events are separate and distinct...
predictions, and not because mutuallyexclusive theories are true, which they cannot be, although two mutuallyexclusive theories can both be wrong and...