素数判定相关论文
本论文致力于研究产生强素数的算法，研究素数判定，从古老的Eratosthenes筛法，n-1检验法和n+1检验法，到Solovary-Sreassen检验法和M......
本文共三章.在第一章中，设n是一个合数，Zn表示模n的剩余类环，r(x)∈Zn[x]是一个首一的k次(k＞0)不可约多项式.我们引入n是k阶模r(x)的Ca......
本文介绍了公钥密码系统中最为流行的RSA加密算法的基本原理，在RSA加密算法中生成密钥对的理论基础——辗转相除法，素数判定方法和改......
2002年,Agrawal、Kayal和Saxena成功地解决了多项式时间判别素数这一著名的世界难题.他们给出了一个算法(简称AKS算法),该算法对输......
根据费尔马定理得到了由幂和系数判别素数的几种方法,由此又推出了判别素数的2组新公式,使得杨辉三角的每一行或每一斜列都可用来......
从素数的欧拉函数值出发,给出素数判定的一个新方法.此法在计算机上判定素数时,不仅可行,而且计算速度也很快.......
得到了若干个判别整数为合数、素数的新结果，推广、改进了素数判定的wilson定理．使素数判定转化为合数的判定，在素数的判定中有新的借......
素数判别和大数分解不仅具有很大的理论价值,而且还具有很强的应用价值,本文在前人研究的基础上,较系统地梳理了大数分解与素数判......
本文介绍两个用素数列来判定多项式不可约的定理 ,从而把素数与不可约多项式紧密联系起来了 .定理 1 对于整系数多项式f ( x) =∑......
