Zum Inhalt springen

Endliche Mengen/Abbildungen/Hintereinanderschaltung/Darstellung/Aufgabe/Lösung


Es sei zuerst

m<min⁡(ℓ,n).

Wir nennen das Minimum rechts k. Wir wählen Teilmengen  S=L  und  T=N  mit jeweils k Elementen und eine bijektive Abbildung

h~:S⟶T.

Diese erweitern wir zu einer Abbildung

h:L⟶N,

indem wir die Werte zu Elementen aus L∖S irgendwie festlegen. Das Bild von h besitzt zumindest k Elemente. Diese Abbildung kann nicht durch M faktorisieren, da M weniger als k Elemente besitzt. Die Gesamtabbildung ist also nicht surjektiv.

Es sei nun

m≥min⁡(ℓ,n).

Dabei sei zunächst

ℓ=min⁡(ℓ,n).

Daher gibt es eine injektive Abbildung von L nach M, und wir fixieren eine injektive Abbildung

f:L⟶M.

Es sei

h:L⟶N

vorgegeben. Wir definieren

g:M⟶N

durch

g(y)={h(x), falls y=f(x)z sonst,

wobei  z∈N  fixiert ist. Dabei ist

(g∘f)(x)=g(f(x))=h(x)

nach Konstruktion.

Es sei nun

n=min⁡(ℓ,n).

Bei  n=0  ist die Aussage direkt klar, sei also  n≥1.  Dann gibt es eine surjektive Abbildung von M nach L, und wir fixieren eine surjektive Abbildung

g:M⟶N.

Es sei

h:L⟶N

vorgegeben. Wir definieren

f:L⟶M

durch

f(x)=y,

wobei  y∈M  ein Element mit

g(y)=h(x)

ist. Dabei ist

(g∘f)(x)=g(f(x))=h(x)
nach Konstruktion.