pseudoprime

pseudoprime n.  A backgammon prime (six consecutive occupied
   points) with one point missing.  This term is an esoteric pun
   derived from a mathematical method that, rather than determining
   precisely whether a number is prime (has no divisors), uses a
   statistical technique to decide whether the number is `probably'
   prime.  A number that passes this test was, before about 1985,
   called a `pseudoprime' (the terminology used by number theorists
   has since changed slightly; pre-1985 pseudoprimes are now
   `probable primes' and `pseudoprime' has a more restricted meaning
   in modular arithmetic).  The hacker backgammon usage stemmed from
   the idea that a pseudoprime is almost as good as a prime: it does
   the job of a prime until proven otherwise, and that probably won't
   happen.



HTML Conversion by AG2HTML.pl V2.94618 & witbrock@cs.cmu.edu