Invertierbarkeit von Abbildungen
Warnung
In dieser Datei ist durch den Linter ganz viel kaputt gegangen. Leider ist die ursprüngliche Version so alt, dass sie nicht mehr in meinen Backups liegt.
Konzept
Eine Abbildung
und
Das heißt:
Wir nennen
Welche Abbildungen sind invertierbar?
Bijektive Abbildungen sind invertierbar
Sei
Aufgrund der Surjektivität gilt für jedes Element der Zielmenge
Aufgrund der Injektivität gilt, dass dieses
Für alle
Dann gilt
Invertierbare Abbildungen sind bijektiv
Sei
Dann gibt es auch
Und es gilt
-
Injektivität beweisen für
Sei beliebig. Dann gibt es mit Da invertierbar ist, gilt auch . Da eine Abbildung ist, darf jedem Urbild nur ein einziges Ergebnis zugeordnet sein. Daher muss gelten. -
Surjektivität beweisen für
Sei beliebig. Da invertierbar ist, gilt . Das heißt, es gibt ein mit . In anderen Worten, jedem ist ein zugeordnet:
Da
Charakterisierung invertierbarer Abbildungen
Wir haben also beobachtet, dass
Um zu entscheiden, ob eine Abbildung
Appendix
- Tags:
- Reference:
- Related: