10 lines
2.1 KiB
HTML
10 lines
2.1 KiB
HTML
<?xml version="1.0" encoding="ISO-8859-1" standalone="no"?>
|
||
<html xmlns="http://www.w3.org/1999/xhtml"><head><title>pseudoprime</title><link rel="stylesheet" href="../../jargon.css" type="text/css"/><meta name="generator" content="DocBook XSL Stylesheets V1.61.0"/><link rel="home" href="../index.html" title="The Jargon File"/><link rel="up" href="../P.html" title="P"/><link rel="previous" href="pseudo.html" title="pseudo"/><link rel="next" href="pseudosuit.html" title="pseudosuit"/></head><body><div class="navheader"><table width="100%" summary="Navigation header"><tr><th colspan="3" align="center">pseudoprime</th></tr><tr><td width="20%" align="left"><a accesskey="p" href="pseudo.html">Prev</a> </td><th width="60%" align="center">P</th><td width="20%" align="right"> <a accesskey="n" href="pseudosuit.html">Next</a></td></tr></table><hr/></div><dt><a id="pseudoprime"/><dt xmlns="" id="pseudoprime"><b>pseudoprime</b>: <span xmlns="http://www.w3.org/1999/xhtml" class="grammar">n.</span></dt></dt><dd><p> A backgammon prime (six consecutive occupied points) with one point
|
||
missing. This term is an esoteric pun derived from number theory: a number
|
||
that passes a certain kind of “<span class="quote">primality test</span>” may be called a
|
||
<span class="firstterm">pseudoprime</span> (all primes pass any such
|
||
test, but so do some composite numbers), and any number that passes several
|
||
is, in some sense, almost certainly prime. The hacker backgammon usage
|
||
stems from the idea that a pseudoprime is almost as good as a prime: it
|
||
will do the same job unless you are unlucky.</p></dd><div class="navfooter"><hr/><table width="100%" summary="Navigation footer"><tr><td width="40%" align="left"><a accesskey="p" href="pseudo.html">Prev</a> </td><td width="20%" align="center"><a accesskey="u" href="../P.html">Up</a></td><td width="40%" align="right"> <a accesskey="n" href="pseudosuit.html">Next</a></td></tr><tr><td width="40%" align="left" valign="top">pseudo </td><td width="20%" align="center"><a accesskey="h" href="../index.html">Home</a></td><td width="40%" align="right" valign="top"> pseudosuit</td></tr></table></div></body></html>
|