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

 2007-04-11, 18:02 #1 R.D. Silverman     Nov 2003 26×113 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

26·113 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

723210 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

40048 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 40048 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 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