华东交通大学学报
華東交通大學學報
화동교통대학학보
JOURNAL OF EAST CHINA JIAOTONG UNIVERSITY
2009年
6期
98-100,130
,共4页
素数%原根%算法
素數%原根%算法
소수%원근%산법
应用计算机编程,对素数原根进行了研究,通过对100亿以下素数进行了验证,得出了两个猜想:(1)若p和q=4p+1都是素数,则q的最小原根为2;(2)若p和g=2p+1都是素数,当p=1(mod 4)时,2是q的最小原根,而当P=3(mod 4)时,2不是q的最小原根.在验证这两个猜想的过程中,还发现对于p和2kp+1都为素数时,2不是2kP+1的最小原根(k>2).
應用計算機編程,對素數原根進行瞭研究,通過對100億以下素數進行瞭驗證,得齣瞭兩箇猜想:(1)若p和q=4p+1都是素數,則q的最小原根為2;(2)若p和g=2p+1都是素數,噹p=1(mod 4)時,2是q的最小原根,而噹P=3(mod 4)時,2不是q的最小原根.在驗證這兩箇猜想的過程中,還髮現對于p和2kp+1都為素數時,2不是2kP+1的最小原根(k>2).
응용계산궤편정,대소수원근진행료연구,통과대100억이하소수진행료험증,득출료량개시상:(1)약p화q=4p+1도시소수,칙q적최소원근위2;(2)약p화g=2p+1도시소수,당p=1(mod 4)시,2시q적최소원근,이당P=3(mod 4)시,2불시q적최소원근.재험증저량개시상적과정중,환발현대우p화2kp+1도위소수시,2불시2kP+1적최소원근(k>2).