Γιάννης Σταματίου Τεχνικές αντιστροφής γεννητριών συναρτήσεων Webcast 7.

Παρουσίαση με θέμα: "Γιάννης Σταματίου Τεχνικές αντιστροφής γεννητριών συναρτήσεων Webcast 7."— Μεταγράφημα παρουσίασης:

1 Γιάννης Σταματίου Τεχνικές αντιστροφής γεννητριών συναρτήσεων Webcast 7

2 Συχνά εμφανιζόμενες γεννήτριες συναρτήσεις Όταν εργαζόμαστε με γεννήτριες συναρτήσεις, ανακύπτουν συχνά κάποιες συγκεκριμένες μορφές γεννητριών συναρτήσεων:

3 Συχνά εμφανιζόμενες γεννήτριες συναρτήσεις Όταν εργαζόμαστε με γεννήτριες συναρτήσεις, ανακύπτουν συχνά κάποιες συγκεκριμένες μορφές γεννητριών συναρτήσεων:

4 Συχνά εμφανιζόμενες γεννήτριες συναρτήσεις Όταν εργαζόμαστε με γεννήτριες συναρτήσεις, ανακύπτουν συχνά κάποιες συγκεκριμένες μορφές γεννητριών συναρτήσεων: Π.χ.:

5 Συχνά εμφανιζόμενες γεννήτριες συναρτήσεις Όταν εργαζόμαστε με γεννήτριες συναρτήσεις, ανακύπτουν συχνά κάποιες συγκεκριμένες μορφές γεννητριών συναρτήσεων: Π.χ.:

6 Συχνά εμφανιζόμενες γεννήτριες συναρτήσεις Όταν εργαζόμαστε με γεννήτριες συναρτήσεις, ανακύπτουν συχνά κάποιες συγκεκριμένες μορφές γεννητριών συναρτήσεων: Π.χ.:

7 Η περίπτωση n=1 είναι απλή: έχουμε άθροισμα άπειρων όρων γεωμετρικής προόδου Γεννήτριες της μορφής

8 Η περίπτωση n=1 είναι απλή: έχουμε άθροισμα άπειρων όρων γεωμετρικής προόδου Γεννήτριες της μορφής

9 Η περίπτωση n=1 είναι απλή: άθροισμα άπειρων όρων γεωμετρικής προόδου Γεννήτριες της μορφής Η ακολουθία μας είναι η

10 άθροισμα άπειρων όρων γεωμετρικής προόδου Η περίπτωση n = 1 είναι απλή: άθροισμα άπειρων όρων γεωμετρικής προόδου Γεννήτριες της μορφής Η ακολουθία μας είναι η Παράδειγμα:

11 Η περίπτωση n  1 είναι πιο ενδιαφέρουσα!

12 Στηριζόμαστε στο γενικευμένο διωνυμικό ανάπτυγμα:

13 Η περίπτωση n  1 είναι πιο ενδιαφέρουσα! Στηριζόμαστε στο γενικευμένο διωνυμικό ανάπτυγμα: Συνήθως χρησιμοποιούμε τη μορφή του για b = 1:

14 Η περίπτωση n  1 είναι πιο ενδιαφέρουσα! Στηριζόμαστε στο γενικευμένο διωνυμικό ανάπτυγμα: Συνήθως χρησιμοποιούμε τη μορφή του για b = 1: «Δουλεύει», βέβαια, και για εκθέτη = -1 αλλά μας βολεύει καλύτερα να δούμε την ακολουθία, σε αυτή την περίπτωση, από τη σκοπιά των γεωμετρικών προόδων

15 Θα εφαρμόσουμε, τώρα, το γενικευμένο διωνυμικό θεώρημα για να βρούμε την ακολουθία που κωδικοποιείται από τη γεννήτρια συνάρτηση

16 Θέτοντας, απλά, n=1/2 και όπου z το -4z έχουμε το εξής:

17 Θα εφαρμόσουμε, τώρα, το γενικευμένο διωνυμικό θεώρημα για να βρούμε την ακολουθία που κωδικοποιείται από τη γεννήτρια συνάρτηση Θέτοντας, απλά, n=1/2 και όπου z το -4z έχουμε το εξής: Οι πράξεις είναι λίγο κουραστικές και θέλουν προσοχή!

18 Εάν προσέξουμε τις πράξεις, τότε θα πάρουμε ότι

19

20

21

22 Γεννήτριες της μορφής

23 ρητή Έστω η ρητή γεννήτρια συνάρτηση

24 Γεννήτριες της μορφής ρητή Έστω η ρητή γεννήτρια συνάρτηση Αρχικά, αγνοούμε τον αριθμητή και ασχολούμαστε μόνο με την παράσταση

25 ρητή Έστω η ρητή γεννήτρια συνάρτηση αγνοούμε τον αριθμητή Αρχικά, αγνοούμε τον αριθμητή και ασχολούμαστε μόνο με τον αριθμητή αντεστραμένο: Γεννήτριες της μορφής ανάλυση σε μερικά κλάσματα Η μέθοδος που θα εφαρμόσουμε ονομάζεται ανάλυση σε μερικά κλάσματα και συνίσταται στη γραφή της πιο πάνω παράστασης ως άθροισμα απλούστερων παραστάσεων

26 Το πρώτο μας βήμα είναι η εύρεση των ριζών του πολυωνύμου στον παρονομαστή:

27 διαφορετικές Έχουμε δύο (καθώς το πολυώνυμο είναι βαθμού 2) διαφορετικές ρίζες. Συνεπώς, μπορούμε να γράψουμε τό εξής: για κάποια A και B.

28 Πολλαπλασιάζουμε και τα δύο μέλη με z – 1 και θέτουμε z = 1:

29 Πολλαπλασιάζοντας και τα δύο μέλη με z + 2 τώρα, παίρνουμε και την τιμή του B:

30 Άρα, η αρχική μας παράσταση έχει γραφτεί ως άθροισμα δύο απλούστερων κλασμάτων:

31 Στη συνέχεια τροποποιούμε λίγο τους παρονομαστές των απλούστερων κλασμάτων για να τους μετατρέψουμε από τη μορφή στη μορφή : Άρα, η αρχική μας παράσταση έχει γραφτεί ως άθροισμα δύο απλούστερων κλασμάτων:

32 Συνεπώς, η μέχρι τώρα δουλειά μας έχει οδηγήσει στο εξής:

33 αθροίσματα άπειρων όρων γεωμετρικών προόδων Προσέξτε τώρα! Τα δύο απλούστερα κλάσματα στα δεξιά δεν είναι παρά τα αθροίσματα άπειρων όρων γεωμετρικών προόδων με λόγους 1z και –(1/2)z αντίστοιχα

34 Συνεπώς, η μέχρι τώρα δουλειά μας έχει οδηγήσει στο εξής: αθροίσματα άπειρων όρων γεωμετρικών προόδων Προσέξτε τώρα! Τα δύο απλούστερα κλάσματα στα δεξιά δεν είναι παρά τα αθροίσματα άπειρων όρων γεωμετρικών προόδων με λόγους 1z και –(1/2)z αντίστοιχα Οι γενικοί όροι των αντίστοιχων ακολουθιών είναι:

35 Άρα, συνοψίζοντας, η γεννήτρια συνάρτηση

36 αντιστοιχεί στην ακολουθία

37 Άρα, συνοψίζοντας, η γεννήτρια συνάρτηση αντιστοιχεί στην ακολουθία

38 Άρα, συνοψίζοντας, η γεννήτρια συνάρτηση αντιστοιχεί στην ακολουθία Θυμάστε και τον αριθμητή, το 2 δηλαδή; Βάζοντάς το και αυτό έχουμε το τελικό αποτέλεσμα

39 μη σταθερό Λίγο περισσότερη προσοχή χρειάζεται στην περίπτωση που στον παρονομαστή υπάρχει μη σταθερό πολυώνυμο

40 πολλαπλέςμιγαδικές ρίζες Προσοχή στις πολλαπλές και μιγαδικές ρίζες του αριθμητή!

41 μη σταθερό Λίγο περισσότερη προσοχή χρειάζεται στην περίπτωση που στον παρονομαστή υπάρχει μη σταθερό πολυώνυμο πολλαπλέςμιγαδικές ρίζες Προσοχή στις πολλαπλές και μιγαδικές ρίζες του αριθμητή! Δεν θα επεκταθούμε στα πλαίσια της διάλεξης αυτής