← Complete problem index

PROJECT EULER · #0911

Khinchin Exceptions

Statement only · UnsolvedOriginal problem ↗

An irrational number x can be uniquely expressed as a continued fraction [a0;a1,a2,a3,…]: x=a0+1a1+1a2+1a3+⋱where a0 is an integer and a1,a2,a3,… are positive integers.

Define kj(x) to be the geometric mean of a1,a2,…,aj.
That is, kj(x)=(a1a2⋯aj)1/j.
Also define k∞(x)=limj→∞kj(x).

Khinchin proved that almost all irrational numbers x have the same value of k∞(x)≈2.685452… known as Khinchin's constant. However, there are some exceptions to this rule.

For n≥0 define ρn=∑i=0∞2n22iFor example ρ2, with continued fraction beginning [3;3,1,3,4,3,1,3,…], has k∞(ρ2)≈2.059767.

Find the geometric mean of k∞(ρn) for 0≤n≤50, giving your answer rounded to six digits after the decimal point.

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.