|
> すみません。 先日掲示させていただいたのですが、何方かご教授願えませんでしょうか？
>
> If X is a positive integer, is X a prime number?
>
> (1) Any prime factor of X is more rthan √X
> (2) Any prime factor of X is more than x/2
>
> 答えは（D)ですがさっぱりです。 ご教授願います。
レスがつかないようですが、私の考え方でよろしければ。
さっぱりわからない問題の場合は泥臭く条件にあったものをひとつずつ検証していくのが案外よかったりします。
Xが正の整数で、（１）からXのどの素因数も√Xよりも大きいものを素数の場合と素数でない場合で考えていくと、この条件に合うものが素数の場合のみとわかります。
素数の場合、たとえば２，３，５だったら
素因数はそのまま２，３，５になります。
そしたらそれぞれ√２、√３、√５と比べると素因数のほうが大きいとわかります。
素因数でない場合も、同じように例を挙げていくと
正の整数Xのうち、Xのどの素因数も√X、X/２より大きいのは、
Xが素数の場合とわかります。
私は数学が弱いのでこのような地道な方法しか思いつきません。
とりあえず、回答にはたどり着けるとは思いますが。
|
