| Autor |
Beitrag |
    
Aleyna
| | Veröffentlicht am Dienstag, den 07. November, 2000 - 18:50: | 
|
Hi , bitte brauch bis Freitga Hilfe, hab selber versucht aber komme nicht weiter.
Seien I,X Mengen und für jedes i Element I sei Aindexi Element POT(X) gegeben. Es gelte: Aindexi geschnitten Aindexj=leere Menge falls i,j Element I, iungleichj;Grosses U index iElementI Aindexi=X.
Zeige, dass R:={(x,y)Element X x X\umgekehrtes E i Element I (x,yElementAindexi)} eine Aequivalenzrelation auf X ist. Wie sehen die zugehörigen Aequivalenzklassen aus?
Hoffe habe verstaendlich darstellen können |
Matroid (Matroid)
| | Veröffentlicht am Dienstag, den 07. November, 2000 - 22:46: |
|
Ich will mal den Sinn dieser Aufgabe erforschen.
Warum heißt I denn I? Weil I eine Indexmenge ist.
Man bildet eine disjunkte Zerlegung der Menge X in Teilmengen Ai (disjunkt weil Ai
schnitt Aj = {}).
Die Definition von R besagt, daß x und y in einer Äquivalenzklasse sind , wenn sie beide
in einem Ai sind.
Die Äquivalenzklassen sind also die Ai.
Zu zeigen, daß R eine Äquivalenzrelation ist einfach.
zB Reflexiv: Zeige Es ist aRa, denn (a,a)eR, denn offensichtlich gilt, daß a und a in
beide in der gleichen Teilmenge Ai sind.
usw.
Gruß
Matroid
PS: Hast Du einen Kommilitonen, der Sascha heißt? |
Sascha (Gull)
| | Veröffentlicht am Dienstag, den 07. November, 2000 - 23:44: |
|
Hi.
Mir scheint auch, daß wir zwei Kommilitonen sind. Ich habe die selben Aufgaben zu lösen.
Gruß, Sascha |
|
