广义Mersenne数相关论文
设a是大于1的正数,p是奇素数,M(a,p)=(a-1)/(a-1).证明了:当q=2p+1是素数时,如果(a/q)=1且a(≠)1(mod q),其中(a/q)是Legendre符号......
设p是奇素数,a和b是适合a〉b,gcd(a,b)=1的正整数.设f(a,b,p)=(ap-bp)/(a-b).运用初等数论方法证明了当loga≤max(7logp,(2p-1-1)logp)时,f(a,b,......
Montgomery modular multiplication in the residue number system (RNS) can be applied for elliptic curve cryptography. In ......
设p是奇素数,a是大于1的正整数,又设X(a,p)=(a^p-1)/(a-1),Y(a,p)=(a^p+1)/(a+1),当q=2p+1是素数时,如果(a/q)=1且q不|a-1,则q必为X(a,p)的......
设a是大于1的正整数,p是奇素数.文中证明了:当a=2或者2|a时,广义Mersenne数ap-1的最大无平方因数Q(ap-1)满足Q(ap-1)>C(p/logp)2,其中C是可有效计算的绝对正常数.......
定义正整数f(a,b,p)=a^p-b^p/a-b为广义Mersenne数f(a,b,p),其中p是奇素数,a,b是满足a〉b,且(a,b)=1的正整数.证明了广义Mersenne数f(a,b,p)不与任一正......
主要讨论了广义Mersenne数M(a,p)=a^p-1/a-1(a是大于1的正整数,P是奇素数)的几个性质,并由此提出了搜寻这种形式素数的一个算法,给出了所有......
设a是大于1的正数,p是奇素数,M(a,p)=(a-1)/(a-1).证明了:当q=2p+1是素数时,如果(a/q)=1且a(≠)1(mod q),其中(a/q)是Legendre符号......