Limit regarding a k b n k a_{k}b_{n-k}

Calculus Level 3

The sequences { a n } , { b n } \{a_n\}, \{b_n\} satisfy lim n a n = 3 , lim n b n = 5 \lim \limits_{n \to \infty} a_n = 3, \lim \limits_{n \to \infty} b_n = 5 . Find

lim n 1 n k = 1 n a k b n k \lim_{n \to \infty} \frac{1}{n} \sum_{k=1}^n a_{k}b_{n-k}

Prove it for any { a n } , { b n } \{a_n\}, \{b_n\} generally.


The answer is 15.

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.

2 solutions

The sequences a n {a_n} and b n {b_n} can be represented as f ( n ) + 3 f(n) + 3 and g ( n ) + 5 g(n) + 5 respectively where f ( n ) f(n) and g ( n ) g(n) may or may not be equal to each other and lim n f ( n ) = 0 \lim_{n \to \infty} f(n) = 0 and lim n g ( n ) = 0 \lim_{n \to \infty} g(n) = 0 . If we substitute these formulas for a n {a_n} and b n k {b_{n-k}} we get:

lim n 1 n k = 1 n ( f ( k ) + 3 ) ( g ( n k ) + 5 ) \displaystyle \lim_{n \to \infty} \frac{1}{n}\sum_{k=1}^{n}\left(f\left(k\right)+3\right)\left(g\left(n-k\right)+5\right)

Which if we expand gives us

lim n 1 n k = 1 n ( f ( k ) g ( n k ) + 3 g ( n k ) + 5 f ( k ) + 15 ) \displaystyle \lim_{n \to \infty}\frac{1}{n}\sum_{k=1}^{n}\left(f\left(k\right)g\left(n-k\right)+3g\left(n-k\right)+5f\left(k\right)+15\right)

The 15 15 can be easily factored out to become 15 n 15n . As for the rest of the terms, k = 1 f ( k ) = constant \sum_{k=1}^{\infty}f\left(k\right) = \text{constant} since lim n f ( n ) = 0 \lim_{n \to \infty}f(n) = 0 and k = 1 g ( n k ) = constant \sum_{k=1}^{\infty}g\left(n - k\right) = \text{constant} since lim n g ( n ) = 0 \lim_{n \to \infty}g(n) = 0 and k = 1 n g ( n k ) = k = 0 n 1 g ( k ) \sum_{k=1}^{n}g\left(n-k\right)=\sum_{k=0}^{n-1}g\left(k\right) . In the case of, if we take n n to infinity, k = 1 n f ( k ) g ( n k ) = f ( 1 ) g ( n 1 ) + f ( 2 ) g ( n 2 ) + . . . + f ( n 1 ) g ( 1 ) + f ( n ) g ( 0 ) \sum_{k=1}^{n}f\left(k\right)g\left(n-k\right) = f(1)g(n - 1) + f(2)g(n - 2) + ... + f(n- 1)g(1) + f(n)g(0) we always have one "large" number countered by a "really small number" (for instance, f ( 1 ) f(1) is relatively large compared to g ( n 1 ) g(n - 1) which is near zero). As such, the sum should be a constant.

Therefore, we have:

k = 1 n ( f ( k ) g ( n k ) + 3 g ( n k ) + 5 f ( k ) ) = constant \displaystyle \sum_{k=1}^{n}\left(f\left(k\right)g\left(n-k\right)+3g\left(n-k\right)+5f\left(k\right)\right) = \text{constant}

meaning that the limit simplifies to

lim n 1 n k = 1 n ( constant + 15 n ) = 0 + 15 = 15 \displaystyle \lim_{n \to \infty}\frac{1}{n}\sum_{k=1}^{n}(\text{constant} + 15n) = 0 + 15 = \boxed{15}

Just because lim n f ( n ) = 0 \lim_{n\to\infty} f(n) = 0 doesn't meant that k = 1 f ( k ) < . \sum_{k=1}^\infty f(k) < \infty. E.g. the harmonic series.

Patrick Corn - 7 months, 2 weeks ago

You're right. I seemed to have overlooked the harmonic series and sequences like it. However, unless I am misunderstanding something, the series b n = 1 n + 5 b_n = \frac{1}{n} + 5 seems to invalidate the given statement "Prove it for any a n a_n , b n b_n generally" since b n k b_{n-k} is undefined for k = n k = n . Granted, b n = 1 n + 1 + 5 b_n = \frac{1}{n + 1} + 5 is valid and my solution fails to correctly explain why the limit of the sum is 15.

Alexander McDowell - 7 months, 2 weeks ago
Elijah L
Oct 24, 2020

Here's a "fakesolve" solution:

Let { a n } = 3 \{a_n\} = 3 for all n n , and { b n } = 5 \{b_n\} = 5 for all n n . Then it is obvious that a k b n k a_k b_{n-k} is equal to a constant, 15 15 . Because the summation means we are adding 15 15 n n times, the limit evaluates to lim n 15 n n \displaystyle \lim_{n\rightarrow \infty} \dfrac{15n}{n} , which simplifies to 15 \boxed{15} .

Obviously, the question asks to prove it for general { a n } \{a_n\} and { b n } \{b_n\} , but this is a start.

I'm not the only one used this approach

Lingga Musroji - 7 months, 2 weeks ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...