1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
konstantin123 [22]
3 years ago
9

How to find the limit

Mathematics
1 answer:
Ludmilka [50]3 years ago
8 0
\displaystyle\lim_{n\to\infty}\left(k!+\frac{(k+1)!}{1!}+\cdots+\frac{(k+n)!}{n!}\right)=\lim_{n\to\infty}\dfrac{\displaystyle\sum_{i=0}^n\frac{(k+i)!}{i!}}{n^{k+1}}=\lim_{n\to\infty}\frac{a_n}{b_n}

By the Stolz-Cesaro theorem, this limit exists if

\displaystyle\lim_{n\to\infty}\frac{a_{n+1}-a_n}{b_{n+1}-b_n}

also exists, and the limits would be equal. The theorem requires that b_n be strictly monotone and divergent, which is the case since k\in\mathbb N.

You have

a_{n+1}-a_n=\displaystyle\sum_{i=0}^{n+1}\frac{(k+i)!}{i!}-\sum_{i=0}^n\frac{(k+i)!}{i!}=\frac{(k+n+1)!}{(n+1)!}

so we're left with computing

\displaystyle\lim_{n\to\infty}\frac{(k+n+1)!}{(n+1)!\left((n+1)^{k+1}-n^{k+1}\right)}

This can be done with the help of Stirling's approximation, which says that for large n, n!\sim\sqrt{2\pi n}\left(\dfrac ne\right)^n. By this reasoning our limit is

\displaystyle\lim_{n\to\infty}\frac{\sqrt{2\pi(k+n+1)}\left(\dfrac{k+n+1}e\right)^{k+n+1}}{\sqrt{2\pi(n+1)}\left(\dfrac{n+1}e\right)^{n+1}\left((n+1)^{k+1}-n^{k+1}\right)}

Let's examine this limit in parts. First,

\dfrac{\sqrt{2\pi(k+n+1)}}{\sqrt{2\pi(n+1)}}=\sqrt{\dfrac{k+n+1}{n+1}}=\sqrt{1+\dfrac k{n+1}}

As n\to\infty, this term approaches 1.

Next,

\dfrac{\left(\dfrac{k+n+1}e\right)^{k+n+1}}{\left(\dfrac{n+1}e\right)^{n+1}}=(k+n+1)^k\left(\dfrac{k+n+1}{n+1}\right)^{n+1}=e^{-k}(k+n+1)^k\left(1+\dfrac k{n+1}\right)^{n+1}

The term on the right approaches e^k, cancelling the e^{-k}. So we're left with

\displaystyle\lim_{n\to\infty}\frac{(k+n+1)^k}{(n+1)^{k+1}-n^{k+1}}

Expand the numerator and denominator, and just examine the first few leading terms and their coefficients.

\displaystyle\frac{(k+n+1)^k}{(n+1)^{k+1}-n^{k+1}}=\frac{n^k+\cdots+(k+1)^k}{n^{k+1}+(k+1)n^k+\cdots+1+n^{k+1}}=\frac{n^k+\cdots+(k+1)^k}{(k+1)n^k+\cdots+1}

Divide through the numerator and denominator by n^k:

\dfrac{n^k+\cdots+(k+1)^k}{(k+1)n^k+\cdots+1}=\dfrac{1+\cdots+\left(\frac{k+1}n\right)^k}{(k+1)+\cdots+\frac1{n^k}}

So you can see that, by comparison, we have

\displaystyle\lim_{n\to\infty}\frac{(k+n+1)^k}{(n+1)^{k+1}-n^{k+1}}=\lim_{n\to\infty}\frac1{k+1}=\frac1{k+1}

so this is the value of the limit.
You might be interested in
State if polygons are similar
sukhopar [10]
Yes similar polygons are are two polygons with the same shape but not the same size
8 0
3 years ago
Rewrite the equation y – 4x = –9 in slope-intercept form.
Vera_Pavlovna [14]
The answer to your question is A. Y= -4x-9 because is you look at the pre written equation it shows that 4x is negative and that 9 is negative too. Also, if you rewrite an equation you have to isolate Y. Therefore A is the correct answer
3 0
3 years ago
Read 2 more answers
A gift box has the shape of a cube with an edge length of 4.5 in.
BlackZzzverrR [31]
91.125 all you need to do is cube 4.5 or multiply 4.5 by itself 3 times so 4.5x4.5x4.5
8 0
3 years ago
Read 2 more answers
12-2/3x=x-18 so how do you answer this question
vitfil [10]

Answer:

Step-by-step explanation:

I think I've already answered this question.

3 0
3 years ago
What is -3y(y-8)(2y+1)=0
Marta_Voda [28]

Step-by-step explanation:

(-3y^2+24y)(-6y^2-3y)

open the bracket and collect the like terms

-3y^2-6y^2+24y-3y

-9y^2+21y

7 0
2 years ago
Other questions:
  • I need all of these please help
    9·1 answer
  • What could be the ordered pairs representing vertices C and D of quadrilateral abcd so that the new fire department is congruent
    6·1 answer
  • C-9.5÷1.9=-10 what does c equal
    5·1 answer
  • 90 percent as a fraction in simplest form
    6·1 answer
  • (x+5)2−(x−2)=A<br> Need help!
    9·1 answer
  • A triangle has an area of 30 cm². The base and height are scaled by a factor of 3.
    13·1 answer
  • Ben and Carson went to the movies with friends. Ben purchased 3 popcorn and 2 boxes of candy for $41. Carson purchased 1 popcorn
    8·1 answer
  • The table below shows the median selling price of houses in the 1990s. Draw a scatter plot based o
    6·2 answers
  • HELP!! what is 2 x 10 to the fourth power - 7 to the fourth power?
    7·1 answer
  • Anna and Sam each want to run for president of their school's student body council. In order
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!