level 1
q是一个素数且满足：2^q±[2^(q+1)/2]+1是素数，2^q-1无平方因子.
请问用什么方法能尽可能多的找出满足上述条件的q呢？
2022年07月28日 16点07分
1
请问用什么方法能尽可能多的找出满足上述条件的q呢？
易证：对于所有奇数q，2^q + 2^((q + 1)/2) + 1与2^q - 2^((q + 1)/2) + 1至少有一个为5的倍数（对q模8分类讨论即可）所以唯一满足条件的素数q只有3
2022年07月29日 16点07分