Lekcja 4 – Relacja równoważności. Klasy abstrakcji.

Kolejny "klasyczny" materiał, przerabiany na wielu uczelniach przy okazji relacji. Wiadomości z tej Lekcji przydadzą Ci się także do innych tematów z matematyki dyskretnej.
Przed rozpoczęciem musisz już mieć opanowane:
- wiadomości z wszystkich poprzednich Lekcji o relacjach
Relacje równoważności to relacje, które są:
- zwrotne
- symetryczne
- przechodnie
Relacje równoważności dzielą zbiory na tzw. "klasy abstrakcji".
Spis treści
- definicja relacji równoważności
- 8 przykładów na sprawdzenie, czy relacja jest relacją równoważności
- definicja podziału zbioru i klasy abstrakcji
- 5 przykładów na wyznaczanie klas abstrakcji
- 3 przykłady na sprawdzenie, czy relacja jest relacją równoważności i wyznaczenie jej klas abstrakcji
- 1 zadanie na klasy abstrakcji w płaszczyźnie kartezjańskiej