 mersenneforum.org SNFS Polynomial
 Register FAQ Search Today's Posts Mark Forums Read 2007-04-11, 18:02 #1 R.D. Silverman   Nov 2003 22·5·373 Posts 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?  2007-04-11, 18:33   #2
R.D. Silverman

Nov 2003

164448 Posts Quote:
 Originally Posted by R.D. Silverman 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...  2007-04-11, 18:48   #3
R.D. Silverman

Nov 2003

1D2416 Posts Quote:
 Originally Posted by R.D. Silverman 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?  2007-04-11, 20:18   #4
frmky

Jul 2003
So Cal

7·13·23 Posts Quote:
 Originally Posted by R.D. Silverman 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  2007-04-11, 20:39 #5 frmky   Jul 2003 So Cal 7·13·23 Posts And likewise for the other cases. Nothing useful after dividing out the second factor. Greg Thread Tools Show Printable Version Email this Page Similar Threads Thread Thread Starter Forum Replies Last Post mhill12 Factoring 59 2013-09-09 22:40 ryanp Factoring 9 2013-04-03 06:33 wblipp Factoring 6 2011-08-23 04:59 wblipp Factoring 4 2011-04-15 16:22 fivemack Factoring 2 2007-07-09 15:09

All times are UTC. The time now is 01:03.

Tue May 11 01:03:08 UTC 2021 up 32 days, 19:44, 2 users, load averages: 1.60, 1.76, 1.86