View Single Post
Old 2007-05-06, 21:11   #4
bsquared's Avatar
Feb 2007

3,637 Posts

I know a little about algebraic factors - these factorizations came about during a test of P-1 and bigint software I'm writing (as a hobby), where I just step through a bunch of k and n for k^n-1. I don't algebraicly factor anything before running P-1 during this test/benchmark, and it didn't occur to me to check after the fact. I guess I got too excited to see the routine pull out a 90 digit factor...

I didn't know about Richard Brent's tables... thanks I will check that out.
- ben.
bsquared is offline   Reply With Quote