mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2013-07-13, 18:50   #23
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

2×132×19 Posts
Default

Quote:
Originally Posted by firejuggler View Post
If anyone need a poly in this range (150-170 digit) , ask. Or if I forgot one in this thread, remind me.
Would you be willing to give

Code:
23847813234751095518553790092375554156554053397317779773831395300907022889988067196688707035368393323174109573706580716877436977083912429179428455659750299481884888866554791173
a go? It is the 176-digit cofactor of iteration 677 in sequence 3270, which is I think still the shortest sequence starting with a number below 10000.

If that's too big,
Code:
86026587992252713187749194939696412639941777372908947403799022828963200928303537489025731813345034713461276262988371957157619420275286481805832459392273827
(the 155-digit cofactor of 9436.1316)

would also be of interest
fivemack is offline   Reply With Quote
Old 2013-07-13, 19:01   #24
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

A2E16 Posts
Default

I'll give a nudge to the 176. I'll report back in few hours -no garantee of a good poly-.

Last fiddled with by firejuggler on 2013-07-13 at 19:02
firejuggler is online now   Reply With Quote
Old 2013-07-13, 19:34   #25
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

13·137 Posts
Default

I'll take a whack at the 176 as well.
wombatman is offline   Reply With Quote
Old 2013-07-13, 20:08   #26
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

486610 Posts
Default

Big is good- if I have the sieve-time estimates correct, all three of us can spend a few days on this number productively.
I'll start at 23.5M.
VBCurtis is offline   Reply With Quote
Old 2013-07-13, 20:19   #27
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

A2E16 Posts
Default

What range do you recommand? 8M? or above, 40M?
firejuggler is online now   Reply With Quote
Old 2013-07-13, 20:20   #28
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

13×137 Posts
Default

I'm running 100M+ (polydegree 5).
wombatman is offline   Reply With Quote
Old 2013-07-13, 20:58   #29
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

130216 Posts
Default

I think anything 10M+ will have skew roughly similar. Even though overlapping ranges only duplicates a little bit of work, it's easy enough to search different ranges.

We can report our typical skews for the lists of decent polys to make sure 20m, 100m, and whatever you choose really are similar.
VBCurtis is offline   Reply With Quote
Old 2013-07-14, 01:01   #30
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

13×137 Posts
Default

Sounds like a good idea. It'd be nice to know how the skew varies (or doesn't) for given ranges. Here's my first one so far--it's a fair bit under the expected range:

Code:
expecting poly E from 1.46e-013 to > 1.68e-013
R0: -2988691192272804298611698595599499
R1: 237161778113747539
A0: 32731363407803097195252649322319485122428800
A1: 3923946321852883713926555500462761080
A2: -1172068129952158854846849214634
A3: -65955053275793992651415
A4: 8394258833127276
A5: 100009980
skew 13540340.13, size 2.166e-017, alpha -8.427, combined = 1.085e-013 rroots = 5
Edit: Here's one with slightly better score and an order of magnitude lower skew:
Code:
polynomial selection complete
R0: -2988105935112559387239257538404549
R1: 262138118976309551
A0: -1684154512885205386857910460902575111600
A1: -40913519008928283606564309026397940
A2: 42965292076801711799985554792
A3: 3340385908071805886631
A4: -682953059486718
A5: 100107960
skew 4054135.37, size 2.263e-017, alpha -6.468, combined = 1.142e-013 rroots = 3

Last fiddled with by wombatman on 2013-07-14 at 01:50
wombatman is offline   Reply With Quote
Old 2013-07-14, 04:16   #31
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

2×3×811 Posts
Default

Skews for coeff = 23M are 7-12M for alphas in the 6's, 11 to 16M for alpha over 7. Best score after a few hours is 1.24e-13 w/skew 8.7M.

Last fiddled with by VBCurtis on 2013-07-14 at 04:17
VBCurtis is offline   Reply With Quote
Old 2013-07-14, 06:53   #32
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

2×3×811 Posts
Default

Update: Score 1.32e-13, skew 7.3M. Since wombatman's skews are lower than mine, I'll add a zero for tomorrow's run after a C152 run for RichD's aliqueit sequence.
VBCurtis is offline   Reply With Quote
Old 2013-07-14, 08:27   #33
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

2×1,303 Posts
Default

For the C176
Code:
R0: -2258685475663263250324560136301285
R1: 140428258550291
A0: -802438015828677555679491307924381393152
A1: 36920184606841951622303727157923495
A2: -41481464461097192689035440776
A3: -488488458101203216750
A4: 4075532791202328
A5: 405667080
skew 2987703.90, size 2.744e-017, alpha -6.656, combined = 1.281e-013 rroots = 5

Last fiddled with by firejuggler on 2013-07-14 at 08:29
firejuggler is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
GIMPS wiki account request thread ixfd64 mersennewiki 169 2018-09-21 05:43
Polynomial Discriminant is n^k for an n-1 degree polynomial carpetpool Miscellaneous Math 14 2017-02-18 19:46
Lost Prime Raider password request thread cheesehead Forum Feedback 6 2009-07-28 13:02
Polynomial R.D. Silverman NFSNET Discussion 13 2005-09-16 20:07
Deutscher Thread (german thread) TauCeti NFSNET Discussion 0 2003-12-11 22:12

All times are UTC. The time now is 11:58.


Thu Jul 29 11:58:05 UTC 2021 up 6 days, 6:27, 0 users, load averages: 2.72, 2.25, 1.99

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.