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

2,467 Posts

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.

akruppa is offline   Reply With Quote