D = / Επιλέξτε, π.χ, το ακόλουθο απλό παράδειγμα: =[IA 1 ].

Transcript

1 4. Φυλλάδιο Ασκήσεων IV σύντομες λύσεις, ενδεικτικές απαντήσεις πολλαπλής επιλογής 4.. Άσκηση. Χρησιμοποιήστε τη διαδικασία Gauss-Jordan γιά να βρείτε τους αντιστρόφους των παρακάτω πινάκων, αν υπάρχουν. C = D = Ενδεικτικές απαντήσεις πολλαπλής επιλογής: (α) υπάρχει και έχει (C ) 2 = 5/6 (β) υπάρχει και έχει (C ) 2 = 2/3 (γ) είναι μη ιδιόμορφος (δ) δεν υπάρχει αντίστροφος [C I]= /3 4/ /6 /3 άρα ο αντίστροφος του C είναι ο C = /2 2 5/6 4/6 2 /3 2/3 /6 /3 5/6 4/6 2 /3 2/3 /6 /3 Γιά τον D ας ξεκινήσουμε με απαλοιφή Gauss: D = /2 /6 / Βλέπουμε ότι ο πίνακας D είναι ιδιόμορφος (αφού δεν έχει πλήρες σύστημα οδηγών), άρα είναι μη αντιστρέψιμος Άσκηση. Επιλέξτε έναν άνω τριγωνικό πίνακα και δείξτε με τη διαδικασία Gauss- Jordan ότι ο αντίστροφός του (αν υπάρχει) είναι άνω τριγωνικός. Επιλέξτε, π.χ, το ακόλουθο απλό παράδειγμα: [A I]=... =[IA ]. Κάνοντας τα ενδιάμεσα βήματα μπορείτε να πειστείτε ότι στον πίνακα που σχηματίζεται από τις τρείς τελευταίες στήλες τα στοιχεία κάτω από τη διαγώνιο παραμένουν ίσα με μηδέν καθ όλη τη διαδικασία (και ότι αυτό συμβαίνει γιά κάθε άνω τριγωνικό πίνακα A).

2 Άσκηση. Βρείτε τον ανάστροφο των πινάκων A = P 2 = P = 2 Εξηγήστε γιατί γιά τον πίνακα μετάθεσης ισχύει P = P T. Ενδεικτικές απαντήσεις πολλαπλής επιλογής (π.χ., γιά τον πίνακα A): (α) έχουμε (A T ) 23 =(β) έχουμε (A T ) 2 =5(γ) ισχύει A T = A (δ) δεν υπάρχει ανάστροφος Η απάντηση είναι άμεση χρησιμοποιώντας τον ορισμό του αναστρόφου: A T = P2 T = = P 2, P T = Παρατηρήσεις. (α) Ο P 2 είναι πίνακας εναλλαγής (των γραμμών και 2). Η μορφή του είναι τέτοια ώστε P2 T = P 2. Επίσης μπορούμε να υπολογίσουμε P2 2 = I, άρα P2 = P 2. Γενικά ισχύει Pij T = P ij = Pij. (β) Ο P είναι πίνακας μετάθεσης διότι γράφεται ως Εχουμε λοιπόν P = P 3 P 2. άρα P T = P. P T =(P 3 P 2 ) T = P T 2P T 3 = P 2 P 3 P =(P 3 P 2 ) = P 2 P 3 = P 2P Άσκηση. Βρείτε την παραγοντοποίηση LU σε κάτω τριγωνικό πίνακα και πίνακα σε κλιμακωτή μορφή, γιά τον A = 2 2 Προσδιορίστε τις βασικές και τις ελεύθερες μεταβλητές του συστήματος Ax =. Βρείτε τη γενική λύση του ομογενούς συστήματος. Απαλοιφή Gauss: A = 2 2 (λ 3 = ) 2 = U.

3 L = λ 3 = Ισχύει A = LU. Εστω (u, v, w, ) οι μεταβλητές του ομογενούς συστήματος Ax =. Οι βασικές μεταβλητές αντιστοιχούν σε οδηγούς και είναι οι u, v, w. Ελεύθερη μεταβλητή είναι η. Γιά τη γενική λύση παίρνουμε την Ux =: 2 u v w = Θέτουμε την ελεύθερη μεταβλητή =και το σύστημα δίνει (με ανάδρομη αντικατάσταση) w =,v =, u =. Λύση είναι το διάνυσμα (u, v, w, ) = (,,, ) και τα πολλαπλάσιά του, δηλ., η γενική λύση του ομογενούς συστήματος είναι u v w = λ λ R Άσκηση. Εφαρμόστε απαλοιφή στον επαυξημένο πίνακα [A : b] γιά να βρείτε τον κλιμακωτό πίνακα U και τις συνθήκες που πρέπει να ικανοποιούν οι συνιστώσες του b γιά να έχει λύση το σύστημα Ax = b. A = b = b b 2 b 3 Βρείτε τις λύσεις της ομογενούς εξίσωσης Ax =και τη γενική λύση της Ax = b όταν b = (4, 3, 5). Ενδεικτικές απαντήσεις πολλαπλής επιλογής: (α) το Ax = b έχει λύση υπό τη συνθήκη b 3 + b 2 2b =. (β) η Ax =έχει λύση την (4,,, ) (γ) η Ax = b έχει λύση την (b,b 2 b,b 3 + b 2 2b ) (δ) η Ax = b δεν έχει λύση [A : b] = b b b 3... [A : b] = Η συνθήκη γιά να έχει λύση η μη ομογενής είναι b 3 + b 2 2b = b 2 b 2 b b 3 + b 2 2b

4 4 Οι λύσεις της ομογενούς είναι u v w = α + β 2 2 α, β R. Η b = (4, 3, 5) ικανοποιεί την παραπάνω συνθήκη και άρα η μη ομογενής έχει λύση. Βρίσκουμε μία ειδική λύση (u, v, w, ) = (4,,, ) και έχουμε την γενική λύση της μη ομογενούς u 4 2 v w = + α + β 2 α, β R Άσκηση. Βρείτε έναν πίνακα του οποίου ο μηδενοχώρος αποτελείται από όλους τους γραμμικούς συνδυασμούς των διανυσμάτων (2, 2,, ) και (3,,, ). Ενδεικτικές απαντήσεις πολλαπλής επιλογής (α) 2 (β) 2 (δ) δεν υπάρχει τέτοιος πίνακας (γ) Πρέπει να έχουμε δύο ελεύθερες μεταβλητές (π.χ., τις δύο τελευταίες) και δύο βασικές μεταβλητές (π.χ., τις δύο πρώτες). Ας επιλέξουμε έναν απλό πίνακα, π.χ., της μορφής γιά τον οποίο μπορούμε εύκολα να επιβεβαιώσουμε ότι έχει τον δεδομένο μηδενοχώρο Άσκηση. (α) Εξετάστε αν τα ακόλουθα διανύσματα είναι γραμμικώς ανεξάρτητα: 3 4 (β) Ομοίως γιά τα διανύσματα:

5 5 Ενδεικτικές απαντήσεις πολλαπλής επιλογής (π.χ., γιά το ερώτημα (α) ). (α) είναι γραμμικώς ανεξάρτητα (ο πίνακας με στήλες τα διανύσματα είναι μη ιδιόμορφος) (β) είναι γραμμικώς ανεξάρτητα (είναι τρία διανύσματα στον R 3 ) (γ) είναι γραμμικώς εξαρτημένα (είναι τρία διανύσματα στον R 3 ) (δ) είναι γραμμικώς εξαρτημένα (το τρίτο είναι γραμμικός συνδυασμός των δύο πρώτων) (α) Εξετάζουμε τον πίνακα με στήλες τα διανύσματα: Βρίσκουμε ότι είναι μη ιδιόμορφος και άρα τα τρία διανύσματα είναι γρ. ανεξάρτητα. (β) Πέντε διανύσματα στον R 3 είναι πάντα γραμμικά εξαρτημένα Άσκηση. Εστω w,w 2,w 3 γραμμικά ανεξάρτητα διανύσματα. Δείξτε ότι τα διανύσματα u = w 2 w 3,u 2 = w 3 w,u 3 = w w 2 είναι γραμμικά εξαρτημένα. Βρείτε έναν γραμμικό συνδυασμό των u,u 2,u 3 που δίνει μηδέν. Δείτε το γραμμικό συνδυασμό u + u 2 + u 3 = που δείχνει ότι τα u,u 2,u 3 είναι γρ. εξαρτημένα Άσκηση. Εστω w,w 2,w 3 γραμμικά ανεξάρτητα διανύσματα. Δείξτε ότι τα διανύσματα v = w 2 + w 3,v 2 = w 3 + w,v 3 = w + w 2 είναι επίσης γραμμικά ανεξάρτητα. [Εκφράστε την σχέση c v + c 2 v 2 + c 3 v 3 =ως προς τα w i και βρείτε εξισώσεις γιά τα c i.] Ενδεικτικές απαντήσεις πολλαπλής επιλογής. (α) τα v,v 2,v 3 είναι γραμμικά ανεξάρτητα, αφού η σχέση c v + c 2 v 2 + c 3 v 3 =δίνει σύστημα με μοναδική λύση c,c 2,c 3 = (β) τα v,v 2,v 3 είναι γραμμικά ανεξάρτητα, αφού η σχέση c v + c 2 v 2 + c 3 v 3 =δίνει ομογενές σύστημα (γ) τα v,v 2,v 3 είναι γραμμικά ανεξάρτητα, αφού είναι γραμμικοί συνδυασμοί των γρ. ανεξάρτητων w,w 2,w 3 (δ) τα v,v 2,v 3 είναι γραμμικά εξαρτημένα, αφού v + v 2 + v 3 = 2(w + w 2 + w 3 ) Παίρνουμε γραμμικό συνδυασμό των v,v 2,v 3 και τον θέτουμε ίσο με το μηδενικό διάνυσμα: c v + c 2 v 2 + c 3 v 3 = c (w 2 + w 3 )+c 2 (w 3 + w )+c 3 (w + w 2 )= (c 2 + c 3 )w +(c + c 3 )w 2 +(c + c 2 )w 3 =. Θα δείξουμε ότι αυτό συμβαίνει μόνο αν οι συντελεστές c,c 2,c 3 είναι όλοι μηδέν.

6 6 Τα w,w 2,w 3 είναι γρ. ανεξάρτητα, άρα στην τελευταία σχέση οι συντελεστές είναι μηδέν και αυτό γράφεται c c 2 =... c,c 2,c 3 =. c 3 Ωστε τα v,v 2,v 3 είναι γραμμικά ανεξάρτητα. 4.. Άσκηση. Βρείτε μία βάση γιά το επίπεδο x 2y +3 =στον R 3. Στή συνέχεια βρείτε μία βάση γιά την τομή αυτού του επιπέδου με το (x, y) επίπεδο. Τέλος βρείτε μία βάση γιά τον υπόχωρο των διανυσμάτων που είναι κάθετα στο αρχικό επίπεδο. Ενδεικτικές απαντήσεις πολλαπλής επιλογής (π.χ., γιά το ερώτημα (α) ). (α) Τα διανύσματα v = (2,, ), v 2 =( 3,, ) αποτελούν βάση γιά το επίπεδο (β) Τα διανύσματα v = (2,, ), v 2 =( 3,, ) αποτελούν βάση γιά το επίπεδο (γ) Τα διανύσματα v = (2,, ), v 2 =( 3,, ),v 3 = (2,, ) αποτελούν βάση γιά το επίπεδο (δ) Το διάνυσμα v = (2,, ) αποτελεί βάση γιά το επίπεδο Η εξίσωση του επιπέδου x 2y +3 =γράφεται ισοδύναμα ως ομογενής εξίσωση με πίνακες: [ ] 2 3 x y = [ ] όπου έχουμε μία βασική μεταβλητή (x) και δύο ελεύθερες μεταβλητές (y, ). Η γενική λύση της ομογενούς (με την γενική γιά αυτές τις περιπτώσεις μέθοδο) είναι x y = α 2 + β 3 α, β R. Τα διανύσματα v = (2,, ), v 2 =( 3,, ) αποτελούν βάση γιά το επίπεδο. Η τομή του επιπέδου με το (x, y)-επίπεδο ( =) δίνεται από το σύστημα [ ] 2 3 x [ ] y = όπου έχουμε δύο βασικές μεταβλητές (x, ) και μία ελεύθερη μεταβλητή (y). Οι γενική λύση είναι (x, y, ) =α(2,, ). Μία βάση γιά τον υπόχωρο είναι το διάνυσμα u = (2,, ). Κάθετα στο επίπεδο είναι τα διανύσματα της μορφής α(v v 2 ). Άρα έχουμε τον υπόχωρο που παράγεται από το διάνυσμα Το v 3 αποτελεί βάση αυτού του υποχώρου. v 3 = v v 2 = (, 2, 3).

7 4.. Άσκηση. (α) Δείξτε ότι το σύνολο V των διανυσμάτων του R 4 των οποίων οι δύο τελευταίες συντεταγμένες είναι ίσες είναι υπόχωρος του R 4. (β) Βρείτε μία βάση και τη διάσταση του V. (α) Κάθε γρ. συνδυασμός διανυσμάτων με ίσες τις δύο τελευταίες συντεταγμένες δίνει διάνυσμα με ίσες τις δύο τελευταίες συντεταγμένες. Άρα το υποσύνολο V του R 4 είναι κλειστό ως προς πρόσθεση και πολλαπλασιασμό με αριθμό, ώστε είναι υπόχωρος του R 4. (β) Κάθε διάνυσμα του V είναι της μορφής λ λ 2 λ 2 = λ + λ 2 + λ 3 λ 4 7 Τα τρία διανύσματα στο δεξιό μέλος της παραπάνω εξίσωσης είναι γρ. dimv =3. ανεξάρτητα, άρα 4.2. Άσκηση. (α) Να λυθεί, με τη μέθοδο της απολοιφής Gauss, το σύστημα x +4y +3w =2 x 2y + 4w =3 2x +2y 2 + 3w =. (β) Βρείτε τον χώρο στηλών R(A), τον χώρο γραμμών R(A T ) και τον μηδενόχωρο N (A) του πίνακα A = (α) Απολοιφή Gauss: Ανάδρομη αντικατάσταση: 4w = 2 w = y w =5 y = (5 + w)/2 = 4 x +4y +3w =2 x =2 4y + 3w = Μία ειδική λύση βρίσκεται αν θέσουμε την ελεύθερη μεταβλητή =και είναι η x = ( 23, 4,, 3). Η λύση της ομογενούς είναι w =,y=,x=, άρα x = (,,, ).

8 8 Η γενική λύση του συστήματος είναι x = x + x = όπου παίρνει οποιαδήποτε τιμή. (β) Οι λύσεις του ομογενούς συστήματος παράγουν τον μηδενοχώρο: N (A) ={ (,,, ) R}. Μία βάση του χώρου γραμμών αποτελείται από τις μη μηδενικές γραμμές του κλιμακωτού πίνακα: R(A T )={λ (, 4,, 3) + λ 2 (, 2,, ) + λ 3 (,,, 4) λ,λ 2,λ 3 R} Οι στήλες του κλιμακωτού πίνακα που περιέχουν οδηγούς είναι οι η, 2η, 4η. Οι αντίστοιχες στήλες του A είναι γραμμικά ανεξάρτητες και αποτελούν βάση του υποχώρου στηλών: R(A) ={λ (,, 2) + λ 2 (4, 2, 2) + λ 3 (3, 4, 3) λ,λ 2,λ 3 R} 4.3. Άσκηση. Βρείτε τη διάσταση και μία βάση γιά τους τέσσερεις θεμελιώδεις υποχώρους των πινάκων A = 2 U = 2 2 Ενδεικτικές απαντήσεις πολλαπλής επιλογής (γιά το ερώτημα της διάστασης). (α) Ισχύουν dimn (A) =2, dimr(a T )=2 (β) Ισχύουν dimn (A) =, dimr(a T ) = (γ) Ισχύουν dimr(a) = 2, dimr(a T ) = (δ) Ισχύουν dimn (A) =2, dimn (U) = Απαλοιφή Gauss A = 2 2 Εχουμε δύο βασικές και δύο ελεύθερες μεταβλητές. Ο μηδενοχώρος είναι κοινός γιά τους A, U: 2 dimn (A) = 2 = dimn (U) με βάση τα διανύσματα {(2,,, ), (,,, )}. = U. Μία βάση του χώρου γραμμών (γιά τον A και τον U) αποτελείται από τις δύο μη μηδενικές γραμμές του κλιμακωτού πίνακα U. Άρα dimr(a T ) = 2 = dimr(u T )

9 και μία βάση είναι τα διανύσματα {(, 2,, ), (,,, )}. Οι στήλες του κλιμακωτού πίνακα που περιέχουν οδηγούς είναι δύο, οι η και 2η. Άρα, γιά τον χώρο στηλών έχουμε dimr(a) = 2 = dimr(u). Μία βάση γιά τον R(U) είναι τα διανύσματα {(,, ), (2,, )}. Μία βάση γιά τον R(A) είναι τα διανύσματα {(,, ), (2,, 2)}. Γιά τον αριστερό μηδενοχώρο έχουμε dimn (A T ) = = dimn (U T ). 9