Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Relationen

Relationen

Universität / Fachhochschule

Tags: Relation., Transitivität

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
quote

quote aktiv_icon

20:06 Uhr, 15.11.2019

Antworten
A ={2,3,4,5}


R2 = {(2,3),(2,5),(3,2),(3,5),(4,2),(4,5),(5,2),(5,3),(5,4)}

Welche Elemente müssen der Relation R2 hinzugefügt werden, damit sie transitiv wird?


2R3 3R2 2R2

2R5 5R3 2R3

3R2 2R3 3R3

3R5 5R3 3R3

4R2 2R5 4R5

4R5 5R2 4R2

5R2 2R5 5R5

5R3 3R5 5R5

5R4 4R5 5R5


Lösung: (2,2) , (3,3) , (5,5)

ist dies so richtig?


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
Bummerang

Bummerang

20:15 Uhr, 15.11.2019

Antworten
Hallo,

Du hast die Zahlem 2,3,4 und 5. Daraus kann man 4×4 Paare machen. Gegebrn sind 9 Paare, fehlwn also 7 Paare. Du hast nur 3 Paare, die zwar wirklich fehlen, aber das sind eben nicht alle!
quote

quote aktiv_icon

20:45 Uhr, 15.11.2019

Antworten
Dann ist die Lösung R2 = {(1,1),(1,2),(2,1),(2,2),(3,3),(4,4)}

nur wäre es nicht schon vorher mit den Paaren (2,2), (3,3) (5,5) transitiv gewesen? Wenn nein, warum nicht?
Antwort
Bummerang

Bummerang

20:50 Uhr, 15.11.2019

Antworten
Hallo,

"Dann ist die Lösung ..." - auf alle Fälle nicht richtig! Die 1-en haben da gar nichts zu suchen und es sind wieder weniger als 7 Paare. Schon deshalb hätte jeder halbwegs intelligente Grundschüler, der bis 7 zählen kann, erkannt, dass das wieder keine Lösung sein kann.
quote

quote aktiv_icon

20:53 Uhr, 15.11.2019

Antworten
Sorry, habe auf eine falsche Aufgabe geschaut

Das müsste dann die Lösung sein.

R2 = {(2,2),(2,4),(3,3),(3,4),(4,3),(4,4),(5,5)}
quote

quote aktiv_icon

20:54 Uhr, 15.11.2019

Antworten
nur wäre es nicht schon vorher mit den Paaren (2,2), (3,3) (5,5) transitiv gewesen?
Antwort
Bummerang

Bummerang

21:02 Uhr, 15.11.2019

Antworten
Hallo,

"Nur wäre es nicht schon vorher ..."

In der Relation gegeben waren (4,5) und (5,4). Wäre da schon Transitivität gegeben gewesen, hätte die (4,4) entweder schon gegeben gewesen sein müssen oder in Deinem glücklosen Lösungsversuch enthalten sein. Ist es aber nicht!


Immerhin stimmt jetzt die Lösungsmenge...


quote

quote aktiv_icon

21:09 Uhr, 15.11.2019

Antworten
Danke schon mal,

aber für die 4R5 ist doch die 5R2 und die 4R2 enthalten, oder ?

4R5 ∧ 5R2 → 4R2



Antwort
Bummerang

Bummerang

21:16 Uhr, 15.11.2019

Antworten
Hallo,

es müssen nicht nur die Paare enthalten sein, die Dir gerade gefallen, sondern ALLE! Wenn also (4,5) UND (5,4) enthalten sind, MUSS auch (4,4) enthalten sein!
Frage beantwortet
quote

quote aktiv_icon

21:19 Uhr, 15.11.2019

Antworten
Okay, das war mein Fehler.

Danke dir :-)