[10,20] is a Problem!

Algebra Level 4

S n = r = 1 n [ ( r 10 ) ( r 20 ) ] \displaystyle S_n = \sum _{ r=1 }^{ n }{ \big[(r-10)(r-20) \big] }

Given the above function of S n S_n , what does the summation below equal to?

r = 1 50 ( r 10 ) ( r 20 ) \displaystyle \sum _{ r=1 }^{ 50 } \big|(r-10)(r-20)\big|

Image Credit: Wikimedia Cubix by Dohduhdah
S 50 2 S 20 S 10 S_{50} - 2S_{20} - S_{10} S 50 2 S 20 + 2 S 10 S_{50} - 2S_{20} + 2S_{10} S 50 3 S 20 + S 10 S_{50} - 3S_{20} + S_{10} S 50 2 S 20 + S 10 S_{50} - 2S_{20} + S_{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

Hasan Kassim
Jul 24, 2014

( r 10 ) ( r 20 ) < 0 (r-10)(r-20) <0 only for r ] 10 , 20 [ r \in ]10,20[ .

Let r = 1 n ( r 10 ) ( r 20 ) = A n \sum_{r=1}^{n} |(r-10)(r-20)| = A_n .

We have: A 50 = A 10 + A 20 A 10 + A 50 A 20 A_{50}=A_{10}+A_{20}-A_{10}+A_{50}-A_{20}

A n = S n A_n=S_n only for S n > 0 S_n>0 , and A n = S n A_n=-S_n only for S n < 0 S_n<0 i.e. for r ] 10 , 20 [ r\in ]10,20[

Hence, A 10 = S 10 A_{10}=S_{10}

[ A 20 A 10 ] = [ S 20 S 10 ] [A_{20}-A_{10}]=-[S_{20}-S_{10}]

[ A 50 A 20 ] = [ S 50 S 20 ] [ A_{50}-A_{20}]=[ S_{50}-S_{20}]

So, A 50 = A 10 + A 20 A 10 + A 50 A 20 A_{50}=A_{10}+A_{20}-A_{10}+A_{50}-A_{20}

< = > A 50 = S 10 S 20 + S 10 + S 50 S 20 <=> A_{50}=S_{10}-S_{20}+S_{10}+S_{50}-S_{20}

Therefore, A 50 = 2 S 10 + S 50 2 S 20 \boxed{A_{50}=2S_{10}+S_{50}-2S_{20}}

"A n = S n only for S n > 0." No. A n is the sum of terms that are each required to be positive. S_n is the sum of terms that may be positive or negative. Your assertion moves the absolute value from a termwise function to a function applied only after the summation.

Richard Desper - 4 years, 7 months ago

I was going to select that until I misclicked :(.

Guy Alves - 4 years, 6 months ago
Dagh Nielsen
Dec 5, 2016

The difference between S 50 S_{50} and the sought for S U M SUM is only that the terms from r = 11 r=11 to r = 11 r=11 flip from negative to posive. We call the (positive) sum of those 9 terms X X . We then have:

S U M = S 50 + 2 X SUM=S_{50}+2X

We notice that X X is also the difference between S 10 S_{10} and S 20 S_{20} :

S 20 = S 10 X S_{20}=S_{10}-X

Substituting X X , we get

S U M = S 50 2 S 20 + 2 S 10 SUM=S_{50}-2S_{20}+2S_{10}

Richard Desper
Oct 31, 2016

Notice that ( r 10 ) ( r 20 ) (r-10)(r-20) is non-negative except for r in the range from 11 to 19.
Expanding on Hasan's notation, let's let r = m n ( r 10 ) ( r 20 ) = A m , n \sum_{r=m}^n |(r-10)(r-20)| = A_{m,n} , with A n = A 1 , n . A_{n} = A_{1,n}. Then S 10 = A 10 S_{10} = A_{10} , since the first ten terms of the summation are positive. The next ten terms are non-positive, thus. S n = A 10 A 11 , n S_{n} = A_{10} - A_{11,n} , for 11 n 20 11 \leq n \leq 20 . Finally, as the terms for n > 20 n>20 are all positive, S n = A 10 A 11 , 20 + A 21 , n S_n = A_{10} - A_{11,20} + A_{21,n} for n > 20. n > 20.

The question asks for the value of A 50 A_{50} in terms of S 50 , S 2 S_{50}, S_{2} and S 10 S_{10} .

Notice that A 20 = S 20 + 2 A 11 , 20 A_{20} = S_{20} + 2*A_{11,20} and, indeed, A k = S k + 2 A 11 , 20 A_{k}= S_{k} + 2*A_{11,20} for k > 20. k > 20.
Also, observe that S 10 S 20 = A 11 , 20 S_{10} - S_{20} = A_{11,20} . Substitute for A 11 , 20 A_{11,20} in the equation above to get the result A 50 = S 50 + 2 ( S 10 S 20 ) = S 50 + 2 S 10 2 S 20 A_{50} = S_{50} + 2*( S_{10} - S_{20}) = S_{50} + 2*S_{10} - 2*S_{20}

Daniel Bachelis
Nov 25, 2016

There is a really simple solution to this.

Arithmetic sum formula.

S n = n ( a 1 + a n ) 2 \displaystyle S_n = \frac{n(a_1 + a_n)}{2}

Since the equation is ( r 10 ) ( r 20 ) (r-10)(r-20) , this means a 10 a_{10} and a 20 a_{20} must be 0 0 .

Therefore

S 10 = S 20 = n a 1 2 S_{10} = S_{20} = \frac{na_1}{2}

You could solve the for S 50 S_{50} and S 20 S_{20} but that would be unnecessary.

Just pick the result that add and subtracts the same number and your golden. The one that cancels S 20 S_{20} and S 10 S_{10}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...