Relace (matematika): Porovnání verzí
Smazaný obsah Přidaný obsah
značky: první editace editace z Vizuálního editoru |
m úprava formátování (kurzíva a <math>) značka: editor wikitextu 2017 |
||
Řádek 2:
== Definice ==
<math>n</math>-ární relací na množině <math>A</math> je tedy libovolná množina <math>R</math> [[Uspořádaná n-tice|uspořádaných <math>n</math>-tic]], přičemž <math>R \subseteq A^n</math>.
== Klasifikace ==
Relace lze rozdělit podle počtu množin kartézského součinu následovně:
* '''
* '''[[binární relace|Binární relací]]''' nazveme každou množinu [[uspořádaná dvojice|uspořádaných dvojic]] <math>[
* '''[[ternární relace|Ternární relací]]''' nazveme každou množinu uspořádaných trojic <math>[
* ostatní relace jsou označovány buď souhrnným názvem ''n''-ární relace nebo konkrétně podle vzoru:<br/>kvartární, pentární, sextární, septární, oktární, nonární atp.
== Příklady ==
unární relace
* ''je kladné (záporné) číslo''
* ''je (ne)pravdivý [[výrok (logika)|výrok]]''
binární relace
* [[shodnost]]
* [[podobnost]] obrazců
* [[uspořádání|neostré uspořádání]] ([[reflexivní relace|reflexivní]], slabě [[antisymetrická relace|antisymetrická]], [[tranzitivní relace|tranzitivní]] binární relace):
** ''je (neostře) větší než'' (≥)
** ''je podmnožinou''
* [[ekvivalence (matematika)|ekvivalence]] (reflexivní, [[symetrická relace|symetrická]] a tranzitivní):
** [[rovnoběžnost]]
** ''má stejnou barvu jako''
* [[ostré uspořádání]] ([[ireflexivní relace|antireflexivní]], silně antisymetrická a tranzitivní):
** ''je [[větší než|(ostře) větší než]]'' (>), ''je starší než''
ternární relace
* ''leží mezi''
== Související články ==
|