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.<br /><br /> Przed rozpoczęciem musisz już mieć opanowane: <ul> <li>wiadomości z wszystkich poprzednich Lekcji o relacjach</li> </ul> <br /><br /> Relacje równoważności to relacje, które są: <ul> <li>zwrotne</li> <li>symetryczne</li> <li>przechodnie</li> </ul> <br /><br /> Relacje równoważności dzielą zbiory na tzw. "klasy abstrakcji". <br /><br /> <h3>Spis treści</h3> <ul> <li>definicja relacji równoważności z przykładem [2:28]</li> <li>zadanie 1: sprawdzenie, czy relacja (opisana słownie) jest relacją równoważności - 4 przykłady [5:50]</li> <li>zadanie 2: sprawdzenie, czy relacja jest relacją równoważności - 4 przykłady [11:51]</li> <li>definicja podziału zbioru z przykładem, definicja klasy abstrakcji (równoważności) [19:27]</li> <li>zadanie 3: wyznaczanie klas abstrakcji dla relacji równoważności [23:16]</li> <li>zadanie 4: wyznaczanie klas abstrakcji dla relacji równoważności - 4 przykłady [29:42]</li> <li>zadanie 5: sprawdzenie, czy relacja jest relacją równoważności i wyznaczenie jej klas abstrakcji - 3 przykłady [47:14]</li> <li>zadanie 6: relacja równoważności i klasy abstrakcji na płaszczyźnie kartezjańskiej [1:02:53]</li> </ul>