Tuesday, August 03, 2010

[tueksiyr] Strong Pseudoprimes

Some lists of a few thousand composite strong pseudoprimes each for base 2, 3, and 5.

We accidentally discover that the distribution modulo 4 is very uneven.

$ perl -nlwe 'print $_%4' spsp-13 | sort | uniq -c
  46414 1
  12478 3

No comments :