今週の1問④ (数A 整数)
こんにちは.きういです.
今週の1問はこちら.
1とその数自身以外に約数が存在しない自然数を素数という.
素数が無限個存在することを背理法より証明せよ.
問題文はすぐ理解できますが,どうやって背理法を用いるか悩む人もいるでしょうか.
では,解説です.
カギとなったのは,
$${N=a_1 a_2 \dotsm a_n+1}$$
とおくことでした.
他にも証明方法はたくさんあるので,いろいろ試してみてください.
ではまた来週.
こんにちは.きういです.
今週の1問はこちら.
1とその数自身以外に約数が存在しない自然数を素数という.
素数が無限個存在することを背理法より証明せよ.
問題文はすぐ理解できますが,どうやって背理法を用いるか悩む人もいるでしょうか.
では,解説です.
カギとなったのは,
$${N=a_1 a_2 \dotsm a_n+1}$$
とおくことでした.
他にも証明方法はたくさんあるので,いろいろ試してみてください.
ではまた来週.