计算数论相关论文
定义ψm是关于前m个素数基的最小强伪素数。如果知道ψm的准确值，那么对小于ψm的整数N，我们就有一个确定性素性测定算法，它不仅容易......
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
众所周知,数论是数学中最古老最纯粹最优美的一个学科. 不过鲜为人知的还是,数论同时也是一门应用性极强的应用数学学科. 著名国际......
证明了：对１≤s<T-2,如果q=7.2^(r-2)+2^s-1与p-49.2^(2r-s-4)+7.2^(r-2)-5.2^(r-s-2)-1均为素数，则n=2^4.3.p.q为方程ψ（n)+σ（n)=3n的......
设σ(n)为n的所有正因子(包括1和n本身在内)之和.正整数对(m,n)被称之为相亲数(或双亲数,因为这种数总是成双成对出现的)如果他们......
使用代数数论和p-adic分析，我们找到了椭圆曲线y^2=x^3＋27x-62上所有的整数点．我们给出了一个全虚四次域的子环上计算基本单位和二次......
令N=q1q2q3，q1〈q2〈q3是三因子的Carmicheal数，定义C3，1-及C3，2-数，它们分别指qi=5 mod 8，i=1，2，3及qi≡5mod 8，i=1，2，q3≡9 mod 16时的情况，......
Lucas序列Un(u)和Vn(u)定义为：U0=0,V0=2,U1=1,V1=u,Un=uUn-1-Un-2,Vn=uVn-1-Vn-2,n≥2。本文分别给出了同余式组{UN+r(u)≡0mod N ......
通过对文献资料的归类分析,结合大整数分解理论和实践的具体发展,从宏观层面将大整数分解的历程划分为四个阶段并归纳出了每个阶段......
现行高等代数教材给出了求整系数多项式有理根的经典方法 ,周仲旺近日撰文又给出了一个新方法 ,称其“要比经典的方法有趣简捷”,......
公钥密码体制在数字签名、身份认证、电子支付等协议中具有不可替代的作用，而这些协议是保障电子商务安全的关键技术。公钥密码体制......
提出了一个快速而简单的素数检测方法,它的时间复杂性为O(log3+εN)这里0<ε≤1,空间复杂性为O（logN）,N≡3（mod 4）时,时间复杂性为O(lo......
