Karakterisztikus függvény

Ez a szócikk a fogalomnak a halmazok elemeivel kapcsolatos jelentéséről szól. Hasonló címmel lásd még: Karakterisztikus függvény (valószínűségszámítás).

A matematikában a karakterisztikus függvény (vagy ritkábban: indikátorfüggvény) olyan függvény, amely azt jelzi, hogy értelmezési tartományának pontjai elemei-e egy halmaznak.

A fogalom fontos szerepet játszik a matematikai analízisben, a mértékelméletben és a kombinatorikában.

A valószínűségszámításban szerepet játszik egy másik, szintén karakterisztikus függvénynek nevezett fogalom, amelynek az itt taglaltakhoz nincs köze.

Definíció

Legyen az A halmaz az X alaphalmaz egy részhalmaza. Ekkor A karakterisztikus függvényének nevezzük az X halmaz felett azt a

χ A : X { 0 , 1 } {\displaystyle \mathbf {\chi } _{A}:X\to \{0,1\}\,}

függvényt, amelyre

χ A ( x ) = { 1 , ha   x A , 0 , ha   x A . {\displaystyle \mathbf {\chi } _{A}(x)={\begin{cases}1,&{\mbox{ha}}\ x\in A,\\0,&{\mbox{ha}}\ x\notin A.\end{cases}}}

Alapvető tulajdonságok

A fenti jelölésekkel

χ X = 1 {\displaystyle \mathbf {\chi } _{X}=\mathbf {1} }

és

χ = 0 {\displaystyle \mathbf {\chi } _{\emptyset }=\mathbf {0} } ,

ahol 0 {\displaystyle \mathbf {0} } jelöli az azonosan 0 függvényt, és 1 {\displaystyle \mathbf {1} } jelöli az azonosan 1 függvényt.

Legyen A {\displaystyle A} és B {\displaystyle B} az X {\displaystyle X} két részhalmaza. Akkor

χ A B = min { χ A , χ B } = χ A χ B , {\displaystyle \mathbf {\chi } _{A\cap B}=\min\{\mathbf {\chi } _{A},\mathbf {\chi } _{B}\}=\mathbf {\chi } _{A}\cdot \mathbf {\chi } _{B},\,}
χ A B = max { χ A , χ B } = χ A + χ B χ A χ B . {\displaystyle \mathbf {\chi } _{A\cup B}=\max\{{\mathbf {\chi } _{A},\mathbf {\chi } _{B}}\}=\mathbf {\chi } _{A}+\mathbf {\chi } _{B}-\mathbf {\chi } _{A}\cdot \mathbf {\chi } _{B}.}

Példák

Források

  • Császár Ákos: Valós analízis II. (Nemzeti Tankönyvkiadó, 1999) ISBN 963-190-114-9