Charakteristische Funktion (Mathematik)

Charakteristische Funktion (Mathematik)
zweidimensionale Indikatorfunktion einer Untermenge eines Quadrates

Die charakteristische Funktion (auch Indikatorfunktion genannt) einer Teilmenge T\subseteq X bezeichnet in der Mathematik diejenige Funktion von X auf {0,1}, die für x \in X genau dann 1 ist, wenn x Element von T ist, und ansonsten 0:

\chi_T\colon X\to \{0,1\},\ x\mapsto 
\begin{cases}
  1, & \text{falls } x \in T \\
  0, & \text{sonst}
\end{cases}

Die Schreibweisen \mathbf{1}_T und \mathbf{I}\{T\} sind ebenfalls gebräuchlich.

Die Zuordnung T\mapsto \mathrm \chi_T liefert eine Bijektion zwischen der Potenzmenge \mathcal P(X) und der Menge aller Funktionen von X in die Menge {0,1}.

Bei der Bildung der partiellen charakteristischen Funktion wird die Definitionsmenge auf T eingeschränkt; im Sinne von partiellen Funktionen kann man sie also wie folgt beschreiben:


\chi_T'\colon X\rightsquigarrow \{0,1\},\ x\mapsto 
\begin{cases}
  1, & \text{falls } x \in T \\
  \text{undefiniert}, & \text{sonst}
\end{cases}

Siehe auch

Literatur


Wikimedia Foundation.

Игры ⚽ Нужна курсовая?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Charakteristische Funktion — Eine charakteristische Funktion ist: charakteristische Funktion (Mathematik), in der Mathematik eine Funktion, die nur die Werte 0 und 1 annimmt charakteristische Funktion (Stochastik), in der Stochastik eine Art Fouriertransformierte einer… …   Deutsch Wikipedia

  • Funktion (Mathematik) — In der Mathematik ist eine Funktion oder Abbildung eine Beziehung zwischen zwei Mengen, die jedem Element der einen Menge (Funktionsargument, unabhängige Variable, x Wert) genau ein Element der anderen Menge (Funktionswert, abhängige Variable, y… …   Deutsch Wikipedia

  • charakteristische Funktion — charakterịstische Funktion   [k ],    1) Mathematik: die einer Menge M zugeordnete Funktion χM (x ), die den Wert 1 für genau diejenigen Argumente x annimmt, die Elemente von M sind, andernfalls den Wert 0 hat.    2) …   Universal-Lexikon

  • Partielle charakteristische Funktion — Die halbe charakteristische Funktion oder partielle charakteristische Funktion ist eine Funktion der Mathematik, die eine Menge identifiziert. Sie ist folgendermaßen definiert: χ A : A → {1}, a → 1. Wie man sehen kann, steckt die ganze „Magie“… …   Deutsch Wikipedia

  • Halbe charakteristische Funktion — Die halbe charakteristische Funktion oder partielle charakteristische Funktion ist eine Funktion der Mathematik, die eine Menge identifiziert. Sie ist folgendermaßen definiert: χ A : A → {1}, a → 1. Wie man sehen kann, steckt die ganze… …   Deutsch Wikipedia

  • Abbildung (Mathematik) — In der Mathematik ist eine Funktion oder Abbildung eine Beziehung zwischen zwei Mengen, die jedem Element der einen Menge (Eingangsgröße, Funktionsargument, unabhängige Variable, x Wert) ein Element der anderen Menge (Ausgangsgröße, Funktionswert …   Deutsch Wikipedia

  • Algebraische Funktion — In der Mathematik ist eine Funktion oder Abbildung eine Beziehung zwischen zwei Mengen, die jedem Element der einen Menge (Eingangsgröße, Funktionsargument, unabhängige Variable, x Wert) ein Element der anderen Menge (Ausgangsgröße, Funktionswert …   Deutsch Wikipedia

  • Mathematische Funktion — In der Mathematik ist eine Funktion oder Abbildung eine Beziehung zwischen zwei Mengen, die jedem Element der einen Menge (Eingangsgröße, Funktionsargument, unabhängige Variable, x Wert) ein Element der anderen Menge (Ausgangsgröße, Funktionswert …   Deutsch Wikipedia

  • Transzendente Funktion — In der Mathematik ist eine Funktion oder Abbildung eine Beziehung zwischen zwei Mengen, die jedem Element der einen Menge (Eingangsgröße, Funktionsargument, unabhängige Variable, x Wert) ein Element der anderen Menge (Ausgangsgröße, Funktionswert …   Deutsch Wikipedia

  • Integrable Funktion — Das Lebesgue Integral (nach Henri Léon Lebesgue) ist der Integralbegriff der modernen Mathematik, der die Berechnung von Integralen in beliebigen Maßräumen ermöglicht. Im Fall der reellen Zahlen mit dem Lebesgue Maß stellt das Lebesgue Integral… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”