パズル万華鏡

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

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

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

背理法の理解・整数問題(6)の解答例を示します。 問題(6)の解 背理法で示す。 「ある正整数aが複数通りに素因数分解される」と仮定して矛盾を導く。 このように仮定すると、 a = p(1)p(2)・・・p(n) (p(1)≧p(2)≧・・・≧p(n), p(1),・・・,p(n)は素数) = q(1)q…