Math 2.0

definition

Symmetric difference

Definition

Let AA and BB be sets. The symmetric difference of AA and BB is the set A△B=(A∖B)∪(B∖A).A \mathbin{\triangle} B = (A \setminus B) \cup (B \setminus A). An object xx is an element of A△BA \mathbin{\triangle} B when xx is an element of exactly one of AA and BB.

Remarks

Another notation is A⊖BA \ominus B. Example: {1,2,3}△{2,3,4}={1,4}\{1, 2, 3\} \mathbin{\triangle} \{2, 3, 4\} = \{1, 4\}. Also A△B=(A∪B)∖(A∩B)A \mathbin{\triangle} B = (A \cup B) \setminus (A \cap B). The power set of a set is a group under symmetric difference, with identity ∅\varnothing.

Explanations

L1 human

The symmetric difference is the set version of "exclusive or". It keeps what is in one set or the other, but not what is in 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.

Sources

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