1
$\begingroup$

Suppose $\theta \in [0,1]-\mathbb{Q}$ has a sequence of principal convergents $(\frac{m_k}{n_k})$, obtained from the continued fraction representation $\theta=[0;a_1,a_2,...].$ Let $0<\varepsilon \ll \delta$. I'm wondering if $(1+\delta)\log n_k + (k+1)\log 2< (1+\delta +\varepsilon)\log n_k$ for sufficiently large $n_k$. Basically this boils down to a linear $k+1$ versus a log. My question is: is there a a constraint I can place on $\theta$ so that $\log n_k$ grows faster than $k+1$?

  • 0
    yes! thank you; that's great. Put that as an answer if you want me to "favorite" it.2012-11-08

1 Answers 1

2

Elevating comment to answer, at suggestion of OP:

Unless the partial quotients are mostly very small, $\log n_k$ will grow faster than $k+1$. For example, if the partial quotients are all $3$, then $n_k$ will exceed $3^k$, and $\log n_k$ will exceed $(\log 3)k$, which exceeds $k+1$.