Thread: Odd result
View Single Post
Old 2016-02-04, 17:17   #2
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

13×257 Posts
Default

Thanks for the report, although I'm not able to duplicate the result. Here are the top 3 polys yafu found:

Code:
gen: ========================================================
gen: best 3 polynomials:
gen: ========================================================

n: 205451388964856467807686090421078666750691138189010020165236543387336128283211048921251478839880150378554118455189058228045898855699277369470472121604743428745579798048420314101101241961387
# 147^41+41^147, difficulty: 237.08, anorm: 6.37e+39, rnorm: -1.95e+45
# scaled difficulty: 237.08, suggest sieving algebraic side
# size = 2.485e-12, alpha = -0.188, combined = 2.415e-13, rroots = 0
type: snfs
size: 237
skew: 14.7100
c6: 1
c0: 10131387
Y1: -509111094534718962173411120845918138561
Y0: 1483273860320763
m: 44008401100288010210378427144625977757864842683924464711360809690583398911228987316128214321844953723667341332495287889981170421945600498539914605816457803581780075658984410989729763013655
n: 205451388964856467807686090421078666750691138189010020165236543387336128283211048921251478839880150378554118455189058228045898855699277369470472121604743428745579798048420314101101241961387
# 147^41+41^147, difficulty: 239.25, anorm: 9.94e+32, rnorm: -7.53e+52
# scaled difficulty: 242.56, suggest sieving rational side
# size = 8.457e-17, alpha = 1.248, combined = 2.286e-13, rroots = 1
type: snfs
size: 239
skew: 1.6280
c5: 147
c0: 1681
Y1: -58983677299744401560074115672359981890669066761
Y0: 218041257467152161
m: 34946929607508719506014770998825083593018841557045858886662564218589842554783361166467347325776095882039402635210917025426889596098707501970176176633141883727722787143948528425082301520455
n: 205451388964856467807686090421078666750691138189010020165236543387336128283211048921251478839880150378554118455189058228045898855699277369470472121604743428745579798048420314101101241961387
# 147^41+41^147, difficulty: 239.46, anorm: 5.73e+40, rnorm: -1.13e+45
# scaled difficulty: 239.46, suggest sieving algebraic side
# size = 2.124e-12, alpha = -1.287, combined = 2.167e-13, rroots = 0
type: snfs
size: 239
skew: 4.9033
c6: 243
c0: 3377129
Y1: -509111094534718962173411120845918138561
Y0: 494424620106921
m: 14669467033429336736792809048208659252621614227974821570453603230194466303742995772042738107281651241222447110831762629993723473981866832846638201938819267860593358552994803663243254337885
After finding these, it proceeded to trial factor. And although it determined that lpbr/lpba needed to be increased, each poly seemed to work fine. Ultimately it picked the first one with c6: 1 as the best after trial sieving.

Afterward I ran some manual tests and it seems that the side was correct... I got better sec/rel figures for the algebraic side with the best poly (although the difference was small).

Can you post the poly's yafu found? Was this on windows or linux?
bsquared is offline   Reply With Quote