FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Mathe

M1 - Blatt 4

M1 - Blatt 4 2005-01-31 17:07
Anonymer User
Kann mir jemand 3b für R erklären bzw. erläutern?

Re: M1 - Blatt 4 2005-01-31 17:17
UncleOwen
Meinst Du jetzt die Präsenz oder die Hausaufgaben?

Re: M1 - Blatt 4 2005-01-31 18:06
Anonymer User
Hausaufgaben - Teil B

Re: M1 - Blatt 4 2005-01-31 18:29
UncleOwen
Also. R soll 'ne Äquivalenzrelation sein. Damit sind mindestens enthalten:
R = {(1,1), (2,2), (3,3), (4,4), …
Das sind jetzt aber 4 Äquivalenzklassen, gefordert sind aber maximal 3. Also müssen wir 2 der Äquivalenzklassen verschmelzen:
… (1,2), (2,1)}
Damit sind jetzt 1 und 2 in der derselben Äquivalenzklasse, es gibt also nur noch 3 Äquivalenzklassen. Jetzt noch hoffen, dass man ein passendes S findet (ja, findet man), dann ist man fertig.