Up 求和アルゴリズム 作成: 2007-05-03
更新: 2007-05-04


    数の和は倍の和として導入されます。( 和の意味)
    そこで,自然数の場合は,つぎのようになります:

    さて,上の関係が成り立つようにするには,自然数の和をどのように定めたらよいでしょう?

    つぎの操作をします:

      4 個と3 個から始めて,一方から他方への一個ずつの移動を,尽きるまで続ける:


    尽きたときのもう一方の側の個数 (7) が,4 + 3 に対応させればよいものになります。

    そこで,上の操作の各ステップでの個数の変化を書き留めると,これがそのまま求和の手順(アルゴリズム)になります: