Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Unterscheidung Ordnungs- oder Äquivalenzrelation

Unterscheidung Ordnungs- oder Äquivalenzrelation

Universität / Fachhochschule

Relationen

Tags: Relation.

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
jupper

jupper aktiv_icon

20:08 Uhr, 22.10.2016

Antworten
Hallo zusammen,

ich habe folgende Aufgabe.

handelt es sich beiden folgenden Relationen um Äquivalenzrelationen oder Ordnungsrelationen. Fall es sich um eine Ordnungsrelation handelt, ist diese total?

a)A:={(x,y)×:x teilt y}
b)B:=x und y haben eine gemeinsame Großmutter

Zu a)

Ist eine Ordnungsrelation, da antisymmetrisch, weil (1,2)A aber (2,1)A. Ist aber nicht total geordnet, da man Elemente mit unterschiedlichen Teilern nicht miteinander vergleichen kann, wie z.B. (5,10) und (3,9).

Zu b)

Ist eine Äquivalenzrelation, da x in der selben Relation zu y steht, wie umgekehrt, also xRy und yRx, d.h. die Relation ist symmetrisch.

Stimmt das, was ich aufgeschrieben habe?

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
abakus

abakus

20:56 Uhr, 22.10.2016

Antworten
Die Begründung von b) ist unvollständig (Reflexivität und Transitivität????).
jupper

jupper aktiv_icon

21:28 Uhr, 22.10.2016

Antworten
Zu b)

Reflexivität ist gegeben, x hat die gleiche Großmutter wie x. Transitivität ist auch gegeben, da es nur zwei Elemente gibt.
Antwort
abakus

abakus

21:42 Uhr, 22.10.2016

Antworten
Die Aufgabenstellung behauptet nicht, dass es nur zwei Elemente gibt.

jupper

jupper aktiv_icon

22:19 Uhr, 22.10.2016

Antworten
Dann wird es etwas schwierig mit der Transitivität, da man aus xRy und yRz nicht automatisch xRz folgern kann, da y ja zwei Großmütter hat und die gemeinsame Großmutter aus xRy nicht die gleiche wie bei yRz sein muss.

Ich bin jetzt, bei der Aufgabenstellung davon ausgegangen, dass es sich entweder um eine Äquivalenz- oder Ordnungsrelation handeln muss. Und habe mich deswegen auf die Symmetrie konzentriert.
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.