Problemă rezolvată dintre subiectele propuse pentru clasa a XI-a la ONGM 2020-2021.
Enunț
Fie p un număr natural nenul. Valoarea limitei
\displaystyle{\lim_{n\to\infty} } \bigg(\dfrac{1^p + 2^p + ... + n^p}{n^p} - \dfrac{n}{p +1}\bigg)
este:
\text{A. }\dfrac{1}{2} \qquad \text{B. } \dfrac{p}{2} \qquad \text{C. } -p \qquad \text{D. } \dfrac{1}{C_p^2} \qquad
Rezolvare
\dfrac{1^p + 2^p + ... + n^p}{n^p} - \dfrac{n}{p +1} = \\\;\\= \dfrac{(p+1)(1^p + 2^p + ... + n^p) - n^{p+1}}{(p+1)\cdot n^p}
Aplicăm lema Stolz-Cesaro (Otto Stolz, 1842-1905; Ernesto Cesaro, 1859-1906).
Considerăm:
an = (p+1)(1p + 2p + … + np) – np+1 și
bn = (p+1)· np, p ≥ 1 ⇒ bn este șir strict crescător și nemărginit cu termeni nenuli.
În continuare vom considera
c_n = \dfrac{a_{n+1}-a_n}{b_{n+1}-b_n} \\
și vom calcula:
\\\displaystyle{\lim_{n\to\infty} } c_n. \\ \;\\
Observăm că atât an+1– an cât și bn+1 -bn sunt polinoame iar limita o vom putea afla calculând gradul fiecărui polinom, dat de termenul de grad maxim.
a_{n+1}-a_n = (p+1)(1^p + ... + n^p + (n+1)^p) -\\- (n+1)^{p+1} - ( (p+1)(1^p + ... + n^p) - n^{p+1}) = \\ \;\\ = (p+1)(1^p + ... + n^p + (n+1)^p) - \\-(p+1)(1^p + ... + n^p) + n^{p+1} - (n+1)^{p+1} = \\ \;\\ = (p+1)[1^p + ... + n^p + (n+1)^p -\\- (1^p + 2^p + ... + n^p)] + n^{p+1} - (n+1)^{p+1} = \\ \;\\ = (p+1)[\cancel {1^p} + \cancel {2^p} + ... + \cancel {n^p} + (n+1)^p - \\- \cancel {1^p} - \cancel {2^p} - ... - \cancel {n^p)}] + n^{p+1} - (n+1)^{p+1} = \\ \;\\ = (p+1)\cdot(n+1)^p + n^{p+1} - (n+1)^{p+1}
În continuare ne vom aplica binomul lui Newton pentru a calcula (n+1)p și (n+1)p+1 și vom avea:
a_{n+1}-a_n = (p+1)\cdot \sum_{k=0}^p C_p^k\cdot n^k +\\+ \ n^{p+1} -\sum_{k=0}^{p+1} C_{p+1}^k \cdot n^k = \\ \;\\ = (p+1)\cdot(n^p + C_p^{p-1}n^{p-1} + ...+ 1)+\\ + n^{p+1} - (n^{p+1} + C_{p+1}^{p}n^{p} + C_{p+1}^{p-1}n^{p-1} +...+ 1) = \\ \;\\ = (p+1)\cdot(n^p + C_p^{p-1}n^{p-1} + ...+ 1) + \\ \cancel{n^{p+1}} - \cancel {n^{p+1}} - C_{p+1}^{p}n^{p} - C_{p+1}^{p-1} \cdot n^{p-1}...- 1
Ne va interesa în continuare să găsim termenul de rang maxim deoarece el ne va ajuta în stabilirea valorii limitei.
a_{n+1}-a_n = (p+1 - C_{p+1}^{p}) \cdot n^{p}+\\+ [(p+1)C_{p}^{p-1} - C_{p+1}^{p-1}]\cdot n^{p-1}+... =\\ \;\\ \\ = (p+1 - {\dfrac{(p+1)!}{p!}})\cdot n^{p}+ [(p+1)\dfrac{p!}{(p-1)!} - \\-\dfrac{(p+1)!}{(p-1)!\cdot (p+1 - (p-1))!}]\cdot n^{p-1}+... = \\ \;\\ \\= (p+1 - (p+1)) \cdot n^p + \\ +[(p+1) \cdot {p } - \dfrac{(p+1)!}{(p-1)!\cdot (2)!}]\cdot n^{p-1}+... =\\ \;\\ = [(p+1) \cdot {p } - \dfrac{p\cdot(p+1)}{2}]\cdot n^{p-1}+... = \\ \;\\ = \dfrac{p\cdot(p+1)}{2}\cdot n^{p-1} +...
Pentru a calcula bn+1 -bn vom folosi din nou binomul lui Newton.
b_{n+1}-b_n = \\ \;\\ =(p+1)\cdot (n+1)^p - (p+1)\cdot n^p = \\ \;\\= (p+1)\cdot [(n+1)^p - n^p] = \\ \;\\ =(p+1)\cdot [ \sum_{k=0}^p C_p^k\cdot n^k - n^p] = \\ \;\\= (p+1)\cdot [\cancel{n^p} + C_p^{p-1}n^{p-1} + ...+ 1 - \cancel{n^p} ]= \\ \;\\ =(p+1)\cdot\dfrac{p!}{(p-1)! \cdot (p-(p-1))!}\cdot n^{p-1}+...= \\ \;\\= (p+1)\cdot\dfrac{p}{1!}\cdot n^{p-1}+...=\\ \;\\= (p+1)\cdot p \cdot n^{p-1}+.. \\ \;\\
Observăm că termenii de grad maxim ai ambelor polinoame sunt egali deci limita șirului cn o vom afla calculând raportul coeficienților termenilor de grad maxim.
\displaystyle{\lim_{n\to\infty} } c_n = \\ \;\\= \displaystyle{\lim_{n\to\infty} } \dfrac{ \dfrac{p\cdot(p+1)}{2}\cdot n^{p-1} +...}{(p+1)\cdot p \cdot n^{p-1}+.. } = \\ \;\\ = \dfrac{\dfrac{p\cdot(p+1)}{2}}{(p+1)\cdot p } = \\ \;\\ =\dfrac{\cancel {p\cdot(p+1)}}{2 \cdot \cancel{(p+1)\cdot p}} = \dfrac{1}{2} \\ \;\\
Aplicăm lema Stolz Cesaro și deoarece c_n are limită atunci și șirul
\dfrac{a_n}{b_n}
are limită și este \dfrac{1}{2}
Răspunsul este A, \dfrac{1}{2}.