18/04/25 17:02:41.21 +BsFnCRa.net
>>317
qはp-1の約数であるがqは奇数だから(p-1)/2の約数でもある。よって2^((p-1)/2)≡1(mod p)。
18/04/25 17:02:41.21 +BsFnCRa.net
>>317
qはp-1の約数であるがqは奇数だから(p-1)/2の約数でもある。よって2^((p-1)/2)≡1(mod p)。
18/04/25 17:02:41.21 +BsFnCRa.net
>>317
qはp-1の約数であるがqは奇数だから(p-1)/2の約数でもある。よって2^((p-1)/2)≡1(mod p)。