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

22·5·373 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

40438 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 2,083 Posts And likewise for the other cases. Nothing useful after dividing out the second factor. Greg

 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 20:09.

Wed Apr 21 20:09:46 UTC 2021 up 13 days, 14:50, 0 users, load averages: 2.60, 1.87, 1.93