Jensenova nerovnost David Hruška

Podobné dokumenty
4. cvičení z Matematiky 2

V předchozích kapitolách byla popsána inverzní operace k derivování. Zatím nebylo jasné, k čemu tento nástroj slouží.

4. přednáška 22. října Úplné metrické prostory. Metrický prostor (M, d) je úplný, když každá cauchyovská posloupnost bodů v M konverguje.

NEWTONŮV INTEGRÁL. V předchozích kapitolách byla popsána inverzní operace k derivování. Zatím nebylo jasné, k čemu tento nástroj slouží.

VIII. Primitivní funkce a Riemannův integrál

LINEÁRNÍ DIFERENCIÁLNÍ ROVNICE 2.ŘÁDU

Jak již bylo uvedeno v předcházející kapitole, můžeme při výpočtu určitých integrálů ze složitějších funkcí postupovat v zásadě dvěma způsoby:

Zavedení a vlastnosti reálných čísel PŘIROZENÁ, CELÁ A RACIONÁLNÍ ČÍSLA

Obecně: K dané funkci f hledáme funkci ϕ z dané množiny funkcí M, pro kterou v daných bodech x 0 < x 1 <... < x n. (δ ij... Kroneckerovo delta) (4)

2. Funkční řady Studijní text. V předcházející kapitole jsme uvažovali řady, jejichž členy byla reálná čísla. Nyní se budeme zabývat studiem

Až dosud jsme se zabývali většinou reálnými posloupnostmi, tedy zobrazeními s definičním

VIII. Primitivní funkce a Riemannův integrál

ZÁKLADY. y 1 + y 2 dx a. kde y je hledanou funkcí proměnné x.

8. cvičení z Matematiky 2

Funkce a základní pojmy popisující jejich chování

26. listopadu a 10.prosince 2016

Spojitost funkce v bodě, spojitost funkce v intervalu

Komplexní čísla tedy násobíme jako dvojčleny s tím, že použijeme vztah i 2 = 1. = (a 1 + ia 2 )(b 1 ib 2 ) b b2 2.

Úlohy krajského kola kategorie A

Matematika 1A. PetrSalačaJiříHozman Fakulta přírodovědně-humanitní a pedagogická Technická univerzita v Liberci

10 Určitý integrál Riemannův integrál. Definice. Konečnou posloupnost {x j } n j=0 nazýváme dělením intervalu [a,b], jestliže platí

Lineární algebra : Metrická geometrie

je jedna z orientací určena jeho parametrizací. Je to ta, pro kterou je počátečním bodem bod ϕ(a). Im k.b.(c ) ( C ) (C ) Obr Obr. 3.5.

Úlohy školní klauzurní části I. kola kategorie C

OBECNÝ URČITÝ INTEGRÁL

Integrální počet - II. část (určitý integrál a jeho aplikace)

Definice. Nechť k 0 celé, a < b R. Definujeme. x < 1. ϕ(x) 0 v R. Lemma [Slabá formulace diferenciální rovnice.] x 2 1

x + F F x F (x, f(x)).

A[a 1 ; a 2 ; a 3 ] souřadnice bodu A v kartézské soustavě souřadnic O xyz

17 Křivky v rovině a prostoru

( t) ( t) ( t) Nerovnice pro polorovinu. Předpoklady: 7306

Základy matematické analýzy

Řešené příklady k MAI III.

+ c. n x ( ) ( ) f x dx ln f x c ) a. x x. dx = cotgx + c. A x. A x A arctgx + A x A c

6. Určitý integrál a jeho výpočet, aplikace

Goniometrie a trigonometrie

Matice. a B =...,...,...,...,..., prvků z tělesa T (tímto. Definice: Soubor A = ( a. ...,..., ra

DERIVACE A INTEGRÁLY VE FYZICE

Obsah rovinného obrazce

Integrální počet - III. část (určitý vlastní integrál)

Teorie. Hinty. kunck6am

5.1.5 Základní vztahy mezi body přímkami a rovinami

Úlohy krajského kola kategorie A

13. Exponenciální a logaritmická funkce

R n výběr reprezentantů. Řekneme, že funkce f je Riemannovsky integrovatelná na

integrovat. Obecně lze ale říct, že pokud existuje určitý integrál funkce podle různých definic, má pro všechny takové definice stejnou hodnotu.

63. ročník matematické olympiády III. kolo kategorie A. Ostrava, března 2014

8. Elementární funkce

Riemannův určitý integrál.

Lineární algebra : Lineární prostor

2.cvičení. 1. Polopřímka: bod O dělí přímku na dvě navzájem opačné polopřímky.

Nerovnosti a nerovnice

Správné řešení písemné zkoušky z matematiky- varianta A Přijímací řízení do NMgr. studia učitelských oborů 2010

P2 Číselné soustavy, jejich převody a operace v čís. soustavách

Teorie. Hinty. kunck6am

5.1.5 Základní vztahy mezi body, přímkami a rovinami

A DIRACOVA DISTRIBUCE 1. δ(x) dx = 1, δ(x) = 0 pro x 0. (1) Graficky znázorňujeme Diracovu distribuci šipkou jednotkové velikosti (viz obr. 1).

LDF MENDELU. Simona Fišnarová (MENDELU) Určitý integrál ZVMT lesnictví 1 / 26

2. Pokud nedojde k nejasnostem, budeme horní a dolní součty značit pouze

Přednáška 6, 7. listopadu 2014

KŘIVKOVÉ INTEGRÁLY. Křivka v prostoru je popsána spojitými funkcemi ϕ, ψ, τ : [a, b] R jako množina bodů {(ϕ(t), ψ(t), τ(t)); t

označme j = (0, 1) a nazvěme tuto dvojici imaginární jednotkou. Potom libovolnou (x, y) = (x, 0) + (0, y) = (x, 0) + (0, 1)(y, 0) = x + jy,

Extremální úlohy v geometrii

2.4.7 Shodnosti trojúhelníků II

Výpočet obsahu rovinného obrazce

Diferenciální počet. Spojitost funkce

Logaritmus. Předpoklady: 2909

Syntetická geometrie II

14. cvičení z Matematické analýzy 2

1 Množiny, výroky a číselné obory

3.2.1 Shodnost trojúhelníků I

1 Soustavy lineárních rovnic

INTEGRACE KOMPLEXNÍ FUNKCE KŘIVKOVÝ INTEGRÁL

1 Lineární prostory a podprostory

Při výpočtu obsahu takto omezených rovinných oblastí mohou nastat následující základní případy : , osou x a přímkami. spojitá na intervalu

Úvod do informatiky. Miroslav Kolařík

Větu o spojitosti a jejich užití

Podobnosti trojúhelníků, goniometrické funkce

PRAVDĚPODOBNOST A STATISTIKA. Náhodná proměnná Vybraná spojitá rozdělení

Přehled základních vzorců pro Matematiku 2 1

METRICKÉ A NORMOVANÉ PROSTORY

NMAF061, ZS Písemná část zkoušky 25. leden 2018

= + = + = 105,3 137, ,3 137,8 cos37 46' m 84,5m Spojovací chodba bude dlouhá 84,5 m. 2 (úhel, který spolu svírají síly obou holčiček).

x jsou všechna reálná čísla x, pro která platí: log(x + 5) D: x ( 5; 4) (4; ) + x+6

3. ROVNICE A NEROVNICE Lineární rovnice Kvadratické rovnice Rovnice s absolutní hodnotou Iracionální rovnice 90

Vybrané kapitoly z matematiky

Limity, derivace a integrály Tomáš Bárta, Radek Erban

pro každé i. Proto je takových čísel m právě N ai 1 +. k k p

6 Skalární součin. u v = (u 1 v 1 ) 2 +(u 2 v 2 ) 2 +(u 3 v 3 ) 2

6. a 7. března Úloha 1.1. Vypočtěte obsah obrazce ohraničeného parabolou y = 1 x 2 a osou x.

4.4.1 Sinová věta. Předpoklady: Trigonometrie: řešení úloh o trojúhelnících.

Matematika I 12a Euklidovská geometrie

( a) Okolí bodu

ŘEŠENÍ JEDNODUCHÝCH LOGARITMICKÝCH ROVNIC. Řešme na množině reálných čísel rovnice: log 5. 3 log x. log

6.1. Limita funkce. Množina Z má dva hromadné body: ±. Tedy Z ={+, }.

M5170: Matematické programování

INTEGRÁLY S PARAMETREM

Limita funkce. FIT ČVUT v Praze. (FIT) Limita funkce 3.týden 1 / 39

Digitální učební materiál

Limita a spojitost funkce

Transkript:

Jensenov nerovnost Dvid Hrušk Abstrkt. Příspěvek seznmuje s jednou z klsických lgebrických nerovností ukzuje její použití n dokzování nerovností olympiádního typu. Konvexní kombince Definice. Nechť x,...,x n R, λ,...,λ n 0, nvíc λ + +λ n =.Pk číslo λ x + +λ n x n nzývámekonvexníkombincíčísel x,...,x n. Cvičení. Rozmysletesi,žepokudje x nejmenšíx n největšízčísel x,...,x n, ležíkždákonvexníkombincetěchtočíselvintervlu x,x n. Pro práci s Jensenovou nerovností je klíčové porozumět kovexním kombincím (bodů) v rovině. Definice. Nechť[x,y ],...,[x n,y n ]jsousouřdnice nbodůvrovině, λ,...,λ n 0, λ + +λ n =.Pkbodosouřdnicích [λ x + +λ n x n,λ y + +λ n y n ] nzývámekonvexníkombincíbodů[x,y ],...,[x n,y n ]. Cvičení. Co je množinou všech konvexních kombincí dvou(tří, čtyř, td.) bodů vrovině? Konvexní konkávní funkce Definice. Nechť I Rjeintervlf:I Rjefunkce.Pokudprokždoudvojici x,y Ikždé λ 0, pltí řekneme,že fjekonvexnín I. f(λx+( λ)y) λf(x)+( λ)f(y), Duálně(s opčnou nerovností) definujeme konkávní funkci. Pokud pltí ostrá vrint uvedené nerovnosti, mluvíme o ryze konvexní(resp. ryze konkávní) funkci. 9

JENSENOVA NEROVNOST Cvičení. Rozmyslete si, co nerovnost definující konvexitu(resp. konkvitu) znmená geometricky. Cvičení. Zjistěte, které z elementárních funkcí jsou n nějkých intervlech konvexní(resp. konkávní). Jensenov nerovnost Konečně se dostáváme k jádru merit pudl věci. Tvrzení. Nechť f je konvexní funkce n intervlu I. Potom pro libovolná x,...,x n I λ,...,λ n 0, tková,že λ + +λ n =,pltí λ f(x )+ +λ n f(x n ) f(λ x + +λ n x n ). Cvičení. Interpretujte obě strny rovnosti geometricky pomocí konvexních kombincí bodů uvědomte si, že tvrzení se tím stává téměř triviálním. Cvičení. Rozmyslete si, kdy v Jensenově nerovnosti nstává rovnost. Nyní si můžeme blhopřát, neboť jsme téměř zdrmo získli velmi obecně vyhlížející nerovnost, která se ukáže být silnou zbrní. Ke správnému použití Jensenovy nerovnosti je třeb umět rozhodnout, zd je dná funkce konvexní(resp. konkávní). K tomu se v prxi používá následující lemm. Lemm. Má-li funkce f n intervlu I nezápornou(resp. nekldnou) druhou derivci, je f n I konvexní(resp. konkávní). Pokud jste o derivci(ntož nějké druhé derivci) neslyšeli, nezoufejte. U jednoduchých funkcí se dá konvexit/konkvit dobře odhdnout z grfu, přípdně lze použít vhodný mtemtický softwre. Přísně korektní zdůvodnění se v tomto přípdě nevyžduje ni v MO, o jednoduchých funkcích se povžuje z známé, zd jsou konvexní či konkávní. Logritmus Občs se při používání Jensenovy nerovnosti setkáme s logritmem. Užitečný pro nás bude, protože svým způsobem převádí násobení n sčítání mocnění n násobení. Přesněji o tom hovoří následující poznámk. Poznámk. Nechť >.Funkce f(x)=log (x)definovnán R + jkoinverzní funkcekg(x)= x mánásledujícívlstnosti: (i) fjerostoucíryzekonkávnífunkcen R +, (ii) f(xy)=f(x)+f(y), (iii) f( x )= f(x), (iv) f(x y )=yf(x). 0

Motivční příkldy DAVID HRUŠKA Konečně se dostáváme k úlohám. Zčneme zlehk: Příkld. Ukžte,žeprokždéreálné x >pltí: x + x + x+ x. Řešení. Použijeme Jensenovu nerovnost pro funkci f(x) = /x, která je konvexní n R +,konvexníkombincikldnýchčísel x, x, x+skoeficienty Dostáváme ( x + x + x+ ) λ = λ 2 = λ =. x + x + x+ = x x + x + x+ x. Jistě by vám neděllo problém tuto nerovnost dokázt zcel přímočře roznásobením. Zkusíme tedy něco těžšího zástupce typické skupiny úloh řešitelných Jensenovou nerovností: Příkld. Jsou-li α, β, γ velikosti úhlů v trojúhelníku, dokžte sinα+sinβ+sinγ 2. Řešení. Jensenovu nerovnost plikujeme n funkci f(x) = sin x konkávní n intervlu(0,π).pltí α,β,γ (0,π),tedy ( ) α+β+γ sinα+ sinβ+ sinγ sin = 2. U této nerovnosti bychom již přímočřejší přístup hledli těžko. Jensenov nerovnost je pro dokzování nerovností pro úhly v trojúhelníku čsto užitečná, neboť známe jejich součet( tedy i tu nejjednodušší konvexní kombinci). Pořád je to moc sndné? N přednášce si ukážeme poněkud mgický, le zto velmi elegntní důkz tzv. AG-nerovnosti: Tvrzení. Pronezápornáčísl x,x 2,...,x n pltí: x + +x n n n x...x n. Nyní už víme dost, bychom se mohli pustit do řešení skutečných úloh. Nezpomeňte, že Jensenov nerovnost pltí pro kždou konvexní(resp. konkávní) funkci, tkže pokud kýžená nerovnost hned npoprvé nevyjde, není důvod házet Jensen do žit prostězkustejinoufunkci.tkhurádotoho!

JENSENOVA NEROVNOST Úlohy n rozehřátí Úloh. Ukžte,žeprolibovolnáreálnáčísl,b, pltí 2 + b 2 4 (+b) 2. Úloh2. Dokžte,žeprokldnáreálnáčísl,bsplňující +b=pltí ( + ) 2 ( + b+ ) 2 25 b 2. Úloh. Dokžte,žeprovšechnpřípustná x Rpltí x++ 2x + 50 x 2. Úloh 4. Pro α, β, γ úhly v trojúhelníku dokžte nerovnosti (i) sin α 2 +sin β 2 +sin γ 2 2, (ii) cos α 2 +cos β 2 +cos γ 2 2, (iii) tg α 2 +tg β 2 +tg γ 2, (iv) sinαsinβsinγ 8. Vrování: Část(iv) je trochu zákeřná. Úloh5. Prokldná, b, cdokžte 4 27(7 +b 7 +c 7 ) 4 7 + 4 b 7 + 4 c 7. Úloh6. Kldnáreálnáčísl x, ysplňují x+y=.dokžte x +y + y +x +2xy. Pořádné úlohy Úloh7. Prokldná, b, cdokžte Úloh8. Pro,b 0dokžte (b+c) 2+ b (c+) 2+ c (+b) 2 9 4(+b+c). b2 + + b 2 + +b. b+ 2 (MO 6 III 6)

Úloh9. Pro,b,c >0dokžte DAVID HRUŠKA ( ) +b+c +b+c b b c c. Úloh0. Proreálná x,...,x n dokžte x + + + x n + n n x...x n +. Úloh. Prokldná, b, cdokžte (IMO Shorltlist 998) 2 +8bc + b b2 +8c + c c2 +8b. Úloh2. Pro p (0, kldnáreálná, bdokžtenerovnost (IMO 200) 2 +pb 2 + b 2 +p 2 +b+(p ) b. (MO 62 III 6) Litertur zdroje []Michl Kenny Rolínek,PvelŠlom,Seriálonerovnostech,MKS,200 [2] Miloš Přinosil, Užití Jensenovy nerovnosti, Prometheus, 2008