Kern der Abbildung

Neue Frage »

FoSA Auf diesen Beitrag antworten »
Kern der Abbildung
Meine Frage:
1.a) (*) Sei f : A ?N mit A , { a, b, c, d, e, f } und f , { (a, 1), (b, 14), (c, 7), (d, 14), (e, 7), (f, 14) }. Gib explizit an: Ker(f) Hinweis: Explizit heißt hier, dass Ker(f) als Menge in aufzählender Schreibweise ohne die Verwendung von Operationen auf Mengen angegeben werden soll.



1.b) (**) Sei N? 2 = { n ? N | n mod 2 = 0 } die Menge der geraden natürlichen Zahlen. Gib eine Abbildung g : N? 2 ?N so an, dass N? 2/Ker(g) genau 3 Äquivalenzklassen hat.

1.c) (**) Seien X, Y zwei endliche Mengen, sodass für alle Abbildungen h : X ?Y gilt card(X/Ker(h)) < card(X). Gib an: In welchem Verhältnis stehen die Kardinalitäten von X und Y zueinander?

Meine Ideen:
Es geht bei 1.a) um Aufzähung aller möglichen Verbindungen soweit ich vom Kern (f) verstanden habe.

Bei 1.b) wären die Klassen 0, 2 und 4 also wie folgt:
g : N? 2 ?N mit g(x) = x mod 6
Dann ist der Kern N*6 und die drei Klassen werden repräsentiert durch 0 und 2 und 4.

Ich bin mir aber nicht ganz sicher.

Bei 1.c) Car (x) <= car (y) und car (y) != car (x)

Bin mir aber auch nicht sicher.

Diese Aufgabe ist von der theoretischen Informatik.
Elvis Auf diesen Beitrag antworten »

Ich kann die Aufgaben und Antworten nicht lesen.
Neue Frage »
Antworten »



Verwandte Themen

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