From Wikinews, the free news source you can write!
Tuesday, January 25, 1949
On Tuesday, mathematicians are celebrating as today’s date, in MM/DD/YYYY form, is a strong pseudoprime. The number 1,251,949 is a strong pseudoprime to the base two; despite being a composite number, being the product of 409 and 3,061, the Miller-Rabin primality test fails to reveal compositeness of this number. It is the 54th strong pseudoprime to base two; the smallest strong pseudoprime is 2,047, which is 23 times 89.
Strong pseudoprimes are extremely rare. Although all prime numbers pass the test, most composites fail the test. There are only 46 strong pseudoprimes below 1,000,000. Happy Strong Pseudoprime Day! Days like this are very rare, so enjoy this one while it lasts!
- [ ] — e.g. December 31, 1999
- [ ] —
