Karakterisztikus függvény

Innen: Hungaropédia
Ugrás a navigációhozUgrás a kereséshez

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,haxA,0,haxA.

Alapvető tulajdonságok

A fenti jelölésekkel

χX=1

és

χ=0,

ahol 0 jelöli az azonosan 0 függvényt, és 1 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