Extremwertsatz - Extreme value theorem

Eine kontinuierliche Funktion des geschlossenen Intervalls, die den absoluten Höchstwert (rot) und den absoluten Mindestwert (blau) anzeigt.

In Zahnstein , die Extremwert - Theorems die besagt , wenn eine reellwertige Funktion ist kontinuierliche auf dem geschlossenen Intervall , dann muß ein erreichen maximale und eine minimale , die jeweils mindestens einmal. Das heißt, es gibt Zahlen und in solchen, dass:

Die Extremwert - Theorem spezifischer als das verwandte Beschränkt Theorem , das lediglich an , dass eine kontinuierliche Funktion auf dem abgeschlossenen Intervall ist begrenzt auf diesem Intervall; das heißt, es gibt reelle Zahlen und solche, die:

.

Dies sagt nicht aus und sind notwendigerweise die maximalen und minimalen Werte von auf dem Intervall , was auch der Fall sein muss, was der Extremwertsatz vorschreibt.

Der Extremwertsatz wird verwendet, um den Satz von Rolle zu beweisen . In einer Formulierung von Karl Weierstrass besagt dieser Satz, dass eine stetige Funktion von einem nichtleeren kompakten Raum zu einer Teilmenge der reellen Zahlen ein Maximum und ein Minimum erreicht.

Geschichte

Der Extremwertsatz wurde ursprünglich von Bernard Bolzano in den 1830er Jahren in einer Arbeit zur Funktionstheorie bewiesen , die jedoch bis 1930 unveröffentlicht blieb maximaler und minimaler Wert. Bei beiden Beweisen handelte es sich um den heute als Bolzano-Weierstraß-Satz bekannten Satz . Das Ergebnis wurde auch später von Weierstrass 1860 entdeckt.

Funktionen, auf die der Satz nicht zutrifft

Die folgenden Beispiele zeigen, warum der Funktionsbereich geschlossen und beschränkt sein muss, damit der Satz gilt. Jeder erreicht im gegebenen Intervall kein Maximum.

  1. definiert über ist nicht nach oben beschränkt.
  2. definiert über ist begrenzt, erreicht aber nicht seine kleinste obere Schranke .
  3. definiert über ist nicht nach oben beschränkt.
  4. definiert über ist beschränkt, erreicht aber nie seine kleinste obere Schranke .

Die Definition in den letzten beiden Beispielen zeigt, dass beide Sätze Stetigkeit auf erfordern .

Verallgemeinerung auf metrische und topologische Räume

Beim Übergang von der reellen Linie zu metrischen Räumen und allgemeinen topologischen Räumen ist die geeignete Verallgemeinerung eines abgeschlossenen beschränkten Intervalls eine kompakte Menge . Eine Menge heißt kompakt, wenn sie die folgende Eigenschaft hat: Aus jeder Menge offener Mengen, so dass , kann eine endliche Untersammlung ausgewählt werden, so dass . Dies wird normalerweise kurz gesagt als "jede offene Abdeckung von hat eine endliche Teilabdeckung". Der Satz von Heine-Borel besagt , dass eine Teilmenge der reellen Geraden genau dann kompakt ist, wenn sie sowohl abgeschlossen als auch beschränkt ist. Entsprechend besitzt ein metrischer Raum die Heine-Borel-Eigenschaft, wenn jede abgeschlossene und beschränkte Menge auch kompakt ist.

Der Begriff einer stetigen Funktion lässt sich ebenfalls verallgemeinern. In Anbetracht topologische Räume , eine Funktion ist , die kontinuierlich sein , wenn für jede offene Menge , ist auch offen. Mit diesen Definitionen kann gezeigt werden, dass stetige Funktionen die Kompaktheit bewahren:

Satz. Wenn topologische Räume sind, eine stetige Funktion und kompakt ist, dann ist auch kompakt.

Insbesondere wenn , dann impliziert dieser Satz, dass für jede kompakte Menge abgeschlossen und beschränkt ist , was wiederum impliziert, dass das Supremum und Infimum auf jeder (nicht leeren) kompakten Menge erreicht wird . Damit haben wir die folgende Verallgemeinerung des Extremwertsatzes:

Satz. Wenn eine kompakte Menge und eine stetige Funktion ist, dann ist beschränkt und es gibt solche mit und .

Etwas allgemeiner gilt dies auch für eine obere halbstetige Funktion. (siehe kompakter Raum#Funktionen und kompakte Räume ).

Beweis der Sätze

Wir betrachten den Beweis für die obere Schranke und das Maximum von . Durch Anwenden dieser Ergebnisse auf die Funktion folgt die Existenz der unteren Schranke und das Ergebnis für das Minimum von . Beachten Sie auch, dass alles im Beweis im Kontext der reellen Zahlen erfolgt .

Wir beweisen zunächst den Beschränktheitssatz, der ein Schritt im Beweis des Extremwertsatzes ist. Die grundlegenden Schritte beim Beweis des Extremwertsatzes sind:

  1. Beweisen Sie den Beschränktheitssatz.
  2. Finden Sie eine Folge, deren Bild gegen das Supremum von konvergiert .
  3. Zeigen Sie, dass es eine Teilfolge gibt , die gegen einen Punkt im Definitionsbereich konvergiert .
  4. Zeigen Sie mit Stetigkeit, dass das Bild der Teilfolge gegen das Supremum konvergiert.

Beweis des Beschränktheitssatzes

Anweisung   Wenn stetig auf dann ist sie beschränkt auf

Angenommen, die Funktion ist nach oben nicht auf das Intervall beschränkt . Dann gibt es für jede natürliche Zahl einen solchen, dass . Dies definiert eine Sequenz . Da beschränkt ist, impliziert der Satz von Bolzano-Weierstrass , dass es eine konvergente Teilfolge von gibt . Bezeichne seine Grenze mit . Wie es geschlossen ist, enthält es . Da bei kontinuierlich ist , wissen wir , dass konvergent auf die reelle Zahl (wie ist sequentiell kontinuierlich an ). Aber für jedes , das impliziert, dass von abweicht , ein Widerspruch. Daher ist oben auf beschränkt . 

Alternativer Nachweis

Anweisung   Wenn stetig auf dann ist sie beschränkt auf

Beweis    Betrachten Sie die Menge der Punkte in solchen, die auf beschränkt ist . Wir bemerken, dass dies ein solcher Punkt ist, denn wird durch den Wert begrenzt . Wenn ein anderer Punkt ist, dann gehören alle Punkte zwischen und auch zu . Mit anderen Worten ist ein Intervall an seinem linken Ende durch abgeschlossen .

Jetzt ist rechts bei kontinuierlich , daher existiert so dass für alle in . Somit ist durch und auf das Intervall begrenzt, so dass alle diese Punkte zu gehören .

Bisher wissen wir, dass dies ein Intervall mit einer Länge ungleich Null ist, das an seinem linken Ende durch abgeschlossen ist .

Weiter ist oben durch begrenzt . Daher hat die Menge ein Supremum in  ; nennen wir es . Aus der Länge von ungleich Null können wir das ableiten .

Angenommen . Nun ist in stetig , daher existiert ein solches für alle in so das auf dieses Intervall beschränkt ist. Aber es folgt aus der Überlegenheit dessen, dass es einen Punkt gibt, der beispielsweise zu gehört , der größer ist als . Somit ist auf beschränkt, was überlappt, so dass auf beschränkt ist . Dies widerspricht jedoch der Vormachtstellung von .

Wir müssen daher haben . Nun ist links bei stetig , daher existiert ein solches für alle in so dass auf dieses Intervall beschränkt ist. Aber es folgt aus der Überlegenheit dessen, dass es einen Punkt gibt, der beispielsweise zu gehört , der größer ist als . Somit ist auf beschränkt, was überlappt, so dass auf beschränkt ist .  

Beweis des Extremwertsatzes

Nach dem Beschränktheitssatz ist f nach oben beschränkt, daher existiert durch die Dedekind-Vollständigkeit der reellen Zahlen die kleinste obere Schranke (Supremum) M von f . Es ist notwendig, einen Punkt d in [ a , b ] zu finden, so dass M = f ( d ). Sei n eine natürliche Zahl. Da M die kleinste obere Schranke ist, ist M – 1/ n keine obere Schranke für f . Daher existiert d n in [ a , b ] mit M – 1/ n < f ( d n ). Dies definiert eine Folge { d n }. Da M eine obere Schranke für f ist , gilt M – 1/ n < f ( d n ) M für alle n . Daher konvergiert die Folge { f ( d n )} gegen M .

Der Satz von Bolzano-Weierstrass sagt uns, dass es eine Teilfolge { } gibt, die gegen ein d konvergiert und da [ a , b ] abgeschlossen ist, ist d in [ a , b ]. Da f bei d stetig ist , konvergiert die Folge { f ( )} gegen f ( d ). Aber { f ( d n k )} ist eine Teilfolge von { f ( d n )}, die gegen M konvergiert , also M = f ( d ). Daher erreicht f sein Supremum M bei d

Alternativer Beweis des Extremwertsatzes

Die Menge { yR  : y = f( x ) für ein x ∈ [ a , b ] } ist eine beschränkte Menge. Daher existiert seine kleinste obere Schranke durch die Eigenschaft der kleinsten oberen Schranke der reellen Zahlen. Sei M  = sup( f ( x )) auf [ ab ]. Wenn es keinen Punkt x auf [ ab ] gibt, so dass f ( x ) =  M , dann f ( x ) <  M auf [ ab ]. Daher ist 1/( M  −  f ( x )) auf [ a , b ] stetig .

Zu jeder positiven Zahl ε gibt es jedoch immer ein x in [ ab ] mit M  −  f ( x ) <  ε, weil M die kleinste obere Schranke ist. Somit ist 1/( M  −  f ( x )) > 1/ ε , was bedeutet, dass 1/( M  −  f ( x )) nicht beschränkt ist. Da jede stetige Funktion auf a [ a , b ] beschränkt ist, widerspricht dies der Schlussfolgerung, dass 1/( M  −  f ( x )) auf [ ab ] stetig war . Daher muss es einen Punkt x in [ ab ] geben, so dass f ( x ) =  M .

Beweis mit den Hyperrealen

In der Einstellung der Nicht-Standard-Kalküle sei N   ein unendlicher Hyperinteger . Das Intervall [0, 1] hat eine natürliche hyperreale Ausdehnung. Betrachten Sie seine Aufteilung in N Teilintervalle gleicher infinitesimaler Länge 1/ N , mit Aufteilungspunkten x i  = i  / N, da i von 0 bis N "läuft" . Die Funktion ƒ   wird natürlich auch zu einer Funktion ƒ * erweitert, die auf den Hyperrealen zwischen 0 und 1 definiert ist. Beachten Sie, dass in der Standardeinstellung (wenn N   endlich ist) immer ein Punkt mit dem maximalen Wert von ƒ unter den N + . gewählt werden kann 1 Punkte x i , durch Induktion. Somit gibt es nach dem Übertragungsprinzip eine Hyperintegerzahl i 0 mit 0 ≤ i 0  ≤ N und   für alle i  = 0, ...,  N . Betrachten Sie den wahren Punkt

wobei st die Standardteilfunktion ist . Ein beliebiger reeller Punkt x liegt in einem geeigneten Teilintervall der Partition, nämlich , so dass  st ( x i ) = x . Wenden wir st auf die Ungleichung an , erhalten wir . Nach Stetigkeit von ƒ haben   wir

.

Daher gilt ƒ ( c ) ≥ ƒ ( x ) für alle reellen x , was beweist, dass c ein Maximum von ƒ ist .

Beweis aus ersten Prinzipien

Aussage      Wenn auf stetig ist, dann erreicht sie ihr Supremum auf

Beweis      Durch den Beschränktheitssatz ist nach oben beschränkt und durch die Vollständigkeitseigenschaft der reellen Zahlen hat ein Supremum in . Nennen wir es oder . Es ist klar , dass die Einschränkung der an die Subintervall wo eine supremum hat , die kleiner ist oder gleich , und dass die Erhöhungen aus zu , wie steigt von zu .

Wenn dann sind wir fertig. Nehmen Sie also an, dass und lassen Sie . Betrachten Sie die Menge von Punkten in so dass .

Ganz klar  ; außerdem, wenn ein anderer Punkt ist, dann gehören alle Punkte zwischen und auch dazu, weil monoton steigend ist. Also ist ein nicht leeres Intervall, das an seinem linken Ende durch abgeschlossen ist .

Jetzt ist rechts bei kontinuierlich , daher existiert so dass für alle in . Somit ist kleiner als auf dem Intervall, so dass alle diese Punkte zu gehören .

Next ist nach oben begrenzt durch und hat daher ein Supremum in  : nennen wir es . Das sehen wir oben . Wir werden zeigen, dass dies der Punkt ist, den wir suchen, dh der Punkt, an dem sein Höchstes erreicht wird, oder mit anderen Worten .

Nehmen wir das Gegenteil an, nämlich. . Betrachten und betrachten Sie die folgenden zwei Fälle:

(1)    . Wie bei stetig ist , gibt es so dass für alle in . Dies bedeutet, dass weniger als auf dem Intervall ist . Aber es folgt aus der Überlegenheit dessen, dass es einen Punkt gibt , der beispielsweise größer ist als . Nach der Definition von , . Lassen Sie dann für alle herein , . Nehmen wir als Minimum an und haben wir für alle in .

Daher damit . Dies widerspricht jedoch der Überlegenheit und vervollständigt den Beweis.

(2)    . Wie links bei stetig ist , gibt es so dass für alle in . Dies bedeutet, dass weniger als auf dem Intervall ist . Aber es folgt aus der Überlegenheit dessen, dass es einen Punkt gibt , der beispielsweise größer ist als . Nach der Definition von , . Lassen Sie dann für alle herein , . Nehmen wir als Minimum an und haben wir für alle in . Dies widerspricht der Überlegenheit und vervollständigt den Beweis.

Erweiterung auf halbkontinuierliche Funktionen

Wird die Stetigkeit der Funktion f zur Halbstetigkeit abgeschwächt , so gelten die entsprechenden Hälften des Beschränktheitssatzes und des Extremwertsatzes und die Werte –∞ bzw. +∞ aus der erweiterten reellen Zahlengeraden können möglichst zugelassen werden Werte. Etwas präziser:

Satz: Wenn eine Funktion f  : [ a , b ] → [–∞,∞) oberhalbstetig ist, was bedeutet, dass

für alle x in [ a , b ], dann ist f nach oben beschränkt und erhält sein Supremum.

Beweis: Ist f ( x ) = –∞ für alle x in [ a , b ], dann ist auch das Supremum –∞ und der Satz ist wahr. In allen anderen Fällen ist der Beweis eine geringfügige Modifikation der oben angegebenen Beweise. Im Beweis des Beschränktheitssatzes impliziert die obere Halbstetigkeit von f an x nur, dass der Limes superior der Teilfolge { f ( x n k )} nach oben beschränkt ist durch f ( x ) < ∞, aber das reicht aus, um den Widerspruch erhalten. Im Beweis des Extremwertsatzes impliziert die obere Halbstetigkeit von f an d , dass der Limes superior der Teilfolge { f ( d n k )} nach oben durch f ( d ) beschränkt ist, aber dies reicht aus, um zu schließen, dass f ( d ) = M

Die Anwendung dieses Ergebnisses auf −f beweist:

Theorem: Wenn eine Funktion f  : [ a , b ] → (–∞,∞] niedriger halbstetig ist, was bedeutet, dass

für alle x in [ a , b ], dann ist f nach unten beschränkt und erreicht sein Infimum .

Eine reellwertige Funktion ist sowohl nach oben als auch nach unten halbstetig, und zwar genau dann, wenn sie im üblichen Sinne stetig ist. Daher implizieren diese beiden Sätze den Beschränktheitssatz und den Extremwertsatz.

Verweise

Weiterlesen

Externe Links