1

Hallo zusammen,

ich habe versucht die untenstehende Aufgabe zu lösen, aber ich bin mir nicht sicher, ob es mir gelungen ist. Wer kennt sich aus?

Es sei M := {1, 2, 3, 4, 5, 6, 7}, die Relation R ⊆ M × M enthalte die Paare (1,2), (2,2), (2,3), (3,2), (2, 5), (3, 6), (6, 7). Berechnen Sie die reflexive, die symmetrische, die transitive und die reflexiv-transitive Hülle von R.

Lösung:

Reflexive Hülle von R ist RUIdA

(1,2), (2,2), (2,3) (3,2), (2, 5), ( 3, 6), (6, 7)

(1,1), (3,3), (4,4), (5,5), (6,6), (7,7)

Symmetrische Hülle von R ist RUR~1(dh reverse)

(1,2), (2,2), (2,3), (3,2), (2, 5), (3, 6), (6, 7)

(2,1), (5,2), (6,3), (7,6)

Transtive Hülle von R ist URn  R+

(1,2), (2,2), (2,3), (3,2), (2, 5), (3, 6), (6, 7)

(1,3), (1,5), (1,6), (1,7), (2,6), (2,7), (3,7)

Transitit-Reflexive Hülle von R ist R+UIdA (R*)

(1,2), (2,2), (2,3), (3,2), (2, 5), (3, 6), (6, 7)

(1,3), (1,5), (1,6), (1,7), (2,6), (2,7), (3,7)

(1,1), (3,3), (4,4), (5,5), (6,6), (7,7)

 

Vielen Dank für ein Feedback und einen Hinweis.

Beste Grüße

Eva

 

 

Diese Frage melden
gefragt

Student, Punkte: 50

 
Kommentar schreiben
2 Antworten
0

Hallo,

die reflexive und die symmetrische Hülle stimmen, wenn ich das richtig verstanden habe! :)

Bei der transitiven Hülle musst du nochmal schauen, die ist glaube ich unvollständig. Du musst je zwei Kombinationen, bei der die hintere mit der vorderen übereinstimmt "zusammenkleben". Zum Beispiel:

$$(3,2)\text{ und }(2,3)\Rightarrow(3,3)$$

Du hast aber schon recht viele gefunden! :)

Die reflexiv-transitive Hülle muss dann noch um die fehlenden transitiven ergänzt werden. ;)

_______________________________________________________________________
Wenn du mit meiner Antwort zufrieden warst und meine Mathe-Videos unterstützen willst, 
Diese Antwort melden
geantwortet

Student, Punkte: 2.6K

 

Hallo, danke für deine Hilfe!
Das bedeutet, dass nur (3,3) von beiden fehlt oder?
  ─   evatsigkana 24.06.2019 um 19:30

Kommentar schreiben

0

Wenn du die transitive kontrollieren willst:

$$(1,2), (2,2), (2,3), (2,5), (3,2), (3,6), (6,7)$$

waren vorgegeben

$$(1,3), (1,5), (1,6), (1,7), (2,6), (2,7), (3,3), (3,5), (3,6), (3,7)$$

müssen hinzu.

Wenn du die transitiv-reflexive kontrollieren willst:

$$(1,2), (2,2), (2,3), (2,5), (3,2), (3,6), (6,7)$$

waren vorgegeben,

$$(1,3), (1,5), (1,6), (1,7), (2,6), (2,7), (3,3), (3,5), (3,6), (3,7)$$

kommen von der transitiven Hülle

$$(1,1), (4,4), (5,5), (6,6), (7,7)$$

kommen von der reflexiven Hülle. Jetzt musst du noch überlegen, ob neue transitive hinzukommen, wenn man die reflexiven mit Hinzunimmt. Das ist aber nicht der Fall, weil beim "Zusammenkleben" ja wieder die gleiche Zahl dastehen würde ;)

Ich hoffe jetzt ist dir alles klar!

Diese Antwort melden
geantwortet

Student, Punkte: 2.6K

 

Ja, wunderbar! Ich bin so stolz auf mich :))) Ihr seid hier alle super und eure Hilfe großartig :)) Danke!   ─   evatsigkana 24.06.2019 um 19:34

Kommentar schreiben