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

Σχετικά έγγραφα
( A = A = 3 5 A 2 + B 2.

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

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

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

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

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

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

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

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

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

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

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

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

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

1 Ορίζουσες. Άσκηση 1.1 Θεωρούμε τον πίνακα. 1 x x x x 1 x x x x 1 x x x x 1 A =

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

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

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

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

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

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

A, και εξετάστε αν είναι διαγωνίσιμη.

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

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

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

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

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ - Τµήµα Εφαρµοσµένων Μαθηµατικών

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

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

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

Ασκήσεις4 48. P AP τριγωνικό. Αφού δείξτε ότι ο A δεν είναι διαγωνίσιμος, βρείτε αντιστρέψιμο A 1 3 1

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

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

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

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

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

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

Γραμμική Άλγεβρα ΙΙ Εξέταση Σεπτεμβρίου Όνομα συνοπτικές ενδεικτικές λύσεις

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

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

Ασκήσεις6 Το σύνηθες εσωτερικό γινόμενο στο

Μαθηµατικά Ιβ Σελίδα 1 από 6

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

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

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

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

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

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

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

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

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

( ) = ( ) Μάθημα 2 ο ΒΑΘΜΟΣ ΠΙΝΑΚΑ. Θεωρία : Γραμμική Άλγεβρα : εδάφιο 4, σελ. 63, Πρόταση 4.9, σελ. 90. Βασικές ιδιότητες

ΚΕΦΑΛΑΙΟ 2: ΟΡΙΖΟΥΣΕΣ

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

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

x 2 = x x 2 2. x 2 = u 2 + x 2 3 Χρησιµοποιώντας το συµβολισµό του ανάστροφου, αυτό γράφεται x 2 = x T x. = x T x.

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

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

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

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

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

ΚΕΦΑΛΑΙΟ 7: Αναπαραστάσεις Πεπερασμένων Ομάδων Ι

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

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

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

ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ-ΦΕΒΡΟΥΑΡΙΟΣ 2004 Θέμα 1 ο. 4

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΠΑΝΑΛΗΠΤΙΚΗ ΤΕΛΙΚΗ ΕΞΕΤΑΣΗ 5 Ιουλίου 2009

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

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

t t Αν κάποιος από αυτούς είναι αντιστρέψιμος, υπολογίστε τον αντίστροφό του. 2. Υπολογίστε την ορίζουσα του Δείξτε τα εξής.

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

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

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

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

Ασκήσεις6 Διαγωνοποίηση Ερμιτιανών Πινάκων

= 7. Στο σημείο αυτό θα υπενθυμίσουμε κάποιες βασικές ιδιότητες του μετασχηματισμού Laplace, δηλαδή τις

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

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

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

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

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

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

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

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

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

Κ. Ι. ΠΑΠΑΧΡΗΣΤΟΥ. Τοµέας Φυσικών Επιστηµών Σχολή Ναυτικών οκίµων ΟΡΙΖΟΥΣΕΣ. Ιδιότητες & Εφαρµογές

Δακτύλιοι και Πρότυπα Ασκήσεις 3. Στις παρακάτω ασκήσεις κάθε δακτύλιος είναι μη τετριμμένος μεταθετικός δακτύλιος. N ( a)

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

Ομογενή Συστήματα Ορισμός Ενα σύστημα λέγεται ομογενές αν όλοι οι σταθεροί όροι του (δηλαδή οι όροι του δεξιού μέλους του συστήματος) είναι μηδέν.

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

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

2 3x 5x x

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

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

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

Εφαρμοσμένα Μαθηματικά ΙΙ 5ο Σετ Ασκήσεων (Λύσεις) Πίνακες Επιμέλεια: I. Λυχναρόπουλος

ΑΠΑΝΤΗΣΕΙΣ , Β= 1 y, όπου y 0. , όπου y 0.

Transcript:

Γραμμική Άλγεβρα Ι Θέματα Εξετάσεων Ιανουαρίου 6. (α Υπολογίστε τον πίνακα X R και την ορίζουσα det(x 5 αν AX = B + C και ( ( ( 3 3 A = B = C =. 4 3 (β Θεωρούμε πίνακα A R n n τέτοιον ώστε A = 4A 4I n. (β Δείξτε ότι ο A είναι αντιστρέψιμος και ότι A = λa + µi n για κάποια λ µ R. (β Αν n = δείξτε ότι det(a = 4. 3 λ x. Εστω A = 3 λ 3 3 3 λ και x = x x 3. λ λ λ λ x 4 (α Να υπολογίσετε την τάξη του πίνακα A για τις διάφορες τιμές του λ R. (β Να λύσετε το γραμμικό σύστημα Ax = για τις διάφορες τιμές του λ R. (γ Για ποια λ R υπάρχει πίνακας B R 4 τάξης τέτοιος ώστε AB = O; 3. Θεωρούμε τους υπόχωρους { ( a b c U = x y z και V = του διανυσματικού χώρου R 3. { ( a b c x y z R 3 : a + b + c = x + y + z = R 3 : a + x = b + y = c + z = (α Βρείτε μια βάση του U και μια βάση του V. Είναι οι χώροι U και V ισόμορφοι; (β Υπολογίστε τις διαστάσεις των U V και U + V. (γ Δώστε παράδειγμα στοιχείου του R 3 που δεν ανήκει στο U + V. 4. Δίνεται ο πίνακας A =. 3 (α Βρείτε μια βάση του πυρήνα και μια βάση της εικόνας της γραμμικής απεικόνισης T : R 4 R 4 με T (x = Ax για x R 4. (β Βρείτε αντιστρέψιμους πίνακες P R R 4 4 τέτοιους ώστε RAP =. Τα θέματα είναι ισοδύναμα. Να δικαιολογήσετε πλήρως τις απαντήσεις σας. Αθήνα 7//6 Καλή Επιτυχία

Γραμμική Άλγεβρα Ι Εξετάσεις Ιανουαρίου 6 Απαντήσεις. (α Αφού det(a = 5 ο πίνακας A είναι αντιστρέψιμος. Πολλαπλασιάζοντας από αριστερά την ισότητα AX = B + C με A βρίσκουμε ότι ( ( 3 4 X = A (B + C = = ( ( 3 3/5 /5 =. 5 /5 /5 = 5 ( 3 Επίσης det(x = και συνεπώς det(x 5 = (det(x 5 = ( 5 =. ( 4 (β Από τη δοσμένη ισότητα παίρνουμε 4A A = 4I n και συνεπώς A (I n A/4 = (I n A/4 A = I n. Άρα ο A είναι αντιστρέψιμος με αντίστροφο A = I n A/4 δηλαδή ισχύει το ζητούμενο με λ = /4 και µ =. (β Εστω τώρα ότι n = και ότι A = ( a b c d. Από την ισότητα A = I n A/4 παίρνουμε ( d b = det(a c a ( a/4 b/4 c/4 d/4 και συμπεραίνουμε ότι det(a = 4 (και ότι a + d = 4 αν ένα τουλάχιστον από τα b c είναι διάφορο του μηδενός. Στην περίπτωση b = c = ο πίνακας A είναι διαγώνιος και από τη δοσμένη ισότητα A = 4A 4I βρίσκουμε ότι A = I οπότε και πάλι det(a = 4.. (α Υπολογίζουμε πρώτα ότι det(a = λ det 3 λ 3 λ 3 3 3 λ = λ det 3 λ 3 λ 3 3 3 λ = λ det λ λ λ 3 = λ(λ 3

και συμπεραίνουμε ότι det(a δηλαδή ότι ο A έχει τάξη 4 αν και μόνο αν λ 3. Παρατηρούμε επίσης ότι 3 3 ( det 3 = det 3 = det = 3 3 3 3 3 3 3 3 3 και συμπεραίνουμε ότι rank(a 3 για κάθε λ R. Από τα προηγούμενα έπεται ότι rank(a = 3 για λ = και για λ = 3 και ότι rank(a = 4 για τις υπόλοιπες τιμές του λ R. (β Βρήκαμε στο (α ότι ο A είναι αντιστρέψιμος για λ 3. Κατά συνέπεια για αυτές τις τιμές του λ το ομογενές σύστημα Ax = έχει μόνο την τετριμμένη λύση x =. Για λ { 3 λύνοντας το σύστημα με τη γνωστή διαδικασία βρίσκουμε το σύνολο λύσεων για λ = και το { { µ µ µ : µ R = : µ R = για λ = 3. (γ Δεν υπάρχουν τέτοιες τιμές του λ. Πράγματι ένας πινακας B R 4 επαληθεύει την ισότητα AB = O αν και μόνο αν οι στήλες του είναι λύσεις του συστήματος Ax = και έχει τάξη αν και μόνο αν οι στήλες του είναι γραμμικώς ανεξάρτητα στοιχεία του R 4. Αφού όπως βρήκαμε παραπάνω ο χώρος των λύσεων του Ax = έχει διάσταση μηδέν ή ένα ο χώρος αυτός δεν μπορεί να περιέχει δύο γραμμικώς ανεξάρτητα στοιχεία και επομένως δεν υπάρχει πίνακας B με τις επιθυμητές ιδιότητες. 3. (α Παρατηρούμε ότι U = { ( a b a b x y x y = ( : a b x y R ( ( ( και ότι V = { ( a b c a b c = ( : a b c R ( (.

Με το γνωστό τρόπο επαληθεύουμε ότι οι τέσσερις πίνακες που βρήκαμε παραπάνω ότι παράγουν το χώρο U είναι γραμμικώς ανεξέρτητα στοιχεία του R 3 και συνεπώς αποτελούν τα στοιχεία μιας βάσης του U. Ομοίως για τους τρεις πίνακες που παράγουν τον υπόχωρο V. Επεται ότι dim(u = 4 και dim(v = 3 και ότι οι U και V δεν είναι ισόμορφοι (αφού έχουν διαφορετικές διαστάσεις. (β Βρίσκουμε ομοίως ότι { ( a b a b U V = : a b R a b a + b ( = ( και ότι dim(u V = οπότε dim(u + V = dim(u + dim(v dim(u V = 4 + 3 = 5. (γ Θεωρούμε τον υπόχωρο W = { ( a b c x y z R 3 : a + b + c + x + y + z = του R 3 και παρατηρούμε ότι U W και ότι V W. Επεται ότι U + V W (και επιπλέον ότι U + V = W αφού dim(w = 5 = dim(u + V. Συνεπώς οποιοδήποτε στοιχείο του R 3 που δεν ανήκει στο W για παράδειγμα ο πίνακας δεν ανήκει ούτε στο χώρο U + V. ( 4. (α Λύνοντας το σύστημα Ax = βρίσκουμε λ + µ ker(t = { λ µ λ : λ µ R = µ Θέτοντας v = v 4 =. έχουμε τη βάση {v v 4 του πυρήνα ker(t. Επεκτείνουμε σε βάση {v v v 3 v 4 του R 4 για παράδειγμα επιλέγοντας v = v 3 =

σημειώνοντας ότι το σύνολο αυτό είναι πράγματι βάση του R 4 αφού det. Από τη θεωρία γνωρίζουμε ότι το είναι βάση της εικόνας της T. (β Θέτουμε {T (v T (v 3 = { w = T (v = 3 w 3 = T (v 3 = Επεκτείνουμε σε βάση {w w w 3 w 4 του R 4 για παράδειγμα επιλέγοντας w = w 4 = σημειώνοντας ότι το σύνολο αυτό είναι πράγματι βάση του R 4 αφού det. 3 Αφού T (v = w T (v = T (v 3 = w 3 και T (v 4 = ο πίνακας της T ως προς τις διατεταγμένες βάσεις (v v v 3 v 4 και (w w w 3 w 4 του R 4 είναι ο B =. Επομένως έχουμε Q AP = B όπου P = Q = 3 3..

Συμπεραίνουμε ότι RAP = B όπου R = Q = 3.