mersenneforum.org SNFS polynomials.
 Register FAQ Search Today's Posts Mark Forums Read

 2012-03-10, 16:06 #1 chris2be8     Sep 2009 32×271 Posts SNFS polynomials. I had a look at the SNFS polynomials generated by factordb and noticed it generates very bad ones. Eg: http://factorization.ath.cx/index.ph...00000487178750 which is (14754135833^11-1)/132772468352168 gets: Code:  n: 54317968970751484973310399914288545196091168576179094060078804933353377706605252225479726219559637 m: 217684524178614603889 deg: 4 skew: 0 type: snfs c4: 3211747038473252619535796054537 c0: -1 rlim: 343800 alim: 343800 lpbr: 25 lpba: 25 mfbr: 45 mfba: 45 rlambda: 2.2 alambda: 2.2 An inverted quintic would be much better. And http://factorization.ath.cx/index.ph...00000479069951 which is (6638^31+1)/2316174361302856299249 gets: Code:  n: 13133589571432270898222759874366292680873211449040207724769678781837619196179064309751019775966737 m: 567885443330209974916203392 deg: 4 skew: 0 type: snfs c4: 292490486072 c0: 1 rlim: 343800 alim: 343800 lpbr: 25 lpba: 25 mfbr: 45 mfba: 45 rlambda: 2.2 alambda: 2.2 A quartic for a^b+1 with b of the form 4n+3 wants something like: Code:  m: a^(n+1) c4: 1 c0: a The skew should not be 0 either! I've not looked at alim etc but would not trust them. Chris
 2012-03-10, 16:49 #2 firejuggler     "Vincent" Apr 2010 Over the rainbow 22×7×103 Posts it's auto-generated, give it some slack! I think that the original idea was more like to give an idea of what the snfs poly should look like.

 Similar Threads Thread Thread Starter Forum Replies Last Post Till Factoring 12 2021-08-04 21:01 fivemack YAFU 22 2012-03-12 18:48 yemsy Aliquot Sequences 1 2011-02-17 10:25 mdettweiler Factoring 15 2010-01-14 21:13 Orgasmic Troll Puzzles 4 2003-09-16 16:23

All times are UTC. The time now is 00:11.

Tue Mar 28 00:11:29 UTC 2023 up 221 days, 21:40, 0 users, load averages: 0.59, 0.90, 1.05