Ungleichung vom arithmetischen und geometrischen Mittel
In der Mathematik besagt die Ungleichung vom arithmetischen und geometrischen Mittel, dass das arithmetische Mittel von n Zahlen mindestens so groß wie das geometrische Mittel ist. Für war diese Ungleichung bereits Euklid bekannt; der erste Beweis für einen beliebigen Wert von wurde 1729 von Colin Maclaurin veröffentlicht.[1]
also, dass unter allen Rechtecken mit gleichem Inhalt der Umfang mindestens
beträgt, wobei das Quadrat diesen geringsten Umfang hat.
Im Falle sagt die Ungleichung aus, dass unter allen Quadern mit gleichem Volumen der Würfel die kleinste Kantenlänge insgesamt hat. Die allgemeine Ungleichung erweitert diese Idee auf Dimensionen.
Trägt man für die Längen und hintereinander auf einer Geraden ab und errichtet über den Enden der Strecke mit Länge einen Halbkreis, so entspricht der Radius von jenem dem arithmetischen Mittel (Figur 1). Das geometrische Mittel ist dann die Länge des Lotes eines solchen Punktes auf dem Halbkreis auf die Strecke mit Länge , für den das Lot durch den Übergangspunkt der Strecken und geht. Letzterer Zusammenhang folgt aus dem Satz des Thales und dem Höhensatz.
Eine weitere geometrische Veranschaulichung liefert Figur 2.[2][3] Ein Quadrat mit der Seitenlänge lässt sich zerlegen in acht kongruenterechtwinklige Dreiecke mit den Kathetenlängen und und ein Quadrat mit der Seitenlänge . Hieraus ergibt sich:
Beweise
Für den Fall, dass ein gleich Null ist, ist das geometrische Mittel Null und die Ungleichung ist offensichtlich erfüllt; in den folgenden Beweisen kann daher angenommen werden.
Multipliziert man diese Ungleichungen für , so erhält man
,
also
und somit
.
Induktive Beweise
Der Beweis aus der jensenschen Ungleichung und der Polya-Beweis sind zwar sehr leicht verständlich, haben aber den Nachteil, dass Vorwissen über die Logarithmusfunktion beziehungsweise der Exponentialfunktion benötigt wird. Für die Untersuchung der bei der Definition der Exponentialfunktion verwendeten Folge
kann aber die Ungleichung vom arithmetischen und geometrischen Mittel hilfreich sein.
Methodisch sind daher oft induktive Beweise zweckmäßiger; diese sind für die Ungleichung vom arithmetischen und geometrischen Mittel aber relativ schwierig.
Beweis mit Vorwärts-Rückwärts-Induktion
Ein induktiver Beweis der Ungleichung vom arithmetischen und geometrischen Mittel kann mit einer so genannten »Vorwärts-Rückwärts-Induktion« geführt werden. Der Vorwärtsschritt leitet aus der Gültigkeit der Ungleichung für diejenige für ab und gehorcht dem Schema der gewöhnlichen vollständigen Induktion. Im sog. »Rückwärtsschritt« wird aus der Gültigkeit der Ungleichung für die Gültigkeit für hergeleitet.
Herleitung
Fall 2:
Für zwei Elemente gilt:
Sind sie verschieden, dann ist
und
Fall A: ist eine Zweierpotenz
Dieser aufsteigende (»Vorwärts«-) Induktionsschritt sei etwas allgemeiner bewiesen:
Gilt die Induktionsvoraussetzung
für Elemente, dann gilt
für Elemente.
Beweis: Für sei und für sei gesetzt.
Dann ist
Die Gleichheit
erfordert und also gleiche und gleiche sowie Zusammengenommen ergibt das: alle sind gleich.
Fall B: ist keine Zweierpotenz
(Dieser Teil des Beweises firmiert als »Rückwärts«-Induktionsschritt.)
Zu jedem gibt es ein mit .
Zur Abkürzung sei und sowie gesetzt.
In Fall A wurde die Ungleichung für Elemente bereits bewiesen, woraus folgt:
Somit folgt für :
woraus
und
und
folgt.
Gemäß Fall A gilt Gleichheit nur, wenn alle Elemente gleich sind.
Ein anderer Beweis der Ungleichung vom arithmetischen und geometrischen Mittel ergibt sich aus dem Hilfssatz, dass für und folgt, dass . Dieser Beweis stammt von G. Ehlers.[5] Der Hilfssatz kann beispielsweise mit vollständiger Induktion bewiesen werden. Betrachtet man das Produkt und setzt , so erfüllen die so definierten nämlich die Voraussetzung des Hilfssatzes. Aus dem Hilfssatz folgt
,
also
.
Einsetzen von liefert dann die Ungleichung vom arithmetischen und geometrischen Mittel.
Beweis aus der Bernoulli-Ungleichung
Ein direkter induktiver Beweis ist mit Hilfe der bernoullischen Ungleichung möglich: Sei o. B. d. A. das maximale Element von und das arithmetische Mittel von .
Dann gilt , und aus der bernoullischen Ungleichung folgt, wenn man die Summanden mit den Indizes 1 bis von dem Summanden mit dem Index „trennt“, dass
.
Multiplikation mit liefert
,
wobei die letzte Ungleichung nach Induktionsvoraussetzung gilt. Das Ziehen der -ten Wurzel beendet den Induktionsbeweis.
Dieser Beweis findet sich beispielsweise im Lehrbuch der Analysis von H. Heuser, Teil 1, Kapitel 12.2.
Beweis aus der Umordnungs-Ungleichung
Ein nicht-induktiver Beweis der Ungleichung vom arithmetischen und geometrischen Mittel, der ohne Logarithmusfunktion auskommt, lässt sich mit Hilfe der Umordnungs-Ungleichung durchführen.
Aus der Umordnungs-Ungleichung folgt nämlich, dass für positive Zahlen und jede beliebige Permutation die Beziehung
gelten muss. Setzt man speziell
so folgt also
woraus unmittelbar die Ungleichung vom arithmetischen und geometrischen Mittel folgt.
Sonderfälle
Zahl und ihr Kehrwert
Für , und ergibt sich:
und damit
Diese Aussage lässt sich direkt beweisen: Die Multiplikation mit ergibt:
was offensichtlich richtig ist.
Die Ungleichung lässt sich verschärfen zu
.
Beweis:
Der linke Teil der Ungleichung ergibt sich aus dem Garfield-Trapez durch Längenvergleich der nicht-parallelen Trapezseiten(siehe Beweisfigur):
Hieraus folgt nach elementaren algebraischen Umformungen:
Der rechte Teil der Ungleichung folgt aus
,
wenn man durch ersetzt. Dann gilt:
Damit sind beide Teile der Ungleichung bewiesen.[6]
Ungleichung vom harmonischen und geometrischen Mittel
Fordert man echt größer Null und ersetzt in der Ungleichung vom arithmetischen und geometrischen Mittel durch , so erhält man die Ungleichung vom harmonischen und geometrischen Mittel:
.
Diese Ungleichung gilt ebenfalls für die gewichteten Mittel:
.
Ungleichung der verallgemeinerten Mittel
Als Hölder-Mittel mit Exponent bezeichnet man den Ausdruck
Allgemein gilt für die verallgemeinerte Mittelwertungleichung:
Diese Ungleichung lässt sich z. B. beweisen, indem man setzt und und in die Hölder-Ungleichung mit einsetzt, oder indem man die jensensche Ungleichung für die konvexe Funktion auf die Werte anwendet.
Auch diese Ungleichung gilt ebenfalls für die gewichteten Mittel: Sei
das mit gewichtete Mittel mit Exponent der Zahlen , so gilt für die Ungleichung:
.
Diese Ungleichung lässt sich ebenfalls aus der Hölder-Ungleichung beweisen, indem man sowie setzt, oder ebenfalls, indem man die jensensche Ungleichung für die konvexe Funktion auf die Werte anwendet.
Übertragen auf Integrale über den Maßraum mit einem endlichen Maß nimmt die Ungleichung der verallgemeinerten Mittel die Form
Eine andere Verallgemeinerung der Ungleichung vom arithmetischen und geometrischen Mittel ist die Muirhead-Ungleichung.
Aus der Ungleichung vom arithmetischen und geometrischen Mittel lässt sich die Cauchy-Schwarz-Ungleichung ableiten.
Literatur
Pavel P. Korowkin: Ungleichungen (= Hochschulbücher für Mathematik. Kleine Ergänzungsreihe. 4 = Mathematische Schülerbücherei. 9, ISSN0076-5449). 6. Auflage. Deutscher Verlag der Wissenschaften, Berlin 1970.
Einzelnachweise
↑Paul J. Nahin: When Least is Best. Princeton University Press, Princeton N.J. 2004, ISBN 0-691-07078-4, S. 331–333: Appendix A. The AM-GM Inequality.
↑Mathematics and Computer Education, vol. 31, no. 2 (Spring 1997), S. 191
↑Cauchy, Augustin-Louis. Analyse algébrique. Der Beweis der Ungleichung vom arithmetischen und geometrischen Mittel ist auf Seite 457 ff. Eine Titulierung à la Vorwärts-Rückwärts-Induktion findet sich in dem Artikel nicht.
↑Claudi Alsina, Roger B. Nelsen: Perlen der Mathematik - 20 geometrische Figuren als Ausgangspunkte für mathematische Erkundungsreisen, Springer Spektrum, Springer-Verlag GmbH Berlin 2015, ISBN 978-3-662-45460-2, Seiten 28 und 264
BMW X3 (E83)InformasiProdusenBMWMasa produksi2003–2010Perakitan6th of October City, Mesir (BAG)[1]Graz, Austria (Magna Steyr)Kaliningrad, Rusia (Avtotor)[2]Bodi & rangkaKelasSUV Kompak eksekutifBentuk kerangka4-door SUVTata letakMesin depan, AWDMobil terkaitBMW Seri 3Penyalur dayaMesin3.0L 260 hp (190 kW) I6Transmisi6-speed automatic and manualDimensiJarak sumbu roda2.795 mm (110,0 in)Panjang2004-08: 1.797 in (45.644 mm) 2009-10: 4.570&...
Dominasi Tiongkok pertama di VietnamBắc thuộc lần thứ nhất (北屬吝次一)111 SM–40Peta dinasti Han di bawah Kaisar Wu dari HanStatusDistrik dinasti HanIbu kotaJiaozhi (Vietnam: Giao Chỉ)Bahasa yang umum digunakanTionghoa LamaPemerintahanMonarkiKaisar • 111-87 SM Kaisar Wu dari Han (pertama)• 87-74 BC Kaisar Zhao dari Han• 40 Kaisar Guangwu dari Han (terakhir) Sejarah • Han-Nam Việt War 111 SM• Pendirian provinsi Jiaozhi 111 ...
American politician For other people named John Scott, see John Scott (disambiguation). John Guier ScottMember of the U.S. House of Representativesfrom Missouri's 3rd districtIn officeDecember 7, 1863 – March 3, 1865Preceded byJohn William NoellSucceeded byThomas E. Noell Personal detailsBorn(1819-12-26)December 26, 1819Philadelphia, PennsylvaniaDiedMay 16, 1892(1892-05-16) (aged 72)Oliver Springs, TennesseePolitical partyDemocratic John Guier Scott (December 26, 1...
Pokémon Brilliant DiamondPokémon Shining Pearl Karya seni resmi untuk Brilliant Diamond dan Shining Pearl.Tipepaired remakes of Pokémon paired versions BerdasarkanPokémon Diamond dan Pearl dan Pokémon Platinum Versi pertama19 November 2021Versi stabil 1.3.0 GenreBermain peranLisensiLisensi proprietarium Bahasa Daftar Inggris, Italia, Jepang, Jerman, Korea, Prancis, Spanyol, Tionghoa Sederhana dan Tionghoa Tradisional 60 Bagian dariPokémon 25th Anniversary Karakteristik teknisPlatformNin...
This article relies excessively on references to primary sources. Please improve this article by adding secondary or tertiary sources. Find sources: The Book of Lies Meltzer novel – news · newspapers · books · scholar · JSTOR (September 2009) (Learn how and when to remove this message) The Book of Lies First hardcover editionAuthorBrad MeltzerIllustratorMark Lewis[1]CountryUnited StatesLanguageEnglishGenreNovelPublisherGrand Central Publis...
Jitu RaiPiala Dunia di Munich pada 2015.Informasi pribadiKewarganegaraanIndiaLahir26 Agustus 1987 (umur 36)[1]Sankhuwasabha, NepalTinggi5 ft 3 in (160 cm)Berat64 kg (141 pon) OlahragaNegaraIndiaOlahragaMenembakPeringkat3 (10 meter pistol udara)[2]4 (50 meter pistol)[3]LombaPistol udara 10 meter50 meter pistol Rekam medali Menembak putra Mewakili India Kejuaraan Dunia 2014 Granada Pistol 50 m Piala Dunia 2014 Maribor Pistol udara 10 m...
Application of science to healthcare Biomedical science redirects here. Not to be confused with Biomedical research. See also: Biomedicine A biochemist engaged in bench research Biomedical sciences are a set of sciences applying portions of natural science or formal science, or both, to develop knowledge, interventions, or technology that are of use in healthcare or public health.[1] Such disciplines as medical microbiology, clinical virology, clinical epidemiology, genetic epidemiolo...
يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (مايو 2020) هذه مقالة غير مراجعة. ينبغي أن يزال هذا القالب بعد أن يراجعها محرر؛ إذا لزم الأمر فيجب أن توسم المقالة بقوال...
British politician (1800–1881) The Honourable George Charles Grantley FitzHardinge Berkeley (10 February 1800 – 20 February 1881), known as Grantley Berkeley, was a British politician, writer and sportsman. Background and education Berkeley was the sixth son of Frederick Berkeley, 5th Earl of Berkeley, by Mary Cole, daughter of William Cole. He was the brother of William Berkeley, 1st Earl FitzHardinge, Maurice Berkeley, 1st Baron FitzHardinge, Henry FitzHardinge Berkeley, Thomas Berkele...
This article is about the district. For its eponymous headquarters, see Kheda. District of Gujarat in IndiaKheda district CharotarDistrict of GujaratClockwise from top-left: Galteshwar Mahadev Temple, Ranchhodji Temple, Dakor, Elim Church, Nadiad, Swaminarayan Temple, Vadtal, Vatrak River at SarsavaniInteractive Map Outlining Kheda DistrictLocation of district in GujaratCoordinates: 22°45′N 72°41′E / 22.750°N 72.683°E / 22.750; 72.683Country IndiaStateGuja...
Everly Brothers song For the song by You Am I, see Cathy's Clown (You Am I song). Cathy's ClownSingle by The Everly Brothersfrom the album A Date with the Everly Brothers B-sideAlways It's YouReleasedApril 1960RecordedMarch 18, 1960GenrePop[1]Length2:22LabelWarner Bros.Songwriter(s)Don EverlyProducer(s)Wesley RoseThe Everly Brothers singles chronology Let It Be Me (1959) Cathy's Clown (1960) When Will I Be Loved (1960) Cathy's Clown is a popular song, written by Don Everly and recorde...
Disambiguazione – Se stai cercando altri significati, vedi Sassonia (disambigua). SassoniaStato liberoFreistaat Sachsen (tedesco)Swobodny stat Sakska (sorabo superiore)Zwězkowy kraj Sakska (sorabo inferiore) Sassonia – VedutaDresda LocalizzazioneStato Germania AmministrazioneCapoluogo Dresda Ministro presidenteMichael Kretschmer (CDU) dal 13-12-2017 Data di istituzione1990 TerritorioCoordinatedel capoluogo51°02′57.33″N 13°44′18.1″E51°02′57.33″N, 13°44′...
Tennessee gubernatorial election 1821 Tennessee gubernatorial election ← 1819 August 2–3, 1821 1823 → Nominee William Carroll Edward Ward Party Democratic-Republican Popular vote 43,313 11,079 Percentage 79.61% 20.36% Governor before election Joseph McMinn Democratic-Republican Elected Governor William Carroll Democratic-Republican Elections in Tennessee Federal government U.S. President 1796 1800 1804 1808 1812 1816 1820 1824 1828 1832 1836 1840 1844 1848 ...
For other uses, see Busbridge (surname). Village in EnglandBusbridgeVillageBusbridge Church built by Mr and Mrs Ramsden of Busbridge Hall, designed by George Gilbert Scott.Diverse soil types and rights of way are across Busbridge which is on foothills of the Greensand Ridge. A walking area is Winkworth Arboretum.BusbridgeLocation within SurreyArea9.92 km2 (3.83 sq mi)Population779 (Civil Parish 2011)[1]• Density79/km2 (200/sq mi)OS grid refere...
Sophie FergusonSophie Ferguson in azioneNazionalità Australia Altezza177 cm Peso60 kg Tennis Termine carriera2012 Carriera Singolare1 Vittorie/sconfitte 248-186 Titoli vinti 0 WTA, 3 ITF Miglior ranking 109º (19 luglio 2010) Risultati nei tornei del Grande Slam Australian Open 2T (2005) Roland Garros 2T (2010) Wimbledon US Open 1T (2010) Doppio1 Vittorie/sconfitte 100-97 Titoli vinti 0 WTA, 6 ITF Miglior ranking 148º (8 ottobre 2007) Risultati nei tornei del Gr...
Head of the Catholic Church from 1644 to 1655 PopeInnocent XBishop of RomePortrait of Innocent X, by Diego Velázquez, 1650ChurchCatholic ChurchPapacy began15 September 1644Papacy ended7 January 1655PredecessorUrban VIIISuccessorAlexander VIIOrdersConsecration25 January 1626by Laudivio ZacchiaCreated cardinal19 November 1629by Urban VIIIPersonal detailsBornGiovanni Battista Pamphilj or Pamphili6 May 1574Rome, Papal StatesDied7 January 1655(1655-01-07) (aged 80)Rome, P...
Flemish artist and diplomat (1577–1640) Rubens redirects here. For other uses, see Rubens (disambiguation). SirPeter Paul RubensSelf-Portrait, Royal Collection (1623)Born28 June 1577Siegen, Nassau-Dillenburg, Holy Roman EmpireDied30 May 1640(1640-05-30) (aged 62)Antwerp, Spanish NetherlandsNationalityFlemishEducationTobias VerhaechtAdam van NoortOtto van VeenKnown forPainting, drawing, tapestry design, print designMovementFlemish BaroqueSpouses Isabella Brant ...