On a conjecture of Zaremba

LetN _C (x) be the number of integersm≤x such that there is an integera with 1≤a<m, (a, m)=1 and all partial quotients in the continued fraction expansion ofa/m are at mostC. We prove for allx≥1 that $$N_c (x) > {1 \mathord{\left/ {\vphantom {1 {\sqrt {2C} x^{{1 \mathord{\left/ {\vphantom {1 {2(1 - 1/C^2 )}}} \right. \kern-\nulldelimiterspace} {2(1 - 1/C^2 )}}} }}} \right. \kern-\nulldelimiterspace} {\sqrt {2C} x^{{1 \mathord{\left/ {\vphantom {1 {2(1 - 1/C^2 )}}} \right. \kern-\nulldelimiterspace} {2(1 - 1/C^2 )}}} }}$$ .