A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. 4. Függvények konvex voltának egyszerű algebrai feltételei
Előző közleményünkben láttuk, hogy bizonyos egyenlőtlenségek helyessége geometriailag nyilvánvaló abból, hogy valamely függvény görbéje (alulról nézve) konvex, ill. konkáv. Egyszerűbb függvényeknél ezt könnyű a függvény grafikus ábrázolása alapján megállapítani. Nézzük pl. a függvényt. Ennek csak pozitív értékekre van értelme. Görbéje egy vízszintes tengelyű parabola felső fele, tehát (alulról) konkáv görbe. A függvényt viszont ugyanennek a parabolának az alsó fele ábrázolja, tehát konvex görbe. A függvény ábrázolásánál a nagyon kis abszolút értékű számoknál kell sűrűn számítani függvényértéket, hogy kellően megbízható görbét rajzolhassunk. Ekkor azt vesszük észre, hogy az értékhez közeledve a görbe balról is, jobbról is hozzásimul az -tengely felső feléhez. Így a negatív -ekre is konkáv a görbe, pozitív -ekre is, de nem mondhatjuk azt, hogy az egész görbe konkáv, mert az helyen csúcsa van. A függvénynek ismét csak pozitív -ekre van értelme és ilyenekre domború görbe ábrázolja, mely az -tengely közelében hozzásimul az -tengelyhez. Az görbe képe, mint tudjuk, egyenlőszárú hiperbola, melynek két ága nagy abszolút értékű -ekre az -tengelyhez simul; 0-hoz közeli negatív -ekre az -tengely alsó, pozitívokra a felső feléhez simul. A negatív -ekhez tartozó görbeág konkáv, a pozitív -ekhez tartozó konvex. Lényegében ugyanez a helyzet az függvénnyel is, csak annyi a különbség, hogy annak a görbéje az -tengelyhez sokkal gyorsabban közeledik, az -tengelyhez viszont sokkal lassabban, mint az görbe. Ez azonban nem változtat azon, hogy a görbe domború, ill. homorú. A görbéje és -é is negatív -ekre az -tengelyhez simul, 0-nál az értéke 1, pozitív -ekre pedig egyre rohamosabban növekszik. A két függvénygörbe egészen hasonló menetű; csak a mindenütt erősebben növekszik, mint a . Hasonló a görbéje minden 1-nél nagyobb alapszám hatványait ábrázoló görbének is. Minél közelebb van az alapszám 1-hez, annál kevésbé meredeken fog emelkedni a függvény. Az 1 alapszámnak minden hatványa is, 1. Az függvényt tehát egy vízszintes egyenes szemlélteti. Ha viszont az alapszám 1-nél kisebb pozitív szám, akkor a pozitív hatványai közelednek 0-hoz, negatív hatványai pedig minden határon túl nőnek, ha a kitevő abszolút értékét minden határon túl növeljük. A görbék most az 1-nél nagyobb alapokhoz tartozó görbék tükörképei az -tengelyre. Az összes ilyen görbék konvexek. A lg görbéje kis pozitív -eknél nagy abszolút értékű negatív értékektől meredeken emelkedik, -nél átmetszi az tengelyt, azután egyre kevésbé meredeken emelkedik tovább. A görbe mindenütt konkáv. A és függvényt hullámok ábrázolják. A hullámhegyek konkávok, a völgyek konvexek. Így az előbbi a , a , általában a intervallumokban konkáv, a , , általában a intervallumokban konvex; utóbbi függvény pedig a , és általában a intervallumokban konkáv, a , és általában a intervallumokban konvex (, , , ). Különleges szerepe van domborúság szempontjából az alakú függvényeknek, hiszen ezeket egyenes ábrázolja, tehát se nem domborúak, se nem homorúak. Tágabb értelemben viszont konvexnek is, konkávnak is tekinthetjük ezeket. Más függvény nem is bírhat ezzel a tulajdonsággal, csak aminek egyenes a képe. Írjuk fel pl. az görbére, hogy minden olyan húr középpontja, melynek végpontjai pozitív abszcisszájúak, a görbe fölött van. Legyen és pozitív | | A geometriai szemlélet tehát közvetlenül adta, hogy a számtani közép nagyobb a harmonikusnál. Sok egyéb érdekes és fontos egyenlőtlenséget írhatnánk még fel megállapításaink alapján, a baj csak az, hogy nem építünk biztos alapokra, mikor szemléletünkre bízzuk annak eldöntését, hogy egy függvény hol konvex, hol konkáv. Eldönthetjük ezt a szemlélet igénybevétele nélkül is, éppen azt a tulajdonságot fejezve ki az algebra nyelvén, ami a konvex görbéket jellemzi, hogy a húr mindig a görbe fölött van. Legyen az () szakasz egy belső pontja az -tengelyen. Először is -et szeretnénk és segítségével írni fel. | | , jelölést használva a távolságot arányban osztó pont. Abszcisszájára: Ha az () szakasz belső pontja (és csakis ekkor) és pozitív. Ha és helyett és -t írunk, akkor | |
Írjuk fel most az és abszcisszájú pontok közti húr abszcisszájú pontjának ordinátáját. (Feltesszük a továbbiakban mindig, hogy .) Jelöljük ezt -nal.
Az ábráról látható, hogy | | Innen egyszerű átalakítással nyerjük, hogy | |
A mondott geometriai tulajdonságot tehát így írhatjuk algebrai formában: akkor és csakis akkor konvex, ha minden , számhoz és bármely 0-tól különböző pozitív és számokra (úgynevezett súlyokra) | | (1) | Írhatjuk az egyenlőtlenséget így is: bármely pozitív és súlyokra, melyekre . | | (1) | A nyert egyenlőtlenséget nevezik: súlyozott Jensen‐féle egyenlőtlenségnek. Ez fejezi ki tehát azt, hogy a függvény konvex. Ha , akkor kapjuk a szimmetrikus Jensen-egyenlőtlenséget. | | (2) |
Pontosan ilyen számítással kapjuk, hogy egy függvény konkáv, ha bármely két pozitív , súlyra, ill. bármely két pozitív , súlyra, melyre | | ill. | | A tágabb értelemben konvex, ill. konkáv függvénynél az ívnek lehet közös pontja is a húrral, vagyis konvexre | | konkávra | |
Próbáljuk most ezen eredmény segítségével állapítani meg néhány függvényről, hogy konvex-e, vagy konkáv. Legyen pl. és képezzük erre az () egyenlőtlenség két oldalának különbségét. Mivel
feltéve, hogy , és . Az függvényről tehát ezúton is megmutattuk, bogy konvex. Vizsgáljuk most a függvényt. Alakítsuk át a kifejezést. Ezzel a gyökjelek miatt ebben az alakban nem tudunk mit kezdeni, de csökkenthetjük a kifejezésben a gyökjelek számát, ha szorzunk és osztunk -vel. (Részben gyöktelenítjük a kifejezést.) Ekkor a számláló így alakítható át:
Ez mindig negatív, a nevező viszont mindig pozitív, tehát a kifejezés most mindig negatív lesz. A függvény tehát konkáv. Vizsgáljuk az függvényt hasonló módon:
Erről már nem látszik olyan könnyen, hogy milyen az előjele. Vizsgáljuk az első zárójelben levő kifejezést és próbáljuk az első tagot egy teljes négyzet kifejezésbe foglalni, mely még -gyel van szorozva. (Így tudjuk a harmadfokú tagot figyelembe venni.)
Hasonló érvényes a második kifejezésre is, csak ott -et és -t fel kell cserélni s így végül a fenti kifejezés így alakítható át: | | Mivel és pozitív és , ez biztosan pozitív, ha és pozitív, viszont biztosan negatív, ha is, is negatív. Az eredmény megegyezik azzal, amit az előző közleményben szemlélet alapján állapítottunk meg. A számolás kényelmetlenné válása viszont azt mutatja, hogy találtunk ugyan egy megbízható módszert a domborúság vizsgálására, de ez elég bonyolult módszer. Alkalmazzuk azért még egy egyszerű esetben: az függvényre. | | Alakítsuk át a számlálót. Itt egy 1-es helyébe lesz célszerű majd -t írni:
A számláló tehát ismét pozitív, a nevező biztosan pozitív, ha és is pozitív és biztosan negatív, ha is, is negatív. A függvény tehát pozitív értékekre konvex, negatív értékekre konkáv. Az utoljára nyert egyenlőtlenség szerint ha , , , pozitív, és , akkor Innen Vagyis azt bizonyítottuk utolsó átalakításunkkal, hogy a súlyozott számtani közép nagyobb, mint a súlyozott harmonikus. A (3) egyenlőtlenségből viszont
azaz a súlyozott négyzetes közép viszont a számtaninál is nagyobb.
Ha -et írunk, akkor a már ismerős | | egyenlőtlenségekhez jutunk (feltéve, hogy és különböző pozitív számok). Használtuk a ,,súly'', ,,súlyozott'' elnevezést, és valóban a szereplő kifejezések a súlypont kifejezéséhez hasonlítanak. Helyezzünk az -tengelyre az pontban súlyt, az pontban súlyt. Képzeljük ezeket súlytalan rúddal összekötve. A rúd súlypontja az elhelyezett súlyokkal fordított arányban osztja a rudat, vagyis abban az pontban lesz, melyre . Innen
Ha viszont egy görbe pontjában helyezünk el súlyt, és az pontban súlyt, akkor hasonló számítást végezve az ordinátára is (és használva a fenti jelöléseket) az adódik, hogy a súlypont koordinátái | | A Jensen-egyenlőtlenség tehát azt fejezi ki, hogy ha egy konvex görbe két pontjára súlyokat helyezünk, akkor a súlyok súlypontja a görbe fölött van. Helyezzünk most több pontban súlyokat a görbére. Kössük össze a pontokat abban a sorrendben, ahogy a görbén következnek és az utolsót kössük össze az elsővel. Így konvex sokszög keletkezik. A fizikából tudjuk, hogy ha ennek csúcsaiba súlyokat teszünk, akkor a súlypont a sokszög belsejében lesz. Miután pedig a görbe, amibe a sokszöget írtuk, konvex (alulról), így ez esetben is a görbe fölött lesz a súlypont. Ezt szigorúan bebizonyíthatjuk már meglevő ismereteinkből. Az (, ), (, ), , (, ) pontokban rendre elhelyezett , , , súlyok súlypontja a | | pont. Az állítást teljes indukcióval fogjuk igazolni. -re már láttuk az állítás helyességét. Tegyük fel, hogy -re már kiszámítottuk a súlypont koordinátáit . darab pont súlypontjához úgy jutunk, hogy vesszük darab pont súlypontját, és ide képzeljük összpontosítva az darab pontba helyezett súlyokat. Ennek és az -edik pontnak képezzük a súlypontját. Mivel feltevésünk szerint az pont súlypontjának pl. az abszcisszája , a pontban elhelyezendő súly pedig , így az pont súlypontjának abszcisszája
Azt kaptuk tehát, hogy ha pontra helyes az állítás, akkor helyes pontra is. Mivel 2-re már láttuk az állítás helyes voltát, ezzel megmutattuk, hogy általánosan érvényes. Az ordinátára szó szerint ugyanígy következik az állítás helyessége.
Az eredményben az egyes pontok koordinátáinak teljesen szimmetrikus a szerepe. Így nyilvánvaló, hogy ha más sorrendben vesszük a pontokat, akkor is ugyanehhez a súlyponthoz kell jutnunk. Még akkor is ugyanehhez a súlyponthoz jutunk, ha a súlyokat csoportokba foglaljuk és az egyes csoportok súlypontjaiból számítjuk az egész rendszer súlypontját. Az első és következő pont súlypontjának abszcisszája | | Ide a megfelelő súlyok összegét helyezve kapjuk az egész rendszer súlypontjára, hogy
és ugyanígy számolhatunk az ordinátákra is.
Helyezzünk most az görbe , , , abszcisszájú pontjaiba rendre , , , súlyokat. Megmutatjuk, hogy a görbe akkor és csakis akkor konvex, ha
-re az (1) egyenlőtlenség tartalmazza az állítást; nagyobb -kra teljes indukcióval fogjuk bizonyítani.
Tegyük fel, hogy -re már igazoltuk az állítást akkor és csakis akkor konvex, ha bármely , , -re | | Ekkor ezen feltevés és (1) szerint, ha a függvény konvex, akkor
Ebből következik, hogy állításunk minden -ra helyes. Megfordítva ha a (4) egyenlőtlenség fennáll, akkor a függvény konvex, hiszen () a (4) egyenlőtlenségnek speciális esete. Itt is írhatunk , , , helyett , , , -t. A -kkel együtt ezek is pozitívok és . Ekkor a (4) egyenlőtlenség így is írható
Ha speciálisan , akkor az | | Ha a függvény konvex, akkor ez is mindig teljesül. A (4) és () egyenlőtlenséget -tagú súlyozott Jensen-egyenlőtlenségnek nevezzük. Az utolsó egyenlőtlenség a -tagú szimmetrikus Jensen-egyenlőtlenség. Eredményünk alkalmas arra, hogy már bebizonyított egyenlőtlenségekből külön bizonyítás nélkül újabbakra következtessünk. Így ‐ tagra csak a szimmetrikus egyenlőtlenséget írva fel ‐ az ill. konvexitásából, amit az előzőkben bizonyítottunk, következik az | | és pozitív , , , értékekre az | | egyenlőtlenségek helyessége is, amiket így is írhatunk: | | (5) | ha az -ek közt van különböző. Ha pedig az -ek még mind pozitívek is, akkor | | (6) |
Tehát szám négyzetes közepe nagyobb számtani közepüknél, pozitív szám számtani közepe viszont nagyobb harmonikus közepüknél. A tétel értékét különösen akkor fogjátok látni, ha megoldjátok a következő feladatot:
338. Bizonyítsuk be az (5) és (6) egyenlőtlenségeket a fenti általános tétel és teljes indukció felhasználása nélkül. A többtagú Jensen-egyenlőtlenség következik a kéttagúból és ezzel már egy olyan tétel birtokába jutottunk, amellyel bizonyos egyenlőtlenségekből újabb egyenlőtlenségek helyességére következtethetünk. Láttuk azonban azt is, hogy a kéttagú súlyozott Jensen-egyenlőtlenség teljesülését sem egész egyszerű igazolni még igen egyszerű függvényeknél sem. Nézzük meg, nem lehet-e erre is még egyszerűbb egyenlőtlenségekből következtetni. Szemléletesen világosnak látszik, hogy már akkor is biztosan következtethetünk egy függvénynek ‐ illetőleg a görbéjének a konvexségére, ha csak azt tudjuk, hogy minden húrfelező pontja (vagy általában egy pontja) a görbe íve fölött van. Mindig olyan görbére gondolunk, amelyik egy összefüggő vonallal megrajzolható. Az ilyen görbéket és a megfelelő függvényeket is röviden folytonosnak fogjuk nevezni. Ezeknek az egyik fontos tulajdonsága, hogy ha két folytonos görbe közül az egyik egy helyen a másik alatt van, egy másik helyen pedig fölötte, akkor e két hely közt valahol metszi egymást a két görbe (esetleg többször is, de legalább egyszer). Ezt a tényt a szemlélet alapján helyesnek fogadva el, ebből kiindulva már szigorú bizonyítását adhatjuk előbbi állításunknak konvex és folytonos függvényekre. Ha egy ilyen görbe egy íve valamely helyen a húrja fölé jut, akkor megkeressük előtt is, után is a legközelebbi helyet, -et és -t, ahol a görbe átmetszi a húrt. (Ezek megegyezhetnek esetleg -gyel, ill. -vel is.)
Ekkor és közt a görbe húrja teljesen a görbe alatt van. Ha tehát minden húr felezőpontja a görbe fölött van, akkor sehol sem kerülhet a görbe a húr fölé. De a húrra sem eshet, pontja a görbének, kivéve a húr végpontjait, mert ha volna más közös pont is, akkor elég kevéssel sülyesztve a húrt, már olyan húrt kapnánk, mely fölé emelkedik a görbe, de éppen most láttuk be, hogy ez lehetetlen, ha feltételünk teljesül. (Az ,,elég kevéssel süllyesztés'' pontosabban így értendő:
Ha a görbének a végpontok közt van még pontja a húron, akkor kiválasztva egy ilyen pontot; ez előtt is, utána is kiválasztható a konvexitás szerint, a görbének egy-egy pontja a húr alatt. Ha úgy húzunk az adott húrral párhuzamos egyenest az adott húr alatt, hogy a két kiválasztott pont fölött menjen el, akkor ez két-két olyan pont közt, melyek ennek a szelőnek ellenkező oldalán vannak, átmetszi a görbét, tehát valóban olyan húrt szolgáltat, melynek fölé emelkedik a görbe, s így alkalmazható rá az előbbi gondolatmenet.)
Ezzel igazoltuk is állításunkat. A hiba legfeljebb annyi, hogy ismét a szemléletre hivatkoztunk elég erősen, tehát ismét óvatosságra volna szükség, és meg kellene vizsgálni, hogy nem vezethet-e félre valami hamis látszat. Egy vonallal megrajzolható görbéről beszéltünk és rajzoltunk is ilyeneket. De vajjon nem rajzoshatók-e furcsább görbék is. Hiszen cikkünk elején is volt szó pl. olyan görbéről, aminek csúcsa van . Valóban szigorú bizonyításhoz pontosabban meg kell mondani, hogy milyen függvényeket nevezünk folytonosnak, de a szigorúbb bizonyítás is történhetnék lényegében úgy, mint fönt elmondottuk. Ennek a részleteire nem térünk ki. Nézzük meg ellenben, hogy mit állíthatunk a folytonosság felhasználása nélkül.
339. Bizonyítsuk be, hogy ha egy függvény kielégíti a (2) kéttagú szimmetrikus Jensen-egyenlőtlenséget, akkor teljesül a négytagú, a nyolctagú, általában a tagú szimmetrikus Jensen-egyenlőtlenség is (, 3, 4,). Tetszésszerinti , , , számokhoz határozzuk meg azt az -t, amelyet még hozzávéve a számokhoz, az így kapott szám számtani közepe ugyanaz maradjon, ami az eredeti számé volt. Bizonyítsuk be, hogy ha egy függvényre teljesül valamilyen tagszámú szimmetrikus Jensen-egyenlőtlenség, akkor teljesül minden kisebb tagszámú is.
A két eredmény együtt azt adja, hogy ha egy függvényre teljesül a kéttagú szimmetrikus Jensen-egyenlőtlenség, akkor teljesül bármilyen -ra a -tagú is. A feladatból adódó rendkívül szellemes és elegáns bizonyítás Cauchy (ejtsd: Kósi) múlt századbeli kiváló francia matematikustól ered. Az ő nevével gyakran fog találkozni, aki alaposabban meg akar ismerkedni a matematikával. Ennek az eredménynek sok más bizonyítása is ismeretes. Még egyet feladunk, ami egy lépésben adja a bizonyítását.
340. Legyenek , , , , tetszésszerinti számok. Számítsuk ki azt az -t, melyre igaz, hogy az első adott szám számtani közepének és -nak a számtani közepe ugyanaz, mint az adott szám számtani közepe.
Bizonyítsuk be, hogy ha egy függvényre teljesül a kéttagú szimmetrikus Jensen-egyenlőtlenség, akkor teljesül bármilyen -ra a -tagú is. 341. Bizonyítsuk be, hogy ha egy függvényre teljesül a kéttagú szimmetrikus Jensen-egyenlőtlenség, akkor teljesül a -tagú súlyozott Jensen-egyenlőtlenség is, feltéve, hogy a súlyok racionális számok.
Azt gondolhatnánk, bogy most már befejezhető az okoskodás a folytonosság felhasználása nélkül, hiszen, ha a súlyok, vagy egy részük nem racionális számok, akkor is található hozzájuk akármilyen közel racionális szám is és ha ezzel helyettesítjük az irracionális súlyt, akkor tetszés szerint kevéssel változtatunk. De nem folytonos függvény változhatik nagyon sokkal is a változó igen kis változtatására (gondoljunk pl. az függvényre az hely közelében). Így ennek a hátralévő lépésnek a megtételéhez fel kell használni a függvényről, hogy folytonos. Ennek a részleteire nem térünk ki.
Lássuk most eredményeink néhány alkalmazását (felhasználva azt a részben szemlélet alapján indokolt eredményünket is, hogy a függvény konvex volta már abból is következik, ha kielégíti a kéttagú szimmetrikus Jensen-egyenlőtlenséget).
342. Hol konvexek, hol konkávok a következő függvények: , , , ? Mutassuk meg, hogy az súlyozott mértani közép az ugyanezen súlyokkal súlyozott számtani és harmonikus közép között van.
343. Mutassuk meg, hogy ha , akkor ha és ha , viszont , ha . (Bernoulli‐egyenlőtlenség.)
344. Mutassuk meg, hogy ha és pozitív, akkor továbbá ha és olyan pozitív számok, melyekre , akkor 345. Egyenlő területű derékszögű háromszögek közül melyiknek az átfogója a legkisebb? Hogyan lehet a feladatot ,,megfordítani'' (hasonlóan a 280., 282., 283. feladatokhoz)?
346. Hol konvex, hol konkáv a és függvény? (Használjuk fel a , ill. szorzat‐alakját.)
347. Bizonyítsuk be, hogy, ha pozitív egész szám, akkor | |
A (közönséges) -edik hatványközépen értjük az értéket. Mutassuk meg, bogy az -edik hatványközép kisebb az -ediknél. Mutassuk meg ugyanezt a súlyozott hatványközepekre is (a gyök alatt a hatványok számtani közepe helyett súlyozott számtani közepet véve).
348. Legyen racionális szám. Mutassuk meg, hogy konvex, ha egynél nagyobb, vagy pedig negatív; konkáv, ha . Mutassuk meg, hogy az -edik hatványközép nő, ha nő. A mértani közép az -edik és -edik hatványközép közé esik.
349. Az és , és , és függvénypárok közt rokonság van. Miben áll ez a rokonság? Az ilyen függvényeket egymás inverzeinek nevezzük. Miért különleges ebből a szempontból az függvény? Tudunk-e más ilyen függvényeket is mondani? (,,involutórius függvények''). Konvex függvény inverze mikor konvex, mikor konkáv?
350. Mutassuk meg, hogy az függvény konvex, felhasználva, hogy és konvex függvények. Azt mondjuk, hogy egy függvény az és függvények összetétele, ha a függvény értékeit megkaphatjuk úgy, hogy az függvény értékeit számítjuk ki, de nem az helyen, hanem mindig arra az értékre, amelyet a függvény vesz fel az helyen, tehát . Természetesen az és sorrendje lényeges. Röviden azt is mondjuk, hogy a függvény függvénye. Bizonyítsuk be, hogy ha egy függvény egy konvex függvénynek konvex és növekedő függvénye, akkor maga is konvex függvény. Ezzel a 311. feladatnak adtuk megoldását.Ezzelmegoldásátadtuka312.feladatnak.Ezzelmegoldásátadtuka313.feladatnak.Ezzel megoldását adtuk a 314. feladatnak. Ezzel megoldását adtuk a 315. feladatnak.Ezzel megoldását adtuk a 316. feladatnak.Ezzel megoldását adtuk a 317. feladatnakIrracionális -ekre is igazak állításaink, csak azt nehezebb bizonyítani. Erre nem fogunk kitérni. |