Proposition: Die Komposition injektiver Abbildungen ist injektiv

Wenn und injektive Abbildungen sind, dann ist auch injektiv.

Beweis

Seien und injektiv. Dann gilt

  1. Sei beliebig. Dann gibt es mit . Wegen 2. wissen wir, dass . Weiter gibt es mit . Wegen 1. wissen wir, dass auch diese identisch sein müssen: . Daher gilt auch .