03

Aufgabe 1:
(a) Mindestens 1 Element (entweder (2, 4) oder (4. 2) ) müsst entfernt werden, damit Relation R1
antisymmetrisch ist.
(b) Diese Elemente müssen hinzugefügt werden, damit Relation R2 transitiv ist:
( 2 , 2 ) , ( 2 , 4 ) , ( 3 , 3 ) , ( 3 , 4 ) , ( 4 , 3 ) , ( 4 , 4 ) ,(5 , 5).
(c)
R=R 1 ∪ R2= { ( 2 ,2 ) , ( 2, 3 ) , ( 2 , 4 ) , ( 2 ,5 ) , ( 3 ,2 ) , ( 3 , 3 ) , ( 3,5 ) , ( 4 ,2 ) , ( 4 , 4 ) , ( 4 ,5 ) , ( 5 ,2 ) , ( 5 ,3 ) , ( 5 , 4 ) ,(5 ,5) }

→ R ist reflextiv, symetrisch, aber nicht transitiv ((3, 2), (2, 4) ∈ R 1 ∪ R2aber nicht (3, 4)) und
antisymmetrisch → R ist keine Äquvalezrelation.
 03

Aufgabe 2:
R ist nicht reflexiv:
Wir haben ein Gegenbeispiel: (4, 4) ∈ N 2aber 4·4 > 4 + 4 +1.
R ist nicht transitiv:
Wir haben ein Gegenbeispiel: (3, 2), (2, 3) ∈ R aber (3, 3)∉ R .
Rist symmetrisch:
x·y = y·x und x+y = y+x → (x, y) = (y, x)
Rist nicht antisymmetrisch:
Weil Rsymmetrisch ist. Gegenbeispiel: (1, 2) und (2, 1) ∈ R aber 1 ≠ 2.
 03

Aufgabe 3:
Die Anzahl der Funktionen f : X →Y von einer Menge X nach einer anderen Menge Y ist durch
¿ Y ∨¿ ¿ X ∨¿ ¿ ¿gegeben, da jedes Element in der Menge X über |Y| Auswahlmöglichkeiten verfügt.
In diesem Fall |F| = 2m.
 03

Aufgabe 4:
R1= { (1 , a ) , ( 2 ,b ) , ( 3 , b ) , ( 4 ,b ) , ( 4 , c ) , ( 5 , a ) } ⊆ M x N
R1 ist keine Abbildung, weil Element 4 von Menge M ist zweimal gelistet.

R 2= { ( a , 3 ) , ( b , 4 ) , ( c , 4 ) } ⊆ N x P
R2 ist keine Abbildung, weil Element d von Menge N fehlt.

R2 ◦ R1={ ( 1, 3 ) , ( 2, 4 ) , ( 3 , 4 ) , ( 4 , 4 ) , ( 5,3 ) }

R2 ◦ R1 ist eine Abbildung,