TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen SS19/Beispiel 111

From VoWi
< TU Wien:Algebra und Diskrete Mathematik UE (diverse)‎ | Übungen SS19
Revision as of 17:46, 7 March 2019 by Gittenborg (talk | contribs) (Gittenborg verschob die Seite TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen WS18/Beispiel 111 nach TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen SS19/Beispiel 111 und überschrieb dabei eine Weiterleitung: versch…)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

m R n\Leftrightarrow ggT(m,n) = 2, m,n \in \{2,4,6,...\}, wobei ggT(m,n) den größten gemeinsamen Teiler der Zahlen m und n beschreibt.

Äquivalenzrelation[edit]

Reflexivität[edit]

ggT(m,n) = 2, \forall n \in M ist nicht gegeben (ausser m = 2)

Symmetrie[edit]

ggT(m,n) = 2 \Rightarrow ggT(n,m) = 2 ist gegeben, denn 2|m \wedge 2|n \Rightarrow 2|n \wedge 2|m - die Reihenfolge von m und n ist nicht von Bedeutung

Transitivität[edit]

ggt(m,n) = 2 \wedge ggt(n,p) = 2 \Rightarrow ggT(m,p) = 2 ist nicht gegeben

Ein einfaches Gegenbeispiel:

m = 8, n = 10, p = 12:

  • 8R10 <=> ggT(8,10) = 2
  • 10R12 <=> ggT(10,12) = 2
  • 8R10 & 10R12 => 8R12 <=> ggT(8,12) = 4 => nicht transitiv

Schlussfolgerung[edit]

Es liegt keine Äquivalenzrelation vor!