i. f(v + u) = f(v) + f(u),

Transcript

1 Κεφάλαιο 4 Γραµµικές Συναρτήσεις Στο κεφάλαιο αυτό ϑα µελετήσουµε µία ειδική κατηγορία συναρτήσεων µεταξύ των k- διανυσµατικών χώρων Θα δούµε ότι οι συναρτήσεις αυτές καθορίζονται πλήρως από τις τιµές που λαµβάνουν τα στοιχεία των ϐάσεων Για να τις µελετήσουµε ϑα αντιστοιχήσουµε πίνακες σε αυτές τις συναρτήσεις και ϑα χρησιµοποιήσουµε τα συµπεράσµατά µας από τη ϑεωρία πινάκων (Κεφάλαιο 2) 41 Γραµµικές Συναρτήσεις, Ι Εστω V, W δύο k-διανυσµατικοί χώροι Η δοµή που έχουν αυτοί οι χώροι είναι σηµαντική Ποιές είναι, λοιπόν, οι ιδιότητες που επιθυµούµε να έχουν οι καλές συναρτήσεις f : V W ; εν ϑέλει πολύ σκέψη για να αποφασίσουµε ότι ϑέλουµε οι ευθείες του V να απεικονίζονται σε ευθείες του W Αφού, λοιπόν, οι ευθείες στο V περιγράφονται ως πολλαπλάσια ενός διανύσµατος, ϑέλουµε για κάθε v V να ισχύει ότι f(κv) = κf(v), για κ k Σε αυτήν την ιδιότητα οφείλουν οι γραµµικές συναρτήσεις το όνοµά τους Η άλλη ιδιότητα των καλών συναρτήσεων σχετίζεται µε το άθροισµα των διανυσµάτων Αθροίσµατα στον V οφείλουν να απεικονίζονται σε αθροίσµατα στον W Εποµένως απαιτούµε για οποιαδήποτε δύο διανύσµατα v, u V f(v + u) = f(v) + f(u) Ορισµός 411 Εστω V, W δύο k-διανυσµατικοί χώροι Μία συνάρτηση f : V W λέγεται γραµµική συνάρτηση ( linear transformation) αν i f(v + u) = f(v) + f(u), ii f(κv) = κf(v), για όλα τα κ k, v, u V Ισοδύναµα η συνάρτηση f : V W είναι γραµµική συνάρτηση αν και µόνο αν f(k v + t u) = k f(v) + t f(w), k, t k, v, w V Στο επόµενο σχήµα ϑα επιχειρήσουµε να δώσουµε τη γεωµετρική εποπτεία για µία γραµµική συνάρτηση f : R 2 R 3 Αφού ευθείες του R 2 απεικονίζονται σε ευθείες του R 3 και αθροίσµατα στον R 2 απεικονίζονται σε αθροίσµατα στον R 3, είναι ϕανερό ότι πρέπει να ισχύουν τα εξής : 107

2 108 Γραµµική Άλγεβρα Γραµµικές Συναρτήσεις η εικόνα του µηδενικού διανύσµατος (σηµείο) του R 2 στον R 3 είναι το µηδενικό διάνυσµα του R 3, όλα τα διανύσµατα στο εσωτερικό του παραλληλογράµµου που ορίζεται από δύο διανύσµατα v, w απεικονίζονται σε διανύσµατα που ϐρίσκονται στο εσωτερικό του παραλληλογράµµου που ορίζεται από τα f(v), f(w) y z f f(w) w P f(p ) 0 v x x 0 f(v) y Σχήµα 41: Η γραµµική συνάρτηση f : R 2 R 3 Εστω f : V W µία γραµµική συνάρτηση Γενικεύουµε την προηγούµενη παρατή- ϱηση και ϑα δείξουµε ότι f(0) = 0 Πράγµατι αν v V, τότε Αποδείξαµε λοιπόν ότι : f(0) = f(0v) = 0f(v) = 0 Αν f : V W είναι µία γραµµική συνάρτηση, τότε f(0) = 0 Παραδείγµατα Εστω V, W δύο k-διανυσµατικοί χώροι Η συνάρτηση V W, v 0 είναι γραµ- µική συνάρτηση και λέγεται µηδενική ή τετριµµένη συνάρτηση (trivial transformation) στον V 2 Εστω V k-διανυσµατικός χώρος Η συνάρτηση id V : V V, v v είναι γραµµική συνάρτηση και λέγεται ταυτοτική συνάρτηση (identity transformation) στον V 3 Η f : R 2 R 2, (x, y) (x + 1, y) δεν είναι γραµµική συνάρτηση, αφού 0 (1, 0) 0 4 Η συνάρτηση f : k 3 k 2, (x, y, z) (x z, x + y) είναι γραµµική Πράγµατι : και (x 1, y 1, z 1 ) + (x 2, y 2 + z 2 ) = (x 1 + x 2, y 1 + y 2, z 1 + z 2 ) ((x 1 + x 2 ) (z 1 + z 2 ), (x 1 + x 2 ) + (y 1 + y 2 )) = (x 1 z 1, x 1 + y 1 ) + (x 2 z 2, x 2 + y 2 ) = f(x 1, y 1, z 1 ) + f(x 2, y 2, z 2 ) c(x, y, z) = (cx, cy, cz) (cx cz, cx + cy) = c(x z, x + y) = cf(x, y, z)

3 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα Ο αναγνώστης καλείται να επιβεβαιώσει ότι η συνάρτηση φ : k n M n 1 (k), (b 1,, b n ) [ b 1 b n T, της Παρατήρησης 328, είναι γραµµική συνάρτηση Εστω f : V W µία γραµµική συνάρτηση, B και D διατεταγµένες ϐάσεις των V και W αντίστοιχα Θα δείξουµε ότι όλες οι πληροφορίες της f : V W αποθηκεύονται σε έναν m n πίνακα, όπου m = dim k W και n = dim k W Ο πίνακας αυτός συµβολίζεται µε A f D,B Αν B = ( v 1,, v n ), τότε η i στήλη του A f D,B είναι ο C D (f(v i )), δηλ A f D,B = [ C D (f(v 1 )) C D (f(v n )) Θα υπολογίσουµε τους πίνακες A f D,B, για κάποιες από τις γραµµικές συναρτήσεις των Παραδειγµάτων 412 Παραδείγµατα Εστω η µηδενική συνάρτηση f : R 2 R 3 Αν B και D είναι διατεταγµένες ϐάσεις των R 2 και R 3 ο πίνακας της f είναι ο µηδενικός 3 2 πίνακας : [ A f D,B = Αν ο V είναι διανυσµατικός χώρος διάστασης n, ο W είναι διανυσµατικός χώρος διάστασης m, B και D διατεταγµένες ϐάσεις των V και W και f : V W η µηδενική συνάρτηση, τότε A f D,B είναι ο µηδενικός πίνακας στον M m n(k) 3 Εστω V = R 2, B = ( v 1, v 2 ) µία διατεταγµένη ϐάση του V και idv : V V ταυτοτική συνάρτηση στον V Αφού id V (v 1 ) = v 1 και id V (v 2 ) = v 2, προκύπτει ότι A id V B,B = I 2 Εστω τώρα B = ( ) ( ) e 1, e 2 και D = e2, 2e 1 Αφού idv (e 1 ) = e 1 = 0( e 2 )+1/2(2e 1 ) και id v (e 2 ) = e 2 = ( e 2 ), έπεται ότι [ A id V 0 1 D,B = Ο αναγνώστης µπορεί να διαπιστώσει ότι [ A id V 0 2 B,D = και ότι 1 0 ( ) 1 A id V D,B = A id V B,D 4 Αν ο V είναι διανυσµατικός χώρος διάστασης n και B είναι µία διατεταγµένη ϐάση του V, τότε A id V B,B = I n 5 Θεωρούµε τη γραµµική συνάρτηση f : k 3 k 2, (x, y, z) (x z, x + y) Εστω B = (e 1, e 2, e 3 ) η κανονική ϐάση του k 3 και D = (ɛ 1, ɛ 2 ) η κανονική ϐάση του k 2 Τότε f(e 1 ) = (1, 1) = ɛ 1 + ɛ 2, άρα C D (f(e 1 )) = [1 1 T

4 110 Γραµµική Άλγεβρα Γραµµικές Συναρτήσεις Επίσης Τέλος Άρα Παρατηρούµε ότι f(e 2 ) = (0, 1) = 0ɛ 1 + 1ɛ 2 άρα C D (f(e 2 )) = [0 1 T f(e 3 ) = ( 1, 0) = 1ɛ 1 + 0ɛ 2, άρα C D (f(e 3 )) = [ 1 0 T A f D,B x y = z A f D,B = [ [ Η επόµενη πρόταση είναι ιδιαίτερα χρήσιµη x y = z [ x z x + y Πρόταση 414 Εστω f : V W µία γραµµική συνάρτηση, B και D διατεταγµένες ϐάσεις των V και W αντίστοιχα Τότε, για κάθε v F, ισχύει ότι C D (f(v)) = A f D,B C B(v) Απόδειξη Εστω ότι B = ( v 1,, v n ) και ότι v = k1 v k n v n, δηλ C B (v) = [ k 1 k n T Αφού f είναι γραµµική συνάρτηση, προκύπτει ότι f(v) = f(k 1 v k n v n ) = f(k 1 v 1 ) + + f(k n v n ) = k 1 f(v 1 ) + + k n f(v n ) Αν D = (w 1,, w m ), τότε γράφοντας τα f(v i ) ως γραµµικούς συνδυασµούς των w j, για 1 j m και 1 i n, και συγκεντρώνοντας τους αντίστοιχους συντελεστές, προκύπτει ότι C D (f(v)) = k 1 C D (f(v 1 )) + + k n C D (f(v n )) = A f D,B k 1 k n Αντίστροφα αν καθορίσουµε διατετεγµένες ϐάσεις B = (v 1,, v n ) και D = (w 1,, w n ) για τους χώρους V και W, τότε σε κάθε πίνακα A = (α ij ) M m n (R) αντιστοιχεί µία γραµµική συνάρτηση f : V W που ορίζεται από τη σχέση C D (f(v)) = A C B (v) (4141) Η i στήλη του A είναι ίση µε C D (f(v i )) Για παράδειγµα, η εικόνα του f(v 1 ) ϐρίσκεται από την πρώτη στήλη του A: f(v 1 ) = a 11 w 1 + a 21 w a n1 w n Με τον ίδιο τρόπο µπορούµε να υπολογίσουµε τις εικόνες f(v i ) για κάθε v i B Προκύπτει, λοιπόν, το εξής συµπέρασµα

5 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα 111 Πρόταση 415 Εστω A = (α ij ) M m n (k), και B, D διατετεγµένες ϐάσεις για τους V και W αντίστοιχα Τότε υπάρχει γραµµική συνάρτηση f : V W έτσι ώστε A f D,B = A Αντίστροφα, σε κάθε γραµµική συνάρτηση f : V W αντιστοιχεί ένας m n πίνακας A M m n (k) Στα επόµενα παραδείγµατα ϑα εντρυφήσουµε σε αυτές τις έννοιες Παραδείγµατα Εστω ότι f : k 2 k 2 γραµµική συνάρτηση και ότι f(e 1 ) = (1, 1) και f(e 2 ) = (1, 2) Εστω B η κανονική ϐάση του k 2 Τότε [ A f 1 1 B,B = 1 2 Θα υπολογίσουµε την εικόνα του v = (a, b) Από τη Σχέση (4141) έχουµε ότι [ [ C B (f(v)) = A f a a + b B,B = b a + 2b και f(a, b) = (a + b, a + 2b) 2 Εστω ότι η γραµµική συνάρτηση f : k 3 k 3 έχει πίνακα A f B,B = 0 1 1, ως προς την κανονική ϐάση B = (e 1, e 2, e 3 ) του R 3 Επεται ότι f(e 1 ) = (1, 0, 3), f(e 2 ) = (2, 1, 0), f(e 3 ) = (5, 1, 2) Άρα, αν v = κ 1 e 1 + κ 2 e 2 + κ 3 e 3, τότε κ 1 κ 1 + 2κ 2 + 5κ 3 C B (v) = κ 2, C B (f(v)) = A C B (v) = κ 2 + κ 3, κ 3 3κ 1 + 2κ 3 και f(v) = (κ 1 + 2κ 2 + 5κ 3, κ 2 + κ 3, 3κ 1 + 2κ 3 ) 3 Θεωρούµε τους R-διανυσµατικούς χώρους k 3 και k 4 µε αντίστοιχες διατεταγµένες κανονικές ϐάσεις B = (e 1, e 2, e 3 ) και D = (ɛ 1, ɛ 2, ɛ 3, ɛ 4 ) Εστω η γραµµική συνάρτηση f : k 3 k 4 µε πίνακα A f D,B = Για τον αναλυτικό τύπο της f έχουµε ότι a A f D,B b = c και άρα a + 2b + 3c 4a + 5b + 6c 7a + 8b + 9c 10a + 11b + 12c f(a, b, c) = (a + 2b + 3c, 4a + 5b + 6c, 7a + 8b + 9c, 10a + 11b + 12c)

6 112 Γραµµική Άλγεβρα Γραµµικές Συναρτήσεις 4 Η αριστερόστροφη περιστροφή (counterclockwise rotation) κατά γωνία θ, είναι η συνάρτηση r θ του R 2 που περιστρέφει το διάνυσµα OA κατά γωνία θ µε ϕορά α- ντίθετη των δεικτών του ϱολογιού Η γεωµετρική παράσταση της συνάρτησης δίνεται στο Σχήµα (42) y ( sin θ, cos θ) e 2 (cos θ, sin θ) r θ (e 1 ) r θ (e 2 ) 0 θ e 1 x Σχήµα 42: Αριστερόστροφη περιστροφή κατά γωνία θ Εποµένως r θ : R 2 R 2, (α, β) (α, β ) Από τα όµοια τρίγωνα που σχηµατίζονται δεν είναι δύσκολο να παρατηρήσει κάποιος ότι (1, 0) (cos θ, sin θ), ενώ (0, 1) ( sin θ, cos θ) Ετσι ο πίνακας που αντιστοιχεί στην r θ ως προς τη κανονική ϐάση είναι [ cos θ sin θ sin θ cos θ και r θ (a, b) = (cos θ a sin θ b, sin θ a + cos θ b) 5 Η συνάρτηση f : R 2 R 2, (α, β) (kα, β), για κάποιο ϑετικό πραγµατικό αριθµό k, λέγεται διαστολή (dilation) ως προς τον άξονα των Χ αν k 1, ενώ αν 0 < k < 1, τότε η f λέγεται συστολή (contraction) ως προς τον άξονα των Χ Ο πίνακας της f ως προς τη κανονική ϐάση του R 2 είναι ο [ k και ο τύπος της f είναι f(a, b) = (ka, b) Ανάλογα ορίζεται η συνάρτηση διαστολής ή συστολής ως προς τον άξονα των Y Στη συνέχεια ϐλέπουµε το αποτέλεσµα της διαστολής ως προς τον άξονα των Χ µε k = 2

7 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα 113 y y f e 2 0 e 1 P x f(e 2 ) 0 f(p ) f(e 1 ) x Σχήµα 43: ιαστολή ως προς τον άξονα των X µε συντελεστή 2 6 Εστω m κάποιος πραγµατικός αριθµός Η συνάρτηση f : R 2 R 2 που απεικονίζει το διάνυσµα OA στο διάνυσµα OA 1 επί της ευθείας µε εξίσωση y = mx έτσι ώστε OA 1 να είναι ορθογώνιο στο AA 1, λέγεται προβολή (projection) στην προανα- ϕερθείσα ευθεία Γεωµετρικά η συνάρτηση αναπαριστάται όπως στο Σχήµα (61): y A 1 L 0 A x Σχήµα 44: Προβολή στην ευθεία y = mx Στο επόµενο κεφάλαιο ϑα δούµε πως να υπολογίζουµε τις προβολές µε τη ϐοήθεια των εσωτερικών γινοµένων 7 Η συνάρτηση f του k 2 που αντιστοιχεί το OA στο OA που απέχει από την ευθεία µε εξίσωση y = mx όσο και το OA λέγεται αντικατοπτρισµός (reflection): y A1 L A 0 x Σχήµα 45: Αντικατοπτρισµός ως προς την ευθεία y = mx Θα ϐρούµε τον πίνακα του αντικατοπτρισµού f ως προς τον άξονα των X για τη κανονική ϐάση B = {e 1, e 2 } του R 2, ϐλ Σχήµα (46) Παρατηρούµε ότι f(e 1 ) = e 1

8 114 Γραµµική Άλγεβρα Γραµµικές Συναρτήσεις ενώ f(e 2 ) = (0, 1) Άρα [ 1 0 A B,B =, και εποµένως f(a, b) = (a, b) 0 1 y f y e 2 0 e 1 P x f(e 1 ) = e 1 0 f(e 2 ) = e 2 f(p ) x Σχήµα 46: Αντικατοπτρισµός ως προς τον άξονα των Χ Εστω ότι V 1, V 2, V 3 είναι k-διανυσµατικοί χώροι και ότι f : V 1 V 2, g : V 2 V 3 είναι γραµµικές συναρτήσεις εν είναι δύσκολο να παρατηρήσει κάποιος ότι η σύνθεση g f : V 1 V 3 είναι γραµµική συνάρτηση Αν B, D, E είναι ϐάσεις για τους V 1, V 2, V 3 αντίστοιχα, τότε προκύπτει ο επόµενος µνηµονικός τύπος : A (g f) E,B = Ag E,D Af D,B Παραδείγµατα Εστω οι γραµµικές συναρτήσεις f : k 2 k 2, f(a, b) = (a, b), g : k 2 k 3, g(a, b) = (a, b, a b) και B, D οι κανονικές ϐάσεις των χώρων k 2 και k 3 αντίστοιχα Τότε [ A f 1 0 B,B =, A g 0 1 D,B = , A g f D,B = Ag D,B Af B,B = Άρα g f : k 2 k 3, (g f)(a, b) = (a, b, a + b) 2 Θα υπολογίσουµε τον πίνακα που αντιστοιχεί στη γραµµική συνάρτηση f : R 2 R 2 που προκύπτει από τις συνθέσεις των εξής γραµµικών συναρτήσεων : f 1 : την αριστερόστροφη περιστροφή του R 2 µε γωνία θ = π/2, f 2 : τον αντικατοπρισµό του R 2 ως προς τον άξονα των X, f 3 : τη διαστολή ως προς τον άξονα των Y µε συντελεστή 2 Αντί να ϐρούµε τους πίνακες για κάθε µία από τις συναρτήσεις και στη συνέχεια να τους πολλαπλασιάσουµε, ϑα υπολογίσουµε την εικόνα για κάθε ένα από τα διανύσµατα της κανονικής ϐάσης του R 2 µετά από τη σύνθεση των τριών συναρτήσεων : f 1 e 1 f 1 e 2 f 2 f 3 e2 e2 (0, 2) f 2 f 3 e1 e1 ( 1, 0)

9 Γραµµικές Συναρτήσεις Ι 115 Αν B είναι η κανονική ϐάση του R 2, έπεται ότι A f B,B = [ Εποµένως f : R 2 R 2, (a, b) ( b, 2a) Ασκήσεις Ενότητας 41 1 Να αποδείξετε ότι η f είναι γραµµική συνάρτηση, όπου f : k 2 k 3, (x, y) (x + y, y, 3x) Να αποδείξετε ότι αν B είναι η κανονική ϐάση του k 2 και D η κανονική ϐάση του k 3, τότε 1 1 A f B,D = Εστω A = [ Να ϐρεθεί η γραµµική συνάρτηση f : R 2 R 2 µε πίνακα τον A 3 Εστω A = [ Να οριστεί η γραµµική συνάρτηση f : R 4 R 2 µε πίνακα A Να οριστεί η γραµµική συνάρτηση g : R 2 R 4 µε πίνακα A T 4 Εστω f : R 3 R 4 όπου f(a, b, c) = (a + b + c, b + c, a + 2c, b + 3c) Να ϐρεθεί ο πίνακας της f ως προς την κανονική ϐάση του R 3 5 Εστω A = [ είναι ο πίνακας µίας γραµµικής συνάρτηση f : R 2 R 2 Να υπολογίσετε το f(4, 3) 6 Να ϐρεθεί η γραµµική συνάρτηση f : R 2 R 2 που πρώτα περιστρέφει δεξιόστροφα ως προς γωνία π/2, µετά διαστέλλει ως προς τον άξονα των Χ µε συντελεστή 3, στη συνέχεια διαστέλλει ως προς τον άξονα των Υ µε συντελεστή 2 και τέλος αντικατροπτρίζει ως προς τον άξονα των Υ (Υπόδειξη : Να κάνετε το σχήµα και να ϐρείτε τις εικόνες των e 1 και e 2 ) 42 Γραµµικές Συναρτήσεις, ΙΙ Σε αυτήν την ενότητα εισάγουµε την έννοια της εικόνας και του πυρήνα µίας γραµµικής συνάρτησης

10 116 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα Ορισµός 421 Εστω ότι V, W είναι k-διανυσµατικοί χώροι και ότι f : V W, v f(v) είναι µία γραµµική συνάρτηση Η εικόνα (image) της f συµβολίζεται µε Imf και είναι το σύνολο Imf = { f(v) : v V } W Ο πυρήνας (kernel) της f συµβολίζεται Ker f και είναι το σύνολο Ker f = { v V : f(v) = 0} V Θα υπολογίσουµε τον πυρήνα και την εικόνα σε κάποια χαρακτηριστικά παραδείγµατα Παραδείγµατα Εστω f : R n R m, v 0, η τετριµµένη συνάρτηση στον R n Τότε Ker f = R n, ενώ Im f = {0} 2 Εστω Τότε f : R 2 R 3, (x, y) (x, 0, 0) Ker f = S({(0, 1)}) και Imf = {S({(1, 0, 0)}) εν είναι δύσκολο να παρατηρήσει κάποιος ότι τα σύνολα Imf και Ker f είναι υποχώροι των W και V αντίστοιχα Πως ελέγχουµε όµως αν ένα διάνυσµα w του W είναι µέσα στην Imf ή αν ένα διάνυσµα v του V είναι µέσα στον Ker f; Εστω ότι B και D είναι διατεταγµένες ϐάσεις των V και W Θα υποθέσουµε ότι dim k (V ) = n, dim k (W ) = m και ότι B = (v 1,, v n ) Στην Πρόταση 414 είδαµε ότι A f D,B C B(v) = C D (f(v)) Εποµένως w Imf, δηλ υπάρχει v V τέτοιο ώστε f(v) = w, αν και µόνο αν το γραµµικό σύστηµα A f D,B X = B, όπου B = C D(w) είναι συµβατό Εάν αυτό συµβαίνει και (x 1,, x n ) είναι λύση του συστήµατος, τότε C D (w) = x 1 C D (f(v 1 )) + + x n C D (f(v n )) Άρα το Ϲητούµενο διάνυσµα v V προκύπτει ως ο γραµµικός συνδυασµός v = x 1 v 1 + x n v n Παρατηρούµε επίσης ότι v Ker f, δηλ f(v) = 0, αν και µόνο αν A f D,B C B(v) = 0 Εποµένως για να ϐρούµε τα στοιχεία του Ker f υπολογίζουµε τον null(a f D,B ) διάνυσµα v = (x 1,, x n ) είναι λύση του AX = 0, τότε το v null(a f D,B ) και Αν το v = x 1 v 1 + x n v n Ker f

11 Γραµµικές Συναρτήσεις ΙΙ 117 Συγκεντρώνουµε αυτές τις παρατηρήσεις στην επόµενη πρόταση Πρόταση 423 Εστω f : V W, v f(v) µία γραµµική συνάρτηση, B και D διατεταγµένες ϐάσεις των V και W αντίστοιχα Τότε : i) το w W ανήκει στον Imf αν και µόνο αν C D (w) παράγεται από τις στήλες του A f D,B ii) το v V ανήκει στον Ker f του V αν και µόνο αν A f D,B C B(v) = 0 Εχουµε δει ότι η ϐαθµίδα rank(a f D,B ) είναι ίση µε τη διάσταση του χώρου στηλών του A f D,B, ϐλ Πρόταση 341 Εποµένως ο χώρος που παράγεται από τις στήλες του Af D,B έχει διάσταση rank(a f D,B ) Ως άµεση συνέπεια της Πρότασης 423, σηµειώνουµε το εξής πόρισµα Πόρισµα 424 Εστω f : V W, v f(v) µία γραµµική συνάρτηση, B και D διατεταγµένες ϐάσεις των V και W αντίστοιχα Τότε : i) dim k (Imf) = rank(a f D,B ) ii) dim k (Ker f) = dim k (null(a)) Το επόµενο παράδειγµα ϑα ξεκαθαρίσει αυτές τις έννοιες Παράδειγµα 425 Εστω η συνάρτηση f : R 3 R 2, (x, y, z) (x z, x + y), και έστω B, D οι κανονικές ϐάσεις του R 3 και του R 2 Τότε [ A f D,B = Είναι ϕανερό ότι rank(a f D,B ) = 2 Εποµένως, ο χώρος στηλών του Af D,B είναι υποχώρος του R 2 µε διάσταση δύο, άρα Σ ( AD,B) f = R 2 και κατά συνέπεια, Imf = R 2 Ας ϐρούµε αναλυτικά για ένα τυχαίο στοιχείο w = (b 1, b 2 ) R 2, ένα στοιχείο v = (a 1, a 2, a 3 ) R 3 έτσι ώστε f(v) = w Θεωρούµε τον επαυξηµένο πίνακα [A f D,B C D(w) και τον ϕέρουµε σε ελαττωµένη κλιµακωτή µορφή γραµµών : [ [ b b b b 2 b 1 Εποµένως v = (b 1 + t, b 2 b 1 t, t) έχει την ιδιότητα f(v) = w, όπου t R και υπάρχουν άπειρα διανύσµατα του R 3 που απεικονίζονται µέσω της f στο w Είδαµε ότι ο Ker f είναι ο µηδενοχώρος του A f D,B και αποτελείται από τις λύσεις του συστήµατος A f D,BX = 0 Εποµένως Ker f = {(x 3, x 3, x 3 ) : x 3 R} = S({(1, 1, 1)}) Παρατηρούµε ότι dim k (Ker f) + dim k (Imf) = 3 = dim k (R 3 )

12 118 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα Η γραµµική συνάρτηση f : V W είναι ένα προς ένα αν και µόνο αν διαφορετικά διανύσµατα απεικονίζονται σε διαφορετικά στοιχεία Ετσι αν f είναι ένα προς ένα και f(v 1 ) = f(v 2 ), συµπεραίνουµε ότι v 1 = v 2 Πρόταση 426 Εστω f : V W µία γραµµική συνάρτηση Τότε η f είναι ένα προς ένα αν και µόνο αν Ker f = {0} Απόδειξη Αν 0 v Ker f τότε f(v) = f(0) = 0 και εποµένως η f δεν είναι ένα προς ένα Αντίστροφα, ας υποθέσουµε ότι Ker f = {0} και έστω ότι f(v 1 ) = f(v 2 ) Τότε f(v 1 ) f(v 2 ) = 0 f(v 1 v 2 ) = 0 v 1 v 2 Ker f{0} Εποµένως v 1 v 2 = 0 και v 1 = v 2 Από τα προηγούµενα προκύπτει ότι ο πυρήνας µίας γραµµικής συνάρτησης f µετράει πόσο απέχει η γραµµική συνάρτηση f από το να είναι ένα προς ένα Η f : V W λέγεται επιµορφισµός (epimorphism) όταν Imf = W Πρόταση 427 Εστω f : V W µία γραµµική συνάρτηση, B και D διατεταγµένες ϐάσεις των V και W αντίστοιχα Τότε η f είναι επιµορφισµός αν και µόνο αν dim k (W ) = rank(a f D,B ) Απόδειξη Οµως η f είναι επιµορφισµός ακριβώς όταν Imf = W Από το Πόρισµα 424 έπεται ότι η f είναι επιµορφισµός αν και µόνο αν dim k (W ) = rank(a f D,B ) Η f : V W λέγεται ισοµορφισµός (isomorphism) αν είναι ένα προς ένα και επιµορφισµός Παράδειγµα 428 Εστω f : R 2 R 2, (x, y) (x + 2y, 2x + 3y) Εστω B η κανονική ϐάση του R 2 Τότε [ A f 1 2 B,B = 2 3 Αφού det(a f B,B ) = 1, ο πίνακας Af B,B είναι αντιστρέψιµος πίνακας και null(af B,B ) = {0} Ο χώρος στηλών του A f B,B είναι ο R2 Άρα η f είναι ένα προς ένα και επιµορφισµός, εποµένως f είναι ισοµορφισµός Εστω f : V W µία γραµµική συνάρτηση Το επόµενο ϑεώρηµα συνδέει τις διαστάσεις των υποχώρων Imf του W και Ker f του V Θεώρηµα 429 Εστω f : V W µία γραµµική συνάρτηση Τότε : n = dim k (V ) = dim k (Ker f) + dim k (Imf) Απόδειξη Εστω A M m n (k) ο πίνακας της συνάρτησης f ως προς τις διατεταγµένες ϐάσεις B και D των V και W αντίστοιχα Από το Θεώρηµα 343, γνωρίζουµε ότι rank(a) + dim(null(a)) = n (4291) Σύµφωνα µε το Πόρισµα 424 rank(a) = dim k (Imf) και dim k (null(a)) = dim k (Ker f), εποµένως προκύπτει το Ϲητούµενο

13 Γραµµικές Συναρτήσεις ΙΙ 119 Τα επόµενα πορίσµατα είναι άµεσες συνέπειες του Θεωρήµατος 429 Πόρισµα 4210 Αν f : V W είναι ισοµορφισµός, τότε dim k V = dim k W Απόδειξη Αφού f είναι ισοµορφισµός, έπεται ότι dim k (Ker f) = 0 και dim k (Imf) = dim k (W ) Εποµένως dim k (V ) = 0 + dim k (W ) = dim k (W ) Μπορούµε, λοιπόν, να αποφασίσουµε αν f : V W είναι ισοµορφισµός, ελέγχοντας αν ο πίνακας της συνάρτησης είναι αντιστρέψιµος Πόρισµα 4211 Εστω V και W διανυσµατικοί χώροι µε την ίδια διάσταση, B διατεταγµένη ϐάση του V και D διατεταγµένη ϐάση του W Αν f : V W είναι γραµµική συνάρτηση τότε η f είναι ισοµορφισµός αν και µόνο αν ο πίνακας A f D,B είναι αντιστρέψιµος Απόδειξη Ο πίνακας A f D,B είναι αντιστρέψιµος αν και µόνο αν null Af D,B = {0}, ισοδύναµα αν και µόνο αν rank(ad,b) f = dimk (W ), δηλ αν Ker f = {0} και Imf = W Στην προηγούµενη ενότητα, είδαµε ότι αν B, D, E είναι διατεταγµένες ϐάσεις για τους V 1, V 2, και V 3 αντίστοιχα, τότε A g f E,B = Ag E,D Af D,B Η παρατήρηση αυτή µας επιτρέπει να ϐρούµε την αντίστροφη συνάρτηση µίας γραµµικής συνάρτησης που είναι ισοµορφισµός Τονίζουµε ότι αν µία γραµµική συνάρτηση f : V W είναι ισοµορφισµός, τότε η συνάρτηση f 1 : W V υπάρχει, αφού f είναι αµφιµονότιµη και επιµορφισµός Πρόταση 4212 Εστω f : V W ισοµορφισµός, B, D διατεταγµένες ϐάσεις των V και W αντίστοιχα, A = A f D,B Τότε f 1 : W V είναι η γραµµική συνάρτηση µε πίνακα A 1 ως προς τις διατεταγµένες ϐάσεις D και B των W και V αντίστοιχα, δηλ A f 1 B,D = (Af D,B ) 1 Απόδειξη Εστω ότι g : W V είναι η γραµµική συνάρτηση µε πίνακα A g B,D = A 1 Τότε A g f B,B = Ag B,D Af D,B = A 1 A = I n και εποµένως C B ( g f (v) ) = In C B (v) = C B (v) Συνεπώς, g f : V V, v v, δηλ g = f 1 Παράδειγµα 4213 Θα υπολογίσουµε την αντίστροφη συνάρτηση της γραµµικής συνάρτησης f : R 2 R 2, (x, y) (x + 2y, 2x + 3y) Εστω B η κανονική ϐάση του R 2 Τότε A = A f B,B = [ Εποµένως f 1 (x, y) = ( 3x + 2y, 2x y) A f 1 B,B = (A) 1 = [

14 120 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα Εστω ότι οι k-διανυσµατικοί χώροι V,W έχουν την ίδια διάσταση n, και έστω B, D διατεταγµένες ϐάσεις των V και W αντίστοιχα Θεωρούµε τη γραµµική συνάρτηση f : V W έτσι ώστε A f D,B = I n Αφού ο πίνακας A f D,B είναι αντιστρέψιµος, έπεται ότι η γραµµική συνάρτηση f είναι ισοµορφισµός Αποδείξαµε λοιπόν το επόµενο συµπέρασµα Θεώρηµα 4214 Εστω ότι V, W είναι k-διανυσµατικοί χώροι και ότι dim k (V ) = dim k (W ) Τότε υπάρχει ισοµορφισµός f : V W Ειδικότερα, αν dim k (V ), τότε ο V είναι ισόµορφος µε τον k n Αυτό σηµαίνει ότι όταν δύο k-διανυσµατικοί χώροι έχουν την ίδια διάσταση, τότε από αλγεβρική σκοπιά είναι πανοµοιότυποι : µελετώντας τον έναν από τους δύο, µπορούµε να ϐγάλουµε συµπεράσµατα που ισχύουν και για τους δύο Παρατηρούµε επίσης ότι ο ισοµορφισµός του Θεωρήµατος 4214 δεν είναι µοναδικός Αν κρατήσουµε τη ϐάση B του V σταθερή, τότε κάθε ϕορά που αλλάζουµε τη διάταξη σε οποιαδήποτε ϐάση του W, παίρνουµε και έναν διαφορετικό ισοµορφισµό Υπάρχει λόγος να προτιµήσουµε κάποιον από τους ισοµορφισµούς ; Η απάντηση σε αυτό το ερώτηµα είναι ϑετική, λόγω των εφαρµογών, και η επιλογή της ϐάσης εξαρτάται κυρίως από τις γραµµικές συναρτήσεις που ϑέλουµε να µελετήσουµε Θα δούµε, λοιπόν, την επίδραση που έχουν οι αλλαγές ϐάσεων (στις γραµµικές συναρτήσεις µεταξύ των δύο χώρων) στην επόµενη ενότητα Παραδείγµατα Εστω v 1 = (1, 2, 0),v 2 = (0, 0, 1), V = S({v 1, v 2 }) Ο χώρος V είναι επίπεδο του R 3, D = (v 1, v 2 ) είναι διατεταγµένη ϐάση του V και dimv = 2 Θα ϐρούµε έναν ισοµορφισµό µεταξύ του R 2 και του V Εστω B = (e 1, e 2 ) η κανονική ϐάση του R 2 Παίρνουµε τη γραµµική συνάρτηση f : R 2 V, όπου f(e 1 ) = (1, 2, 0) και f(e 2 ) = (0, 0, 1) Ο αναλυτικός τύπος της f προκύπτει από τη σχέση f(a, b) = f(ae 1 + be 2 ) = af(e 1 ) + bf(e 2 ) = (a, 2a, 0) + (0, 0, b) = (a, 2a, b), ενώ [ A f 1 0 D,B = 0 1 Ο πίνακας A f D,B είναι αντιστρέψιµος και η γραµµική συνάρτηση f είναι ισοµορφισµός 2 Εστω τώρα V = S({(1, 2, 0), (0, 0, 1)}) και W = S({(1, 4, 0), (0, 0, 1)}) Παρατηρού- µε ότι dim(v ) = dim(w ) = 2 Θα ϐρούµε έναν ισοµορφισµό f : V W Εστω η ϐάση D = (v 1, v 2 ) του V, όπου v 1 = (1, 2, 0), v 2 = (0, 0, 1) και η ϐάση E = (w 1, w 2 ) του W, όπου w 1 = (1, 4, 0), w 2 = (0, 0, 1) Θεωρούµε τον αντιστρέψιµο πίνακα A = [ και τη γραµµική συνάρτηση f : V W έτσι ώστε A f E,D = A Εχουµε ότι f(v 1) = w 2 και f(v 2 ) = w 1, ενώ f(av 1 + bv 2 ) = af(v 1 ) + bf(v 2 ) άρα f(a, 2a, b) = (b, 4b, a) Η γραµµική συνάρτηση f είναι ισοµορφισµός Συγκεντρώνουµε τους ορισµούς και τα κυριότερα αποτελέσµατα των γραµµικών συναρτήσεων στον επόµενο πίνακα

15 Γραµµικές Συναρτήσεις ΙΙ 121 Πίνακας 421: Γραµµικές συναρτήσεις, Σύνοψη i Η f : V U λέγεται γραµµική συνάρτηση αν f(v 1 + v 2 ) = f(v 1 ) + f(v 2 ) και f(κv) = κf(v) για όλα τα κ R, v 1, v 2, v V ii Αν B και D είναι διατεταγµένες ϐάσεις των V και U αντίστοιχα, τότε η f ορίζεται πλήρως από τις εικόνες των στοιχείων της B Ο πίνακας της f ως προς τις ϐάσεις D και B συµβολίζεται A f D,B και είναι ο m n πίνακας A f D,B = [ C D (f(v 1 )) C D (f(v n )), όπου n = dim k (V ) και m = dim k (U) Ισχύει ότι C D (f(v)) = A f D,B C B(v) iii Η f είναι ένα προς ένα αν και µόνο αν Ker f = {v V : f(v) = 0} ή ισοδύναµα αν και µόνο αν null(a f ) = {0} Η f είναι επιµορφισµός αν και µόνο αν Imf = U, δηλ αν και µόνο αν rank(a f D,B ) = dim k(u) Ισχύει ότι dim k (Imf) + dim k (Ker f) = dim k (V ) iv Οταν dim k (V ) = dim k (U), συγκρίνοντας διαστάσεις προκύπτει ότι f ισοµορφισµός f ένα προς ένα f επιµορφισµός Εποµένως η f : V U είναι ισοµορφισµός αν και µόνο αν ο πίνακας A f D,B είναι αντιστρέψιµος και σε αυτήν την περίπτωση A f 1 B,D = ( A f D,B) 1 Ασκήσεις Ενότητας 42 1 ίνεται η συνάρτηση f : R 3 R 3, (x, y, z) (x + 2y, y z, x + 2z) Να υπολογίσετε µία ϐάση των Ker f και Imf 2 Εστω η γραµµική συνάρτηση f : R 3 R 3, µε f(x, y, z) = (x + 3z, 2x + y + 5z, y + 2z), για (x, y, z) R 3 Να αποδείξετε ότι η f είναι ισοµορφισµός 3 Να ϐρεθεί ισοµορφισµός f : R 2 V, όπου V = {(x, y, z) : x + y + z = 0} 4 Να ϐρεθεί ισοµορφισµός f : V R 2, όπου V = {(x, y, z) : x + y + z = 0}

16 122 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα 43 Πίνακες Αλλαγής Βάσης Εστω ότι οι B, B είναι δύο διατεταγµένες ϐάσεις του k-διανυσµατικού χώρου V και ότι αντίστοιχα οι D, D είναι διατεταγµένες ϐάσεις του k-διανυσµατικού χώρου U Θεωρούµε τη γραµµική συνάρτηση f : V U Ποιά είναι η σχέση µεταξύ των πινάκων A f D,B και A f D B ; Με αυτό το ερώτηµα ϑα ασχοληθούµε σε αυτή την ενότητα Πρώτα, εξετάζουµε τον πίνακα που αντιστοιχεί στην ταυτοτική συνάρτηση id V : V V ως προς δύο διατεταγµένες ϐάσεις B και B Ονοµάζουµε τον πίνακα A id V B,B πίνακα µετάβασης (change of basis matrix) και τον συµβολίζουµε µε S B B Ο πίνακας S B B είναι τετραγωνικός Ο αριθµός γραµµών (και στηλών) του S B B είναι ίσος µε n όπου n = dim k (V ) Αν B = (v 1,, v n ), τότε σύµφωνα µε τον Πίνακα 421ii, ισχύει ότι : Παρατηρούµε ότι S B B = [ C B (v 1 ) C B (v n ) S B B = I n B = B Ετσι, σύµφωνα πάλι µε τον Πίνακα 421iv, αφού έπεται ότι : S B B S B B = S B B = I n, (S B B) 1 = S B B Παραδείγµατα Εστω B = (e 1, e 2 ) η κανονική ϐάση του R 2 και B = (v 1, v 2 ) όπου v 1 = (1, 2), v 2 = (1, 1) Είναι πολύ εύκολο να ϐρούµε τον πίνακα S B B Αφού v 1 = e 1 + 2e 2 και v 2 = e 1 + e 2, έπεται ότι [ 1 1 S B B = 2 1 Εποµένως S B B = (S B B ) 1 = [ Σηµειώνουµε την ερµηνεία των στηλών του S B B, ως τους πίνακες των συντεταγµένων των στοιχείων της ϐάσης B ως προς τη ϐάση B Αφού S B B = [ C B (v 1 ) C B (v 2 ), έπεται ότι e 1 = v 1 + 2v 2 και ότι e 2 = v 1 v 2 2 Εστω B = (e 1, e 2, e 3 ) η κανονική ϐάση του R 2 και B = (v 1, v 2, v 3 ) όπου v 1 = (1, 2, 0), v 2 = (1, 1, 0), v 3 = e 3 Θα ϐρούµε τους πίνακες µετάβασης από τη µία ϐάση στην άλλη Θα ξεκινήσουµε µε τον απλούστερο από τους δύο πίνακες, τον S B B, που οι στήλες του είναι οι συντεταγµένες των στοιχείων της B Στη συνέχεια, ϐρίσκουµε τον S B B παίρνοντας τον αντίστροφο του S B B Ο αναγνώστης καλείται να διαπιστώσει ότι S B B = και SB B = Από τις στήλες του S B B συµπεραίνουµε ότι e 1 = v 1 +2v 2, e 2 = v 1 v 2 και ϐέβαια e 3 = v 3

17 Πίνακες Αλλαγής Βάσης Στον M 2 2 (C) ϑεωρούµε τον επόµενο πίνακα A και τον αντίστροφό του : A = [ [, A 1 = Αφού ο A είναι αντιστρέψιµος, οι στήλες του A είναι γραµµικά ανεξάρτητες, άρα v 1 = (3, 1), v 2 = (2, 1), είναι γραµµικά ανεξάρτητα στον C 2 και B = (v 1, v 2 ) είναι διατεταγµένη ϐάση, ϐλ Πρόταση 3510 Παρατηρούµε ότι : A = S B B και A 1 = S B B Εποµένως e 1 = v 1 v 2 και e 2 = 2v 1 + 3v 2 Μία χρήσιµη σχέση, συνέπεια της ϑεώρησης του πίνακα S B B ως πίνακα της ταυτοτικής συνάρτησης του V και της Πρότασης 414 είναι η εξής : C B (v) = S B B C B (v) (4311) Παράδειγµα 432 Εστω B = (e 1, e 2 ) η κανονική ϐάση του R 2, w 1 = (1, 1), w 2 = (1, 1) και B = (w 1, w 2 ) Παρατηρούµε ότι w 1 = e 1 + e 2, w 2 = e 1 e 2 Άρα S B B = [ και S B B = (S B B ) 1 = [ 1/2 1/2 1/2 1/2 Εποµένως e 1 = 1/2 w 1 + 1/2 w 2, e 2 = 1/2 w 1 1/2 w 2 Εστω v = (2, 1) Θα ϐρούµε τις συντεταγµένες του v ως προς τη ϐάση B Αφού v = 2e 1 + e 2, έπεται ότι C B (v) = S B B C B (v) = δηλ v = 3/2 w 1 + 1/2 w 2 Εστω τώρα w = 3w 1 + w 2 Τότε C B (u) = S B B C B (u) = [ 1/2 1/2 1/2 1/2 [ [ 2 = 1 [ 3 = 1 [ 3/2, 1/2 [ 4, 2 άρα w = 4e 1 + 2e 2 = (4, 2) Εστω, λοιπόν, f : V U γραµµική συνάρτηση σχέση µεταξύ των πινάκων A f D,B και Af D B Στη συνέχεια περιγράφουµε τη Πρόταση 433 Εστω f : V W µία γραµµική συνάρτηση, B, B δύο διατεταγ- µένες ϐάσεις του V και D, D δύο διατεταγµένες ϐάσεις του W Τότε A f D,B = S D D A f D,B S B B Απόδειξη Εστω ότι B = (v 1,, v n ), όπου n = dim k (V ) Τότε A f D,B = [ C D (f(v 1 )) C D (f(v n ))

18 124 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα Για την i στήλη του A f D,B, από τη σχέση (4311), έχουµε ότι Από την Πρόταση 414 έχουµε ότι C D (f(v i )) = S D D C D (f(v i )) (4331) C D (f(v i )) = A f D,B C B(v i ) Αντικαθιστώντας στην Εκφραση (4331) προκύπτει ότι C D (f(v i )) = S D D A f D,B C B (v i ) Παρατηρούµε ότι C B (v i ) είναι η i στήλη του S B B, δηλ η i στήλη του A f D,B προκύπτει ως την i στήλη του γινοµένου πινάκων Η πρότασή µας λοιπόν αποδείχθηκε S D D A f D,B S B B Ως ειδική περίπτωση της Πρότασης 433 εξετάζουµε τι συµβαίνει όταν V = W και B = D ενώ B = D Θέτοντας S = S B B, προκύπτει το επόµενο συµπέρασµα : Πόρισµα 434 Εστω f : V V µία γραµµική συνάρτηση και B, B δύο διατεταγµένες ϐάσεις του V Τότε υπάρχει αντιστρέψιµος πίνακας S, έτσι ώστε A f B,B = S 1 A f B,B S (4341) Οι πίνακες A f B,B, Af B,B είναι όµοιοι Γενικότερα δύο πίνακες A, A M n (k) λέγονται όµοιοι (similar) αν υπάρχει αντιστρέψιµος πίνακας P M n (k) έτσι ώστε A = P 1 A P Σηµειώνουµε την επόµενη χρήσιµη πρόταση Πρόταση 435 Εστω A, A δύο όµοιοι πίνακες Τότε det A = det A Απόδειξη Εστω ότι A = P 1 A P για κάποιον αντιστρέψιµο πίνακα P Αφού det(p 1 ) det P = 1, έπεται ότι det A = det (P 1 A P ) = det(p 1 ) det A det P = det A Από τα προηγούµενα προκύπτει ότι αν f : V V είναι µία γραµµική συνάρτηση και B, B δύο διατεταγµένες ϐάσεις του V, τότε Παραδείγµατα ίνεται η γραµµική συνάρτηση det(a f B,B ) = det(a f B,B ) f : R 3 R 3, (x, y, z) (x + 3y z, 2x y, y + 2z)

19 Πίνακες Αλλαγής Βάσης 125 Εστω B = (e 1, e 2, e 3 ) η κανονική ϐάση του R 3 Αφού f(e 1 ) = (1, 2, 0), f(e 2 ) = (3, 1, 1) και f(e 3 ) = ( 1, 0, 2), A f B,B = Εστω τώρα v 1 = (0, 1, 1), v 2 = (1, 1, 1), v 3 = (2, 0, 1) Τα διανύσµατα v 1, v 2, v 3 είναι γραµµικά ανεξάρτητα και D = (v 1, v 2, v 3 ) είναι διατεταγµένη ϐάση του R 3 Επίσης, S B D = και Άρα Αφού έπεται ότι S D B = (S B D ) 1 = A f D,B = S D B A f B,B S B B = S D B A f B,B I 3 = 1 5 f(e 1 ) = v 1 + v 2, A f D,B = [ C D (f(e 1 )) C D (f(e 2 )) C D (f(e 3 )) T, f(e 2 ) = 1 5 ( 8v 1 + 3v 2 + 6v 3 ), f(e 3 ) = 1 5 ( 35v 1 + 3v Επίσης, Εποµένως A f D,D = S D B A f B,B S B D = f(v 1 ) = v 1 + 2v 3, f(v 2 ) = 1 5 ( 6v v 2 + 2v 3 ), και f(v 3 ) = 1 5 (13v 1 + 7v 2 + 4v 3 ) 2 Εστω v 1 = (1, 1), v 2 = ( 1, 1) C 2, B η κανονική ϐάση του C 2 και D η ϐάση (v 1, v 2 ) ίνεται η γραµµική συνάρτηση f : C 2 C 2, µε την πληροφορία ότι f(v 1 ) = v 1 και f(v 2 ) = 2v 2 Ο πίνακας, λοιπόν, της f ως προς τη ϐάση D είναι ιδιαίτερα απλός : [ A f 1 0 D,D = 0 2

20 126 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα Επιθυµούµε να ϐρούµε τον τύπο της f Αφού S B D = [ 1 1, S 1 1 D B = (S B D ) 1 = 1 2 [ , έπεται ότι A f B,B = S B D A f D,D S D B = 1 5 [ Αφού C B f(a, b) = A f B,B C B(a, b), έχουµε ότι : C B f(a, b) = 1 [ [ 3 1 a = b 2 [ 3a + b b + 3a και άρα f(a, b) = 1 (3a + b, b + 3a) 2 Παρατηρούµε ότι ο πίνακας της f ως προς τη ϐάση D είναι σαφώς απλούστερος από τον πίνακα της f ως προς την κανονική ϐάση B Ενας n n πίνακας A µε συντελεστές από το k είναι διαγωνιοποιήσιµος (diagonalizable), αν ο A είναι όµοιος µε διαγώνιο πίνακα Η γραµµική συνάρτηση f : V V λέγεται διαγωνιοποιήσιµη (diagonalizable) αν υπάρχει µία διατεταγµένη ϐάση D του V, έτσι ώστε ο A f D,D να είναι διαγώνιος πίνακας Ενα από τα σηµαντικότερα προβλήµατα που ϑα µας απασχολήσουν στο επόµενο κεφάλαιο, είναι η εύρεση κριτηρίων για το πότε ένας τετραγωνικός πίνακας και αντίστοιχα µία γραµµική συνάρτηση είναι διαγωνιοποιήσιµοι Ασκήσεις Ενότητας 43 1 Εστω B = (e 1, e 2, e 3, e 4 ) η συνήθης ϐάση του R-διανυσµατικού χώρου R 4, ɛ 1 = e 1 + e 4, ɛ 2 = e 1 + 3e 2, ɛ 3 = 3e 1 + e 2, ɛ 4 = e 1 + e 2 + e 3 + e 4, D = (ɛ 1, ɛ 2, ɛ 3, ɛ 4 ) Να ϐρεθούν οι πίνακες S D B και S B D 2 Εστω C = ((1, 1), (1, 1)) και A = [ Να ϐρεθεί η γραµµική συνάρτηση f : R 2 R 2, όταν A = A f = A C,C 3 ίνεται ο ενδοµορφισµός του R-διανυσµατικού χώρου R 3, f : R 3 R 3, xɛ 1 + yɛ 2 + zɛ 3 yɛ 1 + zɛ 2 + xɛ 3, όπου ɛ 1 = (1, 0, 1), ɛ 2 = (1, 1, 0), ɛ 3 = (1, 0, 0) Να ορίσετε την f ως προς τη συνήθη ϐάση του R 3, δηλ να περιγράψετε f(e 1 ), f(e 2 ), f(e 3 ) και να δώσετε τον τύπο f(a, b, c) Εάν η f είναι ισοµορφισµός να ϐρεθεί η f 1

21 Σύντοµα Ιστορικά Στοιχεία Σύντοµα Ιστορικά Στοιχεία Η µελέτη των γραµµικών συναρτήσεων, ως (γραµµική) αλλαγή του συστήµατος των συντεταγµένων απασχόλησε τους γεωµέτρες τον 17ο και 18ο αιώνα για το πραγµατικό επίπεδο και τον τρισδιάστατο χώρο Ο Gauss ( ) στο έργο του για τις τετραγωνικές µορ- ϕές, δηλ τις συναρτήσεις της µορφής f(x, y) = ax 2 + bxy + cy 2, το 1801 µελέτησε πότε (γραµµικές) αλλαγές του συστήµατος των συντεταγµένων δίνουν ισοδύναµες τετραγωνικές µορφές Αποθήκευσε άτυπα τις πληροφορίες της αλλαγής συντεταγµένων σε έναν πίνακα, αυτόν που σήµερα καλούµε πίνακα της γραµµικής συνάρτησης, και απέδειξε ότι η ορίζουσα του πίνακα πρέπει να είναι ίση µε το 1 Εφεξής, η εξέλιξη της ιστορίας των γραµµικών συναρτήσεων παρακολουθεί στενά και παράλληλα την ιστορία της ϑεωρίας των πινάκων και των διανυσµατικών χώρων Για περισσότερα ιστορικά στοιχεία παραπέµπουµε στα συγγράµµατα [3 και [4 Βιβλιογραφία 1 H Anton, C Rorres, Elementary Linear Algebra, Applications Version, John Wiley and Sons, Θ Θεοχάρη-Αποστολίδη, Χ Χαραλάµπους, Β Βαβατσούλας, Εισαγωγή στη Γραµµική Αλγεβρα, Θεσσαλονίκη V Katz, Ιστορία των Μαθηµατικών, Πανεπιστηµιακές Εκδόσεις Κρήτης, I Kleiner, A History of Abstract Algebra, Birkhäuser Boston, K Nicholoson, Elementary Linear Algebra, McGraw-Hill, Th Shiffrin and M RAdams, Linear Algebra, a Geometric Approach, W H Freeman and Company, 2002

22