パズル万華鏡

面白いパズルの紹介と解説をします。

2019-01-25から1日間の記事一覧

背理法の理解・整数問題(7)の解

背理法の理解・整数問題(7)の解答例を示します。 問題(7)の解 背理法で証明する。 「H(n)は整数である」と仮定して矛盾を導く。 両辺に1,2,・・・,nの最小公倍数aを掛けると、左辺はaH(n)となる。 ここで、aは偶数であることに注意すると、 H(n)は整数と…