OBSAH

Čtvrtá lekce se blíže zabývá relacemi, jejich vlastnostmi a specificky relací ekvivalence. Správné pochopení ekvivalencí bude potřebné i v mnoha pozdějších teoretických předmětech. Zmíněno je použití relací v aplikační informatice.

Definice vlastností relací si nejlépe procvičte na konkrétních příkladech v odpovědníku. Jedná se o nelehké a dosti abstraktní učivo, které se pak často vyskytuje u zkoušek, takže tenokráte věnujte procvičení dostatek času! V příkladech vás čekají jednoduché dotazy na vlastnosti relací přímo zadaných tabulkami i značně obtížné otázky o relacích implicitně zapsaných běžným jazykem. Právě u těchto slovně zadaných příkladů není žádný jednoduchý spolehlivý postup na jejich vyřešení, nýbrž musíte sami hledat cesty, jak každé variantě příkladu zvlášť porozumět, a hlavně si zkoušejte problém zakreslit co nejlépe na papír. Doplňkově jsou přidány středně obtížné příklady na princip inkluze a exkluze a na rekurentní zápis posloupností.

Diskuse o látce

Doplňkové a externí materiály 

Opět přidáváme tři starší sady příkladů na relace k doplňkovému procvičení.

S pojmem relace se můžeme setkat v mnoha oblastech života a s různými faktickými významy. Nás zajímá matematický pojem relace, k němuž existuje také několik alternativních vysvětlení na českém webu.