Definition:Poulet Number/Historical Note
Historical Note on Poulet Number
From as far back as the ancient Chinese, right up until the time of Gottfried Wilhelm von Leibniz, it was thought that $n$ had to be prime in order for $2^n - 2$ to be divisible by $n$.
This used to be used as a test for primality.
But it was discovered that $2^{341} \equiv 2 \pmod {341}$, and $341 = 31 \times 11$ and so is composite.
The first person to point this out was Pierre Frédéric Sarrus, in whose honour these numbers are sometimes called Sarrus numbers.
Paul Poulet set about calculating these Fermat pseudoprimes to base $2$, first up to $50$ million in $1926$, then up to $100$ million in $1938$.
They have since been named Poulet numbers in honour of that feat of calculation.
It has been determined by John Lewis Selfridge and Samuel Standfield Wagstaff Jr. that in the first $20 \, 000 \, 000 \, 000$ positive integers there are no more than $19 \, 865$ Poulet numbers.
Sources
- Dec. 1982: Carl Pomerance: The Search for Prime Numbers (Scientific American Vol. 247, no. 6)
- 1986: David Wells: Curious and Interesting Numbers ... (previous) ... (next): $341$
- 1997: David Wells: Curious and Interesting Numbers (2nd ed.) ... (previous) ... (next): $341$