Math 2.0

definition

Equivalence relation induced by a function

Definition

Let f ⁣:A→Bf \colon A \to B be a function. The equivalence relation induced by ff is the relation ∼f\sim_f on AA with a∼fa′  ⟺  f(a)=f(a′)a \sim_f a' \iff f(a) = f(a') for all a,a′∈Aa, a' \in A.

Remarks

Another name is the kernel of ff. The relation ∼f\sim_f is an equivalence relation, because equality is one. Its classes are the nonempty preimages f−1({b})f^{-1}(\{b\}) of the points b∈Bb \in B. The function ff is injective exactly when ∼f\sim_f is equality.

Explanations

L1 human

Take the function that sends each person to their birthday. Two people are equivalent under it when they have the same birthday. The function forgets everything except its value, and the relation records what it forgets.

What this node needs for W1
  • an inventory row: the row of the inventory that the node accounts for (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/Kernel_(set_theory), lead section