Funkcja monotoniczna

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania

Szablon:Przekierowanie

Funkcja monotonicznie niemalejąca (silnie po lewej i słabo po prawej).
Funkcja monotonicznie nierosnąca.
Funkcja niemonotoniczna.

Funkcja monotonicznafunkcja, która zachowuje określony rodzaj porządku zbiorów[1]. Pojęcie powstałe pierwotnie na gruncie analizy zostało uogólnione na gruncie teorii porządku.

Wyróżnia się odmiany funkcji monotonicznych jak niemalejące[2], nierosnące[3], rosnące[4] i malejące[5]. W szczególności pojęcie stosuje się do niektórych ciągów[6], które są funkcjami na podzbiorach zbioru liczb naturalnych. Przez to wyróżnia się ciągi niemalejące[7], nierosnące[8], rosnące[9] i malejące[10].

Definicje i odmiany

Niech f:AB będzie dowolną funkcją określoną na zbiorach silnie uporządkowanych (A,<) oraz (B,), takich jak np. podzbiory liczb całkowitych, wymiernych, czy rzeczywistych, a a1,a2 będą dowolnymi elementami A. Wówczas funkcję f nazywa się

  • rosnącą lub silnie rosnącą, gdy
    a1<a2f(a1)f(a2);
  • malejącą lub silnie malejącą, gdy
    a1<a2f(a2)f(a1).

Jeżeli zbiory (A,) oraz (B,)słabo uporządkowane, to funkcję f nazywa się

  • niemalejącą lub słabo rosnącą, gdy
    a1a2f(a1)f(a2);
  • nierosnącą lub słabo malejącą, gdy
    a1a2f(a2)f(a1).

Aby uczynić definicje przystępniejszymi wprowadza się dodatkowe relacje „większe” i „większe-równe” odwrotne względem powyższych, wówczas warunki po prawych stronach implikacji w drugiej i czwartej definicji mają postać kolejno: f(a1)f(a2) i f(a1)f(a2).

W szczególności symbole <, oraz , mogą oznaczać odpowiednio relacje „mniejsze” < oraz „mniejsze-równe” określone na zbiorach liczb całkowitych, wymiernych, czy rzeczywistych. Podobnie ma się rzecz z relacjami „większe” > i „większe-równe” .

Funkcją monotoniczną nazywa się każdą z powyższych czterech rodzajów funkcji, choć niekiedy czyni się to tylko w stosunku do dwóch pierwszych. Aby uniknąć nieporozumień pierwsze dwie nazywa się czasami silnie monotonicznymi, a dwie pozostałe – słabo monotonicznymi. Można powiedzieć, że funkcje rosnące „zachowują porządek”, zaś funkcje malejące „odwracają” go.

Funkcje silnie monotoniczne są różnowartościowe. Należy zaznaczyć, że dowolna funkcja rosnąca jest niemalejąca, a każda funkcja malejąca jest nierosnąca. Dodatkowo jeśli f jest rosnąca, to f maleje i odwrotnie; podobnie ma się rzecz z funkcjami nierosnącymi i niemalejącymi.

Jeżeli w zbiorze B zdefiniowano relację równości (równoważności; relacja porządku nie jest wymagana), wówczas funkcję f nazywa się

  • stałą, gdy
    f(a1)=f(a2) dla dowolnych a1,a2A.

Jeżeli B jest dodatkowo zbiorem uporządkowanym, to funkcje stałe są jedynymi funkcjami tak niemalejącymi, jak i nierosnącymi. W związku z tym funkcja stała także bywa zaliczana do klasy funkcji monotonicznych.

Przykłady

Przykładami ciągów (które są funkcjami) mogą być:

  • ciąg słów (ala,ala,ala,), który jest stały;
  • ciąg liczb naturalnych 1,2,3,4,5,, który (ściśle) rośnie;
  • ciąg liczb całkowitych 2,3,2,3,2,3,, który nie jest monotoniczny.

Własności i zastosowania

Funkcja monotoniczna przedziałami to funkcja, której dziedzinę można podzielić na przedziały tak, aby w każdym z nich osobno funkcja była monotoniczna (np. wartość bezwzględna, funkcje trygonometryczne, wielomiany; niektóre wielomiany są funkcjami monotonicznymi). Należy zaznaczyć, że większość funkcji rzeczywistych nie jest przedziałami monotoniczna (np. funkcja Dirichleta).

Dla f: zachodzą następujące własnościSzablon:Fakt:

Własności te są zasadniczym powodem, dla którego funkcje monotoniczne są użyteczne w analizie matematycznej. Ważnymi faktami dotyczącymi tych funkcji są:

Ważnym zastosowaniem funkcji monotonicznych jest dystrybuanta zmiennej losowej X w teorii prawdopodobieństwa:

FX(x)=(Xx)

jest funkcją (słabo) rosnącą.

Funkcja unimodalna to funkcja, której wartości monotonicznie rosną do pewnego punktu (mody), a następnie monotonicznie maleją.

Analiza funkcjonalna

W analizie funkcjonalnej (być może nieliniowy) operator T:XX* określony na przestrzeni liniowo-topologicznej X nazywa się monotonicznym, jeżeli

dla dowolnych u,vX zachodzi (TuTv,uv)0.

Twierdzenie Kaczurowskiego (Качуровский, Kachurowskii) mówi, że pochodne funkcji wypukłych na przestrzeniach Banacha są operatorami monotonicznymi.

Podzbiór G zbioru X×X* nazywany jest zbiorem monotonicznym, jeżeli dla każdych dwóch par (u1,w1) i (u2,w2) z G jest

(w1w2,u1u2)0.

Jeżeli G jest maksymalnym w sensie inkluzji zbiorem monotonicznym, to mówi się, że jest on maksymalnie monotoniczny. Wykres operatora monotonicznego jest zbiorem monotonicznym. Operator monotoniczny nazywa się maksymalnie monotonicznym, jeżeli jego wykres jest zbiorem maksymalnie monotonicznym.

Teoria porządku

Definicja monotoniczności w teorii porządku ma nieco węższy zakres, niż podana wyżej. Jest to spowodowane faktem, iż rozpatrywane tam zbiory nie muszą być całkowicie (liniowo) uporządkowane: bada się częściowe porządki, a nawet praporządki. Z tego powodu unika się tam wyrażeń „rosnący (słabo/silnie)”, czy „malejący (słabo/silnie)”. O funkcji f:AB między zbiorami (A,) oraz (B,) mówi się, że jest monotoniczna, izotoniczna lub zachowuje porządek, jeżeli

a,bAabf(a)f(b).

Jeżeli

a,bAabf(b)f(a),

to funkcję f nazywa się antymonotoniczną, antytoniczną lub odwracającą porządek.

Łatwo można się przekonać, że złożenie dwóch funkcji monotonicznych jest funkcją monotoniczną. Funkcja stała jest zarazem monotoniczna i antymonotoniczna; odwrotnie, jeżeli funkcja jest tak monotoniczna, jak i antymonotoniczna, a dziedzina f jest kratą, to f musi być stała.

Funkcje monotoniczne są morfizmami w kategorii 𝐏𝐨𝐬 zbiorów częściowo uporządkowanych.

Funkcje boole’owskie

W algebrze Boole’a funkcją monotoniczną nazywa się taką funkcję, że dla wszystkich ai,bi{0,1} takich, że aibi dla i=1,,n spełniony jest warunek

f(a1,,an)f(b1,,bn).

Monotoniczne funkcje boole’owskie to dokładnie te funkcje, które mogą być zdefiniowane jako złożenia spójników i (koniunkcji), lub (alternatyw), ale bez nie (negacji).

Liczba takich funkcji n zmiennych znana jest jako liczba Dedekinda dla n.

Zobacz też

Przypisy

Szablon:Przypisy

Szablon:Szablon nawigacyjny Szablon:Funkcje matematyczne

Szablon:Kontrola autorytatywna