17η διάλεξη Γραμμικής Άλγεβρας

27
Θεmελειώδεις Χώροι Γραmmική ΄Αλγεβρα Dιανυσmατικοί χώροι και υπόχωροι Τmήmα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Πανεπιστήmιο Θεσσαλίας 30 Οκτωβρίου 2014

description

Διανυσματικοί χώροι και υπόχωροι

Transcript of 17η διάλεξη Γραμμικής Άλγεβρας

Page 1: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Γραμμική ΄Αλγεβρα

Διανυσματικοί χώροι και υπόχωροι

Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

Πανεπιστήμιο Θεσσαλίας

30 Οκτωβρίου 2014

Page 2: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Τέσσερα σημαντικά σύνολα

Ï Μηδενόχωρος N (A)

Ï Χώρος Στηλών R(A)

Ï Χώρος Γραμμών R(AT)

Ï Αριστερός Μηδενόχωρος N(AT)

Page 3: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Μηδενόχωρος N (A) ενός Πίνακα A ∈Rm×nείναι το

σύνολο όλων των διανυσμάτων x για τα οποία ισχύειότι Ax= 0.

N (A) = {x ∈Rn : Ax= 0

}

Page 4: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Μηδενόχωρος N (A) ενός Πίνακα A ∈Rm×nείναι το

σύνολο όλων των διανυσμάτων x για τα οποία ισχύειότι Ax= 0.

N (A) = {x ∈Rn : Ax= 0

}

Page 5: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Χώρος Στηλών R(A) ενός πίνακα A ∈Rm×nείναι το

σύνολο όλων των γραμμικών συνδυασμών των

στηλών του A.

R(A) ={

x ∈Rm : x=n∑

k=1ckA∗,k,∀ck ∈R

}

Page 6: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Χώρος Στηλών R(A) ενός πίνακα A ∈Rm×nείναι το

σύνολο όλων των γραμμικών συνδυασμών των

στηλών του A.

R(A) ={

x ∈Rm : x=n∑

k=1ckA∗,k,∀ck ∈R

}

Page 7: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Χώρος Γραμμών R(AT)ενός πίνακα A ∈Rm×n

είναι

το σύνολο όλων των γραμμικών συνδυασμών των

γραμμών του A.

R(AT)={

x ∈Rn : x=m∑

k=1ckAk,∗,∀ck ∈R

}

Page 8: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Χώρος Γραμμών R(AT)ενός πίνακα A ∈Rm×n

είναι

το σύνολο όλων των γραμμικών συνδυασμών των

γραμμών του A.

R(AT)={

x ∈Rn : x=m∑

k=1ckAk,∗,∀ck ∈R

}

Page 9: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Αριστερός Μηδενόχωρος N(AT)ενός πίνακα A

είναι το σύνολο όλων των διανυσμάτων x για ταοποία ισχύει ότι xTA= 0.

N (AT) = {x ∈Rm : xTA= 0

}N (AT) = {

x ∈Rm : ATx= 0}

Page 10: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Αριστερός Μηδενόχωρος N(AT)ενός πίνακα A

είναι το σύνολο όλων των διανυσμάτων x για ταοποία ισχύει ότι xTA= 0.

N (AT) = {x ∈Rm : xTA= 0

}

N (AT) = {x ∈Rm : ATx= 0

}

Page 11: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Αριστερός Μηδενόχωρος N(AT)ενός πίνακα A

είναι το σύνολο όλων των διανυσμάτων x για ταοποία ισχύει ότι xTA= 0.

N (AT) = {x ∈Rm : xTA= 0

}N (AT) = {

x ∈Rm : ATx= 0}

Page 12: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Θεωρήματα

΄Εστω ότι η απαλοιφή μετατρέπει το σύστημα Ax= bστο σύστημα Ux= c.

Ï N (A) =N (U).

Ï x λύση του Ax= b⇔ b ∈R(A).

Page 13: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Θεωρήματα

΄Εστω ότι η απαλοιφή μετατρέπει το σύστημα Ax= bστο σύστημα Ux= c.

Ï N (A) =N (U).

Ï x λύση του Ax= b⇔ b ∈R(A).

Page 14: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Ορισμός

Διανυσματικός χώρος είναι ένα σύνολο αντικειμένων (που

συνήθως ονομάζουμε διανύσματα) για τα οποία έχουμε ορίσει

τις πράξεις

Ï άθροισμα δύο διανυσμάτων καιÏ πολλαπλασιασμός ενός διανύσματος με αριθμό.

Παραδείγματα: Το σύνολο των πραγματικών αριθμών, το

σύνολο των διανυσμάτων στο επίπεδο (στον τρισδιάστατο

χώρο), το σύνολο των πραγματικών συναρτήσεων, . . .

Page 15: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Ορισμός

Διανυσματικός χώρος είναι ένα σύνολο αντικειμένων (που

συνήθως ονομάζουμε διανύσματα) για τα οποία έχουμε ορίσει

τις πράξεις

Ï άθροισμα δύο διανυσμάτων καιÏ πολλαπλασιασμός ενός διανύσματος με αριθμό.

Παραδείγματα: Το σύνολο των πραγματικών αριθμών, το

σύνολο των διανυσμάτων στο επίπεδο (στον τρισδιάστατο

χώρο), το σύνολο των πραγματικών συναρτήσεων, . . .

Page 16: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Ορισμός

Διανυσματικός υποχώρος Y ενός διανυσματικού χώρου Vείναι ένα υποσύνολο του V τέτοιο ώστε

Ï το άθροισμα δύο οποιονδήποτε διανυσμάτων του Y ναανήκει και αυτό στο Y και

Ï ο πολλαπλασιασμός οποιουδήποτε διανύσματος Y με έναναριθμό να ανήκει και αυτό στο Y.

Παραδείγματα: Το σύνολο των διανυσμάτων του Rn, το

σύνολο των συμμετρικών n×n πινάκων, το σύνολο τωνσυνεχών πραγματικών συναρτήσεων, . . .

Page 17: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Ορισμός

Διανυσματικός υποχώρος Y ενός διανυσματικού χώρου Vείναι ένα υποσύνολο του V τέτοιο ώστε

Ï το άθροισμα δύο οποιονδήποτε διανυσμάτων του Y ναανήκει και αυτό στο Y και

Ï ο πολλαπλασιασμός οποιουδήποτε διανύσματος Y με έναναριθμό να ανήκει και αυτό στο Y.

Παραδείγματα: Το σύνολο των διανυσμάτων του Rn, το

σύνολο των συμμετρικών n×n πινάκων, το σύνολο τωνσυνεχών πραγματικών συναρτήσεων, . . .

Page 18: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Εναλακτικός Ορισμός

Διανυσματικός υποχώρος Y ενός διανυσματικού χώρου Vείναι ένα υποσύνολο του V τέτοιο ώστε κάθε γραμμικόςσυνδοιασμός των στοιχείων του Y ανήκει στο Y.

Διανυσματικός υποχώρος Y ενός διανυσματικού χώρου Vείναι ένα υποσύνολο του V τέτοιο ώστε ∀x,y ∈Y και∀α,β ∈R, αx+βy ∈Y.

Page 19: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

΄Ασκηση

Ποιά απο τα παρακάτω σύνολα είναι διανυσματικοί υπόχωροι

1. Οι n×n άνω τριγωνικοί πίνακες.

2. Οι n×n αντιστρέψιμοι πίνακες.3. Οι λύσεις του συστήματος Ax= b.4. Οι λύσεις του ομογενούς συστήματος Ax= 0.5. Το σύνολο των διανυσμάτων (x,y,z) που ανήκουν στοεπίπεδο z= 2.

Page 20: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

΄Ασκηση

Ποιά απο τα παρακάτω σύνολα είναι διανυσματικοί υπόχωροι

1. Οι n×n άνω τριγωνικοί πίνακες.2. Οι n×n αντιστρέψιμοι πίνακες.

3. Οι λύσεις του συστήματος Ax= b.4. Οι λύσεις του ομογενούς συστήματος Ax= 0.5. Το σύνολο των διανυσμάτων (x,y,z) που ανήκουν στοεπίπεδο z= 2.

Page 21: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

΄Ασκηση

Ποιά απο τα παρακάτω σύνολα είναι διανυσματικοί υπόχωροι

1. Οι n×n άνω τριγωνικοί πίνακες.2. Οι n×n αντιστρέψιμοι πίνακες.3. Οι λύσεις του συστήματος Ax= b.

4. Οι λύσεις του ομογενούς συστήματος Ax= 0.5. Το σύνολο των διανυσμάτων (x,y,z) που ανήκουν στοεπίπεδο z= 2.

Page 22: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

΄Ασκηση

Ποιά απο τα παρακάτω σύνολα είναι διανυσματικοί υπόχωροι

1. Οι n×n άνω τριγωνικοί πίνακες.2. Οι n×n αντιστρέψιμοι πίνακες.3. Οι λύσεις του συστήματος Ax= b.4. Οι λύσεις του ομογενούς συστήματος Ax= 0.

5. Το σύνολο των διανυσμάτων (x,y,z) που ανήκουν στοεπίπεδο z= 2.

Page 23: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

΄Ασκηση

Ποιά απο τα παρακάτω σύνολα είναι διανυσματικοί υπόχωροι

1. Οι n×n άνω τριγωνικοί πίνακες.2. Οι n×n αντιστρέψιμοι πίνακες.3. Οι λύσεις του συστήματος Ax= b.4. Οι λύσεις του ομογενούς συστήματος Ax= 0.5. Το σύνολο των διανυσμάτων (x,y,z) που ανήκουν στοεπίπεδο z= 2.

Page 24: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Θεώρημα

΄Εστω ο m×n πίνακας A. Τότε1. Ο μηδενόχωρός του A είναι διανυσματικός υπόχωρος τουRn.

2. Ο αριστερός μηδενόχωρός του A είναι διανυσματικόςυπόχωρος του Rm

.

3. Ο χώρος γραμμών του A είναι διανυσματικός υπόχωροςτου Rn

.

4. Ο χώρος στηλών του A είναι διανυσματικός υπόχωροςτου Rm

.

Page 25: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Θεώρημα

΄Εστω ο m×n πίνακας A. Τότε1. Ο μηδενόχωρός του A είναι διανυσματικός υπόχωρος τουRn.

2. Ο αριστερός μηδενόχωρός του A είναι διανυσματικόςυπόχωρος του Rm

.

3. Ο χώρος γραμμών του A είναι διανυσματικός υπόχωροςτου Rn

.

4. Ο χώρος στηλών του A είναι διανυσματικός υπόχωροςτου Rm

.

Page 26: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Θεώρημα

΄Εστω ο m×n πίνακας A. Τότε1. Ο μηδενόχωρός του A είναι διανυσματικός υπόχωρος τουRn.

2. Ο αριστερός μηδενόχωρός του A είναι διανυσματικόςυπόχωρος του Rm

.

3. Ο χώρος γραμμών του A είναι διανυσματικός υπόχωροςτου Rn

.

4. Ο χώρος στηλών του A είναι διανυσματικός υπόχωροςτου Rm

.

Page 27: 17η διάλεξη Γραμμικής Άλγεβρας

Θεμελειώδεις Χώροι

Θεώρημα

΄Εστω ο m×n πίνακας A. Τότε1. Ο μηδενόχωρός του A είναι διανυσματικός υπόχωρος τουRn.

2. Ο αριστερός μηδενόχωρός του A είναι διανυσματικόςυπόχωρος του Rm

.

3. Ο χώρος γραμμών του A είναι διανυσματικός υπόχωροςτου Rn

.

4. Ο χώρος στηλών του A είναι διανυσματικός υπόχωροςτου Rm

.