请输入您要查询的字词:

 

单词 Frobenius Pseudoprime
释义

Frobenius Pseudoprime

Let be a Monic Polynomial of degree with discriminant . Then an Odd Integer with is called a Frobenius pseudoprime with respect to if it passes a certain algorithm given by Grantham(1996). A Frobenius pseudoprime with respect to a Polynomial is then a composite Frobenius probablyprime with respect to the Polynomial .


While 323 is the first Lucas Pseudoprime with respect to the Fibonacci polynomial , the first Frobeniuspseudoprime is 5777. If , then any Frobenius pseudoprime with respect to is also a PerrinPseudoprime. Grantham (1997) gives a test based on Frobenius pseudoprimes which is passed by CompositeNumbers with probability at most 1/7710.

See also Perrin Pseudoprime, Pseudoprime, Strong Frobenius Pseudoprime


References

Grantham, J. ``Frobenius Pseudoprimes.'' 1996. http://www.clark.net/pub/grantham/pseudo/pseudo1.ps

Grantham, J. ``A Frobenius Probable Prime Test with High Confidence.'' 1997. http://www.clark.net/pub/grantham/pseudo/pseudo2.ps

Grantham, J. ``Pseudoprimes/Probable Primes.'' http://www.clark.net/pub/grantham/pseudo/.


随便看

 

数学辞典收录了8975条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/4/3 11:52:10