View Single Post
Old 2021-05-30, 07:21   #2
mathwiz
 
Mar 2019

23·52 Posts
Default

Generally speaking, numbers of the form \(b^n-1\) or \(b^n+1\) or one of their divisors work best, though there are some other forms that work.

https://www.rieselprime.de/ziki/Spec...er_field_sieve and https://www.rieselprime.de/ziki/SNFS...mial_selection have some more background reading.

As far as running the factorization, YAFU is very helpful at generating the actual poly for you. It can run the whole factorization, or you can use the poly in conjunction with other tools like CADO or GGNFS.

Last fiddled with by mathwiz on 2021-05-30 at 07:23
mathwiz is offline   Reply With Quote