Up
求和アルゴリズム
作成: 2007-05-03
更新: 2007-05-04
数の和は倍の和として導入されます。(
和の意味
)
そこで,自然数の場合は,つぎのようになります:
さて,上の関係が成り立つようにするには,自然数の和をどのように定めたらよいでしょう?
つぎの操作をします:
4 個と3 個から始めて,一方から他方への一個ずつの移動を,尽きるまで続ける:
尽きたときのもう一方の側の個数 (7) が,4 + 3 に対応させればよいものになります。
そこで,上の操作の各ステップでの個数の変化を書き留めると,これがそのまま求和の手順(アルゴリズム)になります: