Math 2.0

definition

Equivalence class

Definition

Let ∼\sim be an equivalence relation on a set AA and let a∈Aa \in A. The equivalence class of aa is the set [a]={x∈A∣x∼a}.[a] = \{x \in A \mid x \sim a\}. Each element of [a][a] is a representative of the class.

Remarks

For congruence modulo 33 on Z\mathbb{Z}, the class of 11 is [1]={…,−5,−2,1,4,7,… }[1] = \{\dots, -5, -2, 1, 4, 7, \dots\}. For a,b∈Aa, b \in A, [a]=[b][a] = [b] if and only if a∼ba \sim b. Otherwise, [a][a] and [b][b] are disjoint. The set of all classes is the quotient set.

Explanations

L1 human

An equivalence class collects all the objects that the relation treats as the same. For "has the same birthday as", the class of a person is the group of all people born on the same day of the year.

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

8 nodes use this node, directly or through other nodes.

Sources

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