Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Verknüpfung von Relationen

Verknüpfung von Relationen

Universität / Fachhochschule

Sonstiges

Tags: Sonstiges

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
dummtrottel

dummtrottel aktiv_icon

23:34 Uhr, 20.01.2010

Antworten
Lehrbuch:
Seien Gf,Gg Graphen von Abbildungen f:MN und g:NR. Dann ist der Graph Ggof gerade gleich GfGg. [Daß sich dabei die Reihenfolge von f und g in der Bezeichung genau umkehrt, ist gewöhnungsbedürftig.]

Hat vielleicht jemand gerade ein simples, einleuchtendes Beispiel zu dieser Behauptung?

Danke vorab!

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
hagman

hagman aktiv_icon

07:28 Uhr, 21.01.2010

Antworten
Nimm doch beispielsweise M={1,2,3},N={4,5,6},R={7,8,9}
f(1)=4,f(2)=5,f(3)=4
g(4)=9,g(5)=8,g(6)=7
Dann Gf={(1,4),(2,5),(3,4)},Gg={(4,9),(5,8),(6,7)} und
GfGg={(a,c)|(a,b)Gf,(b,c)Gg für ein bN}={(1,9),(2,8),(3,9)}.
Hm, das Beispiel zu notieren ist ja geradezu schwieriger als der allgemeine Beweis.
Frage beantwortet
dummtrottel

dummtrottel aktiv_icon

19:00 Uhr, 21.01.2010

Antworten
Danke um so mehr für die Mühe :-)