Page 1 of 1

Good positive integers

Posted: Sun Sep 27, 2015 7:16 pm
by tanmoy
For a positive real number $c>0$,call a positive integer $c$-$good$ if for all positive integer $m<n$,$\frac {m} {n}$ can be represented as
$\frac{m}{n}=\frac{a_{0}}{b_{0}}+...+\frac{a_{k}} {b_{k}}$
for some non-negative integers $k<\frac{n} {c}$ and $2b_{i}\leq n$ and $0\leq a_{i}<b_{j}$ and $0\leq j\leq k$.Show that,for any real $c$,there are an infinite number of $c$-$good$ positive integers.

Re: Good positive integers

Posted: Sat Oct 10, 2015 12:20 am
by Masum
Aha. That problem of mine! It's quite easy actually. But it can be made a bit hard with more restrictions. Have you solved it?