■いろいろな不等式(その27)

 ヒンチンの定理は,連分数の測度論,すなわち,その部分商がaになる確率は

  log2(1+1/a)−log2(1+1/(a+1))

=log2((a+1)^2/((a+1)^2−1))

からのアプローチです.

 また,ユークリッドの互除法は連分数と関連していて,レヴィの定理はそのアルゴリズムの効率解析からのアプローチのようです.両者はほぼ一致することが示されています.

===================================