Sum of a sequence?

Algebra Level 3

All terms in the sequence { a n } \{a_n\} are positive real numbers and the sequence { a n } \{a_n\} satisfies the equation below for all positive integer n n

k = 1 n a k = 1 2 ( a n + 1 a n ) \sum_{k=1}^{n}{a_k}=\frac{1}{2}\left(a_n+\frac{1}{a_n}\right)

Find the value of k = 1 100 a k \sum_{k=1}^{100}{a_k}


The answer is 10.

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.

4 solutions

Let s n = k = 1 n a k \displaystyle s_n = \sum_{k=1}^n a_k . Then we have:

s n + 1 = 1 2 ( a n + 1 + 1 a n + 1 ) Note that s n + 1 = s n + a n + 1 2 ( s n + a n + 1 ) = a n + 1 + 1 a n + 1 Rearranging a n + 1 2 + 2 s n a n + 1 1 = 0 Solving the quadratic for a n + 1 a n + 1 = s n 2 + 1 s n s n + 1 s n = s n 2 + 1 s n s n + 1 = s n 2 + 1 s n + 1 2 = s n 2 + 1 \begin{aligned} s_{n+1} & = \frac 12 \left(a_{n+1} + \frac 1{a_{n+1}}\right) & \small \color{#3D99F6} \text{Note that }s_{n+1} = s_n + a_{n+1} \\ 2 (s_n + a_{n+1}) & = a_{n+1} + \frac 1{a_{n+1}} & \small \color{#3D99F6} \text{Rearranging} \\ a_{n+1}^2 + 2s_na_{n+1} - 1 & = 0 & \small \color{#3D99F6} \text{Solving the quadratic for }a_{n+1} \\ a_{n+1} & = \sqrt{s_n^2 +1} - s_n \\ s_{n+1} - s_n & = \sqrt{s_n^2 +1} - s_n \\ s_{n+1} & = \sqrt{s_n^2 +1} \\ s_{n+1}^2 & = s_n^2 +1 \end{aligned}

Since s 1 = a 1 s_1=a_1 , we have a 1 = 1 2 ( a 1 + 1 a 1 ) a_1 = \dfrac 12 \left(a_1 + \dfrac 1{a_1}\right) a 1 = 1 = s 1 \implies a_1 = 1 = s_1 . Then we have:

s 2 2 = s 1 2 + 1 = 2 s 3 2 = s 2 2 + 1 = 3 s 4 2 = s 3 2 + 1 = 4 s 100 2 = 100 Since s n = k = 1 n a k k = 1 100 a k = 100 = 10 \begin{aligned} s_2^2 & = s_1^2 + 1 = 2 \\ s_3^2 & = s_2^2 + 1 = 3 \\ s_4^2 & = s_3^2 + 1 = 4 \\ \implies s_{100}^2 & = 100 & \small \color{#3D99F6} \text{Since } s_n = \sum_{k=1}^n a_k \\ \sum_{k=1}^{100} a_k & = \sqrt{100} = \boxed{10} \end{aligned}

Chris Lewis
Jul 8, 2019

Subtracting a n a_n from both sides of the definition equation gives 1 2 ( 1 a n a n ) = 1 2 ( 1 a n 1 + a n 1 ) \frac12 \left( \frac{1}{a_n} - a_n \right) = \frac12 \left( \frac{1}{a_{n-1}} + a_{n-1} \right) . This is an easier formulation to work with.

A bit of experimenting with the first few terms suggests that a n = n n 1 a_n=\sqrt{n}-\sqrt{n-1} , and indeed this is easy to prove by induction.

The sum of these terms telescopes, and we get

k = 1 100 a k = 10 \sum_{k=1}^{100}a_k=\boxed{10}

I did it by the same method! Thanks!

Sumant Chopde - 1 year, 7 months ago
David Vreken
Jul 8, 2019

Let S n = k = 1 n a k S_n = \displaystyle \sum_{k = 1}^{n} a_k . Then S n = S n 1 + a n = 1 2 ( a n + 1 a n ) S_n = S_{n - 1} + a_n = \frac{1}{2}(a_n + \frac{1}{a_n}) , which using the quadratic equation on a n a_n on the right side solves to a n = S n 1 + S n 1 2 + 1 a_n = -S_{n - 1} + \sqrt{S_{n - 1}^2 +1} , so that S n = S n 1 2 + 1 S_n = \sqrt{S_{n - 1}^2 + 1} . This can inductively be shown to be S n = n S_n = \sqrt{n} , so that k = 1 100 a k = S 100 = 100 = 10 \displaystyle \sum_{k = 1}^{100} a_k = S_{100} = \sqrt{100} = \boxed{10} .

Aareyan Manzoor
Jul 8, 2019

k = 1 n a k = 1 2 ( a n + 1 a n ) k = 1 n 1 ( a k ) + a n = 1 2 ( a n + 1 a n ) 1 2 ( a n 1 + 1 a n 1 ) + a n = 1 2 ( a n + 1 a n ) a n 1 + 1 a n 1 = a n + 1 a n ( a n 1 + 1 a n 1 ) 2 = ( a n + 1 a n ) 2 ( a n 1 + 1 a n 1 ) 2 = ( a n + 1 a n ) 2 4 \sum_{k=1}^{n}{a_k}=\frac{1}{2}\left(a_n+\frac{1}{a_n}\right) \to \sum_{k=1}^{n-1}\left({a_k}\right)+a_n =\frac{1}{2}\left(a_n+\frac{1}{a_n}\right) \to \frac{1}{2}\left(a_{n-1}+\frac{1}{a_{n-1}}\right) +a_n = \frac{1}{2}\left(a_n+\frac{1}{a_n}\right) \\\to a_{n-1}+\frac{1}{a_{n-1}} =-a_n+\frac{1}{a_n} \to \left(a_{n-1}+\frac{1}{a_{n-1}}\right)^2 = \left(-a_n+\frac{1}{a_n}\right) ^2 \to \left(a_{n-1}+\frac{1}{a_{n-1}}\right)^2 = \left(a_n+\frac{1}{a_n}\right) ^2 -4 notice we used ( x + 1 x ) 2 = ( x + 1 x ) 2 4 \left( -x+\dfrac{1}{x}\right)^2 = \left( x+\dfrac{1}{x}\right)^2 -4 . let b n = ( a n + 1 a n ) 2 b_n = \left(a_n+\frac{1}{a_n}\right) ^2 , then we have b n 1 = b n 4 b n = b 1 + 4 ( n 1 ) = 4 n b_{n-1} = b_{n}-4 \to b_{n} = b_1 +4(n-1) = 4n we used the fact that b n b_n forms an arithmetic sequence, and that b 1 b_1 is found by plugging in n = 1 n=1 into the equation given in the question, i.e a 1 = 1 2 ( a 1 + 1 a 1 ) a 1 = 1 b 1 = ( a 1 + 1 a 1 ) 2 = 4 a_1 = \frac{1}{2}\left(a_1+\frac{1}{a_1}\right) \to a_1 = 1 \to b_1 = \left(a_1+\frac{1}{a_1}\right) ^2 = 4 note only the positive solution was taken into account, as a n a_n is a positive sequence.

hence we have k = 1 n a k = 1 2 ( a n + 1 a n ) = b n 2 = 4 n 2 = n \sum_{k=1}^{n}{a_k}=\frac{1}{2}\left(a_{n}+\frac{1}{a_{n}}\right) = \dfrac{\sqrt{b_{n}}}{2} = \dfrac{\sqrt{4n}}{2} = \sqrt{n} plugging in n = 100 n=100 we will have 100 = 10 \sqrt{100} = \boxed{10} . also by solving 1 2 ( a n + 1 a n ) = n a n = n n 1 \frac{1}{2}\left(a_{n}+\frac{1}{a_{n}}\right) =\sqrt{n} \to a_n = \sqrt{n}-\sqrt{n-1} where again only the positive solution was taken, proving the existence of such a sequence.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...