mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Gratuitous factors thread (https://www.mersenneforum.org/showthread.php?t=10029)

kenta 2013-07-14 21:23

Ah, I was not aware of FactorDB. Can it be made indexable by search engines? Currently its robots.txt is set to "User-agent: * Disallow: /".

I had done a Google search of the smaller known factors to see if anyone had factored C158, and afterwards a Google search of the new factor.

lorgix 2013-07-15 09:46

I don't think that's realistic; it has over 668 million entries.

Mini-Geek 2013-07-15 13:59

[QUOTE=kenta;346336]Ah, I was not aware of FactorDB. Can it be made indexable by search engines? Currently its robots.txt is set to "User-agent: * Disallow: /".

I had done a Google search of the smaller known factors to see if anyone had factored C158, and afterwards a Google search of the new factor.[/QUOTE]

[QUOTE=lorgix;346375]I don't think that's realistic; it has over 668 million entries.[/QUOTE]

Besides the raw number of entries it has, loading a page can cause the DB server/workers to do some work; I shudder to think of all the needless work that would be done due to Google crawling the site. That may be the primary reason that it blocks bots.

firejuggler 2013-07-15 15:38

Enter a number in factordb ; if it is not factored, there is a 70 to 80% chance that *nobody* factored it.
We are number-hunter here, and you can be sure that any notable factorisation won't pass unnoticced. Any number below 70 digit is a quasi-instant factorisation; betwween 70-110, rarely more than 48 hours. Above... well Thats when the long wait start. But, if the factor is a special form, there is a huge chance it will be factorised soon.

lorgix 2013-07-16 19:13

I've been working on HP[SUB]6[/SUB](96) for a few weeks now.

ECM just found a factor of HP[SUB]6[/SUB](96); n=119, c163.

c163 = p61*p103

p61 = 3797542193934420748318216003198150130484669973132741708190491

[ <2, 3>, <3, 2>, <5, 1>, <3049, 1>, <13187, 1>, <159349, 1>, <741787, 1>,
<1549157, 1>, <12702929, 1>, <12771103, 1>, <49781213, 1>, <177408706571, 1> ]

Just about to be GNFSed.

... This went in the wrong "Gratuitous factors"-thread. Helpful mod?

jcrombie 2013-07-19 15:59

low B1
 
Here is a p50 with a fairly low B1 value.

[CODE]ecm -v -inp 573_274p1 -sigma 377260338 250e3
GMP-ECM 6.4.3 [configured with GMP 5.0.5, --enable-asm-redc] [ECM]
Running on Octacore
Input number is 26594617765169572082971186497599854207008541536487789341135112181948450766499302907792912801082364687289593974376583589304816291501827306819614877594808069179709746434215653036170139495530340927783003444037007979978227755605400186955962673583857757727974515227791006582999382350373421718210600906156246369388191593106305004679192483584237106923010104204605305946934316809128902959406870355549430251967928493796191017315108754907899751201767880440133257626207914651545490882364302281118835838193847794373672875166296590346777068924215678114569160413328727496622279062959554636879435169358604054561252888130959723154678994679089377536945369419538112362590691679727964422496457202609177293526087726710399547207630373348255941 (722 digits)
Using mpz_mod
Using B1=250000, B2=183032866, polynomial Dickson(3), sigma=377260338
dF=2880, k=2, d=30030, d2=17, i0=-8
Expected number of curves to find a factor of n digits:
35 40 45 50 55 60 65 70 75 80
4550 64790 1126804 2.3e+07 5.3e+08 1.4e+10 2.1e+13 3.1e+18 4.1e+23 Inf

....

********** Factor found in step 2: 57386241110690372064202391421418864164831605741773[/CODE]

lorgix 2013-07-19 18:08

That may very well be the largest one ever found with that B1. Certainly the largest one I've heard of.

jcrombie 2013-07-20 13:42

Here is the group order thanks to factordb :smile::

[CODE][URL="http://www.factordb.com/index.php?id=2"]2^5[/URL] · [URL="http://www.factordb.com/index.php?id=3"]3^5[/URL] · [URL="http://www.factordb.com/index.php?id=5"]5^2[/URL] · [URL="http://www.factordb.com/index.php?id=7"]7^2[/URL] · [URL="http://www.factordb.com/index.php?id=59"]59[/URL] · [URL="http://www.factordb.com/index.php?id=263"]263[/URL] · [URL="http://www.factordb.com/index.php?id=331"]331[/URL] · [URL="http://www.factordb.com/index.php?id=1319"]1319[/URL] · [URL="http://www.factordb.com/index.php?id=1543"]1543[/URL] · [URL="http://www.factordb.com/index.php?id=1783"]1783[/URL] · [URL="http://www.factordb.com/index.php?id=2111"]2111[/URL] · [URL="http://www.factordb.com/index.php?id=17987"]17987[/URL] · [URL="http://www.factordb.com/index.php?id=214483"]214483[/URL] · [URL="http://www.factordb.com/index.php?id=245039"]245039[/URL] · [URL="http://www.factordb.com/index.php?id=161972977"]161972977[/URL][/CODE]

So, not much room for the B1 or B2.

@lorgix I see your [URL="http://www.mersenneforum.org/showpost.php?p=317271&postcount=325"]p49[/URL] from Nov. could of gone much lower than mine.:tu:

xilman 2013-07-20 17:59

[QUOTE=jcrombie;346748]Here is a p50 with a fairly low B1 value.

[CODE]ecm -v -inp 573_274p1 -sigma 377260338 250e3
GMP-ECM 6.4.3 [configured with GMP 5.0.5, --enable-asm-redc] [ECM]
Running on Octacore
Input number is 26594617765169572082971186497599854207008541536487789341135112181948450766499302907792912801082364687289593974376583589304816291501827306819614877594808069179709746434215653036170139495530340927783003444037007979978227755605400186955962673583857757727974515227791006582999382350373421718210600906156246369388191593106305004679192483584237106923010104204605305946934316809128902959406870355549430251967928493796191017315108754907899751201767880440133257626207914651545490882364302281118835838193847794373672875166296590346777068924215678114569160413328727496622279062959554636879435169358604054561252888130959723154678994679089377536945369419538112362590691679727964422496457202609177293526087726710399547207630373348255941 (722 digits)
Using mpz_mod
Using B1=250000, B2=183032866, polynomial Dickson(3), sigma=377260338
dF=2880, k=2, d=30030, d2=17, i0=-8
Expected number of curves to find a factor of n digits:
35 40 45 50 55 60 65 70 75 80
4550 64790 1126804 2.3e+07 5.3e+08 1.4e+10 2.1e+13 3.1e+18 4.1e+23 Inf

....

********** Factor found in step 2: 57386241110690372064202391421418864164831605741773[/CODE][/QUOTE]Impressive! Have you told the other Paul about it?

jcrombie 2013-07-21 03:41

[QUOTE=xilman;346832]Impressive! Have you told the other Paul about it?[/QUOTE]

Done.

swishzzz 2013-07-21 03:57

[QUOTE]Run 709 out of 1540:
Using B1=18000000, B2=58560416470, polynomial Dickson(12), sigma=1:3576746370
Step 1 took 231256ms
Step 2 took 75816ms
********** Factor found in step 2: 26759964491830480636236398774973830719679139755537527
Found probable prime factor of 53 digits: 26759964491830480636236398774973830719679139755537527
Probable prime cofactor ((2^703+5)/49/6845413455238801142000974327019)/26759964491830480636236398774973830719679139755537527 has 127 digits[/QUOTE]

How do I find the group order for this factorization? factordb's group order calculator clearly fails for this one...


All times are UTC. The time now is 10:17.

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