Ανισότητα (μαθηματικά) Επεξεργασία

 
Η εφικτή περιοχή του γραμμικού προγραμματισμού προσδιορίζεται από ένα σύνολο ανισοτήτων.

Στα μαθηματικά, μία ανισότητα είναι μία σχέση μεταξύ δύο τιμών οι οποίες είναι διαφορετικές μεταξύ τους.

  • Ο συμβολισμός ab σημαίνει ότι το a δεν είναι ίσο με το b.

Δεν δηλώνει ότι το ένα είναι μεγαλύτερο από το άλλο, ή ότι μπορούν να συγκριθούν ως προς το μέγεθος.

Αν οι τιμές στο ερώτημα είναι στοιχεία ενός διατεταγμένου συνόλου, όπως οι ακέραιοι ή οι πραγματικοί αριθμοί, τότε μπορούν να συγκριθούν ως προς το μέγεθος.

  • Ο συμβολισμός a < b σημαίνει ότι το a είναι μικρότερο από το b.
  • Ο συμβολισμός a > b σημαίνει ότι το a είναι μεγαλύτερο από το b.

Διαφορετικά, το a δεν είναι ίσο με το b. Αυτές οι σχέσεις είναι γνωστές ως αυστηρές ανισότητες. Ο συμβολισμός a < b μπορεί να ερμηνευτεί και ως "το a είναι αυστηρά μικρότερο από το b".

Σε αντίθεση με τις αυστηρές ανισότητες, υπάρχουν δύο τύποι ανισοτικών σχέσεων που δεν είναι αυστηροί:

  • Ο συμβολισμός ab σημαίνει ότι το a είναι μικρότερο ή ίσο με το b (ή, ισοδύναμα, όχι μεγαλύτερο από το b, ή το πολύ b).
  • Ο συμβολισμός ab σημαίνει ότι το a είναι μεγαλύτερο ή ίσο με το b (ή, ισοδύναμα, όχι μικρότερο από το b, ή τουλάχιστον b).

Μία επιπρόσθετη χρήση του συμβολισμού είναι να δηλώσει ότι μία ποσότητα είναι πολύ μεγαλύτερη από κάποια άλλη, κανονικά από διαφορετικές τάξεις μεγέθους.

  • Ο συμβολισμός a b σημαίνει ότι το a είναι πολύ μικρότερο από το b. (Στη θεωρία μέτρου, ωστόσο, αυτός ο συμβολισμός χρησιμοποιείται για την απόλυτη συνέχεια, ένα άσχετο θέμα.)
  • Ο συμβολισμός a b σημαίνει ότι το a είναι πολύ μεγαλύτερο από το b.

Ιδιότητες Επεξεργασία

Οι ανισότητες διέπονται από τις ακόλουθες ιδιότητες. Όλες αυτές οι ιδιότητες ισχύουν ακόμη και αν όλες οι μη αυστηρές ανισότητες (≤ και ≥) αντικατασταθούν από τις αντίστοιχες αυστηρές ανισότητες (< και >) και αν (στην περίπτωση εφαρμογής συνάρτησης) μονότονες συναρτήσεις αντικατασταθούν από τις αντίστοιχες αυστηρά μονότονες συναρτήσεις.

Μεταβατικότητα Επεξεργασία

Η μεταβατική ιδιότητα μιας ανισότητας δηλώνει ότι:

  • Για οποιουσδήποτε πραγματικούς αριθμούς a, b, c:
    • Αν ab και bc, τότε ac.
    • Αν ab και bc, τότε ac.
  • Αν μία από τις υποθέσεις είναι αυστηρή ανισότητα, τότε το συμπέρασμα είναι μία αυστηρή ανισότητα.
    • Π.χ. αν ab και b > c, τότε a > c.
  • Μία ισότητα είναι, προφανώς, μία ειδική περίπτωση μιας μη αυστηρής ανισότητας.
    • Π.χ. αν a = b και b > c, τότε a > c.

Αντιστροφή Επεξεργασία

Οι σχέσεις ≤ και ≥ είναι η μία αντίστροφη της άλλης :

Πρόσθεση και αφαίρεση Επεξεργασία

 
Αν x < y, τότε x + a < y + a.

Μία συνήθης σταθερά c μπορεί να προσθεθεί ή να αφαιρεθεί και στα δύο μέλη μιας ανισότητας:

  • Για οποιουσδήποτε πραγματικούς αριθμούς a, b, c
    • Αν ab, τότε a + cb + c και acbc.
    • Αν ab, τότε a + cb + c και acbc.

δηλαδή, οι πραγματικοί αριθμοί είναι μία διατεταγμένη ομάδα με πράξη την πρόσθεση.

Πολλαπλασιασμός και διαίρεση Επεξεργασία

 
Αν x < y και a > 0, τότε ax < ay.
 
Αν x < y και a < 0, τότε ax > ay.

Οι ιδιότητες που αφορούν τον πολλαπλασιασμό και τη διαίρεση δηλώνουν ότι:

  • Για οποιουσδήποτε πραγματικούς αριθμούς a, b και μη μηδενικό αριθμό c:
    • Αν το c είναι θετικό, τότε πολλαπλασιάζοντας ή διαιρώντας με το c, η φορά της ανισότητας δεν αλλάζει:
      • Αν ab και c > 0, τότε acbc και a/cb/c.
      • Αν ab και c > 0, τότε acbc και a/cb/c.
    • Αν το c είναι αρνητικό, τότε πολλαπλασιάζοντας ή διαιρώντας με το c, η φορά της ανισότητας αλλάζει:
      • Αν ab και c < 0, τότε acbc και a/cb/c.
      • Αν ab και c < 0, τότε acbc και a/cb/c.

Γενικά, αυτό ισχύει για διατεταγμένες δομές, όπως αναφέρεται παρακάτω.

Αντίθετο Επεξεργασία

Οι ιδιότητες του αντιθέτου (δηλ. του αντίστροφου στοιχείου με πράξη την πρόσθεση) δηλώνουν ότι:

  • Για οποιουσδήποτε πραγματικούς αριθμούς a και b, οι αντίθετοί τους αλλάζουν τη φορά της ανισότητας:
    • Αν ab, τότε −a ≥ −b.
    • Αν ab, τότε −a ≤ −b.

Αντίστροφο Επεξεργασία

Οι ιδιότητες του αντιστρόφου (δηλ. του αντίστροφου στοιχείου με πράξη τον πολλαπλασιασμό) δηλώνουν ότι:

  • Για οποιουσδήποτε μη μηδενικούς πραγματικούς αριθμούς a και b που είναι και οι δύο θετικοί ή και οι δύο αρνητικοί:
    • Αν ab, τότε 1/a ≥ 1/b.
    • Αν ab, τότε 1/a ≤ 1/b.
  • Αν ένας από τους a και b είναι θετικός και ο άλλος είναι αρνητικός, τότε:
    • Αν a < b, τότε 1/a < 1/b.
    • Αν a > b, τότε 1/a > 1/b.

Αυτό μπορεί επίσης να γραφτεί και με τον αλυσιδωτό συμβολισμό ως εξής:

  • Για οποιουσδήποτε μη μηδενικούς πραγματικούς αριθμούς a και b:
    • Αν 0 < ab, τότε 1/a ≥ 1/b > 0.
    • Αν ab < 0, τότε 0 > 1/a ≥ 1/b.
    • Αν a < 0 < b, τότε 1/a < 0 < 1/b.
    • Αν 0 > ab, τότε 1/a ≤ 1/b < 0.
    • Αν ab > 0, τότε 0 < 1/a ≤ 1/b.
    • Αν a > 0 > b, τότε 1/a > 0 > 1/b.

Εφαρμόζοντας συνάρτηση και στα δύο μέλη Επεξεργασία

 
Η γραφική παράσταση του y = ln x

Κάθε αύξουσα συνάρτηση μπορεί να εφαρμοστεί και στα δύο μέλη μιας ανισότητας (με την προϋθεση ότι ανήκουν στο πεδίο ορισμού της) διατηρώντας την φορά της. Εφαρμόζοντας όμως μία φθίνουσα συνάρτηση και στα δύο μέλη μιας ανισότητας, η φορά της ανισότητας αλλάζει. Ουσιαστικά, οι κανόνες του αντιθέτου και του αντιστρόφου για τους θετικούς αριθμούς, αποτελούν παραδείγματα εφαρμογής μιας φθίνουσας συνάρτησης.

Αν η ανισότητα είναι αυστηρή (a < b, a > b) και η συνάρτηση γνησίως μονότονη, τότε η ανισότητα παραμένει αυστηρή. Αν μόνο μία από αυτές τις συνθήκες είναι αυστηρή, τότε η ανισότητα που προκύπτει δεν είναι αυστηρή. Ουσιαστικά, οι κανόνες του αντιθέτου και του αντιστρόφου αποτελούν παραδείγματα εφαρμογής μιας γνησίως φθίνουσας συνάρτησης.

Για παράδειγμα, θεωρώντας την εφαρμογή του φυσικού λογαρίθμου και στα δύο μέλη μιας ανισότητας όταν a και b είναι θετικοί πραγματικοί αριθμοί, προκύπτει:

ab ⇔ ln(a) ≤ ln(b).
a < b ⇔ ln(a) < ln(b).

Αυτό είναι αληθές επειδή ο φυσικός λογάριθμος είναι μία γνησίως αύξουσα συνάρτηση.

Διατεταγμένες δομές Επεξεργασία

Αν (F, +, ×) είναι μία δομή και ≤ είναι μία σχέση διάταξης στο F, τότε το (F, +, ×, ≤) ονομάζεται διατεταγμένη δομή εάν και μόνον εάν:

  • ab συνεπάγεται ότι a + cb + c.
  • 0 ≤ a και 0 ≤ b συνεπάγεται ότι 0 ≤ a × b.

Αξίζει να σημειωθεί ότι τα (Q, +, ×, ≤) και (R, +, ×, ≤) είναι διατεταγμένες δομές, αλλά ≤ δεν μπορεί να οριστεί ώστε να κάνει το (C, +, ×, ≤) διατεταγμένη δομή, επειδή το −1 είναι το τετράγωνο του i και επομένως θα ήταν θετικό.

Οι μη αυστηρές ανισότητες ≤ και ≥ στους πραγματικούς αριθμούς είναι ολικές διατάξεις. Οι αυστηρές ανισότητες < και > στους πραγματικούς αριθμούς είναι αυστηρές ολικές διατάξεις.

Αλυσιδωτός συμβολισμός Επεξεργασία

Ο συμβολισμός a < b < c σημαίνει ότι "a < b και b <c", από το οποίο, με την ιδιότητα της μεταβατικότητας που είδαμε παραπάνω, προκύπτει ότι a < c. Προφανώς, από τους παραπάνω κανόνες, μπορεί κανείς να προσθέσει/αφαιρέσει τον ίδιο αριθμό και στα τρία μέλη, ή να πολλαπλασιάσει/διαιρέσει και στα τρία μέλη τον ίδιο μη μηδενικό αριθμό και να αντιστρέψει όλες τις ανισότητες, σύμφωνα με τα παραπάνω. Ως εκ τούτου, για παράδειγμα, a < b + e < c είναι ισοδύναμο με ae < b < ce.

Ο συμβολισμός αυτός μπορεί να γενικευθεί σε οποιοδήποτε αριθμό των όρων: για παράδειγμα, a1a2 ≤ ... ≤ an σημαίνει ότι aiai+1 για i = 1, 2, ..., n − 1. Με την μεταβατικότητα η προϋπόθεση αυτή είναι ισοδύναμη με aiaj για οποιαδήποτε 1 ≤ ijn.

Όταν λύνουμε ανισότητες χρησιμοποιώντας αλυσιδωτό συμβολισμό, είναι δυνατό και κάποιες φορές απαραίτητο να αξιολογούμε τους όρους ανεξάρτητα. Για παράδειγμα, για να λύσουμε την ανισότητα 4x < 2x + 1 ≤ 3x + 2, δεν είναι δυνατό να απομονώσουμε το x σε οποιοδήποτε μέλος της ανισότητας μέσω προσθήκης ή αφαίρεσης. Θα πρέπει οι ανισότητες να λύνονται ανεξάρτητα, αποδίδοντας x < 1/2 και x ≥ −1 αντίστοιχα, τα οποία μπορούν να συνδυαστούν στην τελική λύση −1 ≤ x < 1/2.

Περιστασιακά, αλυσιδωτός συμβολισμός χρησιμοποιείται με ανισότητες σε διαφορετικές κατευθύνσεις ,στην οποία περίπτωση η έννοια είναι Λογικός συνδυασμός των ανισοτήτων ανάμεσα στους διπλανούς όρους. Για παράδειγμα, a < b = cd σημαίνει ότι a < b, b = c, και cd. Αυτός ο συμβολισμός υπάρει σε λίγες Γλώσσες προγραμματισμού όπως Python.

Ανισότητες μεταξύ των μέσων Επεξεργασία

Δείτε επίσης: Ανισότητα αριθμητικών και γεωμετρικών μέσων

Υπάρχουν πολλές ανισότητες μεταξύ των μέσων. Για παράδειγμα,για κάθε θετικό αριθμό a1, a2, …, an θα έχουμε HGAQ, όπου

  (αρμονικός μέσος),
  (γεωμετρικός μέσος),
  (αριθμητικός μέσος),
  (τετραγωνικός μέσος).

Ανισότητες ισχύος Επεξεργασία

Η "ανισότητα ισχύος" είναι μια ανισότητα που περιέχει όρους της μορφής ab, όπου a και b είναι πραγματικοί θετικοί αριθμοί ή αλγεβρικές εκφράσεις. Συχνά εμφανίζονται σε ασκήσεις στις Μαθηματικές ολυμπιάδες.


Παραδείγματα Επεξεργασία

  • Για κάθε πραγματικό x,
 
  • Αν x > 0, τότε
 
  • Αν x ≥ 1, τότε
 
  • Αν x, y, z > 0, τότε
 
  • Για κάθε a και b που δίνονται και είναι πραγματικοί αριθμοί,
 
  • Αν x, y > 0 και 0 < p < 1, τότε
 
  • Αν x, y, z > 0, τότε
 
  • Αν a, b > 0, τότε
 
Αυτή η ανισότητα λύθηκε από τον I.Ilani in JSTOR,AMM,Vol.97,No.1,1990.
  • Αν a, b > 0, τότε
 
Αυτή η ανισότητα λύθηκε από τον S.Manyama in AJMAA,Vol.7,Issue 2,No.1,2010 και από τον V.Cirtoaje in JNSA,Vol.4,Issue 2,130-137,2011.
  • Αν a, b, c > 0, τότε
 
  • Αν a, b > 0, τότε
 
Αυτό το αποτέλεσμα γενικεύτηκε από τον R. Ozols το 2002 ο οποίος απέδειξε ότι αν a1, ..., an > 0, τότε
 
(το αποτέλεσμα δημοσιεύτηκε στην διάσημη- επιστημονική τριμηνιαία της Λετονίας The Starry Sky, δείτε αναφορές).

Γνωστές ανισότητες Επεξεργασία

Μαθηματικοί συχνά χρησιμοποιούν ανισότητες για να υπολογίσουν ποσότητες για τις οποίες δεν υπάρχουν ακριβώς τύποι και δεν μπορούν να υπολογιστούν εύκολα. Μερικές ανισότητες που χρησιμοποιούνται πολύ συχνά και έχουν ονομασίες είναι οι εξής:

Μιγαδικοί αριθμοί και ανισότητες Επεξεργασία

Το σύνολο των Μιγαδικών αριθμών   με τις πράξεις της Πρόσθεσης και του Πολλαπλασιασμού είναι μία Αλγεβρική δομή αλλά είναι αδύνατο να ορίσουμε κάποια σχέση διάταξης ≤ έτσι ώστε το   να γίνεται Διατεταγμένη αλγεβρική δομή. Για να κάνουμε το   μια Διατεταγμένη αλγεβρική δομή, θα πρέπει να πληρούνται οι ακόλουθες δύο ιδιότητες:

  • αν ab τότε a + cb + c
  • αν 0 ≤ a και 0 ≤ b τότε 0 ≤ a b

Επειδή ≤ είναι ένα Σύνολο διάταξης, για κάθε αριθμό a, είτε 0 ≤ a ή a ≤ 0 (όπου η πρώτη περίπτωση παραπάνω είναι ισοδύναμη με 0 ≤  ). Σε κάθε περίπτωση 0 ≤ a2; αυτό σημαίνει ότι   και  ; οπότε   και  ,το οποίο σημαίνει  ; αντίφαση.

Ωστόσο μια πράξη ≤ μπορεί να οριστεί έτσι ώστε να ικανοποιεί την πρώτη ιδιότητα (δηλαδή, "αν ab τότε a + cb + c"). Μερικές φορές Λεξικογραφική διάταξη ορίζεται ως:

  • a ≤ b αν   <   ή (  και   )

Μπορεί εύκολα να αποδειχθεί ότι γι' αυτόν τον ορισμό ab συνεπάγεται a + cb + c.

Διανύσματα και ανισότητες Επεξεργασία

Σχέσεις με ανισώσεις παρόμοιες με εκείνες που ορίζονται παραπάνω μπορεί επίσης να ορίζονται και για Διανύσματα στήλες. Αν έχουμε τα διανύσματα στήλες   (σημαίνει ότι   και   όπου   και   είναι πραγματικοί αριθμοί για  ), μπορούμε να ορίσουμε τις ακόλουθες σχέσεις.

  •   αν   για  
  •   αν   για  
  •   αν   για   και  
  •   αν   για  

Όμοια μπορούμε να ορίσουμε σχέσεις για  ,  , και  . Σημειώνουμε ότι αυτός ο συμβολισμός είναι συνεπής με αυτόν που χρησιμοποιείται από τον Matthias Ehrgott στο Multicriteria Optimization (δείτε αναφορές).

Η ιδιότητα της τριχοτόμησης (όπως προαναφέρθηκε) δεν ισχύει για διανυσματικές σχέσεις. Για παράδειγμα, όταν   και  , δεν υπάρχει έγκυρη ανισοτική σχέση ανάμεσα σε αυτά τα δύο διανύσματα. Επίσης, η σχέση του Αντίστροφου του πολλαπλασιασμού μπορεί να οριστεί σε διανύσματα αφού πρώτα καθοριστούν σε έναν φορέα. Ωστόσο για το υπόλοιπο των προαναφερθεισών ιδιοτήτων υπάρχουν παράλληλες ιδιότητες για διανυσματικές ανισότητες.

Γενικά θεωρήματα ύπαρξης Επεξεργασία

Για ένα γενικό σύστημα από ανισότητες πολυωνύμων, μπορεί κανείς να βρει μια προϋπόθεση για να υπάρξει μια λύση. Αρχικά, κάθε σύστημα από πολυωνιμικές ανισότητες μπορεί να μειωθεί σ' ένα σύστημα με τριγωνικές ανισότητες αυξάνοντας τον αριθμό των μεταβλητών και των εξισώσεων (για παράδειγμα θέτοντας ένα τετράγωνο μιας μεταβλητής με νέα μεταβλητή). Μια ενιαία τετραγωνική πολυωνυμική ανισότητα με n-1 μεταβλητές μπορεί να γραφτεί ως εξής:

 

όπου X είναι ένα διάνυσμα με μεταβλητές   και A είναι ένας πίνακας. Αυτό έχει μια λύση , για παράδειγμα, όταν υπάρχει ένα τουλάχιστον θετικό στοιχείο στην κύρια διαγώνιο του A.

Συστήματα με ανισότητες μπορούν να γραφτούν σε όρους μήτρες A, B, C, κ. τ. λ. και οι συνθήκες για την ύπαρξη των λύσεων μπορούν να γραφτούν ως πολύπλοκες εκφράσεις σε όρους αυτών των μητρών. Η λύση για δύο πολυωνιμικές ανισότητες με δύο μεταβλητές μας λένε ότι αν δύο Κωνικές τομές σε κάποιες περιοχές αλληλεπικαλύπτονται ή η μια βρίσκεται μέσα στην άλλη. Η γενική λύση δεν είναι γνωστή αλλά μια τέτοια λύση θα μπορούσε να χρησιμοποιηθεί για την επίλυση θεωρητικά άλυτων προβλημάτων όπως kissing number problem. Ωστόσο, οι συνθήκες θα ήταν περίπλοκες ώστε να απαιτεί πολύ χρόνο πληροφορικής ή έξυπνων αλγορίθμων.

Δείτε επίσης Επεξεργασία

Αναφορές Επεξεργασία

Εξωτερικές Συνδέσεις Επεξεργασία