6 vzťahy: Antisymetrická relácia, Čiastočne usporiadaná množina, Binárna relácia, Reflexívna relácia, Tranzitívna relácia, Základná množina.
Antisymetrická relácia
V matematike sa binárna relácia R na množine X nazýva antisymetrická, ak pre všetky a a b z X platí, že ak a je v relácii s b a b je v relácii s a, tak a.
Nový!!: Podmnožina a Antisymetrická relácia · Pozrieť viac »
Čiastočne usporiadaná množina
Čiastočne usporiadaná množina, úspornejšie usporiadaná množina alebo poset, je množina spolu s informáciou, na základe ktorej je možné navzájom porovnávať jej prvky.
Nový!!: Podmnožina a Čiastočne usporiadaná množina · Pozrieť viac »
Binárna relácia
Binárna relácia alebo dvojčlenná relácia alebo skrátene relácia v matematike je relácia dvoch množín.
Nový!!: Podmnožina a Binárna relácia · Pozrieť viac »
Reflexívna relácia
V matematike sa binárna relácia R na množine X nazýva reflexívna, ak pre každé a z X platí, že a je v relácií so sebou samým.
Nový!!: Podmnožina a Reflexívna relácia · Pozrieť viac »
Tranzitívna relácia
V matematike sa binárna relácia R na množine X nazýva tranzitívna, ak pre každé a, b, c z X platí, že pokiaľ a je v relácií s b a b je v relácií s c, potom aj a je v relácií s c. Formálny zápis: Napríklad, „je väčšie ako“ a „je rovné“ sú tranzitívne relácie, pretože pokiaľ a.
Nový!!: Podmnožina a Tranzitívna relácia · Pozrieť viac »
Základná množina
Základná množina matematickej štruktúry je množina, nad ktorou je daná štruktúra vybudovaná.
Nový!!: Podmnožina a Základná množina · Pozrieť viac »