Die zulässigen Bereiche der linearen Programmierung werden durch eine Menge von Ungleichungen definiert.

In der Mathematik ist eine Ungleichung eine Beziehung, die einen ungleichen Vergleich zwischen zwei Zahlen oder anderen mathematischen Ausdrücken herstellt. [ 1 ] Sie wird am häufigsten verwendet, um zwei Zahlen auf der Zahlengeraden anhand ihrer Größe zu vergleichen. Die wichtigsten Ungleichungsarten sind „kleiner als“ und „größer als“ (gekennzeichnet durch < und > , die Kleiner-als- bzw. Größer-als- Zeichen).

Notation

Es gibt verschiedene Notationen zur Darstellung unterschiedlicher Arten von Ungleichungen:

  • Die Notation a < b bedeutet, dass a kleiner als b ist .
  • Die Notation a > b bedeutet, dass a größer als b ist .

In beiden Fällen gilt a ≠ b . Diese Beziehungen werden als strikte Ungleichungen bezeichnet [ 1 ] , was bedeutet, dass a entweder strikt kleiner oder strikt größer als b ist . Gleichheit ist ausgeschlossen.

Im Gegensatz zu strikten Ungleichheiten gibt es zwei Arten von Ungleichheitsbeziehungen, die nicht strikt sind:

  • Die Notation a ≤ b oder a ⩽ b oder a ≦ b bedeutet, dass a kleiner oder gleich b ist (oder, äquivalent, höchstens b ).
  • Die Notation a ≥ b oder a ⩾ b oder a ≧ b bedeutet, dass a größer oder gleich b ist (oder, äquivalent, mindestens b ).

Im 17. und 18. Jahrhundert wurden persönliche Notationen oder Schreibmaschinenzeichen verwendet, um Ungleichheiten auszudrücken. [ 2 ] So verwendete John Wallis 1670 einen einzelnen horizontalen Strich über dem < und > anstatt darunter. Später, im Jahr 1734, tauchten ≦ und ≧, bekannt als „kleiner als (größer als) gleich“ bzw. „kleiner als (größer als) oder gleich mit zwei horizontalen Strichen“, erstmals in Pierre Bouguers Werk auf. [ 3 ] Danach vereinfachten Mathematiker Bouguers Symbol zu „kleiner als (größer als) oder gleich mit einem horizontalen Strich“ (≤) bzw. „kleiner als (größer als) oder schräg gleich“ (⩽).

Die Relation „nicht größer als“ kann auch durch das Symbol für „größer als“, halbiert durch einen Schrägstrich, „nicht“, dargestellt werden . Dasselbe gilt für „ nicht kleiner als “.

Die Notation a ≠ b bedeutet, dass a ungleich b ist ; diese Ungleichung wird mitunter als eine Form der strikten Ungleichung betrachtet. [ 4 ] Sie besagt nicht, dass eine der beiden Größen größer als die andere ist; sie setzt nicht einmal voraus, dass a und b Elemente einer geordneten Menge sind .

In den Ingenieurwissenschaften wird die Notation weniger formal verwendet, um auszudrücken, dass eine Größe „viel größer“ als eine andere ist, [ 5 ] normalerweise um mehrere Größenordnungen .

  • Die Notation a ≪ b bedeutet, dass a viel kleiner als b ist . [ 6 ]
  • Die Notation a ≫ b bedeutet, dass a viel größer als b ist . [ 7 ]

Dies bedeutet, dass der kleinere Wert vernachlässigt werden kann, ohne dass dies die Genauigkeit einer Näherung wesentlich beeinträchtigt (wie beispielsweise im Fall der ultrarelativistischen Grenze in der Physik).

In allen oben genannten Fällen sind je zwei einander spiegelnde Symbole symmetrisch; a < b und b > a sind äquivalent usw.

Eigenschaften auf der Zahlengeraden

Ungleichungen unterliegen den folgenden Eigenschaften . Alle diese Eigenschaften gelten auch dann, wenn alle nicht strikten Ungleichungen (≤ und ≥) durch ihre entsprechenden strikten Ungleichungen (< und >) ersetzt werden und – im Falle der Anwendung einer Funktion – monotone Funktionen auf strikt monotone Funktionen beschränkt sind .

Converse

Die Relationen ≤ und ≥ sind jeweils die Umkehrung der anderen , was bedeutet, dass für beliebige reelle Zahlen a und b gilt :

a ≤ b und b ≥ a sind äquivalent.

Transitivität

Die Transitivitätseigenschaft der Ungleichung besagt, dass für beliebige reelle Zahlen a , b , c gilt: [ 8 ]

Wenn a ≤ b und b ≤ c , dann a ≤ c .

Wenn eine der Prämissen eine strikte Ungleichung ist, dann ist auch die Schlussfolgerung eine strikte Ungleichung:

Wenn a ≤ b und b < c , dann a < c .
Wenn a < b und b ≤ c , dann a < c .

Addition und Subtraktion

Wenn x < y , dann x + a < y + a .

Eine gemeinsame Konstante c kann auf beiden Seiten einer Ungleichung addiert oder subtrahiert werden. [ 4 ] Für beliebige reelle Zahlen a , b , c gilt also :

Wenn a ≤ b , dann a + c ≤ b + c und a − c ≤ b − c .

Mit anderen Worten, die Ungleichungsrelation bleibt bei der Addition (oder Subtraktion) erhalten und die reellen Zahlen bilden bezüglich der Addition eine geordnete Gruppe .

Multiplikation und Division

Wenn x < y und a > 0, dann ist ax < ay .
Wenn x < y und a < 0, dann ist ax > ay .

Die Eigenschaften, die sich mit Multiplikation und Division befassen , besagen, dass für beliebige reelle Zahlen a , b und eine von Null verschiedene Zahl c gilt :

Wenn a ≤ b und c > 0, dann ac ≤ bc und ⁠A/C≤​​B/C.​
Wenn a ≤ b und c < 0, dann ac ≥ bc und ⁠A/C≥​​B/C.​

Anders ausgedrückt: Die Ungleichung bleibt bei Multiplikation und Division mit einer positiven Konstanten erhalten, kehrt sich aber um, wenn eine negative Konstante auftritt. Allgemeiner gilt dies für geordnete Körper . Weitere Informationen finden Sie im Abschnitt „Geordnete Körper“ .

Additives Inverses

Die Eigenschaft des additiven Inversen besagt, dass für beliebige reelle Zahlen a und b gilt :

Wenn a ≤ b , dann − a ≥ − b .

Multiplikatives Inverses

Sind beide Zahlen positiv, so ist die Ungleichungsbeziehung zwischen den multiplikativen Inversen umgekehrt zu der zwischen den ursprünglichen Zahlen. Genauer gesagt gilt für beliebige reelle Zahlen a und b ungleich null, die beide positiv (oder beide negativ ) sind:

Wenn a ≤ b , dann ⁠1/A≥​​1/B.​

Alle Fälle für die Vorzeichen von a und b können auch in verketteter Notation geschrieben werden , wie folgt:

Wenn 0 < a ≤ b , dann ⁠1/A≥​​1/B> 0.
Wenn a ≤ b < 0, dann 0 > ⁠1/A≥​​1/B.​
Wenn a < 0 < b , dann1/A⁠ < 0 < ⁠1/B.​

Anwenden einer Funktion auf beide Seiten

Der Graph von y = ln x

Jede monoton steigende Funktion kann definitionsgemäß [ 9 ] auf beide Seiten einer Ungleichung angewendet werden, ohne die Ungleichung zu verletzen (vorausgesetzt, beide Ausdrücke liegen im Definitionsbereich der Funktion). Wendet man hingegen eine monoton fallende Funktion auf beide Seiten einer Ungleichung an, kehrt sich die Ungleichung um. Die Regeln für das additive Inverse und das multiplikative Inverse positiver Zahlen sind Beispiele für die Anwendung einer monoton fallenden Funktion.

Ist die Ungleichung strikt ( a < b , a > b ) und die Funktion streng monoton, so bleibt die Ungleichung strikt. Ist nur eine dieser Bedingungen strikt, so ist die resultierende Ungleichung nicht mehr strikt. Die Regeln für additive und multiplikative Inverse sind Beispiele für die Anwendung einer streng monoton fallenden Funktion.

Einige Beispiele für diese Regel sind:

  • Potenzieren beider Seiten einer Ungleichung mit n > 0 (bzw. −n < 0), wobei a und b positive reelle Zahlen sind:
    0 ≤ a ≤ b ⇔ 0 ≤ a n ≤ b n .
    0 ≤ a ≤ b ⇔ a − n ≥ b − n ≥ 0.
  • Den natürlichen Logarithmus auf beiden Seiten einer Ungleichung bilden, wenn a und b positive reelle Zahlen sind:
    0 < a ≤ b ⇔ ln( a ) ≤ ln( b ).
    0 < a < b ⇔ ln( a ) < ln( b ).
    (Dies trifft zu, da der natürliche Logarithmus eine streng monoton steigende Funktion ist.)

Formale Definitionen und Verallgemeinerungen

Eine (nicht-strikte) partielle Ordnung ist eine binäre Relation ≤ über einer Menge P , die reflexiv , antisymmetrisch und transitiv ist . [ 10 ] Das heißt, für alle a , b und c in P muss sie die folgenden drei Bedingungen erfüllen:

Eine Menge mit einer partiellen Ordnung wird als partiell geordnete Menge bezeichnet . [ 11 ] Dies sind die grundlegenden Axiome, die jede Art von Ordnung erfüllen muss.

Eine strikte partielle Ordnung ist eine Relation <, die Folgendes erfüllt:

wobei ≮ bedeutet, dass < nicht gilt.

Manche Arten von partiellen Ordnungen werden durch Hinzufügen weiterer Axiome spezifiziert, wie zum Beispiel:

Geordnete Felder

Wenn ( F , +, ×) ein Körper und ≤ eine Totalordnung auf F ist , dann heißt ( F , +, ×, ≤) genau dann ein geordneter Körper, wenn:

  • a ≤ b impliziert a + c ≤ b + c ;
  • Aus 0 ≤ a und 0 ≤ b folgt 0 ≤ a × b .

Sowohl ⁠ ⁠ als auch ⁠ ⁠ sind geordnete Körper , aber ≤ kann nicht definiert werden, um ⁠ ⁠ zu einem geordneten Körper zu machen , [ 12 ] weil −1 das Quadrat von i ist und daher positiv wäre.

Neben der Tatsache, dass R ein geordneter Körper ist, besitzt er auch die Eigenschaft der kleinsten oberen Schranke . Tatsächlich kann R als der einzige geordnete Körper mit dieser Eigenschaft definiert werden. [ 13 ]

Verkettete Notation

Die Notation a < b < c steht für „ a < b und b < c “, woraus aufgrund der oben genannten Transitivitätseigenschaft auch a < c folgt . Nach den obigen Gesetzen kann man zu allen drei Termen dieselbe Zahl addieren oder subtrahieren oder alle drei Terme mit derselben von Null verschiedenen Zahl multiplizieren oder dividieren und alle Ungleichungen umkehren, falls diese Zahl negativ ist. Daher ist beispielsweise a < b + e < c äquivalent zu a − e < b < c − e .

Diese Notation lässt sich auf eine beliebige Anzahl von Termen verallgemeinern: Beispielsweise bedeutet a 1 ≤ a 2 ≤ ... ≤ a n , dass a i ≤ a i +1 für i = 1, 2, ..., n − 1. Aufgrund der Transitivität ist diese Bedingung äquivalent zu a i ≤ a j für alle 1 ≤ i ≤ j ≤ n .

Beim Lösen von Ungleichungen mit der Kettennotation ist es möglich und manchmal sogar notwendig, die Terme unabhängig voneinander auszuwerten. Um beispielsweise die Ungleichung 4x < 2x + 1 ≤ 3x + 2 zu lösen, kann x in keinem der beiden Teile der Ungleichung durch Addition oder Subtraktion isoliert werden. Stattdessen müssen die Ungleichungen unabhängig voneinander gelöst werden, was zu x < ⁠ führt.1/2und x ≥ −1 , die zur endgültigen Lösung −1 ≤ x < kombiniert werden können .1/2.​

Gelegentlich wird die Kettennotation bei Ungleichungen in unterschiedliche Richtungen verwendet. In diesem Fall entspricht die Bedeutung der logischen Verknüpfung der Ungleichungen zwischen benachbarten Termen. Beispielsweise wird die definierende Bedingung einer Zickzack-Poset als a₁ < a₂ > a₃ < a₄ > a₅ < a₆ > ... geschrieben. Die gemischte Kettennotation wird häufiger bei kompatiblen Relationen wie <, =, ≤ verwendet. So bedeutet a < b = c ≤ d , dass a < b , b = c und c ≤ d . Diese Notation existiert in einigen Programmiersprachen wie Python . Im Gegensatz dazu können in Programmiersprachen, die eine Ordnung nach dem Typ der Vergleichsergebnisse vorsehen, wie beispielsweise C , selbst homogene Ketten eine völlig andere Bedeutung haben. [ 14 ]

Scharfe Ungleichheiten

Eine Ungleichung heißt scharf , wenn sie nicht abgeschwächt werden kann und dennoch allgemein gültig bleibt. Formal heißt eine universell quantifizierte Ungleichung φ scharf, wenn für jede gültige universell quantifizierte Ungleichung ψ gilt : Wenn ψ ⇒ φ gilt, dann gilt auch ψ ⇔ φ . Beispielsweise ist die Ungleichung ∀ a ∈ R . a 2 ≥ 0 scharf, wohingegen die Ungleichung ∀ a ∈ R . a 2 ≥ −1 nicht scharf ist.

Ungleichheiten zwischen Mittelwerten

Es gibt viele Ungleichungen zwischen Mittelwerten. Zum Beispiel gilt für beliebige positive Zahlen a₁ , a₂ , ... , aₙ :

wobei sie die folgenden Mittelwerte der Folge darstellen:

  • Harmonisches Mittel  :
  • Geometrisches Mittel  :
  • Arithmetisches Mittel  :
  • Quadratisches Mittel  :

Cauchy-Schwarz-Ungleichung

Die Cauchy-Schwarz-Ungleichung besagt, dass für alle Vektoren u und v eines Skalarproduktraums gilt : u ∩ v = u ∩ v ...

Machtungleichheiten

Eine Potenzungleichung ist eine Ungleichung, die Terme der Form a² + b² enthält , wobei a und b positive reelle Zahlen oder Variablenausdrücke sind. Sie treten häufig in Aufgaben von Mathematikolympiaden auf .

Beispiele:

  • Für jedes reelle x ,
  • Wenn x > 0 und p > 0, dann konvergieren im Grenzwert p → 0 die obere und untere Schranke gegen ln( x ).
  • Wenn x > 0, dann
  • Wenn x > 0, dann
  • Wenn x , y , z > 0, dann
  • Für beliebige reelle, verschiedene Zahlen a und b ,
  • Wenn x , y > 0 und 0 < p < 1, dann
  • Wenn x , y , z > 0, dann
  • Wenn a , b > 0, dann [ 15 ]
  • Wenn a , b > 0, dann [ 16 ]
  • Wenn a , b , c > 0, dann
  • Wenn a , b > 0, dann

Bekannte Ungleichheiten

Mathematiker verwenden häufig Ungleichungen, um Größen einzugrenzen, für die sich nicht ohne Weiteres exakte Formeln berechnen lassen. Manche Ungleichungen werden so häufig verwendet, dass sie Namen haben:

Komplexe Zahlen und Ungleichungen

Die Menge der komplexen Zahlen mit ihren Operationen Addition und Multiplikation ist ein Körper , aber es ist unmöglich, eine Relation ≤ zu definieren, sodass daraus ein geordneter Körper wird . Damit ein geordneter Körper entsteht , müsste er die folgenden beiden Eigenschaften erfüllen:

  • Wenn a ≤ b , dann a + c ≤ b + c ;
  • Wenn 0 ≤ a und 0 ≤ b , dann 0 ≤ ab .

Da ≤ eine totale Ordnung ist, gilt für jede Zahl a entweder 0 ≤ a oder a ≤ 0 (in diesem Fall folgt aus der ersten Eigenschaft oben, dass 0 ≤ −a ) . In beiden Fällen gilt 0 ≤ a² ; dies bedeutet, dass i² > 0 und 1² > 0 ; also −1 > 0 und 1 > 0 , woraus (−1 + 1) > 0 folgt; ein Widerspruch.

Eine Operation ≤ kann jedoch so definiert werden, dass sie nur die erste Eigenschaft erfüllt (nämlich: „Wenn a ≤ b , dann a + c ≤ b + c “). Manchmal wird die Definition der lexikographischen Ordnung verwendet:

  • a ≤ b , wenn
    • Re( a ) < Re( b ) oder
    • Re( a ) = Re( b ) und Im( a ) ≤ Im( b )

Es lässt sich leicht beweisen, dass für diese Definition a ≤ b impliziert a + c ≤ b + c .

Systeme von Ungleichheiten

Systeme linearer Ungleichungen können durch Fourier-Motzkin-Elimination vereinfacht werden . [ 17 ]

Die zylindrische algebraische Zerlegung ist ein Algorithmus, mit dem sich prüfen lässt, ob ein System von Polynomgleichungen und -ungleichungen Lösungen besitzt und, falls Lösungen existieren, diese beschreiben können. Die Komplexität dieses Algorithmus ist doppelt exponentiell in der Anzahl der Variablen. Die Entwicklung effizienterer Algorithmen für spezifische Anwendungsfälle ist ein aktives Forschungsgebiet.

Siehe auch

Referenzen

  1. ^ a b „Ungleichungsdefinition (Illustriertes Mathematikwörterbuch)“ . www.mathsisfun.com . Abgerufen am 3. Dezember 2019 .
  2. ^ Halmaghi, Elena; Liljedahl, Peter. „Ungleichungen in der Geschichte der Mathematik: Von Kuriositäten zu einer harten Disziplin“. Proceedings der Jahrestagung 2012 der Canadian Mathematics Education Study Group .
  3. ^ „Früheste Verwendungen von Beziehungssymbolen“ . MacTutor . Universität St Andrews, Schottland.
  4. ^ a b „Ungleichheit“ . www.learnalberta.ca . Abgerufen am 3. Dezember 2019 .
  5. ^ Polyanin, A. D.; Manzhirov, A. V. (2006). Handbuch der Mathematik für Ingenieure und Naturwissenschaftler . CRC Press. S. 29. ISBN 978-1-4200-1051-0Abgerufen am 19.11.2021 .
  6. ^ Weisstein, Eric W. „Viel weniger“ . mathworld.wolfram.com . Abgerufen am 3. Dezember 2019 .
  7. ^ Weisstein, Eric W. „Much Greater“ . mathworld.wolfram.com . Abgerufen am 3. Dezember 2019 .
  8. ^ Drachman, Bryon C.; Cloud, Michael J. (2006). Ungleichungen: Mit Anwendungen in den Ingenieurwissenschaften . Springer Science & Business Media. S.  2–3 . ISBN 0-3872-2626-5Die
  9. ^ „ProvingInequalities“ . www.cs.yale.edu . Abgerufen am 3. Dezember 2019 .
  10. ^ Simovici, Dan A. & Djeraba, Chabane (2008). „Partiell geordnete Mengen“ . Mathematische Werkzeuge für Data Mining: Mengenlehre, partielle Ordnungen, Kombinatorik . Springer. ISBN 9781848002012Die
  11. ^ Weisstein, Eric W. „Partially Ordered Set“ . mathworld.wolfram.com . Abgerufen am 3. Dezember 2019 .
  12. ^ Feldman , Joel (2014). „Fields“ (PDF) . math.ubc.ca. Archiviert (PDF) vom Original am 09.10.2022 . Abgerufen am 03.12.2019 .
  13. ^ Stewart, Ian (2007). Warum Schönheit Wahrheit ist: Die Geschichte der Symmetrie . Hachette UK. S. 106. ISBN 978-0-4650-0875-9Die
  14. ^ Brian W. Kernighan und Dennis M. Ritchie (April 1988). Die Programmiersprache C. Prentice Hall Software Series (2. Aufl.). Englewood Cliffs/NJ: Prentice Hall. ISBN 0131103628DieHier: Abschnitt A.7.9 Relationale Operatoren , S. 167: Zitat: „a<b<c wird als (a<b)<c) interpretiert.“
  15. ^ Laub, M.; Ilani, Ishai (1990). „E3116“. The American Mathematical Monthly . 97 (1): 65–67 . doi : 10.2307/2324012 . JSTOR 2324012 . 
  16. Manyama , S. (2010). „Lösung einer Vermutung über Ungleichungen mit Potenz-Exponentialfunktionen“ (PDF) . Australian Journal of Mathematical Analysis and Applications . 7 (2): 1. Archiviert (PDF) vom Original am 09.10.2022.
  17. ^ Gärtner, Bernd; Matoušek, Jiří (2006). Lineare Programmierung verstehen und anwenden . Berlin: Springer. ISBN 3-540-30697-8Die

Quellen