Funktionen und Relationen

Aus Rainmaker Wiki

Von Funktionen und Relationen.

Allgemeines

Was ist was?

Relation

Eine Relation ist eine Regel, die einer Zahl/einem Objekt aus einer Menge einen oder mehrere Zahlen/Werte aus einer anderen Mange direkt zuordnet.

Im Regelfall spricht man bei der ersten Menge - die, deren Werte zugeordnet werden - von dem Definitionsbereich D und bei der zweiten Menge - die, deren Werte die ersten Menge zugeordnet bekommen - von dem Wertebereich W.

Funktion

Eine Funktion ist eine Relation (d.h. die Zuordnung einer Zahl zu einer anderen Zahl) bei der jeder x-Wert maximal einen y-Wert besitzt.

Anders ausgedrückt:

Jede Funktion ist eine Relation, aber nicht jede Relation eine Funktion.

Veranschaulichung

(Mir fällt jetzt ehrlicherweise kein eigenes Beispiel ein, also nehme ich eines aus einem Video)

Etwas anschaulicher ausgedrückt:

Wir nehmen mal an, dass wir ein Autohaus besitzen. Unser Ziel es damit Autos zu verkaufen.

Unsere Autos befinden sich in dem Definitionsbereich D. Der Wertebereich W beinhaltet unsere Kunden, denen wir die Autos verkaufen (zuordnen) möchten:

Vereinfachte bildliche Darstellung einer Funktion.


Wir sehen auf dem Bild: Das Ganze ist eine Funktion.

Begründung: Jedem Auto (x-Wert) ist genau ein Käufer (y-Wert) zugeordnet.

Es wäre keine Funktion, wenn ein x-Wert mehrere y-Werte zugeteilt bekommen hätte (man kann ein Auto ja nicht zwei Mal verkaufen).

Das Gegenteil ist aber kein Problem (ein Kunde kann sich ja unter Umständen mehrere Autos kaufen).

Sonderfall

Wenn ein Objekt im Definitionsbereich D einem Objekt zugordnet ist, das nicht im Wertebereich W liegt ist das Ganze weder eine Relation noch eine Funktion!

Kartesisches Produkt

Eine Relation ist per Definition eine Teilmenge des Kartesischen Produkts von 2 Mengen zuzüglich einer Regel, z.B. a > 2b.

Aber was ist das kartesische Produkt eigentlich?

Nehmen wir uns zu Anfang erstmal 2 Mengen (A und B):

A = {x,y,z}

B = {1,2,3}

Das kartesische Produkt ist nun eine Menge aus diesen beiden Mengen:

A x B = kartesisches Produkt (das vorne wird "A kreuz B" ausgesprochen)

Diese neue Menge besteht nun jeweils aus Kombinationen aus den Mengen A und B (quasi als würde man 2 Mengen ausmultiplizieren).

A x B = -> Die kleinen a und b sind irgendwelche Elemente in den Mengen A und B.

Wenn man das mit unseren beiden Mengen A und B komplett macht sieht das Ergebnis grafisch ungefähr so aus:

Das kartesische Produkt aus den Mengen A und B.

Hierbei ist die Reihenfolge in den jeweiligen "Untermengen" wichtig. Also erst ein Element aus der Menge A, dann eines aus Menge B.

Solche geordneten Mengen nennt man Tupel (vgl. tuples aus z. B. Python).

Damit ist das kartesische Produkt eine Menge aus Tupeln. Es beinhaltet also praktisch alle möglichen Kombinationen aus den Mengen A und B (in dieser Reihenfolge!)

Praxis

Ein praktisches Beispiel für ein kartesisches Produkt ist z. B. ein Skat-Spiel: Jede Karte gibt es in 4 Variationen. Somit wären die Mengen beim Skat:

A (Farben) = {Karo, Herz, Pik, Kreuz}

B (Werte) = {7,8,9,10, Bube, Dame, König, Ass}

Und das kartesische Produkt würde lauten:

A x B = {(Karo,7),(Karo,8)....,(Kreuz,Ass)}

Regeln

Als wichtige Grundregeln gelten somit:

Erstens: Für die Anzahl der Elemente im kartesischen Produkt (zur Erinnerung: dafür stehen die Betragsstriche) gilt bei 2 endlichen Mengen:

|A x B| = |A| * |B|

Zweitens: Da das kartesische Produkt eine Kombination aus 2 Mengen ist, man eine leere Menge aber mit nichts kombinieren kann, gilt:

A x {} = {}

Drittens: Das kartesische Produkt ist nicht-kommutativ. Heißt im Klartext einfach nur, dass die Reihenfolge der Mengen und der Elemente der Tupel wichtig ist:

Praxis

Und wofür betreiben wir jetzt den ganzen Aufwand?

Wenn wir eine Relation oder eine Funktion haben gibt es zusätzlich zu 2 Mengen (Definitions- und Wertebereich) ja immer noch eine Regel (z. B. a > 2b).

Somit inkludiert eine Funktion oder Relation immer nur einen Teil der Tupel aus dem kartesischen Produkt (für die die Regel eben zutrifft).

Eigenschaften von Funktionen

Heißt im Klartext: Werden alle Elemente im Wertebereich W (siehe oben)...

  • ...maximal einmal angesprochen (heißt nicht angesprochene Elemente sind völlig okay) -> Injektiv
  • ...mindestens einmal angesprochen (die Elemente können auch ruhig öfter angesprochen werden) -> Surjektiv
  • ...oder genau einmal angesprochen -> bijektiv

Injektiv

Alle Elemente in W werden maximal einmal angesprochen:

Injektiv.

Surjektiv

Alle Elemente in W werden mindestens einmal angesprochen:

Surjektiv.

Bijektiv

Alle Elemente in W werden genau einmal angesprochen (surjektiv+bijektiv):

Bijektiv.

Praxis

Wenn man die Aufgabe bekommt, eine Funktion auf diese Eigenschaften zu untersuchen sieht das meistens ungefähr so aus:

f: [0,1] -> [0,4], f(x) = x^2

Soll heißen:

[0,1] -> Als erstes kommt der Definitionsbereich D. Bedeutet: Der Bereich der uns auf der x-Achse interessiert.

[0,4] -> Dieser verweist auf den Wertebereich W. Also der Bereich der uns auf der y-Achse interessiert.

f(x) = x^2 -> Am Ende kommt noch die Funktion.

Und wie geht man jetzt vor?

Tipp: Funktion zeichnen!

Dann kann man schon recht genau erkennen, ob und wie oft auf der x-Achse die y-Werte angesprochen werden.

Bei Funktionen mit endlichen Bereichen sollte man zur Kontrolle aber noch die einzelnen Werte im x-Intervall in die Funktion einsetzen, um das Ganze zu überprüfen.

Also:

f(x) = x^2 ist eine simple Parabel. Sie ist damit auf der y-Achse nie negativ.

Das interessiert uns hier aber nicht, wir wollen nur wissen wie sie sich auf der y-Achse von 0 bis 4 verhält. Und zwar nur im Bereich von 0 bis 1 auf der x Achse.

Setzen wir also die x-Werte mal in die Funktion ein:

0^2 = 0

1^2 = 1

Wir sehen: Die y-Werte 0 und 1 werden jeweils einmal angesprochen, die Werte 2, 3 und 4 aber nicht.

Die Funktion ist daher injektiv, aber nicht surjektiv.

Umkehrfunktionen

Siehe Umkehrfunktionen.

Verkettungen

Die Verkettung von 2 Funktionen ist an sich ziemlich simpel:

Man setzt in der ersten Funktion anstelle der Variablen (z. B. x) die komplette andere Funktion ein (wohlgemerkt für jedes x).

Das wird dann "Verkettung der Funktion f(x) mit der Funktion g(x)" gesprochen und ungefähr so geschrieben:

Oder auch so: f(g(x))

Beispielrechnung:

Das gilt übrigens immer, egal wo die Variable steht (z. B. wenn sie als Exponent gesetzt ist).

Einen Fallstrick gibt es aber! Hierzu nochmal ein Beispiel:

Nicht nur, dass hier die Verkettung von g mit f gesucht wird und nicht umgekehrt, es wird zusätzlich nicht mit f(x) verkettet, sondern mit f(2).

Also muss man vor der Verkettung noch 2 in die Funktion f(x) einsetzen und das Ganze dann ausrechnen:

Jetzt kann es an die Verkettung gehen, indem wir das Ergebnis (5) in g(x) einsetzen:

Done:)

Nachschlagewerke

Abgerufen von „https://wiki.felixbehrmann.de/index.php?title=Funktionen_und_Relationen&oldid=198“