mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Aliquot Sequences (https://www.mersenneforum.org/forumdisplay.php?f=90)
-   -   Reserved for MF - Sequence 4788 (https://www.mersenneforum.org/showthread.php?t=11615)

Andi47 2009-11-12 15:27

[QUOTE=10metreh;195619]A :censored: C161. :rant:[/QUOTE]

This seems to be near the crossover between the 14e and 15e sievers....

Andi47 2009-11-13 10:14

pp41-factor of c161
 
[CODE]GMP-ECM 6.2.3 [powered by GMP 4.3.0] [ECM]
Input number is 41989040709803320172325437685122012188238989866495646783169593798391300698922442158422655234035792573779700795308983586334745780088868313272292796749799498704069 (161 digits)

...

Run [B][COLOR="Red"]3[/COLOR][/B] out of 2000:
Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=2746202462
Step 1 took 855859ms
Step 2 took 182687ms
********** Factor found in step 2: 17929080031745140528449157941308074577509
Found probable prime factor of 41 digits: 17929080031745140528449157941308074577509
Probable prime cofactor 2341951769720349963952569043284852276019038780750832785187060203064697177590116136874365861798306068919218595003497391841 has 121 digits[/CODE]

fivemack 2009-11-13 11:45

I had completed 700@1e8 without finding that, which is actually quite unlucky (ecm -v says 644 curves at 1e8 for a p45)

Killed them and started again on the C145 from 2459.

Greebley 2009-11-13 15:16

Boy that factor of 3 just won't go away. I guess at this many digits the chance of at least one factor + 1 being divisible by 3 is high.

mdettweiler 2009-11-13 16:07

[quote=Greebley;195718]Boy that factor of 3 just won't go away. I guess at this many digits the chance of at least one factor + 1 being divisible by 3 is high.[/quote]
Hmm...if I understand this correctly, then it's going to lose the 3 on the next line! :grin: Here's the current partial factorization of line 2459:

[URL="http://www.factordb.com/search.php?id=81655010"][SIZE=1][COLOR=#002099]1389005994...[/COLOR][/SIZE][/URL][SIZE=1]<168> = [/SIZE][URL="http://www.factordb.com/search.php?id=16882"][SIZE=1][COLOR=#000000]24[/COLOR][/SIZE][/URL][SIZE=1] · [/SIZE][URL="http://www.factordb.com/search.php?id=1"][SIZE=1][COLOR=#000000]3[/COLOR][/SIZE][/URL][SIZE=1] · [/SIZE][URL="http://www.factordb.com/search.php?id=13"][SIZE=1][COLOR=red]11[/COLOR][/SIZE][/URL][SIZE=1] · [/SIZE][URL="http://www.factordb.com/search.php?id=324"][SIZE=1][COLOR=#000000]593[/COLOR][/SIZE][/URL][SIZE=1] · [/SIZE][URL="http://www.factordb.com/search.php?id=595"][SIZE=1][COLOR=#000000]811[/COLOR][/SIZE][/URL][SIZE=1] · [/SIZE][URL="http://www.factordb.com/search.php?id=81655015"][SIZE=1][COLOR=#000000]81266036243201[/COLOR][/SIZE][/URL][SIZE=1]<14> · [/SIZE][URL="http://www.factordb.com/search.php?id=81655016"][SIZE=1][COLOR=#002099]6731092709...[/COLOR][/SIZE][/URL][SIZE=1]<145>[/SIZE]

Notice the 11: 11+1=12, which is divisible by 3.

fivemack 2009-11-13 16:35

(mdettweiler: you need to have *none* of the factors 2 mod 3 to lose the 3)

[code]
(job 5 out of 16) Run 12 out of 125:
Using B1=100000000, B2=776268975310, polynomial Dickson(30), sigma=1209849063
Step 1 took 1004841ms
Step 2 took 277472ms
********** Factor found in step 2: 1235256026055614152023140734345351300023869925971
Found probable prime factor of 49 digits: 1235256026055614152023140734345351300023869925971
Probable prime cofactor 5449147842682529938683571528241234609478304810765641311200653978116824057163714349422254281192109 has 97 digits
[/code]

Next line has C145, will give it the same treatment

Edit: found a P30 (ten times) and P37 (once) in 16x125 @ 1e6

axn 2009-11-13 16:45

[QUOTE=mdettweiler;195726]Hmm...if I understand this correctly, then it's going to lose the 3 on the next line! :grin: Here's the current partial factorization of line 2459:
<snip>
Notice the 11: 11+1=12, which is divisible by 3.[/QUOTE]

Which is why it can NOT lose the 3 on that iteration :sad:

bsquared 2009-11-13 19:11

I see we've now hit 170 digits... what is the record and if not this one, what is the highest sequence?

mdettweiler 2009-11-13 19:38

[quote=fivemack;195731](mdettweiler: you need to have *none* of the factors 2 mod 3 to lose the 3)[/quote]
[quote=axn;195732]Which is why it can NOT lose the 3 on that iteration :sad:[/quote]
Ah, I see. Thanks for the explanation. :smile:

10metreh 2009-11-13 20:07

[QUOTE=bsquared;195744]I see we've now hit 170 digits... what is the record and if not this one, what is the highest sequence?[/QUOTE]

162126 (171 digits)

henryzz 2009-11-13 20:31

[quote=10metreh;195753]162126 (171 digits)[/quote]
looking at the database it looks like it is actually 173 digits
looking at the karsten's records page it looks like 175 digits


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

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