Basiswissen

Arten von Relationen

• Jedes y kommt mindestens einmal vor Surjektion ↗
  

• Jedes y hat höchstens ein x Injektion ↗
  

• Jedes x hat genau ein y Funktion ↗
  

• Perfekte Paarbilden Bijektion ↗
  

• Alles ist möglich Zuordnung ↗
  

• Übertragend transitive Relation ↗
  

Tipp

• x steht normalerweise für die Definitionsmenge ↗
  

• y steht normalerweise für die Zielmenge ↗