Cím: A Milne-egyenlőtlenség és társai, avagy ellenállások álruhában II.
Szerző(k):  Besenyei Ádám 
Füzet: 2016/január, 2 - 10. oldal  PDF  |  MathML 

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.

Cikkünkben egy egyszerű fizikai elv segítségével ellenállás-hálózatokból nyerhető egyenlőtlenségekkel foglalkozunk. Az első részben ‐ amely a KöMaL 2015. decemberi számának 514.‐524. oldalán olvasható ‐ a Milne-egyenlőtlenséggel ismerkedtünk meg. Most a Minkowski-egyenlőtlenség egy speciális esetével folytatjuk. Az egyenletek, ábrák stb. számozása folytatólagos.

 
6. A Minkowski-egyenlőtlenség egy speciális esete



 

8. ábra A (6.7) egyenlőtlenség hálózatai
 

Térjünk ismét vissza az 5. ábra hálózatához, és most az előző szakasszal ellentétben ne a sorosan kötött ellenállások számát növeljük, hanem a párhuzamosan kapcsoltakét. Más szóval tekintsük a 8.(a). ábrán lévő ellenállás-hálózatot. Ha az összes kapcsoló nyitott, akkor az eredő ellenállás
Renyitott=11a1+b1+...+1am+bm,
zárt kapcsolók esetén pedig
Rezárt=11a1+...+1am+11b1+...+1bm,
hiszen a hálózat a 8.(b). ábrán lévő rendszerrel egyenértékű. A Rayleigh-féle monotonitási törvényből következően RenyitottRezárt, ezért ai,bi>0 (i=1,...,m) esetén egy újabb egyenlőtlenséghez jutunk:
11a1+b1+...+1am+bm11a1+...+1am+11b1+...+1bm.
Ha bevezetjük a
Hm(x1,...,xm):=m1x1+...+1xm(6.1)
jelölést az x1,x2,...,xm pozitív számok harmonikus közepére (H2 megegyezik a (4.3) képletben H-val jelölt kétváltozós harmonikus középpel), akkor a monotonitási elvből adódott egyenlőtlenség a
Hm(a1+b1,...,am+bm)Hm(a1,...,am)+Hm(b1,...,bm)(6.2)
alakkal ekvivalens. Az m=2 speciális esetben ez éppen a (4.2) egyenlőtlenség, és az általános eset bizonyítására ismét a teljes indukció módszere kínálkozik. Most azonban az indukciós lépés nem teljesen magától értetődő, az indukciós feltevést cselesebben kell alkalmaznunk.
Tegyük fel tehát, hogy a (6.2) egyenlőtlenség fennáll valamilyen m esetén tetszőleges pozitív szám m-esekre. Alkalmazva ekkor az indukciós feltevést az
a˜1=a1,...,a˜m-1=am-1,a˜m=(am-1+am+1-1)-1
és
b˜1=b1,...,b˜m-1=bm-1,b˜m=(bm-1+bm+1-1)-1
szám m-esekre
Hm(a˜1+b˜1,...,a˜m+b˜m)Hm(a˜1,...,a˜m)+Hm(b˜1,...,b˜m).(6.3)
Vegyük észre, hogy
Hm(a˜1,...,a˜m)=m1a1+...+1am-1+1(am-1+am+1-1)-1=(6.4)=mm+1Hm+1(a1,...,am,am+1),
és hasonlóan
Hm(b˜1,...,b˜m)=mm+1Hm+1(b1,...,bm,bm+1).(6.5)
Ezek után vegyük egy kicsit szemügyre a (6.3) egyenlőtlenség jobb oldalát. A (4.2) egyenlőtlenség alapján
a˜m+b˜m=(am-1+am+1-1)-1+(bm-1+bm+1-1)-1((am+am+1)-1+(bm+bm+1)-1)-1.
Mivel a Hm függvény mindegyik változóban monoton növő ‐ számunkra ebben a pillanatban csupán az utolsó változó a lényeges ‐, ezért az előbbi egyenlőtlenségből következően
Hm(a˜1+b˜1,...,a˜m+b˜m)(6.6)Hm(a˜1+b˜1,...,((am+am+1)-1+(bm+bm+1)-1)-1)==mm+1Hm+1(a1+b1,...,am+1+bm+1).
Most már nincs más hátra, mint a (6.4), (6.5) és (6.6) összefüggéseket a (6.3) egyenlőtlenség megfelelő oldalaiba helyettesíteni, és ekkor m/(m+1)-gyel való egyszerűsítés után éppen azt kapjuk, hogy
Hm+1(a1+b1,...,am+1+bm+1)Hm+1(a1,...,am+1)+Hm+1(b1,...,bm+1),


amivel az indukciós lépés készen van. Az alábbi állítást nyertük tehát.
 
6.1. állítás. Legyenek ai,bi (i=1,...,m) pozitív számok. Ekkor
11a1+b1+...+1am+bm11a1+...+1am+11b1+...+1bm,(6.7)
avagy másképpen
Hm(a1+b1,...,am+bm)Hm(a1,...,am)+Hm(b1,...,bm).(6.8)

 
6.2. feladat. Mutassuk meg (a bizonyítás végigkövetésével), hogy a (6.7) egyenlőtlenségben pontosan akkor teljesül az egyenlőség, ha az (a1,...,am), (b1,...,bm) vektorok azonos irányúak.
 

A korábban már bevezetett szummás jelölésmóddal a (6.7) egyenlőtlenség a következőképpen írható:
(i=1m(ai+bi)-1)-1(i=1mai-1)-1+(i=1mbi-1)-1.
Ez az alak valójában speciális esete egy sokkal általánosabb egyenlőtlenségcsaládnak, amelyben a (-1) kitevő helyett tetszőleges valós p0 kitevő szerepel: ha p1 és xi, yi (i=1,...,m) tetszőleges valós számok, akkor
(i=1m|xi+yi|p)1/p(i=1m|xi|p)1/p+(i=1m|yi|p)1/p,(6.9)
ha pedig p<1, p0 és az xi, yi számok mind pozitívak, akkor fordított egyenlőtlenség teljesül. Ezt az egyenlőtlenségcsaládot, legalábbis a p1 esetét az irodalomban Minkowski-egyenlőtlenség néven szokás hívni (a p<1 esetet inkább fordított Minkowski-egyenlőtlenségnek). Hermann Minkowski (1864‐1909) német matematikus ‐ aki ugyancsak a Königsbergi Egyetemen tanult ‐ 1896-ban igazolta az egyenlőtlenséget geometriai vizsgálódásai során (lásd a [3] könyv 115‐117. oldalait). A p=2 speciális esetben
(i=1m|xi|p)1/p=x12+...+xm2
éppen az x=(x1,...,xm) m-dimenziós vektor euklidészi hossza (gondoljunk az m=2,3 speciális esetekre), amelyre bevezetve az |x| jelölést, a Minkowski-egyenlőtlenség az
|x+y||x|+|y|
tömör alakba írható át. Ez az úgynevezett m-dimenziós háromszög-egyenlőtlenség, amelyet kétdimenzióban bizonyára mindenki jól ismer és a 9. ábra szemléltet: tetszőleges ‐ akár elfajuló ‐ háromszögben bármely két oldal hosszának összege legalább akkora, mint a harmadik oldal hossza (mi köze ennek a 4.5. feladat négyzetes középre vonatkozó részéhez?). A 9. ábráról az is világos, hogy egyenlőség csak akkor van, ha az x és y vektorok azonos irányúak.


 

9. ábra. Háromszög-egyenlőtlenség
 

A p1 esetben az
|x|p:=(i=1m|xi|p)1/p
képlettel az euklidészi hosszúság fogalmának egy általánosítása, úgynevezett norma értelmezhető ‐ vajon mit ad |x|p, ha p? ‐, amelyre nézve a Minkowski-egyenlőtlenség éppen a háromszög-egyenlőtlenség:
|x+y|p|x|p+|y|p.

A Minkowski-egyenlőtlenségnek egy másik interpretációját adják a hatványközepek. Az a1,a2,...,am pozitív valós számok p-edik hatványközepe (ahol p tetszőleges nem nulla valós szám)
Mp(a1,a2,...,am)=(a1p+a2p+...+ampm)1/p.(6.10)
Speciálisan p=1 esetén
M1(a1,a2,...,am)=a1+a2+...+amm,
a számtani, p=2 esetén
M2(a1,a2,...,am)=a12+a22+...+am2m
a négyzetes közép, továbbá p=-1 esetén
M-1(a1,a2,...,am)=m1a1+1a2+...+1am
a már korábban (lásd a (6.1) formulát) Hm-mel jelölt harmonikus közép. Sőt némi analízis segítségével (lásd a [5] könyv 248‐250. oldalait) belátható az is, hogy Mp formulája folytonosan kiterjeszthető a p=0 értékre is, mégpedig
M0(a1,a2...,am)=a1a2...amm
a geometriai közép. Ekkor a (6.9) Minkowski-egyenlőtlenséget és a fordítottját m1/p-nel osztva, pozitív xi=ai, yi=bi (i=1,...,m) számok választásával éppen azt kapjuk, hogy p1 esetén
Mp(a1+b1,...,am+bm)Mp(a1,...,am)+Mp(b1,...,bm);
ha pedig p<1 (a p=0 esetet is beleértve), akkor fordított egyenlőtlenség érvényes. Mindez a (6.8) egyenlőtlenség általánosítása a hatványközepekre (amely a 4.5. feladat kérdéseire is választ ad).
A Minkowski-egyenlőtlenség általános esetével kapcsolatban további olvasmányként a [9] cikket ajánljuk, amely a konvexitás fogalmának segítségével közös kiindulópontra vezeti vissza a Minkowski-, a Milne- és még más nevezetes egyenlőtlenségeket, valamint a Milne-egyenlőtlenség egy általánosítását is megfogalmazza.
 
6.3. megjegyzés. Megmutatható, hogy ha Ohm törvénye helyett a nemlineáris
U=RI-1/p
összefüggés lenne érvényes az ellenállásokra (ahol p=-1 felel meg Ohm törvényének), akkor az eddigiekben tárgyalt megfontolások általánosításaként éppen a Minkowski-egyenlőtlenséget nyerjük. Erről kicsit bővebben olvashatunk a [7] cikkben.
 
7. Számtani és harmonikus közép újra

Elérkeztünk cikkünk legáltalánosabb ellenállás-hálózatához, ezt mutatja a 10. ábra. Az összes kapcsoló nyitott, majd zárt állapotában felírva az eredő ellenállást, és ezután kihasználva Rayleigh monotonitási törvényét, az előző szakaszok hálózatainak mintájára könnyen látható, hogy az alábbi egyenlőtlenséghez jutunk.


 

10. ábra. A (7.1) egyenlőtlenség hálózata
 

 
7.1. állítás. Ha aij, bij (i=1,...,m; j=1,...,n) pozitív számok, akkor
(i=1m(j=1naij)-1)-1j=1n(i=1maij-1)-1,(7.1)
vagy ekvivalensen
Hm(a11+...+a1n,a21+...+a2n,...,am1+...+amn)Hm(a11,...,am1)+Hm(a12,...,am2)+...+Hm(a1n,...,amn).



Speciálisan n=2 esetén éppen a már igazolt (6.7) egyenlőtlenséget kapjuk, és ebből kiindulva az 5.1. állítás bizonyításának mintájára n-re vonatkozó teljes indukcióval rögtön adódik az általános eset.
 
7.2. feladat. Gondoljuk végig a 7.1. állítás bizonyítását n-re vonatkozó teljes indukcióval, és mutassuk meg, hogy egyenlőség csakis akkor teljesül, ha az (a1j,...,amj) (j=1,...,n) vektorok páronként azonos irányúak.
 
Természetesen az n-re vonatkozó teljes indukció helyett m-re vonatkozó indukciót is használhatunk az m=2 esetből (vagyis az 5.1. állításból) kiindulva úgy, ahogyan a (6.7) egyenlőtlenséget is igazoltuk.
 
7.3. feladat. Gondoljuk végig a 7.1. állítás bizonyítását m-re vonatkozó teljes indukcióval, és mutassuk meg, hogy egyenlőség pontosan akkor teljesül, ha az (ai1,...,ain) (i=1,...,m) vektorok páronként azonos irányúak.
 

A jobb átláthatóság érdekében gyakran célszerű az aij (i=1,...,m; j=1,...,n) számokat egy m×n-es táblázatba, matematikai nyelven m×n-es mátrixba rendezni:
A=(a11a12a1na21a22a2nam1am2amn)
Az egyenlőség a 7.2. és 7.3. feladatokban megfogalmazott feltételeiből következően a mátrixra az alábbi kis állítást nyertük.
 
7.4. állítás. Az A mátrix oszlopaiból képzett m-dimenziós vektorok pontosan akkor azonos irányúak, amikor a sorokból képzett n-dimenziós vektorok azonos irányúak.
 
7.5. feladat. Igazoljuk közvetlenül (a 7.2. és 7.3. feladatok felhasználása nélkül) a 7.4. állítást.
 
Térjünk még vissza a (7.1) egyenlőtlenségre néhány gondolat erejéig. Először is érdemes végiggondolni, hogy milyen egyenlőtlenségeket kapunk, ha a 10. ábra hálózatában nem az összes kapcsolót zárjuk.
 
7.6. feladat. Írjuk fel, hogy milyen egyenlőtlenségek adódnak a Rayleigh-féle monotonitási elvből, ha a 10. ábra hálózatában csak bizonyos sorok vagy oszlopok kapcsolóit zárjuk.
 
A (7.1) egyenlőtlenségnek egy speciális esete is figyelemre méltó. Tekintsük ugyanis az
(a11a12a1na21a22a2nan1an2ann)=(a1a2ana2a3a1ana1an-1)
szereposztást, ahol a jobb oldali mátrix egy sorát ,,eggyel balra tolva és a legutolsó elemet előre helyezve'' kaptuk a rákövetkező sort. Könnyen látható, hogy ekkor a (7.1) egyenlőtlenség az alábbi alakra egyszerűsödik:
a1+...+annn1a1+...+1an,(7.2)
ami éppen az a1,...,an számok számtani és harmonikus közepei közötti egyenlőtlenség.
 
7.7. feladat. Bizonyítsuk be (a (7.1) egyenlőtlenségbeli egyenlőség feltételének ismeretében), hogy a (7.2) egyenlőtlenségben pontosan akkor áll fenn egyenlőség, ha a1=a2=...=an.
 

A két pozitív szám számtani és harmonikus közepei között érvényes (3.2) azonosság valójában n pozitív szám esetére is általánosítható, és ezzel egy újabb bizonyítást nyerünk a (7.2) egyenlőtlenségre.
 
7.8. feladat. Alakítsuk négyzetösszeggé az
a1+...+ann-n1a1+...+1an
kifejezést. Segítség: n=3 esetén
a1+a2+a33-31a1+1a2+1a3=(a1-a2)2a3+(a2-a3)2a1+(a1-a3)2a23(a1a2+a2a3+a1a3).

 
7.9. megjegyzés. A (6.7) egyenlőtlenséghez hasonlóan a (7.1) egyenlőtlenség is valójában egy általánosabb család tagja: ha p1 és xij (i=1,...,m; j=1,...,n) tetszőleges valós számok, akkor
(i=1m|j=1nxij|p)1/pj=1n(i=1m|xij|p)1/p,(7.3)
ha pedig p<1, p0 és az xij számok mind pozitívak, akkor fordított az egyenlőtlenség iránya. A p=2 eset nem más, mint az m-dimenziós háromszög-egyenlőtlenségnek a ,,töröttvonal-egyenlőtlenség'' változata, mely szerint egy zárt töröttvonal bármely oldalának hossza legfeljebb akkora, mint a többi oldal hosszának összege. Valóban, az xj=(x1j,...,xmj) (j=1,...,n) vektorok bevezetésével arról van szó, hogy
|x1+...+xn||x1|+...+|xn|,
amit a 11. ábra szemléltet. Erről az egyenlőség feltétele is szemléletes, az x1,...,xn vektoroknak páronként azonos irányúaknak kell lenniük.


 

11. ábra. Háromszög-egyenlőtlenség általánosítása
 

 
7.10. feladat. Fogalmazzuk meg a (7.3) egyenlőtlenséget (a (6.10) képlettel értelmezett) hatványközepek segítségével.
 
7.11. történeti megjegyzés. A (7.1) egyenlőtlenségnek a 10. ábra ellenállás-hálózatához való szoros kapcsolatát először Alfred Lehman (1931‐2006) vette észre, aki 1960-ban a SIAM Review folyóirat feladatrovatában ‐ amelynek egyébként Murray S. Klamkin (1921‐2004), amerikai matematikus és rendkívül termékeny feladatkitűző volt a szerkesztője ‐ írta le az ötletet, és tűzte ki feladatként a precíz bizonyítást (lásd [1]). Lehman kapcsolók nyitása és zárása helyett egyszerűen rövidre zárta az ellenállásokat, de talán a kapcsolók beiktatása természetesebb gondolat, ezért érveltünk mi így. A kitűzött feladatra beérkezett megoldások közül a rovatban két évvel később Fazlollah Reza ‐ idén 101 éves ‐ perzsa matematikus megoldását jelentették meg, amely éppen az általunk is tárgyalt teljes indukciós bizonyítás. Emellett Lehman megjegyzéseit is közölték, amelyben felhívja a figyelmet a Minkowski-egyenlőtlenséggel való rokonságra, valamint a 6.3. megjegyzés végén említett nemlineáris Ohm-törvénnyel kapcsolatos általánosítási lehetőségekre. Mindezek miatt gyakran a különböző cikkekben Lehman-egyenlőtlenségként emlegetik a (4.2) egyenlőtlenséget, miközben azt Milne már jóval korábban és általánosabb formában használta.
 

Bár cikkünk lassan a végéhez közeledik, de az általánosítások sora korántsem ér véget. A tárgyalt ellenállások helyett ugyanis több be- és kimenettel rendelkező (többpólusú) ellenállásokat is egymáshoz kapcsolhatunk. Ekkor az ellenállásokat egyetlen szám helyett egy mátrixszal írhatjuk le. Soros kapcsolás esetén az eredő ellenállást a mátrixok (elemenként vett) összege adja meg, párhuzamos kapcsolás esetén az (1.3) összefüggés megfelelő általánosítása lesz érvényben és mátrixok úgynevezett parallel összegét kapjuk. Ennek segítségével lehet például értelmezni két mátrix harmonikus közepét. Éppen ez motiválta és indította el a mátrixok, majd még általánosabb objektumok ‐ úgynevezett operátorok ‐ közepei elméletének fejlődését a 1960-as évek végétől kezdődően, amely azóta is igen aktív és népszerű kutatási terület (mátrixok közepeiről magyarul a [4] cikkben olvashatunk).
 
8. Zárás: további fizika a matematikában

Cikkünkben egy remélhetőleg sokak számára meglepő és érdekes példáját mutattuk annak, hogy tisztán matematikai jellegű állítások ‐ úgymint algebrai egyenlőtlenségek ‐ mögött is rejtőzhetnek fizikai elvek és törvények, amelyek egy csapásra szemléletessé és világossá tehetik az addig kissé száraznak tűnő összefüggéseket. Ahogy a bevezetőben is utaltunk rá, számtalan helyen találkozhatunk hasonló gyöngyszemekkel a matematikában, a már idézett [2] könyv rengeteg ilyen témakört tárgyal ‐ többek között a Pitagorasz-tételnek legalább fél tucat ,,fizikai bizonyítását'' mutatja be. Ezenkívül Pólya György kiváló [6] könyvében egy egész fejezetet szán a témakörre, valamint a [8] szakdolgozatban is bőven talál az Olvasó fizikai érveléseket matematikai eredményekre. További érdekes olvasnivalókat sorolunk fel az irodalomjegyzékben, ahol a legtöbb mű elektronikus változatának elérhetőségét is megadjuk (a linkek 2015. augusztusi állapotot tükröznek). Bízunk benne, hogy minél többen, diákok és tanárok egyaránt hasznát veszik majd a középiskolai matematikával és fizikával való foglalkozás során.
 
Hivatkozások


[1]A. Lehman, A Resistor Network Inequality, SIAM Rev., 2 (1960), 152‐153. Elektronikus változat: http://www.jstor.org/stable/2027374.
[2]M. Levi, The Mathematical Mechanic: Using Physical Reasoning to Solve Problems, Princeton University Press, Princeton, New Jersey, 2009.
[3]H. Minkowski, Geometrie der Zahlen, Teubner, Leipzig, 1896. Elektronikus változat: https://archive.org/details/geometriederzahl00minkrich.
[4]Pálfia Miklós, Petz Dénes, Tsuyoshi Ando professzorról. Unitér dilatációk és mátrixok közepei, Polygon, XVI (2007), 1‐16. Elektronikus változat: http://www.renyi.hu/petz/pdf/ando.pdf.
[5]Pintér Lajos, Analízis I., Speciális matematika tankönyvek, Typotex, Budapest, 1998. Elektronikus változat: http://www.interkonyv.hu/konyvek/Analízis_1.
[6]Pólya György, Indukció és analógia: A matematikai gondolkodás művészete I., Gondolat Kiadó, Budapest, 1988.
[7]F. Reza, A. Lehman, A Resistor Network Inequality, SIAM Rev., 4 (1962), 150‐155. Elektronikus változat: http://www.jstor.org/stable/2028375.
[8]Simon Júlia, Gondolkodjunk a fizika segítségével!, szakdolgozat, Eötvös Loránd Tudományegyetem, Budapest, 2014. Elektronikus változat: http://abesenyei.web.elte.hu/theses/simon.pdf.
[9]G. Woeginger, When Cauchy and Hölder Met Minkowski: A Tour through Well-Known Inequalities, Math. Mag., 82 (2009), 202‐207. Elektronikus változat: http://www.jstor.org/stable/27765902