r = n → ∞ lim n 1 + ( n + 1 ) 2 n 2 ⋅ n 1 + ( n + 2 ) 2 n 2 ⋯ n 1 + ( n + n 4 ) 2 n 2
Find the value of the closed form of r to 3 decimal places.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
This solution takes the standard approximation techniques and carefully deals with the integrals to find the limits. Using logarithms to convert a product into a summation, allows us to apply the Riemann sums to determine the limit.
How did you get n^3 +1 as upper limit
Log in to reply
Ah, you're right, this is not immediately clear. @Oleg Turcan , can you elaborate on this point? I think it would make your solution more easily understood...
Sorry for being nooby but could you give a bit more details as to how you got to the integral?
Log in to reply
It's called Riemann sums .
Log in to reply
Riemann sums uses an interval with fixed limits. Let's consider n → ∞ lim n 1 k = 1 ∑ n 4 s i n ( n 2 k π ) = 0
but ∫ 0 ∞ s i n ( 2 π t ) d t = 0
Log in to reply
@Abdelhamid Saadi – I noticed this issue as well... That particular problem doesn't occur in this solution because the integrand is non-negative, but this is a nontrivial theorem.
To avoid having to think about this, my solution involved rewriting the sum as a Lebesgue integral of a step function and then using DC to evaluate the limit, but I don't know if this would be an appropriate solution for brilliant.org...
Log in to reply
@Brian Moehring – I believe it would. It is always nice to have different sorts of solutions
@Brian Moehring – What is DC? Dominated Convergence theorem ? If yes, can you please post it? I don't know how you can invoke this theorem in this problem.
Log in to reply
@Pi Han Goh – Yes, I was talking about the Dominated Convergence theorem.
I don't know if I'll have time today or tomorrow, but I'll post it as soon as I find some time to LaTeX it up...
Allright!!!!
Why is n^3 + 1 the upper limit?!
Note : I've added this in response to some questions in the comments in Oleg's post. I'm going to show one way to justify using an improper Riemann integral to find the answer by way of the Lebesgue Dominated Convergence theorem. At this point, the solution would follow Oleg's almost exactly, so I will just reference his solution for that part.
By applying the natural logarithm and using continuity, ln r = n → ∞ lim i = 1 ∑ n 4 n 1 ln ( 1 + ( n + i ) 2 n 2 ) = n → ∞ lim i = 1 ∑ n 4 n 1 ln ( 1 + ( 1 + n i ) 2 1 ) .
To investigate this limit, we define f ( x ) = ln ( 1 + ( 1 + x ) 2 1 ) , f n ( x ) = { f ( n 1 ⌈ n x ⌉ ) 0 0 < x ≤ n 3 otherwise and note that ( 0 , ∞ ) ∫ f n ( x ) d x = ( 0 , n 3 ] ∫ f ( n 1 ⌈ n x ⌉ ) d x = i = 1 ∑ n 4 ( n i − 1 , n i ] ∫ f ( n 1 ⌈ n x ⌉ ) d x = i = 1 ∑ n 4 ( n i − 1 , n i ] ∫ f ( n i ) d x = i = 1 ∑ n 4 f ( n i ) ( n i − n i − 1 ) = i = 1 ∑ n 4 n 1 ln ( 1 + ( 1 + n i ) 2 1 ) , so ln r = n → ∞ lim ( 0 , ∞ ) ∫ f n ( x ) d x .
Then, since f is non-negative, non-increasing, and right-continuous on x > 0 , we can see that
Therefore, by the Dominated Convergence theorem, we can conclude that IF ∫ ( 0 , ∞ ) f ( x ) d x < ∞ , then ln r = ∫ ( 0 , ∞ ) f ( x ) d x , and since f ( x ) is positive, we may evaluate this Lebesgue integral as the improper Riemann integral ∫ 0 ∞ ln ( 1 + ( 1 + x ) 2 1 ) d x = ∫ 1 ∞ ln ( 1 + x 2 1 ) d x = N → ∞ lim ∫ 1 N ln ( 1 + x 2 1 ) d x
Since this improper integral equals 2 π − ln 2 [see Oleg's solution], which is finite, we may conclude by the above remarks that ln r = 2 π − ln 2
Problem Loading...
Note Loading...
Set Loading...
L e t : f ( x ) : = 1 + x 2 1 t i = 1 + n i r = lim n → ∞ n 1 + ( n + 1 ) 2 n 2 ⋅ n 1 + ( n + 2 ) 2 n 2 ⋅ . . . ⋅ n 1 + ( n + n 4 ) 2 n 2 = = lim n → ∞ ∏ i = 1 n 4 ( 1 + ( n + i ) 2 n 2 ) n 1 ⇔ ln r = lim n → ∞ ∑ i = 1 n 4 n 1 ⋅ ln ( 1 + ( n ( 1 + n i ) ) 2 n 2 ) = = lim n → ∞ ∑ i = 1 n 4 n 1 ⋅ ln ( 1 + ( 1 + n i ) 2 1 ) = lim n → ∞ ∑ i = 1 n 4 n 1 ⋅ ln ( 1 + ( t i ) 2 1 ) = lim n → ∞ ∑ i = 1 n 4 n 1 ⋅ ln f ( t i ) = = lim n → ∞ ∫ 1 n 3 + 1 ln ( 1 + x − 2 ) d x n o w l e t : { u = ln ( 1 + x − 2 ) ⇔ d u = 1 + x − 2 − 2 x − 3 d x d v = d x ⇔ v = x i n t e g r a t i n g b y p a r t s , i t ′ s : ∫ u d v = u v − ∫ v d u = x ln ( 1 + x − 2 ) + 2 ∫ 1 + x − 2 x ⋅ x − 3 d x = = x ln ( 1 + x − 2 ) + 2 ∫ x 2 + 1 1 d x = x ln ( 1 + x − 2 ) + 2 arctan x + C S o : ln r = lim n → ∞ ∫ 1 n 3 + 1 ln ( 1 + x − 2 ) d x = x ln ( 1 + x − 2 ) ∞ ⋅ 0 + 2 arctan ∞ 2 π − ⎝ ⎛ ln 2 + 2 arctan 1 4 π ⎠ ⎞ lim x → + ∞ x ln ( 1 + x − 2 ) = lim x → + ∞ x − 1 ln ( 1 + x − 2 ) = x → + ∞ lim − x − 2 1 + x − 2 − 2 x − 3 b y L ′ H o p i t a l R u l e = lim x → + ∞ x − 2 + x − 4 2 x − 3 = lim x → + ∞ x 2 + 1 2 x = 0 ∴ ln r = π − ln 2 − 2 π ⇔ r = 2 e π ≅ 2 . 4 0 5