Wykaż, że jeżeli \(\displaystyle{ I \subset \RR}\) jest przedziałem i funkcja \(\displaystyle{ f:I \rightarrow \RR}\) jest wypukła, to dla dowolnych \(\displaystyle{ n \in N}\) i \(\displaystyle{ \left( x_1,...,x_n \right) \in I^n}\) zachodzi nierówność
\(\displaystyle{ f \left( \frac{x_1+...+x_n}{n} \right) \le \frac{f \left( x_1 \right) +...+f \left( x_n \right) }{n}}\) .Proszę o rozwiązanie tego zadania.
Wersja nierówności Jensena
-
- Użytkownik
- Posty: 4
- Rejestracja: 28 sty 2019, o 12:43
- Płeć: Mężczyzna
- Lokalizacja: Rzeszów
Wersja nierówności Jensena
Ostatnio zmieniony 2 maja 2019, o 23:17 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Nieregulaminowa nazwa tematu.
Powód: Nieregulaminowa nazwa tematu.
- Janusz Tracz
- Użytkownik
- Posty: 4065
- Rejestracja: 13 sie 2016, o 15:01
- Płeć: Mężczyzna
- Lokalizacja: hrubielowo
- Podziękował: 80 razy
- Pomógł: 1392 razy
Wersja nierówności Jensena
To jest szczególna postać gdzie "wagi" kombinacji wypukłej się równe \(\displaystyle{ \frac{1}{n}}\) (jest ich \(\displaystyle{ n}\) więc sumują się do \(\displaystyle{ 1}\) czyli warunki są spełnione). Dowód nawet w ogólnej wersji idzie przez indukcję gdzie bazą indukcji jest spostrzeganie odnośnie definicji wypukłości, można to wypowiedzieć geometrycznie. Prosta zbudowana na końcach przedziału leży nad .
Kod: Zaznacz cały
https://pl.wikipedia.org/wiki/Nier%C3%B3wno%C5%9B%C4%87_Jensena
Kod: Zaznacz cały
https://pl.wikipedia.org/wiki/Wypuk%C5%82o%C5%9B%C4%87_funkcji
-
- Użytkownik
- Posty: 22204
- Rejestracja: 15 maja 2011, o 20:55
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 38 razy
- Pomógł: 3753 razy
Wersja nierówności Jensena
No to pora na moja ulubioną własność funkcji wypukłych: \(\displaystyle{ f:(a,b)\to\RR}\) jest wypukła wtedy i tylko wtedy, gdy dla dowolnego \(\displaystyle{ a<c<b}\) jej iloraz różnicowy \(\displaystyle{ \frac{f(x)-f(c)}{x-c}}\) rośnie dla \(\displaystyle{ x\neq c}\).
Niech \(\displaystyle{ p_i\geq 0}\), \(\displaystyle{ p_1+\dots+p_n=1}\) i \(\displaystyle{ a<x_i<b}\) dla \(\displaystyle{ i=1,\dots,n}\)
Pokażemy, że zachodzi nierówność Jensena
\(\displaystyle{ f\left(\sum p_ix_i\right)\leq \sum p_if)x_i.}\)
Niech \(\displaystyle{ \overline{x}=\sum p_ix_y}\) i niech \(\displaystyle{ A}\) będzie dowolną liczbą z przedziału \(\displaystyle{ [f_-'(\overline{x}),f_+'(\overline{x})]}\) (istnienie w każdym punkcie pochodnych jednostronnych funkcji wypukłej wynika wprost z przytoczonej na wstępie własności).
Wtedy liczby \(\displaystyle{ \frac{f(x_i)-f(\overline{x})}{x_i-\overline{x}}-A}\) oraz \(\displaystyle{ x_i-\overline{x}}\) maja ten sam znak.
Zatem
\(\displaystyle{ \sum p_i\left(\frac{f(x_i)-f(\overline{x})}{x_i-\overline{x}}-A\right)(x_i-\overline{x})\geq 0}\)
co po uproszczeniu daje to, co trzeba
Niech \(\displaystyle{ p_i\geq 0}\), \(\displaystyle{ p_1+\dots+p_n=1}\) i \(\displaystyle{ a<x_i<b}\) dla \(\displaystyle{ i=1,\dots,n}\)
Pokażemy, że zachodzi nierówność Jensena
\(\displaystyle{ f\left(\sum p_ix_i\right)\leq \sum p_if)x_i.}\)
Niech \(\displaystyle{ \overline{x}=\sum p_ix_y}\) i niech \(\displaystyle{ A}\) będzie dowolną liczbą z przedziału \(\displaystyle{ [f_-'(\overline{x}),f_+'(\overline{x})]}\) (istnienie w każdym punkcie pochodnych jednostronnych funkcji wypukłej wynika wprost z przytoczonej na wstępie własności).
Wtedy liczby \(\displaystyle{ \frac{f(x_i)-f(\overline{x})}{x_i-\overline{x}}-A}\) oraz \(\displaystyle{ x_i-\overline{x}}\) maja ten sam znak.
Zatem
\(\displaystyle{ \sum p_i\left(\frac{f(x_i)-f(\overline{x})}{x_i-\overline{x}}-A\right)(x_i-\overline{x})\geq 0}\)
co po uproszczeniu daje to, co trzeba
-
- Użytkownik
- Posty: 4
- Rejestracja: 28 sty 2019, o 12:43
- Płeć: Mężczyzna
- Lokalizacja: Rzeszów
-
- Użytkownik
- Posty: 22204
- Rejestracja: 15 maja 2011, o 20:55
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 38 razy
- Pomógł: 3753 razy
Re: Wersja nierówności Jensena
I tu niestety mamy problem. Ten, co wiedział jak to się dowodzi umarł parę lat temu. Chodzą pogłoski, że dowód można znaleźć w internecie, ale trzeba się trochę naszukać .
- Janusz Tracz
- Użytkownik
- Posty: 4065
- Rejestracja: 13 sie 2016, o 15:01
- Płeć: Mężczyzna
- Lokalizacja: hrubielowo
- Podziękował: 80 razy
- Pomógł: 1392 razy
Re: Wersja nierówności Jensena
A czy Ty w ogóle kliknąłeś w link który Ci dałem... ani be ani me tylko zrób i podaj na tacy.