arXiv++ Combinatorics

Browse math.CO papers from arXiv

Continued Fractions with Partial Quotients Bounded in Average

Published: 2003-10-24 | Updated: 2006-02-28
Comments: 7 pages, 0 figures; minor changes, to appear in Fibonacci Quarterly

Abstract

We ask, for which $n$ does there exists a $k$, $1 \leq k < n$ and $(k,n)=1$, so that $k/n$ has a continued fraction whose partial quotients are bounded in average by a constant $B$? This question is intimately connected with several other well-known problems, and we provide a lower bound in the case of B=2.

BibTeX

Loading...