where d is odd. The number n is a strong probable prime (SPRP) to base a if:

: or
:

A composite strong probable prime to base a is called a strong pseudoprime to base a. Every strong probable prime to base a is also an Euler probable prime to the same base, but not vice versa.

There are also Lucas probable primes, which are based on Lucas sequences. A Lucas probable

1.Previous
3.Next