mersenneforum.org  

Go Back   mersenneforum.org > Other Stuff > Archived Projects > NFSNET Discussion

 
 
Thread Tools
Old 2007-04-11, 18:02   #1
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

26×113 Posts
Default SNFS Polynomial

I do not have access to computer algebra software [e.g. Maple]

2,2190L is divisible by 2,730L. It is easy to divide out this algebraic
factor and get a good polynomial. But the number is also divisible by
2,438M. Can someone with a CAS see if one can get a decent SNFS
polynomial after dividing out both algebraic factors?
R.D. Silverman is offline  
Old 2007-04-11, 18:33   #2
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

26·113 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
I do not have access to computer algebra software [e.g. Maple]

2,2190L is divisible by 2,730L. It is easy to divide out this algebraic
factor and get a good polynomial. But the number is also divisible by
2,438M. Can someone with a CAS see if one can get a decent SNFS
polynomial after dividing out both algebraic factors?
2,2370L has the same structure. --> 2370 is divisible by 3 and 5...
R.D. Silverman is offline  
Old 2007-04-11, 18:48   #3
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

723210 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
2,2370L has the same structure. --> 2370 is divisible by 3 and 5...
And while we are at it.... 2226 is divisible by 3 and 7, so can we get a
good polynomial for 2,2226L,M?
R.D. Silverman is offline  
Old 2007-04-11, 20:18   #4
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

40048 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
I do not have access to computer algebra software [e.g. Maple]

2,2190L is divisible by 2,730L. It is easy to divide out this algebraic
factor and get a good polynomial. But the number is also divisible by
2,438M. Can someone with a CAS see if one can get a decent SNFS
polynomial after dividing out both algebraic factors?
Don't think so. At least I don't see a clever way of making something useful out of
1 + 2x - x^2 - 50x^3 + 93x^4 - 46x^5 - 2x^6 +
6x^7 - x^8 - 3x^37 + 5x^38 + 20x^39 - 31x^40 - 8x^41 +
23x^42 - 9x^43 + x^44 + x^73 + 2x^74 - 23x^75 +
27x^76 + 4x^77 - 12x^78 + 3x^79 - 3x^110 + 15x^111 -
9x^112 - 17x^113 + 15x^114 - 3x^115 - x^147 - 13x^148 +
31x^149 - 18x^150 + 3x^151 + 9x^184 - 15x^185 + x^186 +
4x^187 - x^188 - x^219 - 2x^220 + 2x^221 + 8x^222 - 6x^223 +
x^224 + 2x^256 - 2x^257 - 4x^258 + 2x^259 - x^292 + 5x^294 -
2x^295 + 2x^329 - 6x^330 + 2x^331 - x^365 + 2x^366 + 2x^367 -
x^368 - 3x^403 + x^404 + x^439 - x^475 + x^511 - x^548 + x^584

Greg
frmky is offline  
Old 2007-04-11, 20:39   #5
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

40048 Posts
Default

And likewise for the other cases. Nothing useful after dividing out the second factor.

Greg
frmky is offline  
 

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
SNFS Polynomial selection help? mhill12 Factoring 59 2013-09-09 22:40
SNFS polynomial with very low yield ryanp Factoring 9 2013-04-03 06:33
SNFS Polynomial for 919^87-1 wblipp Factoring 6 2011-08-23 04:59
How To Evaluate SNFS Polynomial Tricks? wblipp Factoring 4 2011-04-15 16:22
Concocting an SNFS polynomial for 2^2376-1 fivemack Factoring 2 2007-07-09 15:09

All times are UTC. The time now is 09:14.

Wed Nov 25 09:14:36 UTC 2020 up 76 days, 6:25, 4 users, load averages: 1.41, 1.56, 1.41

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.