Relationen < Sonstiges < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 17:20 Mo 02.11.2009 | | Autor: | Caro89 |
| Aufgabe | Seien Rr,Rs,Rt Teilmengen von X x X.
Zeigen Sie: Die Menge Rr ist die kleinste Teilmenge von X x X,die R enthält und eine reflexive Relation ist.
Die Menge Rs ist die kleinste Teilmenge von X x X, die R enthält und eine symmetrische Relation ist.
Die Menge Rt ist die kleinste Teilmenge von X x X,die R enthält und eine transitive Relation ist. |
Ich verzweifle nun schon an dieser Aufgabe.
Vorerst zur Notation: Rr,Rs,Rt stehen für reflexive,symmetrische und transitive Relation.(Wusste leider nicht,wie ich das tiefergestellt hier schreiben kann)
Als Bemerkung ist noch gegeben,dass mit "kleinste" die Inklusion gemeint ist.
Die formalen Definitionen von reflexiv,symmetrisch und transitiv sind mir klar,auch was eine Inklusion bedeutet ( reflexiv,antisymmetrisch und transitiv)weiß ich.
Ich habe aber noch keinen richtigen Ansatz für diese Aufgabe gefunden.Also ich weiß,dass ich jetzt zb beim ersten zeigen muss,dass jede Relation,die R enthält und reflexiv ist,auch Rr enthält. Aber wie?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
> Seien Rr,Rs,Rt Teilmengen von X x X.
> Zeigen Sie: Die Menge Rr ist die kleinste Teilmenge von X x
> X,die R enthält und eine reflexive Relation ist.
> Die Menge Rs ist die kleinste Teilmenge von X x X, die R
> enthält und eine symmetrische Relation ist.
> Die Menge Rt ist die kleinste Teilmenge von X x X,die R
> enthält und eine transitive Relation ist.
> Ich verzweifle nun schon an dieser Aufgabe.
> Vorerst zur Notation: Rr,Rs,Rt stehen für
> reflexive,symmetrische und transitive Relation.(Wusste
> leider nicht,wie ich das tiefergestellt hier schreiben
> kann)
> Als Bemerkung ist noch gegeben,dass mit "kleinste" die
> Inklusion gemeint ist.
> Die formalen Definitionen von reflexiv,symmetrisch und
> transitiv sind mir klar,auch was eine Inklusion bedeutet (
> reflexiv,antisymmetrisch und transitiv)weiß ich.
> Ich habe aber noch keinen richtigen Ansatz für diese
> Aufgabe gefunden.Also ich weiß,dass ich jetzt zb beim
> ersten zeigen muss,dass jede Relation,die R enthält und
> reflexiv ist,auch Rr enthält. Aber wie?
Hier soll man über gewisse Mengen, die gar nicht
vorgegeben sind, etwas "zeigen" - wie soll das gehen ?
Die Relation R, auf welche bei [mm] R_r, R_s [/mm] und [mm] R_t [/mm] Bezug
genommen wird, ist nicht angegeben. In dieser
Situation ist es nicht angebracht, zu verzweifeln:
man sollte sich zuerst um eine klare Aufgabenstellung
kümmern.
LG Al-Chw.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:51 Mo 02.11.2009 | | Autor: | Caro89 |
ach mensch,ich war mittlerweile so vertieft,dass ich das schon vorrausgesetzt hatte,da die relationen in der aufgabe zuvor gegeben waren.
also:
X sei eine Menge und ~ eine Relation auf X,definiert durch R Teilmenge von X x X.
~(r) : x~(r) y :<-> x~y v x=y
~(s) : x~(s)y :<-> x~y v y~x
~(t) : x~(t)y :<-> es existiert n Element natürlicher Zahlen,x1,........,xn element X : x=x1,x1~x2,x2~x3,....,xn-1~xn,xn=y
ich habe r,s,t jeweils in klammern gesetzt,dies soll nur heißen,dass es tiefergestellt ist
So ich hoffe nun kann mir jemand helfen!
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 19:49 Mo 02.11.2009 | | Autor: | Caro89 |
Kann mir denn wirklich niemand einen Ansatz geben?
Ich finde leider immernoch keinen.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 20:09 Mo 02.11.2009 | | Autor: | Caro89 |
Hat jemand einen Ansatz?
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 20:11 Mo 02.11.2009 | | Autor: | Loddar |
Hallo Caro!
Was soll diese Drängelei (und das in einem Abstand von nur 20 Minuten)?
Gruß
Loddar
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 21:13 Mo 02.11.2009 | | Autor: | Caro89 |
nein,das sollte keine drängelei werden,ich bin noch relativ neu hier und war verunsichert,da mein beitrag immer nur als mitteilung aufgenommen wurde,mit dem vermerk,dass keine antwort notwendig ist,deshalb hatte ich es eben einfach nochmal versucht als frage zu posten....und wusste dann nicht wie ich es lösche bzw wollte ich darin jetzt keine zeit investieren..sollte also keine drängelei sein
lg
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 21:23 Mo 02.11.2009 | | Autor: | Loddar |
Hallo Caro!
Da der oberste Post noch "rot" markiert ist, brauchst Du keine weiteren Artikel als "Frage" markieren.
Gruß
Loddar
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 17:20 Do 05.11.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
