Διπλό Άθροισμα (από Διαγωνισμό)

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

Άβαταρ μέλους
Tolaso J Kos
Δημοσιεύσεις: 5553
Εγγραφή: Κυρ Αύγ 05, 2012 10:09 pm
Τοποθεσία: International
Επικοινωνία:

Διπλό Άθροισμα (από Διαγωνισμό)

#1

Μη αναγνωσμένη δημοσίευση από Tolaso J Kos » Παρ Αύγ 08, 2014 9:13 pm

Υπολογίστε το άθροισμα: \displaystyle{\sum_{n=1}^{\infty}\sum_{m=1}^{\infty}\frac{1}{m^2n +mn^2+2mn}}.


Η φαντασία είναι σημαντικότερη από τη γνώση !
\displaystyle{{\color{blue}\mathbf{Life=\int_{birth}^{death}\frac{happiness}{time}\Delta time} }}
Άβαταρ μέλους
grigkost
Διαχειριστής
Δημοσιεύσεις: 3136
Εγγραφή: Πέμ Δεκ 18, 2008 12:54 pm
Τοποθεσία: Ιωάννινα
Επικοινωνία:

Re: Διπλό Άθροισμα (από Διαγωνισμό)

#2

Μη αναγνωσμένη δημοσίευση από grigkost » Σάβ Αύγ 09, 2014 10:18 am

Κάποια πιθανά πρώτα βήματα είναι:

\begin{aligned} 
\displaystyle\mathop{\sum}\limits_{n=1}^{\infty}\mathop{\sum}\limits_{m=1}^{\infty}{\frac{1}{m^2n+mn^2+2mn}}&=\mathop{\sum}\limits_{n=1}^{\infty}\mathop{\sum}\limits_{m=1}^{\infty}\Bigl({\frac{1}{n\,(n+2)\,m}-\frac{1}{n\,(n+2)\,(m+n+2)}}\Bigr)\\\noalign{\vspace{0.1cm}} 
 &=\mathop{\sum}\limits_{n=1}^{\infty}\biggl({\frac{1}{n\,(n+2)}\mathop{\sum}\limits_{m=1}^{\infty}\Bigl({\frac{1}{m}-\frac{1}{m+n+2}}\Bigr)}\biggr)\\\noalign{\vspace{0.1cm}} 
 &=\mathop{\sum}\limits_{n=1}^{\infty}\biggl({\frac{1}{n\,(n+2)}\mathop{\sum}\limits_{m=0}^{\infty}\Bigl({\frac{1}{m+1}-\frac{1}{m+n+3}}\Bigr)}\biggr)\\\noalign{\vspace{0.1cm}} 
 &=\mathop{\sum}\limits_{n=1}^{\infty}\Bigl({\frac{1}{n\,(n+2)}\bigl({\psi(n+3)+\gamma}\bigr)}\Bigr)\\\noalign{\vspace{0.1cm}} 
 &=\mathop{\sum}\limits_{n=1}^{\infty}{\frac{1}{n\,(n+2)}\,{\cal{H}}_{n+2}} 
 \end{aligned}

Υπολογίζοντας το μερικό άθροισμα της τελευταίας σειράς και παίρνοντας όριο, προκύπτει ότι αυτή ισούται με \frac{7}{4}, αλλά υποθέτω ότι υπάρχει και συντομότερη οδός.


{\color{dred}\Gamma\!\rho\,{\rm{H}}\gamma\varnothing\varrho{\mathscr{H}}\varsigma \ {\mathbb{K}}\,\Omega\sum{\rm{t}}{\mathscr{A}}\,{\mathbb{K}}\!\odot\varsigma
galactus
Δημοσιεύσεις: 22
Εγγραφή: Κυρ Ιαν 29, 2012 3:10 pm

Re: Διπλό Άθροισμα (από Διαγωνισμό)

#3

Μη αναγνωσμένη δημοσίευση από galactus » Σάβ Αύγ 09, 2014 2:29 pm

Γράφουμε το άθροισμα ως εξής: \displaystyle \sum_{n=1}^{\infty}\sum_{m=1}^{\infty}\frac{1}{mn(m+n+2)}

Χρησιμοποιούμε 'e' ολοκλήρωση. Οπότε παίρνουμε

\displaystyle \sum_{n=1}^{\infty}\sum_{m=1}^{\infty}\frac{1}{mn}\int_{0}^{\infty}e^{-(m+n+2)x}dx
\displaystyle \int_{0}^{\infty}e^{-2x}\sum_{n=1}^{\infty}\frac{e^{-nx}}{n}\sum_{m=1}^{\infty}\frac{e^{-mx}}{m}dx

Επειδή τα άπειρα αυτά αθροίσματα συγκλίνουν απόλυτα μπορούμε να κάνουμε το m σε n στο άλλο άθροισμα. Οπότε:

\displaystyle \int_{0}^{\infty}e^{-2x}\sum_{n=1}^{\infty}\frac{e^{-nx}}{n}\sum_{n=1}^{\infty}\frac{e^{-nx}}{n}dx

Παρατηρούμε πως το κάθε άθροισμα είναι η σειρά Taylor της συνάρτησης \ln(1-e^{-x})

Οπότε έχουμε \displaystyle \int_{0}^{\infty}e^{-2x}\ln^{2}(1-e^{-x})dx

Οπότε μένει να υπολογίσουμε το ολοκλήρωμα:
Κάνουμε τη προφανή αντικατάσταση \displaystyle t=e^{-x}, \;\ x=-\ln(t), \;\ dx=\frac{-1}{t}dt

\displaystyle \int_{0}^{1}t^{2}\ln^{2}(1-t)\cdot \frac{1}{t}dt

\displaystyle \int_{0}^{1}t\ln^{2}(1-t)dt

Θέτουμε \displaystyle u=\ln(1-t), \;\ t=1-e^{u}, \;\ dt=-e^{u}du

Τώρα ας βάλουμε \displaystyle u\to -u ώστε να γράψουμε τα όρια ολοκλήρωσης ως [0,\infty) αντί για (-\infty, 0]. (φαίνεται λίγο καλύτερο). Οπότε:

\displaystyle \underbrace{\int_{0}^{\infty}u^{2}e^{u}du}_{\text{2}}-\underbrace{\int_{0}^{\infty}u^{2}e^{2u}du}_{\text{1/4}}
\displaystyle \boxed{2-1/4=7/4}

:) :clap:


Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 18252
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Διπλό Άθροισμα (από Διαγωνισμό)

#4

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Σάβ Αύγ 09, 2014 3:07 pm

Tolaso J Kos έγραψε:Υπολογίστε το άθροισμα: \displaystyle{\sum_{n=1}^{\infty}\sum_{m=1}^{\infty}\frac{1}{m^2n +mn^2+2mn}}.
Στοιχειωδώς, τα κύρια βήματα:

\displaystyle {\sum_{n=1}^{\infty} \sum_{m=1}^{\infty}{\frac{1}{m^2n+mn^2+2mn}}=\sum_{n=1}^{\infty} \frac {1}{n(n+2)} \sum_{m=1}^{\infty}\left (\frac{1}{m}-\frac {1}{m+n+2} \right )}

\displaystyle {&=\sum_{n=1}^{\infty} \frac {1}{n(n+2)} \left (1+ \frac{1}{2}+...+ \frac {1}{n+2} \right )=\frac {1}{2} \sum_{n=1}^{\infty} \left ( \frac {1}{n} - \frac {1}{n+2}\right )\left (1+ \frac{1}{2}+...+ \frac {1}{n+2} \right ) }

Μαζεύουμε τώρα ομοιειδείς όρους και παρατηρούμε ότι από το n=3 και κάτω έχουμε απλοποιήσεις. Θα βρούμε

\displaystyle {=\frac{1}{2} \left ( \frac {1}{1} - 0\right )\left (1+ \frac{1}{2}+ \frac {1}{3} \right )+ \frac{1}{2} \left ( \frac {1}{2} - 0\right )\left (1+ \frac{1}{2}+ \frac {1}{3}+ \frac {1}{4} \right )  +

\displaystyle { &&\,\,\,\, + \frac{1}{2} \sum _{n=3}^{\infty } \frac {1}{n} \left [ \left ( 1+ \frac{1}{2}+...+ \frac {1}{n+2} \right) -  \left ( 1+ \frac{1}{2}+...+ \frac {1}{n} \right)\right ]}

To τελευταίο άθροισμα ισούται

\displaystyle{\frac{1}{2} \sum _{n=3}^{\infty } \frac {1}{n}\left (\frac {1}{n+1 }+  \frac{1}{n+2}\right) =}

\displaystyle{=\frac{1}{2} \sum _{n=3}^{\infty } \left (\frac {1}{n } - \frac {1}{n + 1} \right )+  \frac{1}{4} \sum _{n=3}^{\infty } \left (\frac{1}{n}- \frac {1}{n+2} \right) = \frac{1}{2} \cdot \frac{1}{3} + \frac{1}{4} \left ( \frac{1}{3} + \frac{1}{4} \right ) } και λοιπά (βγάζει 7/4, όπως στις δύο προηγούμενες λύσεις).

Φιλικά,

Μιχάλης

Edit: διόρθωσα τυπογραφική αβλεψία.


Άβαταρ μέλους
Tolaso J Kos
Δημοσιεύσεις: 5553
Εγγραφή: Κυρ Αύγ 05, 2012 10:09 pm
Τοποθεσία: International
Επικοινωνία:

Re: Διπλό Άθροισμα (από Διαγωνισμό)

#5

Μη αναγνωσμένη δημοσίευση από Tolaso J Kos » Σάβ Αύγ 09, 2014 5:50 pm

Ευχαριστώ όλους για τις λύσεις σας.
Είναι όλες μία και μία εξαιρετικές... :clap2:

Το θέμα προέρχεται από το διαγωνισμό του \rm{Putnam} το 1988.

Επεξεργασία από Demetres: Είναι το 1978/Β2


Η φαντασία είναι σημαντικότερη από τη γνώση !
\displaystyle{{\color{blue}\mathbf{Life=\int_{birth}^{death}\frac{happiness}{time}\Delta time} }}
Απάντηση

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

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

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