Zum Inhalt springen

Beweisarchiv: Mengenlehre: Injektivität Surjektivität Bijektivität: Rechtskürzbarkeit

Aus Wikibooks

Beweisarchiv: Mengenlehre

Charakteristikum unendlicher Mengen
Injektivität Surjektivität Bijektivität: Faktoren · Komposition · Linksinverse · Linkskürzbarkeit · Rechtsinverse · Rechtskürzbarkeit
Verkettungen: Assoziativgesetz der Hintereinanderausführung
Mächtigkeiten (Kardinalzahlen): lineare Ordnung · Kardinalität und Bijektionen · Potenzmenge
Deskriptive Mengenlehre: Satz von Young
Rechenregeln für Mengenoperationen: Assoziativgesetze · Distributivgesetze · Differenzgesetze · Grundeigenschaften der Inklusion · De Morgansche Regeln für Mengen · Bild und Urbild
Ordinalzahlen: Ordinalzahlen enthalten sich nicht selbst als Element · Elemente von Ordinalzahlen sind Ordinalzahlen · Durchschnitte von Ordinalzahlen sind Ordinalzahlen · Wohlordnung der Klasse aller Ordinalzahlen · Ordinalzahlen bilden eine echte Klasse · Der Nachfolger einer Ordinalzahl ist Ordinalzahl · Vereinigungen von Ordinalzahlen sind Ordinalzahlen · Limes- und Nachfolgerzahlen · Äquivalenz verschiedener Definitionen
Sätze die in ZF Äquivalent zum Auswahlaxiom sind: Alternative Darstellung des Auswahlaxioms · Wohlordnungssatz · Lemma von Zorn


Surjektivität und Rechtskürzbarkeit

[Bearbeiten]

Voraussetzung

[Bearbeiten]

f:A→B sei eine Abbildung.

Behauptung

[Bearbeiten]

f  ist surjektiv ⟺ f  ist rechtskürzbar.

(Dabei heißt f  rechtskürzbar, wenn für beliebige Abbildungen g,h:B→C aus g∘f=h∘f schon g=h  folgt.)

Beweis

[Bearbeiten]
  • ⇒ : f  werde als surjektiv vorausgesetzt und g,h:B→C seien beliebige Abbildungen mit g∘f=h∘f. Wir müssen g=h  zeigen.
    Dazu sei b∈B beliebig. Da f  surjektiv ist, gibt es (mindestens) ein Element a∈A mit f(a)=b . Wegen g∘f=h∘f gilt g(f(a))=h(f(a)) , also g(b)=h(b) . Damit ist g=h  bewiesen.
  • ⇐ : f  werde als rechtskürzbar vorausgesetzt. Nun sei ein beliebiges Element b∈B gegeben. Wir nehmen an, dass b  nicht in der Bildmenge von f  liegt und werden diese Annahme zum Widerspruch führen
    Dazu werden zwei Abbildungen g,h:B→{0,1} folgendermaßen definiert:
    g(x):=1 ,
    h(x):=1  für x≠b und h(b):=0 .
    Da b  ja nicht im Bild von f  liegt, gilt g∘f=h∘f. Aus der Rechtskürzbarkeit von f  folgt g=h , was aber nicht stimmt. Also war die Annahme, dass b  nicht im Bild von f  liegt falsch, und f  ist als surjektiv nachgewiesen.

Wikipedia-Verweise

[Bearbeiten]

Bildmenge - Komposition - Surjektivität


Beweisarchiv: Mengenlehre

Charakteristikum unendlicher Mengen
Injektivität Surjektivität Bijektivität: Faktoren · Komposition · Linksinverse · Linkskürzbarkeit · Rechtsinverse · Rechtskürzbarkeit
Verkettungen: Assoziativgesetz der Hintereinanderausführung
Mächtigkeiten (Kardinalzahlen): lineare Ordnung · Kardinalität und Bijektionen · Potenzmenge
Deskriptive Mengenlehre: Satz von Young
Rechenregeln für Mengenoperationen: Assoziativgesetze · Distributivgesetze · Differenzgesetze · Grundeigenschaften der Inklusion · De Morgansche Regeln für Mengen · Bild und Urbild
Ordinalzahlen: Ordinalzahlen enthalten sich nicht selbst als Element · Elemente von Ordinalzahlen sind Ordinalzahlen · Durchschnitte von Ordinalzahlen sind Ordinalzahlen · Wohlordnung der Klasse aller Ordinalzahlen · Ordinalzahlen bilden eine echte Klasse · Der Nachfolger einer Ordinalzahl ist Ordinalzahl · Vereinigungen von Ordinalzahlen sind Ordinalzahlen · Limes- und Nachfolgerzahlen · Äquivalenz verschiedener Definitionen
Sätze die in ZF Äquivalent zum Auswahlaxiom sind: Alternative Darstellung des Auswahlaxioms · Wohlordnungssatz · Lemma von Zorn