Zum Forum springen
Benachrichtigungen
Alles löschen

[Geschlossen] Relationen reflexiv, symmetrisch...

8 Beiträge
5 Benutzer
0 Reactions
1,273 Ansichten

hallo! ich habe hier eine aufgabe zu relationen und soll entscheiden ob sie jeweils reflexiv, symmetrisch... sind. ich wollte nur eine rückmeldung ob ichs richtig verstanden hab oder auf dem holzweg bin:)
hier die relation:
R= {(x,y) element ZxZ : x|y} (Z=ganze zahlen)

reflexiv: ja ( da jedes a element Z teiler von sich selnbst ist)
symmetrisch: nein (da nicht gilt x|y --> y|x; 3|6 aber nicht 6|3)
antisymmetrisch:ja (da gilt wenn x|y und y|x ist x=y; zb 1|1 oder 4|4)
transitiv:ja (da wenn x|y und y|z dann x|z; zb 3|9 und 9|27 dann 3|27)
nacheindeutig:nein ( da zb 1|1, 1|2, 1|3...)
vortotal: ja ( da es zu jedem element aus A min ein element aus B gibt(AundB ---------------sind hier Mengen; hier: Z und Z); also es gibt zu jeder Zahl aus Z ein vielfaches)

...ist das so korrekt?


7 Antworten

kA was vortotal is,

der rest sieht sauber aus


_Anonymous_ Themenstarter
_Anonymous_

alles klar.. thx...

vortotal haben wir definiert als:
für alle x element M exisitert ein y element M sodass gilt: xRy


crt32
Beigetreten: 17.02.2007
Elite Grinder

antisymmetrisch ist falsch.
Aus a|b und b|a folgt nur a = eb für eine Einheit e (in Z: +1, -1)
zB gilt -4|4 und 4|-4

"Beweis durch Beispiel" ist auch nicht so ganz geil...


_Anonymous_ Themenstarter
_Anonymous_

ja stimmt...danke...

... beweisen sollen wir auch.. aber mir gings hier mal bis jetzt nur ums verständnis..


_Anonymous_ Themenstarter
_Anonymous_

... wie mache ich es denn bei folgender relation?

R= {(x,y) element NxN : 3|(x+y)}

verstehe es nicht so ganz.. hier steht ja eig nicht x zu y in relation, sondern 3 zu (x+y).
kann ich trotzdem zb auf symmetrie prüfen, indem ich sage:

xRy ist hier dasselbe wie yRx,

da zb. 3|(1+2) und 3|(2+1) ???

oder betrachte ich für xRy 3 als x und (x+y) als y?


KittenKaboodle
Beigetreten: 29.01.2006
Elite Grinder

Original von denyo7788
... wie mache ich es denn bei folgender relation?

R= {(x,y) element NxN : 3|(x+y)}

verstehe es nicht so ganz.. hier steht ja eig nicht x zu y in relation, sondern 3 zu (x+y).
kann ich trotzdem zb auf symmetrie prüfen, indem ich sage:

xRy ist hier dasselbe wie yRx,

da zb. 3|(1+2) und 3|(2+1) ???

oder betrachte ich für xRy 3 als x und (x+y) als y?

Der Begriff der Relation ist abstrakt. Nur weil vor dem "teilt" Zeichen die 3 steht, heißt das nicht, dass die 3 in Relation zu irgendwas steht. Fällt es Dir leichter einzusehen, dass hier x in Relation zu y gesetzt wird, wenn Du es als "x steht in Relation zu y, genau dann wenn deren Summe durch 3 teilbar ist" beschreibst?

Und prüfen tust Du es wie gehabt, also zum Beispiel die Symmetrie:
xRy <==> 3 | (x+y) <==> 3 | (y+x) <==> yRx


MisterJ
Beigetreten: 26.03.2006
PokerStrategist

Original von denyo7788
xRy ist hier dasselbe wie yRx,

da zb. 3|(1+2) und 3|(2+1) ???

Brrrr. wie oben schon gesagt: Ganz schnell abgewöhnen.


Teilen: