3
$\begingroup$

Let $\frac{a}{b}$ and $\frac{c}{d}$ be two reduced fractions with $bc-ad > 1$ (and hence $\frac{a}{b} \lt \frac{c}{d}$) and $a,b,c,d$ positive. It is well known that there are integers $u,v$ such that $0 \leq u \leq a, 0 \leq v \leq b$ and $av-bu=1$. Let $q$ be the largest positive below $\frac{ \max(b,d)+v}{b}$, i.e. the euclidean quotient of $\max(b,d)+v$ by $b$). Then the following inequality holds :

$$ cv-du \leq q(bc-ad) \tag{*} $$

I know that (*) is true, but the only proof I know relies on the heavy machinery of Farey sequences and the Stern-Brocot tree. Is there a more direct proof ?

  • 1
    I corrected the spelling of "Euclidean". An argument for a lower-case initial can be made, so I left that alone. But I thought of explaining why it's spelled that way. The spelling $\mathrm{EUK}\Lambda\mathrm{EI}\Delta\mathrm{H}\Sigma$ could be transcribed as "Euklides". If I'm not mistaken the final "-es" varies with the way the word is used in a sentence, and since the English language doesn't do that, English writers in about the 1500s dropped it. At this point language historians will jump in and tell me how my account is intolerably simple-minded.2012-03-05
  • 1
    ....but the "-es" at the end could be considered as explaining it, just as "Archimedes" becomes "Archimedean", with a final "-ean". As often happens in modern Greek, the upsilon is pronounced like an "f" when it's followed by a "k" and in some other contexts. Googling, I was surprised to learn that the immortal geometer's name seems to be a commonplace surname in Greece today. See http://www.psy.auth.gr/efklides, for example.2012-03-05

1 Answers 1