Funkcja prosta

typ funkcji o skończonej liczbie wartości

Funkcja prosta – dwuznaczne pojęcie matematyczne:

Prosta funkcja kwadratowa przyjmująca jedynie wartości 0 i 1

Przykłady to funkcje charakterystyczne przyjmujące co najwyżej dwie (co najmniej jedną z) wartości: i

Własności edytuj

Postać funkcji prostej
Dla dowolnej funkcji prostej   gdzie   istnieje   oraz nieujemne liczby   i zbiory   dla których
 
gdzie   jest funkcją charakterystyczną zbioru  [a].

Uwagi edytuj

  1. Niekiedy dodatkowo żąda się, żeby liczby   nie powtarzały się, a zbiory   były rozbiciem zbioru   co upraszcza nieco dowód.

Linki zewnętrzne edytuj