Reihenfolge und Klammerung bei verketteten Funktionen
Bei der Komposition werden Funktionen in einer festgelegten Reihenfolge angewendet. Mit diesen drei Regeln vergleichen wir eine geänderte Reihenfolge mit einer geänderten Klammerung:
Die Definitionsmengen sind:
Nichtkommutative Eigenschaft
Die Reihenfolge legt fest, welche Funktion die Ausgabe der anderen erhält. Vertauscht man die Reihenfolge, entsteht daher meist eine andere zusammengesetzte Funktion.
Im Allgemeinen ist ungleich .
Beispiel:
Vergleichen wir und .
Berechnung von :
Berechnung von :
Die beiden Polynomterme haben unterschiedliche Koeffizienten und beschreiben daher nicht dieselbe Funktion. Eine einzige Eingabe liefert außerdem ein direktes Gegenbeispiel:
Damit gilt als Aussage über die Funktionen. Andere Paare müssen auf dieselbe Weise geprüft werden. Im Allgemeinen ist die Funktionskomposition nicht kommutativ.
Assoziative Eigenschaft
Wenn wir drei oder mehr Funktionen mit passenden Definitions- und Zielmengen komponieren, hat die Klammerung keinen Einfluss auf das Endergebnis. Die Reihenfolge der Funktionen bleibt dabei unverändert. Beide Seiten werden nur auf ihrem gemeinsamen Definitionsbereich verglichen.
Mathematisch gesehen gilt für die Funktionen , und Folgendes:
Man kann zuerst bilden und diese Funktion dann mit zusammensetzen oder zuerst bilden und anschließend mit dem Ergebnis zusammensetzen. Für jede Eingabe, auf der beide Seiten definiert sind, wird zuerst , dann und zuletzt angewendet.
Beispiel:
Wir wollen prüfen, ob .
Berechnung von :
Wir kennen bereits .
Berechnung von :
Finde zunächst :
Setze nun mit diesem Ergebnis zusammen:
Da beide Ergebnisse für gleich sind, gilt die assoziative Eigenschaft auf dem gemeinsamen Definitionsbereich: .
Diese assoziative Eigenschaft gilt auch für andere Kombinationen der Funktionsreihenfolge, wie z. B. und .
Für folgen beide Klammerungen demselben Rechenweg. Die Zusammenfassung zweier Regeln verändert ihre Anwendungsreihenfolge nicht:
Identitätselement
Eine Identitätsfunktion ordnet jedes Element einer Menge sich selbst zu. Für sei die Identität auf und die Identität auf .
Die Zusammensetzung mit der Identität der passenden Menge lässt unverändert:
Beispiel:
Mit und :
Beides ergibt wieder die Funktion .