Mengen und Abbildungen (allgemein) Flashcards
injektiv
- Das Urbild eines Elements des Bildes besteht aus genau einem Element
- Das Urbild eines Elements der Zielmenge ist leer oder enthält genau ein Element
surjektiv
- Das Bild einer Abbildung ist gleich der Zielmenge
- Urbild eines jeden Elements der Zielmenge ist nicht leer
bijektiv
inj. u. surj.
Identität
idM: M → M, idM(x) = x
injektiv (2)
f: M → N ist inj.
es ex. eine Abb. i: N → M mit i ・ f = idM
surjektiv (2)
f: M → N ist surj.
es ex. eine Abb. s: N → M mit f ・ s = idN
bijektiv (2)
f: M → N ist bijektiv
es existiert eine Abb. q: N → M mit
- q ・ f = idM
- f ・ q = idN
Schnitt
f: M → N
Eine Abb. s: N → M mit f ・ s = idN ist Schnitt zu f
Umkehrabbildung
f: M → N
Eine Abb. q: N → M mit q ・ f = idM und f ・ q = idN ist Umkehrabb. zu f.
(*komm.) Gruppe
Menge G mit Abbildung m: G x G -> G, m(g, h) = g ・ h ist (*komm.) Gruppe, falls:
- (g ・ h) ・ i = g ・ (h ・ i)
- Es ex. ein e Element von G mit g ・ e = e ・ g = g
- zu jedem g Element von G ex. ein g’ Element von G mit g ・ g’ = g’ ・ g = e
- g ・ h = h ・ g (*)
Untergruppe
G ist Gruppe bzgl Verknüpfung m: G x G → G Eine Untergruppe H von G ist eine Teimenge H von G mit:
i) m(H x H) Teilmene von H
ii) H ist bzgl. Abb. mH: H x H → H, mH(x, y) = m(x, y) =: x ・ y eine Gruppe