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

Transcript

1 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ημερομηνία Αποστολής στον Φοιτητή: 7 Οκτωβρίου 0 Ημερομηνία παράδοσης της Εργασίας: 5 Νοεμβρίου 0 Οι ασκήσεις της πρώτης εργασίας αναφέρονται στην ακόλουθη ύλη: Εισαγωγή στις απεικονίσεις και στις συναρτήσεις. Σύνολα Αριθμών (μιγαδικοί αριθμοί). Πίνακες, Ορίζουσες, Γραμμικά Συστήματα Εισαγωγή στους Διανυσματικούς Χώρους, Βάση και διάστασή τους. Για την κατανόηση της ύλης αυτής μπορείτε να συμβουλευθείτε τα Κεφάλαιο και Κεφάλαιο (παράγραφοι. -.7) του συγγράμματος του ΕΑΠ «Γραμμική Άλγεβρα» των Γρ. Καμβύσα και Μ. Χατζηνικολάου και από το βοηθητικό υλικό που υπάρχει στη διεύθυνση τα ακόλουθα: Εναλλακτικό Διδακτικό Υλικό: Κεφ Εισαγωγικές Έννοιες, Κεφ Γραμμικά Συστήματα, Κεφ Πίνακες και Γραμμικά Συστήματα, Κεφ4 Ορίζουσες, Κεφ5 Οι χώροιr^n, Κεφ6 Διανυσματικοί χώροι και Κεφ7 Βάση και Διάσταση. Συνοδευτικό Εκπαιδευτικό Υλικό: Σύνολα Αριθμών, Συναρτήσεις, Πίνακες, Οι Χώροι R^n, Διανυσματικοί Χώροι. Οι παρακάτω λύσεις είναι ενδεικτικές καθώς πολλά ερωτήματα αντιμετωπίζονται με διάφορους τρόπους. Σε μερικές περιπτώσεις δίνονται αναλυτικά διαφορετικές λύσεις ή υποδείξεις διαφορετικών λύσεων. Μπορεί να υπάρχουν και άλλες ορθές λύσεις. Κάθε ορθή λύση που έχει τεκμηριωθεί πλήρως είναι δεκτή.

2 Άσκηση (0 μον) A) Θεωρούμε τις συναρτήσεις f :, f ( x) x, x g : {5}, g( x), και x 5 h :, h( x) x. ) (4 μον) Εξετάστε αν οι συναρτήσεις f και h είναι -. Εξετάστε επίσης αν κάποια από αυτές είναι επί. Σε περίπτωση που κάποια από τις συναρτήσεις f και h είναι αντιστρέψιμη, βρείτε την αντίστροφή της και σχεδιάστε στο ίδιο σύστημα αξόνων τη συνάρτηση αυτή και την αντίστροφή της. Ποια γεωμετρική σχέση συνδέει τα γραφήματα της συνάρτησης και της αντίστροφής της; ) ( μον) Δείξτε ότι το σύνολο τιμών της g είναι το σύνολο {}. ) ( μον) Αφού βεβαιωθείτε ότι ορίζονται (βρίσκοντας τα πεδία ορισμού τους), υπολογίστε τις συνθέσεις f h και h f. Αληθεύει ότι f h h f ; B) Θεωρούμε το μιγαδικό αριθμό z i. z ) ( μον) Υπολογίστε τον στη μορφή a bi, ( a, b ). i ) (5 μον) Βρείτε την τριγωνομετρική μορφή του z και υπολογίστε τον μορφή a bi, ( a, b ), χρησιμοποιώντας το Θεώρημα De Moivre. ) ( μον) Βρείτε όλους τους μιγαδικούς αριθμούς w με 4 w z. 0 z στη Λύση Α) ) Έστω x, x με f ( x) f ( x). Τότε x x x x x x και άρα η f είναι -. Έστω y. Εξετάζουμε το ενδεχόμενο να υπάρχει x τέτοιο ώστε f ( x) y. y που σημαίνει ότι x y x. y Άρα για x έχουμε f ( x) y και συνεπώς η f είναι επί. Επειδή η f είναι - και επί, η f είναι αντιστρέψιμη. Είδαμε πριν ότι y y f ( x) x. Άρα η αντίστροφη συνάρτηση f : δίνεται από x f ( x). Οι γραφικές παραστάσεις των f και f είναι δυο ευθείες συμμετρικές ως προς την ευθεία y x, όπως φαίνεται στο παρακάτω σχήμα.

3 f x ( x) (-,0) (0, ) (0,-) (,0) (,) Η h δεν είναι -, αφού για παράδειγμα έχουμε h() h( ). Άρα δεν είναι και αντιστρέψιμη. Η h δεν είναι επί, αφού για κάθε x έχουμε h( x) x. ) Tο πεδίο ορισμού (π.ο.) της gx ( ) είναι το {5} αφού το 5 μηδενίζει τον παρονομαστή της. Έστω yr {}. Θα δείξουμε ότι υπάρχει xr {5} τ.ω. g( x) y. Παρατηρούμε ότι για κάθε x έχουμε gx ( ) γιατί αν υπήρχε x τέτοιο x ώστε gx ( ), τότε x x5 0 5, άτοπο. Άρα το σύνολο τιμών της x 5 g είναι υποσύνολο του {}. Έστω y {}. Θα δείξουμε ότι υπάρχει x {5} τέτοιο ώστε g( x) y. x 5y Πράγματι, έχουμε g( x) y y x xy 5 y x( y ) 5y x x5 y (στην τελευταία συνεπαγωγή χρησιμοποιήσαμε ότι y ). Παρατηρούμε ότι 5y 5y 5 (διότι ισοδύναμα 5y 5y ) και άρα x y y {5}. Δηλαδή για το 5y x y {5} έχουμε g( x) y. Άρα το σύνολο τιμών της g είναι υπερσύνολο \{} και επειδή είναι και υποσύνολο του \{}, συμπεραίνουμε ότι είναι ίσο με το \{}. ) Αρχικά θα ελέγξουμε αν ορίζεται η σύνθεση f h. Για να το ελέγξουμε πρέπει να βρούμε το π.ο. της (που συμβολίζουμε με D f h) και να βεβαιωθούμε ότι δεν είναι το κενό σύνολο. Πράγματι, D x D : h( x) D x : h( x) άρα ορίζεται η σύνθεση f h h f f ( x) x f h με τύπο ( f h)( x) f ( h( x)) f ( x ) ( x ) x 5. Στην ουσία ελέγχουμε εάν το πεδίο τιμών της hx, ( ) που είναι το R [, ), έχει κοινά στοιχεία με το πεδίο ορισμού της f( x ), που είναι το Df h. Και αφού η τομή των δύο αυτών συνόλων δεν είναι το κενό σύνολο συμπεραίνουμε ότι ορίζεται η σύνθεση f h.

4 Παρόμοια, στη συνέχεια θα ελέγξουμε αν ορίζεται η σύνθεση h : ( ) : ( ) h f f h f. Ισχύει D x D f x D x f x άρα ορίζεται η σύνθεση h f με τύπο ( h f )( x) h( f ( x)) h(x ) (x ) 4x x 9 4x x 8. Στην ουσία ελέγχουμε εάν το πεδίο τιμών της f( x ), που είναι το Rf, έχει κοινά στοιχεία με το πεδίο ορισμού της hx, ( ) που είναι το Dh. Και αφού η τομή των δύο αυτών συνόλων δεν είναι το κενό σύνολο συμπεραίνουμε ότι ορίζεται η σύνθεση h f. Τέλος, έχουμε f h h f αφού για παράδειγμα ( f h)(0) 5 8 ( h f )(0). Β) ) Πολλαπλασιάζοντας αριθμητή και παρονομαστή του κλάσματος με τον συζυγή του παρανομαστή έχουμε z ( i )( i) i( ) i. i ( i)( i) ) Για να βρούμε την τριγωνομετρική μορφή του z i, βρίσκουμε πρώτα το μέτρο του Για το όρισμα του z έχουμε συμπεραίνουμε ότι k z ( ). cos, sin. Από τις σχέσεις αυτές cos cos, sin sin και άρα k για κάποιο. Επειδή για το (πρωτεύον, όπως συνήθως λέγεται,) όρισμα μιγαδικού αριθμού ισχύει 0, έχουμε. Άρα η ζητούμενη τριγωνομετρική μορφή είναι z (cos isin ). Εφαρμόζοντας το Θεώρημα De Moivre (Θεώρημα 9, ΕΔΥ Κεφ) έχουμε z (cos i sin ) cos isin 0 (cos(0 ) isin(0 )). Επειδή 0 670( ), έχουμε sin(0 ) sin. Άρα z ) Είδαμε πριν ότι Κεφ, οι ζητούμενες λύσεις είναι οι cos(0 ) cos και i z (cos isin ). Εφαρμόζοντας το Θεώρημα 0, ΕΔΥ 4

5 Δηλαδή, k k cos sin, 0,,, wk i k 6 6, 4 4 w0 cos isin i cos sin cos sin w i i i, cos sin cos sin w i i i, w i i cos sin cos sin 4 4 i. Άσκηση (0 μον) Α) (8 μον) Έστω a. Θεωρούμε το γραμμικό σύστημα x y z w x y z w 5x y 5 z w a. Χρησιμοποιήστε τη μέθοδο επίλυσης γραμμικών συστημάτων απαλοιφής του Gauss για να καθορίσετε όλες τις τιμές του a, για τις οποίες το σύστημα είναι συμβιβαστό. Για τις τιμές εκείνες του a που το σύστημα είναι συμβιβαστό, βρείτε την ανηγμένη κλιμακωτή μορφή του επαυξημένου πίνακα του συστήματος και τις λύσεις του συστήματος. 4 Β) Έστω A και B

6 ) ( μον) Υπολογίστε όποιες από τις ακόλουθες παραστάσεις ορίζονται,, t t t AB BA B B, A B B. Σημείωση: Με B συμβολίζουμε τον ανάστροφο του T B, στη βιβλιογραφία συμβολίζεται και ως B. ) ( μον) Χρησιμοποιώντας μαθηματική επαγωγή, δείξτε ότι n n 4n A για κάθε θετικό ακέραιο n. n n ) ( μον) Χρησιμοποιώντας το αποτέλεσμα του προηγούμενου υποερωτήματος n n n ή διαφορετικά, δείξτε ότι A A A για κάθε θετικό ακέραιο n. 4) (5 μον) Να βρεθούν όλοι οι πίνακες C M ( ) τέτοιοι ώστε AC CA. 6 Λύση A) Εφαρμόζοντας την απαλοιφή Gauss στον επαυξημένο πίνακα του συστήματος έχουμε a 5 5 a a a 5 Από την τελευταία γραμμή του δεξιού πίνακα παρατηρούμε ότι το σύστημα είναι ασυμβίβαστο αν a 5 0, δηλαδή αν a 5. Έστω ότι a 5. Συνεχίζοντας την απαλοιφή Gauss έχουμε Ο τελευταίος πίνακας είναι σε ανηγμένη κλιμακωτή μορφή (σημειώνονται οι οδηγοί). Το σύστημα που αντιστοιχεί σε αυτόν είναι x z w y w0. Αυτό έχει τις λύσεις ( x, y, z, w) ( z w, w, z, w), όπου zw,. Τελικά το σύστημα είναι συμβιβαστό αν και μόνο αν a 5. Στην περίπτωση αυτή έχει άπειρες λύσεις που δίνονται από τον παραπάνω τύπο. Β) t ) Ο A είναι πίνακας, ο B είναι και ο B είναι. Άρα το γινόμενο AB ορίζεται (και είναι πίνακας) AB t Το BA δεν ορίζεται και το BB ορίζεται και είναι πίνακας t BB t t Το άθροισμα A B B δεν ορίζεται αφού οι A, B B δεν έχουν ίδια διάσταση (ή δεν είναι του ιδίου τύπου, σύμφωνα με την ορολογία του βιβλίου).

7 ) Η αποδεικτέα σχέση ισχύει για n καθώς Έστω ότι για κάποιο θετικό ακέραιο n έχουμε Τότε n n 4n A. n n n n n 4n 4 A A A n n 4 A A. ( n)( ) 4 n( ) ( n)4 4n ( n ) 4( n ) ( n)( ) (n )( ) ( n)4 (n ) ( n ) ( n ), δηλαδή n ( n ) 4( n ) A. ( n ) ( n ) Δηλαδή, υποθέτοντας ότι ισχύει η αποδεικτέα σχέση για κάποιο n, δείξαμε ότι αυτή ισχύει και για το n. Από την αρχή της μαθηματικής επαγωγής έπεται ότι n n 4n A για κάθε θετικό ακέραιο n. n n ) Χρησιμοποιώντας το αποτέλεσμα του προηγούμενου ερωτήματος έχουμε και Άρα ( ) 4( ) A n A n n n n n n n ( n ) ( n ) n n n 4n 6 n ( n) 4( n) A ( n) ( n) ( ( n )) (4( n )) 4n 8n 8. ( ( n )) (( n ) ) n 4n 6 n n n A A A. Εναλλακτικά, θα μπορούσαμε δείξουμε το ζητούμενο χωρίς τη χρήση αποτελέσματος του ερωτήματος ) ως εξής: Αποδεικνύουμε με άμεσο υπολογισμό ότι Πολλαπλασιάζοντας τα μέλη της σχέσης αυτής με τον 4) Έστω x C z y w. Τότε A I A. n A προκύπτει το ζητούμενο. 7

8 x 4z y 4w x y 4x y AC CA x z y w z w 4z w x 4z x y y 4z 0 y 4w 4x y x y w 0 x z z w x 4z w 0 y w 4z w y 4z 0. Ζητάμε τις λύσεις του συστήματος που είναι γραμμικό και ομογενές. Εφαρμόζουμε απαλοιφή Gauss στον επαυξημένο πίνακα του συστήματος: ( ) Το ομογενές σύστημα που αντιστοιχεί στον τελευταίο πίνακα είναι το x y w 0 y4z 0 που έχει λύσεις τις ( x, y, z, w) (4 z w, 4 z, z, w), z, w. Άρα οι ζητούμενοι πίνακες είναι οι 4z w 4z C, όπου zw,. z w Άσκηση (0 μον) Α) Έστω a και a 0 A 0 a. 0 ) (8 μον) Υπολογίστε την ορίζουσα του A και όλες τις τιμές του a τέτοιες ώστε ο Α να είναι αντιστρέψιμος. Για τις τιμές αυτές, υπολογίστε τον A. ) ( μον) Έστω ότι a. Με χρήση του υπολογισμού της det( A ), υπολογίστε την 0 det( A ). ) ( μον) Έστω ότι υπάρχει πίνακας στήλη x 0 y 0 z 0 με x 0 A y 0. Τι z 0 συμπεραίνετε για το a ; 8

9 Β) (5 μον) Χρησιμοποιώντας στοιχειώδεις πράξεις γραμμών ή στηλών, υπολογίστε την ορίζουσα 8 0 a b c d det, a b c d όπου a, b, c, d Γ) ( μον) Έστω B M n ( ) τέτοιος ώστε αντιστρέψιμος. Λύση Α) B B I 5 0. Δείξτε ότι ο B είναι ) Αναπτύσσοντας την ορίζουσα ως προς την πρώτη γραμμή έχουμε a 0 a 0 a det det 0 det det A a a a. Ο A είναι αντιστρέψιμος det A 0 6 a 0 a 6. Έστω ότι a 6. Θα υπολογίσουμε τον A χρησιμοποιώντας τον προσαρτημένο πίνακα adja του A (βλ. Ορισμό 4 και Θεώρημα 7 ΕΔΥ, Κεφ4). Έστω A ij ο πίνακας που προκύπτει από τον A διαγράφοντας την i γραμμή του A και τη j στήλη του A. Έχουμε a 0 a 0 A, A, A 0 0 a 0 0 a A, A, A 0 0 a 0 0 a A, A, A. a 0 a 0 ij Ξέρουμε ότι A ( ) det A ji (βλ. Θεώρημα 0 ΕΔΥ Κεφ4). det A i j Αντικαθιστώντας και υπολογίζοντας τις παραστάσεις ( ) det βρίσκουμε 6 a a a. a 6 A a a A ji Εναλλακτικά, θα μπορούσε να υπολογιστεί ο με τον αλγόριθμο που περιγράφεται στη σελίδα 4 του ΣΕΥ Πίνακες (βλ. Παράδειγμα.4.0). Πιο αναλυτικά: A 9

10 a a a a a 0 a a 0 0 a 0 / a a a a a 0 0 a a 6 a 6 a /(6 a )/ a/ a a a 6 a 6 a a 6 a 6 a 6 a 6 a 6 a 0 0 a 6 a 6 6 a 6 a 6 a 6 a 6 a 6 a Οπότε έχουμε ότι a a a a a a a A a a 6 a 6 a 6 a 6 a a 6 a 6 6a 6a 6a ) Έστω ότι a. Είδαμε πριν ότι det A 6 a 5. Άρα det( A ) (det A) ( 5) 5. x 0 ) Αν ο A είναι αντιστρέψιμος, τότε από A y 0 παίρνουμε z 0 x 0 x A A y A 0 0 y 0, άτοπο. Άρα ο A δεν είναι αντιστρέψιμος και z 0 z συνεπώς det A 0, δηλαδή a 6 από το πρώτο ερώτημα. Β) Η ιδέα εδώ είναι να συγκρίνουμε το αποτέλεσμα αν από τη γραμμή αφαιρέσουμε το διπλάσιο της γραμμής με τη διαφορά των γραμμών 4 και. Έχουμε διαδοχικά 0

11 det a b c d a b c d det a b c d Άρα det a b c d 4 4 a b c d. det a b c d a b c d det det 0, a b c d γιατί μια γραμμή του πίνακα 8 0 a b c d είναι μηδενική. Γ) Έχουμε B B 5I 0 B B 5 I ( B B) I 5 B( ( B I)) ( ( B I)) B I 5 5 Από τον ορισμό συμπεραίνουμε ότι ο B είναι αντιστρέψιμος (και μάλιστα ( B B I ) ). 5 Μια άλλη λύση είναι: B B 5I 0 B( B I) 5I det( B( B I)) det( 5 I) (det B)(det( B I)) ( 5) n 0 det B 0 και άρα ο B είναι αντιστρέψιμος. Άσκηση 4 (0 μον) Α) (4 μον) Εξετάστε αν τα διανύσματα (,0,,),(0,,,0),(,0,0,) του 4 είναι γραμμικά ανεξάρτητα. Β) (4 μον) Αφού δικαιολογήστε γιατί τα διανύσματα (,,),(,,0),(,,0) αποτελούν μια βάση του, παραστήστε το (0,,) ως γραμμικό συνδυασμό αυτών. Γ) ( μον) Εξετάστε ποια από τα σύνολα x, y, y x, y, x, y, x, y, ( x, y, x y) x, y είναι διανυσματικοί υπόχωροι του. Σε περίπτωση που κάποιο σύνολο είναι διανυσματικός υπόχωρος του, βρείτε μια βάση και τη διάστασή του. Λύση

12 Α) Έστω abc,, με a(,0,,) b(0,,,0) c(,0,0,) (0,0,0,0). Τότε ac0 b 0 ( a c, b, a b, a c) (0,0,0,0) οπότε έχουμε το σύστημα και ab0 ac0 εύκολα βλέπουμε ότι αυτό έχει τη μοναδική λύση a b c 0. Άρα τα (,0,,),(0,,,0),(,0,0,) είναι γραμμικά ανεξάρτητα. Εναλλακτικά, τα δοσμένα διανύσματα είναι γραμμικά ανεξάρτητα αν και μόνο αν ο πίνακας που έχει γραμμές αυτά έχει rank το πλήθος των διανυσμάτων, δηλαδή αν και μόνο αν 0 rank 0 0. To rank μπορεί να υπολογιστεί με την μέθοδο απαλοιφής Gauss. 0 0 Εναλλακτικά μπορούμε να γράψουμε τα διανύσματα σε στήλες και να φέρουμε σε κλιμακωτή μορφή / / Επειδή η η, η και η στήλες του τελικού πίνακα έχουν μη μηδενικά οδηγά στοιχεία η η, η και η στήλες του αρχικού πίνακα αποτελούν γραμμικά ανεξάρτητα διανύσματα. Β) Εφαρμόζοντας το Πόρισμα 5, ΕΔΥ Κεφ5, (βλ. και την παρατήρηση που έπεται του πορίσματος) έχουμε det 0 0 και επομένως τα δοσμένα διανύσματα 0 αποτελούν μια βάση του. Ο υπολογισμός της ορίζουσας μπορεί να γίνει με βάση τις ιδιότητες οριζουσών, για παράδειγμα: det 0 det 0 ( ) ( ) Εναλλακτικά γράφουμε τα διανύσματα ως στήλες ενός πίνακα και το φέρουμε σε κλιμακωτή μορφή Επειδή η η, η και η στήλες του τελικού πίνακα έχουν μη μηδενικά οδηγά στοιχεία η η, η και η στήλες του αρχικού πίνακα αποτελούν γραμμικά ανεξάρτητα

13 διανύσματα. Οπότε τρία γραμμικά ανεξάρτητα διανύσματα του αποτελούν και βάση του. Άρα υπάρχουν abc,, τέτοια ώστε (0,,) a(,,) b(,,0) c(,,0). Άρα a b c 0 (0,,) ( a b c, a b c, a) a b c και λύνοντας το σύστημα a βρίσκουμε a, b, c 0. Συνεπώς (0,,) (,,) (,,0). Γ) Το σύνολο παράδειγμα, ενώ x, y, y x, y δεν είναι διανυσματικός υπόχωρος του (,,) x, y, y x, y, έχουμε (,,) (,, ) x, y, y x, y. Το σύνολο x, y, x, y δεν είναι διανυσματικός υπόχωρος του παράδειγμα, x y (0,0,0),, x, y. Για το τρίτο σύνολο παρατηρούμε ότι ( x, y, x y) ( x,0, x) (0, y, y) x(,0,) y(0,, ).. Για. Για Συνεπώς το σύνολο αυτό είναι η γραμμική θήκη στο των διανυσμάτων (,0,),(0,, ), οπότε είναι υπόχωρος του. Εναλλακτικά θα μπορούσαμε να δείξουμε ότι το τρίτο σύνολο είναι διανυσματικός υπόχωρος του εφαρμόζοντας το Θεώρημα.. του βιβλίου. Τα (,0,),(0,, ) είναι γραμμικά ανεξάρτητα, γιατί αν (,0,) (0,, ) (0,0,0), όπου,, τότε (,, ) (0,0,0) 0 0. Τα (,0,),(0,, ) παράγουν το διανυσματικό χώρο ( x, y, x y) x, y και είναι γραμμικά ανεξάρτητα. Άρα αποτελούν μια βάση του ( x, y, x y) x, y και η διάστασή του είναι. Άσκηση 5 (0 μον) Έστω U ο διανυσματικός υπόχωρος του 4 που παράγεται από τα διανύσματα (,,,0), (,,0,), (4,,,), (0,,, ) και έστω V ο διανυσματικός υπόχωρος του 4 που δίνεται από V ( x, y, z, w) 4 x y z w x y z x w 0. ) (8 μον) Βρείτε μια βάση B και τη διάσταση του U. ) (8 μον) Βρείτε μια βάση B και τη διάσταση του V. ) (4 μον) Δείξτε ότι το σύνολο B B είναι μια βάση του Λύση ) Θα βρούμε μια κλιμακωτή μορφή του πίνακα που έχει γραμμές τα δοσμένα διανύσματα. Έχουμε διαδοχικά 4.

14 ( ) Ο τελευταίος πίνακας είναι σε κλιμακωτή μορφή (σημειώνονται οι οδηγοί) και άρα μια βάση του U αποτελούν οι μη μηδενικές γραμμές του, δηλαδή μια βάση του U είναι το σύνολο B (,,,0),(0,,, ). Άρα dimu. Εναλλακτικά, θα μπορούσε να απαντηθεί το ερώτημα με τον αλγόριθμο που περιγράφεται στο τέλος της σελίδας του βιβλίου. Δηλαδή, γράφουμε τα διανύσματα ως στήλες ενός πίνακα και το φέρουμε σε κλιμακωτή μορφή Επειδή η η και η η στήλες του τελικού πίνακα έχουν μη μηδενικά οδηγά στοιχεία η η και η η στήλες του αρχικού πίνακα αποτελούν γραμμικά ανεξάρτητα διανύσματα. Δηλαδή μια βάση του U είναι το σύνολο B (,,,0),(,,0,). Άρα dimu. x y z w 0 ) Έχουμε ( x, y, z, w) V x y z 0 Θα λύσουμε το σύστημα με xw0. στοιχειώδεις πράξεις γραμμών. Δημιουργούμε τον επαυξημένο πίνακα των στοιχείων του και έχουμε διαδοχικά : 4

15 ( ) x w 0 Το σύστημα που αντιστοιχεί στο τελευταίο πίνακα είναι το και οι y z w 0 λύσεις του είναι ( x, y, z, w) ( w, z w, z, w) w(,,0,) z(0,,,0). Άρα το V παράγεται από τα (,,0,),(0,,,0). Εύκολα επαληθεύεται ότι τα (,,0,),(0,,,0) είναι γραμμικά ανεξάρτητα. Πράγματι, αν (,,0,) (0,,,0) (0,0,0,0) με,, τότε (,,, ) (0,0,0,0) και άρα 0. Τελικά, επειδή το σύνολο B {(,,0,),(0,,,0)} παράγει το V και είναι γραμμικά ανεξάρτητα, είναι βάση του V και dimv. ) Το σύνολο B B περιέχει 4 στοιχεία. Θα δείξουμε ότι η ορίζουσα του πίνακα με γραμμές τα στοιχεία του B B είναι μη μηδενική. Αναπτύσσοντας την 4 4 ορίζουσα ως προς την πρώτη στήλη έχουμε det det 0 det (ανάπτυξη ης στήλης) det det det 0. Από το Πόρισμα 5, ΕΔΥ Κεφ5 έπεται ότι το B B είναι μια βάση του 4. Εναλλακτικά, θα μπορούσαμε να δείξουμε ότι το σύνολο B B είναι γραμμικά ανεξάρτητο χρησιμοποιώντας απαλοιφή Gauss: Με πράξεις θα βρίσκαμε μια κλιμακωτή μορφή του παραπάνω 4 4 πίνακα η οποία θα είχε 4 μη μηδενικές γραμμές ή να δουλέψουμε με στήλες. 5

16 Για παράδειγμα ας γράψουμε τα τέσσερα διανύσματα ως στήλες ενός πίνακα και τον φέρουμε σε κλιμακωτή μορφή Επειδή η η, η, η / και η 4 η στήλες του τελικού πίνακα έχουν μη μηδενικά οδηγά στοιχεία η η, η, η και η 4 η στήλες του αρχικού πίνακα αποτελούν γραμμικά ανεξάρτητα διανύσματα. Άρα B B είναι μια βάση του 4 μιας και αποτελείται από 4 γραμμικά ανεξάρτητα διανύσματα. 6

17 Για τον προγραμματισμό της μελέτης σας υπάρχει το Χρονοδιάγραμμα Μελέτης που περιέχεται στον Οδηγό Σπουδών της ΘΕ. Ο ακόλουθος πίνακας δεν έχει σκοπό να υποκαταστήσει το Χρονοδιάγραμμα Μελέτης αλλά να υποδείξει ορισμένα σημεία του διδακτικού υλικού που σχετίζονται άμεσα με τις ασκήσεις της Εργασίας. Άσκηση Θεωρία Συναφείς Ασκήσεις Άλλες Ασκήσεις Α) Για τις πλέον βασικές έννοιες σχετικές με συναρτήσεις παραπέμπουμε στο ΕΔΥ Κεφ και ΣΕΥ Συναρτήσεις 4. και 4.4. Εισαγωγικές Έννοιες της ΘΕ Παραδείγματα.., ΣΕΥ Συναρτήσεις Παράδειγμα ΕΔΥ Κεφ Ασκ,4. Β) Για τους μιγαδικούς αριθμούς μπορείτε να διαβάσετε το ΕΔΥ Κεφ και ΣΕΥ Σύνολα Αριθμών.-.6. Α) Για την επίλυση γραμμικών συστημάτων με τη μέθοδο της απαλοιφής Gauss βλ. Βιβλίο.4 και ΕΔΥ Κεφ. Β) Η άσκηση Β) αναφέρεται στις πράξεις πινάκων. Βλ. Βιβλίο.. Για τη μαθηματική επαγωγή βλ. ΣΕΥ Σύνολα Αριθμών.8. Α) Η άσκηση αναφέρεται σε αντιστρέψιμους πίνακες και ορίζουσες. Η σχετική θεωρία υπάρχει στο Βιβλίο.-.. ΣΕΥ Σύνολα Αριθμών Παράδειγμα.5.5 i) και Παράδειγμα.6.ii). Βιβλίο Παράδ σελ. 50, ΕΔΥ Κεφ Άσκ8, Εργασία 00 Ασκ. ΕΔΥ Κεφ Ασκ, Εργασία 00 Ασκα, ΕΔΥ Κεφ Ασκ. Εργασία 00 Ασκβ, ΕΔΥ Κεφ5 Ασκ5, ΣΕΥ Πίνακες Παράδειγμα.4.0 ). ΣΕΥ Σύνολα Αριθμών Παράδειγμα.5.5 ). ΕΔΥ Κεφ Ασκ4-5. ΣΕΥ Πίνακες Παράδειγμα.4.0 ) και.4.5. Β) Βιβλίο.. ΕΔΥ Κεφ4 Ασκ ΕΔΥ Κεφ4 Ασκ7,8,. 4 Τα ερωτήματα αυτά αναφέρονται στις θεμελιώδες έννοιες γραμμική ανεξαρτησία, παραγωγή διανυσματικού χώρου και βάση διανυσματικού χώρου με έμφαση στους χώρους n. Η θεωρία περιέχεται στο Κεφ του βιβλίου, ειδικά.-.4 και ΣΕΥ Διανυσματικοί Χώροι. Κρίνεται σκόπιμο να μελετηθεί το ΣΕΥ Χώροι n 5. πριν το Κεφ του Βιβλίου. 5 Ο κύριος σκοπός της άσκησης είναι η εύρεση βάσεων σε διανυσματικούς χώρους που ορίζονται μέσω γεννητόρων ή λύσεων ομογενούς γραμμικού συστήματος. Η σχετική θεωρία υπάρχει στο Βιβλίο.5 και κυρίως.6. ΕΔΥ Κεφ5 Ασκ-5,8, ΣΕΥ Διανυσματικοί Χώροι Παραδ.6..5 ) και 4). ΕΔΥ Κεφ7 Ασκ 5,6, Εργασία 00 Ασκ5β, ΕΔΥ Κεφ7 Ασκ, ΕΔΥ Κεφ 7 Ασκ5γ. ΣΕΥ Χώροι Παραδείγματα 5..4, ΕΔΥ Κεφ6 Ασκ,,9, ΣΕΥ Διανυσματικοί Χώροι Ασκ ,,7,. ΕΔΥ Κεφ 7 Ασκ8,, 4. Σημείωση: Οι παραπάνω παραπομπές αναφέρονται στο βιβλίο «Γραμμική Άλγεβρα» των Γρ. Καμβύσα και Μ. Χατζηνικολάου (αναφέρεται ως Βιβλίο στον προηγούμενο πίνακα) και στο υλικό που υπάρχει αναρτημένο στην ιστοσελίδα Για παράδειγμα, η παραπομπή Εργασία 00 Ασκ5β αναφέρεται στην Άσκηση 5β της Εργασίας του ακαδημαϊκού έτους 00-. Όλες οι παραπομπές σε Ασκήσεις του ΕΔΥ αναφέρονται στις Λυμένες Ασκήσεις. n 7