A Nice Algebra Problem (if such exists)

Algebra Level 3

1 1 2013 + 1 2 2012 + 1 3 2011 + + 1 2012 2 + 1 2013 1 < 1 \frac 1{1\cdot 2013} + \frac 1{2\cdot 2012} + \frac 1{3\cdot 2011} + \cdots + \frac 1{2012 \cdot 2} + \frac 1{2013\cdot 1} < 1

Is the expression above true?

No, the sum is equal to 1 Need more information Yes, that sum is smaller than 1 No, that sum is bigger than 1

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.

1 solution

Chew-Seong Cheong
Jul 13, 2017

Theorem

If positive reals x x and y y are such that their sum s = x + y s=x+y is a constant, then their product p = x y p=xy increases when their absolute difference x y |x-y| decreases.

The denominators of the terms in the summation is of the form k ( 2014 k ) k(2014-k) . If we let x = k x=k and y = 2014 k y=2014-k , then the condition x + y = s x+y=s or k + 2014 k = 2014 k + 2014-k = 2014 , where s s is a constant, is met. Therefore, we can use the theorem (see proof below) above. We note that the absolute difference 2 k 2014 |2k-2014| of the denominator decreases from the two ends (first and last) inward. That is { 2 k 2014 } = \{|2k-2014|\} = { 2012 , 2010 , 2008 , . . . , 2012 } \{2012, 2010, 2008, ... ,2012\} . This means that all the denominators within is greater than the first and last denominators which is 2013. This means that all the terms within is smaller the first and last terms which is 1 2013 \frac 1{2013} .

S = 1 1 2013 + 1 2 2012 + 1 3 2011 + + 1 2013 1 < 1 2013 + 1 2013 + 1 2013 + + 1 2013 2013 terms = \begin{aligned} S & = \frac 1{1\cdot 2013} + \frac 1{2\cdot 2012} + \frac 1{3\cdot 2011} +\cdots + \frac 1{2013\cdot 1} \\ & \ {\color{#D61F06}<} \ \underbrace {\frac 1{2013} + \frac 1{2013} + \frac 1{2013} + \cdots + \frac 1{2013}}_{\text{2013 terms}} = \end{aligned}

Yes, the sum is smaller than 1.


Proof

Let x + y = s x+y=s , where s s is a constant, and p = x y p=xy . Also let d = x y d=x-y , then x = s + d 2 x = \dfrac {s+d}2 and x = s d 2 x = \dfrac {s-d}2 and p = x y = s + d 2 × s d 2 = s 2 d 2 4 p = xy = \dfrac {s+d}2 \times \dfrac {s-d}2 = \dfrac {s^2-d^2}4 . As s s is constant, p p increases as d 2 d^2 or x y |x-y| decreases. \square

An excellent and elegant solution.

Bojan Dimovski - 3 years, 11 months ago

Log in to reply

Nice problem too.

Chew-Seong Cheong - 3 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...