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:
Then:
Desperate:
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
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
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.