辽宁省交通高等专科学校学报
遼寧省交通高等專科學校學報
요녕성교통고등전과학교학보
JOURNAL OF LIAONING PROVINCIAL COLLEGE OF COMMUNICATIONS
2008年
6期
27-29
,共3页
原根%直接算法%平方非剩余%平方剩余
原根%直接算法%平方非剩餘%平方剩餘
원근%직접산법%평방비잉여%평방잉여
东北师范大学学报自然科学版1979年第一期和1980年第二期上,李复中教授给出了部分质数模全部原根的求法,今天我们称它为间接求法.近年来,国内外没有这方面的论述.作者通过大量的数据推演和论证,做出了形如2λpα+1的质数模全部原根的直接算法(定理),并给出了这类质数模全部原根的递推公式.这种直接算法对于求2λpα+1的原根更具有灵活性,并减少了计算原根一半的计算量.
東北師範大學學報自然科學版1979年第一期和1980年第二期上,李複中教授給齣瞭部分質數模全部原根的求法,今天我們稱它為間接求法.近年來,國內外沒有這方麵的論述.作者通過大量的數據推縯和論證,做齣瞭形如2λpα+1的質數模全部原根的直接算法(定理),併給齣瞭這類質數模全部原根的遞推公式.這種直接算法對于求2λpα+1的原根更具有靈活性,併減少瞭計算原根一半的計算量.
동북사범대학학보자연과학판1979년제일기화1980년제이기상,리복중교수급출료부분질수모전부원근적구법,금천아문칭타위간접구법.근년래,국내외몰유저방면적논술.작자통과대량적수거추연화론증,주출료형여2λpα+1적질수모전부원근적직접산법(정리),병급출료저류질수모전부원근적체추공식.저충직접산법대우구2λpα+1적원근경구유령활성,병감소료계산원근일반적계산량.