首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--数论论文

几个同余式的解及其在素性测定中的应用

摘要第1-6页
ABSTRACT第6-7页
第一章 引言第7-15页
   ·关于同余式2~(n-2)≡1 mod n的解第7-8页
   ·Fermat测试和Miller测试第8-10页
   ·Baillie-PSW素性测试第10-11页
   ·单参数二次基伪素数和单参数二次基测试(OPQBT)第11-14页
   ·本文的主要工作第14-15页
第二章 预备知识第15-18页
   ·关于整数分解的两个方法第15-16页
     ·Pollard ρ-方法第15-16页
     ·Pollard ρ-1方法第16页
   ·Lucas序列U_n和V_n的性质第16-18页
第三章 关于同余式2~(n-2)≡1 mod n的解第18-21页
   ·直接搜索同余式的解第18-19页
   ·利用整数分解得到更大的解第19-21页
第四章 关于前几个基的单参数二次基强伪素数第21-35页
   ·关于前m个基的最小的单参数二次基强伪素数ξ_m的定义及其性质第21-23页
   ·直接搜索得到ξ_1和ξ_2第23-25页
   ·用构造法寻找ξ_3、ξ_4及ξ_5第25-35页
     ·具体方法和主要算法第25-27页
     ·寻找ξ_3的过程及主要数据第27-29页
     ·寻找ξ_4和ξ_5的过程及主要数据第29-35页
参考文献第35-37页
附件:一篇已发表论文首页第37页

论文共37页,点击 下载论文
上一篇:一类上层供应商主导的两层供应链协调问题的研究
下一篇:烧蚀模式激光推进的机理及实验研究