Baillie–PSW primality test

Baillie–PSW Primality Test

Baillie–PSW primality test

to get instant updates about 'Baillie–PSW Primality Test' on your MyPage. Meet other similar minded people. Its Free!


All Updates

In number theory, the Baillie–PSW primality test is a probabilistic primality testing heuristic algorithm: it determines if a number is composite or a probable prime.The authors of the test offered $30 for the discovery of a composite number that passed this test. , the value was raised to $620Guy, R. (1994). “Pseudoprimes. Euler Pseudoprimes. Strong Pseudoprimes.” §A12 in Unsolved Problems in Number Theory. 2nd ed., p. 28, New York: Springer-Verlag. ISBN 0-387-20860-7. consequently this can be considered a sound primality test on numbers below that upper bound.

A primality testing software PRIMO uses this algorithm to check for probable primes, and no certification of this test has yet failed. The author, Marcel Martin, estimates by those results that the test is accurate for numbers below 10000 digits. There is a heuristic argument suggesting that there may be infinitely many counterexamples.

The test

  1. Optionally, perform trial division to check if the number isn't a multiple of a small prime number.
  2. Perform a base 2 strong pseudoprimality test. If it fails; n is composite.
  3. Find the first a in the sequence 5, &minus;7, 9, &minus;11, ... for which the Jacobi symbol <math>left(fracright) = -1</math>.
  4. Perform a Lucas pseudoprimality test with discriminant a on n. If this test does not......
  5. ...

Read More

No feeds found

Posting your question. Please wait!...

No updates available.
No messages found
Suggested Pages
Tell your friends >
about this page
 Create a new Page
for companies, colleges, celebrities or anything you like.Get updates on MyPage.
Create a new Page
 Find your friends
  Find friends on MyPage from