Results 1 
3 of
3
A oneparameter quadraticbase version of the Baillie–PSW probable prime test
 Math. Comp
"... Abstract. The wellknown BailliePSW probable prime test is a combination of a RabinMiller test and a “true ” (i.e., with (D/n) =−1) Lucas test. Arnault mentioned in a recent paper that no precise result is known about its probability of error. Grantham recently provided a probable prime test (RQFT ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
(Show Context)
Abstract. The wellknown BailliePSW probable prime test is a combination of a RabinMiller test and a “true ” (i.e., with (D/n) =−1) Lucas test. Arnault mentioned in a recent paper that no precise result is known about its probability of error. Grantham recently provided a probable prime test (RQFT) with probability of error less than 1/7710, and pointed out that the lack of counterexamples to the BailliePSW test indicates that the true probability of error may be much lower. In this paper we first define pseudoprimes and strong pseudoprimes to quadratic bases with one parameter: Tu = T mod (T 2 − uT + 1), and define the basecounting functions: B(n) =#{u:0 ≤ u<n, nis a psp(Tu)} and SB(n) =#{u:0 ≤ u<n, nis an spsp(Tu)}. Then we give explicit formulas to compute B(n) and SB(n), and prove that, for odd composites n, B(n) <n/2 and SB(n) <n/8, and point out that these are best possible. Finally, based on oneparameter quadraticbase pseudoprimes, we provide a probable prime test, called the OneParameter QuadraticBase Test (OPQBT), which passed by all primes ≥ 5 andpassedbyanoddcompositen = p r1 1 pr2 2 ···prs s (p1 <p2 < ·· · <ps odd primes) with probability of error τ(n). We give explicit formulas to compute τ(n), and prove that
ABSOLUTE QUADRATIC PSEUDOPRIMES
"... Abstract. We describe some primality tests based on quadratic rings and discuss the absolute pseudoprimes for these tests. 1. ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
(Show Context)
Abstract. We describe some primality tests based on quadratic rings and discuss the absolute pseudoprimes for these tests. 1.
ON THE NUMBER OF PRIME DIVISORS OF
, 2001
"... The classical Carmichael numbers are well known in number theory. These numbers were introduced independently by Korselt in [8] and Carmichael in [2] and since then they have been the subject of intensive study. The reader may find extensive but not exhaustive lists of references in [5, Sect. A13], ..."
Abstract
 Add to MetaCart
(Show Context)
The classical Carmichael numbers are well known in number theory. These numbers were introduced independently by Korselt in [8] and Carmichael in [2] and since then they have been the subject of intensive study. The reader may find extensive but not exhaustive lists of references in [5, Sect. A13], [11, Ch. 2, Sec. IX].