Frage zu einer Relation |
| 14.12.2006, 19:45 | maik2k | Auf diesen Beitrag antworten » | ||||
| Frage zu einer Relation gegeben habe ich eine Menge A = { 1, 2, 3 } und eine relation R = { (1,1), (2,2), (3,3), (1,2), (1,3), (3,1) } auf A. in meinen unterlagen steht nun, dass R reflexiv, nicht symmetrisch und transitiv ist... reflixiv ist klar. symmetrisch auch. aber warum ist das denn transitiv? also klar ist ein (1,3) tupel element der relation, aber per definition folgt ja aus (x,y) und (y,z), dass (x,z) teil der relation ist. in dem beispiel fehlt dass (y,z), also (2,3)-tupel ja. demach würde ich folgern, dass die relation nicht transitiv ist. oder irre ich mich da?! ich bitte um rat 
mfg, maik |
||||||
| 14.12.2006, 19:55 | kiste | Auf diesen Beitrag antworten » | ||||
| RE: Frage zu einer Relation naja das das 2,3 tupel fehlt ist ja irrelevant. du willst ja das stimmt: (2,y) und (y,3) => (2,3) Da aber nur 2,2 also y=2 vorhanden ist und 2,3 nicht in der Relation ist musst du auch 2,3 nicht erreichen |
||||||
| 14.12.2006, 20:02 | Besucher | Auf diesen Beitrag antworten » | ||||
(1,3) -> (3,1) aRb = 1R3 bRc = 3R1 ==> aRc = 1R1 |
||||||
| 14.12.2006, 21:10 | maik2k | Auf diesen Beitrag antworten » | ||||
also sehe ich das im prinzip "zu formal"? |
||||||
| 15.12.2006, 09:34 | maik2k | Auf diesen Beitrag antworten » | ||||
aber es ist ja (3,1) in R, genauso (1,2), also sollte nach transitivität auch (3,2) in R sein - ist es aber nicht... also ist das dann doch nicht transitiv oder wie?! 
|
||||||
| 15.12.2006, 10:50 | sqrt(2) | Auf diesen Beitrag antworten » | ||||
Nein, du siehst es falsch. Was du meinst, ist . Transitivität ist aber .
Das stimmt allerdings. |
||||||
| Anzeige | ||||||
|
|
||||||
| 15.12.2006, 11:01 | maik2k | Auf diesen Beitrag antworten » | ||||
ja ich mach einfach immer den fehler, dass ich nicht in der relation nach tranisitivität gucke, sondern mir immer die menge anschaue und dann in der realation suche... das sollte ich mir angewöhnen 
auf den zweiten blick hatte ich dann ja aber doch noch recht... auch wenn das dann ja gar nicht ausschlaggebend für meine frage war ^^ danke! 
|
||||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|