计算数论相关论文
定义ψm是关于前m个素数基的最小强伪素数。如果知道ψm的准确值，那么对小于ψm的整数N，我们就有一个确定性素性测定算法，它不仅容易......
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
该文较为系统地介绍了Jacobi和素性检验算法,用C语言实现了其中一个较具代表性的版本-Lenstra版本,具体而言,主要包括如下内容:第......
众所周知,数论是数学中最古老最纯粹最优美的一个学科. 不过鲜为人知的还是,数论同时也是一门应用性极强的应用数学学科. 著名国际......
当代著名的计算数论专家卡尔（carl Pomerance），1944年出生于美国密苏里州的乔普林。他于1972年获得哈佛大学博士学位，毕业后就职于乔治......
如果奇合数m满足:对每一个整数a,（a,m）=1,均有am-1≡1（mod m）,则m称为Carmichael数.本文给出一种探求大Carmichael数的方法,并给出一些......
证明了若ｎ的标准分解为ｐ~α，α＞ｌ或ｐ~αｑ，则．对ｎ≤１０~７，给出了的所有合数解。......
证明了：对１≤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......
可以赋予任意域Ｋ上的一类圆锥曲线的点集以加群结构，设Ｐ为素数，当Ｋ＝Ｆｐ时，利用这个加群得分解整数及素性判别的一种Ｐ＋１法。......
