论文部分内容阅读
应用计算机编程，对素数原根进行了研究，通过对100亿以下素数进行了验证，得出了两个猜想：（1）若P和q=4p＋1都是素数，则q的最小原根为2；（2）若p和q=2p＋1都是素数，当p=1（mod 4）时，2是q的最小原根，而当P=3（mod4）时，2不是q的最小原根。在验证这两个猜想的过程中，还发现对于P和2^kp＋1都为素数时，2不是2^k p＋1的最小原根（k〉2）。