检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:孙智伟[1] Sun Zhi-Wei(Department of Mathematics,Nanjing University,Nanjing 210093)
机构地区:[1]南京大学数学系,南京210093
出 处:《南京大学学报(数学半年刊)》2019年第2期108-133,共26页Journal of Nanjing University(Mathematical Biquarterly)
基 金:Supported by the National Natural Science Foundation(grant 11571162)of China.
摘 要:我们给出了关于模素数原根的许多新观察。对奇素数p与整数c,我们建立了一个关于∑g(g+c/p)的定理,其中g跑遍1,…,p-1中模p的原根,(·/p)为Legendre符号。在我们数值计算的基础上,我们形成了35个关于模素数原根的猜想。例如:我们猜测对任何素数p有个模p的原根g<p使得g-1为平方数,还猜测对素数p>3有素数g<p使得Bernoulli数Bq-1为模p的原根。我们也有与模素数的平方非剩余以及一些组合序列的本原素因子有关的观察。例如:在启发式论据基础上,我们猜测对素数p> 3有个Fibonacci数Fk<p/2为模p的平方非剩余,这蕴含着有多项式时间算法可对模素数p> 3的平方剩余找出其模p的平方根。We make many new observations on primitive roots modulo primes.For an odd prime p and an integer c,we establish a theorem concerning ∑g(g+c/p) ,where g runs over all the primitive roots modulo p among 1,…,p-1,and (·/p) denotes the Legendre symbol.On the basis of our numerical computations,we formulate 35 conjectures involving primitive roots modulo primes.For example,we conjecture that for any prime p there is a primitive root g <p modulo p with g-1 a square,and that for any prime p> 3 there is a prime q <p with the Bernoulli number Bq-1 a primitive root modulo p.We also make related observations on quadratic nonresidues modulo primes and primitive prime divisors of some combinatorial sequences.For example,based on heuristic arguments we conjecture that for any prime p> 3 there exists a Fibonacci number Fk <p/2 which is a quadratic nonresidue modulo p;this implies that there is a deterministic polynomial time algorithm to find square roots of quadratic residues modulo a prime p> 3.
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:18.188.176.130