relationen, funktionen...

Neue Frage »

mathe_depp Auf diesen Beitrag antworten »
relationen, funktionen...
hallo alle zusammen,

ich hab ein paar ganz banale und ganz DUMME fragen...

(1) ist eine relation automatisch antisymmetrisch wenn sie nicht symmetrisch ist, oder kann sie auch nur transitiv und reflexiv sein (also eine quasiordnung)?

(2) und von äquivalenzrelationen gibt es ja auch äquivalenzklassen; gibt es auch so was ähnliches für halbordnungen?

(3) kann es eine funktion geben die surjektiv oder injektiv ist aber nicht rechtseindeutig und nicht linkstotal?

danke unglücklich
Lux. Auf diesen Beitrag antworten »

(1) Es gibt Relationen, die weder symmetrisch noch antisymmetrisch sind. Die Gleichheitsrelation ist widerrum gleichzeitig symmetrisch und antisymmetrisch. Ergo: nein, das kann man so nicht folgern.

PS: Ich kann nichts "dummes" an deinen Fragen erkennen. Augenzwinkern
Abakus Auf diesen Beitrag antworten »
RE: relationen, funktionen...
Zitat:
Original von mathe_depp
(2) und von äquivalenzrelationen gibt es ja auch äquivalenzklassen; gibt es auch so was ähnliches für halbordnungen?


"so was ähnliches" ist natürlich weit gefasst. Du kannst zB untere und obere Abschnitte betrachten.


Zitat:
(3) kann es eine funktion geben die surjektiv oder injektiv ist aber nicht rechtseindeutig und nicht linkstotal?


Jede Funktion ist rechtseindeutig und linkstotal (bei linkstotal mag es sein, dass einige das nicht so genau sehen). Mit Injektivität und Surjektivität hat das jedenfalls nichts zu tun.

Grüße Abakus smile
mathe_depp Auf diesen Beitrag antworten »

danke erstmal für eure antworten...

aber zu (3) nochmal: eine relation die nicht rechtseindeutig und nicht linktstotal ist kann nicht als funktion dargestellt werden. kann ich also davon ausgehen wenn ich eine relation z.b. auf surjektivität prüfe und sie surjektiv ist, dass sie automatsch rechtseindeutig und linkstotal ist?
Abakus Auf diesen Beitrag antworten »

Zitat:
Original von mathe_depp
aber zu (3) nochmal: eine relation die nicht rechtseindeutig und nicht linktstotal ist kann nicht als funktion dargestellt werden. kann ich also davon ausgehen wenn ich eine relation z.b. auf surjektivität prüfe und sie surjektiv ist, dass sie automatsch rechtseindeutig und linkstotal ist?


Surjektivität ist eine Eigenschaft von Funktionen, d.h. um darauf zu untersuchen, muss schon eine Funktion vorliegen.

Die analoge Eigenschaft bei Relationen heißt "rechtstotal". Eine rechtstotale Relation ist i.A. nicht rechtseindeutig oder linkstotal.

Grüße Abakus smile
mathe_depp Auf diesen Beitrag antworten »

hö?

aber rechtstotal und surjektivität sind eigentlích das... ?!?!

aber ich blick des immer noch nicht so wie ich des wissen muss^^..

also wenn jetzt die aufgabenstellung lauten würde dass ich sagen muss ob eine relation als funktion gargestellt werden kann oder nicht..
kann ich dann, wenn sie surjektiv bzw. rechtstotal oder injektiv bzw. linkseindeutig ist, sagen dass die relation als funktion dargestellt werden kann? oder muss ich auf rechtseideutigkeit und linkstotalität prüfen?
 
 
Abakus Auf diesen Beitrag antworten »

Zitat:
Original von mathe_depp
aber rechtstotal und surjektivität sind eigentlích das... ?!?!


Ja. Nur das erste bezieht sich auf Relationen, das zweite speziell auf Funktionen.


Zitat:
also wenn jetzt die aufgabenstellung lauten würde dass ich sagen muss ob eine relation als funktion gargestellt werden kann oder nicht..
kann ich dann, wenn sie surjektiv bzw. rechtstotal oder injektiv bzw. linkseindeutig ist, sagen dass die relation als funktion dargestellt werden kann? oder muss ich auf rechtseideutigkeit und linkstotalität prüfen?


Du musst auf Rechtseindeutigkeit und Linkstotalität prüfen.

Grüße Abakus smile
mathe_depp Auf diesen Beitrag antworten »

vielen vielen dank für deine hilfe
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »