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

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

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

Transcript

1 Κεφάλαιο 2 Πίνακες Η χρήση των πινάκων αποτελεί ουσιαστικό εργαλείο της Γραµµικής Άλγεβρας µε ποικίλες εφαρµογές Στο κεφάλαιο αυτό ϑα µελετήσουµε τους πίνακες ως αυτοτελή αντικείµενα και ϑα αναπτύξουµε τις ιδιότητές τους Θα εξετάσουµε τη συνάρτηση της ορίζουσας και ϑα εφαρµόσουµε τη µελέτη µας για την επίλυση γραµµικών συστηµάτων 2 Πράξεις Πινάκων Οπως στο Κεφάλαιο, µε k συµβολίζουµε είτε το σώµα των πραγµατικών αριθµών R, είτε το σώµα των µιγαδικών αριθµών C Για συντοµία, συµβολίζουµε µε M m n (k) το σύνολο των m n-πινάκων µε συντελεστές από το k Οταν n = m γράφουµε M n (k) για αυτό το σύνολο και ο πίνακας A M n (k) λέγεται τετραγωνικός (square) Οι πίνακες οριοθετούνται µε αγκύλες ή παρενθέσεις Εστω A = (a ij ) M m n (k) Η i γραµµή του A αντιστοιχεί σε έναν n πίνακα, που συνήθως συµβολίζουµε µε Γ i Η j στήλη του A αντιστοιχεί σε έναν m πίνακα, που συνήθως συµβολίζουµε µε Σ j ηλαδή, α j Γ i = [ α 2j α i α i2 α in, Σj = ύο πίνακες (α ij ) και (β ij ) του M n m (k) λέγονται ίσοι (equal) αν α ij = β ij για όλα τα i n και j m Παραδείγµατα 2 Εστω ο A M 2 3 (C), όπου A = [ Τα έξι στοιχεία του A σχηµατίζουν τρεις στήλες [ [ Σ =, Σ 0 2 = 2 και δύο γραµµές, Σ 3 = α mj [ 4 Γ = [ και Γ 2 = [ Το στοιχείο α 2 είναι το, ενώ το στοιχείο α 2 είναι το 0 29

2 30 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα 2 Ο πίνακας [3 είναι ένας -πίνακας 3 Οι πίνακες περιγράφουν µε συστηµατικό τρόπο ένα σύνολο δεδοµένων Ο επόµενος πίνακας αναφέρεται στην κατανοµή των εγγεγραµµένων ϕοιτητών του µαθήµατος της Γραµµικής Άλγεβρας το έτος Οι γραµµές αντιστοιχούν στα γένη (αρσενικό και ϑυλυκό), ενώ οι στήλες αντιστοιχούν στους ϕοιτητές/φοιτήτριες ανά έτος (πρωτοετείς, δευτεροετείς κοκ) [ Ο πίνακας [ αναφέρεται στο ίδιο σύνολο και δίνει το πλήθος των ϕοιτητών και ϕοιτητριών που πέρασαν το µάθηµα το ίδιο ακαδηµαϊκό έτος 4 Οπως είδαµε στο προηγούµενο κεφάλαιο, σε κάθε γραµµικό σύστηµα αντιστοιχεί ένας επαυξηµένος πίνακας Ετσι, το γραµµικό σύστηµα x + x 2 = 5 2x x 2 = µπορεί να περιγραφεί από τον επαυξηµένο πίνακα [ Ενα απλό κατευθυνόµενο γράφηµα (simple directed graph) είναι ένα σύνολο κορυφών και ακµών µεταξύ των κορυφών, µε ϕορά που καθορίζεται από ϐέλη, έτσι ώστε µεταξύ δύο κορυφών να υπάρχει το πολύ µία ακµή Σε κάθε διατεταγµένο γράφηµα µε n κορυφές µπορούµε να αντιστοιχήσουµε έναν τετραγωνικό n n πίνακα, A = (a ij ), όπου { εάν υπάρχει ϐέλος από την κορυφή i στην κορυφή j a ij = 0 διαφορετικά Ο πίνακας A ονοµάζεται πίνακας γειτνίασης (adjacency matrix) Ετσι, το γράφη- µα Σχήµα 2: Κατευθυνόµενο γράφηµα

3 Πράξεις Πινάκων 3 έχει πίνακα γειτνίασης τον πίνακα 0 0 A = Αν ένα κατευθυνόµενο γράφηµα έχει n κορυφές και m ακµές, τότε µπορούµε να ϑεωρήσουµε τον m n πίνακα πρόσπτωσης (incindence matrix) του γραφήµατος, A = (a ij ), όπου -, αν η ακµή i ξεκινά στην κορυφή j a ij = +, αν η ακµή i καταλήγει στην κορυφή j 0, διαφορετικά Θα γράψουµε τον πίνακα πρόσπτωσης για το προηγούµενο γράφηµα, αφού πρώτα αριθµήσουµε τις ακµές του Σχήµα 22: Κατευθυνόµενο γράφηµα µε αριθµηµένες ακµές Ο πίνακα πρόσπτωσης είναι A = Ο µηδενικός πίνακας στο M n m (k) είναι ο m n πίνακας που όλα τα στοιχεία του είναι το 0 και συµβολίζεται µε 0 Στα προηγούµενα παραδείγµατα είδαµε ότι η χρήση των πινάκων συστηµατοποιεί τη γραφή κάποιων δεδοµένων Η χρησιµότητα, όµως, των πινάκων ϐρίσκεται στο γεγονός ότι πολλά επιστηµονικά προβλήµατα εκφράζονται µε πίνακες και έτσι µπορούν να επιλυθούν µε µαθηµατικές µεθόδους, είτε αυτά προέρχονται από την επιστήµη των µαθηµατικών είτε όχι Στη συνέχεια ϑα ορίσουµε την πρόσθεση και τον πολλαπλασιασµό πινάκων

4 32 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα Ορισµός 22 Αν οι A = (α ij ), B = (β ij ) είναι στοιχεία του M n m (k), τότε το άθροισµα (sum) των A, B ορίζεται ως εξής : A + B = (α ij + β ij ) Παραδείγµατα 23 [ [ = [ Το άθροισµα των πινάκων [ 0 0 και δεν ορίζεται αφού οι πίνακες έχουν διαφορετικά µεγέθη Είναι ϕανερό ότι η πρόσθεση που ορίσαµε είναι στενά συνδεµένη µε την πρόσθεση του k Αν A = (α ij ) M n m (k), συµβολίζουµε µε A τον πίνακα που έχει στη ϑέση (i, j) το στοιχείο α ij, δηλ A = ( α ij ) Ο πίνακας A λέγεται αντίθετος (opposite) πίνακας του A Είναι εύκολο να διαπιστώσει κανείς ότι ισχύουν οι εξής ιδιότητες : Πρόταση 24 Εστω οι A, B, Γ πίνακες του M n m (k) Τότε : A + (B + Γ) = (A + B) + Γ Η ιδιότητα αυτή λέγεται προσεταιριστική ιδιότητα (associativity) της πρόσθεσης A + 0 = A A + ( A) = 0 = ( A) + A A+B = B +A Η ιδιότητα αυτή λέγεται αντιµεταθετική ιδιότητα (commutativity) της πρόσθεσης Συµπεραίνουµε ότι, όσο αφορά την πράξη της πρόσθεση πινάκων, το σύνολο M n m (k) έχει τις ιδιότητες που έχουν τα συνήθη σύνολα αριθµών Ορίζουµε τώρα τον πολλαπλασιασµό πινάκων Ορισµός 25 Εστω οι πίνακες A M n m (k) και B M m κ (k) Το γινόµενο (product) των πινάκων A και B συµβολίζεται µε A B ή απλά AB και ορίζεται να είναι ο n κ πίνακας που στην i γραµµή και j στήλη έχει το στοιχείο γ ij = α i β j + α i2 β 2j + + α im β mj = m α iκ β κj κ=

5 Πράξεις Πινάκων 33 Σχηµατικά [ [ γij αi α i2 α in Ο πολλαπλασιασµός δεν είναι απαραίτητα αντιµεταθετικός Ετσι, η σειρά µε την οποία γράφουµε τους όρους του γινοµένου έχει µεγάλη σηµασία Για να έχει νόηµα το γινόµενο A B, ϑα πρέπει ο αριθµός στηλών του πίνακα A να είναι ίσος µε τον αριθµό των γραµµών του B Παραδείγµατα 26 [ [ i [ = [ 0 0 = β j β 2j β mj = = [ 0 + i 0 4 Για να έχει νόηµα το γινόµενο A A ϑα πρέπει ο A να είναι τετραγωνικός πίνακας Στην περίπτωση αυτή συµβολίζουµε µε A 2 το γινόµενο A A Γενικότερα ορίζουµε τη δύναµη A m για κάθε ϕυσικό αριθµό m > να είναι το γινόµενο A A m 5 Εστω Τότε 0 0 A = A 2 = και A 3 = Στο Κεφάλαιο είδαµε ότι τα γραµµικά συστήµατα α x + α 2 x α n x n = β α m x + α m2 x α mn x n = β m γράφονται εν συντοµία ως AX = B, όπου A = (α ij ) είναι ο πίνακας των συντελεστών και B ο πίνακας των σταθερών Ο συµβολισµός αυτός είναι συµβατός µε τον ορισµό του γινοµένου των πινάκων, αρκεί να ϑεωρήσουµε ως X τον πίνακα-στήλη των αγνώστων Το παράδειγµα που ακολουθεί ϑα διασαφηνίσει αυτόν τον ισχυρισµό

6 34 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα Παράδειγµα 27 Εστω οι πίνακες A = [ 2 3 4, X = [ x x 2, B = [ 2 5 Το γινόµενο AX δίνει τον πίνακα [ x + 2x AX = 2 3x + 4x 2 και η ισότητα AX = B µας δίνει τη σχέση : [ x + 2x 2 = 3x + 4x 2 Οι πίνακες αυτοί είναι ίσοι αν και µόνο αν [ 2 5 x + 2x 2 = 2 3x + 4x 2 = 5 Η κύρια διαγώνιος (main diagonal) ενός πίνακα A = (a ij ) M n m (k) αποτελείται από όλα τα στοιχεία της µορφής a ii Συµβολίζουµε µε I n τον πίνακα του M n (k) που έχει όλα τα στοιχεία της κύριας διαγωνίου του ίσα µε, ενώ όλα τα υπόλοιπα είναι µηδέν Ο πίνακας I n λέγεται µοναδιαίος (identity matrix) n n-πίνακας γιατί όπως ϑα δούµε παίζει τον ϱόλο της µονάδας στον πολλαπλασιασµό των πινάκων Για παράδειγµα, ο πίνακας είναι ο µοναδιαίος 3 3 πίνακας I 3 = Η επόµενη πρόταση συγκεντρώνει τις ϐασικές ιδιότητες του πολλαπλασιασµού, που ο αναγνώστης µπορεί εύκολα να επιβεβαιώσει Πρόταση 28 Εστω οι πίνακες A M n m (k), B, B M m k (k), Γ M k s (k) Τότε : i) A(BΓ) = (AB)Γ Η ιδιότητα αυτή λέγεται προσεταιριστική ιδιότητα (associativity) του πολλαπλασιασµού ii) AI m = A = I n A = A iii) A(B + Γ) = AB + AΓ Η ιδιότητα αυτή λέγεται δεξιά επιµεριστική ιδιότητα (right distributivity) του πολλαπλασιασµού iv) (A + B)Γ = AΓ + BΓ Η ιδιότητα αυτή λέγεται αριστερά επιµεριστική ιδιότητα (left distributivity) του πολλαπλασιασµού Οπως είδαµε στην Πρόταση 24, η πρόσθεση των πινάκων έχει την αντιµεταθετική ι- διότητα εν συµβαίνει όµως το ίδιο µε τον πολλαπλασιασµό των πινάκων Τι εννοούµε : υπάρχουν πίνακες τετραγωνικοί πίνακες A, B M n (k) έτσι ώστε, AB BA (28)

7 Πράξεις Πινάκων 35 Για παράδειγµα [ [ = [ 0 0 0, ενώ [ [ = [ Παρατηρούµε, επίσης, ότι είναι δυνατόν το γινόµενο δύο µη µηδενικών πινάκων να είναι ο µηδενικός πίνακας, ϐλ προηγούµενο παράδειγµα Ως προς τον πολλαπλασιασµό, λοιπόν, το σύνολο M n m (k) διαφέρει ουσιαστικά από τα συνήθη σύνολα αριθµών Στη συνέχεια ϑα ορίσουµε το ϐαθµωτό γινόµενο (scalar product) ενός στοιχείου κ k µε έναν πίνακα A = (α ij ) M n m (k) Το γινόµενο αυτό συµβολίζεται µε κa και είναι ο πίνακας (κα ij ) Ετσι, ο πίνακας κa προκύπτει από τον πίνακα A, αν πολλαπλασιάσουµε κάθε στοιχείο του A επί το κ Είναι εύκολο να αποδείξει ο αναγνώστης την επόµενη πρόταση Πρόταση 29 Εστω A, B δύο πίνακες του M m n (k), C M n l (k) και κ, λ k Τότε : i) κ(a + B) = κa + κb ii) (κ + λ)a = κa + λa iii) (κλ)a = κ(λa) iv) κ(ac) = (κa)c = A(κC) Ο πίνακας που προκύπτει από έναν πίνακα A, ϑέτοντας ως γραµµές του νέου πίνακα τις στήλες του A, λέγεται ανάστροφος (transpose) του A και συµβολίζεται µε A T Ετσι αν A = (α ij ) M n m (K), τότε A T = (β ij ) M m n (k), όπου β ij = α ji, i n, j m Τέλος, αν A = (a ij ) M n m (C), τότε ο συζυγής (conjugate) του A είναι ο πίνακας A = (a ij ) Παραδείγµατα 20 Εστω Τότε A = [ A T = Εστω X = a + b i a n + b n i M n (C), όπου a j, b j R, για j n και X 0 Τότε X T X M (R) και το µοναδικό του στοιχείο είναι ϑετικός πραγµατικός αριθµός Πράγµατι

8 36 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα και X = a b i a n b n i X T X = [ (a 2 + b 2 ) + + (a 2 n + b 2 n) Η απόδειξη της επόµενης πρότασης προκύπτει εύκολα µε ϐάση τους ορισµούς Πρόταση 2 Εστω οι πίνακες A, B M n (k) Τότε : i) (AB) T = B T A T ii) (A T ) T = A iii) (κa) T = κa T, κ K Ο πίνακας A M n (k) λέγεται συµµετρικός (symmetric) αν A = A T, δηλ αν α ij = α ji, i, j n, ενώ ο A λέγεται αντισυµµετρικός (antisymmetric) αν A = A T, δηλ αν α ij = α ji, i, j n Ο πίνακας A λέγεται διαγώνιος (diagonal) αν όλα τα στοιχεία που ϐρίσκονται επάνω και κάτω από την κύρια διαγώνιο είναι µηδέν, δηλ αν α ij = 0, για i j, i, j n Ο A λέγεται άνω τριγωνικός (upper triangular) αν όλα τα στοιχεία κάτω από την κύρια διαγώνιο είναι µηδέν, δηλ αν α ij = 0, για i > j, i, j n Ο A λέγεται κάτω τριγωνικός (lower triangular) αν όλα τα στοιχεία επάνω από την κύρια διαγώνιο είναι µηδέν, δηλ αν α ij = 0, για i < j, i, j n Το ίχνος (trace) ενός πίνακα A = (α ij ) M n (k) είναι το άθροισµα των τιµών της κυρίας διαγωνίου του A και συµβολίζεται µε Tr A: Tr(A) := α + + α nn Παραδείγµατα 22 Οι πίνακες A = [ 2 2 3, A 2 = είναι συµµετρικοί Τα ίχνη των πινάκων είναι Tr(A ) = 4, Tr(A 2 ) = 7 2 Οι πίνακες [ 0 0, είναι αντισυµµετρικοί και έχουν ίχνος ίσο µε το 0, 3 Ισχύει ότι [ = [ [ δηλ ο πίνακας στα αριστερά είναι ίσος µε το άθροισµα ενός συµµετρικού και ενός αντισυµµετρικού πίνακα Ο αναγνώστης Ϲητείται στις ασκήσεις να δείξει ότι κάθε τετραγωνικός πίνακας γράφεται ως άθροισµα ενός συµµετρικού και ενός αντισυµ- µετρικού πίνακα,

9 Πράξεις Πινάκων 37 4 Tr(0) = 0, ενώ Tr(I n ) = n 5 Αν ο A M n (R), τότε ο A T A είναι συµµετρικός πίνακας, δηλ ο A T A είναι ίσος µε τον ανάστροφό του, αφού από τις ιδιότητες του γινοµένου, ισχύει ότι : (A T A) T = A T (A T ) T = A T A Θα κλείσουµε αυτήν την ενότητα µε µία παρατήρηση που συνδέει τις πράξεις γραµµών που µελετήσαµε στο προηγούµενο κεφαλαίο µε τον πολλαπλασιασµό των πινάκων Εστω ότι E i j είναι ο πίνακας που προκύπτει αν στον I n αντιµεταθέσουµε την i µε την j γραµµή, δηλ I n E i j Γ i Γ j Ο πίνακας E i j M n (k) και ο πολλαπλασιασµός E i j A είναι επιτρεπτός, για κάθε A M n m (k) Εστω, λοιπόν, ότι ο A M n m (k) εν είναι δύσκολο να δει κανείς ότι ο πίνακας E i j A M n m (k) προκύπτει αν στον A αντιµεταθέσουµε την i µε την j γραµµή, δηλ A Γ i Γ j E i j A Με άλλα λόγια, η στοιχειώδης πράξη της αντιµετάθεσης δύο γραµµών του A αντιστοιχεί σε πολλαπλασιασµό (από τα αριστερά) του A µε τον πίνακα E i j Στην επόµενη ενότητα ϑα δούµε ότι αυτό ισχύει για κάθε στοιχειώδη πράξη γραµµών Παραδείγµατα E = = Ασκήσεις Ενότητας 2 Να γίνουν οι εξής πράξεις : [ ([ [ ) (αʹ) +, (ϐʹ) ίνεται ο πίνακας A = 0 a b a 0 c b c 0 Να υπολογίσετε τον πίνακα A 3 Να παρατηρήσετε ότι η κύρια διαγώνιος του A 3 έχει όλα τα στοιχεία της ίσα µε µηδέν 3 Να περιγράψετε όλους τους 2 2 πίνακες πίνακες που αντιµεταθέτονται µε τους εξής πίνακες :

10 38 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα [ 0 (αʹ), 0 0 [ 2 0 (ϐʹ), 0 6 [ 3 (γʹ) 0 4 Να γράψετε τον πίνακα ως άθροισµα ενός συµµετρικού και ενός αντισυµµετρικού πίνακα 5 Να αποδείξετε ότι το γινόµενο δύο κάτω τριγωνικών πινάκων στο M m (k) είναι κάτω τριγωνικός πίνακας Στη συνέχεια, µε τη µέθοδο της µαθηµατικής επαγωγής, να επαληθεύσετε ότι για κάθε ϕυσικό αριθµό n, το γινόµενο n κάτω τριγωνικών πινάκων στο M m (k) είναι κάτω τριγωνικός πίνακας 22 Αντιστρέψιµοι Πίνακες Η έννοια των αντιστρέψιµων πινάκων είναι κεντρική στη µελέτη µας Ορισµός 22 Ο πίνακας A M n (k) λέγεται αντιστρέψιµος (invertible) πίνακας, αν υπάρχει πίνακας B έτσι ώστε AB = I n = BA Στην περίπτωση αυτή ο πίνακας B λέγεται ο αντίστροφος (inverse) πίνακας του A, και συµβολίζεται µε A Σύµφωνα µε τον ορισµό, για να είναι ο A M n (k) αντιστρέψιµος, ϑα πρέπει να υπάρχει ένας πίνακας B που να ικανοποιεί ταυτόχρονα δύο συνθήκες : AB = I n και BA = I n Θα δούµε αργότερα ότι αν AB = I n τότε BA = I n και αντίστροφα Ετσι, για να ϐρεθεί ο αντίστροφος του πίνακα A (αν υπάρχει), αρκεί να ϐρεθεί πίνακας B που να πολλαπλασιάζεται από τα αριστερά (ή από τα δεξιά) µε τον A και να δίνει το µοναδιαίο πίνακα Θα χρησιµοποιήσουµε αυτήν τη γνώση άτυπα στα επόµενα παραδείγµατα, αφού ακόµα δεν την έχουµε αποδείξει Παραδείγµατα 222 [ [ 0 0 Ο πίνακας έχει αντίστροφο τον [ [ [ [ = = 0 Πράγµατι, 0 [ 0 [ 0 2 Ο πίνακας A = δεν έχει αντίστροφο Πράγµατι αν B είναι ο αντίστροφος 0 0 του A τότε AB = I n Οµως, στο γινόµενο AB η τελευταία γραµµή είναι µηδέν και άρα είναι αδύνατον AB = I n

11 Αντιστρέψιµοι Πίνακες 39 3 Εστω A ένας τετραγωνικός n n πίνακας µε µηδενική τη γραµµή i Για κάθε τετραγωνικό n n πίνακα B η γραµµή i του AB ϑα είναι µηδέν Είναι, λοιπόν, αδύνατον να ϐρεθεί πίνακας B έτσι ώστε AB = I n Ο πίνακας A δεν είναι αντιστρέψιµος 4 Εστω A ένας τετραγωνικός n n πίνακας µε µηδενική τη στήλη j Για κάθε τετραγωνικό n n πίνακα B η στήλη j του BA για κάθε πίνακα B ϑα είναι µηδέν Είναι, λοιπόν, αδύνατον να ϐρεθεί πίνακας B έτσι ώστε BA = I n Ο πίνακας A δεν είναι αντιστρέψιµος 5 Ο µηδενικός τετραγωνικός πίνακας 0 δεν είναι αντιστρέψιµος 6 Ο µοναδιαίος πίνακας I n είναι αντιστρέψιµος : I n I n = I n, άρα I n = I n 7 Εστω και ad bc 0 Τότε αν [ a b A = c d [ d b B =, ad bc c a είναι εύκολο να επιβεβαιωθεί ότι A B = B A = I 2 και άρα B = A Ο αριθµός ad bc λέγεται ορίζουσα (determinant) του A M 2 (k) και συµβολίζεται µε det(a) 8 Εστω A = α 0 0 α n ένας διαγώνιος πίνακας µε α α n 0, i n Τότε εύκολα µπορεί να επιβεβαιώσει ο αναγνώστης ότι A = α 0 0 α n 9 Εστω ότι ο A είναι αντιστρέψιµος πίνακας και ότι B = A Τότε ο B είναι αντιστρέψιµος πίνακας και A = B 0 Εστω ότι ο A είναι αντιστρέψιµος πίνακας Θα αποδείξουµε ότι για κάθε n N ισχύει η παρακάτω ιδιότητα : (A n ) = (A ) n Απόδειξη Για n = 2, επιβεβαιώνουµε ότι πολλαπλασιάζοντας τον πίνακα A 2 µε τον πίνακα (A ) 2, προκύπτει ο µοναδιαίος πίνακας I 2 : A 2 (A ) 2 = (A A)(A A ) = A(A A )A = A I 2 A = A(I 2 A ) = A A = I 2

12 40 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα Για γενικό n N, ο ισχυρισµός ότι ισχύει η ισότητα (A n ) = (A ) n αποδεικνύεται µε τη µέθοδο της µαθηµατικής επαγωγής ηλαδή, πρέπει να δείξουµε ότι ισχύει η πρόταση για την αρχική τιµή του n (επαγωγικό ϐήµα) και υποθέτοντας ότι η πρόταση είναι αληθής για n = k (υπόθεση της επαγωγής), ϑα πρέπει στη συνέχεια να δείξουµε ότι η πρόταση ισχύει για n = k + Για το επαγωγικό ϐήµα, όταν n =, η πρόταση είναι προφανώς αληθής, αφού (A ) = A και (A ) = A Θα υποθέσουµε ότι η πρόταση είναι αληθής για n = k, δηλ ότι (A k ) = (A ) k Στη συνέχεια ϑα αποδείξουµε την πρόταση για n = k + Πράγµατι, A k+ (A ) k+ = (AA k ) ( (A ) k A ) = A ( A k (A ) k) A = A I n A = A(I n A ) = A A = I n Παρατηρούµε ότι το πέρασµα από n = k στο n = k + εµπεριέχει τα ίδια ϐήµατα όπως και η απόδειξη της πρότασης για n = 2 Αυτό ισχύει για πολλές από τις αποδείξεις που χρησιµοποιούν τη µέθοδο της µαθηµατικής επαγωγής Αν ο A είναι αντιστρέψιµος, τότε ϑέτουµε A 0 = I n και για n N ορίζουµε A n := (A ) n Ετσι, όταν ο A είναι αντιστρέψιµος, η δύναµη A m έχει οριστεί για κάθε ακέραιο m Τονί- Ϲουµε ότι είναι ιδιαίτερα άκοµψο να γράφει κανείς /A εννοώντας A και ότι κλάσµατα µε παρανοµαστές συνδυασµούς πινάκων ϑα πρέπει να αποφεύγονται Πρόταση 223 Αν οι πίνακες A, B M n (k) είναι αντιστρέψιµοι, τότε και το γινό- µενό τους είναι αντιστρέψιµος πίνακας και (AB) = B A Απόδειξη Από τον ορισµό του αντίστροφου πίνακα προκύπτει ότι (AB)(B A ) = [A(BB )A = (AI n )A = AA = I n Οµοια (B A )(AB) = I n Άρα (AB) = B A Η προηγούµενη πρόταση γενικεύεται εύκολα όταν έχουµε περισσότερους από δύο α- ντιστρέψιµους πίνακες Ετσι, αν οι πίνακες A, A 2,, A s του M n (k) είναι αντιστρέψιµοι, τότε : (A A 2 A s ) = (A s ) (A s ) (A ) Θα ορίσουµε τώρα έναν στοιχειώδη πίνακα για κάθε µία από τις στοιχειώδεις πράξεις γραµµών Ορισµός 224 Υπάρχουν τρεις τύποι στοιχειωδών ( elementary) πινάκων:

13 Αντιστρέψιµοι Πίνακες 4 Αν i j και a k, τότε ο E i+a j, είναι ο στοιχειώδης πίνακας που προκύπτει από τον I n αν αντικαταστήσουµε την i γραµµή του I n µε τη γραµµή Γ i + aγ j, δηλ I n E i+a j Γ i Γ i + aγ j Ο E i j είναι ο στοιχειώδης πίνακας που προκύπτει από τον I n αν αντιµεταθέσουµε την i µε την j γραµµή, δηλ I n E i j Γ i Γ j Αν b k και είναι διάφορο του µηδενός, τότε ο E b i είναι ο στοιχειώδης πίνακας και προκύπτει από τον I n αν πολλαπλασιάσουµε τα στοιχεία της i γραµµής µε ένα στοιχείο b, δηλ I n Γ i bγ i E b i Στα επόµενα παραδείγµατα ϑα υπολογίσουµε διάφορους στοιχειώδεις πίνακες Παραδείγµατα 225 Στον M 2 (R) οι στοιχειώδεις πίνακες είναι οι εξής : E +a 2 = όπου a, b R και b 0 [ a 0 E b = [ 0, E 2+a = a [ b 0 0, E b 2 = [ 0, E 2 = 0 [ 0 0 b,, 2 Στον M 3 (R) έχουµε 0 a E +a 3 = 0 0, E 2 3 = , E b 3 = b Οι στοιχειώδεις πίνακες είναι αντιστρέψιµοι Ο αναγνώστης καλείται να ϐρει τον αντίστροφο για τους τρεις τύπους στοιχειωδών πινάκων, ϐλ Άσκηση 22 Εύκολα µπορεί να επιβεβαιωθεί η επόµενη πρόταση Πρόταση 226 Αν A = (α ij ) M n m (k), τότε : i) Ο πίνακας E i+a j A προκύπτει από τον A αν αντικαταστήσουµε την γραµµή Γ i µε την Γ i + aγ j, δηλ A Γ i Γ i + aγ j E i+a j A ii) Ο πίνακας E i j A προκύπτει από τον A αν αντιµεταθέσουµε την i-γραµµή µε την j- γραµµή, δηλ A Γ i Γ j E i j A

14 42 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα iii) Ο πίνακας E b i A προκύπτει από τον A αν πολλαπλασιάσουµε τα στοιχεία της i γραµµής επί b k, δηλ A Γ i bγ i E b i A Παραδείγµατα 227 Εστω A = [ και B = [ Παρατηρούµε ότι A Γ Γ 2 B και B = E 2 A 2 Θα ϕέρουµε τον πίνακα A του προηγούµενου παραδείγµατος σε ελαττωµένη κλιµακωτή µορφή γραµµών [ 0 3 A = 2 4 Τότε Επεται ότι A Γ Γ 2 A = A = E 2 A, A 3 = [ [ 2 0 Γ Γ A 2 = 2 [ I 2 Γ Γ 2Γ 2 A 2 = E 2 A = E 2 E 2 A, A 3 = E 3 2 A 2 = E 3 2 E 2 E 2 A, I 2 = E 2 2 A 3 = E 2 2 E 3 2 E 2 E 2 A Γ 2 3 Γ 2 Σηµειώνουµε την επόµενη παρατήρηση για την ελαττωµένη κλιµακωτή µορφή R ενός πίνακα A Η απόδειξή της είναι συνέπεια της Πρότασης 226 και του αλγορίθµου του Gauss για την εύρεση της ελαττωµένης κλιµακωτής µορφής γραµµών ενός πίνακα A Πρόταση 228 Εστω R η ελαττωµένη κλιµακωτή µορφή γραµµών ενός πίνακα A M n m (k) Υπάρχουν στοιχειώδεις πίνακες E,, E n έτσι ώστε R = E n E A Εστω B το γινόµενο των E,, E n της Πρότασης 228 Αν η ελαττωµένη κλιµακωτή µορφή γραµµών του A είναι ο µοναδιαίος πίνακας, τότε από την Πρόταση 228, προκύπτει ότι I n = BA Ετσι, αν η ελαττωµένη κλιµακωτή µορφή γραµµών του A είναι ο I n, ϑα δείξουµε ότι ο A είναι αντιστρέψιµος και ότι ο αντίστροφός του είναι ο πίνακας B = E E n, όπου E,, E n είναι οι στοιχειώδεις πίνακες της Πρότασης 228 Ηδη γνωρίζουµε ότι B A = I n Μένει να δείξουµε ότι A B = I n

15 Αντιστρέψιµοι Πίνακες 43 Παράδειγµα 229 Εστω A = [ Ας υποθέσουµε ότι ϑέλουµε να ϐρούµε έναν πίνακα B = (b ij ) έτσι ώστε AB = I 2 Θα πρέπει να ισχύει ότι [ [ [ [ 2 b b 2 b + 2b = 2 b 2 + 2b 22 0 = 3 4 b 2 b 22 3b + 4b 2 3b 2 + 4b 22 0 Πρέπει λοιπόν να λύσουµε τις επόµενες 4 εξισώσεις : b + 2b 2 = 3b + 4b 2 = 0 b 2 + 2b 22 = 0 3b 2 + 4b 22 = Παρατηρούµε ότι, για να λύσουµε αυτό το σύστηµα, αρκεί να λύσουµε τα εξής δύο γραµ- µικά συστήµατα, για τα οποία ο (κοινός) πίνακας συντελεστών είναι A b + 2b 2 = 3b + 4b 2 = 0 και b 2 + 2b 22 = 0 3b 2 + 4b 22 = Θεωρούµε τον επαυξηµένο (κατά δύο στήλες) πίνακα και µε στοιχειώδεις πράξεις γραµµών τον ϕέρνουµε σε ελαττωµένη κλιµακωτή µορφή γραµµών : [ [ /2 /2 Προκύπτει ότι (b, b 2 ) = ( 2, 3/2) ενώ (b 2, b 22 ) = (, /2) Εποµένως αν [ 2 B =, 3/2 /2 τότε AB = I 2 Σηµειώνουµε ότι ο πίνακας B ϐρέθηκε ϕέρνοντας τον πίνακα [A I 2 σε ελαττωµένη κλιµακωτή µορφή γραµµών, εφαρµόζοντας τον αλγόριθµο του Gauss, δηλ [A I 2 [I 2 B Οι στοιχειώδεις πράξεις γραµµών που εφαρµόσαµε στον A µας έδωσαν το µοναδιαίο πίνακα : I 2 = E 2 2 E 2 2E 2 3 A, ενώ οι ίδιες πράξεις γραµµών εφαρµόστηκαν στον I 2 για να καταλήξουµε στον B Ετσι, B = E 2 2 E 2 2 E 2 3 I 2 = E 2 2 E 2 2 E 2 3 Θα γενικεύσουµε τις παρατηρήσεις που κάναµε στο προηγούµενο παράδειγµα Εστω ότι A M n (k) και ότι ϑέλουµε να ϐρούµε έναν πίνακα B = (b ij ), έτσι ώστε AB = I n Αφού ο πίνακας AB M n (k) έχει n 2 στοιχεία, η ισότητα AB = I n, δίνει n 2 (το πλήθος) γραµµικές εξισώσεις Θέλουµε, λοιπόν, να λύσουµε n 2 γραµµικές εξισώσεις µε n 2 αγνώστους Μπορούµε να οργανώσουµε αυτές τις εξισώσεις σε n γραµµικά συστήµατα (µε n εξισώσεις και n αγνώστους), τα οποία ονοµάζουµε συστήµατα της εξίσωσης AB = I n Ο κοινός πίνακας των συντελεστών σε αυτά τα συστήµατα είναι ο πίνακας A Μπορεί κανείς να επιλύσει [ τα συστήµατα αυτά ταυτόχρονα Ο επαυξηµένος πίνακας είναι ίσος µε τον πίνακα A I n Ανάλογα µε την ϐαθµίδα του πίνακα [ A, υπάρχουν δύο περιπτώσεις για την ελαττωµένη κλιµακωτή µορφή γραµµών του A I n

16 44 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα Αν rank(a) = n, τότε όλα τα γραµµικά συστήµατα της εξίσωσης AB = I n είναι συµ- ϐατά και έχουν µοναδικές λύσεις Οι λύσεις αυτές προκύπτουν από την ελαττωµένη κλιµακωτή µορφή γραµµών του πίνακα [ A I n Φέρνουµε τον πίνακα [ A I n σε ελαττωµένη κλιµακωτή µορφή γραµµών Ο πίνακας B προκύπτει στο τελευταίο ϐήµα : [ A I n [ I n B Αν E,, E n είναι οι στοιχειώδεις πίνακες που ϕέρνουν τον πίνακα A σε ελαττωµένη κλιµακωτή µορφή γραµµών, τότε Εποµένως E κ E A = I n (229) [ A I n [ I n E κ E Άρα ο Ϲητούµενος πίνακας B µε την ιδιότητα AB = I n είναι ο πίνακας E κ E Οµως, από τη Σχέση (2293) προκύπτει ότι BA = I n Εποµένως ο A είναι αντιστρέψιµος και A = E κ E όπου E,, E n είναι οι στοιχειώδεις πίνακες που ϕέρνουν τον πίνακα A σε ελαττωµένη κλιµακωτή µορφή γραµµών Αν rank(a) < n, τότε [ A I n [ R C, (2292) όπου R είναι η ελαττωµένη κλιµακωτή µορφή γραµµών του A Αφού R I n, η τελευταία γραµµή του R είναι µηδενική Θα δούµε ότι η τελευταία γραµµή του C δεν είναι µηδενική και εποµένως τουλάχιστον ένα από τα γραµµικά συστήµατα της εξίσωσης AB = I n δεν είναι συµβατό Σύµφωνα µε την Πρόταση 228, έχουµε ότι όπου E,, E κ στοιχειώδεις πίνακες Άρα E κ E 2 E A = R, (2293) [ A I n [ R E κ E ηλαδή ο πίνακας C της Σχέσης (2292) είναι το γινόµενο E κ E Αφού ο C είναι το γινόµενο αντιστρέψιµων πινάκων, έπεται ότι ο C είναι αντιστρέψιµος πίνακας, ϐλ Πρόταση 223 Εποµένως ο C δεν µπορεί να έχει µία µηδενική γραµµή, ϐλ Παράδειγµα 222 Αφού ο πίνακας R έχει µηδενική την τελευταία του γραµµή, έπεται ότι τουλάχιστον ένα από τα συστήµατα της εξίσωσης AB = I n δεν είναι συµβατό Εποµένως όταν rank(a) < n, δεν υπάρχει πίνακας B έτσι ώστε AB = I n και ο πίνακας A δεν είναι αντιστρέψιµος Αποδείξαµε λοιπόν την εξής πρόταση : Θεώρηµα 220 Εστω οι πίνακες A, B M n (k) i) Ο πίνακας A είναι αντιστρέψιµος αν και µόνο αν rank(a) = n ii) Αν A B = I n (ή B A = I n ), τότε οι πίνακες A και B είναι αντιστρέψιµοι και B = A

17 Αντιστρέψιµοι Πίνακες 45 Ο ακόλουθος αλγόριθµος κωδικοποιεί τη διαδικασία εύρεσης αντιστρόφου : Αλγόριθµος 22 Αλγόριθµος εύρεσης αντιστρόφου Είσοδος : Ενας τετραγωνικός n n πίνακας A Εξοδος : Ο αντίστροφος του A, αν υπάρχει Βήµα Παραθέτουµε δεξιά του A τον I n και σχηµατίζουµε τον επαυξηµένο πίνακα [ A I n Βήµα 2 Εφαρµόζουµε τον αλγόριθµο του Gauss και ϕέρνουµε τον [ A I n σε ελαττωµένη κλιµακωτή µορφή γραµµών [ R B Βήµα 3 Αν R = I n τότε ο A είναι αντιστρέψιµος και B = A Αν R I n, τότε ο πίνακας A δεν είναι αντιστρέψιµος Θα εφαρµόσουµε τον αλγόριθµο (22) και το Θεώρηµα 220 στα επόµενα παραδείγµατα : Παραδείγµατα 22 Θα υπολογίσουµε τον αντίστροφο του πίνακα 3 0 A = Παίρνουµε τον επαυξηµένο πίνακα [ A I n κλιµακωτή µορφή γραµµών : και τον ϕέρνουµε σε ελαττωµένη Εποµένως A = Εστω 2 3 A =

18 46 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα Παίρνουµε τον επαυξηµένο πίνακα [ A I n Εφαρµόζοντας στοιχειώδεις πράξεις γραµµών ϐρίσκουµε ότι Παρατηρούµε ότι rank A < 3 και άρα ο A δεν είναι αντιστρέψιµος 3 Εστω ότι A M n (K) και A 4 + 3A 2 + A 4I n = 0 Τότε A 4 + 3A 2 + A = 4I n A ( 4 (A3 + 3A + I n ) ) = I n Σύµφωνα µε το Θεώρηµα 220, ο πίνακας A είναι αντιστρέψιµος και A = 4 (A3 + 3A + I n ) Για τον ανάστροφο πίνακα του A, έχουµε την επόµενη σηµαντική πρόταση : Πρόταση 222 Εστω ο πίνακας A M n (K) Ο πίνακας A είναι αντιστρέψιµος αν και µόνο αν ο πίνακας A T είναι αντιστρέψιµος και (A T ) = (A ) T Απόδειξη Αν ο A είναι αντιστρέψιµος, τότε Άρα A T είναι αντιστρέψιµος και A A = I n (A A ) T = I T n (A ) T A T = I n (A T ) = (A ) T Αντίστροφα, αν A T είναι αντιστρέψιµος, τότε A = (A T ) T είναι αντιστρέψιµος από το προηγούµενο ϐήµα Η τελευταία παρατήρηση αυτής της ενότητας αφορά την επίλυση γραµµικών συστη- µάτων, όταν ο πίνακας των συντελεστών είναι αντιστρέψιµος Παρατήρηση 223 Αν ο A M n (k) είναι αντιστρέψιµος πίνακας, τότε το σύστηµα AX = B έχει µοναδική λύση, που προκύπτει από το γινόµενο A B Απόδειξη AX = B A (AX) = A B (A A)X = A B I n X = A B X = A B Η προηγούµενη µέθοδος επίλυσης συστηµάτων χρησιµοποιείται πρακτικά µόνο αν ο πίνακας A είναι ήδη γνωστός Συνήθως όµως ο αριθµός των πράξεων που απαιτούνται για να υπολογιστεί ο A είναι µεγάλος και η µέθοδος αυτή είναι χρονοβόρα

19 Αντιστρέψιµοι Πίνακες 47 Παράδειγµα 224 Θα ϐρούµε τη λύση του συστήµατος AX = B όπου 3 0 A = 2 4 3, B = 0 2 Στο Παράδειγµα 22 είδαµε ότι A = Άρα 7 A B = 2 2 και η µοναδική λύση του συστήµατος AX = B είναι (7, 2, 2) Ασκήσεις Ενότητας 22 Να ϐρείτε τον αντίστροφο για τους τρεις τύπους στοιχειωδών πινάκων, (Υπόδειξη : Πρόταση 226) 2 Να υπολογίσετε τους αντιστρόφους των εξής πινάκων, αν υπάρχουν [ A =, B = 2, C = Να ϐρείτε τις λύσεις των συστηµάτων AX = [ [, AX 0 2 =, AX 3 = [ 0, BX 2 4 = όπου A και B είναι οι πίνακες της προηγούµενης άσκησης 0 0, BX 5 =, 0 4 Αν A 2 + 2A I n = 0, να αποδείξετε ότι ο πίνακας A M n (K) είναι αντιστρέψιµος και να ϐρείτε τον αντίστροφό του ως άθροισµα δυνάµεων του A Οµοίως, να ϐρείτε τον αντίστροφο του B M n (K), όπου 2B 3 + B 2 4B + 3I n = 0, και στη συνέχεια τον (B T ) 23 Ορίζουσες Πινάκων Οπως ϑα δούµε στον Ορισµό 232, η ορίζουσα (determinant) είναι µία συνάρτηση det : M n (k) k,

20 48 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα που σε κάθε πίνακα A του M n (k) αντιστοιχεί ένα στοιχείο του k Η τιµή της ορίζουσας του A συµβολίζεται µε det A ή µε A Η ορίζουσα ενός πίνακα [α είναι το α ηλ det[α = α Η ορίζουσα ενός 2 2 πίνακα δίνεται από τον τύπο των διαγωνίων [ a b det = ad bc c d Για n > 2, ϑα δώσουµε έναν αναδροµικό τύπο για την ορίζουσα µε τη ϐοήθεια των οριζουσών κάποιων (n ) (n ) υποπινάκων του A Οι πίνακες αυτοί, λέγονται ελάσσονες (minors) πίνακες του A και συµβολίζονται µε A ij Ο A ij είναι ο υποπίνακας του A που προκύπτει από τον A αν αγνοήσουµε την i γραµµή και την j στήλη του A Παραδείγµατα Αν A = 4 5 6, τότε A23 = [ Ο ελάσσων πίνακας (I n ) του µοναδιαίου n n πίνακα είναι ο πίνακας I n Στη συνέχεια, ϑα υπολογίσουµε τον (I 3 ) 2 Αφού I 3 = 0 0, έπεται ότι (I3 ) 2 = [ Εστω ο A ένας διαγώνιος n n πίνακας Αν i j τότε A ij έχει (τουλάχιστον) µία µηδενική γραµµή και στήλη 5 Εστω ο A ένας άνω (ή κάτω) τριγωνικός πίνακας Τότε ο πίνακας A είναι άνω (ή κάτω) τριγωνικός πίνακας Ορισµός 232 Η ορίζουσα του A = (α ij ) M n (k) δίνεται από τον τύπο det A = α det A α 2 det A ( ) n+ α n det A n Παραπάνω είδαµε την ανάπτυξη της ορίζουσας του πίνακα A κατά τα στοιχεία της πρώτης στήλης Οπως ϑα δούµε, η ορίζουσα του A µπορεί να υπολογισθεί µε αντίστοιχη ανάπτυξη κατά τα στοιχεία µίας οποιασδήποτε στήλης ή γραµµής Παραδείγµατα 233 Αν A = [2, τότε det A = 2 [ 0 2 Η ορίζουσα του πίνακα A = είναι det A = Εστω ο πίνακας A = 3 Τότε : 0 [ [ [ 2 2 det A = det 3 det + 0 det = = 7 =

21 Ορίζουσες Πινάκων 49 4 Εστω ο πίνακας Τότε 2 2 A = det A = 2 det A 0 det A det A 3 3 det A 4 Παρατηρούµε ότι δεν υπάρχει λόγος να υπολογίσουµε τους πίνακες A 2, A 3 και τις ορίζουσές τους, αφού ϑα πολλαπλασιαστούν µε το 0 Ο πίνακας A 4 είναι ο 3 3 πίνακας του Παραδείγµατος 3 και είδαµε ότι det A 4 = 7 Μένει λοιπόν να υπολογίσουµε την ορίζουσα του πίνακα A 3 [ det A = det 0 = 3 det = = 0 0 det [ [ Άρα det A = 3 ( 7) = 2 5 Θα δούµε ότι I n = Θα γράφουµε I αντί για I n, για ευκολία συµβολισµού Ετσι, det I n = det I = det I 0 det I ( ) n+ 0 det I n = det I Οµως I = (I n ) = I n Ετσι, επαναλαµβάνοντας n ϕορές ϐρίσκουµε ότι det I n = det I n = = det[ = 6 Εστω ο A ένας άνω τριγωνικός πίνακας Τότε det A = a det A + 0 det A 2 + ( ) n+ 0 det A n = a det A Οµως ο A είναι ένας άνω τριγωνικός πίνακας Επαναλαµβάνοντας τα προηγούµενα n ϕορές ϐρίσκουµε ότι det A = a a nn Αποδείξαµε λοιπόν το παρακάτω συµπέρασµα Αν ο A είναι άνω τριγωνικός πίνακας, τότε η ορίζουσα του A ισούται µε το γινόµενο των στοιχείων της κυρίας διαγωνίου του A Αναφέρουµε κάποιες από τις ιδιότητες των οριζουσών που αποδεικνύονται εύκολα από τον ορισµό και που ο αναγνώστης καλείται να ϐεβαιώσει Πρόταση 234 Εστω ο πίνακας A M n (k) Τότε : i) det E i+a j A = det A ii) det E i j A = det A iii) det E b i A = b det A

22 50 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα Είναι ϕανερό ότι οι υπολογισµοί για την ορίζουσα του πίνακα A είναι απλούστεροι όταν ο A έχει πολλά µηδενικά και ιδιαίτερα αν ο A είναι σε κλιµακωτή µορφή γραµµών Η προηγούµενη πρόταση περιγράφει αναλυτικά την επίδραση των στοιχειωδών πράξεων γραµµών στην ορίζουσα Αν E,, E s είναι στοιχειώδεις πίνακες, τότε εφαρµόζοντας s ϕορές την Πρόταση 234 είναι ϕανερό ότι det (E E 2 E s A) = det E det E 2 det E s det A (234) Ετσι, για να υπολογίσουµε την ορίζουσα του A, πρώτα ϕέρνουµε τον A σε κλιµακωτή µορφή γραµµών και στη συνέχεια χρησιµοποιούµε την Πρόταση 234 Παραδείγµατα 235 Ας υπολογίσουµε την ορίζουσα του πίνακα Βλέπουµε ότι A Γ 2 Γ 2 Γ A = A = Γ 3 2 Γ A 3 = Γ 3 Γ 2 A 2 = Ο πίνακας A 3 είναι άνω τριγωνικός Σύµφωνα µε το Παράδειγµα 2336, det A 3 = 2 = 2 Σύµφωνα µε την Πρόταση 234 και πηγαίνοντας ανάποδα από τον A 3 προς τον A, ϐλέπουµε ότι det A 2 = 2 det A 3, det A = det A 2, det A = det A, και άρα det A = 4 2 Εστω ο πίνακας A M n (k) και b k Θα υπολογίσουµε την ορίζουσα του πίνακα ba, όταν γνωρίζουµε την ορίζουσα του A Ο πίνακας ba προκύπτει από τον A πολλαπλασιάζοντας κάθε γραµµή του A µε b Άρα det(ba) = b b det A = b n det A και αποδείξαµε την εξής ιδιότητα Αν ο A M n (k) και b k, τότε det(ba) = b n det A 3 Αν A M 2 (k) και det A = 3, τότε det(2a) = = 2

23 Ορίζουσες Πινάκων 5 4 Αν A M 3 (k) και det A = 3, τότε det(2a) = = 24 Παρατηρούµε ότι ισχύει το εξής : Πρόταση 236 det E i+a j =, det E i j =, det E b i = b Απόδειξη Οι στοιχειώδεις πίνακες προκύπτουν από το µοναδιαίο πίνακα I n µε µία στοιχειώδη πράξη γραµµών Εχουµε ότι det I n = Εποµένως det I n = det(e i+a j I n ) det I n = det E i+a j det E i+a j = Οµοια αποδεικνύονται και οι άλλες ισότητες Σηµειώνουµε την επόµενη χρήσιµη παρατήρηση που προκύπτει µε ϐάση όσα είπαµε προηγουµένως Παρατήρηση 237 Εστω R µία κλιµακωτή µορφή γραµµών του A Τότε υπάρχει b k, τέτοιο ώστε b 0 και det R = b det A Η επόµενη σηµαντική πρόταση δίνει ένα κριτήριο αντιστρεψιµότητας του A Πρόταση 238 Ο πίνακας A M n (k) είναι αντιστρέψιµος αν και µόνο αν det A 0 Ισοδύναµα det A = 0 αν και µόνο αν ο A δεν είναι αντιστρέψιµος δηλ det A = 0 αν και µόνο αν rank A < n Απόδειξη Εστω R η ελαττωµένη κλιµακωτή µορφή γραµµών του A Ο πίνακας A είναι αντιστρέψιµος αν και µόνο αν R = I n Σύµφωνα µε την Παρατήρηση 237, det A 0 αν και µόνο αν det R 0 Σηµειώνουµε το εξής πόρισµα Πόρισµα 239 Εστω ο πίνακας A M n (k) i) Αν ο A έχει µία µηδενική γραµµή ή στήλη, τότε det A = 0 ii) Αν µία γραµµή του A είναι πολλαπλάσιο µίας άλλης γραµµής του A, τότε det A = 0 Απόδειξη i) Εστω ότι µία γραµµή ή στήλη του A είναι µηδενική Τότε rank(a) < n και ο A δεν είναι αντιστρέψιµος Για το ii) παρατηρούµε ότι αν Γ i = bγ j, τότε ο πίνακας E i b j A έχει µηδενική την i γραµµή και εποµένως det A = det E i b j A = 0 Οπως είδαµε στο Θεώρηµα 220, το γινόµενο AB των τετραγωνικών πινάκων A και B είναι αντιστρέψιµο αν και µόνο αν κάθε ένας από τους πίνακες A, B είναι αντιστρέψιµος Αυτό, σε συνδυασµό µε την σχέση 234 µας δίνει την επόµενη πρόταση Πρόταση 230 Εστω οι πίνακες A, B M n (k) Τότε ισχύει ότι : det(ab) = det A det B Είµαστε τώρα σε ϑέση να αποδείξουµε το επόµενο πόρισµα

24 52 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα Πόρισµα 23 Εστω ο πίνακας A M n (k) Αν det A 0, τότε det (A ) = det A Απόδειξη Αφού det A 0, έπεται ότι υπάρχει ο αντίστροφος A του A Αφού AA = I n, από την Πρόταση 230 έχουµε ότι det(aa ) = det I n det A det(a ) = det(a ) = det A Στη συνέχεια ϑα υπολογίσουµε την ορίζουσα του A T Καταρχήν παρατηρούµε ότι (E i+a j ) T = E j+a i, δηλαδή ο ανάστροφος ενός στοιχειώδη πίνακα αυτού τύπου είναι και πάλι στοιχειώδης πίνακας τύπου Οµοίως Ετσι, προκύπτει η εξής πρόταση Πρόταση 232 (E i j ) T = E i j και (E b i ) T = E b i det(e i+a j ) T =, det(e i j ) T =, det(e b i ) T = b Σύµφωνα µε την Πρόταση 222, ο B είναι αντιστρέψιµος πίνακας αν και µόνο αν ο B T είναι αντιστρέψιµος Προκύπτει, λοιπόν, το επόµενο συµπέρασµα Πρόταση 233 Εστω ο πίνακας A M n (k) Τότε det(a T ) = det A Απόδειξη Εχουµε δει ότι E E s A = R, όπου R η ελαττωµένη κλιµακωτή µορφή του A και E,, E s στοιχειώδεις πίνακες, ϐλ Πρόταση 228 Είδαµε επίσης ότι ο E i είναι στοιχειώδης πίνακης, για i =,, s Άρα A = E s E R όπου E i = (E i ), για i =,, s Από την Πρόταση 230, έπεται ότι det A = det E s det E det R Υπολογίζοντας τον ανάστροφο του A ϐλέπουµε ότι και από την Πρόταση 230, έπεται ότι A T = R T (E ) T (E s) T det A T = det R T det(e ) T det(e s) T (233)

25 Ορίζουσες Πινάκων 53 Παρατηρούµε ότι det E i = det(e i) T Ετσι, όταν ο A είναι αντιστρέψιµος, τότε ο R = I n και det A = det E det E s = det A T Οταν ο A δεν είναι αντιστρέψιµος, τότε η τελευταία γραµµή του R είναι µηδενική και det R = 0 Ο πίνακας R T δεν είναι αντιστρέψιµος, αφού ο R T έχει µία µηδενική στήλη και rank(r T ) < n Εποµένως det R T = 0 Άρα από τη Σχέση (233) προκύπτει ότι det A T = 0 και συνεπώς det A = det A T = 0 Παρατηρούµε ότι οι στοιχειώδεις πράξεις γραµµών του A T είναι στοιχειώδεις πράξεις στηλών του A Συνεπώς, η ορίζουσα det A µπορεί να υπολογισθεί µε την ανάπτυξη των στοιχείων του A ως προς οποιαδήποτε γραµµή ή στήλη Αποδείξαµε, λοιπόν, την παρακάτω πρόταση Πρόταση 234 Εστω ο πίνακας A = (α ij ) M n (k) j n του A, ισχύει ότι Τότε, για κάθε στήλη det A = ( ) +i α i det A i + ( ) 2+i α 2i det A 2i + + ( ) n+i α ni det A ni Για κάθε γραµµή i n του A, ισχύει ότι det A = ( ) i+ α i det A i + ( ) i+2 α i2 det A i2 + + ( ) i+n α in det A in Στα επόµενα παραδείγµατα ϑα εφαρµόσουµε την Πρόταση 234 Παραδείγµατα 235 Εστω ο πίνακας A = Αφαιρώντας τη δεύτερη γραµµή από την πρώτη, προκύπτει ο πίνακας 2 5 A = και det A = det A Αναπτύσσοντας την ορίζουσα του A κατά τα στοιχεία της δεύτερης γραµµής, έχουµε ότι [ 2 5 det A = det A = 3 det = 3 2 Ετσι κάποιες ϕορές, ο υπολογισµός της ορίζουσας γίνεται πιο αποτελεσµατικά µε συνδυασµό στοιχειωδών πράξεων και της Πρότασης Εστω ο πίνακας 0 2 A =

26 54 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα Θα υπολογίσουµε την ορίζουσα του A αναπτύσσοντας κατά τα στοιχεία της πρώτης στήλης του A Προκύπτει ότι det A = det A Ετσι 3 4 det A = det Αναπτύσσοντας και πάλι κατά τα στοιχεία της πρώτης στήλης του νέου πίνακα ϐρίσκουµε ότι [ 5 6 det A = det = Ο πίνακας A είναι πίνακας µε στοιχεία πίνακες : 0 2 A = Ενας τέτοιος πίνακας λέγεται µπλοκ (block) πινάκων Εύκολα ϐρίσκει κανείς ότι η ορίζουσα του A είναι ίση µε το γινόµενο των οριζουσών των δύο διαγώνιων υποπινάκων του A 3 Θα υπολογίσουµε την ορίζουσα του µπλοκ πινάκων [ B C A =, 0 D όπου A M n (k), B M r (k), D M n r (k) και C M r (n r) (k) Αφού [ [ Ir 0 B C A =, 0 D 0 I n r ϑα υπολογίσουµε πρώτα τις ορίζουσες των [ [ Ir 0 B C, 0 D 0 I n r Για τον πρώτο πίνακα, χρησιµοποιώντας την µέθοδο της µαθηµατικής επαγωγής για το n και την ανάπτυξη της ορίζουσας κατά τα στοιχεία της πρώτης στήλης, προκύπτει ότι [ Ir 0 det = det D 0 D Για τον δεύτερο πίνακα, χρησιµοποιώντας την µέθοδο της µαθηµατικής επαγωγής για το n και την ανάπτυξη της ορίζουσας κατά τα στοιχεία της τελευταίας γραµµής, προκύπτει ότι [ B C det = det B 0 I n r Εποµένως αποδείξαµε το εξής συµπέρασµα Εστω ότι ο A M n (k) και ότι υπάρχουν τετραγωνικοί [ πίνακες B M r (k), B C D M n r (k) και C M r (n r) (k) τέτοιοι ώστε A =, τότε : 0 D det A = det B det D

27 Ορίζουσες Πινάκων 55 4 Εστω A ένας κάτω τριγωνικός πίνακας Αφού A T είναι άνω τριγωνικός πίνακας, σύµφωνα µε την Πρόταση 233 και το Παράδειγµα 2336, έπεται ότι det A = a a nn Εστω ο πίνακας A = (α ij ) M n (k) Ο πίνακας που στη ϑέση (i, j) έχει το στοιχείο ( ) i+j det A ji, λέγεται προσαρτηµένος (adjoint) πίνακας του A και συµβολίζεται µε adj(a) Ετσι, adj(a) = ( a ij) T όπου a ij = ( ) i+j det A ij Παράδειγµα 236 Εστω ότι A είναι ο πίνακας του Παραδείγµατος 235 Τότε det A = 2 5 2, det A 2 = 2 5 2, det A 3 = , det A 2 = , det A 22 = 5 3 2, det A 32 = 5 4 5, det A 3 = 4 2 3, det A 23 = 2 3, det A 33 = Ετσι, ο πίνακας adj(a) προκύπτει από τις προηγούµενες ορίζουσες µε εναλασσόµενα πρόσηµα και είναι ο πίνακας 0 adj(a) = Χρησιµοποιώντας την Πρόταση 234, µπορεί να δείξει κανείς ότι ισχύουν οι εξής δύο τύποι : Πρόταση 237 Εστω ο A = (α ij ) ένας n n-πίνακας Τότε : i) adj(a) A = det A I n ii) Αν det A 0, τότε A = det A adj(a) Παραδείγµατα 238 Θα υπολογίσουµε τον αντίστροφο του πίνακα A του Παραδείγµατος 235 Οπως είδαµε det A = 3 Εποµένως A = Εστω ότι A M 3 (C) και ότι det A = 5 Θα υπολογίσουµε την ορίζουσα του adj(a) Αφού det A 0, ο A είναι αντιστρέψιµος πίνακας και adj(a) A = det A I n adj(a) = (det A)A Εποµένως det adj(a) = 5 3 det(a ), ϐλ Παραδείγµατα 235 Αφού det(a ) = /5, έπεται ότι det adj(a) = 25

28 56 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα Εστω ο A M n (k) αντιστρέψιµος πίνακας και έστω το γραµµικό σύστηµα AX = B όπου B M n (k) Πολλαπλασιάζουµε µε A και τις δύο πλευρές της ισότητας AX = B Ετσι, X = A B = adj(a) B det A Από το γινόµενο αυτό προκύπτει ότι x i = ( )+i det A i β + + ( ) n+i det A ni β n det A, i n (238) Εστω λοιπόν A(i, B) ο πίνακας που προκύπτει από τον A αν αντικαταστήσουµε την i στήλη του πίνακα A µε τον πίνακα B Αναπτύσσοντας την det A(i, B) κατά τα στοιχεία της i στήλης και συγκρίνοντας µε την Εκφραση (238), προκύπτει ότι x i = det A(i, B) det A, i n (2382) Καταλήγουµε έτσι στο εξής συµπέρασµα : Πρόταση 239 (Μέθοδος του Cramer) Εστω ο A M n (k) αντιστρέψιµος πίνακας Το σύστηµα AX = B, n εξισώσεων µε n αγνώστους, έχει µοναδική λύση (x,, x n ), όπου x i = det A(i, B) det A, i n Η µέθοδος του Cramer είναι ιδιαίτερα χρήσιµη, όταν µας ενδιαφέρει µόνο µία τιµή x i, i n, των αγνώστων του συστήµατος AX = B Παράδειγµα 2320 Εστω οι πίνακες A = 4 2 5, B = Στο Παράδειγµα 235 είδαµε ότι det(a) = 3 και άρα το σύστηµα AX = B έχει µοναδική λύση Θα υπολογίσουµε το x 3 Εχουµε ότι 2 0 A(3, B) = Υπολογίζουµε την det(a(3, B)) µε την ανάπτυξη της ορίζουσας κατά την τρίτη στήλη και ϐλέπουµε ότι [ 2 det A(3, B) = det = Άρα x 3 = det A(3, B) det A = 6 3 = 2

29 Εφαρµογές Κεφαλαίου 2 57 Ασκήσεις Ενότητας 23 Να υπολογιστούν οι εξής ορίζουσες : a = 3 + 2i + i i 0, a 2 = a 3 = , a 4 = i i 3 i 7 2i Να υπολογίσετε τις επόµενες ορίζουσες, χρησιµοποιώντας τον τύπο του Παραδείγ- µατος 2353: , Εστω A M n (C) και A = (a ij ) ο συζυγής πίνακας του A, όπου a ij είναι ο συζυγής µιγαδικός αριθµός του a ij Να αποδείξετε ότι det A = det A 4 Εστω A M 5 (C) και ότι det A = i Να ϐρείτε det 2A και det(adj(a)) 5 Να αποδείξετε ότι η ορίζουσα ενός αντισυµµετρικού πίνακα του M n (K), όπου n περιττός, είναι ίση µε µηδέν 6 Ο πίνακας του Vandermonde, συµβολίζεται µε V και είναι ο πίνακας a a 2 a n a 2 a 2 2 a n 2 V = a n a 2 n a n n Να αποδείξετε ότι det V = i<j n (a j a i ) 7 Να λυθούν µε τη µέθοδο του Cramer τα εξής συστήµατα : i) 2x x 2 + 3x 3 = 3 x 2x 2 + 4x 3 = 0 3x + x 2 2x 3 = ii) 2x + x 4 = 3 x + 3x 2 + x 3 5x 4 = 0 4x + x 2 + 2x 3 x 4 = 0 2x 2 x 3 = 9,

30 58 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα 24 Εφαρµογές Κεφαλαίου 2 Σε αυτήν την ενότητα, ϑα συζητήσουµε διάφορες εφαρµογές της ϑεωρίας των πινάκων, όπως την αναπτύξαµε σε αυτό το κεφάλαιο Γινόµενο Πινάκων και Συνολικό Κόστος Εστω ότι µία ϐιοτεχνία παράγει n είδη Η παραγωγή της ϐιοτεχνίας ανά ηµέρα περιγράφεται από έναν n πίνακα, A = (a j ), όπου a j είναι η ποσότητα του είδους j που παράγεται Αν το κόστος παραγωγής του είδους j είναι b j, τότε µπορούµε να αποθηκεύσουµε αυτήν την πληροφορία σε έναν n πίνακα B = (b j ) Το γινόµενο AB T δίνει το συνολικό κόστος ανά ηµέρα Γραφήµατα και υνάµεις Πινάκων Εστω A = (a ij ) ο τετραγωνικός n n πίνακας γειτνίασης ενός απλού κατευθυνόµενου γράφηµατος µε n κορυφές, ϐλ Παράδειγµα 25 Θα ερµηνεύσουµε τη σηµασία του πίνακα A m, όπου m N Πρώτα ϑα µελετήσουµε τι συµβαίνει, όταν m = 2 Εστω ότι A 2 = (g ij ) Τότε m g ij = a i a j + a i2 a 2j + + a im a mj = a iκ a κj Παρατηρούµε ότι αν a ik a kj 0, για k n, τότε a ik = και a kj =, δηλ a ik a kj = Εποµένως υπάρχει ένα ϐέλος από την κορυφή i στην κορυφή k (a ik = ) και ένα ϐέλος από την κορυφή k στην κορυφή j (a kj = ) Συνεπώς, υπάρχει µία διαδροµή από την κορυφή i στην κορυφή j µε 2 ϐήµατα : i k j ηλαδή, η τιµή g ij στον πίνακα A 2 = (g ij ) µετρά τον αριθµό των διαδροµών από την κορυφή i στην κορυφή j µε 2 ϐήµατα Γενικότερα, µε χρήση της µεθόδου της µαθηµατικής επαγωγής µπορεί να αποδειχθεί ότι το στοιχείο g ij του πίνακα A m = (g ij ) µετρά τον αριθµό των διαδροµών από την κορυφή i στην κορυφή j µε m ϐήµατα Παράδειγµα 24 Εστω το γράφηµα του Παραδείγµατος 25 µε πίνακα γειτνίασης τον A, όπου : 0 0 A = Τότε κ= A 2 = , A3 = Το στοιχείο στη ϑέση (, 3) του A 2 έχει την τιµή Αυτό σηµαίνει ότι υπάρχει ακριβώς ένας τρόπος για να ϐρεθεί κανείς από τη κορυφή στη κορυφή 3 του γραφήµατος ακολουθώντας µία διαδροµή µε δύο ϐήµατα Πράγµατι η µόνη διαδροµή που έχει αυτήν την ιδιότητα είναι 4 3

31 Εφαρµογές Κεφαλαίου 2 59 Αντίστοιχα εξετάζοντας το στοιχείο στη ϑέση (4, 4) του A 3 ϐλέπουµε ότι υπάρχουν 2 διαδροµές των 3 ϐηµάτων που ϑα µας οδηγήσουν από την κορυφή 4 στη κορυφή 4 Ο αναγνώστης παροτρύνεται να τις προσδιορίσει Γραφήµατα και Γραµµικά Συστήµατα Εστω A = (a ij ) ο m n πίνακας πρόσπτωσης ενός απλού κατευθυνόµενου γράφηµατος µε n κορυφές και m ακµές Αν σε κάθε κορυφή προσδιορίσουµε µία τιµή x i και πολλαπλασιάσουµε τον A µε τον πίνακα X = [ T x x n, τότε το γινόµενο AX περιγράφει τη διαφορά στις προσλαµβάνουσες τιµές για κάθε ακµή Ετσι, αν ο A είναι ο πίνακας πρόσπτωσης του Παραδείγµατος 26 και οι κορυφές του γραφήµατος είναι πόλεις σε υψόµετρο 00, 0, 200 και 50 µέτρα αντίστοιχα, τότε το γινόµενο = δείχνει την υψοµετρική διαφορά για κάθε µία από τις έξι απευθείας διαδροµές (δηλ τις ακµές) Για το ίδιο παράδειγµα παρατηρούµε ότι αν ξεκινήσουµε από την κορυφή και ακολουθήσουµε τη διαδροµή που καθορίζεται από τις ακµές, 3, 6, 4, τότε ϑα επισκεφτούµε µε τη σειρά τις κορυφές 2, 4, 3 και ϑα καταλήξουµε στην κορυφή ηλαδή ϑα έχου- µε ολοκληρώσει µία κυκλική διαδροµή Προσθέτοντας τις αντίστοιχες γραµµές του A ϐλέπουµε ότι Γ + Γ 3 + Γ 6 + Γ 4 = 0 Πράγµατι σε αυτήν τη διαδροµή επισκεφτήκαµε κάθε κορυφή µία ϕορά ξεκινώντας (από αυτήν) και µία ϕορά καταλήγοντας (σε αυτήν) Ας παρακολουθήσουµε τη διαδροµή µας µε τον ανάστροφο του A, τον A T Παρατηρούµε ότι A T =

32 60 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα και ότι ως αναµενόµενο, το άθροισµα των στηλών, 3, 6, 4 του A T είναι η µηδενική στήλη Εποµένως, µόλις ϐρήκαµε ότι (, 0,,, 0, ) είναι λύση του γραµµικού συστήµατος A T X = 0 Βασισµένοι στα προηγούµενα σηµειώνουµε την εξής παρατήρηση Αν ο A είναι ο πίνακας πρόσπτωσης ενός γραφήµατος, τότε οι λύσεις του γραµµικού συστήµατος A T X = 0 προσδιορίζουν τις κυκλικές διαδροµές του γραφήµατος Στην Άσκηση 242 Ϲητείται από τον αναγνώστη να ϐρεί τις λύσεις του A T X = 0 και να προσδιορίσει τις αντίστοιχες κυκλικές διαδροµές Παραπέµπουµε στην Ενότητα 35 του συγγράµµατος [5 για περισσότερες λεπτοµέρειες επί του ϑέµατος υνάµεις Πινάκων και Πληθυσµιακά Μοντέλα Απλά πληθυσµιακά µοντέλα µπορούν να περιγραφούν µε τετραγωνικούς πίνακες Αν ο A είναι ένας πίνακας που αντιστοιχεί σε ένα τέτοιο µοντέλο στην αρχική κατάσταση, τότε A n περιγράφει την πληθυσµιακή κατάσταση µετά από χρόνο n Για τέτοια µοντέλα είναι σηµαντική η πρόβλεψη του A m για µεγάλα m Για παράδειγµα έστω ότι A = [ είναι ο πίνακας που περιγράφει ένα ιδιαίτερα απλό πληθυσµιακό µοντέλο ενός κλειστού συστήµατος γατών και ποντικών Τι εννοούµε µε αυτό : έστω ότι γ k είναι ο πληθυσµός των γατών σε χρόνο k ενώ p k είναι ο πληθυσµός των ποντικών σε χρόνο k Σύµφωνα µε τις πληροφορίες που έχουν καταγραφεί στον πίνακα A, σε χρόνο k + οι αντίστοιχοι πληθυσµοί είναι γ k+ = 07γ k + 02p k, p k+ = 06γ k + 4p k ηλαδή το µοντέλο περιγράφεται από την εξίσωση πινάκων [ γk+ p k+ = A Εστω λοιπόν ότι είναι γνωστός ο πληθυσµός στον χρόνο 0 Ποιός ϑα είναι ο πληθυσµός των γατών και ποντικών µετά από 0 ή 20 χρόνια ; Παρατηρούµε ότι [ γ p = A [ γ0 p 0, [ γ2 p 2 [ γk p k = A [ γ p [ = A 2 γ0 p 0 και γενικότερα [ γk p k [ = A k γ0 p 0 Η δυνατότητα λοιπόν να µελετήσουµε το A m για µεγάλα m µας επιτρέπει να µελετήσουµε το µέλλον Στα επόµενα κεφάλαια ϑα δούµε ότι αν ο A M n (k), τότε ο A ικανοποιεί µία εξίσωση πινάκων, που ονοµάζεται χαρακτηριστική εξίσωση του A Αυτό επιτρέπει τον υπολογισµό της δύναµης A m για m n ως συνδυασµούς µικρότερων δυνάµεων Θα δούµε επίσης ότι ένας άλλος τρόπος για να µελετήσουµε τις δυνάµεις A m προκύπτει από τη µελέτη των ιδιοτιµών και ιδιοδιανυσµάτων του A

33 Εφαρµογές Κεφαλαίου 2 6 Πολυωνυµικές Καµπύλες ΙΙ Εστω n σηµεία (x, y ),, (x n, y n ), στο R 2 Γενικεύοντας όσα είδαµε στην Ενότητα 5, ϑα δείξουµε ότι αν x i x j, για i < j n, τότε από αυτά τα n σηµεία του R 2 περνά ακριβώς µία πολυωνυµική καµπύλη ϐαθµού n Θέλουµε, λοιπόν, να ϐρούµε τους συντελεστές a 0,, a n R, ενός πολυωνύµου f(x) = a 0 + a x + + a n x n, έτσι ώστε f(x i ) = y i Ισοδύναµα ϑέλουµε να λύσουµε το εξής γραµµικό σύστηµα µε n εξισώσεις και n αγνώστους : a 0 +x a + +x n a n = y a 0 x n a + +x n n a n = y n (24) Παρατηρούµε ότι ο πίνακας των συντελεστών του συστήµατος αυτού είναι ο πίνακας V του Vandermonde, ϐλ Άσκηση 236 Το σύστηµα που επιθυµούµε να επιλύσουµε είναι το σύστηµα V X = B, όπου Αφού x x 2 x n x 2 x 2 2 x n 2 V =, X = x n x 2 n x n n det V = i<j n a 0 a α n (x j x i ), y, B = y 2 y n σύµφωνα µε την υπόθεση, προκύπτει ότι det V 0 Εποµένως το σύστηµα 24 έχει µοναδική λύση LU Ανάλυση Πινάκων Για την αποτελεσµατική εύρεση λύσεων ενός γραµµικού συστήµατος, έχουν αναπτυχθεί διάφορες υπολογιστικές µέθοδοι Σε αυτό το εδάφιο συζητούµε την LU-ανάλυση (LUdecomposition) ενός πίνακα A σε γινόµενο A = LU, όπου L είναι κάτω τριγωνικός πίνακας και U είναι άνω τριγωνικός πίνακας Θα εφαρµόσουµε την LU-ανάλυση του A, όταν ο A είναι ο πίνακας των συντελεστών ενός συστήµατος AX = B Θα ξεκινήσουµε µε ένα απλό παράδειγµα Παράδειγµα 242 Ο πίνακας A των συντελεστών του συστήµατος 3x 6x 2 = 0 2x + 5x 2 = έχει την εξής LU-ανάλυση : [ 3 6 = 2 5 [ [ 2 0 Εστω ότι L και U είναι ο κάτω και άνω τριγωνικός πίνακας της προηγούµενης ανάλυσης του A Στη συνέχεια :

34 62 Χ Χαραλάµπους, Α Φωτιάδης Γραµµική Άλγεβρα λύνουµε το σύστηµα LY = B, και κατόπιν λύνουµε το σύστηµα UX = C, όπου C αντιστοιχεί στη λύση του συστήµατος LY = B Είναι ϕανερό ότι οι λύσεις του UX = C είναι λύσεις του αρχικού συστήµατος, AX = B Πράγµατι, AX = L(UC) = LC = B Αφού οι πίνακες L και U είναι τριγωνικοί, τα αντίστοιχα συστήµατα λύνονται µε απλή αντικατάσταση Το σύστηµα LY = B είναι το σύστηµα : 3y = 0 2y +y 2 = και έχει µοναδική λύση την (0, ) Αντίστοιχα το σύστηµα UX = C x 2x 2 = 0 x 2 = έχει µοναδική λύση την (2, ) Εποµένως το σύστηµα AX = B έχει µοναδική λύση την (2, ) Πότε έχει ένας πίνακας A µία LU-ανάλυση ; Εστω ότι µία ακολουθία από s στοιχειώδεις πράξεις γραµµών, τύπου και 3 (ϐλ Ορισµό 2) µετατρέπει τον πίνακα A σε άνω τριγωνικό πίνακα U Αν E,, E s είναι οι αντίστοιχοι στοιχειώδεις πίνακες, τότε και ο πίνακας E s E A = U L = (E s E ) = E Es είναι κάτω τριγωνινός Εποµένως A = LU είναι µία LU-ανάλυση Παράδειγµα 243 Εστω Οι στοιχειώδεις πράξεις γραµµών A = Γ /3Γ, Γ 2 Γ 2 + 3Γ, Γ 3 Γ 3 4Γ, Γ 3 Γ 3 + 3Γ 2, µετατρέπουν τον A στον 3 U = Αν (c, c 2 ) είναι η λύση του συστήµατος LY = B, τότε C = [ c c 2

35 Εφαρµογές Κεφαλαίου 2 63 Ο πίνακας L προκύπτει ως το γινόµενο τεσσάρων στοιχειωδών πινάκων Εποµένως L = E 3 E 2 3 E 3+4 E L = και η LU-ανάλυση του A είναι : = Οταν λοιπόν ο A έχει µία LU-ανάλυση, τότε ο αλγόριθµος για την επίλυση του συστή- µατος AX = B έχει ως εξής : Αλγόριθµος 24 Επίλυση του συστήµατος AX = B µε χρήση της LU-ανάλυσης του A Είσοδος : Ενα σύστηµα AX = B και µία LU-ανάλυσης του A Εξοδος : Οι λύσεις του συστήµατος AX = B Βήµα Λύνουµε το σύστηµα LY = B µε απλή αντικατάσταση Βήµα 2 Λύνουµε το σύστηµα UX = Y, όπου Y είναι οι λύσεις του προηγού- µενου συστήµατος, µε απλή αντικατάσταση Οι λύσεις είναι λύσεις του αρχικού συστήµατος Αν και οι πίνακες L, U µίας LU-ανάλυσης του A δεν είναι µοναδικοί, είναι ϕανερό ότι ο πίνακας A είναι αντιστρέψιµος αν και µόνο αν οι πίνακες L, U είναι αντιστρέψιµοι Για περισσότερες λεπτοµέρειες για την LU-ανάλυση του A παραπέµπουµε στην Ενότητα 99 του συγγράµµατος [ Το Μοντέλο του Leontief για ένα Κλειστό Οικονοµικό Σύστηµα Στο µοντέλο του Leontief, ένα (κλειστό) οικονοµικό σύστηµα αποτελείται από n οντότητες που υποδηλώνουµε ως οντότητα, 2,, n Σε καθορισµένα χρονικά διαστήµατα, κά- ϑε οντότητα παράγει κάποιο προϊόν ή υπηρεσία που χρησιµοποιείται πλήρως µε έναν προκαθορισµένο τρόπο από τις n οντότητες συνολικά Το πρόβληµα που τίθεται είναι ο προσδιορισµός της τιµής του κάθε προϊόντος έτσι ώστε το συνολικό κόστος να ισούται τα συνολικά έσοδα και το οικονοµικό σύστηµα να ϐρίσκεται σε κατάσταση ισορροπίας Εστω ότι p i είναι η τιµή που χρεώνει η i οντότητα για το προϊόν της, ενώ e ij είναι το ποσοστό του j προϊόντος που αγοράζει αυτή η οντότητα Αφού όλα τα προϊόντα χρησιµοποιούνται πλήρως, ισχύει ότι : e i + + e in =, για i =,, n Θα συστηµατοποιήσουµε τα προηγούµενα χρησιµοποιώντας τη γλώσσα των πινάκων Εστω e e n p E =, P = e n e nn p n

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

Λύσεις και Υποδείξεις Επιλεγµένων Ασκήσεων Λύσεις και Υποδείξεις Επιλεγµένων Ασκήσεων 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άδα

Διαβάστε περισσότερα

ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ

ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ Θα ξεκινήσουµε την παρουσίαση των γραµµικών συστηµάτων µε ένα απλό παράδειγµα από τη Γεωµετρία, το οποίο ϑα µας ϐοηθήσει στην κατανόηση των συστηµάτων αυτών και των συνθηκών

Διαβάστε περισσότερα

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

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΠΕΡΙΤΤΟΙ) Λυσεις Ασκησεων - Φυλλαδιο 2 ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Τµηµα Β (ΠΕΡΙΤΤΟΙ) Λυσεις Ασκησεων - Φυλλαδιο 2 ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebrai/lai2017/lai2017html Παρασκευή 20 Οκτωβρίου 2017

Διαβάστε περισσότερα

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

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΠΕΡΙΤΤΟΙ) Λυσεις Ασκησεων - Φυλλαδιο 3 ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Τµηµα Β (ΠΕΡΙΤΤΟΙ) Λυσεις Ασκησεων - Φυλλαδιο ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/aeligia/linearalgerai/lai07/lai07html Παρασκευή Νοεµβρίου 07 Ασκηση Αν

Διαβάστε περισσότερα

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

Κ. Ι. ΠΑΠΑΧΡΗΣΤΟΥ. Τοµέας Φυσικών Επιστηµών Σχολή Ναυτικών οκίµων ΟΡΙΖΟΥΣΕΣ. Ιδιότητες & Εφαρµογές Κ Ι ΠΑΠΑΧΡΗΣΤΟΥ Τοµέας Φυσικών Επιστηµών Σχολή Ναυτικών οκίµων ΟΡΙΖΟΥΣΕΣ Ιδιότητες & Εφαρµογές ΠΕΙΡΑΙΑΣ 2013 ΟΡΙΖΟΥΣΕΣ Έστω 2 2 πίνακας: a b A= c d Όπως γνωρίζουµε, η ορίζουσα του Α είναι ο αριθµός a

Διαβάστε περισσότερα

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

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΑΡΤΙΟΙ) Λυσεις Ασκησεων - Φυλλαδιο 2 ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Τµηµα Β (ΑΡΤΙΟΙ) Λυσεις Ασκησεων - Φυλλαδιο ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebrai/lai8/lai8html Παρασκευή 6 Οκτωβρίου 8 Υπενθυµίζουµε

Διαβάστε περισσότερα

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

Επίλυση Γραµµικών Συστηµάτων Κεφάλαιο 3 Επίλυση Γραµµικών Συστηµάτων 31 Εισαγωγή Αριθµητική λύση γενικών γραµµικών συστηµάτων n n A n n x n 1 b n 1, όπου a 11 a 12 a 1n a 21 a 22 a 2n A [a i j, x a n1 a n2 a nn x n, b b 1 b 2 b n

Διαβάστε περισσότερα

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΑΠΑΝΤΗΣΕΙΣ Α ΕΡΓΑΣΙΑΣ. ( 8 µον.) Η άσκηση αυτή αναφέρεται σε διαιρετότητα και ρίζες πολυωνύµων. a. Να λυθεί η εξίσωση

Διαβάστε περισσότερα

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

x 2 = b 1 2x 1 + 4x 2 + x 3 = b 2. x 1 + 2x 2 + x 3 = b 3 ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΕΞΕΤΑΣΕΙΣ ΣΕΠΤΕΜΒΡΙΟΥ 008-9 ΛΥΣΕΙΣ = 1 (Ι) Να ϐρεθεί ο αντίστροφος του πίνακα 6 40 1 0 A 4 1 1 1 (ΙΙ) Εστω b 1, b, b 3 στο R Να λύθεί το σύστηµα x = b 1 x 1 + 4x + x 3 = b x 1 + x + x

Διαβάστε περισσότερα

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) Ενδεικτικές Λύσεις ΕΡΓΑΣΙΑ η (Ηµεροµηνία Αποστολής στον Φοιτητή: Οκτωβρίου 005) Η Άσκηση στην εργασία αυτή είναι

Διαβάστε περισσότερα

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

5.1 Ιδιοτιµές και Ιδιοδιανύσµατα Κεφάλαιο 5 Ιδιοτιµές και Ιδιοδιανύσµατα 5 Ιδιοτιµές και Ιδιοδιανύσµατα Αν ο A είναι ένας n n πίνακας και το x είναι ένα διάνυσµα στον R n, τότε το Ax είναι και αυτό ένα διάνυσµα στον R n Συνήθως δεν υπάρχει

Διαβάστε περισσότερα

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ Τα κάτωθι προβλήµατα προέρχονται από τα κεφάλαια, και του συγγράµµατος «Γραµµική Άλγεβρα». Η ηµεροµηνία παράδοσης

Διαβάστε περισσότερα

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

Γραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 3 Γραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου ιδασκοντες: Ν Μαρµαρίδης - Α Μπεληγιάννης Βοηθος Ασκησεων: Χ Ψαρουδάκης Ιστοσελιδα Μαθηµατος : http://wwwmathuoigr/ abeligia/linearalgebrai/laihtml

Διαβάστε περισσότερα

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

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 9 Επαναληπτικες Ασκησεις ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ Τµηµα Β ΠΕΡΙΤΤΟΙ Ασκησεις - Φυλλαδιο 9 Επαναληπτικες Ασκησεις ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebraii/laii8/laii8html Παρασκευή 4 Ιουνίου

Διαβάστε περισσότερα

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

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΑΡΤΙΟΙ) Ασκησεις - Φυλλαδιο 1 ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Τµηµα Β ΑΡΤΙΟΙ Ασκησεις - Φυλλαδιο 1 ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/liearalgebrai/lai2018/lai2018html Παρασκευή 12 Οκτωβρίου 2018 Ασκηση 1

Διαβάστε περισσότερα

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

ΘΕΩΡΙΑ ΠΙΝΑΚΩΝ. Ορισμός 1: Ένας πίνακας Α με m γραμμές και n στήλες, ΘΕΩΡΙΑ ΠΙΝΑΚΩΝ Ορισμός 1: Ένας πίνακας Α με m γραμμές και n στήλες, παριστάνεται με την εξής ορθογώνια διάταξη: α11 α12 α1n α21 α22 α2n A = αm1 αm2 αmn Ορισμός 2: Δύο πίνακες Α και Β είναι ίσοι, και γράφουμε

Διαβάστε περισσότερα

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

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 5 ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ Τµηµα Β (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 5 ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebraii/laii018/laii018html ευτέρα 3 Απριλίου 018 Αν C = x

Διαβάστε περισσότερα

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

[A I 3 ] [I 3 A 1 ]. ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΛΥΣΕΙΣ ΤΩΝ ΘΕΜΑΤΩΝ ΤΩΝ ΕΞΕΤΑΣΕΩΝ ΤΗΣ ΕΞΕΤΑΣΤΙΚΗΣ ΠΕΡΙΟ ΟΥ ΣΕΠΤΕΜΒΡΙΟΥ 9 (α) Να ϐρεθεί ο αντίστροφος του πίνακα A = 6 4 (ϐ) Εστω b, b, b στο R Να λύθεί το σύστηµα x = b 6x + x + x = b x

Διαβάστε περισσότερα

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

Γραµµικη Αλγεβρα ΙΙ Ασκησεις - Φυλλαδιο 10 Γραµµικη Αλγεβρα ΙΙ Ασκησεις - Φυλλαδιο 0 Επαναληπτικες Ασκησεις ιδασκοντες: Ν Μαρµαρίδης - Α Μπεληγιάννης Βοηθοι Ασκησεων: Χ Ψαρουδάκης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebraii/laiihtml

Διαβάστε περισσότερα

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

ΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. nn n n ΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ 3 Ο αλγόριθµος Gauss Eστω =,3,, µε τον όρο γραµµικά συστήµατα, εννοούµε συστήµατα εξισώσεων µε αγνώστους της µορφής: a x + + a x = b a x + + a x = b a

Διαβάστε περισσότερα

τη µέθοδο της µαθηµατικής επαγωγής για να αποδείξουµε τη Ϲητούµενη ισότητα.

τη µέθοδο της µαθηµατικής επαγωγής για να αποδείξουµε τη Ϲητούµενη ισότητα. Αριστοτελειο Πανεπιστηµιο Θεσσαλονικης Τµηµα Μαθηµατικων Εισαγωγή στην Αλγεβρα Τελική Εξέταση 15 Φεβρουαρίου 2017 1. (Οµάδα Α) Εστω η ακολουθία Fibonacci F 1 = 1, F 2 = 1 και F n = F n 1 + F n 2, για n

Διαβάστε περισσότερα

ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Ασκησεις - Φυλλαδιο 2

ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Ασκησεις - Φυλλαδιο 2 ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι Τµηµα Β Ασκησεις - Φυλλαδιο 2 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2016/asi2016.html Πέµπτη 3 Μαρτίου 2016 Αν (G, ) είναι

Διαβάστε περισσότερα

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

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΑΡΤΙΟΙ) Προτεινοµενες Ασκησεις - Φυλλαδιο 1 ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Τµηµα Β (ΑΡΤΙΟΙ) Προτεινοµενες Ασκησεις - Φυλλαδιο 1 ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebrai/lai2018/lai2018html Παρασκευή 12 Οκτωβρίου

Διαβάστε περισσότερα

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

Κεφάλαιο 7 Βάσεις και ιάσταση Κεφάλαιο 7: Βάσεις και ιάσταση Σελίδα από 9 Κεφάλαιο 7 Βάσεις και ιάσταση n Στο Κεφάλαιο 5 είδαµε την έννοια της βάσης στο και στο Κεφάλαιο 6 µελετήσαµε διανυσµατικούς χώρους. Στο παρόν κεφάλαιο θα ασχοληθούµε

Διαβάστε περισσότερα

τέτοιες συναρτήσεις «πραγµατικές συναρτήσεις µε µία πραγµατική µεταβλητή». Σε αυτή

τέτοιες συναρτήσεις «πραγµατικές συναρτήσεις µε µία πραγµατική µεταβλητή». Σε αυτή Κεφάλαιο Ορίζουσες Η Συνάρτηση Ορίζουσα Είµαστε όλοι εξοικειωµένοι µε συναρτήσεις όπως η f(x) sin x και η f(x) x οι οποίες αντιστοιχίζουν έναν πραγµατικό αριθµό f(x) σε κάθε πραγµατική τιµή της µετα- ϐλητής

Διαβάστε περισσότερα

Κεφάλαιο 3β. Ελεύθερα Πρότυπα (µέρος β)

Κεφάλαιο 3β. Ελεύθερα Πρότυπα (µέρος β) Κεφάλαιο 3β Ελεύθερα Πρότυπα (µέρος β) Ο σκοπός µας εδώ είναι να αποδείξουµε το εξής σηµαντικό αποτέλεσµα. 3.3.6 Θεώρηµα Έστω R µια περιοχή κυρίων ιδεωδών, F ένα ελεύθερο R-πρότυπο τάξης s < και N F. Τότε

Διαβάστε περισσότερα

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

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Η Ορίζουσα Gram και οι Εφαρµογές της Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 65 11 Η Ορίζουσα Gram και

Διαβάστε περισσότερα

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ηµεροµηνία Αποστολής στον Φοιτητή: 5 Οκτωβρίου 006 Ηµεροµηνία παράδοσης της Εργασίας: 0 Νοεµβρίου 006.

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ: ΠΛΗΡΟΦΟΡΙΚΗ ΘΕ: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΉ Ι (ΠΛΗ ) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ Οι πρώτες δύο ασκήσεις αναφέρονται στις έννοιες γραµµική ανεξαρτησία, γραµµικός

Διαβάστε περισσότερα

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

ΚΕΦΑΛΑΙΟ 2: ΟΡΙΖΟΥΣΕΣ ΚΕΦΑΛΑΙΟ ΚΕΦΑΛΑΙΟ :. ΕΙΣΑΓΩΓΗ Σε κάθε τετραγωνικό πίνακα ) τάξης n θα αντιστοιχίσουμε έναν πραγματικό ( ij αριθμό, τον οποίο θα ονομάσουμε ορίζουσα του πίνακα. Η ορίζουσα θα συμβολίζεται det ή Α ή n n

Διαβάστε περισσότερα

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

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ ΥΤΙΚΗΣ ΕΛΛΑ ΑΣ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ ΥΤΙΚΗΣ ΕΛΛΑ ΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ MSc PROGRAM ΑΝΑΣΚΟΠΗΣΗ ΓΡΑΜΜΙΚΗΣ ΑΛΓΕΒΡΑΣ Ι ΚΟΥΓΙΑΣ ΚΑΘΗΓΗΤΗΣ ΑΝΤΙΡΡΙΟ 03-04 ΚΕΦΑΛΑΙΟ ο ΠΙΝΑΚΕΣ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ - ΟΡΙΣΜΟΙ ΛΥΜΕΝΕΣ

Διαβάστε περισσότερα

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

Κεφάλαιο 4 ιανυσµατικοί Χώροι Κεφάλαιο 4 ιανυσµατικοί Χώροι 4 ιανυσµατικοί χώροι - Βασικοί ορισµοί και ιδιότητες ιανυσµατικοί Χώροι Ένας ιανυσµατικός Χώρος V (δχ) είναι ένα σύνολο από µαθηµατικά αντικείµενα (αριθµούς, διανύσµατα, πίνακες,

Διαβάστε περισσότερα

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

Εφαρμοσμένα Μαθηματικά ΙΙ 5ο Σετ Ασκήσεων (Λύσεις) Πίνακες Επιμέλεια: I. Λυχναρόπουλος Εφαρμοσμένα Μαθηματικά ΙΙ 5ο Σετ Ασκήσεων (Λύσεις) Πίνακες Επιμέλεια: I. Λυχναρόπουλος 3. Αν A 5 4, B 4, C να υπολογίσετε τις ακόλουθες πράξεις 4 3 8 3 7 3 (αν έχουν νόημα): α) AB, b) BA, c) CB, d) C B,

Διαβάστε περισσότερα

Κεφάλαιο 6. Πεπερασµένα παραγόµενες αβελιανές οµάδες. Z 4 = 1 και Z 2 Z 2.

Κεφάλαιο 6. Πεπερασµένα παραγόµενες αβελιανές οµάδες. Z 4 = 1 και Z 2 Z 2. Κεφάλαιο 6 Πεπερασµένα παραγόµενες αβελιανές οµάδες Στο κεφάλαιο αυτό ϑα ταξινοµήσουµε τις πεπερασµένα παραγόµενες αβελιανές οµάδες. Αυτές οι οµάδες είναι από τις λίγες περιπτώσεις οµάδων µε µία συγκεκριµένη

Διαβάστε περισσότερα

Επίκουρος Καθηγητής Παν/µίου Ιωαννίνων. Μαθηµατικά Ι Ακαδ. Έτος 2009-10 1/58

Επίκουρος Καθηγητής Παν/µίου Ιωαννίνων. Μαθηµατικά Ι Ακαδ. Έτος 2009-10 1/58 Φρ. Κουτελιέρης Επίκουρος Καθηγητής Παν/µίου Ιωαννίνων Τηλ. 26410741964196 E-mail fkoutel@cc.uoi.gr ΜΑΘΗΜΑΤΙΚΑ Ι ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Μαθηµατικά Ι Ακαδ. Έτος 2009-10 1/58 Γραµµική άλγεβρα...... είναι τοµέας

Διαβάστε περισσότερα

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

Περιεχόμενα. Πρόλογος 3 Πρόλογος Η χρησιμότητα της Γραμμικής Άλγεβρας είναι σχεδόν αυταπόδεικτη. Αρκεί μια ματιά στο πρόγραμμα σπουδών, σχεδόν κάθε πανεπιστημιακού τμήματος θετικών επιστημών, για να διαπιστώσει κανείς την παρουσία

Διαβάστε περισσότερα

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

Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 2 Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 2 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδες Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2014/asi2014.html, https://sites.google.com/site/maths4edu/home/algdom114

Διαβάστε περισσότερα

Γραµµική Αλγεβρα. Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Γραµµική Αλγεβρα. Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Γραµµική Αλγεβρα Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

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

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 1 η Ηµεροµηνία Αποστολής στον Φοιτητή: 12 Οκτωβρίου 2007 ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 1) ΕΡΓΑΣΙΑ 1 η Ηµεροµηνία Αποστολής στον Φοιτητή: 1 Οκτωβρίου 007 Ηµεροµηνία παράδοσης της Εργασίας: 9 Νοεµβρίου 007. Πριν από την λύση κάθε άσκησης

Διαβάστε περισσότερα

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η (Ηµεροµηνία Αποστολής στον Φοιτητή: 7 Οκτωβρίου 00) Η Εργασία χωρίζεται σε µέρη: Το πρώτο Ασκήσεις - περιλαµβάνει

Διαβάστε περισσότερα

Κεφάλαιο 4. Ευθέα γινόµενα οµάδων. 4.1 Ευθύ εξωτερικό γινόµενο οµάδων. i 1 G 1 G 1 G 2, g 1 (g 1, e 2 ), (4.1.1)

Κεφάλαιο 4. Ευθέα γινόµενα οµάδων. 4.1 Ευθύ εξωτερικό γινόµενο οµάδων. i 1 G 1 G 1 G 2, g 1 (g 1, e 2 ), (4.1.1) Κεφάλαιο 4 Ευθέα γινόµενα οµάδων Στο Παράδειγµα 1.1.2.11 ορίσαµε το ευθύ εξωτερικό γινόµενο G 1 G 2 G n των οµάδων G i, 1 i n. Στο κεφάλαιο αυτό ϑα ασχοληθούµε λεπτοµερέστερα µε τα ευθέα γινόµενα οµάδων

Διαβάστε περισσότερα

Ακρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrange

Ακρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrange 64 Ακρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrage Ας υποθέσουµε ότι ένας δεδοµένος χώρος θερµαίνεται και η θερµοκρασία στο σηµείο,, Τ, y, z Ας υποθέσουµε ότι ( y z ) αυτού του χώρου δίδεται από

Διαβάστε περισσότερα

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

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΑΡΤΙΟΙ) Ασκησεις - Φυλλαδιο 1 ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Τµηµα Β (ΑΡΤΙΟΙ) Ασκησεις - Φυλλαδιο ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebrai/lai208/lai208html Παρασκευή 2 Οκτωβρίου 208 Ασκηση Να γράψετε

Διαβάστε περισσότερα

Κεφάλαιο Γραµµικά Συστήµατα. x n. x 1 AX = B, ( ) A =

Κεφάλαιο Γραµµικά Συστήµατα. x n. x 1 AX = B, ( ) A = Κεφάλαιο 1 Γραµµικά Συστήµατα Η επίλυση των γραµµικών συστηµάτων αποτελεί ένα από τα κύρια ϑέµατα µελέτης της Γραµµικής Άλγεβρας Σε αυτό το κεφάλαιο ϑα µελετήσουµε τις ϐασικές τεχνικές επίλυσης των γραµµικών

Διαβάστε περισσότερα

Κεφάλαιο 5 Οι χώροι. Περιεχόµενα 5.1 Ο Χώρος. 5.3 Ο Χώρος C Βάσεις Το Σύνηθες Εσωτερικό Γινόµενο Ασκήσεις

Κεφάλαιο 5 Οι χώροι. Περιεχόµενα 5.1 Ο Χώρος. 5.3 Ο Χώρος C Βάσεις Το Σύνηθες Εσωτερικό Γινόµενο Ασκήσεις Σελίδα 1 από 6 Κεφάλαιο 5 Οι χώροι R και C Περιεχόµενα 5.1 Ο Χώρος R Πράξεις Βάσεις Επεξεργασµένα Παραδείγµατα Ασκήσεις 5. Το Σύνηθες Εσωτερικό Γινόµενο στο Ορισµοί Ιδιότητες Επεξεργασµένα Παραδείγµατα

Διαβάστε περισσότερα

0 + a = a + 0 = a, a k, a + ( a) = ( a) + a = 0, 1 a = a 1 = a, a k, a a 1 = a 1 a = 1,

0 + a = a + 0 = a, a k, a + ( a) = ( a) + a = 0, 1 a = a 1 = a, a k, a a 1 = a 1 a = 1, I ΠΙΝΑΚΕΣ 11 Σώμα 111 Ορισμός: Ενα σύνολο k εφοδιασμένο με δύο πράξεις + και ονομάζεται σώμα αν ικανοποιούνται οι παρακάτω ιδιότητες: (Α (α (Προσεταιριστική ιδιότητα της πρόσθεσης (a + b + c = a + (b +

Διαβάστε περισσότερα

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

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΠΕΡΙΤΤΟΙ) Λυσεις Ασκησεων - Φυλλαδιο 4 ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Τµηµα Β (ΠΕΡΙΤΤΟΙ) Λυσεις Ασκησεων - Φυλλαδιο 4 ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebrai/lai017/lai017html Παρασκευή 17 Νοεµβρίου 017

Διαβάστε περισσότερα

Κεφάλαιο 2 Πίνακες - Ορίζουσες

Κεφάλαιο 2 Πίνακες - Ορίζουσες Κεφάλαιο Πίνακες - Ορίζουσες Βασικοί ορισμοί και πίνακες Πίνακες Παραδείγματα: Ο πίνακας πωλήσεων ανά τρίμηνο μίας εταιρείας για τρία είδη που εμπορεύεται: ο Τρίμηνο ο Τρίμηνο 3 ο Τρίμηνο ο Τρίμηνο Είδος

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΟΙΚΟΝΟΜΟΛΟΓΟΥΣ ΙΙ ΜΑΘΗΜΑ 1-2-ΠΙΝΑΚΕΣ ΕΑΡΙΝΟ ΕΞΑΜΗΝΟ ΠΑΝΗΠΙΣΤΗΜΙΟΠΑΤΡΩΝ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ

ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΟΙΚΟΝΟΜΟΛΟΓΟΥΣ ΙΙ ΜΑΘΗΜΑ 1-2-ΠΙΝΑΚΕΣ ΕΑΡΙΝΟ ΕΞΑΜΗΝΟ ΠΑΝΗΠΙΣΤΗΜΙΟΠΑΤΡΩΝ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΟΙΚΟΝΟΜΟΛΟΓΟΥΣ ΙΙ ΜΑΘΗΜΑ 1-2-ΠΙΝΑΚΕΣ ΕΑΡΙΝΟ ΕΞΑΜΗΝΟ 2010-2011 ΠΑΝΗΠΙΣΤΗΜΙΟΠΑΤΡΩΝ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΙΝΑΚΑΣ Ένας πίνακας Α με στοιχεία από το σύνολο F (συνήθως θεωρούμε τα σύνολα

Διαβάστε περισσότερα

Κεφάλαιο 3 Πίνακες. χρησιµοποιώντας µόνο την ακόλουθη διάταξη αριθµών 1 1 2 1 2 5 1 0

Κεφάλαιο 3 Πίνακες. χρησιµοποιώντας µόνο την ακόλουθη διάταξη αριθµών 1 1 2 1 2 5 1 0 Σελίδα από 53 Κεφάλαιο 3 Πίνακες Περιεχόµενα 3 Ορισµοί Επεξεργασµένα Παραδείγµατα Ασκήσεις 3 3 Πράξεις µε Πίνακες Πρόσθεση Πινάκων Πολλαπλασιασµός Πίνακα µε Αριθµό Πολλαπλασιασµός Πινάκων ιωνυµικό Ανάπτυγµα

Διαβάστε περισσότερα

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

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Συγγραφική Οµάδα : ΗΜΗΤΡΙΟΣ ΒΑΡΣΟΣ ΗΜΗΤΡΙΟΣ ΕΡΙΖΙΩΤΗΣ ΙΩΑΝΝΗΣ ΕΜΜΑΝΟΥΗΛ ΜΙΧΑΗΛ ΜΑΛΙΑΚΑΣ ΑΝΤΩΝΙΟΣ ΜΕΛΑΣ ΟΛΥΜΠΙΑ ΤΑΛΕΛΛΗ 2 Πρόλογος Το ϐιβλίο αυτό στοχεύει στη διδασκαλία ενός

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

Στοχαστικά Σήµατα και Εφαρµογές Στοχαστικά Σήµατα & Εφαρµογές Ανασκόπηση Στοιχείων Γραµµικής Άλγεβρας ιδάσκων: Ν. Παπανδρέου (Π.. 407/80) Πανεπιστήµιο Πατρών ΤµήµαΜηχανικώνΗ/Υ και Πληροφορικής ιανύσµατα Ορίζουµετοδιάνυσµα µε Ν στοιχεία

Διαβάστε περισσότερα

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

Εάν A = τότε ορίζουμε την ορίζουσα του πίνακα ως τον αριθμό. det( A) = = ( 2)4 3 1 = 8 3 = 11. τότε η ορίζουσά του πίνακα ισούται με Κεφάλαιο Ορίζουσες Βασικοί ορισμοί a b Εάν A τότε ορίζουμε την ορίζουσα του πίνακα ως τον αριθμό a b ad bc Συμβολίζουμε την ορίζουσα του πίνακα και ως A Εάν A τότε ( ) 8 Εάν a a a A a a a a a a τότε η

Διαβάστε περισσότερα

Στοιχεία Γραµµικής Αλγεβρας και Αναλυτικής Γεωµετρίας

Στοιχεία Γραµµικής Αλγεβρας και Αναλυτικής Γεωµετρίας Νικόλαος Ατρέας Στοιχεία Γραµµικής Αλγεβρας και Αναλυτικής Γεωµετρίας ΑΠΘ Γενικό Τµήµα Πολυτεχνικής σχολής Θεσσαλονίκη 3 Περιεχόµενα Κεφάλαιο : Πίνακες σελ 4 Γενικά Είδη πινάκων Τετραγωνικοί πίνακες 3

Διαβάστε περισσότερα

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

Κεφάλαιο 6 Ιδιοτιµές και Ιδιοδιανύσµατα Κεφάλαιο 6 Ιδιοτιµές και Ιδιοδιανύσµατα Ορισµοί Ιδιοτιµές και Ιδιοδιανύσµατα Έστω Α ένας πίνακας µε πραγµατικά στοιχεία Ο πραγµατικός ή µιγαδικός αριθµός λ καλείται ιδιοτιµή του πίνακα Α εάν υπάρχει µη

Διαβάστε περισσότερα

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

ΜΙΑ ΕΙΣΑΓΩΓΗ ΣΤΗ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΜΙΑ ΕΙΣΑΓΩΓΗ ΣΤΗ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΓΙΑ ΤΙΣ ΘΕΤΙΚΕΣ ΕΠΙΣΤΗΜΕΣ Συγγραφή Χαρά Χαραλάµπους Ανέστης Φωτιάδης Κριτικός Αναγνώστης Κωνσταντινος Τσίχλας Συντελεστές Εκδοσης ΓΛΩΣΣΙΚΗ ΕΠΙΜΕΛΕΙΑ : Ανέστης Φωτιάδης,

Διαβάστε περισσότερα

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

Εφαρμοσμένα Μαθηματικά ΙΙ Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Πίνακες Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Πίνακες Μητρώα Πίνακας: Ορθογώνια διάταξη αριθμών σε γραμμές και στήλες

Διαβάστε περισσότερα

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

Εφαρμοσμένα Μαθηματικά ΙΙ Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Πίνακες Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Πίνακες Μητρώα Πίνακας: Ορθογώνια διάταξη αριθμών σε γραμμές και στήλες

Διαβάστε περισσότερα

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

Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 2 Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 2 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi.html Τετάρτη 17 Οκτωβρίου 2012 Ασκηση 1.

Διαβάστε περισσότερα

ΤΕΤΥ Εφαρμοσμένα Μαθηματικά 1. Τελεστές και πίνακες. 1. Τελεστές και πίνακες Γενικά. Τι είναι συνάρτηση? Απεικόνιση ενός αριθμού σε έναν άλλο.

ΤΕΤΥ Εφαρμοσμένα Μαθηματικά 1. Τελεστές και πίνακες. 1. Τελεστές και πίνακες Γενικά. Τι είναι συνάρτηση? Απεικόνιση ενός αριθμού σε έναν άλλο. ΤΕΤΥ Εφαρμοσμένα Μαθηματικά 1 Τελεστές και πίνακες 1. Τελεστές και πίνακες Γενικά Τι είναι συνάρτηση? Απεικόνιση ενός αριθμού σε έναν άλλο. Ανάλογα, τελεστής είναι η απεικόνιση ενός διανύσματος σε ένα

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 3

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 3 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Τµηµα Β Λυσεις Ασκησεων - Φυλλαδιο 3 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt2016/nt2016.html Πέµπτη 3 Νοεµβρίου 2016 Ασκηση 1. Αφού ϐρείτε

Διαβάστε περισσότερα

Πίνακες Γραμμικά Συστήματα

Πίνακες Γραμμικά Συστήματα Πίνακες Γραμμικά Συστήματα 1. Είδη Πινάκων Οι πίνακες είναι ένα χρήσιμο μαθηματικό εργαλείο, με εφαρμογές και διασυνδέσεις σε πολλές επιστήμες. Η σημαντικότερη εφαρμογή των πινάκων είναι στην επίλυση συστημάτων

Διαβάστε περισσότερα

Μεταθέσεις και πίνακες μεταθέσεων

Μεταθέσεις και πίνακες μεταθέσεων Παράρτημα Α Μεταθέσεις και πίνακες μεταθέσεων Το παρόν παράρτημα βασίζεται στις σελίδες 671 8 του βιβλίου: Γ. Χ. Ψαλτάκης, Κβαντικά Συστήματα Πολλών Σωματιδίων (Πανεπιστημιακές Εκδόσεις Κρήτης, Ηράκλειο,

Διαβάστε περισσότερα

ιδασκοντες: x R y x y Q x y Q = x z Q = x z y z Q := x + Q Τετάρτη 10 Οκτωβρίου 2012

ιδασκοντες: x R y x y Q x y Q = x z Q = x z y z Q := x + Q Τετάρτη 10 Οκτωβρίου 2012 ιδασκοντες: Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 1 Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi.html Τετάρτη 10 Οκτωβρίου 2012 Ασκηση 1.

Διαβάστε περισσότερα

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

Γραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 4 Γραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 4 ιδασκοντες: Ν Μαρµαρίδης - Α Μπεληγιάννης Βοηθος Ασκησεων: Χ Ψαρουδάκης Ιστοσελιδα Μαθηµατος : http://wwwmathuoigr/ abeligia/linearalgebrai/laihtml

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

Τίτλος Μαθήματος: Γραμμική Άλγεβρα Ι. Ενότητα: Πινάκες και Γραµµικές Απεικονίσεις. Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης. Τμήμα: Μαθηματικών

Τίτλος Μαθήματος: Γραμμική Άλγεβρα Ι. Ενότητα: Πινάκες και Γραµµικές Απεικονίσεις. Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης. Τμήμα: Μαθηματικών Τίτλος Μαθήματος: Γραμμική Άλγεβρα Ι Ενότητα: Πινάκες και Γραµµικές Απεικονίσεις Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης Τμήμα: Μαθηματικών Κεφάλαιο 7 Πινακες και Γραµµικες Απεικονισεις Στα προηγούµενα

Διαβάστε περισσότερα

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

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΑΡΤΙΟΙ) Λυσεις Ασκησεων - Φυλλαδιο 4 ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Τµηµα Β (ΑΡΤΙΟΙ Λυσεις Ασκησεων - Φυλλαδιο 4 ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebrai/lai018/lai018html Παρασκευή 3 Νοεµβρίου 018 Ασκηση

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΣΗΜΕΙΩΣΕΙΣ ΓΡΑΜΜΙΚΗΣ ΑΛΓΕΒΡΑΣ. ρ Χρήστου Νικολαϊδη

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΣΗΜΕΙΩΣΕΙΣ ΓΡΑΜΜΙΚΗΣ ΑΛΓΕΒΡΑΣ. ρ Χρήστου Νικολαϊδη ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΣΗΜΕΙΩΣΕΙΣ ΓΡΑΜΜΙΚΗΣ ΑΛΓΕΒΡΑΣ ρ Χρήστου Νικολαϊδη Δεκέμβριος Περιεχόμενα Κεφάλαιο : σελ. Τι είναι ένας πίνακας. Απλές πράξεις πινάκων. Πολλαπλασιασμός πινάκων.

Διαβάστε περισσότερα

Κεφάλαιο 2. Παραγοντοποίηση σε Ακέραιες Περιοχές

Κεφάλαιο 2. Παραγοντοποίηση σε Ακέραιες Περιοχές Κεφάλαιο Παραγοντοποίηση σε Ακέραιες Περιοχές Γνωρίζουµε ότι στο Ÿ κάθε στοιχείο εκτός από το 0 και τα ± γράφεται ως γινόµενο πρώτων αριθµών κατά τρόπο ουσιαστικά µοναδικό Από τη Βασική Άλγεβρα ξέρουµε

Διαβάστε περισσότερα

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

Κεφάλαιο 3. ιανυσµατικοί Χώροι. 3.1 ιανύσµατα στον R n Κεφάλαιο 3 ιανυσµατικοί Χώροι Εστω k όπως συνήθως το R ή το C Στο κεφάλαιο αυτό ϑα µελετήσουµε την αλγεβρική δοµή που αποκτά το σύνολο των στοιχείων του k n και που οφείλεται στο άθροισµα και στο ϐαθµωτό

Διαβάστε περισσότερα

Εκπαιδευτικός Οµιλος ΒΙΤΑΛΗ

Εκπαιδευτικός Οµιλος ΒΙΤΑΛΗ Πίνακες ρ. Κωνσταντίνος Κυρίτσης Μακράς Στοάς 7 & Εθνικής Αντιστάσεως Πειραιάς 185 31 12 Μαρτίου 2009 Περίληψη Οι παρούσες σηµειώσεις αποτελούν µια σύνοψη της ϑεωρίας και της άλγεβρας των πινάκων. Το ϕυλλάδιο

Διαβάστε περισσότερα

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

Γραμμική Άλγεβρα Ι, Γραμμική Άλγεβρα Ι, 207-8 Ασκήσεις2 και Ασκήσεις3: Γραμμοϊσοδύναμοι Πίνακες και Επίλυση Γραμμικών Συστημάτων Βασικά σημεία Γραμμοϊσοδυναμία πινάκων o Στοιχειώδεις πράξεις γραμμών o Ανηγμένη κλιμακωτή μορφή

Διαβάστε περισσότερα

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

(2) Θεωρούµε µοναδιαία διανύσµατα α, β, γ R 3, για τα οποία γνωρίζουµε ότι το διάνυσµα Πανεπιστηµιο Ιωαννινων σχολη θετικων επιστηµων τµηµα µαθηµατικων τοµεας αλγεβρας και γεωµετριας αναλυτικη γεωµετρια διδασκων : χρηστος κ. τατακης υποδειξεις λυσεων των θεµατων της 7.06.016 ΘΕΜΑ 1. µονάδες

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 3

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 3 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 3 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt2014/nt2014.html https://sites.google.com/site/maths4edu/home/14

Διαβάστε περισσότερα

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

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (Εξ. Ιουνίου - 02/07/08) ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ Ονοματεπώνυμο:......... Α.Μ....... Ετος... ΑΙΘΟΥΣΑ:....... I. (περί τις 55μ. = ++5++. Σωστό ή Λάθος: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (Εξ. Ιουνίου - //8 ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ (αʹ Αν AB = BA όπου A, B τετραγωνικά και

Διαβάστε περισσότερα

Σηµειώσεις Γραµµικής Άλγεβρας

Σηµειώσεις Γραµµικής Άλγεβρας Σηµειώσεις Γραµµικής Άλγεβρας Κεφάλαιο Συστήµατα Γραµµικών Εξισώσεων και Πίνακες Εισαγωγή στα Συστήµατα Γραµµικών Εξισώσεων Η µελέτη των συστηµάτων γραµµικών εξισώσεων και των λύσεών τους είναι ένα από

Διαβάστε περισσότερα

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

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Η Κανονική Μορφή Jordan - I Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 35 7 Η Κανονική Μορφή Jordan - I Στην

Διαβάστε περισσότερα

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

ΒΟΗΘΗΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΣΤΑ ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ ΤΜΗΜΑ ΔΙΕΘΝΟΥΣ ΕΜΠΟΡΙΟΥ ΒΟΗΘΗΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΣΤΑ ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ ΚΕΦΑΛΑΙΑ: ) ΠΙΝΑΚΕΣ ) ΟΡΙΖΟΥΣΕΣ ) ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ 4) ΠΑΡΑΓΩΓΟΙ ΜΑΡΙΑ ΡΟΥΣΟΥΛΗ ΚΕΦΑΛΑΙΟ ΠΙΝΑΚEΣ ΠΡΑΓΜΑΤΙΚΩΝ ΑΡΙΘΜΩΝ ΟΡΙΣΜΟΣ Πίνακας

Διαβάστε περισσότερα

Γραµµική Άλγεβρα. Εισαγωγικά. Μέθοδος Απαλοιφής του Gauss

Γραµµική Άλγεβρα. Εισαγωγικά. Μέθοδος Απαλοιφής του Gauss Γραµµική Άλγεβρα Εισαγωγικά Υπάρχουν δύο βασικά αριθµητικά προβλήµατα στη Γραµµική Άλγεβρα. Το πρώτο είναι η λύση γραµµικών συστηµάτων Aλγεβρικών εξισώσεων και το δεύτερο είναι η εύρεση των ιδιοτιµών και

Διαβάστε περισσότερα

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

Ασκήσεις3 Διαγωνίσιμες Γραμμικές Απεικονίσεις Ασκήσεις 5 Βασικά σημεία Ιδιότητες ιδιόχωρων: Έστω,, Ισχύουν τα εξής Ασκήσεις Διαγωνίσιμες Γραμμικές Απεικονίσεις κάποιες διακεκριμένες ιδιοτιμές της γραμμικής απεικόνισης : V V, όπου o Αν v v 0, όπου

Διαβάστε περισσότερα

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

ΛΥΣΕΙΣ 6 ης ΕΡΓΑΣΙΑΣ - ΠΛΗ 12, ΛΥΣΕΙΣ 6 ης ΕΡΓΑΣΙΑΣ - ΠΛΗ, - Οι παρακάτω λύσεις των ασκήσεων της 6 ης εργασίας που καλύπτει το µεγαλύτερο µέρος της ύλης της θεµατικής ενότητας ΠΛΗ) είναι αρκετά εκτεταµένες καθώς έχει δοθεί αρκετή έµφαση

Διαβάστε περισσότερα

Προσδιορισµός των χαρακτηριστικών (ιδιο-)συχνοτήτων και κανονικών τρόπων ταλάντωσης µε χρήση συµµετριών

Προσδιορισµός των χαρακτηριστικών (ιδιο-)συχνοτήτων και κανονικών τρόπων ταλάντωσης µε χρήση συµµετριών Μηχανική ΙΙ Τµήµα Ιωάννου-Αποστολάτου 6 Μαϊου 2001 Προσδιορισµός των χαρακτηριστικών (ιδιο-)συχνοτήτων και κανονικών τρόπων ταλάντωσης µε χρήση συµµετριών Θεωρούµε ότι 6 ίσες µάζες συνδέονται µε ταυτόσηµα

Διαβάστε περισσότερα

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) Ενδεικτικές Λύσεις ΕΡΓΑΣΙΑ η Ηµεροµηνία Αποστολής στον Φοιτητή: Ιανουαρίου 6 Ηµεροµηνία Παράδοσης της Εργασίας από

Διαβάστε περισσότερα

ΟΣ GAUSS) Α.6 ΣΧΕΤΙΚΗ ΒΙΒΛΙΟΓΡΑΦΙΑ...

ΟΣ GAUSS) Α.6 ΣΧΕΤΙΚΗ ΒΙΒΛΙΟΓΡΑΦΙΑ... ΠΑΡΑΡΤΗΜΑ Α ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Περιεχόµενα παραρτήµατος Α Α.1 Μέθοδος αντικατάστασης... A. Μέθοδος των οριζουσών (ΜΕΘΟ ΟΣ CRAMER)... 3 A..1 ΣΥΣΤΗΜΑΤΑ... 3 A.. ΣΥΣΤΗΜΑΤΑ 33... 5 A..3 ΣΥΣΤΗΜΑΤΑ

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

Εφαρμοσμένα Μαθηματικά ΙΙ Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Γραμμικά Συστήματα Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Γραμμικό Σύστημα a11x1 + a12x2 + + a1 nxn = b1 a x + a x + +

Διαβάστε περισσότερα

KΕΦΑΛΑΙΟ 1 ΧΡΗΣΙΜΕΣ ΜΑΘΗΜΑΤΙΚΕΣ ΕΝΝΟΙΕΣ. { 1,2,3,..., n,...

KΕΦΑΛΑΙΟ 1 ΧΡΗΣΙΜΕΣ ΜΑΘΗΜΑΤΙΚΕΣ ΕΝΝΟΙΕΣ. { 1,2,3,..., n,... KΕΦΑΛΑΙΟ ΧΡΗΣΙΜΕΣ ΜΑΘΗΜΑΤΙΚΕΣ ΕΝΝΟΙΕΣ Βασικές έννοιες διαιρετότητας Θα συµβολίζουµε µε, τα σύνολα των φυσικών αριθµών και των ακεραίων αντιστοίχως: {,,3,,, } { 0,,,,, } = = ± ± ± Ορισµός Ένας φυσικός αριθµός

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΟ MATLAB- SIMULINK

ΕΙΣΑΓΩΓΗ ΣΤΟ MATLAB- SIMULINK ΕΙΣΑΓΩΓΗ ΣΤΟ MATLAB- SIMULINK ρ. Γεώργιος Φ. Φραγκούλης Καθηγητής Ver. 0.2 9/2012 ιανύσµατα & ισδιάστατοι πίνακες Ένα διάνυσµα u = (u1, u2,, u ) εισάγεται στη MATLAB ως εξής : u=[ u1, u2,, un ] ή u=[ u1

Διαβάστε περισσότερα

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

1 Ορίζουσες. Άσκηση 1.1 Θεωρούμε τον πίνακα. 1 x x x x 1 x x x x 1 x x x x 1 A = 1 Ορίζουσες Άσκηση 1.1 Θεωρούμε τον πίνακα 1 x x x x 1 x x x x 1 x x x x 1, όπου x είναι τυχόν στοιχείο του σώματος R. Να βρεθούν όλες οι τιμές του x για τις οποίες ο πίνακας A δεν είναι αντιστρέψιμος.

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 3

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 3 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 3 ιδασκοντες: Α. Μπεληγιάννης - Σ. Παπαδάκης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt.html Τετάρτη 13 Μαρτίου 2013 Ασκηση 1. Αφού ϐρείτε την

Διαβάστε περισσότερα

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

Γραµµικη Αλγεβρα Ι. Ακαδηµαϊκο Ετος Βοηθος Ασκησεων: Χ. Ψαρουδάκης Γραµµικη Αλγεβρα Ι Ακαδηµαϊκο Ετος 2011-2012 ιδασκοντες: Ν Μαρµαρίδης - Α Μπεληγιάννης Βοηθος Ασκησεων: Χ Ψαρουδάκης Ιστοσελιδα Μαθηµατος : http://wwwmathuoigr/ abeligia/linearalgebrai/laihtml 21-2 - 2012

Διαβάστε περισσότερα

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

Γραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 8 Γραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 8 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Βοηθος Ασκησεων: Χ. Ψαρουδάκης Ιστοσελιδα Μαθηµατος : http://www.math.uoi.gr/ abeligia/linearalgebrai/lai.html

Διαβάστε περισσότερα

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

Θέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις σας) Τµήµα Εφαρµοσµένων Μαθηµατικών Παν/µίου Κρήτης Εξεταστική περίοδος εαρινού εξαµήνου Πέµπτη, 2 Ιούνη 28 Γραµµική Αλγεβρα II ιδάσκων: Α. Τόγκας Θέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις σας) Θέµα

Διαβάστε περισσότερα

ΙΑΝΥΣΜΑΤΑ ΘΕΩΡΙΑ ΘΕΜΑΤΑ ΘΕΩΡΙΑΣ. Τι ονοµάζουµε διάνυσµα; αλφάβητου επιγραµµισµένα µε βέλος. για παράδειγµα, Τι ονοµάζουµε µέτρο διανύσµατος;

ΙΑΝΥΣΜΑΤΑ ΘΕΩΡΙΑ ΘΕΜΑΤΑ ΘΕΩΡΙΑΣ. Τι ονοµάζουµε διάνυσµα; αλφάβητου επιγραµµισµένα µε βέλος. για παράδειγµα, Τι ονοµάζουµε µέτρο διανύσµατος; ΙΝΥΣΜΤ ΘΕΩΡΙ ΘΕΜΤ ΘΕΩΡΙΣ Τι ονοµάζουµε διάνυσµα; AB A (αρχή) B (πέρας) Στη Γεωµετρία το διάνυσµα ορίζεται ως ένα προσανατολισµένο ευθύγραµµο τµήµα, δηλαδή ως ένα ευθύγραµµο τµήµα του οποίου τα άκρα θεωρούνται

Διαβάστε περισσότερα

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

Διανύσµατα στο επίπεδο Διανύσµατα στο επίπεδο Ένα διάνυσµα v έχει αρχικό και τελικό σηµείο. Χαρακτηρίζεται από: διεύθυνση (ευθεία επί της οποίας κείται φορά (προς ποια κατεύθυνση της ευθείας δείχνει µέτρο (το µήκος του, v ή

Διαβάστε περισσότερα

( ) 10 ( ) εποµ ένως. π π π π ή γενικότερα: π π. π π. π π. Άσκηση 1 (10 µον) Θεωρούµε το µιγαδικό αριθµό z= i.

( ) 10 ( ) εποµ ένως. π π π π ή γενικότερα: π π. π π. π π. Άσκηση 1 (10 µον) Θεωρούµε το µιγαδικό αριθµό z= i. http://elern.mths.gr/, mths@mths.gr, Τηλ: 697905 Ενδεικτικές απαντήσεις ης Γραπτής Εργασίας ΠΛΗ 00-0: Άσκηση (0 µον) Θεωρούµε το µιγαδικό αριθµό z= i. α) (5 µον) Βρείτε την τριγωνοµετρική µορφή του z.

Διαβάστε περισσότερα