View Single Post
Old 2012-12-13, 16:02   #11
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

2B1316 Posts
Default

Quote:
Originally Posted by JFranke View Post
A rather undeserved accolade, IMO.

The story is that many years ago someone mailed me the assertion that there were only a finite (and implied small) number of primes of the form x^y+y^x where 1 < x < y. I thought it a doubtful claim and ran a small search which turned up quite a few. A significantly larger number passed at least one M-R test. When these results were put on my web site I observed that they might be good test cases for general purpose primality proving software because they appear to be reasonably common, have a simple description and do not have any known algebraic properties which can be exploited by special-purpose algorithms. Crandall and Pomerance attached my name to them in their second edition but I didn't find out about this until long after publication.


Paul
xilman is offline   Reply With Quote