Karakterisztikus függvény

Innen: testwiki
Ugrás a navigációhoz Ugrás a kereséshez

Sablon:Egyért2

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}

függvényt, amelyre

𝝌A(x)={1,ha xA,0,ha xA.

Alapvető tulajdonságok

A fenti jelölésekkel

𝝌X=𝟏

és

𝝌=𝟎,

ahol 𝟎 jelöli az azonosan 0 függvényt, és 𝟏 jelöli az azonosan 1 függvényt.

Legyen A és B az X két részhalmaza. Akkor

𝝌AB=min{𝝌A,𝝌B}=𝝌A𝝌B,
𝝌AB=max{𝝌A,𝝌B}=𝝌A+𝝌B𝝌A𝝌B.

Példák

Források