Funkcja charakterystyczna

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania
Ujednoznacznienie Nazwa tego hasła odnosi się do więcej niż jednego pojęcia.

W matematyce termin funkcja charakterystyczna może odnosić się do dowolnego z kilku różnych pojęć:

która każdemu podzbiorowi A \subseteq X przypisuje jedynkę punktom zbioru A i zero punktom zbioru X \setminus A.
  • Przy zastosowaniu do liczb naturalnych procedura efektywna określa poprawnie, czy liczba naturalna znajduje się lub nie w „zbiorze” procedury: „Funkcja charakterystyczna to funkcja, która przyjmuje wartość 1 dla liczb ze zbioru i wartość zero dla liczb spoza zbioru” [Boolos-Burgess-Jeffrey (2002) s. 73].
gdzie \mathbb E oznacza wartość oczekiwaną.