A problem by Kartik Sharma

Level pending

The sequence a n a_n is defined by {a}_{1} = 0, |{a}_{2}|=|{a}_{1} + 1|,... |{a}_{n}|= |{a}_{n-1} + 1| . If

a 1 + a 2 + a 3 + . . . . . + a n n a b \frac{{a}_{1} + {a}_{2} + {a}_{3} + ..... + {a}_{n}}{n} \geq - \frac{a}{b}

where a a and b b are positive coprime integers. Find the value of a + b a+b .


The answer is 3.

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

Kartik Sharma
Aug 20, 2014

First of all, square all the following equalities

{a}_{1} =  0, |{a}_{2}|=| {a}_{1} +1|,...|{a}_{n}+1| = |{a}_{n} +1| ,

and add them. Reduction yields {{a}_{n+1}}^2 = 2(a1+···+an)+n ≥ 0 .

This implies a 1 + + a n n / 2 {a}_{1}+···+{a}_{n} ≥-n/2 .

Firstly, The question was flagged because it was not stated the a 2 = a 1 + 1 |a_2| = |a_1 + 1| , but instead a 2 = a 1 + 1 a_2 = |a_1+1| .

It seems to be that you want this condition, but your solution is not clearly written. I do not understand how "square all equalities" led to the next line.

Secondly, because you are dealing with negative numbers, 1 2 = 1 2 \frac{-1}{2} = \frac{ 1}{-2} . You need to explain whether a + b = 1 + 2 a+b = -1 + 2 or 1 + ( 2 ) 1 + (-2) . Typically, it's best to state it as a b - \frac{a}{b} to avoid ambiguity.

Calvin Lin Staff - 6 years, 9 months ago

Log in to reply

Yes, I agree but sir, if we do that, then the answer will be changed and so, it would be better if you make the changes

Kartik Sharma - 6 years, 9 months ago

The solution can be understood now, I think. Thanks for changing the title!

Kartik Sharma - 6 years, 9 months ago

and after this, you can find the answer easily!!

THE QUESTION AND THE SOLUTION ARE BOTH INSPIRED BY A.ENGEL's PROBLEM SOLVING STRATEGIES!!

Kartik Sharma - 6 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...