Two arithmetic sequences, with a twist

Algebra Level 4

Given that we have two arithmetic sequences { a n } , { b n } \{a_n\}, \{b_n\} where

a 1 = 9 a_1 = 9 , a n + 1 a n = 3 a_{n+1} - a_n = 3 for all natural n n

b 1 = 0 b_1 = 0 , b n + 1 b n = 5 b_{n+1} - b_n = 5 for all natural n n

Now, find the smallest possible sum of the first x x terms of the sequence { a n } \{a_n\} and the first y y terms of the sequence { b n } \{b_n\} given that x + y = 10 x+y = 10 , and x , y x,y are natural numbers.

L a s t t i m e I h i d a s e c r e t m e s s a g e i n o n e o f m y p r o b l e m s , o n l y R i s h a b h f o u n d i t . H o w a b o u t t h i s o n e ? C o m m e n t w h e n y o u s e e i t ! \color{#FFFFFF}{Last time I hid a secret message in one of my problems, only Rishabh found it. How about this one? Comment when you see it!}


The answer is 125.

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

Chew-Seong Cheong
Jul 20, 2016

The sum is given by:

S = x ( 18 + 3 ( x 1 ) ) 2 + y ( 0 + 5 ( y 1 ) ) 2 Using S = n ( 2 a + l ) 2 = n ( 2 a + ( n 1 ) d ) 2 = 3 x 2 + 15 x 2 + 5 ( 10 x ) ( 10 x 1 ) 2 Note that x + y = 10 y = 10 x = 3 x 2 + 15 x 2 + 5 x 2 95 x + 450 2 = 4 x 2 40 x + 225 = 4 ( x 2 10 x + 25 ) + 125 = 4 ( x 5 ) 2 + 125 \begin{aligned} S & = \frac {x(18+3(x-1))}2 + \frac {\color{#D61F06}{y}(0+5(\color{#D61F06}{y}-1))}2 & \small \color{#3D99F6}{\text{Using }S = \frac {n(2a+l)}2 = \frac {n(2a+(n-1)d)}2} \\ & = \frac {3x^2 + 15x}2 + \frac {5(\color{#D61F06}{10-x})(\color{#D61F06}{10-x}-1)}2 & \small \color{#D61F06}{\text{Note that } x + y = 10 \implies y = 10-x} \\ & = \frac {3x^2 + 15x}2 + \frac {5x^2 - 95x+450}2 \\ & = 4x^2 - 40x + 225 \\ & = 4(x^2 -10x + 25) + 125 \\ & = 4\color{#3D99F6}{(x-5)^2} + 125 \end{aligned}

Since ( x 5 ) 2 0 (x-5)^2 \ge 0 , S S is minimum, when ( x 5 ) 2 = 0 (x-5)^2=0 or x = 5 x=5 and the minimum value of S m i n = 125 S_{min} = \boxed{125}

Manuel Kahayon
Jul 19, 2016

We express the sum of the first x x terms of { a n } \{a_n\} and the first y y terms of { b n } \{b_n\} in terms of x x and y y respectively.

We know that the sum of the first n n terms of an arithmetic sequence with first term a 1 a_1 and common difference d d is given by

( n ) ( 2 a 1 + ( n 1 ) d ) 2 \frac{(n)(2a_1+(n-1)d)}{2}

We substitute the givens in the sequences { a n } \{a_n\} and { b n } \{b_n\} to get the requested sum from the problem to be

3 2 ( x ) ( x + 5 ) + 5 2 ( y ) ( y 1 ) \frac{3}{2} (x)(x+5) + \frac{5}{2} (y)(y-1)

Doing the substitution y = 10 x y = 10-x and expanding gives us that the requested sum becomes

3 2 ( x ) ( x + 5 ) + 5 2 ( y ) ( y 1 ) = 3 2 ( x ) ( x + 5 ) + 5 2 ( 10 x ) ( 9 y ) = 4 x 2 40 x + 225 \frac{3}{2} (x)(x+5) + \frac{5}{2} (y)(y-1) = \frac{3}{2} (x)(x+5) + \frac{5}{2} (10-x)(9-y) = 4x^2-40x+225

Which is a quadratic equation which obtains its minimum when x = 40 2 ( 4 ) = 5 x = -\frac{-40}{2(4)} = 5

Plugging in x = 5 x = 5 into the formula gives us the minimum value to be 125 \boxed{125} .

P.S. This is another inequality which gives us the minimum when x = y x=y .

Lol.... Secret message found... :-p

Rishabh Jain - 4 years, 11 months ago

Log in to reply

Sighs You again.... Do you toggle latex on every single problem you see?

Manuel Kahayon - 4 years, 11 months ago

Log in to reply

Lol... No.... Your text just doesn't fits properly on mobile site so there is a scroll bar that appears without any text... So I just find something suspicious and toggle Latex to see if there is some hidden text XD

Rishabh Jain - 4 years, 11 months ago

Log in to reply

@Rishabh Jain Got it. Thanks for the hint! Good luck hunting next time :p

Manuel Kahayon - 4 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...