メインコンテンツへスキップ
見出し画像

書記が数学やるだけ#628 単位分数への分割

    単位分数の和の問題は,古くは古代エジプトのパピルスに見られたもので,今でも未解決問題の多い分野である。


    問題

    単位分数については入試問題でもたまに出てくる。

    画像


    説明

    ある分数を自然数nの逆数1/n(単位分数)の和で表す方法を考える。

    画像


    これはシルベスター数列を考える中でも出てくる。

    画像


    解答

    aが小さくなるような条件を随時代入していく。

    画像


    項が増えてもやることは同じ。カーティスの定理はこれを一般化したものである。

    画像


    フィボナッチ・シルベスターのアルゴリズムの中心となる誤差の抽出について示しておく。

    画像


    単位分数で不等式を作ってその誤差を次の評価に用いて,を繰り返すことで,任意の分数を単位分数の和に分割することができる。

    画像


    本記事のもくじはこちら:


    あなたへのおすすめ