Tweeplaatsige relatie: verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
Geen bewerkingssamenvatting
Geen bewerkingssamenvatting
Regel 22:
Alternatief wordt een tweeplaatsige relatie wel gedefinieerd als het 3-tupel (''A'', ''B'', ''G'') in plaats van (''G'', ''A'', ''B'').
 
Soms wordt de tweeplaatsige relatie simpelweg gedefinieerd als een verzameling [[Koppel (wiskunde)|geordende paren]], overeenkomstig met de ''G'' uit de eerste definitie. Uit welke verzamelingen de leden van de geordende paren komen, moet in dat geval expliciet genoemd worden of uit de context blijken. Strikt genomen wordt in dit geval niet het begrip ''tweeplaatsige relatie'' gedefinieerd, maar het begrip ''tweeplaatsige relatie over'' … ''en'' …, omdat een verzameling paren enkel een tweeplaatsige relatie is in de context van de verzamelingen waaruit de leden van de paren komen.<ref>Ook eigenschappen als links- en rechts-volledigheid (zie ''[[#Eigenschappen van tweeplaatsige relaties|Eigenschappen van tweeplaatsige relaties]]'') zijn enkel te definiëren in deze context.</ref> De verzameling { (1, 2),  (2, 3) } is bijvoorbeeld wel een tweeplaatsige relatie op '''''[[Natuurlijke getallen|<math>\N</math>]]''''', maar niet overop de verzameling van alle meetkundige figuren. Een verzameling paren is, met andere woorden, niet een tweeplaatsige relatie zonder meer.
 
Het belangrijkste verschil tussen deze definities komt aan het licht wanneer tweeplaatsige relaties op gelijkheid getoetst worden. Neem de relaties ''R'' = (''G'', ''X'', ''Y'') en ''S'' = (''G'', ''X'', ''Z''), waarbij ''Y'' ≠ ''Z''. Het is evident dat in dit geval ''R'' ≠ ''S'', hoewel de verzameling geordende paren ''G'' in beide relaties hetzelfde is. Onder de tweede definitie zouden dezelfde relaties echter als volgt gedefinieerd worden: ''R'' = ''G'' en ''S'' = ''G'', waaruit volgt dat ''R'' = ''S''.
Regel 31:
Van een tweeplaatsige relatie ''R'' = (''G'', ''A'', ''B'') wordt ''G'' de '''[[Grafiek (wiskunde)|grafiek]]''' van ''R'' genoemd, ''A'' het '''[[Domein (wiskunde)|domein]]''' van ''R'' en ''B'' het '''[[codomein]]''' van ''R''. Men zegt ook dat ''R'' een relatie over ''A'' en ''B'' is. Van een tweeplaatsige relatie ''R'' = (''G'', ''A'', ''A''), waarvan domein en codomein hetzelfde zijn, wordt gezegd dat ''R'' een tweeplaatsige relatie over ''A'' is of dat ''R'' een tweeplaatsige relatie op ''A'' is.
 
Van het '''[[koppel (wiskunde)|koppel]]''' (''a'', ''b'') ∈ ''G'' worden ''a'' en ''b'' ''[[Argument (wiskunde)|argumenten]]'' van ''R'' genoemd. Daarbij is ''a'' een ''linker argument'' en ''b'' een ''rechter argument''. Verder zegt men in dit geval dat ''a'' '''in''' ''R''-'''relatie staat tot''' ''b''. Als uit de context duidelijk is welke relatie bedoeld wordt, dan zegt men ook simpelweg dat ''a'' in relatie tot ''b'' staat. Wanneer de definitie gebruikt wordt waarbij een tweeplaatsige relatie een verzameling geordende paren is, zegt men dat ''a'' in relatie tot ''b'' staat als (''a'', ''b'') ∈ ''R''.
 
De '''lege relatie''' over ''A'' en ''B'' is de tweeplaatsige relatie over ''A'' en ''B'' waarvan de grafiek de [[lege verzameling]] is. Als ''R'' de lege relatie over ''A'' en ''B'' is, dan geldt dat er geen ''a'' ∈ ''A'' en ''b'' ∈ ''B'' zijn zodanig dat ''a'' in R-relatie staat tot ''b''.
Regel 145:
 
==Homogene tweeplaatsige relaties==
In het algemeen is een homogene relatie of endorelatie een relatie waarvan alle domeinen door één en dezelfde verzameling uitgemaakt worden. Een '''homogene tweeplaatsige relatie''' of '''tweeplaatsige endorelatie''' is dan ook een tweeplaatsige relatie waarvan het domein en het codomein dezelfde verzameling zijn. Als ''R'' een homogene tweeplaatsige relatie overop ''X'' is, dan wordt ''R'' soms gedefinieerd als het 2-tupel of koppel (''G'', ''X'') in plaats van het 3-tupel (''G'', ''X'', ''X''). Deze wijze van definiëren is bijvoorbeeld gebruikelijk in de [[grafentheorie]].
 
===Eigenschappen van homogene tweeplaatsige relaties===