„Vorzeichenwechsel“ – Versionsunterschied

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen
[gesichtete Version][gesichtete Version]
Inhalt gelöscht Inhalt hinzugefügt
Vorzeichenwechsel einer Folge ergänzt
Zeile 64: Zeile 64:
Eine Verallgemeinerung dieser als ''Nullstellensatz'' bekannten Aussage ist der [[Zwischenwertsatz]].<ref name="walter" />
Eine Verallgemeinerung dieser als ''Nullstellensatz'' bekannten Aussage ist der [[Zwischenwertsatz]].<ref name="walter" />


=== Anwendungen ===
=== Verwendung ===


In der [[Numerische Mathematik|numerischen Mathematik]] werden endliche Intervallschachtelungen zur numerischen [[Approximation]] von Nullstellen verwendet. Im [[Bisektionsverfahren]] und im [[Regula-falsi-Verfahren]] werden Varianten solcher Intervallschachtelungen eingesetzt, um eine Nullstelle einer gegebenen Funktion näherungsweise zu bestimmen. In der [[Optimierung (Mathematik)|Optimierung]] kommen solche Intervallschachtelungsverfahren bei der Bestimmung der Minima oder Maxima einer Funktion zum Einsatz, indem die Nullstellen der ersten Ableitung der Funktion näherungsweise ermittelt werden.
In der [[Numerische Mathematik|numerischen Mathematik]] werden endliche Intervallschachtelungen zur numerischen [[Approximation]] von Nullstellen verwendet. Im [[Bisektionsverfahren]] und im [[Regula-falsi-Verfahren]] werden Varianten solcher Intervallschachtelungen eingesetzt, um eine Nullstelle einer gegebenen Funktion näherungsweise zu bestimmen. In der [[Optimierung (Mathematik)|Optimierung]] kommen solche Intervallschachtelungsverfahren bei der Bestimmung der Minima oder Maxima einer Funktion zum Einsatz, indem die Nullstellen der ersten Ableitung der Funktion näherungsweise ermittelt werden.

== Vorzeichenwechsel einer Folge ==

=== Definition ===

Ist <math>(a_n)</math> eine [[Folge (Mathematik)|Folge]] reeller Zahlen ungleich null, dann ist ein Vorzeichenwechsel dieser Folge ein Paar von [[Index (Mathematik)|Indizes]] <math>(i,i+1)</math>, für das

:<math>a_i \cdot a_{i+1} < 0</math>

gilt. Die Vorzeichenwechsel einer beliebigen Folge reeller Zahlen werden dann als die Vorzeichenwechsel der [[Teilfolge]] der von null verschiedenen Elemente dieser Folge definiert. Beispielsweise besitzt die Folge

:<math>2,0,1,0,0,-2,2,1,0,-1</math>

genau drei Vorzeichenwechsel.<ref>{{Literatur|Autor=Günter Scheja, Uwe Storch|Titel=Lehrbuch der Algebra, Teil 2|Verlag=Springer|Jahr=1988|Seiten=112}}</ref>

=== Verwendung ===

Die Vorzeichenwechsel der Koeffizentenfolge eines reellen [[Polynom]]s gibt Hinweise auf die Anzahl und die Verteilung Nullstellen der zugehörigen [[Polynomfunktion]]. Nach der [[Vorzeichenregel von Descartes]] ist die Anzahl der positiven Nullstellen eines reellen Polynoms gleich oder um eine gerade Zahl kleiner als die Zahl der Vorzeichenwechsel seiner Koeffizientenfolge. Hierbei wird jede Nullstelle entsprechend ihrer Vielfachheit gezählt.

Ein weiteres Hilfsmittel bei der Analyse der Nullstellen reeller Polynome bieten [[sturmsche Kette]]n. Sei hierzu <math>(f(a),f'(a),f''(a), \ldots)</math> die (endliche) Folge der Funktionswerte einer reellen Polynomfunktion <math>f</math> und ihrer Ableitungen an der Stelle <math>a</math>. Bezeichnet nun <math>\sigma(a)</math> die Anzahl der Vorzeichenwechsel dieser Folge, dann ist die Anzahl der Nullstellen von <math>f</math> im Intervall <math>(a,b]</math> gerade gleich <math>\sigma(a)-\sigma(b)</math>.


== Siehe auch ==
== Siehe auch ==
* [[Vorzeichentabelle]]
* [[Vorzeichentabelle]]
* [[Vorzeichenfunktion]]
* [[Vorzeichenfunktion]]
* [[Vorzeichenregel von Descartes]]


== Literatur ==
== Literatur ==
* {{Literatur|Autor=Wolfgang Luh, Karin Stadtmüller|Titel=Mathematik für Wirtschaftswissenschaftler|Verlag=Oldenbourg|Jahr=2004|ISBN=978-3-48627-569-8}}
* {{Literatur|Autor=Wolfgang Luh, Karin Stadtmüller|Titel=Mathematik für Wirtschaftswissenschaftler|Verlag=Oldenbourg|Jahr=2004|ISBN=978-3-48627-569-8}}
* {{Literatur|Autor=Günter Scheja, Uwe Storch|Titel=Lehrbuch der Algebra, Teil 2|Verlag=Springer|Jahr=1988|ISBN=3-519-02212-5}}
* {{Literatur|Autor=Rolf Walter|Titel=Einführung in die Analysis, Teil 1|Verlag=de Gruyter|Jahr=2007|ISBN=978-3-110-19539-2}}
* {{Literatur|Autor=Rolf Walter|Titel=Einführung in die Analysis, Teil 1|Verlag=de Gruyter|Jahr=2007|ISBN=978-3-110-19539-2}}



Version vom 15. März 2014, 08:01 Uhr

Dieser Artikel wurde auf der Qualitätssicherungsseite des Portals Mathematik eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Mathematik auf ein akzeptables Niveau zu bringen.

Bitte hilf mit, die Mängel dieses Artikels zu beseitigen, und beteilige dich bitte an der Diskussion! (Artikel eintragen)

Ein Vorzeichenwechsel ist in der Mathematik ein Wechsel des Vorzeichens der Funktionswerte einer reellen Funktion an einer Stelle oder innerhalb eines Intervalls. Weist eine stetige reelle Funktion in einem Intervall einen Vorzeichenwechsel auf, so besitzt sie nach dem Nullstellensatz dort mindestens eine Nullstelle. Eine differenzierbare reelle Funktion besitzt an einer Stelle ein Extremum, wenn ihre Ableitung dort gleich null ist und ihr Vorzeichen wechselt. Entsprechend besitzt eine zweimal differenzierbare reelle Funktion an einer Stelle einen Wendepunkt, wenn ihre Krümmung dort gleich null ist und ihr Vorzeichen wechselt.

Vorzeichenwechsel an einer Stelle

Vorzeichenwechsel bei stetigen Funktionen

Definition

Eine reelle Funktion weist an der Stelle einen Vorzeichenwechsel auf, wenn die Funktionswerte von dort ihr Vorzeichen ändern. Es werden die folgenden zwei Fälle unterschieden:[1]

  • Vorzeichenwechsel von plus nach minus: es existiert ein , sodass für alle und für alle gilt
  • Vorzeichenwechsel von minus nach plus: es existiert ein , sodass für alle und für alle gilt

Ist die Funktion stetig, dann durchdringt der Funktionsgraph von an der Stelle die x-Achse. Kein Vorzeichenwechsel liegt vor, wenn der Graph der Funktion die x-Achse an der Stelle lediglich berührt. Besitzt die Funktion an der Stelle eine senkrechte Asymptote, so spricht man von einer Polstelle mit Vorzeichenwechsel.

Bestimmung von Extrema

In der Kurvendiskussion liefert das sogenannte Vorzeichenwechselkriterium eine hinreichende Bedingung für das Vorhandensein eines Extremums an einer Stelle. Eine differenzierbare reelle Funktion besitzt an der Stelle ein Extremum, wenn ist und an der Stelle das Vorzeichen wechselt. Die Funktion besitzt dann an

  • ein lokales Maximum, wenn das Vorzeichen von plus nach minus wechselt
  • ein lokales Minimum, wenn das Vorzeichen von minus nach plus wechselt

Im ersten Fall ist die Funktion für streng monoton steigend und für streng mononton fallend, im zweiten Fall umgekehrt.[1]

Bestimmung von Wendepunkten

Analog kann das Vorzeichenwechselkriterium auch als Kriterium zur Bestimmung von Wendepunkten eingesetzt werden. Eine zweimal differenzierbare reelle Funktion besitzt an der Stelle einen Wendepunkt, wenn ist und an der Stelle das Vorzeichen wechselt. Das Krümmungsverhalten der Funktion ändert sich dann an

  • von konvex nach konkav, wenn das Vorzeichen von plus nach minus wechselt
  • von konkav nach konvex, wenn das Vorzeichen von minus nach plus wechselt

Im ersten Fall ist die Ableitung für streng monoton steigend und für streng mononton fallend, im zweiten Fall umgekehrt.[2]

Vorzeichenwechsel in einem Intervall

Definition

Eine stetige reelle Funktion weist in dem Intervall einen Vorzeichenwechsel auf, wenn es zwei verschiedene Stellen gibt, für die

gilt. Gilt sogar

,

so spricht man von einem echten Vorzeichenwechsel. Die Ungleichungsbedingung besagt, dass die Funktion an den beiden Stellen und ein unterschiedliches Vorzeichen hat (oder gleich null ist).[3]

Nullstellensatz

Weist eine stetige reelle Funktion in dem Intervall einen Vorzeichenwechsel auf, so besitzt diese Funktion in diesem Intervall mindestens eine Nullstelle, das heißt eine Lösung der Gleichung

.

Nach der Definition eines Vorzeichenwechsels existieren nämlich in dem Intervall Stellen mit . Nun lässt sich eine Intervallschachtelung mit und konstruieren, sodass für alle

gilt. Hierzu wird das Intervall sukzessive halbiert und jeweils dasjenige Teilintervall ausgewählt, für das die Ungleichungsbedingung erhalten bleibt. Die gesuchte Nullstelle ergibt sich dann als

.

Eine Verallgemeinerung dieser als Nullstellensatz bekannten Aussage ist der Zwischenwertsatz.[3]

Verwendung

In der numerischen Mathematik werden endliche Intervallschachtelungen zur numerischen Approximation von Nullstellen verwendet. Im Bisektionsverfahren und im Regula-falsi-Verfahren werden Varianten solcher Intervallschachtelungen eingesetzt, um eine Nullstelle einer gegebenen Funktion näherungsweise zu bestimmen. In der Optimierung kommen solche Intervallschachtelungsverfahren bei der Bestimmung der Minima oder Maxima einer Funktion zum Einsatz, indem die Nullstellen der ersten Ableitung der Funktion näherungsweise ermittelt werden.

Vorzeichenwechsel einer Folge

Definition

Ist eine Folge reeller Zahlen ungleich null, dann ist ein Vorzeichenwechsel dieser Folge ein Paar von Indizes , für das

gilt. Die Vorzeichenwechsel einer beliebigen Folge reeller Zahlen werden dann als die Vorzeichenwechsel der Teilfolge der von null verschiedenen Elemente dieser Folge definiert. Beispielsweise besitzt die Folge

genau drei Vorzeichenwechsel.[4]

Verwendung

Die Vorzeichenwechsel der Koeffizentenfolge eines reellen Polynoms gibt Hinweise auf die Anzahl und die Verteilung Nullstellen der zugehörigen Polynomfunktion. Nach der Vorzeichenregel von Descartes ist die Anzahl der positiven Nullstellen eines reellen Polynoms gleich oder um eine gerade Zahl kleiner als die Zahl der Vorzeichenwechsel seiner Koeffizientenfolge. Hierbei wird jede Nullstelle entsprechend ihrer Vielfachheit gezählt.

Ein weiteres Hilfsmittel bei der Analyse der Nullstellen reeller Polynome bieten sturmsche Ketten. Sei hierzu die (endliche) Folge der Funktionswerte einer reellen Polynomfunktion und ihrer Ableitungen an der Stelle . Bezeichnet nun die Anzahl der Vorzeichenwechsel dieser Folge, dann ist die Anzahl der Nullstellen von im Intervall gerade gleich .

Siehe auch

Literatur

  • Wolfgang Luh, Karin Stadtmüller: Mathematik für Wirtschaftswissenschaftler. Oldenbourg, 2004, ISBN 978-3-486-27569-8.
  • Günter Scheja, Uwe Storch: Lehrbuch der Algebra, Teil 2. Springer, 1988, ISBN 3-519-02212-5.
  • Rolf Walter: Einführung in die Analysis, Teil 1. de Gruyter, 2007, ISBN 978-3-11-019539-2.

Einzelnachweise

  1. a b Wolfgang Luh, Karin Stadtmüller: Mathematik für Wirtschaftswissenschaftler. Oldenbourg, 2004, S. 144.
  2. Wolfgang Luh, Karin Stadtmüller: Mathematik für Wirtschaftswissenschaftler. Oldenbourg, 2004, S. 150.
  3. a b Rolf Walter: Einführung in die Analysis, Teil 1. de Gruyter, 2007, S. 138.
  4. Günter Scheja, Uwe Storch: Lehrbuch der Algebra, Teil 2. Springer, 1988, S. 112.