Page 1 of 1

Advance P-2(BOMC-2)

Posted: Sat Mar 31, 2012 7:30 pm
by sourav das
Let $S(x)$ be the sum of the digits of the positive integer $x$ in its decimal
representation.
(a) Prove that for every positive integer $x$,
$\frac{S(x)}{S(2x)}\leq 5$ Can this bound be
improved?
(b) Prove that $\frac{S(x)}{S(3x)}$is not bounded.

Re: Advance P-2(BOMC-2)

Posted: Sat Mar 31, 2012 11:03 pm
by *Mahi*
Posting only the hints again. Do not open them all at once. Do it serially .This is because it is easier to get the later hints when you know the earlier ones.
Warning: My solution is too much abstract :S I think I should see the official solution as well.
First and basic:
Counter example is enough (in contest, not for learning) for part (a)-2 and part (b).
$\frac ab \leq \frac{a+c}{b+d} \leq \frac cd$
Then:
Study the numbers $2n$ and $3n$ for one digit $n$'s.
Desperate:
$S(n)=S(n+9)$ for $2$ digit $n$

Re: Advance P-2(BOMC-2)

Posted: Sun Apr 01, 2012 1:43 am
by nafistiham
what is meant by can this bound be improved ?
does it mean whether it can be shown or not that there can be a greater value than $5$ ? :? :?
if it is then
as it is the decimal system it cant be greater than $5$.so, the relation cant be improved

Re: Advance P-2(BOMC-2)

Posted: Sun Apr 01, 2012 12:32 pm
by *Mahi*
nafistiham wrote:what is meant by can this bound be improved ?
does it mean whether it can be shown or not that there can be a greater value than $5$ ? :? :?
if it is then
as it is the decimal system it cant be greater than $5$.so, the relation cant be improved
It is actually "a smaller value than $5$".

Re: Advance P-2(BOMC-2)

Posted: Sun Apr 01, 2012 8:18 pm
by nafistiham
but, $\frac {5}{1}=5$ where, $x=5$ and $2x=10$ so it cant be improved, right ?

Re: Advance P-2(BOMC-2)

Posted: Sun Apr 01, 2012 8:55 pm
by *Mahi*
Yes, that's right.