07/08/25 02:32:06 sna19ADf0
>>668
＞mは2以上なので、これは合成数となり素数にはならない。
これがよくわからない。
とりあえず説明の通りに因数分解できるから、約数は最低でも1、2＾m-1、2＾m+1、2＾2m-1の4つとなり、
素数の条件である「約数が1とその数そのものの2つのみ」と言う条件から外れるので、
pが2以外の偶数の時、2＾p-1は必ず素数ではないといえる。
07/08/25 02:32:06 sna19ADf0
>>668
＞mは2以上なので、これは合成数となり素数にはならない。
これがよくわからない。
とりあえず説明の通りに因数分解できるから、約数は最低でも1、2＾m-1、2＾m+1、2＾2m-1の4つとなり、
素数の条件である「約数が1とその数そのものの2つのみ」と言う条件から外れるので、
pが2以外の偶数の時、2＾p-1は必ず素数ではないといえる。