Γραμμική Άλγεβρα Ι, 07-8 Ασκήσεις8: Γραμμικές Απεικονίσεις και Πίνακες Βασικά σημεία Ορισμός πίνακα γραμμικής απεικόνισης, παραδείγματα Ανάκτηση γραμμικής απεικόνισης από πίνακά της Ιδιότητες (πίνακας που αντιστοιχεί στο άθροισμα, βαθμωτό γινόμενο, και σύνθεση γραμμικών απεικονίσεων) Πίνακας αντίστροφης γραμμικής απεικόνισης Ισοδύναμοι χαρακτηρισμοί μέσω πινάκων πότε μια γραμμική απεικόνιση είναι ισομορφισμός Ορισμός ισοδύναμων πινάκων, πρώτες ιδιότητες Θεώρημα Έστω f : V W γραμμική απεικόνιση, ˆv και ŵ διατεταγμένες βάσεις των V και W αντίστοιχα, ( f : vˆ, wˆ ) και B Τότε οι, B είναι ισοδύναμοι αν και μόνο αν υπάρχουν διατεταγμένες βάσεις ˆv του V και ŵ του W με B ( f : vˆ, wˆ ) Πίνακας αλλαγής βάσης Θεώρημα (για γραμμικές απεικονίσεις) Έστω f : V W γραμμική απεικόνιση Τότε υπάρχουν διατεταγμένες βάσεις ˆv I και ŵ των V και W αντίστοιχα με ( : ˆ, ˆ) r 0 f v w, r d I f 0 0 I (για πίνακες) Κάθε μη μηδενικός πίνακας είναι ισοδύναμος με μοναδικό πίνακα της μορφής r 0 0 0 Τάξη πίνακα (, B έχουν την ίδια τάξη αν και μόνο αν είναι ισοδύναμοι, ανάστροφοι πίνακες έχουν την ίδια τάξη) Τάξη γινομένου πινάκων Θεώρημα 3 Το σύστημα X b, όπου, b, έχει λύση αν και μόνο αν rak( ) rak( b) Συμβολισμοί: Το σύνολο είναι το ή το To σύνολο των πινάκων με στοιχεία από το συμβολίζεται με Ο ταυτοτικός πίνακας συμβολίζεται I (ή απλά I αν δεν υπάρχει ασάφεια για το ) και ο μηδενικός πίνακας με 0 ( ή απλά 0 αν δεν υπάρχει ασάφεια για τα, ) Υπολογίστε τον πίνακα ( f : ˆ, ˆ v w ) της γραμμικής απεικόνισης f στις ακόλουθες περιπτώσεις 3 a f :, f ( x, y) ( x y, x y, x 3 y), vˆ eˆ ( e ˆ ˆ, e ), w e ( e, e, e 3) είναι οι συνήθεις διατεταγμένες βάσεις των, αντίστοιχα vˆ ( e ˆ ˆ, e ), w e 3 vˆ ((,),(, )), wˆ e ˆ 4 vˆ ((,),(, )), wˆ ((,0,0),(,,0),(,,)) f : [ x] [ x], f ( p( x)) p( x), και vˆ, w ˆ είναι οι συνήθεις διατεταγμένες βάσεις των Έστω b 3 [ x], [ x] αντίστοιχα 3 και συνήθεις διατεταγμένες βάσεις των 3 L L X X Δείξτε ότι ( L : E, E), όπου E, E είναι οι :, ( ), αντίστοιχα 3 Έστω f : η γραμμική απεικόνιση που έχει πίνακα τον ( f : eˆ, eˆ ), όπου ê η συνήθης 0 διατεταγμένη βάση του Για κάθε θετικό ακέραιο, υπολογίστε τo f ( x, y ), όπου x, y
4 Έστω vˆ ( v, v) διατεταγμένη βάση του και f : γραμμική απεικόνιση με 8 ( f : vˆ, vˆ ) Βρείτε τον πίνακα ( g : vˆ, v ˆ), όπου g f f 5, 0 και υπολογίστε τα g( v ), g( v ) συναρτήσει των v, v 5 Έστω vˆ ( v, v, v3) διατεταγμένη βάση διανυσματικού χώρου V Έστω f : V V η γραμμική απεικόνιση τέτοια ώστε f ( v ) v, f ( v) v3, f ( v3) 0 Υπολογίστε τον πίνακα ( f : vˆ, v ˆ) για κάθε θετικό ακέραιο 6 Έστω a Θεωρούμε τη γραμμική απεικόνιση f : [ x] [ x] που ορίζεται από f () a x, f ( x) ax, f x x x a Βρείτε για ποια a η f είναι ισομορφισμός ( ) b Για τα a του προηγούμενου ερωτήματος, υπολογίστε τον πίνακα ( f : vˆ, vˆ ), όπου vˆ (, x, x ), και στη συνέχεια υπολογίστε το f ( cx c x c0 ), c c Έστω ότι a Βρείτε διατεταγμένες βάσεις uˆ, w ˆ του [ x] με ( f : uˆ, wˆ ) dag(,,0) 7 Υπολογίστε το rak( ), όπου 3, a a 8 Υπολογίστε το rak( ), όπου ( a ), ( a ) j 9 Βρείτε το rak( B ) j j όπου αντιστρέψιμος με στήλες,, και οι στήλες του B είναι 0,,, 3 0 0 Έστω f : η γραμμική απεικόνιση που έχει πίνακα τον ως προς τις συνήθεις 3 4 0 3 3 διατεταγμένες βάσεις των, Δείξτε ότι δεν υπάρχουν διατεταγμένες βάσεις vˆ, w ˆ των, 0 αντίστοιχα τέτοιες ώστε ( f : v ˆ, w ˆ ) 3 6 0 a 3 3 Εξετάστε αν υπάρχουν a, b ώστε οι πίνακες, να είναι ισοδύναμοι 3 b 4 6 Έστω f : μια μη μηδενική γραμμική απεικόνιση τέτοια ώστε f 0 0 a Δείξτε ότι υπάρχει διατεταγμένη βάση ˆv του τέτοια ώστε ( f : vˆ, vˆ ) 0 0 0 b Αληθεύει ότι υπάρχει διατεταγμένη βάση ˆv του τέτοια ώστε ( f : vˆ, vˆ ) ; 0 0 0 c Αληθεύει ότι υπάρχουν διατεταγμένες βάσεις vˆ, w ˆ του τέτοιες ώστε ( f : v ˆ, w ˆ) ; 0 0 3 0 3 Έστω f : η γραμμική απεικόνιση που έχει πίνακα τον ως προς τις συνήθεις 3 3 διατεταγμένες βάσεις των, Να βρεθεί ο πίνακας ( f : vˆ, w ˆ), όπου vˆ ((0,0,),(0,,0),(,0,0)), wˆ ((,),(, ))
4 Έστω Εξετάστε αν όλες οι ακόλουθες προτάσεις είναι ισοδύναμες ανά δύο 5 Έστω a αντιστρέψιμος b rak( ) c Οι στήλες του είναι γραμμικά ανεξάρτητες d Οι γραμμές του είναι γραμμικά ανεξάρτητες e ισοδύναμος με I f γραμμοϊσοδύναμος με I g de 0 h To γραμμικό σύστημα X 0 έχει μοναδική λύση ανισυμμετρικός Δείξτε ότι αν είναι περιττός, τότε rak( ) 6 Αν ο ικανοποιεί τη σχέση 0, δείξτε ότι rak( ) 7 Έστω V ένας -διανυσματικός χώρος και u,, u, v,, v V Δείξτε ότι d u v,, u v d u,, u d v,, v 8 Έστω, B a Δείξτε ότι rak( B) rak( ) rak( B) b Δείξτε ότι rak( ) rak( I ) 9 Έστω c Έστω ότι rak( ) rak( I ) Δείξτε ότι και rak( ) r Δείξτε τις εξής προτάσεις a Υπάρχουν,, r με r και rak( ),,, r b Αν υπάρχουν,, s με s και rak( s ),,, s, τότε s r 0 Έστω Έστω B που προκύπτει από τον αν αλλάξουμε την τιμή ενός στοιχείου του Δείξτε ότι rak( ) rak( B) {,0,} Θεωρούμε τον πίνακα 34 3 5 3 I Βρείτε αντιστρέψιμους πίνακες P, Q με PQ r 0 για κάποιο 0 0 r l Έστω και B Δείξτε ότι οι ακόλουθες προτάσεις είναι ισοδύναμες l a Υπάρχει Y με Y B b rak( ) rak( B ) για κάθε, όπου B είναι η στήλη του B ( l ) c rak( ) rak( B), όπου ( B) έχει στήλες τις στήλες των και B 3 Δείξτε ότι υπάρχουν και B τέτοιοι ώστε B I αν και μόνο αν 4 Έστω Δείξτε τα εξής a Αν rak( ), τότε υπάρχει B με B I b Αν rak( ), τότε υπάρχει B με B I l 5 Έστω και B Δείξτε ότι υπάρχουν,, l C C με B C C και rak( C ),,, 6 Θα δούμε εδώ ένα άλλο χαρακτηρισμό του rak πίνακα Για έστω d( ) o μέγιστος ακέραιος έτσι ώστε υπάρχει υποπίνακας του με ορίζουσα διάφορη του μηδενός (Στην ακραία περίπτωση 0 δεχόμαστε ότι d( ) 0) Για παράδειγμα 3
3 d( ), όπου 4 6 rak( ) d( ), αφού κάθε υποπίνακας του έχει ορίζουσα 0 Δείξτε ότι 7 Έστω και B adj( ) (ο προσαρτημένος πίνακας του ) Δείξτε τις ακόλουθες ιδιότητες a Αν rak( ), τότε rak( B) b Αν rak( ), τότε rak( B) c Αν rak( ), τότε rak( B) 0 8 Θα δούμε εδώ μια διαφορετική απόδειξη ότι rak( ) rak( ) όταν Μια παραλλαγή αυτής ισχύει και όταν Έστω Δείξτε τα εξής a Αν είναι τέτοιο ώστε 0, τότε 0 b ker L ker L c rak( ) rak( ) d rak( ) rak( ) l 9 Έστω και B Δείξτε τα εξής a d ker LB d ker L d ker LB b (Sylveser ) rak( ) rak( B) rak( B) 30 Εξετάστε ποιες από τις ακόλουθες προτάσεις αληθεύουν Δικαιολογείστε τις απαντήσεις με απόδειξη ή αντιπαράδειγμα 33 a Κάθε αντιστρέψιμος είναι ισοδύναμος με τον I 3 44 b Αν, B είναι τέτοιοι ώστε B 0 και rak( ) 3, τότε rak( B) c Αν οι, B είναι ισοδύναμοι, τότε οι, B είναι ισοδύναμοι d Έστω Tο γραμμικό σύστημα X 0 έχει μη μηδενική λύση αν και μόνο αν το γραμμικό σύστημα X 0 έχει μη μηδενική λύση Όχι ο Salloe, αλλά αυτός hp://www-hsorycss-adrewsacuk/bographes/sylveserhl 4
Υποδείξεις-Απαντήσεις Παρακάτω δίνονται συνήθως σύντομες υποδείξεις ή τελικές απαντήσεις σε υπολογιστικές ασκήσεις 3 3 a a a3 0 a4 5 3 3 3 5 5 0 0 0 b 0 0 0 0 0 0 3 Χρησιμοποιήστε ότι η στήλη ( B ) του γινομένου B είναι ίση με B Ειδικά για B I, E 3 Δείξτε με επαγωγή ότι κάθε θετικό ακέραιο Άρα έχουμε 0 0 f ( x, y) xf (,0) yf (0,) x(e 0 e ) y(e e ) ( x y, y), όπου στη δεύτερη ισότητα χρησιμοποιήσαμε τον ορισμό του πίνακα γραμμικής απεικόνισης 5 80 4 ( g : vˆ, vˆ ), g( v ) 5 v, g( v ) 80v 5 v 0 5 0 0 0 0 0, 0 0 0 0 0 0 0 0 5 ( : ˆ, ˆ) ( : ˆ, ˆ f v v f v v) 0 0 0 0 0, 0 0 0 0 0 0 0 0 0 0, 3 0 0 0 6 a και b Η f είναι ισομορφισμός αν και μόνο αν ο πίνακας a 0 ( : ˆ, ˆ f v v) a 0 0 είναι αντιστρέψιμος, δηλαδή a Στην περίπτωση αυτή, a ( : ˆ, ˆ) ( : ˆ, ˆ f v v f v v) a a a 0 0 και επίσης f ( c x c x c 0) c x ( 0 ) ( 0 ) c a ac ac x a ac c c c Ακολουθώντας την απόδειξη του θεωρήματος (για γραμμικές απεικονίσεις) βρίσκουμε μια βάση του ker f, τη { x} και την επεκτείνουμε σε διατεταγμένη βάση του [ x], πχ τη ˆ v (, x, x) Από την απόδειξη ξέρουμε ότι τα στοιχεία f (), f ( x ) αποτελούν βάση της εικόνας I f 5
Επεκτείνουμε τη βάση αυτή σε διατεταγμένη βάση του [ x], πχ τη ˆ w ( x, x x,) Από την 0 0 απόδειξη ξέρουμε ότι ( : ˆ, ˆ f v w) 0 0 0 0 0 7 Με συνήθεις γραμμοπράξεις βρίσκουμε 0, a 3 και επομένως rak( ) 0 0 a 3 3, a 3, ή 8 Αφαιρέστε την πρώτη γραμμή από κάθε άλλη γραμμή για να δείξτε ότι rak( ),, 9 rak( B ) 0 Μετασχηματίζοντας τους πίνακες σε κλιμακωτή μορφή, δείξτε ότι έχουν διαφορετικές τάξεις (ο πρώτος και ο δεύτερος ) Δεν υπάρχουν καθώς ο πρώτος πίνακας έχει τάξη για κάθε a, b, ενώ ο δεύτερος έχει τάξη a Αφού η f είναι μη μηδενική, υπάρχει v με f ( v) 0 Δείξτε ότι τα v, f ( v ) είναι βάση του και θεωρήστε τη διατεταγμένη βάση vˆ ( f ( v), v) b Δεν αληθεύει, γιατί σε διαφορετική περίπτωση θα είχαμε 0 0 0 0 0 ( f : vˆ, vˆ ) ( f : vˆ, vˆ ) ( f : vˆ, vˆ ), 0 0 0 0 0 0 0 0 πράγμα αδύνατο αφού f 0 c Αληθεύει Δείξτε ότι di f και εφαρμόστε το Θέωρημα 3 Εφαρμόζoντας τη γνωστή θεμελιώδη σχέση παίρνουμε ( f : vˆ, wˆ ) ( : eˆ, wˆ )( f : eˆ, eˆ )( : vˆ, eˆ ) 3 ( : wˆ, eˆ ) ( f : eˆ, eˆ )( : vˆ, eˆ ) 3 0 0 0 0 0 3 0 0 3 5 4 Όλες οι προτάσεις είναι ισοδύναμες ανά δύο 5 Αν είναι περιττός, τότε de de de( ) ( ) de de de 0 rak 6 a και b Χρησιμοποιήστε τη γενική σχέση d ker L d I L και τη σχέση I L ker L που έπεται από 7 Έχουμε 0 u v,, u v u,, u v,, v d u v,, u v d( u,, u v,, v ) d u,, u d v,, v 8 a Έπεται άμεσα από την προηγούμενη άσκηση b Eφαρμόστε το a για B I και παρατηρήστε ότι rak( B) rak( B) c Δείξτε ότι ker L ker LI Στη συνέχεια παρατηρήστε ότι αν X ker L, Y ker L, τότε ( )( X Y) ( I) X ( I) Y 0 0 0 Συνεπώς 0 I 6
I 9 a Χρησιμοποιήστε το Θεώρημα (για πίνακες) και παραστήστε το r 0 ως κατάλληλο άθροισμα 0 0 b Χρησιμοποιήστε την άσκηση 5a 0 Βλ Παράδειγμα 6 του βιβλίου Χρησιμοποιήστε το Θεώρημα 3 και την παρατήρηση ότι Y B Y B για κάθε 3 Έστω ότι B I Τότε rak( I ) rak( B) {rak( ), rak( B)} {, } I Αντίστροφα, έστω Ορίζουμε ( I 0) και B Tότε B I 0 4 a ος τρόπος Χρησιμοποιούμε την ιδέα της προηγούμενης άσκησης Έχουμε Από το Θεώρημα I υπάρχουν αντιστρέψιμοι P, Q με P( I 0 ) Q Ορίζοντας B Q P, δείξτε ότι B I 0 ος τρόπος Χρησιμοποιούμε γραμμικές απεικονίσεις και βάσεις Επειδή rak( ), η γραμμική L : είναι επί Έστω E j, j,,, υπάρχει X j L X j E j απεικόνιση f : που ορίζεται από f ( E j ) X j, j,, οι συνήθεις διατεταγμένες βάσεις των { E,, E } (οποιαδήποτε) βάση του Για κάθε με ( ) Θεωρούμε τη γραμμική απεικόνιση Δείξτε ότι L f Τώρα αν E ˆ, E ˆ είναι, αντίστοιχα, έχουμε ( L : ˆ, ˆ )( : ˆ, ˆ ) ( ˆ ˆ E E f E E : E, E), δηλαδή ( f : Eˆ, Eˆ ) I 5 Αν ( a j ) και B ( b s ), τότε από τον ορισμό του γινομένου πινάκων έπεται ότι ( L f : Eˆ, Eˆ ) ( : Eˆ, Eˆ ), οπότε a rbr a rbr a rbrl arbr arbr arbrl B r arb arbr arbrl Κάθε πίνακας στο δεξί μέλος έχει τάξη το πολύ καθώς κάθε γραμμή του είναι πολλαπλάσιο της γραμμής br br brl 6 Έστω rak( ) s 0 και d( ) 0 Από τον ορισμό του, υπάρχει υποπίνακας B του με μη μηδενική ορίζουσα Άρα οι γραμμές του B είναι γραμμικά ανεξάρτητα στοιχεία του Από αυτό και τον ορισμό της γραμμικής ανεξαρτησίας, έπεται ότι οι αντίστοιχες γραμμές του είναι γραμμικά ανεξάρτητα στοιχεία του (πώς;) Άρα s s Από τον ορισμό του s, υπάρχουν s γραμμικά ανεξάρτητες γραμμές του Έστω C o πίνακας των γραμμών αυτών Συνεπώς υπάρχουν στο C s γραμμικά ανεξάρτητες στήλες Έστω ss D o πίνακας των στηλών αυτών Έχουμε de D 0 Άρα s Άρα s 7 Έχουμε τη σχέση adj( ) adj( ) de( ) I (+) a rak( ) αντιστρέψιμος de 0 Από τη σχέση (+) έπεται ότι adj( ) αντιστρέψιμος (πώς;) και άρα rak( adj( )) b rak( ) d ker L ( ) Επίσης, rak( ) de( ) 0 Η σχέση (+) δίνει adj( ) 0, οπότε κάθε στήλη του adj( ) ανήκει στο d ker L, δηλαδή είναι πολλαπλάσιο συγκεκριμένης στήλης Άρα rak( adj( )) Ισχύει rak( adj( )), γιατί αν rak( adj( )) 0, 7
τότε adj( ) 0 που σημαίνει από τον ορισμό του adj( ) ότι κάθε ( ) ( ) υποπίνακας του έχει μηδενική ορίζουσα Από την άσκηση 3 έπεται τότε ότι rak( ), άτοπο c Έπεται άμεσα από την άσκηση 3 8 b X ker L X 0 X X 0 X 0 X ker L ker L ker L Η άλλη σχέση είναι σαφής και άρα ker L ker L d Από το c έπεται ότι για κάθε πίνακα, a rak( ) rak( ) { rak( ), rak( )} rak( ) rak( ) Θεωρώντας στην τελευταία ανισότητα στη θέση του, παίρνουμε ισότητα L 9 a Θεωρείστε το περιορισμό της απεικόνισης L B στον υπόχωρο ker L B, ker L B B ker L, και εφαρμόστε τη θεμελιώδη σχέση ker και rak b Προκύπτει από το a εφαρμόζοντας τρεις φορές τη θεμελιώδη σχέση s d ker LC rak( C), C 30 a Σ b Σ Από B 0, έπεται ότι κάθε στήλη του B ανήκει στο ker L που έχει διάσταση d ker L 4 rak( ) 4 3 Άρα κάθε δύο στήλες του B είναι γραμμικά εξαρτημένες Συνεπώς rak( B) 0 c Λ Ένα αντιπαράδειγμα είναι, B 0 0 0 0 d Σ Η διάσταση του χώρου λύσεων του πρώτου συστήματος είναι rak( ) και του δεύτερου rak( ) Καθώς rak( ) rak( ), οι δύο διαστάσεις είναι ίσες 8