On strong Dickson pseudoprimes
type: Item
instance of: scholarly article
title: On strong Dickson pseudoprimes
zbMATH Open document ID: 0761.11044
DOI: 10.1007/BF01387195
published in: Applicable Algebra in Engineering, Communication and Computing
publication date: 1993-01-17T00:00:00Z
review text: Lidl, Müller and Oswald recently defined the notion of a strong Dickson pseudoprime to a parameter \(c\). These numbers seem to be very appropriate for a fast probabilistic prime number test. In this article, the results of the above mentioned authors are generalized. The optimal parameter \(c\) for the prime test number is determined.
Mathematics Subject Classification ID: 11Y11
zbMATH DE Number: 97621
zbMATH Keywords: Dickson polynomials
zbMATH Keywords: strong Dickson pseudoprime
zbMATH Keywords: probabilistic prime number test
author: Gerhard Kowol
reviewed by: L. M. G. M. Tolhuizen
MaRDI profile type: Publication
cites work: Q4769119
cites work: Some remarks on strong Fibonacci pseudoprimes
cites work: Q3216750
cites work: Dickson Pseudoprimes and Primality Testing
cites work: Über Permutationspolynome und Permutationsfunktionen für Primzahlpotenzen
cites work: Q3485872
cites work: Q4039755
cites work: Q5685139
cites work: On Numbers Analogous to the Carmichael Numbers
full work available at URL: https://doi.org/10.1007/bf01387195
OpenAlex ID: W2089805348
description: scientific article; zbMATH DE number 97621