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

Zapisz się proszę na Kurs przed rozpoczęciem tej Lekcji.

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

Tagi Lekcji: dyskretnal16, relacjeifunkcjel4