Math 2.0

definition

Disjoint sets

Definition

Let AA and BB be sets. The sets AA and BB are disjoint when A∩B=∅A \cap B = \varnothing. A family of sets (Ai)i∈I(A_i)_{i \in I} is pairwise disjoint when Ai∩Aj=∅A_i \cap A_j = \varnothing for all i,j∈Ii, j \in I with i≠ji \neq j.

Remarks

Example: {1,2}\{1, 2\} and {3,4}\{3, 4\} are disjoint, but {1,2}\{1, 2\} and {2,3}\{2, 3\} are not. The blocks of a partition are pairwise disjoint. For finite disjoint sets, the number of elements of A∪BA \cup B is the sum of the numbers of elements of AA and BB.

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.

Sources

  1. Web https://en.wikipedia.org/wiki/Disjoint_sets, lead section