L n = x → ∞ lim ( ( x + a 1 ) ( x + a 2 ) ⋯ ( x + a n ) ) n 1 − x ,
where a i = 2 i 1 .
Find n → ∞ lim ( n L n ) .
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.
And this problem is lvl 2? Heh, what a joke XD
Log in to reply
At least lvl 4 I think...
Log in to reply
@Trevor Arashiro because it becomes easy if solved with a "trick"
Could anyone tell me how to post a solution . I have one but unable to post it.
Log in to reply
if u have 'latex' problem,u can use Daum equation editor
Using latex start with "\ (" (no space) and end with "\ )". It's posted in the instructions somewhere on the full site.
Indeed. When 2 is changed into 1.9 or 2.1, the answer cannot be 1. Therefore, 1 − 2 1 2 1 = 1 is correct.
In this General Case :
L = x → ∞ lim ( ( x + a 1 ) ( x + a 2 ) • • ( x + a n ) ) n 1 − x = n a 1 + a 2 + a 3 + . . + a n
∴ n → ∞ lim n × ( n a 1 + a 2 + a 3 + . . . . + a n ) = a 1 + a 2 + a 3 + . . . . + a n
which is an infinite G.P.
⟹ R e q u i r e d L i m i t = ( 1 − a 1 a 2 a 1 ) = 1
Forgot the "n" in the denominator of the first step,hehe.
this is same as megh's method
Consider x > 0 and n > 0 .
By the AM-GM-HM inequality, n ( x + a 1 ) + ⋯ + ( x + a n ) − x ≥ ( ( x + a 1 ) ⋯ ( x + a n ) ) n 1 − x ≥ x + a 1 1 + ⋯ + x + a n 1 n − x .
We have n ( x + a 1 ) + ⋯ + ( x + a n ) − x = n a 1 + ⋯ + a n .
Also,
x + a 1 1 + ⋯ + x + a n 1 n − x = x + a 1 1 + ⋯ + x + a n 1 n − ( x + a 1 x + ⋯ + x + a n x ) = x + a 1 1 + ⋯ + x + a n 1 x + a 1 a 1 + ⋯ + x + a n a n = n x n − 1 + O ( x n − 2 ) ( a 1 + ⋯ + a n ) x n − 1 + O ( x n − 2 )
where O ( x n − 2 ) here represents a polynomial of degree at most n − 2 . (In the last step, we multiplied both the numerator and denominator by ( x + a 1 ) ⋯ ( x + a n ) .)
This gives us n a 1 + ⋯ + a n ≥ ( ( x + a 1 ) ⋯ ( x + a n ) ) n 1 − x ≥ n x n − 1 + O ( x n − 2 ) ( a 1 + ⋯ + a n ) x n − 1 + O ( x n − 2 ) for all x > 0 and n > 0 . But as x → ∞ , n x n − 1 + O ( x n − 2 ) ( a 1 + ⋯ + a n ) x n − 1 + O ( x n − 2 ) → n a 1 + ⋯ + a n . So by sandwiching, ( ( x + a 1 ) ⋯ ( x + a n ) ) n 1 − x → n a 1 + ⋯ + a n as x → ∞ , i.e. L exists and equals n a 1 + ⋯ + a n .
Then n L = a 1 + ⋯ + a n , and since the sequence ( a n ) is a geometric progression with first term 2 1 and common ratio 2 1 , we know that lim n → ∞ ( n L ) exists and equals 1 − 2 1 2 1 = 1 .
Never realized how clever this solution was. Great method!
I never knew that AM=GM as the number of terms tends infinity if they're approximately equal.
Let's look at some element
x + a i
You can write it as
x ( 1 + x 2 i 1 )
Using Bernoulli inequality that in limes becomes equality you have it's equal to
x ( 1 + x 1 ) 2 i 1
Taking product of all of these we have it's equal to
x n ( 1 + x 1 ) i = 1 ∑ n 2 i 1
The following sum is equal to 1
And now
n L = n ( ( x n ( 1 + x 1 ) ) n 1 − x )
n L = n ( x ( 1 + n x 1 ) − x ) = 1
The solution can be done without de l'Hospital's formula for "0/0"-fractions, using a variant of the geometric sum. For simplicity, define
P n ( x ) L ~ n : = k = 1 ∏ n ( x + a k ) = x n + x n − 1 ( k = 1 ∑ n a k ) + … = : x n + Q n − 1 ( x ) : = P n ( x ) 1 / n − x
with polynomial degrees given by the index. Now to the variant of the geometric sum. Assuming we don't divide by zero, we have
a − b = ∑ k = 0 n − 1 a k b n − 1 − k a n − b n , n ∈ N , a , b ∈ R
Now consider the problem. We get rid of the n-th root and the subtraction by applying the above to L ~ n :
L ~ n ⇒ L n n → ∞ lim ( n L n ) = ∑ k = 0 n − 1 P n ( x ) n k x n − 1 − k P n ( x ) − x n = ∑ k = 0 n − 1 P n ( x ) n k x n − 1 − k Q n − 1 ( x ) = ∑ k = 0 n − 1 ( P n ( x ) / x n ) n k Q n − 1 ( x ) / x n − 1 ∣ ∣ ∣ ∣ ⋅ x − n + 1 x − n + 1 = x → ∞ lim L ~ n = ∑ k = 0 n − 1 1 n k ∑ k = 1 n a k = n 1 k = 1 ∑ n a k , = n → ∞ lim k = 1 ∑ n a k = k = 1 ∑ ∞ 2 − k = 1 q.e.d.
During the first limit x → ∞ the first coefficient of Q n − 1 ( x ) remains in the numerator, while the denominator was normalized to 1.
We can rewrite the limit as: L n = x → ∞ lim x [ ( x n x n + O ( x n − 1 ) ) n 1 − 1 ] = x → ∞ lim x 1 [ 1 + O ( x 1 ) ] n 1 − 1
Where O ( x n − 1 ) contains the rest of the terms of the polynomial and O ( x 1 ) contains these terms divided by x n
Since it is of the 0 0 form we can apply L'Hopital's Rule. L n = x → ∞ lim − x 2 1 n 1 [ 1 + O ( x 1 ) ] n 1 − 1 [ O ( x 2 1 ) ]
Now we can multiply the denominator and numerator by − x 2 which will perfectly cancel the − x 2 1 in O ( x 2 1 ) . The coefficient of the − x 2 1 term is j = 1 ∑ n 2 i 1 and when multiplying − x 2 by the rest of the terms we are left with a bunch of x terms in the denominators:
⟹ L n = n 1 j = 1 ∑ n 2 j 1 n → ∞ lim n L n = j = 1 ∑ ∞ 2 j 1 = 1
Problem Loading...
Note Loading...
Set Loading...
L e t x = t 1 s o , { ( x + a 1 ) ( x + a 2 ) . . . . ( x + a n ) } n 1 = t { ( 1 + a 1 t ) ( 1 + a 2 t ) . . . ( 1 + a n t ) } n 1 L e t y = { ( 1 + a 1 t ) ( 1 + a 2 t ) . . . ( 1 + a n t ) } n 1 ⇒ L = l i m t → 0 t y − 1 = l i m t → 0 t { ( 1 + a 1 t ) ( 1 + a 2 t ) . . . ( 1 + a n t ) } n 1 − 1 ( 0 0 f o r m ) ⇒ L = l i m t → 0 y ′ = l i m t → 0 n y { 1 + a 1 t a 1 + 1 + a 2 t a 2 + . . . + 1 + a n t a n } ⇒ n L = l i m t → 0 { ( 1 + a 1 t ) ( 1 + a 2 t ) . . . ( 1 + a n t ) } n 1 { 1 + a 1 t a 1 + 1 + a 2 t a 2 + . . . + 1 + a n t a n } ⇒ n L = ∑ r = 1 n a r ⇒ l i m n → ∞ n L = ∑ r = 1 ∞ a r = 1 − a 1 a 2 a 1 = 1 − 2 1 2 1 = 1