mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   NFS@Home (https://www.mersenneforum.org/forumdisplay.php?f=98)
-   -   Fast Breeding (guru management) (https://www.mersenneforum.org/showthread.php?t=20024)

swellman 2016-04-19 11:58

[QUOTE=debrouxl;431933]I have just queued C206_119_97.

C235_119_101 is borderline for 14e. The sextic's coefficients are fantastically large (c6: 10510100501, c0: 23863536599), so I haven't even test-sieved that, and I went with the quintic of more reasonable coefficients
[code]n: 2589310456899832928933301076778669578879120122369630480355405997172253313910033528160466408537532221128911504403237712622758278562537906325833003635581785560347127735770567490072987128252367045976109835671185970738159965132020094283971
deg: 5
c5: 119
c0: 104060401
Y1: 12571630183484301672314008717756984377273532301
Y0: -324294234694341316421188266002423799213601
type: snfs
skew: 15.4293527015567
rlim: 134217727
alim: 134217727
lpbr: 31
lpba: 31
mfbr: 62
mfba: 62
rlambda: 2.6
alambda: 2.6[/code]
but that is below 1 rel/q and around 0.4 s/rel on this computer. That's better than the two XYYXF tasks recently steered at 15e instead, and 14e/32 could probably do it. What do other grid sheepherders think ?

I'll preprocess C197_118_105 and the 4 HCN later.[/QUOTE]

Lionel - try this poly. The yield is 1.1 rel/q and the speed seems better on my i5 laptop (0.26 sec/rel with 4 threads).

[code]
n: 2589310456899832928933301076778669578879120122369630480355405997172253313910033528160466408537532221128911504403237712622758278562537906325833003635581785560347127735770567490072987128252367045976109835671185970738159965132020094283971
# 119^101+101^119, difficulty: 240.52, anorm: 2.19e+032, rnorm: 4.96e+053
# scaled difficulty: 248.16, suggest sieving rational side
type: snfs
size: 240
skew: 6.5460
c5: 1
c0: 12019
Y1: -324294234694341316421188266002423799213601
Y0: 1269734648531914468903714880493455422104626762401
rlim: 44000000
alim: 44000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 62
rlambda: 2.7
alambda: 2.7
[/code]

chris2be8 2016-04-19 16:18

104060401 is 101^4. So it would be possible to create a poly for C235_119_101 with smaller coefficients. Eg: [code]
# (101^119+119^101)/12620
n: 2589310456899832928933301076778669578879120122369630480355405997172253313910033528160466408537532221128911504403237712622758278562537906325833003635581785560347127735770567490072987128252367045976109835671185970738159965132020094283971
c5: 1
# c0 = 101*119
c0: 12019
# Y0 = 101^24
Y0: 1269734648531914468903714880493455422104626762401
# Y1 = 119^20
Y1: -324294234694341316421188266002423799213601
type: snfs
[/code]I've checked it would work, but not trial sieved it. And it should be able to produce a sextic with reasonable coefficients as well.

Chris

Edit: Crossposted with swellman.

Edit2: A usable sectic would be: [code]
# (101^119+119^101)/12620
n: 2589310456899832928933301076778669578879120122369630480355405997172253313910033528160466408537532221128911504403237712622758278562537906325833003635581785560347127735770567490072987128252367045976109835671185970738159965132020094283971
c6: 119
c0: 101
# Y0 = 101^20
Y0: 12201900399479668244827490915525641902001
# Y1 = 119^20
Y1: -192441327313530246357280390753883639
type: snfs
[/code]

debrouxl 2016-04-19 21:01

These polynomials are better indeed, they move the number in 14e territory :smile:
I used snfspoly, as usual (and especially due to lack of time this morning, I didn't try to do the math by myself for once), but it looks like it did a poor job here...

These two polynomials need to be test-sieved on wider / more ranges than my quick test in a hurry tonight. On a 1K range at rlim/2 = alim/2, the yield and speed are close enough to be in the error margin, though they seem to favor the sextic, as expected in the SNFS difficulty 24x range.

wblipp 2016-04-20 04:53

These two need a polynomial, but are otherwise ready.

C153 from [URL="http://www.factordb.com/index.php?id=1100000000438761060"]P160+1[/URL]

[URL="http://www.factordb.com/index.php?id=1100000000441564706"]P160[/URL] is the largest factor of [URL="http://www.factordb.com/index.php?query=%2871911479022661216421598074130387207691804849810159141663536660079921816910394739913391^3-1%29%2F71911479022661216421598074130387207691804849810159141663536660079921816910394739913390"]P86^3-1[/URL]
[URL="http://www.factordb.com/index.php?id=1100000000438455250"]P86[/URL] is the largest factor of [URL="http://www.factordb.com/index.php?id=1100000000438447788"]741551725043568085912419610455646341817013^7-1[/URL]
741551725043568085912419610455646341817013 is the largest factor of [URL="http://www.factordb.com/index.php?id=1100000000438392475"]72211650019^11-1[/URL]
72211650019 is the largest factor of [URL="http://www.factordb.com/index.php?query=%2881750272028928231^3-1%29%2F81750272028928230"]81750272028928231^3-1[/URL]
81750272028928231 is the largest factor of [URL="http://www.factordb.com/index.php?query=%28911^7-1%29%2F910"]911^7-1[/URL]

----------------------------------

C154 from [URL="http://www.factordb.com/index.php?id=1100000000441460980"]P159+1[/URL]
[URL="http://www.factordb.com/index.php?id=1100000000441190715"]P159[/URL] is the largest factor of [URL="http://www.factordb.com/index.php?id=1100000000441189270"]259002593759906056077166083889311770758701617213^5-1[/URL]
259002593759906056077166083889311770758701617213 is the largest factor of [URL="http://www.factordb.com/index.php?id=1100000000438425347"]99544270401529168129^7-1[/URL]
99544270401529168129 is the largest factor of [URL="http://www.factordb.com/index.php?query=%281974702993887119^3-1%29%2F1974702993887118"]1974702993887119^3-1[/URL]
1974702993887119 is the largest factor of [URL="http://www.factordb.com/index.php?query=%2831045189810031713^3-1%29%2F31045189810031712"]31045189810031713^3-1[/URL]
31045189810031713 is the largest factor of [URL="http://www.factordb.com/index.php?id=1100000000835176529"]217081^7-1[/URL]
217081 is the largest factor of [URL="http://www.factordb.com/index.php?query=%28861001^3-1%29%2F861000"]861001^3-1[/URL]
861001 is the largest factor of [URL="http://www.factordb.com/index.php?query=%28830833^3-1%29%2F830832"]830833^3-1[/URL]
830833 is the entire value of [URL="http://www.factordb.com/index.php?query=%28911^3-1%29%2F910"]911^3-1[/URL]

debrouxl 2016-04-20 20:40

I have just queued C235_119_101, C197_118_105 and 11_239_plus_4_239.

For C197_118_105, the 118^3*(118^17)^6 + 105^4*(105^19)^6 sextic has horrible coefficients, whereas the 1*(118^21)^5 + 105^3*(105^23)^5 quintic is usable. yafu 1.34 agrees and proposes that quintic, and the yield and speed are close to those of C235_119_101 with the saner polys.

swellman 2016-04-20 20:53

Lionel-

There is a [url=http://www.factordb.com/index.php?id=1100000000832091831]stub for xyyx composite C159_146_84[/url]. Yoyo@Home has ECM'd it to almost t50.

VBCurtis found a decent poly:

[code]
N 950328290413671355832575602599798508308681747290035671816486761667336370634798034484024815445558221476314426844254931711417077583915795975994604956673854491657
SKEW 2419948.99
R0 -5005864024199816124091600719896
R1 14261810320257901
A0 267108673982868293657589078412885245
A1 3751976524416256984363581579048
A2 -75097304633030744310500956
A3 60277936748374519495
A4 10785823052742
A5 302328
#skew 2419948.99, size 1.855e-15, alpha -6.937, combined = 1.574e-12 rroots = 5
[/code]

For you consideration.

swellman 2016-04-20 21:07

Stockpile
 
1 Attachment(s)
Below is a list of the 30 remaining xyyx composites which need no additional ECM. Suggested polys are attached. All are 30 bit jobs. Hoping these will help with the upcoming pentathlon.

[code]
C192_130_49
C192_125_58
C182_124_110
C172_124_114
C200_127_55
C179_125_59
C173_136_43
C191_134_45
C218_137_42
C202_138_41
C212_121_69
C187_125_61
C171_133_48
C182_130_53
C214_121_71
C185_131_51
C215_134_74
C191_129_59
C192_139_44
C193_131_55
C204_135_49
C187_126_65
C213_132_53
C202_134_51
C200_134_76
C211_122_75
C191_146_46
C190_125_68
C191_138_62
C194_132_86
[/code]

wblipp 2016-04-21 01:47

These are ready

[URL="http://factordb.com/index.php?id=1100000000438450629"]P50^5-1[/URL] quartic

[URL="http://factordb.com/index.php?id=1100000000126725885"]P50[/URL] is the larger factor of [URL="http://factordb.com/index.php?query=%28164448693036853073247991157^3-1%29%2F164448693036853073247991156"]164448693036853073247991157^3-1[/URL]
164448693036853073247991157 is the largest factor of [URL="http://factordb.com/index.php?id=1100000000746540139"]109522829562544146783162110561+1[/URL]
109522829562544146783162110561is the largest factor of [URL="http://factordb.com/index.php?id=1100000000438423851"]55837223596838794957331299^5-1[/URL]
55837223596838794957331299 is the largest factor of [URL="http://factordb.com/index.php?query=%281074666521961382602401^3-1%29%2F1074666521961382602400"]1074666521961382602401^3-1[/URL]
1074666521961382602401 is the largest factor of [URL="http://factordb.com/index.php?id=1100000000835686726"]329422297^5-1[/URL]
329422297 is the largest factor of [URL="http://factordb.com/index.php?id=1100000000309135391"]4733^7-1[/URL]

------------------

[URL="http://factordb.com/index.php?id=1100000000438762131"]P49^5-1[/URL] quartic

[URL="http://factordb.com/index.php?id=1100000000127129692"]P49[/URL] is the largest factor of [URL="http://factordb.com/index.php?id=1100000000835686781"]P51+1[/URL]
[URL="http://factordb.com/index.php?id=1100000000127086244"]P51[/URL] is the largest factor of [URL="http://factordb.com/index.php?query=%2890915513688958652013725504030375323774821896443483^3-1%29%2F90915513688958652013725504030375323774821896443482"]P50^3-1[/URL]
[URL="http://factordb.com/index.php?id=1100000000126555764"]P50[/URL] is the largest factor of [URL="http://factordb.com/index.php?id=1100000000423596011"]14009^43-1[/URL]

-----------------

[URL="http://factordb.com/index.php?query=%2847^161-1%29%2F%2847^23-1%29"](47^161-1)/(47^23-1)[/URL] (sextic)

---------------

The C162 from [URL="http://factordb.com/index.php?id=1100000000438761481"]P202+1[/URL] needs a GNFS polynomial

[URL="http://factordb.com/index.php?id=1100000000441452239"]P202[/URL] is the largest factor of [URL="http://factordb.com/index.php?query=%285924228995545716234315279332191545659436430237320391373854122233830568483156411005706484115204430256900289656276872777^3-1%29%2F5924228995545716234315279332191545659436430237320391373854122233830568483156411005706484115204430256900289656276872776"]P118^3-1[/URL]
[URL="http://factordb.com/index.php?id=1100000000127277631"]P118[/URL] is the largest factor of [URL="http://factordb.com/index.php?query=%281231286362366670025059554891942958444066830008901067937056681776424241143159^3-1[/URL]
[URL="http://factordb.com/index.php?id=1100000000126217552"]P76[/URL] is the largest factor of [URL="http://factordb.com/index.php?id=1100000000438400847"]3372531985651^11-1[/URL]
3372531985651 is the largest factor of [URL="http://factordb.com/index.php?query=%28189343400041^3-1%29%2F189343400040"]189343400041^3-1[/URL]
189343400041 is the largest factor of [URL="http://factordb.com/index.php?id=1100000000218135755"]31^29-1[/URL]

---------------------------

The C167 from [URL="http://factordb.com/index.php?id=1100000000685534719"]P242+1[/URL] needs a GNFS polynomial

[URL="http://factordb.com/index.php?id=1100000000685451519"]P242[/URL] is the largest factor of [URL="http://factordb.com/index.php?query=%2844550330960291663829924777272495925825638281912281293551314612816485914766784244724290522765044842209754449533686470503867137432590047860949474256794363^3-1%29%2F44550330960291663829924777272495925825638281912281293551314612816485914766784244724290522765044842209754449533686470503867137432590047860949474256794362"]P152^3-1[/URL]
[URL="http://factordb.com/index.php?id=1100000000441865175"]P152[/URL] is the largest factor of [URL="http://factordb.com/index.php?query=%28547746768778653949549690357897119065978332767044494152178202525663084823066937170450918021857^3-1%29%2F547746768778653949549690357897119065978332767044494152178202525663084823066937170450918021856"]P93^3-1[/URL]
[URL="http://factordb.com/index.php?id=1100000000438536911"]P93[/URL] is the largest factor of [URL="http://factordb.com/index.php?id=1100000000438536909"]10465170479478397824116797^7[/URL]
10465170479478397824116797 is the largest factor of [URL="http://factordb.com/index.php?query=%287222605228105536202757606969^3-1%29%2F7222605228105536202757606968"]7222605228105536202757606969^3-1[/URL]
7222605228105536202757606969 is the largest factor of [URL="http://factordb.com/index.php?id=1000000000043578097"]7^73-1[/URL]

----------------------------------

3511^71-1

-----------------------------------

227^125-1 (big quartic)

-----------------------------------

chris2be8 2016-04-21 16:09

[QUOTE=debrouxl;432054] For C197_118_105, the 118^3*(118^17)^6 + 105^4*(105^19)^6 sextic has horrible coefficients. [/QUOTE]

Try this sextic: [code]
# (105^118+118^105)/506948175529416905298198917552529542461171
n: 62427181251216541002002176801616870667680075017874727589046048375220047963066436190781097950303655604115239919796136408578485728671686399549715016292669646624953027363684233423760752061125673051083
# c0 = 118^3
c0: 1643032
# c6 = 105^2
c6: 11025
# Y0 = 118^18
Y0: 19673250936660415417029531820024397824
# Y1 = 105^20
Y1: -26532977051444201339454307651519775390625
type: snfs
[/code]
It's always possible to make a poly with coefficients X and Y to a power no more than degree/2. But this only reduces 105^4 to 105^2 at the price of increasing SNFS difficulty because I had to move 118^3 from c6 to c0.

Chris

RichD 2016-04-22 04:02

[QUOTE=wblipp;432012]C153 from [URL="http://www.factordb.com/index.php?id=1100000000438761060"]P160+1[/URL][/QUOTE]

Two to choose from:
[CODE]N: 547304146055424376019438229114722123411557598660437331520908829698240854583535915727120677487556327517181076441855747441119749879819410899721271542339773
# expecting poly E from 3.46e-12 to > 3.98e-12
R0: -311543931178277964856984674541
R1: 99493249668749
A0: -3441291541795093369885075177511934312
A1: 1413748949563997703211196162160
A2: 4676498593429740815490066
A3: -2673706525624074715
A4: -1152600769262
A5: 186480
# skew 2311344.97, size 7.553e-15, alpha -6.696, combined = 3.764e-12 rroots = 3[/CODE]

[CODE]N: 547304146055424376019438229114722123411557598660437331520908829698240854583535915727120677487556327517181076441855747441119749879819410899721271542339773
# expecting poly E from 3.46e-12 to > 3.98e-12
R0: -252792599686835540622402195386
R1: 46737015000551
A0: -10789392542346259143315655435773713955
A1: 63757031999636138718203486647155
A2: 12485858022118264825123121
A3: -12473147884682132291
A4: -1510359435502
A5: 530160
# skew 3165226.91, size 7.498e-15, alpha -7.585, combined = 3.683e-12 rroots = 3[/CODE]

RichD 2016-04-23 02:20

[QUOTE=wblipp;432012]C154 from [URL="http://www.factordb.com/index.php?id=1100000000441460980"]P159+1[/URL][/QUOTE]
A pretty good polynomial.
[CODE]N: 2522307487672037680093292821718856915147042456391580334755074350941494247522322109243435115854528991350768307899683200724825969502610855709121137375805723
# expecting poly E from 3.16e-12 to > 3.63e-12
R0: -795453083840817480402727009109
R1: 47832050771999
A0: 7978801607382516488215671294652731000
A1: 307621010921458639435516900400420
A2: 116657884644772860039184612
A3: -3088368232817129629
A4: -543000568716
A5: 7920
# skew 13340932.15, size 6.341e-15, alpha -7.707, combined = 3.328e-12 rroots = 5[/CODE]


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

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