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

Funkcja prosta – dwuznaczne pojęcie matematyczne:

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

Własności

[edytuj | edytuj kod]
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 | edytuj kod]
  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 | edytuj kod]