Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Bezplatná
Rychlejší přístup než prohlížeči!
 

Tranzitivní relace

Index Tranzitivní relace

V logice a matematice se binární relace R na množině X nazývá tranzitivní, pokud pro každé \alpha, \beta a \gamma z X platí, že pokud \alpha je v relaci s \beta a \beta je v relaci s \gamma, je i \alpha v relaci s \gamma.

13 vztahy: Antisymetrická relace, Binární relace, Dělení, Ekvivalence (matematika), Kvaziuspořádání, Logika, Matematika, Množina, Podmnožina, Reflexivní relace, Symetrická relace, Tranzitivní uzávěr, Uspořádání.

Antisymetrická relace

Příklad slabě antisymetrické relace Antisymetrická relace je matematický pojem označující relaci, ve které nenastává situace, že by bylo v relaci s a zároveň v relaci s. Podle toho, jestli se tato podmínka vztahuje i na stejné,, se liší pojem slabé a silné antisymetrie.

Nový!!: Tranzitivní relace a Antisymetrická relace · Vidět víc »

Binární relace

Binární relace je pojem z matematiky, vyjadřuje vztah (relaci) prvků jedné množiny k prvkům v množině druhé.

Nový!!: Tranzitivní relace a Binární relace · Vidět víc »

Dělení

20 \div 4.

Nový!!: Tranzitivní relace a Dělení · Vidět víc »

Ekvivalence (matematika)

Pojem ekvivalence je v matematice používán pro binární relaci, která množinu, na které je definována, rozděluje na vzájemně disjunktní podmnožiny.

Nový!!: Tranzitivní relace a Ekvivalence (matematika) · Vidět víc »

Kvaziuspořádání

V matematice je kvaziuspořádání (někdy uváděno také jako předuspořádání) taková binární relace, která je reflexivní a tranzitivní.

Nový!!: Tranzitivní relace a Kvaziuspořádání · Vidět víc »

Logika

Logika má více významů – v češtině se běžně používá ve smyslu myšlenková cesta, která vedla k daným závěrům.

Nový!!: Tranzitivní relace a Logika · Vidět víc »

Matematika

Ilustrace šíře matematických disciplín Matematika (z řeckého (mathématikos).

Nový!!: Tranzitivní relace a Matematika · Vidět víc »

Množina

Množiny Množina je soubor objektů, chápaný jako celek.

Nový!!: Tranzitivní relace a Množina · Vidět víc »

Podmnožina

B je podmnožina A, A je nadmnožina B V matematice se jako podmnožina množiny A označuje taková množina B, o jejíchž všech prvcích platí, že jsou zároveň i prvky množiny A. Obdobně se může množina A označit jako nadmnožina množiny B. Tato fakta značíme B \subseteq A, případně A \supseteq B. Relace „být podmnožinou“ se nazývá také inkluze.

Nový!!: Tranzitivní relace a Podmnožina · Vidět víc »

Reflexivní relace

V logice a matematice se binární relace R na množině X nazývá reflexivní, pokud pro každé a z X platí, že a je v relaci se sebou samým.

Nový!!: Tranzitivní relace a Reflexivní relace · Vidět víc »

Symetrická relace

V matematice se binární relace R na množině X nazývá symetrická, pokud pro každé a a b z X platí, že pokud a je v relaci s b, je i b v relaci s a. Formálně zapsáno: Například „být narozen ve stejný rok“ je symetrická relace, ale „je menší než“ není symetrická.

Nový!!: Tranzitivní relace a Symetrická relace · Vidět víc »

Tranzitivní uzávěr

Tranzitivní uzávěr binární relace R je definován jako nejmenší (z hlediska množinové inkluze) tranzitivní nadmnožina R. Matematicky vyjádřeno, pro tranzitivní uzávěr R' binární relace R platí: R'.

Nový!!: Tranzitivní relace a Tranzitivní uzávěr · Vidět víc »

Uspořádání

Uspořádání (přesněji neostré částečné uspořádání) je matematický pojem z teorie uspořádání.

Nový!!: Tranzitivní relace a Uspořádání · Vidět víc »

Přesměrování zde:

Transitivita, Transitivní relace, Tranzitivita, Tranzitivní.

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »