Kapittel 17 – Abstraksjon med ekvivalenser og partisjoner / Ekvivalensklasser

Eksempel: Ekvivalensklasse

Hva syns du om denne videoen?
(Én stjerne er dårligst, tre stjerner er middels og fem stjerner er best.)
(Hvordan kan denne videoen bli bedre?)

Test deg selv

La $\sim$ være ekvivalensrelasjonen

$$\big\{ \langle \text{a},\text{a} \rangle, \langle \text{b},\text{b} \rangle, \langle \text{c},\text{c} \rangle, \langle \text{d},\text{d} \rangle, \langle \text{a},\text{c} \rangle, \langle \text{c},\text{a} \rangle, \langle \text{c},\text{d} \rangle, \langle \text{d},\text{c} \rangle, \langle \text{a},\text{d} \rangle, \langle \text{d},\text{a} \rangle \big\}$$

på mengden $M = \big\{ \text{a}, \text{b}, \text{c}, \text{d} \big\}$.

Hvilke elementer finnes i $[\text{c}]$ (ekvivalensklassen til $\text{c}$)?

Test deg selv

La $\sim$ være ekvivalensrelasjonen

$$\big\{ \langle \text{a},\text{a} \rangle, \langle \text{b},\text{b} \rangle, \langle \text{c},\text{c} \rangle, \langle \text{d},\text{d} \rangle, \langle \text{a},\text{c} \rangle, \langle \text{c},\text{a} \rangle, \langle \text{c},\text{d} \rangle, \langle \text{d},\text{c} \rangle, \langle \text{a},\text{d} \rangle, \langle \text{d},\text{a} \rangle \big\}$$

på mengden $M = \big\{ \text{a}, \text{b}, \text{c}, \text{d} \big\}$.

Hvor mange elementer er det i $M/\sim$ (kvotientmengden til $M$)?

Test deg selv

La $\sim$ være ekvivalensrelasjonen

$$\big\{ \langle \text{a},\text{a} \rangle, \langle \text{b},\text{b} \rangle, \langle \text{c},\text{c} \rangle, \langle \text{d},\text{d} \rangle, \langle \text{a},\text{c} \rangle, \langle \text{c},\text{a} \rangle, \langle \text{c},\text{d} \rangle, \langle \text{d},\text{c} \rangle, \langle \text{a},\text{d} \rangle, \langle \text{d},\text{a} \rangle \big\}$$

på mengden $M = \big\{ \text{a}, \text{b}, \text{c}, \text{d} \big\}$.

Hva blir $[\text{a}]$?