View Single Post
Old 2009-06-11, 09:02   #345
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

Quote:
Originally Posted by Mr. P-1 View Post
Can "slightly better" be quantified?

Could this be tested empirically by seeing if those p where p-1 is smooth really do have fewer factors?
I have no idea how to quantify this. An empirical test is the best I can think of. Only relatively small divisors should be affected, so one might check if those 2[I]p[/I] where p-1 has at least n divisors are more likely to survive trial division to, say, 240.

Alex
akruppa is offline   Reply With Quote