Όριο αθροίσματος (13)

Συντονιστές: grigkost, Κοτρώνης Αναστάσιος

Άβαταρ μέλους
Κοτρώνης Αναστάσιος
Επιμελητής
Δημοσιεύσεις: 3203
Εγγραφή: Κυρ Φεβ 22, 2009 11:11 pm
Τοποθεσία: Μπροστά στο πισί...
Επικοινωνία:

Όριο αθροίσματος (13)

#1

Μη αναγνωσμένη δημοσίευση από Κοτρώνης Αναστάσιος » Πέμ Απρ 28, 2011 2:32 pm

Ας υπολογισθεί, αν υπάρχει, το όριο \displaystyle{\lim_{n\to+\infty}\frac{\ln^2n}{n}\sum_{k=2}^{n-2}\frac{1}{\ln k \ln(n-k)}}.


Εσύ....; Θα γίνεις κανίβαλος....;

Λέξεις Κλειδιά:
dement
Διευθύνον Μέλος
Δημοσιεύσεις: 1419
Εγγραφή: Τρί Δεκ 23, 2008 10:11 am

Re: Όριο αθροίσματος (13)

#2

Μη αναγνωσμένη δημοσίευση από dement » Δευ Μάιος 02, 2011 10:10 am

Η ταπεινή μου γνώμη είναι ότι όποιος βάζει τέτοια προβλήματα θα έπρεπε να τουφεκίζεται επί τόπου, αλλά δε θα τον σιάξω εγώ αυτόν τον τόπο... :twisted:

Εστω (a_n) η ακολουθία μας.

Η \ln ( \ln x ) είναι κοίλη, από όπου έχουμε \ln k \ln(n-k) \leq (\ln (n/2) )^2 και \displaystyle \sum_{k=2}^{n-2} \frac{1}{\ln k \ln (n-k)} \geq \frac{n-3}{(\ln n - \ln 2)^2}

Επίσης, από ανισότητα Chebyshev, έχουμε \displaystyle \sum_{k=2}^{n-2} \frac{1}{\ln k \ln (n-k)} \leq \frac{1}{n-3} \left( \sum_{k=2}^{n-2} \frac{1}{\ln k} \right) ^2

Ετσι, έχουμε \displaystyle a_n \geq b_n = \frac{n-3}{n} \frac{(\ln n)^2}{(\ln n - \ln 2)^2} και \displaystyle a_n \leq c_n = \frac{(\ln n)^2}{n(n-3)} \left( \sum_{k=2}^{n-2} \frac{1}{\ln k} \right) ^2.

Βλέπουμε ότι \displaystyle \lim_{n \to +\infty} b_n = \lim_{n \to +\infty} c_n = 1 (το δεύτερο όριο με Cesaro-Stolz), οπότε \displaystyle \lim_{n \to +\infty} a_n = 1.


Δημήτρης Σκουτέρης

Τα μαθηματικά είναι η μοναδική επιστήμη που θα μπορούσε κανείς να εξακολουθήσει να ασκεί αν κάποτε ξυπνούσε και το σύμπαν δεν υπήρχε πλέον.
Άβαταρ μέλους
Σεραφείμ
Επιμελητής
Δημοσιεύσεις: 1872
Εγγραφή: Τετ Μάιος 20, 2009 9:14 am
Τοποθεσία: Θεσσαλονίκη - Γιάννενα

Re: Όριο αθροίσματος (13)

#3

Μη αναγνωσμένη δημοσίευση από Σεραφείμ » Δευ Μάιος 02, 2011 12:22 pm

dement έγραψε:Η ταπεινή μου γνώμη είναι ότι όποιος βάζει τέτοια προβλήματα θα έπρεπε να τουφεκίζεται επί τόπου, αλλά δε θα τον σιάξω εγώ αυτόν τον τόπο... :twisted:
:yes3: :yes3: :yes3:


Σεραφείμ Τσιπέλης
Άβαταρ μέλους
Κοτρώνης Αναστάσιος
Επιμελητής
Δημοσιεύσεις: 3203
Εγγραφή: Κυρ Φεβ 22, 2009 11:11 pm
Τοποθεσία: Μπροστά στο πισί...
Επικοινωνία:

Re: Όριο αθροίσματος (13)

#4

Μη αναγνωσμένη δημοσίευση από Κοτρώνης Αναστάσιος » Δευ Μάιος 02, 2011 1:20 pm

Άτιμε Δημήτρη...το πάτησες πάλι σαν αποτσίγαρο...Θα δώσω αργότερα μια λύση, φυσικά εκτενέστερη από τη δική σου...

Σεραφείμ, εσύ άσε τις καταφάσεις γιατί ξέρω ότι αυτά είναι τα αγαπημένα σου!!!


Εσύ....; Θα γίνεις κανίβαλος....;
Άβαταρ μέλους
Κοτρώνης Αναστάσιος
Επιμελητής
Δημοσιεύσεις: 3203
Εγγραφή: Κυρ Φεβ 22, 2009 11:11 pm
Τοποθεσία: Μπροστά στο πισί...
Επικοινωνία:

Re: Όριο αθροίσματος (13)

#5

Μη αναγνωσμένη δημοσίευση από Κοτρώνης Αναστάσιος » Δευ Μάιος 02, 2011 8:44 pm

Αλλιώς:

Αρχικά βλέπουμε πως συμπεριφέρεται το \displaystyle{\sum_{k=2}^{n}\frac{1}{\ln k}}. Επειδή η αντίστοιχη απειροσειρά αποκλίνει και καθώς η 1/(\ln x) είναι θετική και γνησίως φθίνουσα, έχουμε ότι \displaystyle{\sum_{k=2}^{n}\frac{1}{\ln k}\stackrel{n\to+\infty}{\sim}\int_{2}^{n}\frac{1}{\ln x}\,dx}.

Όμως

\displaystyle{\frac{1}{\ln x}=\frac{1}{\ln n}\frac{1}{1+\frac{\ln(x/n)}{\ln n}}\stackrel{*}{=}\frac{1}{\ln n}\left(1+\mathcal O\left(\frac{\ln(x/n)}{\ln n}\right)\right)}

* από την προσέγγιση της (1+x)^{-1} αφού \displaystyle{-1<\frac{\ln(x/n)}{\ln n}<0}

Ολοκληρώνοντας τώρα έχουμε

\displaystyle{\int_{2}^{n}\frac{1}{\ln x}\,dx=\frac{n-2}{\ln n}+\mathcal O\left(\int_{2}^{n}\frac{\ln(x/n)}{\ln^2n}\,dx\right)=\frac{n}{\ln n}+\mathcal O\left(\frac{n}{\ln^2n}\right)}.

___________________________________________________________________________________________________________

Γυρνώντας στο αρχικό πρόβλημα, παρατηρούμε ότι η αθροισθέα συνάρτηση έχει άξονα συμμετρίας τον x=n/2, άρα η ποσότητα της οποίας αναζητούμε το όριο είναι ίση με \displaystyle{\frac{2\ln^2n}{n}\sum_{k=2}^{n/2}\frac{1}{\ln k\ln(n-k)}}.

Ακόμα έχουμε :

\displaystyle{\frac{1}{\ln(n-k)}=\frac{1}{\ln n}\frac{1}{1+\frac{\ln(1+k/n)}{\ln n}}=\frac{1}{\ln n}\left(1+\mathcal O\left(\frac{\ln(1+k/n)}{\ln n}\right)\right)=\frac{1}{\ln n}+\mathcal O\left(\frac{1}{\ln^2n}\right)}

Έπεται ότι \displaystyle{\frac{1}{\ln k\ln(n-k)}=\frac{1}{\ln n\ln k}+\frac{1}{\ln k}\mathcal O\left(\frac{1}{\ln^2n}\right)} και συνεπώς \displaystyle{\frac{2\ln^2n}{n}\sum_{k=2}^{n/2}\frac{1}{\ln k\ln(n-k)}=\frac{2\ln n}{n}\sum_{k=2}^{n/2}\frac{1}{\ln k}+\mathcal O(1/n)\sum_{k=2}^{n/2}\frac{1}{\ln k}}.

Από την αρχική μελέτη όμως \displaystyle{\sum_{k=2}^{n/2}\frac{1}{\ln k}\sim\frac{n/2}{\ln(n/2)}+\mathcal O\left(\frac{n}{\ln^2(n/2)}\right)}, άρα

\displaystyle{\frac{2\ln^2n}{n}\sum_{k=2}^{n/2}\frac{1}{\ln k\ln(n-k)}\sim\frac{\ln n}{\ln(n/2)}+\mathcal O\left(\frac{1}{\ln n}\right)\to1}.


Εσύ....; Θα γίνεις κανίβαλος....;
Άβαταρ μέλους
Κοτρώνης Αναστάσιος
Επιμελητής
Δημοσιεύσεις: 3203
Εγγραφή: Κυρ Φεβ 22, 2009 11:11 pm
Τοποθεσία: Μπροστά στο πισί...
Επικοινωνία:

Re: Όριο αθροίσματος (13)

#6

Μη αναγνωσμένη δημοσίευση από Κοτρώνης Αναστάσιος » Δευ Αύγ 01, 2011 11:12 pm

Μόλις ανακάλυψα και τούτο δω, (πρόβλημα 6 δεύτερη μέρα), οπότε μάλλον γλυτώνω το τουφέκισμα... :lol:


Εσύ....; Θα γίνεις κανίβαλος....;
Άβαταρ μέλους
mathxl
Δημοσιεύσεις: 6736
Εγγραφή: Τρί Δεκ 23, 2008 3:49 pm
Τοποθεσία: Σιδηρόκαστρο
Επικοινωνία:

Re: Όριο αθροίσματος (13)

#7

Μη αναγνωσμένη δημοσίευση από mathxl » Δευ Αύγ 01, 2011 11:18 pm

Κοτρώνης Αναστάσιος έγραψε:Μόλις ανακάλυψα και τούτο δω, (πρόβλημα 6 δεύτερη μέρα), οπότε μάλλον γλυτώνω το τουφέκισμα... :lol:
Σε κάθε περίπτωση θέλεις τουλάχιστον ξύρισμα :mrgreen:


Ποτε δεν κάνω λάθος! Μια φορά νομιζα πως είχα κάνει, αλλά τελικά έκανα λάθος!
Απ' τα τσακάλια δεν γλυτώνεις μ' ευχές η παρακάλια. Κ. Βάρναλης
Aπέναντι στις αξίες σου να είσαι ανυποχώρητος

Ενεργό μέλος από 23-12-2008 ως και 17-8-2014 (δεν θα απαντήσω σε πμ)
Άβαταρ μέλους
Κοτρώνης Αναστάσιος
Επιμελητής
Δημοσιεύσεις: 3203
Εγγραφή: Κυρ Φεβ 22, 2009 11:11 pm
Τοποθεσία: Μπροστά στο πισί...
Επικοινωνία:

Re: Όριο αθροίσματος (13)

#8

Μη αναγνωσμένη δημοσίευση από Κοτρώνης Αναστάσιος » Δευ Αύγ 01, 2011 11:24 pm

:rotfl: :rotfl: καλό ήταν αυτό!! :weightlift:


Εσύ....; Θα γίνεις κανίβαλος....;
Απάντηση

Επιστροφή σε “ΑΝΑΛΥΣΗ”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης