上の書き込みのクイズのヒント (になるかどうか分からないけどとりあえず思いついたので書きます)．1+2+...+n = O(n^2) となることをいまから証明しますが，この式は正しいです．(1+2+...+n = n(n+1)/2 なので．) では，下の証明は正しいのでしょうか？とい…

数学セミナー 2007年 11月号 [雑誌]出版社/メーカー: 日本評論社発売日: 2007/10/12メディア: 雑誌 クリック: 4回この商品を含むブログ (3件) を見る私の大学時代の先輩である持橋大地さんの記事が出ています．

1+2+...+n = O(n) となることをいまから証明しますが，もちろんこれは間違っています． (真実は 1+2+...+n = n(n+1)/2 なので．) どこがまちがっているでしょう？というのがクイズです． 証明nに関する数学的帰納法． n=1のとき，左辺は1で右辺はO(1)．1=O(1…