その他/グラフ理論入門/背理法と帰納法

提供: 個人的記録
2013年12月28日 (土) 15:17時点におけるGonbe (トーク | 投稿記録)による版 (ページの作成:「背理法と帰納法について説明。<br> 背理法については\sqrt{2}が無理数であることの証明(\sqrt{2}が有理数でないことの証明)で例示...」)

(差分) ←前の版 | 最新版 (差分) | 次の版→ (差分)
移動: 案内検索

背理法と帰納法について説明。
背理法については\sqrt{2}が無理数であることの証明(\sqrt{2}が有理数でないことの証明)で例示。
帰納法はハノイの塔の漸化式で例示。