次の問題の解き方を教えて下さい 自然数nが,√n(ルートnです)以下のすべての素数で割り切れなければ,nは素数であることを照明せよ。 です。

数学5,047閲覧

ベストアンサー

NEW! この回答はいかがでしたか? リアクションしてみよう

その他の回答(1件)

どうなのでしょう……厳密な証明は知りませんが、 素数でなければその数は2つ以上の素数の積になっていますよね。 ということは、少なくともその中の一つは、√n以下になります。 √n以上の数ばかりになることは有り得ません。 なので、√n以下に素数がなければ、2つ以上の素数の積にはなれないのです。