Funkcja prosta
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
- Postać funkcji prostej
- Dla dowolnej funkcji prostej
gdzie
istnieje
oraz nieujemne liczby
i zbiory
dla których

- gdzie
jest funkcją charakterystyczną zbioru
.
Uwagi
- ↑ Niekiedy dodatkowo żąda się, żeby liczby
nie powtarzały się, a zbiory
były rozbiciem zbioru
co upraszcza nieco dowód.