Funkcja monotoniczna


Funkcja monotoniczna w encyklopedii

Z Wikipedii, wolnej encyklopedii Przejdź do nawigacji Przejdź do wyszukiwania 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. Pojęcie powstałe pierwotnie na gruncie analizy zostało uogólnione na gruncie teorii porządku.

Spis treści

Analiza matematyczna | edytuj kod

Niech f : A B {\displaystyle f\colon A\to B} będzie dowolną funkcją określoną na zbiorach silnie uporządkowanych ( A , < ) {\displaystyle (A,<)} oraz ( B , ) , {\displaystyle (B,\prec ),} takich jak np. podzbiory liczb całkowitych, wymiernych, czy rzeczywistych, a a 1 , a 2 {\displaystyle a_{1},a_{2}} będą dowolnymi elementami A . {\displaystyle A.} Wówczas funkcję f {\displaystyle f} nazywa się

  • rosnącą lub silnie rosnącą, gdy a 1 < a 2 f ( a 1 ) f ( a 2 ) ; {\displaystyle a_{1}<a_{2}\Rightarrow f(a_{1})\prec f(a_{2});}
  • malejącą lub silnie malejącą, gdy a 1 < a 2 f ( a 2 ) f ( a 1 ) . {\displaystyle a_{1}<a_{2}\Rightarrow f(a_{2})\prec f(a_{1}).}

Jeżeli zbiory ( A , ) {\displaystyle (A,\leqslant )} oraz ( B , ) {\displaystyle (B,\preccurlyeq )} słabo uporządkowane, to funkcję f {\displaystyle f} nazywa się

  • niemalejącą lub słabo rosnącą, gdy a 1 a 2 f ( a 1 ) f ( a 2 ) ; {\displaystyle a_{1}\leqslant a_{2}\Rightarrow f(a_{1})\preccurlyeq f(a_{2});}
  • nierosnącą lub słabo malejącą, gdy a 1 a 2 f ( a 2 ) f ( a 1 ) . {\displaystyle a_{1}\leqslant a_{2}\Rightarrow f(a_{2})\preccurlyeq f(a_{1}).}

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 ( a 1 ) f ( a 2 ) {\displaystyle f(a_{1})\succ f(a_{2})} i f ( a 1 ) f ( a 2 ) . {\displaystyle f(a_{1})\succcurlyeq f(a_{2}).}

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

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 {\displaystyle f} jest rosnąca, to f {\displaystyle -f} maleje i odwrotnie; podobnie ma się rzecz z funkcjami nierosnącymi i niemalejącymi.

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

  • stałą, gdy f ( a 1 ) = f ( a 2 ) {\displaystyle f(a_{1})=f(a_{2})} dla dowolnych a 1 , a 2 A . {\displaystyle a_{1},a_{2}\in A.}

Jeżeli B {\displaystyle 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 | edytuj kod

  • Funkcja liniowa f ( x ) = a x + b {\displaystyle f(x)=ax+b} jest malejąca, gdy a < 0 , {\displaystyle a<0,} rosnąca, gdy a > 0 {\displaystyle a>0} jest niemalejąca, gdy a 0 , {\displaystyle a\geqslant 0,} nierosnąca, gdy a 0 {\displaystyle a\leqslant 0} i stała, gdy a = 0. {\displaystyle a=0.}
  • Funkcja wykładnicza f ( x ) = a x {\displaystyle f(x)=a^{x}} jest rosnąca, gdy a > 1 , {\displaystyle a>1,} malejąca, gdy a < 1 {\displaystyle a<1} i stała dla a = 1. {\displaystyle a=1.}
  • Funkcja logarytmiczna f ( x ) = log a x {\displaystyle f(x)=\log _{a}x} rośnie, gdy a > 1 {\displaystyle a>1} (w tym funkcja logarytmu naturalnego) i maleje a < 1. {\displaystyle a<1.}
  • Funkcja potęgowa f ( x ) = x a {\displaystyle f(x)=x^{a}} rośnie na przedziale 0 , + ) , {\displaystyle [0,+\infty ),} gdy a > 0 {\displaystyle a>0} i maleje, gdy a < 0. {\displaystyle a<0.}

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

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

Własności i zastosowania | edytuj kod

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 : R R {\displaystyle f\colon \mathbb {R} \to \mathbb {R} } zachodzą następujące własności:

  • f {\displaystyle f} ma granice lewostronną i prawostronną w każdym punkcie dziedziny;
  • f {\displaystyle f} ma granicę w nieskończoności (tak + , {\displaystyle +\infty ,} jak i {\displaystyle -\infty } ) będącą liczbą rzeczywistą, bądź + {\displaystyle +\infty } lub ; {\displaystyle -\infty ;}
  • f {\displaystyle f} może mieć tylko nieciągłości pierwszego rodzaju;
  • f {\displaystyle f} może mieć (co najwyżej) przeliczalnie wiele punktów nieciągłości w swojej dziedzinie.

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ą:

  • jeżeli f {\displaystyle f} jest funkcją monotoniczną na przedziale otwartym I , {\displaystyle I,} to jest ona prawie wszędzie różniczkowalna na I , {\displaystyle I,} tzn. zbiór liczb x I {\displaystyle x\in I} takich, że f {\displaystyle f} nie jest różniczkowalna w x {\displaystyle x} jest miary zero Lebesgue’a; w szczególności funkcja różniczkowalna na I {\displaystyle I} jest monotoniczna w tym przedziale, gdy jej pochodna nie zmienia tam znaku;
  • jeżeli f {\displaystyle f} jest funkcją monotoniczną określoną na przedziale a , b , {\displaystyle [a,b],} to jest ona całkowalna w sensie Riemanna.

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

F X ( x ) = P ( X x ) {\displaystyle F_{X}(x)=\mathbb {P} (X\leqslant x)}

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

W analizie funkcjonalnej (być może nieliniowy) operator T : X X {\displaystyle T\colon X\to X^{*}} określony na przestrzeni liniowo-topologicznej X {\displaystyle X} nazywa się monotonicznym, jeżeli

dla dowolnych u , v X {\displaystyle u,v\in X} zachodzi ( T u T v , u v ) 0. {\displaystyle (Tu-Tv,u-v)\geqslant 0.}

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

Podzbiór G {\displaystyle G} zbioru X × X {\displaystyle X\times X^{*}} nazywany jest zbiorem monotonicznym, jeżeli dla każdych dwóch par ( u 1 , w 1 ) {\displaystyle (u_{1},w_{1})} i ( u 2 , w 2 ) {\displaystyle (u_{2},w_{2})} z G {\displaystyle G} jest

( w 1 w 2 , u 1 u 2 ) 0. {\displaystyle (w_{1}-w_{2},u_{1}-u_{2})\geqslant 0.}

Jeżeli G {\displaystyle 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 | edytuj kod

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 : A B {\displaystyle f\colon A\to B} między zbiorami ( A , ) {\displaystyle (A,\leqslant )} oraz ( B , ) {\displaystyle (B,\eqslantless )} mówi się, że jest monotoniczna, izotoniczna lub zachowuje porządek, jeżeli

a , b A a b f ( a ) f ( b ) . {\displaystyle \forall _{a,b\in A}\;a\leqslant b\Rightarrow f(a)\eqslantless f(b).}

Jeżeli

a , b A a b f ( b ) f ( a ) , {\displaystyle \forall _{a,b\in A}\;a\leqslant b\Rightarrow f(b)\eqslantless f(a),}

to funkcję f {\displaystyle 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 {\displaystyle f} jest kratą, to f {\displaystyle f} musi być stała.

Funkcje monotoniczne są morfizmami w kategorii P o s {\displaystyle \mathbf {Pos} } zbiorów częściowo uporządkowanych.

Funkcje boole’owskie | edytuj kod

W algebrze Boole’a funkcją monotoniczną nazywa się taką funkcję, że dla wszystkich a i , b i { 0 , 1 } {\displaystyle a_{i},b_{i}\in \{0,1\}} takich, że a i b i {\displaystyle a_{i}\leqslant b_{i}} dla i = 1 , , n {\displaystyle i=1,\dots ,n} spełniony jest warunek

f ( a 1 , , a n ) f ( b 1 , , b n ) . {\displaystyle f(a_{1},\dots ,a_{n})\leqslant f(b_{1},\dots ,b_{n}).}

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 {\displaystyle n} zmiennych znana jest jako liczba Dedekinda dla n . {\displaystyle n.}

Zobacz też | edytuj kod

Na podstawie artykułu: "Funkcja monotoniczna" pochodzącego z Wikipedii
OryginałEdytujHistoria i autorzy