A generalization of Fermat's Little Theorem is derived by using Lucas functions. This generalization yields new classes of pseudoprimes and can be used to improve some well-known primality tests.
CITATION STYLE
Lidl, R., & Müller, W. B. (1993). Primality testing with Lucas functions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 718 LNCS, pp. 539–542). Springer Verlag. https://doi.org/10.1007/3-540-57220-1_92
Mendeley helps you to discover research relevant for your work.