Disjoint sets
Definition
Let and be sets. The sets and are disjoint when . A family of sets is pairwise disjoint when for all with .
Remarks
Example: and are disjoint, but and are not. The blocks of a partition are pairwise disjoint. For finite disjoint sets, the number of elements of is the sum of the numbers of elements of and .
Explanations
L1 human
Disjoint sets do not overlap. The even integers and the odd integers are disjoint, because no integer is both.
What this node needs for W2
- edge instance_of in: one example (0 of 1)
- edge not_instance_of in: one non-example that fails one clause (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
What depends on this
16 nodes use this node, directly or through other nodes.
- Prior probability 00NBBSXRQS
- Chapman–Kolmogorov equation 01APZ8GDQH
- Equivalence classes form a partition 01HT2CH8BH
- Law of total variance 03BY5XTNA4
- Law of total expectation 04RRB6HM00
- Correspondence between equivalence relations and partitions 074482Q7CD
- Partition of a set 09CCE86A6D
- Base rate fallacy 0E44JMG6NV
- Law of total probability 0E5G5FMT2R
- Bayesian inference 0JWRJX2RMP
- Posterior probability 0KJ7ZS8AJA
- Bayes' theorem 0NM6E9VW04
- Monty Hall problem 0PBWWQD9KY
- Law of total probability for an event and its complement 0W62TKMW7V
- Gambler's ruin 0WFMKK7DFZ
- Absorbing Markov chain 0YB93GWTKK
Sources
- Web https://en.wikipedia.org/wiki/Disjoint_sets, lead section
What links here
Used by
- Partition of a set 09CCE86A6D