排序方式: 共有16条查询结果,搜索用时 0 毫秒
1.
2.
In 1994 the infinitude of Fermat pseudoprimes to any bases (i.e. Carmichael numbers) has been established (cf. [2, 42]),
the smallest being 561 = 3 ċ 11 ċ 17. If, instead of the power function the Dickson polynomial, respectively Lucas sequence,
V
n
(P, Q) ≡P (mod n), is being used as the primality testing function for P, Q∈ℤ, then the smallest pseudoprime to this test with respect to all parameters P and Q is 443372888629441 = 17 ċ 31 ċ 41 ċ 43 ċ 89 ċ 97 ċ 167 ċ 331. Not more than about 50 of such strong Dickson pseudoprimes
are known at present, each of them having a more complex structure than the (Fermat-) Carmichael numbers. Those particular
properties will be the focus of our attention in this note. After summarizing some results on strong Dickson pseudoprimes
their connections to other types of pseudoprimes are described and characterizations of superstrong Dickson pseudoprimes are
presented. Furthermore, an algorithm for an effective generation of those kinds of numbers is introduced.
Received: April 25, 1997; revised version: July 20, 1998 相似文献
3.
本文给出了不定方程x~p+y~p=z~p,pxyz有正整数解的两个必要条件,其中p为任意奇素数. 相似文献
4.
基于高频射线理论,并通过Fermat原理以一致的形式讨论了左、右手媒质界面上电波或光波的折射特性.在所得折射定律的基础上结合引入相位的辛空间坐标,对矩阵光学进行了推广.相应传输理论的表示仍然保持了Gauss理论的辛几何本质,从而可以适用于左、右手媒质混合的系统. 相似文献
5.
Fermat原理求解柱-锥系统二阶反射问题 总被引:3,自引:3,他引:0
以圆柱和圆锥二阶系统的反射寻迹为例,结合费马原理和反射定律,推导出各反射点Z坐标的解析表达式,从而减少了寻迹方程中未知数个数,使计算时间显著缩短,也提高了结果精度,文中给出了应用实例.利用类似的方法可以解决其他类型的二阶反射寻迹问题,也对高阶反射问题求解起一定的参考作用. 相似文献
6.
基于模乘法逆元的定义、存在条件及其相关定理,首先,对各求模逆元的算法思想和计算过程进行了深入的剖析,并总结了它们各自的运算特点以及它们的局限性所在,最后,依据可计算的复杂性理论和实际所测试的数据,比较了各种算法的执行效率以及它们的使用范围。 相似文献
7.
D. Guillaume F. Morain 《Applicable Algebra in Engineering, Communication and Computing》1996,7(4):263-277
We extend the method due originally to Löh and Niebuhr for the generation of Carmichael numbers with a large number of prime factors to other classes of pseudoprimes, such as Williams's pseudoprimes and elliptic pseudoprimes. We exhibit also some new Dickson pseudoprimes as well as superstrong Dickson pseudoprimes.On leave from the French Department of Defense, Délégation Générale pour l'Armement 相似文献
8.
We prove a theorem for the existence of solutions to minimum time control problems, under assumptions that do not require the convexity of the images and that weaken the assumption of upper semicontinuity. Our result applies to Fermat's Principle and to the Brachystocrone. 相似文献
9.
G. Kowol 《Applicable Algebra in Engineering, Communication and Computing》1992,3(2):129-138
It is known that the Lucas sequenceV
n(,c)=an + bn,a, b being the roots ofx
2 – x + c=0 equals the Dickson polynomial
.n–2i
Lidl, Müller and Oswald recently defined a number b to be a strong Dickson pseudoprime to the parameterc (shortlysDpp(c)) if [itgn(b, c)b modn for all b. These numbers seem to be very appropriate for a fast probabilistic prime number test. In generalizing results of the above mentioned authors a criterion is derived for an odd composite number to be ansDpp(c) for fixedc. Furthermore the optimal parameterc for the prime number test is determined. 相似文献
10.
GF(2m)上椭圆曲线密码体制的硬件实现 总被引:2,自引:0,他引:2
特征为2的有限域GF(2m)较适合椭圆曲线密码算法的硬件实现。该文通过对GF(2m)上模运算的分析,将所有的模运算转化成模乘和模加,并对LSD乘法器的进行了改进,所设计的运算单元能进行GF(2m)上所有的模运算,利用该运算单元所实现的椭圆曲线密码算法具有面积小,速度快的优点,适合用于处理能力和存储空间受限的设备中。 相似文献