| ■43365 / inTopicNo.1) |
素数の判定法
|
□投稿者/ ゆうた 一般人(1回)-(2011/01/24(Mon) 20:36:19)
 | 『自然数Nが√(N)をこえない最大の素数より小さいすべての素数で割り切れなければ、Nは素数である。』の証明に、『√(N)をこえない最大の素数をnとし、nより大きい素数で割り切れたとすると、その商はn以下であるから、商が非素数でも不合理となる。従って、Nは素数である』とあります。
「商が非素数でも不合理となる。」の部分が理解できないでおります。
どなたか宜しくお願い致します。
|
|