ΚΕΦ. 7: ΓΡΑΜΜΙΚΕΣ ΑΠΕΙΚΟΝΙΣΕΙΣ

Σχετικά έγγραφα
ΚΕΦΑΛΑΙΟ 5: ΓΡΑΜΜΙΚΕΣ ΑΠΕΙΚΟΝΙΣΕΙΣ

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

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

ΕΝΔΕΙΚΤΙΚΕΣ ΑΣΚΗΣΕΙΣ ΑΛΓΕΒΡΑ ΠΙΝΑΚΩΝ. (ii) Αν ο Β m+1, με m N, αντιστρέφεται, τότε και ο Β αντιστρέφεται

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

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

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

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

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

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

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

ΚΕΦ.6:ΤΕΤΡΑΓΩΝΙΚΕΣ ΜΟΡΦΕΣ. ΣΥΜΜΕΤΡΙΚΟΙ ΠΙΝΑΚΕΣ

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

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

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

Μία απεικόνιση από ένα διανυσματικό χώρο V στον εαυτό του, L : V V την ονομάζουμε γραμμικό τελεστή στο V (ή ενδομορφισμό του V ). Ορισμός. L : V V γρα

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

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

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

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

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

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

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

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

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

1 ιαδικασία διαγωνιοποίησης

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

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

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

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

Γραμμική Αλγεβρα ΙΙ Διάλεξη 7 Βάσεις Διάσταση Χρήστος Κουρουνιώτης Πανεπισ τήμιο Κρήτης 7/3/2014 Χ.Κουρουνιώτης (Παν.Κρήτης) Διάλεξη 7 7/3/ / 1

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

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

1 Γραμμικές συναρτήσεις

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης

a ) a ) = lim f( a + h u ) f( a ) = lim (2) h = 0 f( a + h u ) f( a ) hdf( a )( u ) lim = 0 lim u ) f( a + h lim = 0 u ) = 0 lim = Df( a )( u ) lim

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

Τμήμα Μηχανικών Οικονομίας και Διοίκησης Εφαρμοσμένη Θεωρία Πινάκων. Quiz 3. Σύντομες Λύσεις

Kεφάλαιο 4. Συστήματα διαφορικών εξισώσεων. F : : F = F r, όπου r xy

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

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

ΚΕΦΑΛΑΙΟ 6 ΕΛΑΧΙΣΤΑ ΤΕΤΡΑΓΩΝΑ

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

X = {(x 1, x 2 ) x 1 + 2x 2 = 0}.

ΜΕΜ251 Αριθμητική Ανάλυση

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

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης

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

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


Γραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 7

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης

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

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

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

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

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

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

Παράρτηµα Β. Στοιχεία Θεωρίας Τελεστών και Συναρτησιακής Ανάλυσης [ ) ( )

(a) = lim. f y (a, b) = lim. (b) = lim. f y (x, y) = lim. g g(a + h) g(a) h g(b + h) g(b)

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

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

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

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

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

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

1 Χώροι πηλίκα { } x = y x y Y. Με τις πράξεις της πρόσθεσης και του βαθμωτού πολλαπλασιασμού που ορίζονται με τον

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

Τμήμα Μηχανικών Οικονομίας και Διοίκησης Εφαρμοσμένη Θεωρία Πινάκων. Quiz 2. Σύντομες Λύσεις

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

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

y ) = f ( x ) + f ( y ) x ) = λ f ( x ) x + x ) + f (

Ιδιάζουσες τιμές πίνακα. y έχουμε αντίστοιχα τις σχέσεις : Αυτές οι παρατηρήσεις συμβάλλουν στην παραγοντοποίηση ενός πίνακα

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

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

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

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

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

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

n. Έστω αποτελείται από όλους τους πίνακες που αντιμετατίθενται με ένα συγκεκριμένο μη μηδενικό nxn πίνακα Τ:

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

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

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

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

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

8.1 Διαγωνοποίηση πίνακα

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

Συνεχείς συναρτήσεις πολλών µεταβλητών. ε > υπάρχει ( ) ( )

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

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

Ε Μέχρι 18 Μαΐου 2015.

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

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (Εξ. Ιουνίου - 02/07/08) ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ

Τετραγωνικά μοντέλα. Τετραγωνικό μοντέλο συνάρτησης. Παράδειγμα τετραγωνικού μοντέλου #1. Παράδειγμα τετραγωνικού μοντέλου #1

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

2 Πεπερασμένα ευθέα αθροίσματα και προβολές σε χώρους με νόρμα. με νόρμα, με τις ακόλουθες νόρμες οι οποίες ορίζονται μέσω των νορμών των X και Y.

( ) Κλίση και επιφάνειες στάθµης µιας συνάρτησης. x + y + z = κ ορίζει την επιφάνεια µιας σφαίρας κέντρου ( ) κ > τότε η

Τετραγωνικά μοντέλα. Τετραγωνικό μοντέλο συνάρτησης. Παράδειγμα τετραγωνικού μοντέλου #1. Παράδειγμα τετραγωνικού μοντέλου #1

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

ΚΕΦΑΛΑΙΟ 2. Γραμμικοί Κώδικες. 2.1 Η έννοια του Γραμμικού κώδικα

Transcript:

ΚΕΦ 7: ΓΡΑΜΜΙΚΕΣ ΑΠΕΙΚΟΝΙΣΕΙΣ Έστω V και W διανυσματικοί υπόχωροι Θεωρούμε συνάρτηση F: V W για την οποία ισχύει ότι: (ι) Fu ( + v) = Fu ( ) + Fv ( ) για όλα τα διανύσματα, και (ιι) F( κu) = κf( u) για όλα τα διανύσματα u του V και για κάθε πραγματικό αριθμό k Η F ονομάζεται γραμμική απεικόνιση Παράδειγμα: Έστω συνάρτηση F: R R με τύπο F( x, y) = ( x, x+ y, x y) Η F είναι γραμμική απεικόνιση (Έστω u ) = ( x, y), u = ( x, y Έχουμε F( u+ u) = F( x+ x, y+ y) = ( x+ x, x+ x + y+ y, x+ x y y) = ( x, x+ y, x y) + ( x, x + y, x y) = F( x, y) + F( x, y) = F( u) + F( u) Έστω κ R και u = ( x, y) Έχουμε F( κu ) = F( κx, κy ) = ( κx, κx + κy, κx κy = κ( x, x + y, x y ) = κf( x, y ) = κf( u )) Παρατήρηση: Έστω γραμμική απεικόνιση F: V W Εάν u, u V και κ, κ R, τότε F( κu + κu ) = F( κu ) + F( κu ) = κ ) + κf F( u ( u) Το παραπάνω μπορεί να γενικευθεί για παραπάνω από δύο διανύσματα Έτσι εάν u, u,, u V και κ, κ,, κ R τότε έχουμε F( κ u + κ u + + κ u ) Παράδειγμα συνάρτησης που δεν είναι γραμμική απεικόνιση Έστω συνάρτηση F: R R με τύπο F( x, y) = ( x, y+ ) Εάν ( x, y),( x, y) R τότε F( x+ x y + y) = ( x+ x, y+ y +) = ( x, y + ) + ( x, y ) = F( x, y) + ( x, y ) F( x, y) + F( x, y) Άρα η F δεν είναι γραμμική απεικόνιση Άλλες παρατηρήσεις Μια γραμμική απεικόνιση F : V W καθορίζεται πλήρως από τις τιμές των διανυσμάτων μιας βάσης του V Απόδειξη: Έστω { u, u,, uk} βάση του V και έστω u V Τότε προφανώς υπάρχουν πραγματικοί αριθμοί λ, λ,, λk τέτοιοι ώστε λ u + λ u + + λ u = u Άρα k k )

Fu ( ) = F( λ u + λ u + + λ u ) = λfu ( ) + λ Fu ( ) + + λ Fu ( ) k k k k (Επομένως εάν γνωρίζουμε τις τιμές των διανυσμάτων κάποιας βάσης του V, τότε γνωρίζουμε τις τιμές όλων των στοιχείων του V μέσω της F) Μια γραμμική απεικόνιση F : V W απεικονίζει το μηδενικό διάνυσμα του V στο μηδενικό διάνυσμα του W Απόδειξη: Έστω u V Τότε 00 = 0 Άρα F(0) = F(0 u) = 0 F( u) = 0 Για κάθε γραμμική απεικόνιση F: V W, το σύνολο των τιμών της αποτελεί υπόχωρο του W (Ο υπόχωρος αυτός ονομάζεται εικόνα της F και συμβολίζεται με IF Επίσης εάν Fv ( ) = w, τότε λέμε ότι το w αποτελεί την εικόνα του v μέσω της F ) Απόδειξη: Έστω w, w IF Αυτό σημαίνει ότι υπάρχουν u, u V τέτοια ώστε Fu ( ) = w, Fu ( ) = w Ορίζουμε = u + u Προφανώς V, διότι V υπόχωρος Οπότε έχουμε F ( ) = Fu ( + u) = Fu ( ) + Fu ( ) = w + w Άρα w+ w IF Έστω w IF και k R Αυτό σημαίνει ότι υπάρχει u V τέτοιο ώστε Fu ( ) = w Ορίζουμε b = ku Προφανώς b V, διότι ο V είναι υπόχωρος Οπότε έχουμε Fb ( ) = Fku ( ) = kfu ( ) = kw Άρα kw IF 4 Έστω γραμμική απεικόνιση F : V W Πυρήνα της F ονομάζουμε το σύνολο των διανυσμάτων που ανήκουν στο V και τα οποία έχουν για εικόνα τους μέσω της F, το 0 Ο πυρήνας της F συμβολίζεται με KeF Το KeF είναι υπόχωρος του V Απόδειξη: Έστω v, v KeF Τότε Fv ( + v) = Fv ( ) + Fv ( ) = 0+ 0= 0 Άρα v + v KeF Έστω v KeF και k R Τότε Fkv ( ) = kfv ( ) = k0= 0 Άρα kv KeF Θεώρημα: Έστω γραμμική απεικόνιση F : V W Τότε di( KeF) + di( IF) = di( V ) Απόδειξη: Παραλείπεται

ν κ Ορισμός: Έστω γραμμική απεικόνιση F: R R (α) Εάν KeF ={ 0 } τότε η F ονομάζεται ενδομορφισμός (β) Εάν IF = R κ τότε η F ονομάζεται επιμορφισμός (γ) Εάν η F είναι - και επί τότε η F ονομάζεται ισομορφισμός (Εάν η F είναι ισομορφισμός τότε προφανώς είναι ενδομορφισμός και επιμορφισμός) Έστω πίνακας A μεγέθους Ορίζουμε συνάρτηση F: R R με τύπο F( x ) = A x Η F είναι γραμμική απεικόνιση Απόδειξη: Έστω x, x R και έστω k R Τότε F( x+ x) = A( x+ x) = Ax+ Ax = F( x) + F( x) Fkx ( ) = kfx ( ) Παρατηρήσεις: Έστω γραμμική απεικόνιση F: R R που ορίζεται από ένα πίνακα A μεγέθους, δηλαδή έχουμε F( x ) = Ax, x R Το IF θα αποτελείται από όλα εκείνα τα διανύσματα y R για τα οποία υπάρχει x R, τέτοιο ώστε F( x) = y Δηλαδή το IF θα περιέχει για στοιχεία του, όλα τα y R για τα οποία το Ax = y είναι συμβατό Επομένως το IF ταυτίζεται με τον στηλοχώρο του A Το KeF θα αποτελείται από όλα εκείνα τα διανύσματα x R για τα οποία ισχύει F( x) = Ax = 0 Δηλαδή το KeF ταυτίζεται με το σύνολο των λύσεων του ομογενούς συστήματος Ax = 0 ( Επομένως η διάσταση του υπόχωρου των λύσεων του Ax = 0 θα είναι ίση με di( KeF ) Όμως από προηγούμενο θεώρημα έχουμε di( KeF) = di( IF) = (βαθμός του Α ) Άρα η διάσταση του υπόχωρου των λύσεων του Ax = 0 θα ισούται με (βαθμός του A )) Άσκηση: Έστω γραμμική απεικόνιση F: R R 4 με τύπο 0 x F( x) = Ax = x 0 x Να βρεθούν (α) οι διαστάσεις των υπόχωρων βάσεις για τους παραπάνω υπόχωρους KeF και IF,(β) Απάντηση:(α)Από προηγούμενο Θεώρημα έχουμε ότι

di( KeF) + di( IF) = di( R ) Άρα di( KeF) + ρ( A) = (με ρ ( A) συμβολίζουμε το βαθμό του A), διότι IF =στηλοχώρο του A και di( R ) = Επομένως θα πρέπει να βρούμε το βαθμό του πίνακα Α Έχουμε 0 0 T A = ~ G J ~ 0 0 0 0 0 0 Άρα ρ ( A) = di( IF ) = και επομένως di( KeF) = (β) Από τη (α) έχουμε ότι τα διανύσματα (,0,,) και (0,,,-) αποτελούν βάση του στηλοχώρου του Α και επομένως του IF Τώρα 0 0 ένα διάνυσμα x x 0 KeF F( x) = Ax = x 0 = Εάν 0 x 0 επιλύσουμε το σύστημα έχουμε: x = x και x = x Οπότε ( / ) t / KeF : ( /) t = t / Άρα το διάνυσμα (/,-/,) αποτελεί μια t βάση του KeF Θα αποδείξουμε ότι κάθε γραμμική απεικόνιση F: R να ορισθεί από κάποιο πίνακα Α (μεγέθους ) R μπορεί Έστω e = (,0,,0), e = (0,,0,,0),, e = (0,0,,0,) η stdd ορθοκανονική βάση του R Έστω A πίνακας μεγέθους, ο ποίος έχει για στήλες του τα διανύσματα Fe ( ) =, Fe ( ) =,,

Fe ( ) = Δηλαδή A = Έστω x R και έστω x 0 x 0 0 x = = x + + = xe + + xe x 0 Οπότε έχουμε F( x) = x F( e ) + + x F( e ) = x x x = Ax x + + x =