Λύσεις και Υποδείξεις Επιλεγµένων Ασκήσεων

Σχετικά έγγραφα
1 x x x x 1 x x x x 1 x x x x 1 (10) B 2, B 1. (10)

x 2 = b 1 2x 1 + 4x 2 + x 3 = b 2. x 1 + 2x 2 + x 3 = b 3

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

Σε αυτό το κεφάλαιο µελετούµε τις ιδιοτιµές και τα ιδιοδιανύσµατα ενός τετραγωνικού πίνακα. Ως συνήθως, k είναι το σώµα R ή το σώµα C.

[A I 3 ] [I 3 A 1 ].

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

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

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

Διανύσµατα στο επίπεδο

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

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

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (2 Ιουλίου 2009) ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ

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

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

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

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

Επίλυση Γραµµικών Συστηµάτων

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

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

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

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

ΑΣΚΗΣΕΙΣ 7 ης ΕΒΔΟΜΑΔΑΣ

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

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

Γραµµικη Αλγεβρα ΙΙ Ασκησεις - Φυλλαδιο 10

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

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

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

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

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

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

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

ΛΥΣΕΙΣ 6 ης ΕΡΓΑΣΙΑΣ - ΠΛΗ 12,

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

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

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

4 k 2 = 2 ( 1+ 2 k 2. k 2 2 k= k 2. 1.ii) Αν σχηµατίσουµε τον πίνακα µε γραµµές τα δύο διανύσµατα έχουµε: Γ1 Γ1 ---> { }

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

Περιεχόμενα. Πρόλογος 3

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

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

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

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

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

ΒΟΗΘΗΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΣΤΑ ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ

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

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

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

Κεφάλαιο 2. Πίνακες. 2.1 Πράξεις Πινάκων A = [ 1 1 1

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

(2) Θεωρούµε µοναδιαία διανύσµατα α, β, γ R 3, για τα οποία γνωρίζουµε ότι το διάνυσµα

5.1 Ιδιοτιµές και Ιδιοδιανύσµατα

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

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

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

2 3x 5x x

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

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

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

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

Θέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις σας)

ΣΤΟΙΧΕΙΑ ΙΑΝΥΣΜΑΤΙΚΟΥ ΛΟΓΙΣΜΟΥ

Gauss. x + y + z = 2 3x + 3y z = 6 x y + z = 1. x + y + z = r x y = 0 3x + y + sz = s 0

Κεφάλαιο 3. ιανυσµατικοί Χώροι. 3.1 ιανύσµατα στον R n

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ιούνιος 2010 Επιλεγµένες απαντήσεις και σχόλια

November 27, v + u V

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

Γεωµετρικη Θεωρια Ελεγχου

2x y = 1 x + y = 5. 2x y = 1. x + y = 5. 2x y = 1 4x + 2y = 0. 2x y = 1 4x + 2y = 2

Ευκλείδειοι Χώροι. Ορίζουµε ως R n, όπου n N, το σύνολο όλων διατεταµένων n -άδων πραγµατικών αριθµών ( x

Ταξινόμηση καμπυλών και επιφανειών με τη βοήθεια των τετραγωνικών μορφών.

Διαγωνοποίηση μητρών. Στοιχεία Γραμμικής Άλγεβρας

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

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

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

Στοχαστικά Σήµατα και Εφαρµογές

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

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

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

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

Λύση Για να είναι αντιστρέψιμος θα πρέπει η ορίζουσα του πίνακα να είναι διάφορη του μηδενός =

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

Τελική Εξέταση 10 Φεβρουαρίου 2017 ιάρκεια εξέτασης 2 ώρες και 30 λεπτά

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

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

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

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

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

ΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. nn n n

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

ΜΑΣ 371: Αριθμητική Ανάλυση ΙI ΑΣΚΗΣΕΙΣ. 1. Να βρεθεί το πολυώνυμο Lagrange για τα σημεία (0, 1), (1, 2) και (4, 2).

Ασκήσεις1 Πολυώνυμα. x x c. με το. b. Να βρεθούν όλες οι τιμές των a, Να βρεθεί ο μκδ και το εκπ τους

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

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

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

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

ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

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

ΜΙΑ ΕΙΣΑΓΩΓΗ ΣΤΗ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ

Γραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Transcript:

Λύσεις και Υποδείξεις Επιλεγµένων Ασκήσεων 11 1 i) ii) 1 1 1 0 1 1 0 0 0 x = 0 x +x 4 +x 5 = x = 1 Λύνοντας ως προς x και στη συνέχεια ως προς x 4, ϐρίσκουµε ότι η γενική λύση του συστήµατος είναι η 5άδα (x 1, 1/, 0, 5/ x 5, x 5 ) όπου s, t R Εποµένως το σύνολο των λύσεων είναι {(s, 1, 0, 5 t, t) : s, t R} Το σύνολο των λύσεων είναι ολόκληρος ο R 4 1 1 Υπάρχουν ακριβώς δύο τέτοιοι πίνακες [ ] 0 0, 0 0 [ ] 0 0 0, 0 0 0 [ ] 1 0, 0 1 [ ] 1 0 0, 0 1 0 [ ] 1 a, όπου a C 0 0 [ ] 1 0 0, όπου a C a 0 0 4 rank A = αφού η ελαττωµένη κλιµακωτή µορφή γραµµών του A είναι ο πίνακας 1 0 5 0 0 1 0 0 0 0 195

196 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα 1 1 Η ελαττωµένη κλιµακωτή µορφή γραµµών του επαυξηµένου πίνακα των τεσσάρων συστηµάτων είναι ο πίνακας 1 0 0 0 0 a b 0 1 0 1 1 b a 0 0 0 0 0 c a b Εποµένως, το σύνολο λύσεων του πρώτου συστήµατος είναι το {( t, t, t) : t R}, το δεύτερο σύστηµα δεν είναι συµβατό, το σύνολο λύσεων του τρίτου συστήµατος είναι το {( t, t + 1, t) : t R} Για να είναι το τέταρτο σύστηµα συµβατό πρέπει c a b = 0 Οι ελεύθερες µεταβλητές είναι οι x, x 4 Το σύνολο λύσεων του συστήµατος είναι το {(1 1 5 t s, 5 t + s, t, s, 1) : t, s R} = {(1, 0, 0, 0, 1) + t( 1 5,, 1, 0, 0) 5 + s( 1, 1, 0, 1, 0) : t, s R} a = 5 Το σύνολο λύσεων του οµογενούς συστήµατος είναι το {t(1, 1, 1, ) + s(0, 1,, 1) : t, s C} 14 1 Απαλοίφοντας το t ϐρίσκουµε ότι y x = 0 Η ελαττωµένη κλιµακωτή µορφή του αντίστοιχου συστήµατος είναι [ ] 1 0 1 0 1 1 Άρα το επίπεδο περιγράφεται ως το σύνολο y z = 0 {(, 1, 0) + t( 1,, 1) : t R} 4 Ολα τα επίπεδα της µορφής ax + by + az = 0 περνούν από τα τρία αυτά σηµεία, για a, b R που δεν είναι ταυτόχρονα µηδέν Γεωµετρικά, αυτό συµβαίνει γιατί τα τρία σηµεία ανήκουν στην ίδια ευθεία Η εξίσωση της ευθείας είναι {t(1, 0, 1) : t R} 15 1 Η καµπύλη y = x + x διέρχεται από τα δοθέντα σηµεία Η καµπύλη y = x + x διέρχεται από τα δοθέντα σηµεία Η καµπύλη y = + ax (1 + a)x + (1 a)x + ax 4 διέρχεται από τα δοθέντα σηµεία Είναι τετάρτου ϐαθµού, για κάθε a 0

Λύσεις και Υποδείξεις Επιλεγµένων Ασκήσεων 197 1 1 [ ] 9 0 (αʹ) 4 8 (ϐʹ) 10 4 0 a(a + b c ) b(a + b c ) A = a(a + b + c ) 0 c(a + b + c ) b(a + b + c ) c(a + b + c ) 0 [ ] a 0 (αʹ) 0 d [ ] a 0 (ϐʹ) 0 d [ ] a b (γʹ) 0 a 4 Παρατηρούµε ότι A = A + AT + A AT Ο A + A T είναι συµµετρικός πίνακας ενώ ο A A T είναι αντισυµµετρικός πίνακας 5 Για n = 1, η πρόταση ισχύει Εστω ότι ισχύει για n = k Θα αποδείξουµε ότι ισχύει για n = k + 1 Αφού A 1 A k+1 = (A 1 A k )A k+1, από την υπόθεση της µαθηµατικής επαγωγής A 1 A k είναι κάτω τριγωνικός Αρκεί, λοιπόν, να αποδείξουµε ότι το γινόµενο δύο κάτω τριγωνικών πινάκων είναι κάτω τριγωνικός Εστω A, B δύο κάτω τριγωνικοί πίνακες, AB = (c ij ) Τότε c ij = a i1 b 1j + +a im b mj Θα αποδείξουµε ότι τα στοιχεία επάνω από την κύρια διαγώνιο του AB είναι ίσα µε µηδέν Εστω ότι j > i Αν k i, τότε k < j και b kj = 0, άρα a ik b kj = 0 Αν k > i, τότε a ik = 0 και a ik b kj = 0 Εποµένως c ij = 0 είναι µηδέν, για j > i και AB είναι κάτω τριγωνικός 1 (E i+a j ) 1 = E i a j, (E i j ) 1 = E i j, (E b i ) 1 = E b i A 1 = 1 [ 1 4 ], B 1 = 1 1 1 5 4, C 1 = 1 6 1 6 1 4 [ ] 1 X 1 = A 1 = 0 ( / ) 4 A + A = I + n A(A + I n ) = (A + I n )A = I n A 1 = A + I n Οµοίως B 1 = 1/(B + 4B I n )

198 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα 1 a 1 =, a = + i Για την ορίζουσα a να χρησιµοποιήσετε πράξεις γραµµών για να ϕέρετε τον πίνακα σε άνω τριγωνική µορφή : a = 90 Για την a 4 να χρησι- µοποιήσετε την ανάπτυξη της ορίσουσας ως προς την τέταρτη γραµµή : a 4 = 7 Για την ορίζουσα b 1 παρατηρείστε ότι ο πίνακας είναι µπλοκ πινάκων : b 1 = 6 Για την ορίζουσα b παρατηρείστε ότι αν αντιµεταθέσετε δύο στήλες, ο πίνακας γίνεται µπλοκ πινάκων : b = Να χρησιµοποιήσετε επαγωγή ως προς n 4 Αφού A είναι 5 5, έπεται ότι det (A) = 5 det A Εποµένως det A = i Επίσης, αφού det adj(a) det A = (det A) 5 ϐρίσκουµε ότι det(adj(a)) = 1 5 A = A T det A = ( 1) n det A det A = 0 6 Αν a i = a j για i j, τότε η ορίζουσα είναι µηδέν ιαφορετικά, να χρησιµοποιήσετε επαγωγή ως προς n Για το επαγωγικό ϐήµα (n = k + 1), να χρησιµοποιήσετε πράξεις γραµµών για να µηδενίσετε τα στοιχεία της πρώτης στήλης στις γραµµές,, k + 1, στη συνέχεια να αναπτύξετε κατά τα στοιχεία της πρώτης στήλης και κατόπιν να διαιρέσετε την i γραµµή µε a i a 1, για i =,, k + 1 7 i x 1 = /7, x = 7/7, x = 18/7 4 Οι λύσεις του συστήµατος A T X = 0 δίνουν το σύνολο {t(1, 1, 1, 0, 0, 0) + s( 1, 0, 0, 1, 1, 0) + r(0, 1, 0, 1, 0, 1) : t, s, r R} Για παράδειγµα, (1, 1, 1, 0, 0, 0) δηλώνει την κυκλική διαδροµή που χρησιµοποιεί τις ακµές 1, κατά την ϕορά τους και την ακµή µε αντίθετη ϕορά Εφαρµόστε τον κανόνα του Cramer, χρησιµοποιώντας την τιµή της ορίζουσας του Vandermonde 4 Ο n (n + 1) πίνακας A των συντελεστών του συστήµατος που πρέπει να επιλυθεί για να ϐρεθούν οι συντελεστές a 0,, a n της καµπύλης y = a 0 + a 1 x + + a n x n, περιέχει ως υποπίνακα τον πίνακα του Vanermonde Αφού rank A = n, έπεται ότι το σύστηµα είναι συµβατό και έχει µία ελεύθερη µεταβλητή Άρα έχει άπειρες λύσεις 5 Y = [ 1/ / ] T, X = [ 166/1 57/1 /1 ] T 6 Θα πρέπει να είναι πολλαπλάσιο του πίνακα [ 1 6 ] T

Λύσεις και Υποδείξεις Επιλεγµένων Ασκήσεων 199 1 1 Η L δίνεται από την εξίσωση y = και δεν είναι υποχώρος του R Η L δίνεται από την εξίσωση y x = 0 και είναι υποχώρος του R Τα σηµεία (0, 0, 0) (k = t = 0), (1, 0, 1) (k = 0, t = 1) και (1, 1, 1) (k = 1, t = 0) ανήκουν στο E 1 Λύνουµε το σύστηµα d = 0, a + b + c d = 0, a + c d = 0 Το E 1 περιγράφεται από την εξίσωση z x = 0 και είναι υποχώρος του R Το E δεν είναι υποχώρος του R Παρατηρείστε ότι E = E 1 4 Μετακινούµε το παραλληλόγραµµα οριζόντια και κάθετα κατά 1 µονάδα Το εµβαδόν του παραλληλογράµµου (0, 0), (1, ), (0, 4), (1, 6) υπολογίζεται από την Πρόταση 1 5 6 1 (0, 0) / L Εστω a, b U Τότε a = (a 1, a 1, a,, a n ) και οµοίως για το b Αν k, l k τότε ka + lb = (ka 1 + lb 1, ka 1 + lb 1, Ka + lb,, ka n + lb n ) U Ενα παράγον σύνολο για το U όταν n = 4 είναι το {(1, 1, 0, 0), (0, 0, 1, 0), (0, 0, 0, 1)} Ενα παράγον σύνολο για το L είναι το {(1, 1,, 0), (0, 0, 1)} 4 Ενα παράγον σύνολο για το U είναι το {(1, 1, 1)} Ενα παράγον σύνολο για το V είναι το {(0, 1, 0), (0, 0, 1)} U V = {(0, 0, 0)} 5 Οπως στο Παράδειγµα 47 Βρίσκουµε ότι z + y x = 0 6 S(X) = S(Y ) = R 7 Εφαρµόζουµε την Πρόταση 9 Το διάνυσµα (1,, ) ανήκει στον χώρο γραµµών και στηλών του A 1 u 1 u 4 = 0 v 1 v v = 0 Μία ϐάση για τον χώρο S({v 1, v, v }) είναι το σύνολο {v 1, v } (αʹ) {(1, )} (ϐʹ) {(1, 0, 1 ), (0, 1, 1 )} (γʹ) Το παράγον σύνολο αποτελείται από γραµµικά ανεξάρτητα διανύσµατα και είναι ϐάση για το U

00 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα 4 1 Να χρησιµοποιήσετε το Θεώρηµα 45 για να αποδείξετε ότι dim R (U W ) 1 Εστω A ο πίνακας µε στήλες να αντιστοιχούν στα διανύσµατα που παράγουν τον U και W Τότε 1 1 0 0 0 1 0 0 0 0 0 A = 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 1 Εποµένως U+W = R 4 (διαλέξτε την αγαπηµένη σας ϐάση για το R 4 ) Από τις σχέσεις Σ 5 = Σ και Σ 6 = Σ + Σ 4 και εποµένως Σ = 1/5Σ 5, ενώ Σ = 1/(Σ 4 Σ 6 ) Συνεπώς, U W = S({(1, 1, 0, 0), (1, 1, 0, 0)}) [ ] [ ] 1 0 (αʹ) C B (e 1 ) =, C B (e ) = 0 [ 0 (ϐʹ) C B (e 1 ) = 1 [ 1 (γʹ) C B (e 1 ) = [ ] 6 4 C D (w 1 ) = 10 ], C B (e ) = ], C B (e ) = 5 (αʹ) v = e 1 + e + e = (1, 1, ) 1 [ ] 1 0 [ ] 0 1 (ϐʹ) v = e 1 + e + e = (1,, 1) 6 Αφού έπεται ότι 1 0 0 1 5 1 0 C D (w 1 ) = 1 0 0 1 5 0 0 0 0 [ ], C D (w ) = 7 Η ελαττωµένη κλιµακωτή µορφή γραµµών του A είναι [ ] 1 1 1 0 1 0 0 0 1 1 [ ] 5 Εποµένως το σύνολο {(1, 1, 1, 0, 1), (0, 0, 0, 1, 1)} είναι ϐάση για τον Γ(A) Το σύνολο {(1, ), (, 5)} είναι ϐάση για τον Σ(A) Αφού το σύνολο των λύσεων του οµογενού συστήµατος AX = 0 είναι το {t( 1, 1, 0, 0, 0) + s( 1, 0, 1, 0, 0) + f( 1, 0, 0, 1, 1) : s, t, f k},, έπεται ότι {( 1, 1, 0, 0, 0), ( 1, 0, 1, 0, 0), ( 1, 0, 0, 1, 1)}

Λύσεις και Υποδείξεις Επιλεγµένων Ασκήσεων 01 είναι ϐάση για τον null(a) Παρατηρούµε ότι Σ 1 + Σ = 0, Σ 1 + Σ = 0, Σ 1 + Σ 4 Σ 6 = 0 8 Αν BX = 0, τότε (AB)X = 0 Εποµένως null(b) null(ab) και συνεπώς dim k null(b) dim k null(ab) 9 Σύµφωνα µε την Άσκηση 8 και το Θεώρηµα 4, προκύπτει ότι rank(ab) rank(b) Εποµένως, για τον πίνακα B T A T, ισχύει ότι rank(b T A T ) rank(a T ) Να χρησιµοποιήσετε τώρα την Πρόταση 41 για να προκύψει το Ϲητούµενο 5 1 Το σύνολο των πολυωνύµων µε συντελεστές από το R που έχουν ϐαθµό 6 δεν είναι υποχώρος του R[x], αφού για παράδειγµα x 6 + ( 1)(x 6 x) = x που έχει ϐαθµό 1 Μία ϐάση για τον υποχώρο των πολυωνύµων µε συντελεστές από το R που έχουν ϐαθµό m είναι το σύνολο {1, x,, x m } Αν E ij είναι ο πίνακας µε 1 στη ϑέση ij και µηδέν στις άλλες ϑέσεις, τότε παρατη- ϱείστε ότι {E 11, E 1,, E nm } είναι ϐάση για τον M n m (k) Μία ϐάση για τον υποχώρο των διαγωνίων n n πινάκων στον M n m (k) είναι το σύνολο {E 11, E,, E nn } µε τον συµβολισµό της προηγούµενης άσκησης 41 f(x, y) = (x + y, x + 4y) f(x 1, x, x, x 4 ) = (x 1 + x + 5x + 6x 4, x 1 + x x 4 ), g(x 1, x ) = (x 1 + x, x 1 + x, 5x 1, 6x 1 x ) 4 A = 1 1 1 0 1 1 1 0 0 1 5 f(4, ) = (1, 11) 6 e 1 (0, 1) (0, 1) (0, ) (0, ) e e 1 (, 0) (, 0) (, 0) Να συµπεράνετε ότι f(x, y) = ( y, x) 4 1 Αφού A = 1 0 a 0 1 1 b 1 0 c 1 0 a b 0 1 1 b 1 0 c a + b, έπεται ότι (1, 0, 1), (, 1, 0) είναι ϐάση για την Imf Σηµειώστε επίσης ότι η Imf είναι το επίπεδο c a + b = 0 στον R

0 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα Μία ϐάση για τον V είναι το σύνολο {(1, 1, 0), (0, 1, 1)} Σύµφωνα µε τον Πίνακα 41iv, η γραµµική συνάρτηση f : R V,µε f(e 1 ) = (1, 1, 0), f(e ) = (0, 1, 1) είναι ισοµορφισµός Παρατητείστε ότι f(x, y) = f(xe 1 + ye ) = (x, x + y, y) και ότι ο πίνακας της συνάρτησης ως προς τις δυο αυτές ϐάσεις είναι ο µοναδιαίος 4 Οπως στην προηγούµενη άσκηση Αν v 1 = (1, 1, 0) και v = (0, 1, 1) τότε f : V R, v 1 e 1, v e είναι ισοµορφισµός Εποµένως av 1 + bv (a, b) 4 1 S D B = 1 0 0 1 1 0 0 1 0 0 1 1 1 1, S B D = 1 8 0 1 0 0 1 0 8 1 8 8 1 0 f(x, y) = (5x y, x) f(x, y, z) = (x, x y z, y), f 1 (x, y, z) = (x, z, x y z) 51 1 φ(v) = v, v R Εποµένως, η φ έχει την ιδιοτιµή λ = 1 και κάθε v R, v (0, 0) είναι ιδιοδιάνυσµα της φ Η φ έχει δύο ιδιοτιµές, ±1 Για το λ = 1, τα ιδιοδιανύσµατα είναι της µορφής (x, 0, z) Για το λ = 1 τα ιδιοδιάνυσµατα είναι της µορφής (0, y, 0) (αʹ) Για λ 1 = 5, τα ιδιοδιανύσµατα είναι πολλαπλάσια του v 1 = (1, 1) Για λ = 1, τα ιδιοδιανύσµατα είναι πολλαπλάσια του v = (1, 1 ) (ϐʹ) Για λ 1 = i 1, τα ιδιοδιανύσµατα είναι πολλαπλάσια του (1, i 1, i +1 ) Για λ = i +1, τα ιδιοδιανύσµατα είναι πολλαπλάσια του (1, i +1, i 1 ) Για λ = 1, τα ιδιοδιανύσµατα είναι πολλαπλάσια του v = (1, 1, 1) 4 (αʹ) Για λ 1 =, τα ιδιοδιανύσµατα είναι πολλαπλάσια του (1, 1, ) Για λ =, τα ιδιοδιανύσµατα είναι πολλαπλάσια του (1, 0, 0) (ϐʹ) Για λ 1 =, τα ιδιοδιανύσµατα είναι πολλαπλάσια του (1, ) Για λ = 1, τα ιδιοδιανύσµατα είναι πολλαπλάσια του (1, 1 ) (γʹ) Για λ 1 = 0, τα ιδιοδιανύσµατα είναι πολλαπλάσια του ( i, 1) Για λ =, τα ιδιοδιανύσµατα είναι πολλαπλάσια του (i, 1) 5 AX = λx = (A + ki)x = (λ + k)x Για να δείξετε ότι A m X = λ m X, χρησιµοποιείστε επαγωγή 6 Να χρησιµοποιήσετε την προηγούµενη άσκσηση για να δείξετε ότι Av = λv = (A A + I)v = (λ λ + )v

Λύσεις και Υποδείξεις Επιλεγµένων Ασκήσεων 0 5 1 Να κάνετε χρήση της σχέσης της ορίζουσας και του ίχνους ενός πίνακα για να δείξετε ότι οι άλλες δύο ιδιοτιµές είναι οι ±i V = {t(1, 1, ) : t R}, V = {t(1, 0, 0) : t R} Αν B = S 1 AS, τότε det(b xi n ) = det(a xi n ) Εποµένως έχουν τον ίδιο σταθερό όρο, δηλ det(b) = det(a) Οµοίως, έχουν τον ίδιο συντελεστή για τον όρο x n 1 και Tr(B) = Tr(A) 4 Η αλγεβρική πολλαπλότητα της ιδιοτιµής 1, είναι ενώ η γεωµετρική της πολλαπλότητα είναι ίση µε 1 Η αλγεβρική πολλαπλότητα των άλλων ιδότιµών είναι 1, άρα και η γεωµετρική πολλαπλότητά τους είναι 1 5 1 Ναι Ναι a b R 4 ΟA δεν διαγωνιοποιείται 5 Ο A είναι διαγωνιοποιήσιµος 6 Ο A είναι 4 4 πίνακα Αφού det(a) = 4, έπεται ότι rank(a) = 4 Από το Θεώρηµα των Cayley-Hamilton προκύπτει ότι A 1 = 1 4 (A A + I) 7 A 1 = 1 1 ( A A + 7I ) και A 4 = 11A A 4I 8 Υπάρχουν δύο µορφές για τα µπλοκ του Jordan για την ιδιοτιµή και τρεις µορφές για τα µπλοκ του Jordan για την ιδιοτιµή 1 Συνολικά, υπάρχουν 6 συνδυασµοί 54 1 v = 0, v = 0, 1 5 v = 0 5 Να αναπτύξετε το εσωτερικό γινόµενο u+v, u+v και να παρατηρήσετε ότι u, v = 0 Παρατηρείστε ότι A T A είναι διαγώνιος πίνακας, όπου A = [ v 1 v ] v και στη συνέχεια να χρησιµοποιήσετε την Πρόταση 547 4 A T (A T ) T = A T A = I n 5 D = [ 6 0 0 4 ], P = 1 [ 1 1 1 1 ] 6 Ο πίνακας έχει τρεις διακριτές ιδιοτιµές ( 1,, 7) και είναι διαγωνιοποιήσιµος

04 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα 8 Να παρατηρήσετε ότι (1/, 1/) 1, άρα δεν υπάρχει ορθογώνιος A 1 Για τον A, να δείξετε πρώτα ότι a = ± 15/4 9 Να επιβεβαιώσετε ότι ( 1, 0, i) είναι ορθογώνιο ως προς το (1, 0, i) Στη συνέχεια, για να ϐρείτε διάνυσµα (a, b, c) C, ορθογώνιο προς τα άλλα δύο, να λύσετε το σύστηµα a ic = 0, a ic = 0 11 Να ϑέσετε w = h(v) και να συµπεράνετε ότι h(v) = 0 55 1 Αν A είναι ο πίνακας της φ ως προς την κανονική ϐάση του R, τότε A T είναι ο πίνακας της φ ως προς την κανονική ϐάση του R Αφού A = 1 0 1 1 1 1 1 0 = A T = 1 1 1 1 1 0 1 0 = φ (x, y, z) = (x+y z, x+y+z, y) 61 5 Αν X null(a), τότε AX = 0 και εποµένως A T AX = 0, δηλ X null(a T A) Αντίστροφα, αν X null(a T A), ϑα δείξουµε ότι X null(a) Εστω Y = AX Τότε Y, Y = AX, AX = X, A T AX = X, 0 = 0 και εποµένως Y = 0, δηλ Y null(a) Το τελικό συµπέρασµα για τις ϐαθµίδες των πινάκων προκύπτει από το Θεώρηµα 4 Av, Av = λv, λv = v, A T A v = λ v, v = v, v = λ v, v Αφού v, v 0, έπεται ότι λ = ±1 4 Σύµφωνα µε το Θεώρηµα 555, αρκεί A = A T Ετσι, η πρώτη στήλη του A είναι απόλυτα καθορισµένη Για παράδειγµα, µπορείτε να επιλέξετε τον A να είναι ο πίνακας 1 A = 4 6 6 0 6 Αρκεί A = A T Για παράδειγµα, µπορείτε να επιλέξετε τον A να είναι ο πίνακας [ ] 1 1 + i A = 1 i 0 1 proj v1 (v) = a+b c 11 v 1, proj v (v) = a b+c 6 v, proj v (v) = a+4b+7c 66 v Για τα υπόλοιπα ερωτήµατα, παρατηρούµε ότι η ϐάση B είναι ορθογώνια Μπο- ϱούµε λοιπόν να χρησιµοποιήσουµε την Εκφραση (611) Εποµένως, αν U =< v 1, v >, τότε proj U (v) = proj v1 (v) + proj v (v) και v = proj R (v) = proj v1 (v) + proj v (v) + proj v (v) proj v1 u = 9 5 v 1 Για τα υπόλοιπα ερωτήµατα, προχωρήστε όπως στην Άσκηση 1

Λύσεις και Υποδείξεις Επιλεγµένων Ασκήσεων 05 Η ορθογώνια ϐάση που προκύπτει µε την εφαρµογή του Αλγορίθµου 611, παραλλαγή i είναι η (u 1, (5,, 5), ( 1, 5, 1)) 4 Να ϐρείτε πρώτα µία ορθογώνια ϐάση για τον U ή να εφαρµόσετε τον Αλγόριθµο 61 proj U (v) = 1 ( 4, 1,, ) 5 5 Να ϐρείτε πρώτα µία ορθογώνια ϐάση για τον U ή να εφαρµόσετε τον Αλγόριθµο 61 Αφού (,, 4) proj U (,, 4) = 1 (,, ), η Ϲητούµενη απόσταση είναι ( )/ 6 1 Οι ιδιοτιµές του A είναι οι 1, i, 0 Εποµένως ο A είναι διαγωνιοποιήσιµος και υπάρχει D διαγώνιος έτσι ώστε A = SDS 1 Συνεπώς A 100 = SD 100 S 1 και 1 0 0 D 100 = 0 1 0 0 0 0 Να ϐρείτε τους πίνακες S και S 1 και να πολλαπλασιάσετε τους τρεις αυτούς πίνακες Οπως στο πρώτο µέρος της απόδειξης του Θεωρήµατος 6, να χρησιµοποιήσετε ότι n T (v) = v, e i T (e i ), για κάθε v R n f(x, y) = ( y +, x + 1) i=1 4 Αφού η µία ιδιοτιµή είναι το 1 και η άλλη ιδιοτιµή έχει απόλυτη τιµή µικρότερη του 1, το σύστηµα ϑα ισορροπήσει 6 f 1 = e x, f = e x e x, f = e x e x 7 Η καµπύλη είναι υπερβολή 8 (1/6, 0, 1/) 9 Η Ϲητούµενη ευθεία είναι y = 1 + 7 5