ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ Άσκηση. (0 μον) T Θεωρούμε την τετραγωνική μορφή Q X AX όπου A α) (4 μον) Να προσδιοριστεί το είδος της β) ( μον) Να προσδιοριστεί αλλαγή μεταβλητών που διαγωνοποιεί την Q (βλ. Βοηθητικό υλικό: ΕΔΥ Κεφ Τετραγωνικές μορφές ) Λύση α) Βρίσκουμε τις ιδιοτιμές: λ A λi 0 0 ( λ) 4 0 λ +. Άρα η Q είναι αόριστη. λ λ 4 0 λ λ 0 λ, λ β) Για να προσδιορίσουμε αλλαγή μεταβλητών X PX που διαγωνοποιεί την Q βρίσκουμε τα ιδιοδυανύσματα Για λ ( ) x t ( A λi) x 0 0 x+ x 0, u t ( ) x t Για λ x t ( A λi) x 0 0 x x, u t x t Ο πίνακας P θα έχει τη μορφή. Άρα η ζητούμενη αλλαγή μεταβλητών θα είναι: x x x x x. Πράγματι Q ( x, x) x + 4xx + x x Αν θέσουμε x x + x και x x + x έχουμε: Q x + x + x x + 4 x x + 0 x + x + x x x x + x ( x, x ) 0 x
Άσκηση. (8 μον) Δίνεται η τετραγωνική μορφή : Q x +y - z + xy + 8xz + 4yz. a) (5 μον) Να βρεθεί ο αντίστοιχος συμμετρικός πίνακας Α της Q και να προσδιορισθεί διαγωνιοποιημένη μορφή της Q σε νέες συντεταγμένες X, Y, Z. β) ( μον) Δοθέντος ότι Q 0 προσδιορίζει μια επιφάνεια στον -διάστατο χώρο των X, Y, Z περιγράψτε τη μορφή της επιφάνειας αυτής, θεωρώντας τομές της για διαφορετικές (σταθερές) τιμές του Ζ 0. Λύση α) O συμμετρικός πίνακας Α είναι: 4. Το χαρακτηριστικό πολυώνυμο είναι: 4 4 0 0 A λi λ 0 0 λ λ 0λ 00 με ρίζες λ, λ 5, λ 0. 4 0 0 Αρα οι ιδιοτιμές του Α είναι λ, λ 5, λ 0 με αντίστοιχα ιδιοδιανυσματα u, u, u. Τα τρία ιδιοδιανύσματα αποτελούν μια ορθογώνια βάση από την οποία σχηματίζεται ορθοκανονική βάση αν διαιρέσουμε το καθένα με το μέτρο του. Ετσι έχουμε τον ορθογώνιο πίνακα Ρ που σχηματίζεται έχοντας ως στήλες του τα μοναδιαία ιδιοδιανύσματα που βρήκαμε. P.Η αλλαγή συντεταγμένων από τις (x,y,z) στις (Χ,Υ,Ζ) γίνεται μέ τον πίνακα Ρ: x X X y P Y Y από όπου προκύπτει: z Z Z X + Y + Z, X Y + x y Z, z X Y + Z Aν αντικαταστήσουμε τα (x,y,z) στη Q, προκύπτει διαγώνια μορφή της Q η οποία ήταν ήδη γνωστή από την στιγμή που βρήκαμε τις ιδιοτιμές. Q -X - 5Y + 0 Z. β) Παίρνοντας την «ανηγμένη» έκφραση της τετραγωνικής μορφής στην οποία μόλις καταλήξαμε, η εξίσωση Q0 γράφφεται ως εξής: Z 0.X + 0.5Y. Όπως βλέπουμε για Z > 0 ή Z < 0 προκύπτουν επιφάνειες στον χώρο Χ, Υ, Z, συμμετρικές ως προς το Z 0. Θεωρώντας, επομένως μόνο διαφορετικές (σταθερές) τιμές του Ζ 0 παίρνουμε την συνάρτηση Z 0.X + 0.5 Y () από την οποία προκύπτει για Ζ ρ > 0 μια οικογένεια ελλείψεων της μορφής
X Y +. () 5ρ ρ Θέτοντας τώρα στη σχέση () Χ0 (αντίστοιχα Υ0), παρατηρούμε ότι οι ελλείψεις αυτές τέμνουν το επίπεδο Υ, Ζ (αντίστοιχα το επίπεδο Χ, Υ) σε ευθείες γραμμές. Επομένως, η επιφάνεια που περιγράφει η () στο χώρο είναι μία κωνική επιφάνεια (ένας ανεστραμμένος, άπειρα μεγάλος κώνος με κορυφή το (0,0,0) και τομές τις ελλείψεις ()). Τελικά για την επιφάνεια που ορίζεται από την εξίσωση Q0 θεωρούμε και τον συμμετρικό κώνο Z X Y 0. + 0.5 (διπλό χωνί). Παρατήρηση: Στο ερώτημα β, για τον προσδιορισμό της επιφάνειας που αντιστοιχεί στη διαγωνοποιημένη τετραγωνική μορφή, αυτή εξαρτάται από την διάταξη των ιδιοτιμών του αρχικού πίνακα στην διαγώνια μορφή. Ετσι αν κανείς θεωρήσει με άλλη σειρά τις ιδιοτιμές, χρησιμοποιώντας προφανώς και διαφορετικό μετασχηματισμό, οι τομές της επιφάνειας με οριζόντια επίπεδα θα είναι υπερβολές (π.χ. Q 0 X - 5Y - Z ). Η επιφάνεια όμως που αντιστοιχεί στην εξίσωση Q0 είναι η ίδια (διπλή) κωνική επιφάνεια. Άσκηση. (8 μον) Αν z, z +, z +, να υπολογισθεί ο μιγαδικός αριθμός z z z 4 z i i i.(υπόδειξη: Γράψτε τους μιγαδικούς αυτούς αριθμούς σε πολική μορφή zk ρk exp( iθ k), για k,,. Αν θέλετε μπορείτε να χρησιμοποιήστε τον τύπο του De Moivre). Λύση. Εφαρμόζουμε τον τύπο του De Moivre για να υπολογίσουμε τις δυνάμεις των z z,. Για τον z i έχουμε r z + και, z cosθ π, siθ, συνεπώς θ. 4 Άρα z π π cos( ) + isi( ) 4 4 και 4 4 π π z cos4( ) + isi 4( ) [ cos( π ) + isi( π) ] [ cosπ + isi ]. 4 4 π Για τον z + i έχουμε z r + και cos θ, si θ, συνεπώς θ 5π 5π Άρα z cos + isi z 5 π. και 5π 5π i [ π i π ] cos + si cos + si. Για τον z + i έχουμε z r + και
π cos θ, si θ, συνεπώς θ. π π Άρα z cos + isi και π π z cos + isi [ cos4π + isi 4π] [ cos0 + si 0. i ] Μετατρέπουμε τους αριθμούς που υπολογίσαμε στην κλασσική τους μορφή: 4 z [ + 0i], z [ + 0i], z [ + 0i]. Τελικά: 4 zz 4 z (+ 0i). z Άσκηση 4. (0 μον) 4 Έστω η εξίσωση z + λz + 0, όπου λ < 4, λ α) Βρείτε τις 4 ρίζες της εξίσωσης και δείξτε ότι κείνται πάνω σε ένα κύκλο στο μιγαδικό επίπεδο. Προσδιορίστε το κέντρο και την ακτίνα του κύκλου αυτού. β) Αν το όρισμα μιας ρίζας είναι το π υπολογίστε την τιμή του λ και βρείτε την ακριβή θέση όλων των ριζών πάνω στον κύκλο του α). (βλ. Βοηθητικό υλικό: Εισαγωγικές έννοιες της ΘΕ.4 και ΕΔΥ Εισαγωγικές έννοιες ) Λύση α) Θέτουμε y z και η εξίσωση γράφεται y λ y 0 + + με διακρίνουσα Δ λ 4< 0, άρα: λ ± λ 4 λ± (4 λ ) λ± i 4 λ λ i 4 λ y z ± με λ 4 λ, πραγματικούς καθώς 4 λ > 0. Επομένως λ 4 λ λ 4 λ z + + z και άρα οι εικόνες των ριζών ανήκουν σε 4 4 κύκλο κέντρου Ο(0,0) και ακτίνας ρ. Για να προσδιορίσουμε τις ρίζες εργαζομαστε ως εξης: Έστω z x+ iy, όπου x, y πραγματικοί. Τότε λ i 4 λ z ( x+ iy)( x+ iy) ( x y ) + i( xy) ±. Συνεπώς λύνουμε το σύστημα : λ λ x x x + y 4 λ x λ λ λ ± + x y y y + 4 + λ y ± 4 λ 4 λ 4 λ xy ± xy ± xy ± λ + λ από όπου προκύπτουν οι τέσσερις λύσεις: z ± α ± iβ, με α, β 4
οι οποίες βρισκονται στις τεσσερις κορυφές A( α, β ), B( α, β ), C ( α, β ), D( α, β ) ορθογωνίου παραλληλογράμμου εγγεγραμμενου στον μοναδιαίο κύκλο. π i z π π β) Αν z ρίζα με όρισμα, η πολική της μορφή είναι: z z e cos + isi και άρα π λ α cos δηλαδή οπότε λ. Οι άλλες ρίζες δινονται από τους τύπους π π π π π i π π i( π + ) π π i( π ) z cos isi e, z cos isi e, z4 cos + isi e. π Άσκηση 5. (4 μον) Ορίζουμε δύο ακολουθίες πραγματικών αριθμών u u+ u v+ + v + v 4 u,v αναδρομικά ως εξής:,,,,... με αρχικές τιμές u v Οι δυο (ανεξάρτητες ) μεθόδοι που ακολουθούν έχουν σκοπό να προσδιορίσουν τα όρια των ακο-λουθιών αυτών: Α μέθοδος) α) ( μον) Θέτοντας w v u, δείξτε ότι η ακολουθία w είναι μια γεωμετρική πρόοδος θετικών όρων και βρείτε το όριό της. β) ( μον) Δείξτε ότι η ακολουθία u είναι αύξουσα, η ακολουθία v φθίνουσα και ότι οι ακολουθίες u,v συγκλίνουν. γ) ( μον) Θέτοντας t u + 8v,,,,, δείξτε ότι η ακολουθία t είναι σταθερή και υπολογίστε έτσι τα όρια των ακολουθιών u,v. (βλ. ΣΕΥ Ακολουθίες, Παραδείγματα.8.7) Β μέθοδος) α) ( μον) Γράψτε τους τύπους που ορίζουν αναδρομικά τις παραπάνω ακολουθίες σε μορφή πινάκων ως εξής (δηλ. προσδιορίστε τα στοιχεια του πινακα Α ώστε οι παρακάτω σχέσεις να ισοδυναμούν με τους δυο αναδρομικούς τύπους): éu+ ù é?? ùéuù éuù v, X +?? v v { ë ê û ú ê ú ê ú { êë úû{ ë û ë û X + A β) ( μον) Η τιμή του X υπολογίζεται αναδρομικά ως εξής: - X AX - A( AX - ) A X - L A X Επομένως, αρκεί να βρεθεί η -οστή δύναμη του πίνακα Α την οποία και ζητούμε να υπολογίσετε μέσω διαγωνοποίησής του. γ) ( μον) Εφόσον έχετε υπολογίσει το X, οι -οστοί όροι των ακολουθιών u, v προκύπτουν άμεσα. Στην συνέχεια υπολογίστε τα όρια των ακολουθιών αυτών. X 5
Λύση Α μέθοδος * u + v u + v u + v (α), w+ v+ u+ w 4 Επομένως η ακολουθία w είναι μια γεωμετρική πρόοδος με λόγο συνέπεια w Έχουμε: w > 0,( w v u ). lim 0 lim w 0 και κατά * u + v β), u+ u u ( v u) w, με w > 0άρα η ακολουθία u είναι * u + v γνησίως αύξουσα. Ομοίως, v+ v v ( u v) w < 0, η ακολουθία 4 4 4 είναι γνησίως φθίνουσα. v Έχουμε: u < u <... < u < v <... < v < v, η ακολουθία u είναι αύξουσα και άνω φραγμένη από το v, ενώ η v είναι φθίνουσα και κάτω φραγμένη από το u, άρα συγκλίνουν (βλ. Θεώρημα σελ. ). * u + v u + v γ), t+ u+ + 8v+ + 8 u + 8v t, άρα η ακολουθία είναι 4 * σταθερή. Επειδή t u+ 8v 99, t 99. Επίσης, επειδή από το α) γνωρίζουμε ότι ισχύει lim w 0, συμπεραίνουμε ότι οι ακολουθίες u, v έχουν κοινό όριο, λ. Όμως από τη σχέση t u + 8v προκύπτει lim t lim u + 8 lim v 99 λ + 8λ λ 9. Β μέθοδος α) Υπό μορφή πινάκων έχουμε u+ u, επομένως A και το σύστημα γράφεται v+ v 4 4 4 4 u X+ AX, X και αναδρομικά προκύπτει v X A X. Για να λύσουμε την άσκηση, επομένως, θέλουμε να υπολογίσουμε τη δύναμη Α και κυρίως το όριό της καθώς. β) Για να το επιτύχουμε αυτό θα χρειαστούμε τις ιδιοτιμές του Α, οι οποίες είναι οι ρίζες του χαρακτηριστικού πολυωνύμου det( A λi ) 0 λ λ+ 0 λ, λ Ως γνωστόν οι ιδιόχωροι προκύπτουν από την επίλυση των αντίστοιχων ομογενών συστημάτων:
) x 0 4 x 0 A I y 0 y 0 4 άρα το διάνυσμα (8 - t είναι μια βάση του ιδιόχωρου της ιδιοτιμής λ/. Ομοίως, για τον ιδιόχωρο της ιδιοτιμής λ, - x 0 x 0 ( A I) y 0 y 0-4 4 παίρνουμε το διάνυσμα ( ) t είναι μια βάση του ιδιόχωρου. Έτσι, μέσω του θεμελιώδους πίνακα 8 των ιδιοδιανυσμάτων P -, έχουμε P - 8 και 0 P AP. 0 0 γ) Αφού λοιπόν έχουμε A P P, η δύναμη του Α που ζητάμε μπορεί εύκολα να 0 υπολογισθεί 8 + -8 + 8 0 A P P 0 - + + 8 και έτσι παίρνουμε - - 8 8. 8. + - + u X A X X - - v. 8. - + + + u v - - 8 8. 8. + - + -. 8. - + + + Λαμβάνοντας τέλος το όριο, έχουμε lim 0, από όπου προκύπτει το τελικό 8 αποτέλεσμα lim u lim v + 9, που συμφωνεί με αυτό που βρήκαμε πιο πάνω με τη μέθοδο Α. - Άσκηση. (5 μον) α) ( μον.) Να υπολογίσετε τα παρακάτω όρια: 7
i) lim x x + x x x, ii) β) (5 μον.) Θεωρήστε τις ακολουθίες ότι u < v για κάθε,,,. u +, και x + 8 x + x + x+ lim x 4 + v +,,,,... και δείξτε Ακολουθώντας τις οδηγίες των Κεφαλαίων και 4 των σημειώσεων για το MATLAB (ή αντίστοιχες εντολες Octave) ορίστε τους 00 πρώτους όρους των ακολουθιών u +, και v +, και παραστήστε τους γραφικώς. Τι παρατηρείτε ως προς την μονοτονία τους; Με την υπόθεση ότι η ακολουθία { u } είναι γνησίως αύξουσα, ενώ η { } είναι γνησίως φθίνουσα δείξτε ότι τα όρια και είναι ίσα. lim u uκαι lim v v υπάρχουν (στο συνολο των πραγματικών αριθμών) γ) (4 μον.) Χρησιμοποιώντας το δυωνυμικό ανάπτυγμα,! k k!( k)! ( ) ( )( ) δείξτε ότι: u + + + + +... +!! + + v k ( a+ b) a b k 0 k k, ενώ για την { v } ισχύει: + ( + ) ( + ) ( ) v + + + + +... +. Παίρνοντας τώρα το όριο των!! + δύο αυτών εκφράσεων δείξτε ότι: lim u lim v + + + +... + +... e, ο γνωστός!! k! αριθμός e.788884590. της Μαθηματικής Ανάλυσης. Μέχρι ποιό k πρέπει να φτάσετε στη σειρά αυτή για να υπολογίσετε με ακρίβεια τα πρώτα 4 ψηφία του e ; Λύση. (α) (i) Η άσκηση λύνεται με το γνωστό τέχνασμα του πολλαπλασιασμού και διαίρεσης της παράστασης με την «συζυγή» της, οπότε με απλές πράξεις βρίσκουμε: x+ x - x- x lim( x+ x - x- x) lim ( x+ x + x- x ) x x x+ x + x- x x+ x -( x- x) x lim lim lim x x x x+ x + x- x x+ x + x- x + + - x x όπου στο προτελευταίο βήμα διαιρέσαμε αριθμητή και παρονομαστή με x. Παρατήρηση: Η άσκηση λύνεται με απλούστερες παραστάσεις (αλλά με τον ίδιο τρόπο) αν χρησιμοποιήσουμε την αντικατάσταση t x. (ii) Για να υπολογίσουμε το όριο αυτό παρατηρούμε πρώτα ότι ο αριθμητής και ο παρονομαστής μηδενίζονται για x-, επομένως έχουμε την αόριστη μορφή 0/0. Παραγοντοποιούμε λοιπόν 8
αριθμητή και παρονομαστή, αναζητώντας τον παράγοντα (x+), οποίος μπορεί να απαλειφεί και από τους δύο. Έτσι βρίσκουμε: x + 8 ( x+ )( x x+ 4) x x+ 4 lim lim lim x x + 4x + x+ x ( x+ )(x + ) x x + (β) Η ακολουθία u είναι φραγμένη άνωθεν από την ακολουθία v αφού ισχύει για κάθε,,,..: u + < + + v () Με τους παρακάτω αριθμητικούς υπολογισμούς >> :00; >> u(+./).^; >> plot(,u) >> v(+./).^(+); >> plot(,v) Ή μαζί 9
>>plot(,u,,v) παρατηρούμε ότι οι δύο δοθείσες ακολουθίες είναι η μεν u γνησίως αύξουσα, η δε v γνησίως φθίνουσα βλ. (γ) για την απόδειξη). Από τον υπολογισμό αυτό παρατηρούμε επίσης ότι και οι δύο φαίνεται να έχουν όριο και μάλιστα να τείνουν προς τον ίδιο αριθμό. Αυτό μπορούμε να το υποστηρίξουμε και με τους κάτωθι συλλογισμούς: Υποθέτοντας ότι η u είναι αύξουσα και η v φθίνουσα, συμπεραίνουμε ότι και οι δύο έχουν όριο αφού είναι και φραγμένες. Η u άνωθεν (π.χ. από τον πρώτο όρο της v ) και η v κατωθεν (π.χ. από τον πρώτο όρο της αφού ισχύει: u ). Εφόσον όμως υπάρχουν τα όρια αυτά, πρέπει να είναι και ίσα lim v lim + + lim + lim + lim +. lim u x x (γ) Για την απόδειξη του ότι e lim u lim v + + + +... + +...!! k! παραπέμπουμε στο Συνοδευτικό Υλικό: Πρόταση.9., σελ. 4 και Πρόταση.9., σελ. 45 του κεφαλαίου «Ακολουθίες» του Λογισμού. (Σημειώστε ότι η ανισότητα Beroulli που χρησιμοποιείται εκεί βρίσκεται στην Πρόταση.5. της σελ. ). Στις προτάσεις αυτές βρίσκεται και απόδειξη της μονοτονίας των ακολουθιών u και v. Για να υπολογίσουμε αριθμητικά το άπειρο άθροισμα της σειράς e (και άρα το κοινό όριο k 0 k! των ακολουθιών) με ακρίβεια 4 ψηφίων όπως ζητάει η άσκηση χρειάζεται να προσθέσουμε τους όρους της, για k 0,,, Κ, και να παρατηρήσουμε τον αριθμό των ψηφίων του αποτελέσματος, που σταθεροποιούνται για κάθε Κ: Κ 4 8 Αθροισμα.5,708,780555,7878798.788888.788884590 Άσκηση 7. (0 μον) α) (5 μον.) Αποδείξτε ότι η σειρά S συγκλίνει και βρείτε το άθροισμά της. 9 + (Υπόδειξη: Η S είναι τηλεσκοπική σειρά.) 0
β) (5 μον) Δίνεται ο περιοδικός δεκαδικός αριθμός s4,555... Να βρεθεί ο ρητός αριθμός από τον οποίον παράγεται o s. (Υπόδειξη: Εκφράστε τον s με τη βοήθεια μιας γεωμετρικής σειράς). Λύση. α) Παρατηρώντας ότι η σειρά είναι τηλεσκοπική γράφουμε το δοθέν άθροισμα: S 9 + ( )(+ ) + lim S lim + +... 5 5 8 8 + αφού οι όροι του μερικού αθροίσματος S στην τελευταία παρένθεση αλληλοαναιρούνται, εκτός από τον πρώτο και τον τελευταίο: Έτσι, ο μεν τελευταίος τείνει στο μηδέν, στο όριο, ο δε πρώτος αποτελεί το άθροισμα της σειράς S. β) O αριθμός s γράφεται ως εξής: 5 5 5 s 4 + + + + L 4 + 5 000 000 000 000 Παρατηρώντας ότι:. 000 0000 διαπιστώνουμε ότι η σειρά του δεύτερου μέρους είναι γεωμετρική, δηλαδή έχει πρώτο όρο το και οι όροι της σχηματίζουν μια ακολουθία γεωμετρικής προόδου με λόγο r/000. Έτσι, επειδή r <, αυτή η σειρά συγκλίνει και το άθροισμά της είναι: 000. 0 000 r 999 000 Άρα, τελικά: 000 5 4509 50 s 4 + 5 4 +. 999 999 999 Συμπερασματικά, η παρούσα άσκηση μας δείχνει πως μπορούμε να γράψουμε σαν κλάσμα κάθε αριθμό του οποίου η δεκαδική αναπαράσταση καταλήγει σε μία επ άπειρον επαναλαμβανόμενη σειρά ψηφίων. Άσκηση 8. (0 μον) Μελετήσετε ως προς τη σύγκλιση τις σειρές: Λύση. (i) a + (ii) + a, για διάφορες τιμές του a > 0! (i) Θέτουμε a +. Θα εφαρμόσουμε το κριτήριο του λόγου, σύμφωνα με το οποίο: +
Αν για τη σειρά a προκειμένη περίπτωση ισχύει ότι a > a + lim a λ <, τότε η σειρά συγκλίνει απολύτως. Στην 0, για κάθε, άρα εξετάζουμε το όριο 4 4 + + a+ ( + ) + 4+ 4 lim lim. lim lim < a + ( )( ) 4 4 + + + + + + και αφού παίρνουμε αριθμό μικρότερο του, συμπεραίνουμε ότι η σειρά συγκλίνει σύμφωνα με το κριτήριο του λόγου. (ii) a Θέτουμε a. Θα εφαρμόσουμε και εδώ το κριτήριο του λόγου, σύμφωνα με το οποίο, αφού! a+ a > 0, για κάθε, αν ισχύει ότι lim λ <, τότε η σειρά συγκλίνει. Εξετάζοντας το όριο a + + + + ae + + + + + a+ a ( )! ( ) ( ) lim lim. alim. alim alim a ( )! ( ) a όπου θεωρήσαμε α >0 και χρησιμοποιήσαμε το αποτέλεσμα της άσκησης (β), παρατηρούμε ότι για να είναι αυτό μικρότερο του, πρέπει να ισχύει 0 < ae<, δηλαδή a </e. Σύμφωνα με το ίδιο κριτήριο, συμπεραίνουμε επίσης ότι η σειρά αποκλίνει αν a >/e, ενώ για a /e δεν μπορούμε να αποφανθούμε για την σύγκλιση της σειράς.. Άσκηση 9. (0 μον) Το «απειρόδενδρο» είναι ένα φανταστικό φυτό εσωτερικού χώρου που μεγαλώνει με τον ακόλουθο τρόπο: Την η ημέρα υψώνεται κατά μ. Τη η αναπτύσσονται δύο καινούργια κλαδιά μήκους /μ. το καθένα, κάθετα μεταξύ τους και με γωνία 45 ο από το αρχικό κλαδί, όπως δείχνει η παρακάτω εικόνα. Τη η ημέρα εμφανίζονται, με τον ίδιο τρόπο, σε κάθε άκρο, δύο καινούργια κλαδιά, μισού μήκους από τα κλαδιά που είχαν εμφανισθεί την προηγούμενη ημέρα (δηλ. μήκους /4μ. το καθ ένα) και αυτό συνεχίζεται καθημερινά. η ημέρα η ημέρα η ημέρα
4 η ημέρα 5 η ημέρα Εικόνα: Κατασκευάζοντας ένα «απειρόδενδρο» εσωτερικού χώρου! α) Ποιό είναι το πλήθος των καινούργιων κλάδων που εμφανίστηκαν τη οστή μέρα και ποιό είναι το μήκος καθενός από αυτά; β) Ποιό είναι το ολικό πλήθος και ποιο το ολικό μήκος των κλάδων ως συνάρτηση του αριθμού των ημερών ; γ) Αν η διαδικασία αυτή συνεχισθεί, για ένα αριθμό ημερών που τείνει στο άπειρο, είναι δυνατόν ένα τέτοιο δένδρο να χωρέσει στο σαλόνι σας χωρίς να εμποδίζεται ο περιβάλλων χώρος; Λύση Έστω είναι το πλήθος των ημερών (βημάτων), δηλ.,,,. α) Όπως φαίνεται και από το σχήμα, στο βήμα το πλήθος των καινούργιων κλάδων είναι -, ενώ το μήκος ενός καινούργιου κλάδου είναι / - β) Επομένως, το ολικό πλήθος των κλάδων είναι μια γεωμετρική σειρά που εύκολα αθροίζεται κατά τα γνωστά: k A k. Το μήκος των κλάδων την ημέρα για,,, είναι k 0 k G. Άρα, το ολικό μήκος των κλάδων είναι G lim G!! k 0 γ) Έστω l το μήκος μίας διαδρομής από τη ρίζα έως το τελευταίο φύλλο του. Τότε l lim l 0 /. Επομένως, ένα τέτοιο δένδρο είναι δυνατόν να χωρέσει στο σαλόνι μας, διότι παρ όλο το άπειρο μήκος των κλάδων του περιέχεται σε μία επιφάνεια πεπερασμένου εμβαδού και συγκεκριμένα εντός κύκλου με κέντρο το σημείο της πρώτης διακλάδωσης και ακτίνα. Άσκηση 0. (5 μον)
Ακολουθώντας τις οδηγίες των Κεφαλαίων και 4 των σημειώσεων για το MATLAB ( ή αντιστοιχες εντολές Octave) γραψτε ένα κώδικά που να υπολογίζει τα μερικά αθροίσματα των σειρών πραγματικών αριθμών, και. + + Τι παρατηρείτε ως προς τη σύγκλισή τους; Λύση Αν προγραμματίσουμε το Μatlab/Octave ως εξής: >> clear all >> syms >> symsum(/^,,if) παίρνουμε για την πρώτη σειρά τη σωστή απάντηση που γνωρίζουμε ότι είναι ½. Χρησιμοποιώντας τις ίδιες εντολές όμως παρατηρούμε για τις δύο τελευταίες σειρές ότι δεν συγκλίνουν σε κάποιον πραγματικό αριθμό παρ όλο που η δεύτερη είναι γνωστό ότι συγκλίνει, αφού φράσσεται άνωθεν / από συγκλίνουσα σειρά: <. Αντίστοιχα η τρίτη σειρά αποκλίνει, αφού + / φράσσεται κάτωθεν από αποκλίνουσα σειρά >. Αυτό πρέπει να οφείλεται + στο ότι με την εντολή symsum( ) ο αλγόριθμος προσπαθεί να κατατάξει τη σειρά που του δίνουμε σε κάποιες γνωστές, οπότε εμφανίζει αδυναμία και εγκαταλείπει την προσπάθεια! Αν όμως χρησιμοποιήσουμε την εντολή cumsum( ), η οποία απλώς εκτελεί το άθροισμα, τότε παίρνουμε σωστά αποτελέσματα: Για τη δεύτερη σειρά η λύση σε Μatlab/Octave είναι: >> clear all >> :50; >> scumsum(./(.^+)); >> plot(s) >> axis([0 50 0 ]) οπότε σχεδιάζοντας το αποτέλεσμα, βρίσκουμε για 50 επαναλήψεις ότι η σειρά συγκλίνει πολύ γρήγορα, στο αποτέλεσμα 0.4575, όπως δείχνει το κάτωθι σχήμα: 4
0.9 0.8 0.7 0. 0.5 0.4 0. 0. 0. 0 0 50 00 50 Επαναλαμβάνοντας την ίδια διαδικασία για την τρίτη σειρά βρίσκουμε ότι μετά από 50 επαναλήψεις το άθροισμα εξακολουθεί να αυξάνει: >> clear all >> :50; >> scumsum(./(sqrt()+)); >> plot(s) >> 0 8 4 0 8 4 0 0 50 00 50 Ακόμα και αν αυξήσουμε τον αριθμό των επαναλήψεων σε 000, ή και 50000, παρατηρούμε την ίδια αύξηση του αθροίσματος πράγμα που δείχνει ότι η σειρά αποκλίνει, όπως άλλωστε γνωρίζουμε ότι συμβαίνει από την σύγκρισή της με την αποκλίνουσα σειρά που παραθέσαμε πιο πάνω. -------------------------------------------- 5