Κεφάλαιο 5 Γραμμικοί Μετασχηματισμοί

Σχετικά έγγραφα
Κεφάλαιο 4 Διανυσματικοί Χώροι

Κεφάλαιο 4 Διανυσματικοί Χώροι

ΚΕΦΑΛΑΙΟ 5: ΓΡΑΜΜΙΚΕΣ ΑΠΕΙΚΟΝΙΣΕΙΣ

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (ΗΥ-119)

,..., v n. W πεπερασμένα παραγόμενοι και dimv. Τα ακόλουθα είναι ισοδύναμα f είναι ισομορφιμός. f είναι 1-1. f είναι επί.

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 2 η Ημερομηνία Αποστολής στον Φοιτητή: 28 Νοεμβρίου 2011

Κεφάλαιο 4 ιανυσµατικοί Χώροι

Κεφάλαιο 6 Ιδιοτιμές και Ιδιοδιανύσματα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Έντυπο Yποβολής Αξιολόγησης ΓΕ

Εφαρμοσμένα Μαθηματικά ΙΙ

Εφαρμοσμένα Μαθηματικά ΙΙ 10ο Σετ Ασκήσεων (Λύσεις) Γραμμικοί Μετασχηματισμοί

Παραδείγματα Γραμμικοί Μετασχηματισμοί

Εφαρμοσμένα Μαθηματικά ΙΙ

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (ΗΥ-119)

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 1 η Ημερομηνία Αποστολής στον Φοιτητή: 17 Οκτωβρίου 2011

1. Για καθένα από τους ακόλουθους διανυσματικούς χώρους βρείτε μια βάση και τη διάσταση. 3. U x y z x y z x y. {(,, ) } a b. c d

1 1 A = x 1 x 2 x 3. x 4. R 2 3 : a + b + c = x + y + z = 0. R 2 3 : a + x = b + y = c + z = 0

{ } ΠΛΗ 12: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗ ΠΛΗΡΟΦΟΡΙΚΗ Ι 2 η ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ. Απαντήσεις. 1. (15 µονάδες)

Γραμμική Άλγεβρα Ι Εξέταση Φεβρουαρίου. Επώνυμο. Όνομα. ΑΜ (13 ψηφία) Σύνολο

Κεφάλαιο 1 Συστήματα γραμμικών εξισώσεων

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ - Τμήμα Επιστήμης Υπολογιστών

ΠΛΗ ΛΥΣΕΙΣ ΕΡΓ_2 ΣΕΛ. 1/11

1 x x x x 1 x x x x 1 x x x x 1 (10) B 2, B 1. (10)

Εφαρμοσμένα Μαθηματικά ΙΙ 9ο Σετ Ασκήσεων (Λύσεις) Διανυσματικοί Χώροι

============================================================== Σχηµατίζουµε τον πίνακα µε στήλες τα διανύσµατα v1,v2,v3,u1,u2:

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ -ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ. Λύσεις των Θεμάτων της Εξέτασης Ιανουαρίου 2010 στο μάθημα: «Γραμμική Άλγεβρα» (ΗΥ119)

Έντυπο Yποβολής Αξιολόγησης ΓΕ

B είναι ισοδύναμοι αν και μόνο αν υπάρχουν διατεταγμένες βάσεις ˆv του. , b, έχει λύση αν και μόνο αν rank( A) rank( A b)

Παραδείγματα Διανυσματικοί Χώροι Ι. Λυχναρόπουλος

2.0 ΔΙΑΝΥΣΜΑΤΙΚΟΙ ΧΩΡΟΙ ΚΑΙ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ

Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση 8/6/2017 Διδάσκων: Ι. Λυχναρόπουλος

Ασκήσεις3 Διαγωνίσιμες Γραμμικές Απεικονίσεις

1. a. Έστω b. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα του A Έστω A και ( x) [ x]

Κεφάλαιο 7 Βάσεις και ιάσταση

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 1 η Ημερομηνία Αποστολής στον Φοιτητή: 20 Οκτωβρίου 2008

Κεφάλαιο 1 Πρότυπα. Στο κεφάλαιο αυτό εισάγουμε την έννοια του προτύπου πάνω από δακτύλιο.

Κεφάλαιο 0 Μιγαδικοί Αριθμοί

Εφαρμοσμένα Μαθηματικά ΙΙ

ΚΕΦΑΛΑΙΟ 1: Πρότυπα. x y x z για κάθε x, y, R με την ιδιότητα 1R. x για κάθε x R, iii) υπάρχει στοιχείο 1 R. ii) ( x y) z x ( y z)

Γραμμική Άλγεβρα Ι,

1.3 Συστήματα γραμμικών εξισώσεων με ιδιομορφίες

Ασκήσεις3 Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα.

, b, έχει λύση αν και μόνο αν rank( A) rank( A b) είναι οι συνήθεις διατεταγμένες βάσεις των,

Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση Ι. Λυχναρόπουλος

Κεφάλαιο 7 Ορθογώνιοι Πίνακες

n = dim N (A) + dim R(A). dim V = dim ker L + dim im L.

Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα

Παραδείγματα (2 ο σετ) Διανυσματικοί Χώροι Επιμέλεια: Ι. Λυχναρόπουλος

Εφαρμοσμένα Μαθηματικά ΙΙ

Γραµµικη Αλγεβρα Ι. Ακαδηµαϊκο Ετος Βοηθος Ασκησεων: Χ. Ψαρουδάκης

(a + b) + c = a + (b + c), (ab)c = a(bc) a + b = b + a, ab = ba. a(b + c) = ab + ac

Εφαρμοσμένα Μαθηματικά ΙΙ

Γραµµική Αλγεβρα Ι. Ενότητα: Γραµµικές απεικονίσεις. Ευάγγελος Ράπτης. Τµήµα Μαθηµατικών

Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση 19/6/2018 Διδάσκων: Ι. Λυχναρόπουλος

a 11 a 1n b 1 a m1 a mn b n

Γραμμική Άλγεβρα II Εαρινό εξάμηνο

ΜΑΣ121: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ I Εαρινό εξάμηνο , Διδάσκων: Γιώργος Γεωργίου ΕΝΔΙΑΜΕΣΗ ΕΞΕΤΑΣΗ, Διάρκεια: 2 ώρες 18 Νοεμβρίου, 2017

Κεφάλαιο 6 Ιδιοτιµές και Ιδιοδιανύσµατα

b. Για κάθε θετικό ακέραιο m και για κάθε A. , υπάρχουν άπειρα το πλήθος πολυώνυμα ( x) [ x] m και ( A) 0.

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑΤΙΚΑ Ι ΕΡΓΑΣΙΑ 6 ΛΥΣΕΙΣ

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

ΔΙΑΝΥΣΜΑΤΙΚΟΙ ΧΩΡΟΙ. Διανυσματικός χώρος

Θέμα 1. με επαυξημένο 0 1 1/ 2. πίνακα. και κλιμακωτή μορφή αυτού

Ασκήσεις2 8. ; Αληθεύει ότι το (1, 0, 1, 2) είναι ιδιοδιάνυσμα της f ; b. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα της γραμμικής απεικόνισης 3 3

, , 2. A a και το στοιχείο της i γραμμής και j

Copyright: Ψωμόπουλος Ευάγγελος, Eκδόσεις Zήτη, Γ έκδοση: Μάρτιος 2012, Θεσσαλονίκη

ΕΠΑΝΑΛΗΠΤΙΚΗ ΤΕΛΙΚΗ ΕΞΕΤΑΣΗ 3 Ιουλίου 2010

Παραδείγματα Διανυσματικοί Χώροι (3)

βαθμού 1 με A 2. Υπολογίστε τα χαρακτηριστικά και ελάχιστα πολυώνυμα των

Εάν A = τότε ορίζουμε την ορίζουσα του πίνακα ως τον αριθμό. det( A) = = ( 2)4 3 1 = 8 3 = 11. τότε η ορίζουσά του πίνακα ισούται με

n! k! (n k)!, = k k 1

( A = A = 3 5 A 2 + B 2.

ΘΕΩΡΙΑ ΠΙΝΑΚΩΝ. Ορισμός 1: Ένας πίνακας Α με m γραμμές και n στήλες,

Δακτύλιοι και Πρότυπα Ασκήσεις 6. Η ύλη των ασκήσεων αυτών είναι η Ενότητα6, Εφαρμογές Θεωρημάτων Δομής στη Γραμμική Αλγεβρα.

Παραδείγματα (1 ο σετ) Διανυσματικοί Χώροι

Κεφάλαιο 2 Πίνακες - Ορίζουσες

, ορίζουμε deta = ad bc. Πρόταση Ένας πίνακας Α είναι αντιστρέψιμος τότε και μόνο αν deta 0.

1.2 Συντεταγμένες στο Επίπεδο

Πορίσματα της Κανονικής Μορφής Smith (συμπλήρωμα για την Ενότητα 4)

Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ : ΠΛΗ12 «ΜΑΘΗΜΑΤΙΚΑ Ι» Επαναληπτική Τελική Εξέταση 16 Ιουλίου 2003

a = a a Z n. a = a mod n.

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΚΕΦΑΛΑΙΟ 2: Ημιαπλοί Δακτύλιοι

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ -ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ. Λύσεις των Θεμάτων της Εξέτασης Σεπτεμβρίου 2010 στο μάθημα: «Γραμμική Άλγεβρα» (ΗΥ119)

Θέμα 1. που. . Δηλαδή ο υπόχωρος V είναι το. Απάντηση 1α) ii)παρατηρούμε οτι

Γραμμική Άλγεβρα II. Ασκήσεις με Υποδείξεις - Απαντήσεις. Περιεχόμενα

( ) 10 ( ) εποµ ένως. π π π π ή γενικότερα: π π. π π. π π. Άσκηση 1 (10 µον) Θεωρούµε το µιγαδικό αριθµό z= i.

1.i) 1.ii) v 2. v 1 = (2) (1) + ( 2) ( 1) + (-2) (2) + (0) (-4) v 3. Βρίσκουµε πρώτα µία ορθογώνια βάση: u 1. . u 1 u. u 2

Βάση και Διάσταση Διανυσματικού Χώρου

ΚΕΦΑΛΑΙΟ 3: Συνθήκες Αλυσίδων

Τίτλος Μαθήματος: Διαφορική Γεωμετρία

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 1

= k. n! k! (n k)!, k=0

Παραδείγματα (2) Διανυσματικοί Χώροι

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΑΡΤΙΟΙ) Προτεινοµενες Ασκησεις - Φυλλαδιο 6

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ. ΕΝΟΤΗΤΑ: Διανυσματικοί Χώροι (3) ΔΙΔΑΣΚΩΝ: Βλάμος Παναγιώτης ΙΟΝΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ

Γραµµική Αλγεβρα. Ενότητα 3 : ιανυσµατικοί Χώροι και Υπόχωροι. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Προτεινοµενες Ασκησεις - Φυλλαδιο 6

Transcript:

Κεφάλαιο 5 Γραμμικοί Μετασχηματισμοί 5 Γενικά Γραμμικοί Μετασχηματισμοί Μία σχέση μεταξύ των στοιχείων δύο συνόλων Α,Β αντιστοιχίζει στοιχεία του Α με στοιχεία του Β άλλου μέσω ενός κανόνα που μπορεί να είναι και ένας Μαθηματικός τύπος Χρησιμοποιώντας βένια διαγράμματα μπορούμε να παραστήσουμε μία σχέση με σχηματικό τρόπο: Μία σχέση λέγεται απεικόνιση όταν αντιστοιχίζει κάθε στοιχείο του Α με ένα, μοναδικό στοιχείο του Β Έστω δύο διανυσματικοί χώροι V,W διαστάσεων n,m αντίστοιχα και f είναι μία απεικόνιση από το V στο W για την οποία ισχύουν οι ακόλουθες ιδιότητες: f ( x ) f ( x) f ( ), x, V f ( x) f ( x), x V και Σε μία τέτοια περίπτωση η απεικόνιση ονομάζεται γραμμική απεικόνιση ή γραμμικός μετασχηματισμός (από εδώ και πέρα οι δύο αυτοί ορισμοί θα χρησιμοποιούνται ισοδύναμα) Εναλλακτικά για να είναι η απεικόνιση γραμμική θα πρέπει να ισχύει: f ( x ) f ( x) f ( ), x, V και k, Παραδείγματα: Η απεικόνιση που στρέφει τα σημεία του επιπέδου R κατά γωνία θ, την οποία είδαμε στο κεφάλαιο των πινάκων,

Κεφάλαιο 5 x xcos sin cossin x f xsin cos sin cos Φανερά ισχύει x x x x ( x x )cos sin f f ( x x)sin cos x cos sin x cos sin x x f f x sin cos x sin cos και x xxcos sin xcos sin x f f f xsin cos xsin cos Εναλλακτικά θα μπορούσαμε να κάνουμε τους ακόλουθους (ισοδύναμους) υπολογισμούς: x x x x cossin x x cossin x x f f sin cos sin cos cossin x cossin x x x sin cos f f sin cos και x xcossin xcossin x x f f f sin cos sin cos Θα εξετάσουμε αν η παρακάτω απεικόνιση είναι γραμμική:,,,, f x x x x x x x x x Όχι Αρκεί να παρατηρήσουμε ότι η,,,, f x x x f x, x, x x x x x x x,, δεν δίνει το ίδιο αποτέλεσμα με την,,,, x x, x x, x x,, f x x x f x x x x x x,, όπως θα έπρεπε να συμβαίνει αν η f ήταν γραμμική Η ταυτοτική απεικόνιση V : V V όπου ( x) x, x V V είναι γραμμική απεικόνιση διότι:

Γραμμικοί Μετασχηματισμοί ( x ) x ( x) ( ) V V V ( x) x ( x) V V Σε ένα γραμμικό μετασχηματισμό f :V W ισχύουν οι ακόλουθες ιδιότητες: f ( 0) 0 f ( x ) f ( x) f ( ), x, V f ( x x x ) f ( x ) f ( x ) f ( x ), n n n n x, x,, x V και,,, n n Στο προηγούμενο παράδειγμα θα έπρεπε να είχαμε ( 0,0,0 ) 0,0,0 όμως δεν ισχύει στην περίπτωσή μας Για κάθε γραμμικό μετασχηματισμό ορίζουμε τα ακόλουθα σύνολα: Η εικόνα του μετασχηματισμού Im ( ) : f f x xv W Τον πυρήνα του μετασχηματισμού : ( ) 0 Σχηματικά τα δύο αυτά σύνολα είναι τα ακόλουθα: f, που Kerf xv f x V Τα δύο αυτά σύνολα είναι διανυσματικοί χώροι, διανυσματικοί υπόχωροι των V και W αντίστοιχα Για τις διαστάσεις τους, που ονομάζονται τάξη και μηδενικότητα του μετασχηματισμού, ισχύει : Παράδειγμα: Θεωρούμε τη γραμμική απεικόνιση dimv dim(im f ) dim( Kerf ) f :, f x,, z x z, z, x z Να βρεθεί μια βάση και η διάσταση του πυρήνα της f Να βρεθεί μια βάση και η διάσταση της εικόνας της f Έχουμε

Κεφάλαιο 5,,,, f x z x z z x z, 0,,,,, x z Άρα η εικόνα παράγεται από τα διανύσματα, 0,,,,,,, Για να βρούμε τη διάστασή της εικόνας (Imf) θεωρούμε τον πίνακα με στήλες τα διανύσματα αυτά και εφαρμόζοντας στοιχειώδεις µετασχηµατισµούς γραμμών να βρούμε τα γραμμικώς ανεξάρτητα Τα γραµµικά ανεξάρτητα αυτά διανύσµατα θα µας δώσουν τη βάση του (Imf) (εικόνας) A 0 0 0 0 0 0 0 Άρα dimim f Οπότε μια βάση της εικόνας της f είναι τα δύο διανύσματα του αρχικού πίνακα τα οποία αντιστοιχούν στις στήλες του τελικού πίνακα που έχουν οδηγά στοιχεία (δηλαδή στην η και στην η ) οπότε, Im, 0,,,, Από τον τύπο dimv dim(im f ) dim( Kerf ) διάσταση του χώρου είναι έχουμε ότι f dim ker f διότι η Για να βρούμε μια βάση του ker f πρέπει να βρούμε τη λύση του ομογενούς συστήματος x z 0 z0 x z 0 Μπορούμε να ορίσουμε τον επαυξημένο πίνακα του ομογενούς συστήματος και να τον μετατρέψουμε σε κλιμακωτό Ωστόσο, στην ουσία, αυτό το έχουμε κάνει ήδη στη διαδικασία εύρεσης βάσης της εικόνας του μετασχηματισμού Από την η εξίσωση έχουμε z αν z t τότε t και από την η εξίσωση έχουμε x t Οπότε x,, z t, t, t Άρα ker f span,, και μια βάση του είναι το σύνολο 5 Πίνακας Γραμμικού Μετασχηματισμού,, n m Έστω ένας γραμμικός μετασχηματισμός f :, όπου θεωρούμε τους δχ n, m με τις κανονικές τους βάσεις, τότε υπάρχει μοναδικός πίνακας mxn Α, τέτοιος ώστε: f ( x) Ax Ο πίνακας αυτός ονομάζεται πίνακας (αναπαράστασης) του μετασχηματισμού (ή της απεικόνισης) και ισχύει: Kerf N, dim( Kerf ) dim N ( A) A Im f R, dim(im f )=rank(a) A A 4

Γραμμικοί Μετασχηματισμοί n m Για να βρω τον πίνακα ενός γραμμικού f :, όπου θεωρούμε τους δχ με τις κανονικές τους βάσεις τότε βρίσκω τις εικόνες της βάσης του f ( e ) u, f ( e ) u,, f ( e ) u n n και δημιουργώ τον πίνακα που έχει στήλες τις εικόνες αυτές Παράδειγμα: Θεωρούμε τη γραμμική απεικόνιση που είδαμε στην προηγούμενη παράγραφο f :, f x,, z x z, z, x z Όπου θεωρούμε τους δχ με τις κανονικές τους βάσεις f ([,0,0] ),0, f ([0,,0] ),, f ([0,0,] ),, Οπότε ο πίνακας της απεικόνισης ως προς τις κανονικές βάσεις είναι ο A 0 Όπως είδαμε στο παράδειγμα της προηγούμενης παραγράφου, μετασχηματίζοντας με γραμμοπράξεις τον πίνακα αυτόν σε κλιμακωτό μπορούμε να έχουμε όλες τις πληροφορίες που χρειαζόμαστε για να καθορίσουμε την εικόνα και τον πυρήνα του πίνακα αυτού Παράδειγμα: Θεωρούμε την γραμμική απεικόνιση :,,,, + f f x z x z x z Όπου θεωρούμε τους δχ με τις κανονικές τους βάσεις f ([,0,0] ), f ([0,,0] ), f ([0,0,] ), Οπότε ο πίνακας της απεικόνισης ως προς τις κανονικές βάσεις είναι ο Για να βρούμε τη διάστασή της εικόνας (Imf) θεωρούμε τον πίνακα της απεικόνισης και εφαρμόζουμε στοιχειώδεις µετασχηµατισµούς γραμμών A 0 n 5

Κεφάλαιο 5 Οπότε μια βάση της εικόνας της f είναι τα δύο διανύσματα του αρχικού πίνακα τα οποία αντιστοιχούν στις στήλες του τελικού πίνακα που έχουν οδηγά στοιχεία (δηλαδή στην η και στην η ) οπότε, Im,,, Από τον τύπο dimv dim(im f ) dim( Kerf ) διάσταση του χώρου είναι f και dimim f έχουμε ότι dim ker f διότι η Για να βρούμε μια βάση του ker f πρέπει να βρούμε τη λύση του ομογενούς συστήματος x z 0 x z 0 Γράφουμε τον επαυξημένο πίνακα του συστήματος: 0 0 0 0 0 από όπου οδηγούμαστε στη λύση: z x z z z z 0πότε x,, z z, z, z Άρα ker f span,, και μια βάση του είναι το σύνολο Παράδειγμα:,, Η απεικόνιση που στρέφει τα σημεία του επιπέδου R κατά γωνία θ, την οποία είδαμε στο κεφάλαιο των πινάκων, x xcos sin f xsin cos cos 0sin f, f 0 sin cos, οπότε Γενικεύοντας: cos sin sin cos n m Έστω ένας γραμμικός μετασχηματισμός f :, όπου θεωρούμε τους δχ n, m με δύο βάσεις { v, v,, vn},{ w, w,, w m} αντίστοιχα, τότε υπάρχει μοναδικός πίνακας mxn Α, τέτοιος ώστε: Ax f ( x) { v, v,, vn} { w, w,, wm} n Δηλαδή, η εικόνα ενός στοιχείου του (που είναι εκφρασμένο ως γραμμικός συνδυασμός των στοιχείων της βάσης του n ) εκφρασμένη ως προς τη βάση του m προκύπτει από τον πολλαπλασιασμό του στοιχείου επί τον πίνακα 6

Γραμμικοί Μετασχηματισμοί n m Για να βρω τώρα τον πίνακα του γραμμικού f :, βρίσκω τις εικόνες της βάσης { v, v,, v } του n n και δημιουργώ τον επαυξημένο πίνακα w, w,, wm f ( v ), f ( v ),, f ( vn), Με γραμμοπράξεις τον μετατρέπω στη μορφή Im A Ο πίνακας Α είναι ο πίνακας (αναπαράστασης) του γραμμικού μετασχηματισμού ως προς τις βάσεις Για τον πίνακα μετασχηματισμού αυτόν ισχύει: dim( Kerf ) dim NA ( A) dim(im f )=rank(a) Όταν δεν αναφέρουμε κάποιες συγκεκριμένες βάσεις θα θεωρούμε ότι ο πίνακας θα είναι ως προς τις κανονικές βάσεις Παράδειγμα: Θεωρούμε τη γραμμική απεικόνιση Όπου θεωρούμε τον βάση,,, f ([,,0] ), f ([0,,] ),5 f ([0,0,] ), f :, f x,, z x z, x+ z, με τη βάση,,0, 0,,, 0,0, και τον 0 0 5 0 0 Οπότε ο πίνακας μετασχηματισμού ως προς αυτές τις βάσεις είναι 0 με τη Για να δούμε τι σημαίνει αυτό θεωρούμε το διάνυσμα Το διάνυσμα αυτό 00 γράφεται ως 0 οπότε οι συντεταγμένες του ως προς τη βάση 0,,0, 0,,, 0,0, του είναι,,0, 0,,, 0,0, 7

Κεφάλαιο 5 5 Η εικόνα του f 0 Η εικόνα αυτή γράφεται στον με τη βάση, 5,, ως 5 0 0 οπότε οι συντεταγμένες του ως προς αυτή τη 5 βάση είναι 0 Σύμφωνα με τα όσα έχουμε πει παραπάνω θα πρέπει να ισχύει Ax Ax,,, { v, v,, vn} { w, w,, wm} f ( x) Πράγματι 05 ( ) f x 0,,,,,0, 0,,, 0,0,,,0, 0,,, 0,0,,,, Παρατήρηση: Για ένα διάνυσμα πχ το, ως προς τη συνηθισμένη (κανονική) βάση του, συντεταγμένες του είναι τα στοιχεία του διότι ισχύει 00 0 0 Παρόμοια για τον και τη κανονική του βάση ισχύει: 0 0 5 0 5 0 0 0 Θεωρούμε ότι οι βάσεις είναι διατεταγμένες δηλαδή τα στοιχεία τους έχουν μία συγκεκριμένη σειρά Εάν τις θεωρήσω με διαφορετική σειρά τότε και οι συντεταγμένες των διανυσμάτων ως προς τη βάση με τη νέα αυτή σειρά είναι διαφορετικές 5 Γραμμικοί Ισομορφισμοί και αντίστροφες Γραμμικές Απεικονίσεις Έστω δύο διανυσματικοί χώροι V,W διαστάσεων n,m αντίστοιχα και f είναι μία γραμμική απεικόνιση (γραμμικός μετασχηματισμός) από τον V στο W Η απεικόνιση f ονομάζεται επί όταν : ( ) W x V f x, δηλαδή κάθε στοιχείο του δχ W αποτελεί εικόνα κάποιου στοιχείου του δχ V 8

Μία γραμμική απεικόνιση είναι επί εάν και μόνο εάν dim( Im f)= m Η απεικόνιση f ονομάζεται - όταν f ( x ) f ( x) x x Γραμμικοί Μετασχηματισμοί Μία γραμμική απεικόνιση είναι - εάν και μόνο εάν dim( Kerf ) 0 Η απεικόνιση f ονομάζεται ισομορφισμός εάν είναι - και επί Οι διανυσματικοί χώροι V,W ονομάζονται ισόμορφοι όταν υπάρχει ισομορφισμός από το V στο W Ισόμορφοι διανυσματικοί χώροι έχουν την ίδια μορφή και διαφέρουν ως προς την αναπαράσταση των στοιχείων τους z P( x,, z) O x v 9

Κεφάλαιο 5 Ένα απλό παράδειγμα ισόμορφων χώρων τους οποίους αντιμετωπίζουμε ως τον x ίδιο χώρο αποτελούν ο διανυσματικός χώρος, x,, z και ο z (γεωμετρικός) διανυσματικός χώρος των διανυσμάτων θέσης του χώρου (δείτε x σχήμα) Ορίζοντας τον ισομορφισμό v μπορούμε να χειριστούμε τα z διανύσματα θέσης ως τριάδες αριθμών και αντίστροφα Με αυτόν τον τρόπο αποδίδουμε γεωμετρικές ιδιότητες και εργαλεία σε έναν χώρο αριθμών, τον, και αναλυτικά εργαλεία σε έναν χώρο καθαρά γεωμετρικό Ενδιαφέρον έχει το ακόλουθο θεώρημα: Έστω δύο διανυσματικοί χώροι V,W με πεπερασμένες διαστάσεις n,m αντίστοιχα και f είναι μία γραμμική απεικόνιση από τον V στο W τότε τα ακόλουθα είναι ισοδύναμα: Η f είναι ισομορφισμός Αν v v v είναι μία βάση του V τότε ( ), ( ),, ( ),,, n βάση του W f v f v f v είναι μία Από το παραπάνω θεώρημα συνάγουμε ότι δύο διανυσματικοί χώροι V,W με πεπερασμένες διαστάσεις n,m είναι ισόμορφοι εάν και μόνο εάν έχουν τις ίδιες διαστάσεις (n=m) Επίσης έστω δύο διανυσματικοί χώροι V,W ίδιας διάστασης n και f είναι μία γραμμική απεικόνιση (γραμμικός μετασχηματισμός) από τον V στο W, η απεικόνιση f είναι ισομορφισμός εάν είναι είτε - είτε επί (Σε αυτή την περίπτωση το ένα αρκεί) Παραδείγματα Για κάθε χώρο V η ταυτοτική απεικόνιση V : V V όπου ( x) x, x V είναι V ισομορφισμός Έστω B m m αντιστρέψιμος πίνακας και στο χώρο πινάκων m n θεωρήσω τη γραμμική απεικόνιση : Mm n Mm n όπου ( X ) BX τότε αυτή η απεικόνιση είναι ισομορφισμός Δεδομένου ενός ισομορφισμού f μεταξύ δύο διανυσματικών χώρων V,W διαστάσεων n,m αντίστοιχα, τότε ορίζεται ένας ισομορφισμός τον οποίο συμβολίζουμε με f -- και καλούμε αντίστροφη απεικόνιση του f εάν ισχύουν τα ακόλουθα: f ( f ( x)) x, x V, δηλαδή f( f ( )) V n f ( f ( )), W, δηλαδή f ( f( )) W 0

Γραμμικοί Μετασχηματισμοί Τέλος, εάν Α ο πίνακας αναπαράστασης ενός γραμμικού ισομορφισμού ως προς τις συνήθεις (κανονικές) βάσεις τότε ο Α - είναι ο πίνακας του αντίστροφου του ως προς τις κανονικές βάσεις επίσης Παράδειγμα Έστω η γραμμική απεικόνιση f με τύπο :,, 5, 5, f x z x z x z x z Για να δείξουμε ότι είναι αντιστρέψιμη θα πρέπει να βρούμε τον πυρήνα και την εικόνα της ώστε να διαπιστώσουμε εάν είναι - και επί (ισομορφισμός) Είναι εύκολο να δούμε ότι ο πίνακας αναπαράστασης της γραμμικής απεικόνισης, ως προς τις συνήθεις βάσεις του είναι απεικόνισης είναι : 5 A 0 5 0 5 0 5 0 9 0 0 0 5 A 0 5 Αφού μη μηδενικά στοιχεία υπάρχουν στην η, η και η στήλη του τελικού πίνακα η βάση της εικόνας αποτελείται από την η, η και η στήλη του αρχικού πίνακα, δηλαδή dim( Im f )= Εφόσον η διάσταση αυτού του υπόχωρου του είναι τρία συμπεραίνουμε ότι ο χώρος εικόνα συμπίπτει με τον Οπότε από τον τύπο dimv dim(im f ) dim( Kerf ) έχουμε ότι dim ker f 0 άρα ker f 0 Δηλαδή τελικά συμπεραίνουμε ότι f είναι αντιστρέψιμη Ο πίνακας αναπαράστασης της δηλαδή, - f είναι 6 5 5 A 9 5, 5 5 x z 6 6 x x 5 6 6 z z x z f A x z

Κεφάλαιο 5 54 Ασκήσεις Να εξετάσετε ποιες από τις επόμενες απεικονίσεις είναι γραμμικές: α) β) γ) f :, (, ), f x x x,, για κάθε f :, (, ),, f x x x f :, (,, ) 0,, f x z x Λύση α) η απεικόνιση, για κάθε x, x,, z, για κάθε f :, (, ), f x x γραμμική, αφού για παράδειγμα έχουμε: f f, άρα f f (, ),, γραμμική συνάρτηση, για κάθε x, δεν είναι, f (, ) 9,, ενώ (, ) (, ) και επομένως η f δεν είναι β) Η απεικόνιση f :, (, ),, f x x x x,, για κάθε δεν είναι γραμμική απεικόνιση, εφόσον ( 0,0 ),0,0 0,0,0 f ως όφειλε γ) Η απεικόνιση f :, (,, ) 0,, f x z x, για κάθε x,, z είναι γραμμική διότι : i) Έστω x, x, x,,, Τότε : f x, x, x,, f x, x, x 0, ( x ), ( x ) 0,x, x 0, x,x 0,, f x, x, x f,,,,,, 0,, 0,,,, ii) f k x z f kx k kz kx k k x kf x z Δίνεται η απεικόνιση: f : R R : x,, z x 4 z, x 5 z, x z α) Αποδείξτε ότι είναι γραμμική και βρείτε τον πίνακά της ως προς τις κανονικές βάσεις του πεδίου ορισμού και του πεδίου τιμών της β) Βρείτε βάσεις του πυρήνα Kerf και της εικόνας Imf της f ΛΥΣΗ

Για να είναι η απεικόνιση γραμμική θα πρέπει f ( x ) f ( x) f ( ), x, V και k, Έστω x x, x, x,, Γραμμικοί Μετασχηματισμοί κάτι που εύκολα αποδεικνύεται ότι ισχύει, για όλα τα κ, λ, με απλές πράξεις kx kx 4kx f ( x ) f ( kx kx 5 kx ) kx kx kx kx kx 4kx 4 f ( kx kx 5kx 5 ) kx kx kx kx kx 4kx k k 4k f ( kx kx 5 kx k k 5 k ) kx x kx k k f ( x) f ( ) Ο πίνακας της απεικόνισης: f ([,0,0] ),, f ([0,,0] ),, f ([0,0,] ) 4,5, εικόνες αυτές Ο πυρήνας Συνεπώς: 4 A 5 Οπότε και δημιουργώ τον πίνακα που έχει στήλες τις Kerf x,, z R / f ( x,, z ) 0 x 4z 0 x5z 0 x z 0 4 0 5 0 5 0 5 0 4 0 0 7 0 0 0 0 7 0 5 0 0 7 0 0 0 0 0 z, x ( 5 z) z 7 7 7 Δηλαδή: x,, z k -,,7 Το διάνυσμα -,,7 αποτελεί βάση του Kerf, άρα dim(kerf)= Επίσης ισχύει dimr =dim(imf) + dim(kerf) οπότε dim(imf)=

Κεφάλαιο 5 4 Im f span,, 5 4 Επειδή η ορίζουσα του πίνακα 5 είναι μηδέν έπεται ότι τα παραπάνω διανύσματα είναι γραμμικά εξαρτημένα, ενώ δύο από αυτά 4 5 5 5 4 0 7 0 7 5 0 7 0 0 0 Οπότε μια βάση της εικόνας της f είναι τα δύο διανύσματα του αρχικού πίνακα τα οποία αντιστοιχούν στις στήλες του τελικού πίνακα που έχουν οδηγά στοιχεία (δηλαδή στην η και στην η ) οπότε, [,,] Τ και [-,-,] Τ είναι γραμμικά ανεξάρτητα και αποτελούν βάση του Imf Έστω φ: η γραμμική απεικόνιση της οποίας ο πίνακας που 0 αντιστοιχεί στην κανονική βάση του είναι ο 0 0 5 0 i Βρείτε την εικόνα φ([,,] Τ ) ii Βρείτε μία βάση και τη διάσταση του χώρου Kerφ iii Βρείτε μία βάση και τη διάσταση του χώρου φ( ) iv Αληθεύει ότι υπάρχει [x,,z] Τ με φ([x,,z] Τ ) = [,,] Τ ; Λύση i Επειδή ο δεδομένος πίνακας αντιστοιχεί στην κανονική βάση, η 0 5 ζητούμενη εικόνα είναι το γινόμενο 0 5 0 5 0 5 0 x0 ii Λύνοντας το σύστημα 0 0 βρίσκουμε 0 5 0 z 0 x z z z,,,0,, όπου z Συνεπώς η διάσταση του Kerφ είναι και μια βάση του Kerφ είναι το σύνολο 0 4

Γραμμικοί Μετασχηματισμοί iii Η διάσταση του φ( ) είναι ίση με dimkerφ = Τα στοιχεία φ([,0,0] ), φ([0,,0] ), φ([0,0,] ) παράγουν τον χώρο φ( ) Άρα για να βρούμε μια βάση του φ( ), αρκεί να βρούμε δύο γραμμικά ανεξάρτητα στοιχεία από τα φ([,0,0] ), φ([0,,0] ), φ([0,0,] ) Έχουμε φ([,0,0] ) = [-,,0] Τ και φ([0,,0] ) = [0,0,5] Τ που μπορούμε να δείξουμε ότι είναι γραμμικά ανεξάρτητα 0 x iv Το σύστημα 0 δεν έχει λύση Πράγματι, ο 0 5 0 z επαυξημένος πίνακας του συστήματος μετά από μια γραμμοπράξη 0 παίρνει τη μορφή 0 0 0 5 Από τη δεύτερη γραμμή 0 5 0 συμπεραίνουμε ότι το σύστημα είναι ασυμβίβαστο 4 Θεωρούμε την απεικόνιση a f :, f ( x,, z ) x z, b, x z Να βρεθούν : i) οι τιμές των ab,, ώστε η f να είναι γραμμική ii) για τις τιμές αυτές των a, b να προσδιορισθούν: iii) ο πίνακας της f ως προς την κανονική βάση του, και η κλιμακωτή μορφή του πίνακα αυτού, iv) βάση και διάσταση των υπόχωρων ker f, και Im f v) Είναι η f αντιστρέψιμη; Είναι η f επί; Λύση i) Από την ισότητα όπου w x,, z i i i i, έχουμε f ( kw w ) kf ( w ) f w, a a a k b k k b, για κάθε k,, η οποία ισχύει ακριβώς όταν a, b 0 ii) Παίρνούμε τις εικόνες των στοιχείων της κανονικής βάσης e e 0,, 0, e 0, 0, f e, 0, f e,, f e, 0, ο πίνακας της γραμμικής απεικόνισης είναι του είναι :, 0, 0, F 0 0 Η κλιμακωτή μορφή 5

Κεφάλαιο 5 0 0 0 0 0 0 0 0 0 0 0 iii) ker f x : f x 0 x : Fx 0 : 0 0 x x 0 0 : 0 0 x x 0x : x 0, x x 0 0 0 0 x: x c 0, c και από εδώ συμπεραίνουμε ότι dimker f Από τον πίνακα στην ανηγμένη του κλιμακωτή μορφή συμπεραίνομε ότι από τα, 0,,,, και, 0,, τα δύο πρώτα διανύσματα είναι γραμμικά ανεξάρτητα, και αποτελούν τη βάση του Im f Συνεπώς dimim f κάτι που επιβεβαιώνεται και από το ότι =dimr =dim(imf) + dim(kerf) οπότε dim(imf)= iv) Επειδή ker f 0 η απεικόνιση f συμπεραίνουμε ότι η f είναι μη αντιστρέψιμη Επιπλέον επειδή η f δεν είναι και επί διότι η διάσταση της εικόνας της είναι και όχι, οπότε 5 Δίνεται η απεικόνιση Im f f : με τύπο:,,,, f x z x x z x z (i) Δείξτε ότι η f είναι γραμμική (ii) Προσδιορίστε τον πυρήνα και την εικόνα της f καθώς και αντίστοιχες βάσεις Είναι η f - ή/και επί ; (iii) Βρείτε τον πίνακα της f ως προς την κανονική βάση του Υπάρχει ο αντίστροφός του; Λύση (i) Για κάθε επιλογή διανυσμάτων u x,, z, v x', z ορισμού έχουμε: x x' ', x z x ' ' z ',x z x ' ' z ' x, x z, x zx ' ', x ' ' z ', x ' ' z ' f ( u v) f ( x,, z x ', ', z ' ) f ( x x ', ', z z ' ) ', ' του πεδίου ( x x') ( '),( x x ') ( ') ( z z '),( x x ') ( ') ( z z ') f ( u) f ( v) Επίσης: 6

f ( u) f ( x,, z ) f ( x,, z ) x, x z,x z x, x z,x z f( u) Επομένως, η f είναι πράγματι γραμμική απεικόνιση (ii) Για τον πυρήνα της f έχουμε: Γραμμικοί Μετασχηματισμοί x,, z Kerf f ( x,, z ) 0,0,0x, x z,x z0,0,0 x 0 x - x - x z 0 - - z 0, z - x z 0 z 0 Έτσι τα στοιχεία του Kerf έχουν τη μορφή:,,,,,, με το διάνυσμα,, να αποτελεί βάση Πρόκειται δηλαδή για έναν υπόχωρο του Αντίστοιχα, για την εικόνα Imf έχουμε: διάστασης,,,, 0,,,,,,0,, v Im f v f ( x,, z ) v x, x z,x z v x x x z z v x z Πρόκειται δηλαδή για τον υπόχωρο του,,,,,, 0,, που παράγεται από τα διανύσματα Γνωρίζουμε επίσης ότι οι διαστάσεις του πυρήνα και της εικόνας της γραμμικής απεικόνισης f συνδέονται μέσω της σχέσης : dim(kerf) + dim(imf) = dim( και δεδομένου ότι ήδη αποδείξαμε πως dim(kerf)=, συμπεραίνουμε ότι dim(imf)= Συνεπώς, δύο μόνο από τα προηγούμενα διανύσματα θα είναι ανεξάρτητα και θα αποτελούν μία βάση της εικόνας Αυτό επαληθεύεται και από το γεγονός ότι η ορίζουσα του πίνακα που σχηματίζουν τα τρία διανύσματα είναι μηδέν, όπως εύκολα μπορούμε να ελέγξουμε ), Οποιαδήποτε επιλογή ζεύγους από τα,,,,,, 0,, δίνει γρ ανεξάρτητα διανύσματα, αφού κανένα δεν είναι συγγραμμικό (πολλαπλάσιο) άλλου 7

Κεφάλαιο 5 Έτσι για παράδειγμα τα {,,,,, } αποτελούν μια βάση της Imf Χρησιμοποιώντας τα παραπάνω συμπεράσματα μπορούμε να πούμε ότι: Η f δεν είναι - αφού ο πυρήνας της δεν είναι μηδενικός Η f δεν είναι επί αφού η εικόνα της δεν συμπίπτει με το πεδίο τιμών της έχοντας μικρότερη διάσταση από αυτό (iii) Για την κανονική βάση {,0,0, 0,,0, 0,0, } του έχουμε : f (,0,0 ) 0, 0 0, 0 0,, f ( 0,,0 ) 0,0 0, 0 0,, f ( 0,0, ) 0 0,0 0, 0 0 0,, Επομένως, ο πίνακας της f ως προς την κανονική βάση του 0 A είναι ο Δεδομένου ότι ο πίνακας που αντιστοιχεί σε μία γραμμική απεικόνιση είναι αντιστρέψιμος αν και μόνο αν το ίδιο συμβαίνει και με την αντίστοιχη απεικόνιση, ο Α δεν αντιστρέφεται αφού η f δεν είναι - και επί ΠΑΡΑΤΗΡΗΣΗ: Το παρόν υλικό δεν αποτελεί αυτόνομο διδακτικό υλικό, βασίζεται στο σύγγραμμα που διανέμεται και στην προτεινόμενη βιβλιογραφία του μαθήματος Το περιεχόμενο του αρχείου απλά αποτελεί περίγραμμα των παραδόσεων του μαθήματος Αποτελεί υλικό της διδασκαλίας του μαθήματος από το διδάσκοντα για δική του χρήση και παρακαλώ να μη χρησιμοποιηθεί και να μην αναπαραχθεί και διανεμηθεί για άλλο σκοπό 8