• Nebyly nalezeny žádné výsledky

f je kvazikonk´avn´ı na I, pokud pro kaˇzdou dvojici bod˚ua &lt

N/A
N/A
Protected

Academic year: 2022

Podíl "f je kvazikonk´avn´ı na I, pokud pro kaˇzdou dvojici bod˚ua &lt"

Copied!
5
0
0

Načítání.... (zobrazit plný text nyní)

Fulltext

(1)

K odd´ılu V.9 – Kvazikonk´avn´ı funkce K definici kvazikonk´avn´ıch funkc´ı:

• Stejnˇe jako konk´avn´ı funkce, i kvazikonk´avn´ı funkce se definuj´ı na kon- vexn´ı mnoˇzinˇe. D˚uvod k tomu je stejn´y.

• Porovn´an´ı konk´avn´ıch a kvazikonk´avn´ıch funkc´ı na intervalu: Mˇejme funkci f definovanou na intervalu I.

– f je konk´avn´ı naI, pokud pro kaˇzdou dvojici bod˚ua < b vI ˇc´ast grafuf na intervalu ha, bi leˇz´ı nad pˇr´ısluˇsnou seˇcnou ke grafu (tj.

nad pˇr´ımkou spojuj´ıc´ı body [a, f(a)] a [b, f(b)];

– f je kvazikonk´avn´ı na I, pokud pro kaˇzdou dvojici bod˚ua < b vI ˇc´ast grafuf na intervaluha, bileˇz´ı nad menˇs´ı z hodnotf(a), f(b).

Tento rozd´ıl je ilustrov´an na n´asleduj´ıc´ıch na n´asleduj´ıc´ıch obr´azc´ıch.

Na lev´em obr´azku je graf konk´avn´ı funkce. Pro zvolenou dvojici bod˚u ˇ

c´ast grafu mezi nimi leˇz´ı nad seˇcnou.

Na prav´em obr´azku je kvazikonk´avn´ı funkce, co nen´ı konk´avn´ı. Pro zvolenou dvojici bod˚u je ˇc´ast grafu mezi nimi pod seˇcnou, ale nad menˇs´ı z funkˇcn´ıch hodnot v krajn´ıch bodech.

• Kvazikonk´avn´ı funkce jedn´e promˇenn´e:

– Je-li funkce f na intervalu monot´onn´ı (tj. neklesaj´ıc´ı nebo neros- touc´ı), pak je kvazikonk´avn´ı.

(2)

D˚uvod je ten, ˇze pokud f je monot´onn´ı na intervalu I a a, b∈I, pak v bodech mezi a, b nab´yv´a f hodnot mezi f(a) a f(b), tedy urˇcitˇe nad menˇs´ı z tˇechto hodnot.

– Kvazikonk´avn´ı funkce na otevˇren´em intervalu nemus´ı b´yt spojit´a (protoˇze monot´onn´ı funkce nemus´ı b´yt spojit´a). To je dalˇs´ı rozd´ıl oproti konk´avn´ım funkc´ım.

– Funkce f je kvazikonk´avn´ı na intervalu I, pr´avˇe kdyˇz plat´ı jedna z n´asleduj´ıc´ıch tˇr´ı moˇznost´ı:

∗ f je neklesaj´ıc´ı naI;

∗ f je nerostouc´ı naI;

∗ existuje c∈ I, ˇze f je neklesaj´ıc´ı na I∩(−∞, ci (tj. na lev´e ˇc´asti I) af je nerostouc´ı naI∩(c,+∞) (tj. na prav´e ˇc´astiI);

∗ existuje c∈ I, ˇze f je neklesaj´ıc´ı na I ∩(−∞, c) (tj. na lev´e ˇc´asti I) af je nerostouc´ı naI∩ hc,+∞) (tj. na prav´e ˇc´astiI).

N´avod k d˚ukazu (pro z´ajemce): Jedna implikace je snadn´a – pokud je splnˇena jedna z podm´ınek, je f kvazikonk´avn´ı.

Obr´acen´a implikace: Pˇredpokl´adejme, ˇze f je kvazikonk´avn´ı na I.

Ukaˇzte n´asleduj´ıc´ı pomocn´a tvrzen´ı:

∗ Necht’ a < b a f(a) < f(b). Pak pro kaˇzd´e x ∈ (−∞, a)∩I plat´ıf(x)≤f(a). (Pouˇzijte definici.)

∗ Necht’ a < b af(a)< f(b). Pak f je neklesaj´ıc´ı na (−∞, ai ∩ I. (Pouˇzijte pˇredchoz´ı krok.)

∗ Analogicky dokaˇzte, ˇze pokud a < b a f(a) < f(b), pak f je nerostouc´ı na hb,+∞)∩I.

∗ Pˇredpokl´adejme, ˇzef nen´ı nerostouc´ı. To znamen´a, ˇze existuj´ı a, b∈I splˇnuj´ıc´ıa < b a f(a) < f(b). Pak podle pˇredchoz´ıch krok˚u je f neklesaj´ıc´ı na I∩(−∞, ai. Definujme mnoˇzinu M ={x∈R;I∩(−∞, xi 6=∅&f je neklesaj´ıc´ı na I∩(−∞, xi}

Tato mnoˇzina je nepr´azdn´a (a∈M). Pokud nen´ı shora ome- zen´a, pak f je neklesaj´ıc´ı na I.

Pˇredpokl´adejme, ˇzeM je shora omezen´a. Oznaˇcmec= supM. Pak c ∈ I (jinak by i vˇsechna vˇetˇs´ı ˇc´ısla patˇrila do M) a f je neklesaj´ıc´ı na I ∩(−∞, c). Pokud c je koncov´y bod I, pak urˇcitˇe plat´ı ˇctvrt´a moˇznost.

(3)

Pˇredpokl´adejme, ˇze c nen´ı koncov´y bod I. Uvˇedomme si, ˇze f mus´ı b´yt nerostouc´ı na I ∩ (c,+∞). Necht’ totiˇz x, y ∈ I ∩ (c,+∞) splˇnuj´ı x < y. Kdyby platilo f(x) < f(y), pak dle pˇredchoz´ıch krok˚u jef neklesaj´ıc´ı na(−∞, xi∩I, tedyx∈M. To je ale spor s t´ım, ˇze c = supM. Proto mus´ı b´yt f(x) ≥ f(y).

M´ame tedy, ˇzef je neklesaj´ıc´ı na I∩(−∞, c)a nerostouc´ı na I∩(c,+∞). Zb´yv´a si uvˇedomit, ˇze

f(c)≥min{lim

x→c−f(x), lim

x→c+f(x)}, takˇze nast´av´a tˇret´ı nebo ˇctvrt´a moˇznost

Grafy kvazikonk´avn´ıch funkc´ı ilustruj´ıc´ı nˇekter´e z uveden´ych moˇznost´ı:

• Ryze Kvazikonk´avn´ı funkce jedn´e promˇenn´e se chovaj´ı analogicky:

– Je-li funkcef na intervalu ryze monot´onn´ı (tj. klesaj´ıc´ı nebo ros- touc´ı), pak je kvazikonk´avn´ı.

– Funkce f je ryze kvazikonk´avn´ı na intervalu I, pr´avˇe kdyˇz plat´ı jedna z n´asleduj´ıc´ıch ˇctyˇr moˇznost´ı:

∗ f je klesaj´ıc´ı na I;

∗ f je rostouc´ı na I;

∗ existujec∈I, ˇzef je rostouc´ı naI∩(−∞, ci(tj. na lev´e ˇc´asti I) a f je klesaj´ıc´ı naI∩(c,+∞) (tj. na prav´e ˇc´asti I);

∗ existujec∈I, ˇzef je rostouc´ı naI∩(−∞, c) (tj. na lev´e ˇc´asti I) a f je klesaj´ıc´ı naI∩ hc,+∞) (tj. na prav´e ˇc´asti I).

(4)

• f je kvazikonk´avn´ı naM, pr´avˇe kdyˇz je kvazikonk´avn´ı na kaˇzd´e ´useˇcce obsaˇzen´e v M. (D˚ukaz stejn´y jako pro konk´avn´ı funkce.)

• f je kvazikonk´avn´ı na ´useˇcce ab, pr´avˇe kdyˇz funkce ϕ(t) = f(ta+ (1−t)b) je kvazikonk´avn´ı na intervalu h0,1i. (D˚ukaz stejn´y jako pro konk´avn´ı funkce.)

K Vˇetˇe V.25: Toto je velmi snadn´e. Pokud f je ryze kvazikonk´avn´ı na M a nab´yv´a ve dvou bodech a, b ∈ M stejn´e hodnoty, pak na ´useˇcce ab (s v´yjimkou krajn´ıch bod˚u) nab´yv´a hodnot ostˇre vˇetˇs´ıch. Proto nem˚uˇze nab´yvat maxima ve dvou r˚uzn´ych bodech.

K D˚usledku Vˇety V.25:Tento d˚usledek plyne z kombinace Vˇety V.10 (ta d´a existenci maxima) a Vˇety V.25 (ta d´a jednoznaˇcnost).

K Vˇetˇe V.26:

• D˚ukaz:

⇒: Pˇredpokl´adejme, ˇze f je kvazikonk´avn´ı aα ∈ R. Necht’ a, b∈Qα. Pakf(a)≥α af(b)≥α. Proto i min{f(a), f(b)} ≥α.

Protoˇzef je kvazikonk´avn´ı, pro kaˇzd´ex z ´useˇcky abplat´ı f(x)≥min{f(a), f(b)} ≥α,

tedyx ∈Qα. Proto cel´a ´useˇcka ab patˇr´ı doQα. To dokazuje kon- vexitu Qα.

⇐: Pˇredpokl´adejme, ˇze kaˇzd´a z mnoˇzin Qα je konvexn´ı. Ukaˇzme, ˇze f je kvazikonk´avn´ı. Zvolme a, b∈M. Poloˇzme

α= min{f(a), f(b)}.

Pak a, b∈ Qα, proto cel´a ´useˇcka ab patˇr´ı do Qα. Tedy pro kaˇzd´e x z ´useˇcky ab plat´ı

f(x)≥α= min{f(a), f(b)}.

To ovˇsem dokazuje kvazikonk´avnost f.

(5)

• V´yznam t´eto vˇety:

– Tato vˇeta je vlastnˇe motivac´ı pro definici kvazikonk´avn´ıch funkc´ı.

Tedy ta definice je vymyˇslena takov´ym zp˚usobem, aby platila tato charakterizace. (A aby z´aroveˇn pˇripom´ınala definici konk´avn´ıch funkc´ı.)

– Tato vˇeta mj. ˇr´ık´a, ˇze kvazikonk´avnost se pozn´a z

”kvalitativn´ıho chov´an´ı vrstevnic“. Tedy z tvaru vrstevnic a jejich uspoˇr´ad´an´ı (tj.

kde je hodnota vˇetˇs´ı a kde menˇs´ı), pˇritom nez´avis´ı na konkr´etn´ıch hodnot´ach (tj. na sklonu funkce, na

”hustotˇe vrstevnic“.).

Zaj´ımavost pro ekonomy je d´ana pr´avˇe t´ımto - u uˇzitkov´e funkce nemus´ı b´yt zˇrejm´e jej´ı kvantitativn´ı vyj´adˇren´ı, ale m˚uˇze b´yt jasn´e uspoˇr´adan´ı – kdy je vˇetˇs´ı a kdy menˇs´ı. Vrstevnice pak odpov´ıdaj´ı indiferenˇcn´ım kˇrivk´am – m˚uˇze z´aleˇzet na jejich tvaru a uspoˇr´ad´an´ı, ne na jejich hustotˇe.

Odkazy

Související dokumenty

Po pˇ rid´ an´ı bod˚ u z dalˇ s´ıch pozorov´ an´ı jiˇ z k tomuto troj´ uheln´ıku nen´ı moˇ zn´ e pˇ ridat dalˇ s´ı troj´ uheln´ıky, vˇ zdy je nalezen bod, kter´ y

Z´avˇerem je vhodn´e poznamenat, ˇze ze ˇsirˇs´ıho pohledu jsou formu- lace teoretick´ych v´ychodisek nutn´ych k zaveden´ı a spr´avn´emu pochopen´ı z´akladn´ıch

(2002) se k moˇ znosti ˇs´ıˇren´ı vodn´ıch rostlin v ptaˇ c´ıch ˇ zaludc´ıch na velk´ e vzd´ alenosti stav´ı velice skepticky protoˇ ze (1) Pt´ aci ˇ zerou semena

Otoˇ cen´ı neboli rotaci okolo bodu pouˇ z´ıv´ ame pˇri ˇreˇsen´ı konstrukˇ cn´ıch ´ uloh pro na- lezen´ı hledan´ ych ˇ ci potˇrebn´ ych pomocn´ ych bod˚ u, kter´

Velmi kladnˇ e hodnot´ım, ˇ ze kromˇ e vytvoˇren´ı plnˇ e funkˇ cn´ı aplikace, kter´ a slouˇ z´ı jako Informaˇ cn´ı syst´ em bytov´ eho druˇ zstva, se mi tak´ e

Diplomov´ a pr´ ace se sest´ av´ a ze dvou hlavn´ıch ˇ c´ ast´ı, prvn´ı zamˇ eˇ ren´ e na struk- turu nakryt´ı graf˚ u, ve kter´ e jsou prezentov´ any r˚ uzn´ e

V druh´ e kapitole se autor vˇ enuje odvozen´ı vztah˚ u pro po ˇ c´ astech line´ arn´ı sta- bilizaˇ cn´ı parametr v jedn´ e prostorov´ e dimenzi a pomoc´ı numerick´ ych

Poˇ c´ ateˇ cn´ı konfigurace TS je ve stavu q 0 , m´ a vˇ sechny hlavy na poˇ c´ ateˇ cn´ıch pozic´ıch, vstupn´ı slovo na vstupn´ı p´ asce a pr´ azdn´ e symboly na