(Cross-posted from stackexchange: https://math.stackexchange.com/questions/1976296/what-is-known-about-the-average-of-the-partial-quotients-in-the-fundamental-peri)
I'd like references concerning the growth rate of the average of the entries in the fundamental period of the simple continued fraction expansion of $\sqrt{n}$. I'm especially interested in a lower bound, and in particular I wonder if something like the following conjecture is known:
Conjecture: For each nonsquare positive integer $n$, let $a_n$ be the average of the entries of the fundamental period of $\sqrt{n}$. Then
$$ a_n = \Omega(\ln n) $$
(using the Knuth definition of $\Omega$)
I have conducted a search through all $n$ between $2$ and $1.5 \times 10^8$. The successive minima of $a_n/ln(n)$ over this range are as follows (with pairs $(n,a_n/ln(n))$
(2,2.885)
(3, 1.365)
(7, 0.899)
(13, 0.780)
(21, 0.766)
(44, 0.661)
(115, 0.653)
(190, 0.626)
(244, 0.602)
(397609, 0.600)
(811924, 0.598)
(940801, 0.595)
(4861081, 0.594)
(6868801, 0.593)
(11468521, 0.591)
(13981081, 0.590)
(70023409, 0.589)
Edit: the originally conjecture I gave was a classic example of overfitting. Nevertheless, since I am interested in a lower bound, the data above made me concerned that in fact $a_n = o(\ln n)$, hence my reason for complicating the expression in the conjecture. But a little bit of computation supports well the following weakening of the above conjecture: $a_n = \omega( \ln n / \ln (\ln n)^{\varepsilon})$ for every $\varepsilon > 0$.