a n = 3 n a n+1 = 3 a n, a 0 = 1
|
|
|
- Ἑκάβη Μπότσαρης
- 5 χρόνια πριν
- Προβολές:
Transcript
1 Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
2 Περιεχόμενα 1 με Σταθερούς Συντελεστές Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
3 Περιεχόμενα 1 με Σταθερούς Συντελεστές Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
4 Κρυπτογραφία Υπάρχουν πολλοί εναλλακτικοί τρόποι για να περιγράψουμε μία αριθμητική συνάρτηση: Απαρίθμηση των τιμών: 1, 3, 9, 27,..., 3 n,... Κλειστός τύπος: a n = 3 n Αναδρομική σχέση: a n+1 = 3 a n, a 0 = 1 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
5 Παράδειγμα Ακολουθία Fibonacci: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,... f n+2 = f n+1 + f n, f 0 = f 1 = 1 f n = 1 5 ( ) n (1 5 ) n+1 2 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
6 Πρόβλημα: Δίνεται μια αναδρομική σχέση που περιγράφει μία συνάρτηση και ζητείται να βρεθεί ένας κλειστός τύπος για τη συνάρτηση. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
7 Γραμμικές αναδρομικές σχέσεις με σταθερούς συντελεστές Η αναδρομική σχέση: c 0 a n + c 1 a n c k a n k = f n όπου τα c i είναι πραγματικες σταθερές και c 0 0, c k 0, ονομάζεται γραμμική αναδρομική σχέση με σταθερούς συντελεστές τάξης k. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
8 Παράδειγμα Εστω η αναδρομική σχέση a n 3a n 1 + 2a n 2 = n 2 1 και έστω ότι a 4 = 2, a 5 = 4 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
9 Παράδειγμα (συνέχεια) Η αναδρομική σχέση γράφεται: a n = 3a n 1 2a n 2 + n 2 1 Άρα a 6 = 3a 5 2a = 43 a 7 = 3a 6 2a = Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
10 Παράδειγμα (συνέχεια) Επίση η αναδρομική σχέση γράφεται: Άρα a n 2 = 3a n 1 a n + n a 3 = 3a 4 a a 2 = 3a 3 a = 13 = 26 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
11 Γενικά σε μία γραμμική αναδρομική σχέση με σταθερούς συντελεστές τάξης k, αν είναι γνωστές k συνεχόμενες τιμές a m k,, a m 1 για κάποιο m τότε a m = 1 c 0 (c 1 a m c k a m k f m ) Παρόμοια υπολογίζουμε τις τιμές a m+1, a m+2,... Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
12 Επίσης: a m k 1 = 1 (c 0 a m c k a m k 1 f m 1 ) c k Παρόμοια υπολογίζουμε τις τιμές a m k 2, a m k 3,..., a 0 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
13 Λιγότερες από k τιμές δεν προσδιορίζουν μονοσήμαντα τη συνάρτηση. Για παράδειγμα: f n+2 = f n+1 + f n, a 0 = 1 ικανοποιείται από τις άπειρο πλήθος συναρτήσεων: 1, 1, 2, 3, 5, 8, 13,... 1, 2, 3, 5, 8, 13, , 3, 4, 7, 11, 18, Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
14 Περισσότερες από k τιμές μπορεί να καθιστούν αδύνατη την ύπαρξη συνάρτησης που να ικανοποιεί την αναδρομική σχέση. Για παράδειγμα: f n+2 = 3f n+1 f n, a 0 = 2, a 1 = 1, a 2 = 5 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
15 k μη διαδοχικές τιμές δεν ορίζουν πάντα μονοσήμαντη λύση ενώ μπορεί να καθιστούν αδύνατη την ύπαρξη συνάρτησης που να ικανοποιεί την αναδρομική σχέση. Για παράδειγμα η αναδρομική σχέση: f n+2 = f n + 1, a 0 = 1, a 2 = 3 δεν ικανοποιείται από καμία συνάρτηση Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
16 Αντίθετα η αναδρομική σχέση f n+2 = f n + 1, a 0 = 1, a 2 = 2 ικανοποιείται από τις άπειρο πλήθος συναρτήσεων: 1, 0, 2, 1, 3, 2, 4, 3,... 1, 1, 2, 2, 3, 3, 4, 3,... 1, 2, 2, 3, 3, 4, 4, 5, Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
17 Για μή γραμμικές σχέσεις γενικά δεν αρκούν k τιμές. Για παράδειγμα: (a n ) 2 + a n 1 = 5, a 0 = 1 ικανοποιείται από τις άπειρο πλήθος συναρτήσεων: 1, 2, 3,... 1, 2, 3,... 1, 2, 7,... Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
18 Εστω η γραμμική αναδρομική σχέση c 0 a n + c 1 a n c k a n k = f n Εστω επίσης ότι δίνονται k συνεχόμενες τιμές c m, c m+1,..., c m+k 1 Ονομάζουμε αυτές τιμές οριακές συνθήκες. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
19 Η h ονομάζεται ομογενής λύση της αναδρομικής σχέσης αν ικανοποιεί την αναδρομική σχέση: c 0 h n + c 1 h n c k h n k = 0 ΠΡΟΣΟΧΗ! Η ομογενής λύση μιας αναδρομικής σχέσης δεν ικανοποιεί την αναδρομική σχέση, αλλα μια άλλη αναδρομική σχέση που προκύπτει αν αντικαταστήσουμε το f n με 0. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
20 Αν h είναι ομογενής λύση τότε για κάθε πραγματική σταθερά c, η c h είναι επίσης ομογενής λύση. Αν h, h είναι ομογενής λύσεις τότε και η h + h είναι ομογενής λύση. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
21 Η p ονομάζεται ειδική λύση της αναδρομικής σχέσης αν την ικανοποιεί: c 0 p n + c 1 p n c k p n k = f n ΠΡΟΣΟΧΗ! Η ειδική λύση μιας αναδρομικής σχέσης δεν ικανοποιεί απαραίτητα τις οριακές συνθήκες. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
22 Αν h είναι ομογενής λύση και p είναι ειδική λύση τότε η h + p είναι επίσης ειδική λύση. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
23 Για να βρούμε μια λύση σε μία γραμμική αναδρομική σχέση με σταθερούς συντελεστές, με δεδομένες οριακές συνθήκες ακολουθούμε τα παρακάτω βήματα: 1 Βρίσκουμε μία οικογένεια ομογενών λύσεων. 2 Βρίσκουμε μία ειδική λύση p. 3 Επιλέγουμε μία ομογενή λύση h τέτοια ώστε η h + p να ικανοποιεί τις οριακές συνθήκες. Η h + p ονομάζεται ολική λύση. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
24 Εύρεση των ομογενών λύσεων Αναζητούμε λύσεις της μορφής A λ n. Το λ ονομάζεται χαρακτηριστική ρίζα. Για να είναι η A λ n λύση της ομογενούς θα πρέπει: A c 0 λ n + A c 1 λ n A c k λ n k = 0 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
25 Διαιρώντας το πρώτο μέλος με A λ n k προκύπτει η εξίσωση: c 0 λ k + c 1 λ k c k = 0 Η παραπάνω εξίσωση ονομάζεται χαρακτηριστική εξίσωση. Παρατηρούμε ότι επειδή c k 0, το 0 δεν είναι ρίζα της παραπάνω εξίσωσης. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
26 Η χαρακτηρισρική εξίσωση έχει k ρίζες λ 1, λ 2,..., λ k. Παρατηρούμε ότι για κάθε επιλογή σταθερών A 1, A 2,..., A k η συνάρτηση h = A 1 λ n 1 + A 2 λ n A k λ n k είναι επίσης ομογενής λύση. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
27 Αν οι ρίζες της χαρακτηριστικης εξίσωσης είναι όλες διαφορετικές μεταξύ τους τότε η ζητούμενη οικογένεια ομογενών λύσεων αποτελείται από όλες τις συναρτήσεις που προκύπτουν από τον παραπάνω τύπο με αντικατάσταση των A i από πραγματικές τιμές. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
28 Παράδειγμα Εστω η αναδρομική σχέση a n a n 1 6a n 2 = 0 Η χαρακτηριστική της εξίσωση είναι: λ 2 λ 6 = 0 με ρίζες λ 1 = 2, λ 2 = 3. Η οικογένεια των ομογενών λύσεων είναι: A 1 ( 2) n + A 2 3 n Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
29 Στη συνέχεια θα εξετάσουμε την περίπτωση κατά την οποία έχουμε χαρακτηριστικές ρίζες με μεγαλύτερη πολλαπλότητα. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
30 Λήμμα Λήμμα: Εστω p πολλυώνυμο. Αν λ 1 είναι ρίζα πολλάπλότητας m της εξίσωσης p(λ) = 0, τότε είναι ρίζα πολλαπλότητας m 1 της εξίσωσης dp(λ) dλ = 0. Απόδειξη Ισχύει p(λ) = (λ λ 1 ) m q(λ) για κάποιο πολυώνυμο q. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
31 Απόδειξη (συνέχεια) Άρα dp(λ) dλ = m (λ λ 1 ) m 1 q(λ) + (λ λ 1 ) m dq(λ) dλ = (λ λ 1 ) m 1 (m q(λ) + (λ λ 1 ) dq(λ) dλ ) Άρα πράγματι το λ 1 είναι ρίζα πολλαπλότητας m 1 της dp(λ) dλ = 0. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
32 Θεώρημα Αν λ 1 είναι ρίζα πολλαπλότητας m της c 0 λ k + c 1 λ k c k = 0 τότε για κάθε n k και για κάθε i, 0 i < m η λ 1 είναι ρίζα πολλαπλότητας m i της c 0 n i λ n + c 1 (n 1) i λ n c k (n k) i λ n k = 0 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
33 Απόδειξη Με επαγωγή στο i. Για i = 0 ισχύει (αρκεί να πολλαπλασιάσουμε και τα δύο μέλη της χαρακτηριστική εξίσωσης με λ n k ). Εστω ότι ισχύει για i = j και j + 1 < m. Θα δείξω ότι ισχύει και για i = j + 1. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
34 Απόδειξη (συνέχεια) Η λ 1 είναι ρίζα πολλαπλότητας m j της: c 0 n j λ n + c 1 (n 1) j λ n c k (n k) j λ n k = 0 Από το προηγούμενο λήμμα προκύπτει ότι η λ 1 είναι ρίζα πολλαπλότητας m j 1 > 0 της c 0 n j+1 λ n 1 +c 1 (n 1) j+1 λ n c k (n k) j+1 λ n k 1 = 0 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
35 Απόδειξη (συνέχεια) συνεπώς και της c 0 n j+1 λ n +c 1 (n 1) j+1 λ n c k (n k) j+1 λ n k = 0 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
36 Πόρισμα Αν η λ είναι ρίζα πολλαπλότητας m της χαρακτηριστικής εξίσωσης τότε: λ n, n λ n,..., n m 1 λ n είναι ομογενής λύσεις. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
37 Αν η χαρακτηριστική εξίσωση έχει ρίζες λ 1, λ 2,, λ l με πολλαπλότητες m 1, m 2,, m l τότε για κάθε επιλογή σταθερών A i,j η παρακάτω συνάρτηση είναι ομογενής λύση: h n = A 1,0 λ n 1 + A 1,1 n λ n A 1,m1 1 n m 1 1 λ n = +A l,0 λ n l + A l,1 n λ n l + + A l,m l 1 n m l 1 λ n l l m i 1 A i,j n j λ n i i=1 j=0 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
38 Παράδειγμα Εστω η αναδρομική σχέση a n + 6a n a n 2 + 8a n 3 = 0 Η χαρακτηριστική εξίσωση είναι: λ 3 + 6λ λ + 8 = (λ + 2) 3 = 0 η οποία έχει μόνο μία ρίζα λ 1 = 2 πολλάπλότητας 3. Η οικογένεια των ομογενών λύσεων είναι: h n = (A 1,2 n 2 + A 1,1 n + A 1,0 ) ( 2) n Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
39 Παράδειγμα Εστω η αναδρομική σχέση 4a n 20a n a n 2 4a n 3 = 0 Η χαρακτηριστική εξίσωση είναι: 4λ 3 20λ λ 4 = 0 η οποία έχει ρίζες λ 1 = 1 2 πολλάπλότητας 2 και λ 2 = 4 πολλάπλότητας 1. Η οικογένεια των ομογενών λύσεων είναι: h n = (A 1,1 n + A 1,0 ) ( 1 2 )n + A 2,0 4 n Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
40 Εύρεση ειδικής λύσης Δεν υπάρχει γενική μέθοδος για την εύρεση μίας ειδικής λύσης μιας γραμμικής αναδρομικής σχέσης με σταθερούς συντελεστές. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
41 Ανάλογα με την f n, προσδιορίζουμε μία γενική μορφή για την ειδική λύση, αντικαθιστούμε στην αναδρομική σχέση και βρίσκουμε μια ειδική λύση, καθορίζοντας τις σταθερές που υπάρχουν στη γενική μορφή. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
42 Περίπτωση 1η: Αν η f n είναι πολυώνυμο βαθμού r τότε θεωρούμε ότι και η ειδική λύση είναι πολυώνυμο βαθμού r: A r n r + + A 1 n + A 0 Στη συνέχεια αντικαθιστούμε στην αναδρομική σχέση και προσδιορίζουμε τις σταθερές A i. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
43 Παράδειγμα a n + 3a n 1 5a n 2 = 2 Θεωρούμε γενική μορφή για την ειδική λύση p n = A. Αντικαθιστώντας στην αναδρομική σχέση έχουμε: A + 3A 5A = 2 A = 2 Μία ειδική λύση είναι η p n = 2. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
44 Παράδειγμα a n 2a n 1 + 3a n 2 = 2n 2 12n + 20 Θεωρούμε γενική μορφή για την ειδική λύση p n = A n 2 + B n + C Αντικαθιστώντας στην αναδρομική σχέση: A n 2 + B n + C 2A (n 1) 2 2B (n 1) 2C +3A (n 2) 2 + 3B (n 2) + 3C = 2n 2 12n + 20 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
45 Παράδειγμα (συνέχεια) Η παραπάνω σχέση γράφεται ισοδύναμα: 2A n 2 + +( 8A + 2B) n +(10A 4B + 2C) = 2n 2 12n + 20 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
46 Παράδειγμα (συνέχεια) Από την παραπάνω σχέση προκύπτει το σύστημα: 2A = 2 8A + 2B = 12 10A 4B + 2C = 20 Το παραπάνω σύστημα έχει λύση A = 1, B = 2, C = 1 Μία ειδική λύση είναι η p n = n 2 2 n + 1 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
47 Περίπτωση 2η: Αν f n = c β n τότε θεωρούμε ότι η ειδική λύση έχει τη γενική μορφή A n m β n όπου m η πολλαπλότητα της β ως ρίζα της χαρακτηριστικής εξίσωσης. (Αν β είναι ρίζα πολλαπλότητας m της χαρακτηριστικής εξίσωσης τότε β n, n β n,..., n m 1 β n είναι ομογενείς λύσεις.) Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
48 Παράδειγμα a n 4a n 1 = 5 2 n Θεωρούμε γενική μορφή για την ειδική λύση p n = A 2 n (το 2 δεν είναι ρίζα της χαρακτηριστικής εξίσωσης). Αντικαθιστώντας στην αναδρομική σχέση: A 2 n 4A 2 n 1 = 5 2 n (A 2) 2 n = 5 2 n A = 7 Μία ειδική λύση είναι η p n = 7 2 n Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
49 Παράδειγμα a n 4a n 1 + 3a n 2 = 4 3 n 1 Παρατηρούμε ότι f n = 4 3 n 1 = 4 3 3n. Η χαρακτηριστική εξίσωση είναι λ 2 4λ + 3 = 0 με ρίζες λ 1 = 1 και λ 2 = 3. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
50 Παράδειγμα Επειδή το 3 είναι ρίζα πολλαπλότητας 1, θεωρούμε γενική μορφή για την ειδική λύση p n = A n 3 n Αντικαθιστώντας στην αναδρομική σχέση έχουμε: Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
51 Παράδειγμα A n 3 n 4A (n 1) 3 n 1 +3A (n 2) 3 n 2 = 4 3 n 1 (3 n 4 3 n n 2 ) A n +(4 3 n n 2 ) A = 4 3 n 1 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
52 Παράδειγμα Ισχύει 3 n 4 3 n n 2 = 0 Από τη σχέση (4 3 n n 2 ) A = 4 3 n 1 προκύπτει A = 2. Μία ειδική λύση είναι η p n = 2 n 3 n Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
53 Γενική περίπτωση: Αν f n = q n β n όπου q n πολυώνυμο βαθμού r και β ρίζα πολλαπλότητας m της χαρακτηριστικής εξίσωσης τότε θεωρούμε ότι η ειδική λύση έχει τη γενική μορφή: p n = n m (A r n r + + A 0 ) β n Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
54 Αν f n = f n + f n, τότε βρίσκουμε ειδικές λύσεις p n για την f n και p n για την f n και θέτουμε p n = p n + p n. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
55 Εύρεση ολικής λύσης Οπως έχουμε αναφέρει ήδη το άθροισμα μιας ειδικής λύσης και μίας ομογενούς λύσης είναι επίσης ειδική λύση: l i=1 m i 1 j=0 A i,j n j λ n i + p n Η παραπάνω συνάρτηση έχει k σταθερές οι οποίες μπορούν να προσδιοριστούν ώστε να ικανοποιούνται οι οριακές συνθήκες. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
56 Παράδειγμα Εστω η αναδρομική σχέση a n 3a n 1 + 4a n 3 = 9 (n 2) 2 n με οριακές συνθήκες a 0 = 5, a 1 = 0, a 2 = 6 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
57 Παράδειγμα (συνέχεια) Ομογενείς λύσεις: Η χαρακτηριστική εξίσωση είναι Ισχύει λ 3 3λ = 0 λ 3 3λ = (λ 2) 2 (λ + 1) Άρα η χαρακτηριστική εξίσωση έχει ρίζες λ 1 = 2 με πολλαπλότητα 2 και λ 2 = 1 με πολλαπλότητα 1. Η ομογενής λύση έχει τη γενική μορφή: h n = A 1 2 n + A 2 n 2 n + A 3 ( 1) n Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
58 Παράδειγμα (συνέχεια) Ειδική λύση: Εχουμε f n = 9 (n 2) 2 n. Επειδή το 2 είναι ρίζα πολλαπλότητας 2 θεωρούμε γενική μορφή για την ειδική λύση p n = n 2 (A n + B) 2 n = (A n 3 + B n 2 ) 2 n Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
59 Παράδειγμα (συνέχεια) Αντικαθιστούμε στην αναδρομική σχέση: (A n 3 + B n 2 ) 2 n 3 (A (n 1) 3 + B (n 1) 2 ) 2 n 1 +4 (A (n 3) 3 + B (n 3) 2 ) 2 n 3 = 9 (n 1) 2 n 2 n 3 [8 (A n 3 + B n 2 ) 12 (A (n 1) 3 + B (n 1) 2 ) +4 (A (n 3) 3 + B (n 3) 2 )] = 9 (n 1) 2 n Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
60 Παράδειγμα (συνέχεια) 2 n 3 [(8A 12A + 4A) n 3 +(8B + 36A 12B 36A + 4B) n 2 +( 36A + 24B + 108A 24B) n +(12A 12B 108A + 36B) = 9 (n 1) 2 n 2 n 3 [72A n + (24B 96A)] = 9 (n 1) 2 n Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
61 Παράδειγμα (συνέχεια) 2 n [9A n + (3B 12A)] = 9 (n 1) 2 n Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
62 Παράδειγμα (συνέχεια) Από την τελευταία σχέση προκύπτει το σύστημα: 9A = 9 3B 12A = 18 Η λύση του παραπάνω συστήματος δίνει A = 1, B = 2. Μία ειδική λύση είναι p n = n 2 (n 2) 2 n. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
63 Παράδειγμα (συνέχεια) Ολική λύση: a n = h n + p n = A 1 2 n + A 2 n 2 n + A 3 ( 1) n +n 2 (n 2) 2 n Για να προσδιορίσουμε τις σταθερές A 1, A 2, A 3 χρησιμοποιούμε τις οριακές συνθήκες: a 0 = A 1 + A 3 = 5 a 1 = 2A 1 + 2A 2 A 3 2 = 0 a 2 = 4A 1 + 8A 2 + A 3 = 6 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
64 Παράδειγμα (συνέχεια) Η λύση του παραπάνω συστήματος είναι A 1 = 3, A 2 = 1, A 3 = 2. Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
65 Παράδειγμα (συνέχεια) Η ολική λύση είναι: a n = 3 2 n n 2 n + 2 ( 1) n +n 2 (n 2) 2 n = (n 3 2n 2 n + 3) 2 n + 2 ( 1) n Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 65
(Γραμμικές) Αναδρομικές Σχέσεις
(Γραμμικές) Αναδρομικές Σχέσεις Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναδρομικές Σχέσεις
Ψηφιακή Επεξεργασία Σημάτων
Ψηφιακή Επεξεργασία Σημάτων Ενότητα : Συστήματα Διακριτού Χρόνου Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής Συστήματα Διακριτού Χρόνου Εξισώσεις Διαφορών Επίλυση Εξισώσεων Διαφορών με Γραμμικούς Συντελεστές
Υπολογιστικά & Διακριτά Μαθηματικά
Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 5: Αναδρομικές σχέσεις - Υπολογισμός Αθροισμάτων Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
(Γραμμικές) Αναδρομικές Σχέσεις
(Γραμμικές) Αναδρομικές Σχέσεις ιδάσκοντες:. Φωτάκης. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναδρομικές Σχέσεις Αναπαράσταση
(Γραμμικές) Αναδρομικές Σχέσεις
(Γραμμικές) Αναδρομικές Σχέσεις ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναδρομικές Σχέσεις Αναπαράσταση
- εξίσωση που εκφράζει τον n-οστό όρο a n της ακολουθίας, - µέσω ενός ή περισσότερων όρων από τους a 0, a 1,..., a n 1, - για κάθε n n 0, όπου n 0 N.
Αναδροµικές Σχέσεις Αναδροµικές Σχέσεις Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Αναδροµική Σχέση για την ακολουθία a n } είναι: - εξίσωση που εκφράζει τον n-οστό
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
ΜΕΜ251 Αριθμητική Ανάλυση
ΜΕΜ251 Αριθμητική Ανάλυση Διάλεξη 10, 12 Μαρτίου 2018 Μιχάλης Πλεξουσάκης Τμήμα Μαθηματικών και Εφαρμοσμένων Μαθηματικών Περιεχόμενα 1. Παρεμβολή 2. Παράσταση και υπολογισμός του πολυωνύμου παρεμβολής
n ίδια n διαφορετικά n n 0 n n n 1 n n n n 0 4
Διακριτά Μαθηματικά Ι Επαναληπτικό Μάθημα 1 Συνδυαστική 2 Μεταξύ 2n αντικειμένων, τα n είναι ίδια. Βρείτε τον αριθμό των επιλογών n αντικειμένων από αυτά τα 2n αντικείμενα. Μεταξύ 3n + 1 αντικειμένων τα
ΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ
ΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ Εισαγωγή Οι αριθμοί που εκφράζουν το πλήθος των στοιχείων ανά αποτελούν ίσως τους πιο σημαντικούς αριθμούς της Συνδυαστικής και καλούνται διωνυμικοί συντελεστές διότι εμφανίζονται
Περιεχόμενα 1 Πρωτοβάθμια Λογική Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 60
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
P(n, r) = n! P(n, r) = n r. (n r)! n r. n+r 1 r n!
Διακριτά Μαθηματικά Σύνοψη Θεωρίας Τυπολόγιο Αναστασία Κόλλια 20/11/2016 1 / 55 Κανόνες γινομένου και αθροίσματος Κανόνας αθροίσματος: Αν ένα γεγονός μπορεί να συμβεί κατά m τρόπους και ένα άλλο γεγονός
9 Πολυώνυμα Διαίρεση πολυωνύμων
4ο Κεφάλαιο 9 Πολυώνυμα Διαίρεση πολυωνύμων Α ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Ορισμοί Μονώνυμο του x ονομάζουμε κάθε παράσταση της μορφής ν αx όπου α R, * ν N και x μια μεταβλητή που μπορεί να πάρει οποιαδήποτε
1 Ανάλυση αλγορίθµων. 2 Συµβολισµοί O, Ω και Θ. 3 Αναδροµικές εξισώσεις
Γενικό πλάνο Μαθηµατικά για Πληροφορική 6ο Μάθηµα 1 Ανάλυση αλγορίθµων Ηλίας Κουτσουπιάς, Γιάννης Εµίρης 2 Συµβολισµοί O, Ω και Θ Τµήµα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήµιο Αθηνών 27/11/2008 3
(a 1, b 1 ) (a 2, b 2 ) = (a 1 a 2, b 1 b 2 ).
ΕΜ0 - Διακριτά Μαθηματικά Ιανουαρίου 006 Άσκηση - Λύσεις Πρόβλημα [0 μονάδες] Εστω L και L δύο κυκλώματα σε ένα γράφημα G. Εστω a μία ακμή που ανήκει και στο L και στο L και έστω b μία ακμή που ανήκει
y 1 (x) f(x) W (y 1, y 2 )(x) dx,
Συνήθεις Διαφορικές Εξισώσεις Ι Ασκήσεις - 07/1/017 Μέρος 1ο: Μη Ομογενείς Γραμμικές Διαφορικές Εξισώσεις Δεύτερης Τάξης Θεωρούμε τη γραμμική μή-ομογενή διαφορική εξίσωση y + p(x) y + q(x) y = f(x), x
να είναι παραγωγίσιμη Να ισχύει ότι f Αν μια από τις τρεις παραπάνω συνθήκες δεν ισχύουν τότε δεν ισχύει και το θεώρημα Rolle.
Κατηγορία η Συνθήκες θεωρήματος Rolle Τρόπος αντιμετώπισης:. Για να ισχύει το θεώρημα Rolle για μια συνάρτηση σε ένα διάστημα [, ] (δηλαδή για να υπάρχει ένα τουλάχιστον (, ) τέτοιο ώστε ( ) ) πρέπει:
Αριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Αριθμητική Παραγώγιση Εισαγωγή Ορισμός 7. Αν y f x είναι μια συνάρτηση ορισμένη σε ένα διάστημα
O n+2 = O n+1 + N n+1 = α n+1 N n+2 = O n+1. α n+2 = O n+2 + N n+2 = (O n+1 + N n+1 ) + (O n + N n ) = α n+1 + α n
Η ύλη συνοπτικά... Στοιχειώδης συνδυαστική Γεννήτριες συναρτήσεις Σχέσεις αναδρομής Θεωρία Μέτρησης Polyá Αρχή Εγκλεισμού - Αποκλεισμού Σχέσεις Αναδρομής Γραμμικές Σχέσεις Αναδρομής με σταθερούς συντελεστές
Μαθηµατικά για Πληροφορική
Μαθηµατικά για Πληροφορική 6ο Μάθηµα Ηλίας Κουτσουπιάς, Γιάννης Εµίρης Τµήµα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήµιο Αθηνών 27/11/2008 27/11/2008 1 / 55 Γενικό πλάνο 1 Ανάλυση αλγορίθµων 2 Συµβολισµοί
Αριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Αριθμητική Ολοκλήρωση Εισαγωγή Έστω ότι η f είναι μία φραγμένη συνάρτηση στο πεπερασμένο
Θεώρημα Βolzano. Κατηγορία 1 η. 11.1 Δίνεται η συνάρτηση:
Κατηγορία η Θεώρημα Βolzano Τρόπος αντιμετώπισης:. Όταν μας ζητούν να εξετάσουμε αν ισχύει το θεώρημα Bolzano για μια συνάρτηση f σε ένα διάστημα [, ] τότε: Εξετάζουμε την συνέχεια της f στο [, ] (αν η
ΕΞΙΣΩΣΕΙΣ ΔΙΑΦΟΡΩΝ ΟΡΙΣΜΟΙ: διαφορές των αγνώστων συναρτήσεων. σύνολο τιμών. F(k,y k,y. =0, k=0,1,2, δείκτη των y k. =0 είναι 2 ης τάξης 1.
ΕΞΙΣΩΣΕΙΣ ΔΙΑΦΟΡΩΝ ΟΡΙΣΜΟΙ: Οι Εξισώσεις Διαφορών (ε.δ.) είναι εξισώσεις που περιέχουν διακριτές αλλαγές και διαφορές των αγνώστων συναρτήσεων Εμφανίζονται σε μαθηματικά μοντέλα, όπου η μεταβλητή παίρνει
Ασκήσεις3 Διαγωνίσιμες Γραμμικές Απεικονίσεις
Ασκήσεις 5 Βασικά σημεία Ιδιότητες ιδιόχωρων: Έστω,, Ισχύουν τα εξής Ασκήσεις Διαγωνίσιμες Γραμμικές Απεικονίσεις κάποιες διακεκριμένες ιδιοτιμές της γραμμικής απεικόνισης : V V, όπου o Αν v v 0, όπου
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (ΗΥ-119)
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ ΙΩΑΝΝΗΣ Α. ΤΣΑΓΡΑΚΗΣ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (ΗΥ-119) ΜΕΡΟΣ 5: ΔΙΑΝΥΣΜΑΤΙΚΟΙ ΥΠΟΧΩΡΟΙ ΓΡΑΜΜΙΚΗ ΑΝΕΞΑΡΤΗΣΙΑ ΒΑΣΕΙΣ & ΔΙΑΣΤΑΣΗ Δ.Χ. ΣΗΜΕΙΩΣΕΙΣ
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Αριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Παρεμβολή και Παρεκβολή Εισαγωγή Ορισμός 6.1 Αν έχουμε στη διάθεσή μας τιμές μιας συνάρτησης
Μία απεικόνιση από ένα διανυσματικό χώρο V στον εαυτό του, L : V V την ονομάζουμε γραμμικό τελεστή στο V (ή ενδομορφισμό του V ). Ορισμός. L : V V γρα
Γραμμική Άλγεβρα ΙΙ Διάλεξη 15 Αναλλοίωτοι Υπόχωροι, Ιδιόχωροι Χρήστος Κουρουνιώτης Πανεπιστήμιο Κρήτης 2/5/2014 Χ.Κουρουνιώτης (Παν.Κρήτης) Διάλεξη 15 2/5/2014 1 / 12 Μία απεικόνιση από ένα διανυσματικό
Kεφάλαιο 4. Συστήματα διαφορικών εξισώσεων. F : : F = F r, όπου r xy
4 Εισαγωγή Kεφάλαιο 4 Συστήματα διαφορικών εξισώσεων Εστω διανυσματικό πεδίο F : : F = Fr, όπου r x, και είναι η ταχύτητα στο σημείο πχ ενός ρευστού στο επίπεδο Εστω ότι ψάχνουμε τις τροχιές κίνησης των
Θα ξέρεις τι λέγεται γραμμική εξίσωση με δύο αγνώστους. Λέγεται κάθε εξίσωση της μορφής αχ +βψ =γ. Θα ξέρεις τι είναι το σύστημα εξισώσεων
1. Θα ξέρεις τι λέγεται γραμμική εξίσωση με δύο αγνώστους. Λέγεται κάθε εξίσωση της μορφής αχ +βψ =γ. Θα ξέρεις τι είναι το σύστημα εξισώσεων Είναι ομάδα από δύο ή περισσότερες εξισώσεις των οποίων ζητάμε
ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ Δευτέρα 10 Ιουνίου 2019 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ. (Ενδεικτικές Απαντήσεις)
ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ Δευτέρα Ιουνίου 9 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ (Ενδεικτικές Απαντήσεις) ΘΕΜΑ Α Αα) Ορισμός σχολικού βιβλίου σελ 5 Έστω Α ένα υποσύνολο
Δηλαδή η ρητή συνάρτηση είναι πηλίκο δύο ακέραιων πολυωνύμων. Επομένως, το ζητούμενο ολοκλήρωμα είναι της μορφής
D ολοκλήρωση ρητών συναρτήσεων Το θέμα μας στην ενότητα αυτή είναι η ολοκλήρωση ρητών συναρτήσεων. Ας θυμηθούμε πρώτα ποιες συναρτήσεις ονομάζονται ρητές. Ορισμός: Μία συνάρτηση ονομάζεται ρητή όταν μπορεί
a n + 6a n a n 2 + 8a n 3 = 0, a 0 = 1, a 1 = 2, a 2 = 8
Διακριτά Μαθηματικά Σχέσεις Αναδρομής Ι 1 / 17 a n + 6a n 1 + 12a n 2 + 8a n 3 = 0, a 0 = 1, a 1 = 2, a 2 = 8 2 / 17 a n + 6a n 1 + 12a n 2 + 8a n 3 = 0, a 0 = 1, a 1 = 2, a 2 = 8 1ος τρόπος: Εχουμε τη
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Ασκήσεις3 Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα.
Ασκήσεις 0 Ασκήσεις Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα o H -στήλη του P P είναι E αν και μόνο αν η -στήλη του P είναι ιδιοδιάνυσμα του που αντιστοιχεί στην ιδιοτιμή
Εφαρμοσμένα Μαθηματικά ΙΙ 9ο Σετ Ασκήσεων (Λύσεις) Διανυσματικοί Χώροι
Εφαρμοσμένα Μαθηματικά ΙΙ 9ο Σετ Ασκήσεων (Λύσεις) Διανυσματικοί Χώροι Επιμέλεια: Ι. Λυχναρόπουλος. Δείξτε ότι ο V R εφοδιασμένος με τις ακόλουθες πράξεις (, a b) + (, d) ( a+, b+ d) και k ( ab, ) ( kakb,
ΕΞΙΣΩΣΕΙΣ ΙΑΦΟΡΩΝ. Εξισώσεις διαφορών
ΕΞΙΣΩΣΕΙΣ ΙΑΦΟΡΩΝ Εξισώσεις διαφορών Εξίσωση διαφορών ονοµάζεται η εξίσωση που ικανοποιείται από τους όρους µιας ακολουθίας y, για =,,,. π.χ. η εξίσωση διαφορών (y + ) (y ) =. Μια ακολουθία α θα λέγεται
Αριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Πεπερασμένες και Διαιρεμένες Διαφορές Εισαγωγή Θα εισάγουμε την έννοια των διαφορών με ένα
Αν θεωρήσουμε την ^5h εξίσωση ως προς x και εκτελέσουμε τις πράξεις προκύπτει:
Οι προσεγγίσεις στον νόμο αραιώσεως του Ostld Η μελέτη των προσεγγίσεων προϋποθέτει τη μελέτη χωρίς προσεγγίσεις. Από μαθηματικής σκοπιάς είτε έχουμε διάλυμα ασθενούς οξέος είτε διάλυμα ασθενούς βάσης
ΘΕΩΡΙΑ: Έστω η οµογενής γραµµική διαφορική εξίσωση τάξης , (1)
1 ΘΕΩΡΙΑ: Έστω η οµογενής γραµµική διαφορική εξίσωση τάξης (1) όπου οι συντελεστές είναι δοσµένες συνεχείς συναρτήσεις ορισµένες σ ένα ανοικτό διάστηµα. Ορισµός 1. Ορίζουµε τον διαφορικό τελεστή µέσω της
d k 10 k + d k 1 10 k d d = k i=0 d i 10 i.
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
A N A B P Y T A ΑΣΚΗΣΕΙΣ ΠΟΛΥΩΝΥΜΩΝ. 1 (α + β + γ) [(α-β) 2 +(α-γ) 2 +(β-γ) 2 ] και τις υποθέσεις
![A N A B P Y T A ΑΣΚΗΣΕΙΣ ΠΟΛΥΩΝΥΜΩΝ. 1 (α + β + γ) [(α-β) 2 +(α-γ) 2 +(β-γ) 2 ] και τις υποθέσεις](/thumbs/93/111356738.jpg "A N A B P Y T A ΑΣΚΗΣΕΙΣ ΠΟΛΥΩΝΥΜΩΝ. 1 (α + β + γ) [(α-β) 2 +(α-γ) 2 +(β-γ) 2 ] και τις υποθέσεις")
ΑΣΚΗΣΕΙΣ ΠΟΛΥΩΝΥΜΩΝ ΑΣΚΗΣΗ η Αν α +β +γ = αβγ και α + β + γ, να δείξετε ότι το πολυώνυμο P()=(α β) +(β γ) + γ α είναι το μηδενικό πολυώνυμο. Από την ταυτότητα του Euler α +β +γ -αβγ = (α + β + γ)[(α-β)
ΜΕΘΟΔΟΣ ΠΕΠΕΡΑΣΜΕΝΩΝ ΣΤΟΙΧΕΙΩΝ
ΜΕΘΟΔΟΣ ΠΕΠΕΡΑΣΜΕΝΩΝ ΣΤΟΙΧΕΙΩΝ Βασίζεται στην εφαρμογή των παρακάτω βημάτων:. Το φυσικό πεδίο αναπαριστάται με ένα σύνολο απλών γεωμετρικών σχημάτων που ονομάζονται Πεπερασμένα Στοιχεία.. Σε κάθε στοιχείο
Πρότυπα κλειστά τμήματα «ΜΕΘΟΔΟΣ» 2.6. ΘΕΩΡΗΜΑ ROLLE. Υποδείξεις Απαντήσεις Ασκήσεων. Προσδιορισμός παραμέτρων ώστε να εφαρμόζεται το θεώρημα Rolle
Σελ.414 Πρότυπα κλειστά τμήματα «ΜΕΘΟΔΟΣ».6. ΘΕΩΡΗΜΑ ROLLE Υποδείξεις Απαντήσεις Ασκήσεων.344. α. Σωστό β. Λάθος γ. Λάθος δ. Σωστό ε. Σωστό στ. Σωστό ζ. Λάθος η. Σωστό θ. Σωστό ι. Λάθος ια. Σωστό ιβ. Σωστό
ΚΕΦΑΛΑΙΟ 3 Ο 3.2 Η ΕΝΝΟΙΑ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΚΑΙ Η. (Σ) όπου α, β, α, β, είναι οι
ΚΕΦΑΛΑΙΟ 3 Ο ΣΥΣΤΗΜΑΤΑ ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ 3. Η ΕΝΝΟΙΑ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΚΑΙ Η ΓΡΑΦΙΚΗ ΕΠΙΛΥΣΗ ΤΟΥ. Ποια είναι η μορφή ενός συστήματος δύο γραμμικών εξισώσεων, δύο αγνώστων; Να δοθεί παράδειγμα.
Αναδρομικές ακολουθίες και Θεωρία Αριθμών
Αναδρομικές ακολουθίες και Θεωρία Αριθμών Εμμανουήλ Καπνόπουλος Επιβλέπων καθηγητής Ιωάννης Αντωνιάδης Μεταπτυχιακή Εργασία Τμήμα Μαθηματικών και Εφαρμοσμένων Μαθηματικών Πανεπιστήμιο Κρήτης Ηράκλειο Οκτώβριος
ΠΕΠΕΡΑΣΜΕΝΕΣ ΙΑΦΟΡΕΣ ΚΑΙ ΕΞΙΣΩΣΕΙΣ ΙΑΦΟΡΩΝ
ΠΕΠΕΡΑΣΜΕΝΕΣ ΙΑΦΟΡΕΣ ΚΑΙ ΕΞΙΣΩΣΕΙΣ ΙΑΦΟΡΩΝ Α. Πεπερασµένες διαφορές Εστω δεδοµένος πραγµατικός αριθµός. Για τυχούσα συνάρτηση f = f() ορίζουµε ως διαφορά (πρώτης τάξης) της f() την συνάρτηση f µε f() =
- ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 6: ΜΗ ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΣΤΟ
ΚΕΦΑΛΑΙΟ ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 6: ΜΗ ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΣΤΟ R - ΟΡΙΟ ΣΥΝΑΡΤΗΣΗΣ ΣΤΟ ΑΠΕΙΡΟ - ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΑΚΟΛΟΥΘΙΑΣ [Κεφ..6: Μη Πεπερασμένο Όριο στο R - Κεφ..7: Όρια Συνάρτησης
ΚΕΦΑΛΑΙΟ 3ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 5: ΘΕΩΡΗΜΑ ROLLE [Θεώρημα Rolle του κεφ.2.5 Μέρος Β του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ
![ΚΕΦΑΛΑΙΟ 3ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 5: ΘΕΩΡΗΜΑ ROLLE [Θεώρημα Rolle του κεφ.2.5 Μέρος Β του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ](/thumbs/60/44973374.jpg "ΚΕΦΑΛΑΙΟ 3ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 5: ΘΕΩΡΗΜΑ ROLLE [Θεώρημα Rolle του κεφ.2.5 Μέρος Β του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ")
ΚΕΦΑΛΑΙΟ 3ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 5: ΘΕΩΡΗΜΑ ROLLE [Θεώρημα Rolle του κεφ..5 Μέρος Β του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β Παράδειγμα. Να εξετάσετε από τις παρακάτω συναρτήσεις ποιές ικανοποιούν
Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα
Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα Παράδειγμα Να βρείτε τις ιδιοτιμές και τα αντίστοιχα ιδιοδιανύσματα του πίνακα A 4. Επίσης να προσδιοριστούν οι ιδιοχώροι και οι γεωμετρικές πολλαπλότητες των ιδιοτιμών.
12. ΑΝΙΣΩΣΕΙΣ Α ΒΑΘΜΟΥ. είναι δύο παραστάσεις μιας μεταβλητής x πού παίρνει τιμές στο
ΓΕΝΙΚΑ ΠΕΡΙ ΑΝΙΣΩΣΕΩΝ Έστω f σύνολο Α, g Α ΒΑΘΜΟΥ είναι δύο παραστάσεις μιας μεταβλητής πού παίρνει τιμές στο Ανίσωση με έναν άγνωστο λέγεται κάθε σχέση της μορφής f f g g ή, η οποία αληθεύει για ορισμένες
Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ»
Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» 2 ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Προβλήματα ελάχιστης συνεκτικότητας δικτύου Το πρόβλημα της ελάχιστης
ΑΛΓΕΒΡΙΚΗ ΕΠΙΛΥΣΗ ΣΥΣΤΗΜΑΤΩΝ
ΑΛΓΕΒΡΙΚΗ ΕΠΙΛΥΣΗ ΣΥΣΤΗΜΑΤΩΝ Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd Επίλυση συστήματος εξισώσεων Υποθέστε ότι: Το άθροισμα δύο αριθμών είναι 20. Ποιοι είναι οι αριθμοί;
β) 3 n < n!, n > 6 i i! = (n + 1)! 1, n 1 i=1
Κεφάλαιο 2: Στοιχεία Λογικής - Μέθοδοι Απόδειξης 1. Να αποδειχθεί ότι οι λογικοί τύποι: (p ( (( p) q))) (p q) και p είναι λογικά ισοδύναμοι. Θέλουμε να αποδείξουμε ότι: (p ( (( p) q))) (p q) p, ή με άλλα
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ. Μαθηματικά 2. Σταύρος Παπαϊωάννου
ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ Μαθηματικά Σταύρος Παπαϊωάννου Ιούνιος Τίτλος Μαθήματος Περιεχόμενα Χρηματοδότηση. Σφάλμα! Δεν έχει οριστεί σελιδοδείκτης. Σκοποί Μαθήματος
Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων
Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων Με τον όρο μη γραμμικές εξισώσεις εννοούμε εξισώσεις της μορφής: f( ) 0 που προέρχονται από συναρτήσεις f () που είναι μη γραμμικές ως προς. Περιέχουν δηλαδή
b. Για κάθε θετικό ακέραιο m και για κάθε A. , υπάρχουν άπειρα το πλήθος πολυώνυμα ( x) [ x] m και ( A) 0.
![b. Για κάθε θετικό ακέραιο m και για κάθε A. , υπάρχουν άπειρα το πλήθος πολυώνυμα ( x) [ x] m και ( A) 0.](/thumbs/63/49387122.jpg "b. Για κάθε θετικό ακέραιο m και για κάθε A. , υπάρχουν άπειρα το πλήθος πολυώνυμα ( x) [ x] m και ( A) 0.")
Ασκήσεις4 46 Ασκήσεις 4 Τριγωνίσιμες γραμμικές απεικονίσεις, Θεώρημα των Cayley-Hamilton Βασικά σημεία Ορισμός τριγωνίσιμου πίνακα, ορισμός τριγωνίσιμης γραμμικής απεικόνισης Κριτήριο τριγωνισιμότητας
ΘΕΩΡΗΜΑ ROLLE ΘΕΩΡΗΜΑ ROLLE
ΘΕΩΡΗΜΑ ROLLE ΘΕΩΡΗΜΑ ROLLE Αν μια συνάρτηση f είναι : συνεχής στο κλειστό [α,β] παραγωγίσιμη στο ανοιχτό (α,β) f(α)=f(β) f 0 τότε υπάρχει ένα τουλάχιστον, τέτοιο ώστε ΓΕΩΜΕΤΡΙΚΑ : σημαίνει ότι υπάρχει
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Ενότητα 3: Ασυμπτωτικός συμβολισμός Μαρία Σατρατζέμη Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
16 Ασύμπτωτες. όπως φαίνεται στα παρακάτω σχήματα. 1. Κατακόρυφη ασύμπτωτη. Η ευθεία x = x0
6 Ασύμπτωτες Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Ορίζουμε μια ευθεία ( ε ) ως ασύμπτωτη της γραφικής παράστασης της αν η απόσταση ενός μεταβλητού σημείου Ρ της γραφικής παράστασης από την ευθεία ( ε ) γίνεται
Συστήματα Αυτομάτου Ελέγχου ΙΙ Ασκήσεις Πράξης
ΠΑΝΕΠΙΣΤΗΜΙΟ ΔΥΤΙΚΗΣ ΑΤΤΙΚΗΣ ΣΧΟΛΗ ΜΗΧΑΝΙΚΩΝ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΒΙΟΜΗΧΑΝΙΚΗΣ ΣΧΕΔΙΑΣΗΣ & ΠΑΡΑΓΩΓΗΣ ΣΥΣΤΗΜΑΤΑ ΑΥΤΟΜΑΤΟΥ ΕΛΕΓΧΟΥ ΙΙ ΑΣΚΗΣΕΙΣ ΠΡΑΞΗΣ Αν Καθ: Δ ΔΗΜΟΓΙΑΝΝΟΠΟΥΛΟΣ Επικ Καθ: Σ ΒΑΣΙΛΕΙΑΔΟΥ Συστήματα
Λύσεις Εξετάσεων Φεβρουαρίου Ακ. Έτους
ΜΑΘΗΜΑΤΙΚΑ, 6-7 ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΕΠΙΚ. ΚΑΘ. ΣΤΑΥΡΟΣ ΤΟΥΜΠΗΣ Λύσεις Εξετάσεων Φεβρουαρίου Ακ. Έτους 6-7. Περιοδικές Συναρτήσεις) Έστω συνεχής συνάρτηση f : R R περιοδική
ΚΕΦΑΛΑΙΟ 8: Εφαρμογή: Το θεώρημα του Burnside
ΚΕΦΑΛΑΙΟ 8: Εφαρμογή: Το θεώρημα του Bursde a b Θα αποδείξουμε εδώ ότι κάθε ομάδα τάξης pq ( p, q πρώτοι) είναι επιλύσιμη Το θεώρημα αυτό αποδείχτηκε από τον Bursde το 904 ο οποίος χρησιμοποίησε τη νέα
Interpolation (1) Τρίτη, 3 Μαρτίου Σελίδα 1
Iterpolatio () Τρίτη, 3 Μαρτίου 05 9:46 πμ 05.03.03 Σελίδα 05.03.03 Σελίδα 05.03.03 Σελίδα 3 05.03.03 Σελίδα 4 05.03.03 Σελίδα 5 05.03.03 Σελίδα 6 05.03.03 Σελίδα 7 05.03.03 Σελίδα 8 05.03.03 Σελίδα 9
Λύσεις θεμάτων Α εξεταστικής περιόδου Χειμερινού εξαμήνου
Λύσεις θεμάτων Α εξεταστικής περιόδου Χειμερινού εξαμήνου 203 4 ΘΕΜΑ Ο (4,0 μονάδες) Στο παρακάτω σχήμα δίνεται το δομικό (λειτουργικό) διάγραμμα ενός συστήματος ελέγχου κλειστού βρόχου. α. Να προσδιοριστεί
Β Λυκείου - Ασκήσεις Συστήματα. x = 38 3y x = 38 3y x = x = = 11
Να λυθεί το σύστημα: Β Λυκείου - Ασκήσεις Συστήματα x+ 3y= 38 3x y = 2 Θα λύσουμε το σύστημα με τη μέθοδο της αντικατάστασης: x+ 3y= 38 x = 38 3y x = 38 3y x = 38 3y 3x y = 2 338 ( 3y) y= 2 3 38 9y y =
ΣΥΣΤΗΜΑΤΑ. Για την επίλυση ενός γραμμικού συστήματος με την χρήση των οριζουσών βασική είναι η παρακάτω επισήμανση:
ΣΥΣΤΗΜΑΤΑ Η επίλυση συστήματος εμφανίστηκε για πρώτη φορά σε αρχαία κινέζικη συλλογή προβλημάτων και αργότερα στο έργο «Αριθμητικά» του Έλληνα μαθηματικού της Αλεξανδρινής περιόδου Διόφαντου όπου για πρώτη
Υπολογισμός του πίνακα A n, n Z Νίκος Χαλιδιάς Τμήμα Στατιστικής και Αναλογιστικών - Χρηματοοικονομικών Μαθηματικών Πανεπιστήμιο Αιγαίου
Υπολογισμός του πίνακα A n, n Z Νίκος Χαλιδιάς Τμήμα Στατιστικής και Αναλογιστικών - Χρηματοοικονομικών Μαθηματικών Πανεπιστήμιο Αιγαίου Εστω πίνακας αριθμών A m m και έστω ότι θέλουμε να υπολογίσουμε
(a + b) + c = a + (b + c), (ab)c = a(bc) a + b = b + a, ab = ba. a(b + c) = ab + ac
Σημειώσεις μαθήματος Μ1212 Γραμμική Άλγεβρα ΙΙ Χρήστος Κουρουνιώτης ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ 2014 Κεφάλαιο 1 Διανυσματικοί Χώροι Στο εισαγωγικό μάθημα Γραμμικής Άλγεβρας ξεκινήσαμε μελετώντας
Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση Ι. Λυχναρόπουλος
6/6/06 Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση Ι. Λυχναρόπουλος Άσκηση (Μονάδες ) 0 Δίνεται ο πίνακας A =. Nα υπολογίσετε την βαθμίδα του και να βρείτε τη διάσταση και από μία βάση α) του μηδενοχώρου
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
X = {(x 1, x 2 ) x 1 + 2x 2 = 0}.
Γραμμική Άλγεβρα ΙΙ Διάλεξη 4 Χρήστος Κουρουνιώτης Πανεπιστήμιο Κρήτης 26/2/2014 Χ.Κουρουνιώτης (Παν.Κρήτης) Διάλεξη 4 26/2/2014 1 / 12 Υποσύνολα ενός διανυσματικού χώρου. Πότε είναι ένα υποσύνολο X ενός
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
1 GRAMMIKES DIAFORIKES EXISWSEIS DEUTERAS TAXHS
1 GRAMMIKES DIAFORIKES EXISWSEIS DEUTERAS TAXHS Γραμμικές μη ομογενείς διαφορικές εξισώσεις δευτέρας τάξης λέγονται οι εξισώσεις τύπου y + p(x)y + g(x)y = f(x) (1.1) Οταν f(x) = 0 η εξίσωση y + p(x)y +
Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο
Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο Σύνοψη Στο κεφάλαιο αυτό παρουσιάζεται η ιδέα του συμπτωτικού πολυωνύμου, του πολυωνύμου, δηλαδή, που είναι του μικρότερου δυνατού βαθμού και που, για συγκεκριμένες,
Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 5: Αρχή Εγκλεισμού - Αποκλεισμού Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Μέϑοδοι Εφαρμοσμένων Μαϑηματιϰών (ΜΕΜ 274) Λύσεις Θεμάτων Εξέτασης Ιούνη 2019
Μέϑοδοι Εφαρμοσμένων Μαϑηματιϰών ΜΕΜ 74 Λύσεις Θεμάτων Εξέτασης Ιούνη 9 Ζήτημα Α Α. Δείξτε ότι αν p, q πραγματιϰά πολυώνυμα ίδιου βαϑμού, τότε p q ϰαϑώς ±. Λύση. Αρϰεί να δείξουμε ότι για με αρϰετά μεγάλο
Φρ. Κουτελιέρης. Επίκουρος Καθηγητής Παν/µίου Ιωαννίνων ΜΑΘΗΜΑΤΙΚΑ Ι
Φρ. Κουτελιέρης Επίκουρος Καθηγητής Παν/µίου Ιωαννίνων ΜΑΘΗΜΑΤΙΚΑ Ι Μαθηµατικά Ι Ακαδ. Έτος 2008-9 1/24 Κ2: Γραµµικά συστήµατα 1. Ορισµοί 2. Σύστηµα σε µορφή πίνακα 3. Επίλυση Crammer 4. Επίλυση Gauss
Συστήματα αυτομάτου ελέγχου (ΙΙ) Modern Control Theory
Σ ΕΡΓΑΣΤΗΡΙΟ ΣΥΣΤΗΜΑΤΩΝ ΑΥΤΟΜΑΤΟΥ ΕΛΕΓΧΟΥ Συστήματα αυτομάτου ελέγχου (ΙΙ) Modern Conrol Theory (η Ενότητα: Συστήματα Συνεχούς Χρόνου) Επίλυση εξισώσεων κατάστασης Διδάσκων : Αναπληρωτής Καθηγητής Έστω
Μέϑοδοι Εφαρμοσμένων Μαϑηματιϰών (ΜΕΜ 274) Φυλλάδιο 8
Μέϑοδοι Εφαρμοσμένων Μαϑηματιϰών (ΜΕΜ 274) Φυλλάδιο 8 ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΤΟΠΙΚΗ ΑΝΑΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΔΙΑΦΟΡΙΚΩΝ ΕΞΙΣΩΣΕΩΝ Θεωρούμε τη γενιϰή ομογενή γραμμιϰή διαφοριϰή εξίσωση τάξης n N στην ϰανονιϰή μορφή της
Συστήματα Αυτομάτου Ελέγχου ΙΙ Ασκήσεις Πράξης
Α.Ε.Ι. ΠΕΙΡΑΙΑ Τ.Τ. ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΜΗΧΑΝΙΩΝ ΑΥΤΟΜΑΤΙΣΜΟΥ T.E. ΣΥΣΤΗΜΑΤΑ ΑΥΤΟΜΑΤΟΥ ΕΛΕΓΧΟΥ ΙΙ ΑΣΚΗΣΕΙΣ ΠΡΑΞΗΣ Καθηγητής: Δ. ΔΗΜΟΓΙΑΝΝΟΠΟΥΛΟΣ Καθ. Εφαρμογών: Σ. ΒΑΣΙΛΕΙΑΔΟΥ Συστήματα
Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση 19/6/2018 Διδάσκων: Ι. Λυχναρόπουλος
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Άσκηση (Μονάδες.) Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση 9/6/08 Διδάσκων: Ι. Λυχναρόπουλος Έστω A= k και w = 3 0. Να βρεθεί η τιμή του k για την οποία
Εξίσωση Laplace Θεωρήματα Μοναδικότητας
Εξίσωση Laplace Θεωρήματα Μοναδικότητας Δομή Διάλεξης Εξίσωση Laplace πλεονεκτήματα μεθόδου επίλυσης της για εύρεση ηλεκτρικού δυναμικού Ιδιότητες λύσεων εξίσωσης Laplace σε 1, 2 και 3 διαστάσεις Θεώρημα
1. Για καθένα από τους ακόλουθους διανυσματικούς χώρους βρείτε μια βάση και τη διάσταση. 3. U x y z x y z x y. {(,, ) } a b. c d
Γραμμική Άλγεβρα Ι, 07-8 Ασκήσεις6: Βάση και Διάσταση Βασικά σημεία Βάση διανυσματικού χώρου (ορισμός, παραδείγματα, μοναδικότητα συντελεστών) Θεώρημα (ύπαρξη, πρώτη μορφή) Έστω V K μη μηδενικός με K πεπερασμένο
ΛΥΜΕΝΑ ΘΕΜΑΤΑ ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ. Τμήμα Φαρμακευτικής ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ. Λυμένες Ασκήσεις & Λυμένα Θέματα Εξετάσεων
ΛΥΜΕΝΑ ΘΕΜΑΤΑ ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ Τμήμα Φαρμακευτικής ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ Λυμένες Ασκήσεις & Λυμένα Θέματα Εξετάσεων ΕΞΕΤΑΣΤΙΚΗ ΠΕΡΙΟΔΟΣ ΙΑΝΟΥΑΡΙΟΥ 014 ΘΕΜΑ 1 Δίνεται ο πίνακας: 1) Να
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 2
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Τµηµα Β Λυσεις Ασκησεων - Φυλλαδιο ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt016/nt016.html Πέµπτη 7 Οκτωβρίου 016 Ασκηση 1. Βρείτε όλους
Εφαρμοσμένα Μαθηματικά ΙΙ
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Ιδιοτιμές - Ιδιοδιανύσματα Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Χαρακτηριστικά Ποσά Τετράγωνου Πίνακα (Ιδιοτιμές Ιδιοδιανύσματα)
Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2015 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2015 1 / 63 Αριθμητικές Μέθοδοι
, ο αριθμός στον οποίο αντιστοιχεί ο 2 καλείται δεύτερος όρος της ακολουθίας και τον συμβολίζουμε συνήθως με
5. ΑΚΟΛΟΥΘΙΕΣ Γενικά ακολουθία πραγματικών αριθμών είναι μια αντιστοίχιση των φυσικών αριθμών,,,...,ν,... στους πραγματικούς αριθμούς. Ο αριθμός στον οποίο αντιστοιχεί ο καλείται πρώτος όρος της ακολουθίας
Ανάλυση Σ.Α.Ε στο χώρο κατάστασης
ΚΕΣ : Αυτόµατος Έλεγχος ΚΕΣ Αυτόµατος Έλεγχος Ανάλυση Σ.Α.Ε στο χώρο 6 Nicola Tapaouli Λύση εξισώσεων ΚΕΣ : Αυτόµατος Έλεγχος Βιβλιογραφία Ενότητας Παρασκευόπουλος [4]: Κεφάλαιο 5: Ενότητες 5.-5. Παρασκευόπουλος
Κεφάλαιο 1 Συστήματα γραμμικών εξισώσεων
Κεφάλαιο Συστήματα γραμμικών εξισώσεων Παραδείγματα από εφαρμογές Γραμμική Άλγεβρα Παράδειγμα : Σε ένα δίκτυο (αγωγών ή σωλήνων ή δρόμων) ισχύει ο κανόνας των κόμβων όπου το άθροισμα των εισερχόμενων ροών
Πανελλήνιες Εξετάσεις Ημερήσιων Γενικών Λυκείων. Εξεταζόμενο Μάθημα: Μαθηματικά Θετικής και Τεχνολογικής Κατεύθυνσης, Ημ/νία: 27 Μαΐου 2013
Πανελλήνιες Εξετάσεις Ημερήσιων Γενικών Λυκείων Εξεταζόμενο Μάθημα: Μαθηματικά Θετικής και Τεχνολογικής Κατεύθυνσης, Ημ/νία: 27 Μαΐου 2013 Απαντήσεις Θεμάτων Θεμα Α Α1. Θεωρία σχολικού βιβλίου σελ. 334-335
13 Μονοτονία Ακρότατα συνάρτησης
3 Μονοτονία Ακρότατα συνάρτησης Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Θεώρημα Αν μια συνάρτηση f είναι συνεχής σ ένα διάστημα Δ, τότε: Αν f ( ) > 0για κάθε εσωτερικό του Δ, η f είναι γνησίως αύξουσα στο Δ. Αν
Γραμμική Αλγεβρα ΙΙ Διάλεξη 1 Εισαγωγή Χρήστος Κουρουνιώτης Πανεπισ τήμιο Κρήτης 19/2/2014 Χ.Κουρουνιώτης (Παν.Κρήτης) Διάλεξη 1 19/2/ / 13
Γραμμική Άλγεβρα ΙΙ Διάλεξη 1 Εισαγωγή Χρήστος Κουρουνιώτης Πανεπιστήμιο Κρήτης 19/2/2014 Χ.Κουρουνιώτης (Παν.Κρήτης) Διάλεξη 1 19/2/2014 1 / 13 Εισαγωγή Τι έχουμε μάθει; Στο πρώτο μάθημα Γραμμικής Άλγεβρας
1. a. Έστω b. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα του A Έστω A και ( x) [ x]
![1. a. Έστω b. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα του A Έστω A και ( x) [ x]](/thumbs/77/75945202.jpg "1. a. Έστω b. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα του A Έστω A και ( x) [ x]")
σκήσεις Ασκήσεις Ιδιοτιμές και ιδιοδιανύσματα Βασικά σημεία Ορισμός ιδιοτιμών και ιδιοδιανυσμάτων, υπολογισμός τους Ιδιόχωροι, διάσταση ιδιόχωρου, εύρεση βάσης ιδιόχωρου Σε διακεκριμένες ιδιοτιμές αντιστοιχούν
Ψηφιακός Έλεγχος. 6 η διάλεξη Σχεδίαση στο χώρο κατάστασης. Ψηφιακός Έλεγχος 1
Ψηφιακός Έλεγχος 6 η διάλεξη Σχεδίαση στο χώρο κατάστασης Ψηφιακός Έλεγχος Μέθοδος μετατόπισης ιδιοτιμών Έστω γραμμικό χρονικά αμετάβλητο σύστημα διακριτού χρόνου: ( + ) = + x k Ax k Bu k Εφαρμόζουμε γραμμικό
Λύσεις θεμάτων εξεταστικής περιόδου Ιουνίου v 3 (t) - i 2 (t)
Λύσεις θεμάτων εξεταστικής περιόδου Ιουνίου 2015 ΘΕΜΑ 1 Ο (6,0 μονάδες) Δίνεται το κύκλωμα του σχήματος, όπου v 1 (t) είναι η είσοδος και v 3 (t) η έξοδος. Να θεωρήσετε μηδενικές αρχικές συνθήκες. v 1
Βάση και Διάσταση Διανυσματικού Χώρου
Βάση και Διάσταση Διανυσματικού Χώρου Έστω V ένας διανυσματικός χώρος επί του σώματος F. Ορισμός : Ένα υποσύνολο S του διανυσματικού χώρου V θα λέμε ότι είναι βάση του V αν ισχύει Α) Η θήκη του S παράγει