Difference between revisions of "TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen SS19/Beispiel 108"

From VoWi
Jump to navigation Jump to search
 
Line 20: Line 20:
  
 
[[Kategorie:Äquivalenzrelation]]
 
[[Kategorie:Äquivalenzrelation]]
 +
 +
Bemerkung zu Transitiv: ist nicht gegeben! a, b und c müssen aus der betrachteten Menge sein!

Latest revision as of 10:58, 9 November 2019

Stellen Sie die folgenden Relationen im kartesischen Koordinatensystem und auch als gerichteten Graphen dar, und untersuchen Sie weiters, ob eine Äquivalenzrelation vorliegt.

mRn \iff m + n \text{ gerade}, m, n \in \{2,3,4,5\}

Lösungsvorschlag[edit]

Darstellung im kartesischen Koordinatensystem:

Cart.jpg

Darstellung anhand von gerichteten Graphen:

Graph.jpg

(R) - Reflexiv: Ja, da wie am Graphen schön ersichtlich aRa (sprich: jedes a steht in Relation zu a) (S) - Symmetrisch: Ja, da wie ebenfalls am Graphen schön ersichtlich aRb => bRa gilt! (T) - Transitiv: Ja, da aRb und bRc => aRc (die angegebene Menge {2,3,4,5} geht zwar nur bis 5, daher kann man eine Verdeutlichung durch ein Beispiel wie 2R4 u. 4R6 => 2R6 hier nicht bilden. Allerdings geht es ja darum zu bestimmen ob die Relation (T) ist oder nicht!)

Bemerkung zu Transitiv: ist nicht gegeben! a, b und c müssen aus der betrachteten Menge sein!