Στο παρόν φυλλάδιο μελετάμε ένα από τα πιο κοινά προβλήματα που εμφανίζονται στα μαθηματικά,
τα γραμμικά συστήματα. Παρουσιάζουμε το γενικό πρόβλημα της επίλυσης ενός
συστήματος με m εξισώσεις και n αγνώστους και την πιο γνωστή μέθοδο επίλυσης, την μέθοδο απαλοιφής του Gauss, χωρίς να δίνουμε
άλλους τρόπους επίλυσης που χρησιμοποιούν επαυξημένους πίνακες και ορίζουσες.
ETIMOLOGÍA : EL NOMBRES DE LOS COLORES/ ΤΑ ΧΡΩΜΑΤΑ.pptx
Γραμμικά Συστήματα
1. mathstudies.e
Γραμμικα Συστηματα
Στο παρόν φυλλάδιο μελετάμε ένα από τα πιο κοινά προβλήματα που εμφανίζονται στα μαθηματικά,
τα γραμμικά συστήματα. Η επίλυση γραμμικών συστημάτων με δύο εξισώσεις και δύο αγνώστους
(συστήματα 2 × 2 όπως λέμε) μελετάται από το Γυμνάσιο, ενώ η γενίκευση της επίλυσης με τη
μέθοδο του Gauss καθώς επίσης και η μέθοδος των οριζουσών δίνονται στη Β΄ Λυκείου, αν και η
μελέτη περιορίζεται σε συστήματα 3 επί 3. Εδώ μελετάμε το γενικό πρόβλημα της επίλυσης ενός
συστήματος με m εξισώσεις και n αγνώστους. Σημειώνουμε ότι στα παρακάτω αναφερόμαστε σε ένα
γενικό σώμα F, το οποίο μπορεί να είναι είτε το R (οι πραγματικοί αριθμοί), είτε το C (οι μιγαδικοί
αριθμοί). Επιπλέον, περιοριζόμαστε στην μελέτη της μεθόδου απαλοιφής του Gauss, χωρίς να δίνουμε
άλλους τρόπους επίλυσης που χρησιμοποιούν επαυξημένους πίνακες και ορίζουσες.
1 Βασικες Εννοιες
Θα ξεκινήσουμε δίνοντας μερικούς βασικούς ορισμούς.
Ορισμός 1. Μια εξίσωση λέγεται Γραμμική υπεράνω του F αν είναι της μορφής
a1x1 + a2x2 + · · · + anxn = b,
όπου οι συντελεστές a1, a2, . . . , an και ο σταθερός όρος b ανήκουν στο F και είναι γνωστοί,
ενώ οι x1, x2, . . . xn είναι άγνωστοι (και ανήκουν επίσης στο F).
Ορισμός 2. ΄Εστω m, n δύο θετικοί ακέραιοι. ΄Ενα Γραμμικό Σύστημα m επί n υπεράνω
του F είναι ένα σύστημα (γραμμικών) εξισώσεων υπεράνω του F της μορφής:
a1,1x1 + a1,2x2 + . . . + a1,nxn = b1,
a2,1x1 + a2,2x2 + . . . + a2,nxn = b2,
...
am,1x1 + am,2x2 + . . . + am,nxn = bm.
Οι αριθμοί ai,j ∈ F (για i = 1, 2, . . ., m, j = 1, 2, . . ., n) ονομάζονται συντελεστές του συστήμα-
τος και οι αριθμοί b1, b2, . . . , bm λέγονται σταθεροί όροι του συστήματος. Ο αριθμός m είναι το
πλήθος των εξισώσεων, ενώ ο αριθμός n είναι το πλήθος των αγνώστων. ΄Ενα διάνυσμα της μορφής
17 Σεπτεμβρίου 2017 1 www.mathstudies.eu
2. mathstudies.e
χ = (χ1, χ2, . . . , χn) τέτοιο ώστε οι συντελεστές του να ικανοποιούν όλες τις εξισώσεις του συστή-
ματος, ονομάζεται λύση του συστήματος. ΄Ενα γραμμικό σύστημα λέγεται συμβιβαστό αν έχει
τουλάχιστον μια λύση, διαφορετικά ονομάζεται αδύνατο στο F.
Ορισμός 3. ΄Ενα γραμμικό σύστημα m επί n υπεράνω του F θα λέγεται ομογενές όταν είναι της
μορφής
a1,1x1 + a1,2x2 + . . . + a1,nxn = 0,
a2,1x1 + a2,2x2 + . . . + a2,nxn = 0,
...
am,1x1 + am,2x2 + . . . + am,nxn = 0.
Προφανώς, κάθε ομογενές σύστημα είναι συμβιβαστό αφού η x = (0, 0, . . . , 0) αποτελεί μια λύση του
συστήματος. Η συγκεκριμένη λύση ονομάζεται μηδενική ή τετριμμένη λύση.
Ορισμός 4. Δύο γραμμικά συστήματα ονομάζονται ισοδύναμα αν έχουν τις ίδιες λύσεις.
Ορισμός 5: Στοιχειώδεις Μετασχηματισμοί
Θεωρούμε ένα γραμμικό σύστημα m επί n υπεράνω του F και ορίζουμε ως r1, r2, rm τις εξισώ-
σεις του συστήματος. Κάθε μια από τις παρακάτω διαδικασίες ονομάζεται ένας στοιχειώδης
μετασχηματισμός του συστήματος:
• ri ← a · ri, όπου a ∈ F, a = 0 (Πολλαπλασιάζουμε μια εξίσωση με ένα μη μηδενικό
αριθμό).
• ri ↔ rj (Εναλλάσουμε τις θέσεις δύο εξισώσεων).
• ri ← ri + a · rj, όπου a ∈ F (Προσθέτουμε σε μια εξίσωση το πολλαπλάσιο μιας άλλης
εξίσωσης).
Ορισμός 6. ΄Ενα γραμμικό σύστημα με n εξισώσεις και n αγνώστους ονομάζεται τετραγωνικό.
Ορισμός 7. ΄Ενα γραμμικό σύστημα m επί n υπεράνω του F ονομάζεται άνω τριγωνικό όταν
ai,j = 0, για κάθε i > j.
Παρατήρηση 1. ΄Ενα τριγωνικό γραμμικό σύστημα n επί n έχει μοναδική λύση, αν το στοιχείο
an,n είναι μη μηδενικό.
Ας δούμε ένα απλό παράδειγμα: Θεωρείστε το 3 επί 3 σύστημα
2x + 2y − z = 5,
y + z = 2,
2z = 2.
Η τελευταία εξίσωση έχει μόνο έναν άγνωστο, επομένως εύκολα βρίσκουμε ότι z = 1. Αντικαθιστώ-
ντας στην δεύτερη εξίσωση έχουμε y + 1 = 2, άρα y = 1. Στη συνέχεια αντικαθιστούμε στην πρώτη
εξίσωση και έχουμε 2x + 2 · 1 − 1 = 5, επομένως x = 2.
Πρόταση 1. Κάθε γραμμικό σύστημα υπεράνω του F είτε θα είναι αδύνατο (στο σώμα F), είτε θα
έχει μοναδική λύση, είτε θα έχει άπειρες λύσεις.
17 Σεπτεμβρίου 2017 2 mathstudies.eu
3. mathstudies.e
Πρόταση 2. Θεωρούμε ένα γραμμικό σύστημα (Σ) με m εξισώσεις και n αγνώστους υπεράνω του
F. Κάθε άλλο γραμμικό σύστημα που προκύπτει από την εφαρμογή μιας πεπερασμένης ακολουθίας
στοιχειωδών μετασχηματισμών στο (Σ), είναι ισοδύναμο με το (Σ).
2 Μεθοδος Απαλοιφης του Gauss
Μια από τις πιο γνωστές και πιο αποτελεσματικές μεθόδους για την επίλυση γραμμικών συ-
στημάτων είναι η μέθοδος απαλοιφής του Gauss. Αποτελεί γενίκευση της μεθόδου των αντιθέτων
συντελεστών που διδάσκεται στο Γυμνάσιο (δείτε το παράδειγμα 4.1). Η γενική της ιδέα είναι να
μετατρέψουμε (με τη βοήθεια στοιχειωδών μετασχηματισμών) ένα σύστημα σε ένα άλλο (προφανώς
ισοδύναμο) το οποίο θα έχει τριγωνική μορφή και άρα μπορεί να λυθεί. Η μέθοδος αποτελείται από
τα παρακάτω βήματα:
1. Εντοπίζουμε μια εξίσωση που ο συντελεστής του αγνώστου x1 είναι μη μηδενικός και την
μεταφέρουμε στη θέση της πρώτης εξίσωσης (r1).
2. Διαιρούμε την εξίσωση αυτή με τον συντελεστή του αγνώστου x1. ΄Ετσι, στη νέα εξίσωση που
προκύπτει ο άγνωστος x1 έχει συντελεστή ίσο με 1.
3. Σε κάθε άλλη εξίσωση (κάτω από την πρώτη) εφαρμόζουμε τον μετασχηματισμό ri ← ri−ai,1·r1.
΄Ετσι, μετατρέπουμε σε 0 τους συντελεστές του αγνώστου x1 σε όλες τις εξισώσεις από την 2η
και κάτω.
4. Στη συνέχεια, αγνοούμε την πρώτη εξίσωση και επαναλαμβάνουμε την ίδια διαδικασία για τον
άγνωστο x2. Ακολούθως, αγνοούμε την δεύτερη εξίσωση και επαναλαμβάνουμε τη διαδικασία
για τον x3 κ.ο.κ. Η διαδικασία τερματίζεται όταν φτάσουμε στον άγνωστο xn.
3 Γεωμετρικη Ερμηνεια
3.1 Συστήματα n επί 2
Ας θεωρήσουμε ένα γραμμικό σύστημα με n εξισώσεις και 2 αγνώστους. ΄Οπως ξέρουμε από το
Γυμνάσιο, κάθε εξίσωση της μορφής ax+by = c παριστάνει ευθεία στο επίπεδο. Επομένως, η επίλυση
ενός τέτοιου συστήματος είναι ισοδύναμη με την εύρεση ενός κοινού σημείου από το οποίο διέρχονται
όλες οι ευθείες. Αν έχουμε n = 2 ακριβώς εξισώσεις, τότε οι αντίστοιχες ευθείες μπορεί να είναι είτε
(α) παράλληλες (οπότε το σύστημα είναι αδύνατο), είτε (β) να έχουν ένα κοινό σημείο τομής (οπότε
το σύστημα έχει μοναδική λύση), είτε (γ) να ταυτίζονται (οπότε το σύστημα έχει άπειρες λύσεις).
Στο σχήμα 1 δίνονται διάφορα παραδείγματα τέτοιων συστημάτων.
3.2 Συστήματα n επί 3
Ανάλογα με την προηγούμενη περίπτωση, κάθε εξίσωση της μορφής ax + by + cz = d γνωρίζουμε
ότι εκφράζει ένα επίπεδο στον χώρο R3
. Επομένως, η επίλυση του συστήματος ισοδυναμεί με την
εύρεση των κοινών σημείων όλων των επιπέδων. Στην περίπτωση που έχουμε δύο ακριβώς εξισώσεις
(n = 2), τα αντίστοιχα επίπεδα μπορεί να είναι είτε (α) παράλληλα (οπότε το σύστημα είναι αδύνατο),
είτε (β) να ταυτίζονται (οπότε το σύστημα έχει άπειρες λύσεις με δύο ελεύθερους αγνώστους), ή
(γ) να τέμνονται οπότε οι κοινές τους λύσεις θα βρίσκονται πάνω σε μια ευθεία (δηλαδή το σύστημα
έχει άπειρες λύσεις με έναν ελεύθερο άγνωστο). Στην περίπτωση που έχουμε 3 εξισώσεις (δηλαδή 3
17 Σεπτεμβρίου 2017 3 mathstudies.eu
4. mathstudies.e
(α) Σύστημα 2 × 2, Μοναδ. Λύση (β) Σύστημα 2 × 2, Αδύνατο (γ) Σύστημα 2 × 2, ΄Απειρες Λύσεις
(δ) Σύστημα 3 × 2, Μοναδ. Λύση (ε) Σύστημα 3 × 2, Αδύνατο (στ) Σύστημα 3 × 2, Μοναδ. Λύση
Σχήμα 1: Διάφορες περιπτώσεις συστημάτων με δύο αγνώστους.
επίπεδα) υπάρχει και η περίπτωση της μοναδικής λύσης, οπότε τα τρία αυτά επίπεδα τέμνονται σε ένα
σημείο. Στην περίπτωση που τα δύο επίπεδα τέμνονται σε ευθεία, αλλά το τρίτο είναι παράλληλο με
την ευθεία αυτή, το σύστημα είναι αδύνατο. Στο σχήμα 2 δίνονται διάφορα παραδείγματα συστημάτων
με 3 αγνώστους.
4 Παραδειγματα
Παράδειγμα 4.1. Να λυθεί το σύστημα
r1 : 3x − y = −2,
r2 : 2x − 2y = −8.
Λύση: Θα λύσουμε το σύστημα χρησιμοποιώντας την μέθοδο των αντιθέτων συντελεστών. Επιλέ-
γουμε την διαγραφή της μεταβλητής x, οπότε (α) ξαναγράφουμε τις δύο εξισώσεις και (β) τοποθετούμε
αριστερά κάθε εξίσωσης τον συντελεστή του x της άλλης εξίσωσης και (γ) σε έναν από τους συντε-
λεστές βάζουμε το αντίθετο πρόσημο από αυτό που αρχικά έχει:
2 3x − y = −2,
−3 2x − 2y = −8.
17 Σεπτεμβρίου 2017 4 mathstudies.eu
5. mathstudies.e
4
2
0
2
4
4
2
0
2
4
0.0
0.5
1.0
1.5
2.0
4
2
0
2
4
4
2
0
2
4
2
0
2
(α) Σύστημα 2 × 3, ΄Απειρες Λύσεις (β) Σύστημα 2 × 3, Αδύνατο
4
2
0
2
4
4
2
0
2
4
0.0
0.5
1.0
1.5
2.0
4
2
0
2
4
4
2
0
2
4
1
0
1
2
(γ) Σύστημα 3 × 3, Μοναδ. Λύση (δ) Σύστημα 3 × 3, Αδύνατο
Σχήμα 2: Διάφορες περιπτώσεις συστημάτων με τρεις αγνώστους.
Στη συνέχεια πολλαπλασιάζουμε κάθε εξίσωση με τον αντίστοιχο συντελεστή και προσθέτουμε τις
εξισώσεις:
6x − 2y = −4,
−6x + 6y = 24,
− − − − − − − − − − − − −
4y = 20.
Από την τελευταία εξίσωση προκύπτει ότι y = 5. Στη συνέχεια, αντικαθιστώντας στην πρώτη εξί-
σωση την τιμή y = 1 παίρνουμε την εξίσωση 3x − 1 = −2, από όπου προκύπτει ότι x = 1. Οπότε η
λύση του συστήματος είναι (x, y) = (1, 5).
17 Σεπτεμβρίου 2017 5 mathstudies.eu
6. mathstudies.e
Παράδειγμα 4.2. Να λυθεί το σύστημα
r1 : x − y + z − 2w = −2,
r2 : 2x − y + w = 8,
r3 : x + y − z = 0,
r4 : 3x + 2y + 2z − w = 3.
Λύση: Θα λύσουμε το σύστημα με την μέθοδο απαλοιφής του Gauss. Η πρώτη μεταβλητή είναι
η x και παρατηρούμε ότι ο συντελεστής είναι 1. Θα εφαρμόσουμε στοιχειώδεις μετασχηματισμούς
έτσι ώστε οι συντελεστές της μεταβλητής x να μηδενιστούν σε όλες τις άλλες εξισώσεις. Ξεκινάμε
με τον μετασχηματισμό r2 ← r2 − 2r1, ο οποίος μας δίνει το ισοδύναμο σύστημα:
x − y + z − 2w = −2,
+ y − 2z + 5w = 12,
x + y − z = 0,
3x + 2y + 2z − w = 3.
Ομοίως, οι μετασχηματισμοί r3 ← r3 −r1 και r4 ← r4 −3r1 θα δώσουν τελικά το ισοδύναμο σύστημα:
x − y + z − 2w = −2,
+ y − 2z + 5w = 12,
+ 2y − 2z + 2w = 2,
+ 5y − z + 5w = 9.
Παρατηρούμε ότι έχουμε ολοκληρώσει την διαδικασία για την μεταβλητή x, επομένως αγνοούμε την
πρώτη εξίσωση και επαναλαμβάνουμε την ίδια διαδικασία για το σύστημα
r2 : y − 2z + 5w = 12,
r3 : 2y − 2z + 2w = 2,
r4 : 5y − z + 5w = 9.
Αρχικά παρατηρούμε ότι στην πρώτη εξίσωση η μεταβλητή y έχει συντελεστή 1, επομένως δεν χρειάζε-
ται να κάνουμε κάποια διαίρεση. Εφαρμόζουμε τους μετασχηματισμούς r3 ← r3 −2r1 και r4 ← r4−5r1
οπότε παίρνουμε το σύστημα:
r2 : y − 2z + 5w = 12,
r3 : + 2z − 8w = −22,
r4 : + 9z − 20w = −51.
Ολοκληρώσαμε τη διαδικασία και για την μεταβλητή y. Επομένως, αγνοούμε την πρώτη εξίσωση και
πάλι και επαναλαμβάνουμε τη διαδικασία για το σύστημα:
r3 : 2z − 8w = −22,
r4 : 9z − 20w = −51.
Αρχικά διαιρούμε την πρώτη εξίσωση με τον αριθμό 2, έτσι ώστε η μεταβλητή z να έχει συντελεστή
ίσο με 1:
r3 : z − 4w = −11,
r4 : 9z − 20w = −51.
17 Σεπτεμβρίου 2017 6 mathstudies.eu
7. mathstudies.e
Στη συνέχεια εφαρμόζουμε τον μετασχηματισμό r4 ← r4 − 9r3:
r3 : z − 4w = −11,
r4 : + 16w = 48.
Σε αυτό το σημείο ολοκληρώσαμε τη διαδικασία. Το τελικό ισοδύναμο σύστημα είναι το
x − y + z − 2w = −2,
y − 2z + 5w = 12,
z − 4w = −11,
16w = 48.
΄Οταν το σύστημα έρθει σε τριγωνική μορφή μπορούμε εύκολα να το λύσουμε. Από την τελευταία
εξίσωση συμπεραίνουμε ότι w = 3. Αντικαθιστώντας την τιμή w = 3 στην εξίσωση r3, θα έχουμε
z − 12 = −11, άρα z = 1. Ομοίως αν αντικαταστήσουμε τις τιμές w = 3 και z = 1 στην r2 θα έχουμε
y − 2 + 15 = 12, άρα y = −1. Τέλος, αντικαθιστώντας τις τιμές των y, z, w στην πρώτη εξίσωση
παίρνουμε x = 2 και έτσι ολοκληρώνουμε την επίλυση του συστήματος.
Παράδειγμα 4.3. Να λυθεί το σύστημα
r1 : 2x − y + z + w = 6,
r2 : x + y + z + w = 2,
r3 : −x − y + z − w = 4.
Λύση: Αρχικά διαιρούμε την πρώτη εξίσωση με τον αριθμό 2, έτσι ώστε η μεταβλητή x να έχει
συντελεστή ίσο με 1. Επομένως το σύστημα γίνεται
r1 : x − 1
2 y + 1
2 z + 1
2 w = 3,
r2 : x + y + z + w = 2,
r3 : −x − y + z − w = 4.
Στη συνέχεια εφαρμόζουμε τους μετασχηματισμούς r2 ← r2 − r1 και r3 ← r3 + r1, οπότε παίρνουμε
το ισοδύναμο σύστημα:
r1 : x − 1
2 y + 1
2 z + 1
2 w = 3,
r2 : + 3
2 y + 1
2 z + 1
2 w = −1,
r3 : − 3
2 y + 3
2 z − 1
2 w = 7.
Αφού ολοκληρώσαμε τη διαδικασία για την μεταβλητή x, αφήνουμε στην άκρη την πρώτη εξίσωση και
προχωράμε στην μεταβλητή y:
r2 : 3
2 y + 1
2 z + 1
2 w = −2
3 ,
r3 : −3
2 y + 3
2 z − 1
2 w = 7.
Αρχικά, διαιρούμε την πρώτη εξίσωση με τον αριθμό 3
2 , ώστε η μεταβλητή y να έχει συντελεστή ίσο
με 1. ΄Ετσι προκύπτει το σύστημα:
r2 : y + 1
3 z + 1
3 w = −2
3 ,
r3 : −3
2 y + 3
2 z − 1
2 w = 7.
17 Σεπτεμβρίου 2017 7 mathstudies.eu
8. mathstudies.e
Τέλος, εφαρμόζουμε τον μετασχηματισμό, r3 ← r3 + 3
2 r2, οπότε έχουμε:
r2 : y + 1
3 z + 1
3 w = −2
3 ,
r3 : 2z = 6.
Από την τελευταία σχέση προκύπτει ότι z = 3 και επομένως (μετά από αντικατάσταση στις εξισώσεις
r1 και r2) θα έχουμε
r1 : x − 1
2 y + 1
2 w = 3
2 ,
r2 : y + 1
3 w = −5
3 .
Από εδώ παίρνουμε τις σχέσεις y = −5
3 − 1
3 w και x = 2
3 − 2
3 w. Συμπεραίνουμε ότι το σύστημα έχει
άπειρες λύσεις (με έναν ελεύθερο άγνωστο) της μορφής
(x, y, z, w) =
2
3
−
2
3
k, −
5
3
−
1
3
k, 3, k ,
όπου k ∈ R. Παρατηρούμε ότι όλες οι λύσεις βρίσκονται πάνω σε μια ευθεία.
Παράδειγμα 4.4. Να λυθεί το παρακάτω σύστημα για τις διάφορες τιμές του k
r1 : x + y + z = 2,
r2 : x − y − z = 0,
r3 : −2x + y + kz = 0.
Λύση: Ακολουθούμε την μέθοδο απαλοιφής του Gauss για την μεταβλητή x, οπότε εφαρμόζουμε
τους μετασχηματισμούς r2 ← r2 − r1 και r3 ← r3 + 2r1 και παίρνουμε το ισοδύναμο σύστημα
r1 : x + y + z = 2,
r2 : − 2y − 2z = −2,
r3 : 3y + (k + 2)z = 4.
Ακολούθως, εστιάζουμε στις δύο τελευταίες εξισώσεις:
r2 : −2y − 2z = −2,
r3 : +3y + (k + 2)z = 4.
Αρχικά διαιρούμε την r2 με τον αριθμό −2, οπότε έχουμε:
r2 : y + z = 1,
r3 : 3y + (k + 2)z = 4.
Τέλος, εφαρμόζουμε τον μετασχηματισμό r3 ← r3 − 3r2 και παίρνουμε
r2 : y + z = 1,
r3 : + (k − 1)z = 1.
Από την τελευταία εξίσωση συμπεραίνουμε ότι το σύστημα έχει μοναδική λύση αν k = 1, η οποία είναι
η
(x, y, z) = 1,
k − 2
k − 1
,
1
k − 1
.
Αν k = 1, το σύστημα είναι αδύνατο.
17 Σεπτεμβρίου 2017 8 mathstudies.eu
9. mathstudies.e
Παράδειγμα 4.5. Να λυθεί το παρακάτω σύστημα για τις διάφορες τιμές του k
r1 : x + y + z = 2,
r2 : x − y − z = 0,
r3 : −2x + y + kz = −k.
Λύση: Το σύστημα μοιάζει αρκετά με αυτό του παραδείγματος 4.4. Αν ακολουθήσουμε την ίδια
ακριβώς διαδικασία καταλήγουμε στο παρακάτω σύστημα:
r2 : y + z = 1,
r3 : + (k − 1)z = 1 − k.
Επομένως, αν k = 1, το σύστημα έχει μοναδική λύση την (x, y, z) = (1, 2, −1). Στην περίπτωση όπου
k = 1, η τελευταία εξίσωση είναι αόριστη και επομένως καταλήγουμε στο
r1 : x + y + z = 2,
r2 : y + z = 1,
από όπου συμπεραίνουμε ότι το αρχικό σύστημα έχει άπειρες λύσεις (με έναν ελεύθερο άγνωστο) της
μορφής: (x, y, z) = (1, 1 − ζ, ζ), όπου ζ ∈ R.
17 Σεπτεμβρίου 2017 9 mathstudies.eu