mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
Thread Tools
Old 2013-12-22, 15:35   #2212
yoyo
 
yoyo's Avatar
 
Oct 2006
Berlin, Germany

7·89 Posts
Default

I queued some.
yoyo is offline   Reply With Quote
Old 2014-01-04, 08:55   #2213
yoyo
 
yoyo's Avatar
 
Oct 2006
Berlin, Germany

7×89 Posts
Default

Nothing found so far: http://www.rechenkraft.net/yoyo/y_status_ecm.php
yoyo is offline   Reply With Quote
Old 2014-01-06, 21:30   #2214
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

26×53 Posts
Default

Wow! Thanks for all the curves.

A good polynomial was found by Alfred. Not sure how Batalov found his post. Maybe it was accidentally deleted after the critique. It did sieve better than VBCurtis which was posted later.

This might be a nice job for NFS@Home...
RichD is offline   Reply With Quote
Old 2014-01-06, 21:39   #2215
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

9,497 Posts
Default

No, no.
There was no post.

Instead of a post (or a post with quote), "Alfred" pressed the "Report the post" button, and the system sent an email to all moderators. Way to go. We have nothing else to do other than read "complaints" about the posts which are not even complaints. Or reposting posts which were not even posts. But hey, we are nice -- we can do even that.
Batalov is offline   Reply With Quote
Old 2014-01-06, 22:04   #2216
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

1101010000002 Posts
Default

So Alfred was reporting his results, but not by posting a post, but by reporting a post.

So he used report a post, to report his results, instead of posting a post.

I get it. (I think.)
RichD is offline   Reply With Quote
Old 2014-01-09, 20:09   #2217
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

9,497 Posts
Default

A 50-50 chance to crack the 2^3*3^2 driver here, hmm?
(No one seems to be excited...)
Batalov is offline   Reply With Quote
Old 2014-01-10, 02:40   #2218
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

26·151 Posts
Default

Quote:
Originally Posted by Batalov View Post
A 50-50 chance to crack the 2^3*3^2 driver here, hmm?
(No one seems to be excited...)
You know, first I was thinking exactly to the same thing, hehe. Then I realized that if you consider the 3 (mod 4) factor in front and the fact that the cofactor is not prime (and it has 164 digits, and also can split in more than two ways), then the chances are much much smaller... somewhere close to one in billions... many billions...
LaurV is offline   Reply With Quote
Old 2014-01-10, 02:49   #2219
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

9,497 Posts
Default

Quote:
Originally Posted by LaurV View Post
... consider the 3 (mod 4) factor in front and ... many billions...
Maybe we are looking at different "in front"s?
...97 is 1 (mod 4) and ...21 is 1 (mod 4).
As Ostap Bender used to say, "I can determine that even without a stethoscope"
Batalov is offline   Reply With Quote
Old 2014-01-10, 03:20   #2220
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

26·53 Posts
Default

Quote:
Originally Posted by LaurV View Post
... (and it has 164 digits, and also can split in more than two ways) ...
Not very likely since yoyo has taken it to a full t60. Anyway Team sieve #43 is on the board. Come join in on the fun. Hopefully I didn't have another brain fart this time.
RichD is offline   Reply With Quote
Old 2014-01-10, 03:39   #2221
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

100101110000002 Posts
Default

Quote:
Originally Posted by Batalov View Post
Maybe we are looking at different "in front"s?
...97 is 1 (mod 4) and ...21 is 1 (mod 4).
As Ostap Bender used to say, "I can determine that even without a stethoscope"
No, we were looking to the same. It was a typo on my side about that 97 being 3 mod 4 (in fact was not a typo, I was idiot in the morning, as usual, but in the tests I put 97, grrr)... Also, the cofactor is 2 mod 3 and 1 mod 4, which is 5 mod 12. Your error (if it was not a joke about 50-50, I took it as a joke) might come from the fact that you forgot to take out the primes, or composites which contains 3, or are 1 mod 3, for all those you get higher chances (especially adding the primes, two primes which are 1 mod 4... but we know the cofactor is not prime). As the digits go higher the chances to get rid of the 2^3 are lower. Also, please remark that in my test there are a lot of multiples of 97 in those k's, therefore artificially increasing the chance of losing the driver (you get 97 squared, so you have two times a perfect square in front, this always adds a bit more than 1% chances (1/97) from which you can't get rid off, but in reality the chances are much lower, you have to decrease 0.01 from the final result [edit: in bold red]). The test takes only composites over a number of digits, which are 5 mod 12 and counts them. When going higher, factoring goes slower, therfore the breaks.

Code:
gp > cnt=0; digits=5; kcn=0; n=12*10^digits; for(k=1,10^6, p=n+12*k+5; if(!isprime(p), kcn++; a=2^3*3^2*97*p; s=sigma(a)-a; f=factorint(s); if(f[1,2]!=3,cnt++; printf("...%d : %2.7f...%c",k,1.0*cnt/kcn,13))))
...999999 : 0.2972856...
gp > cnt=0; digits=10; kcn=0; n=12*10^digits; for(k=1,10^6, p=n+12*k+5; if(!isprime(p), kcn++; a=2^3*3^2*97*p; s=sigma(a)-a; f=factorint(s); if(f[1,2]!=3,cnt++; printf("...%d : %2.7f...%c",k,1.0*cnt/kcn,13))))
 ...134719 : 0.2059614...
  *** user interrupt after 34,942 ms.

gp > cnt=0; digits=40; kcn=0; n=12*10^digits; for(k=1,10^5, p=n+12*k+5; if(!isprime(p), kcn++; a=2^3*3^2*97*p; s=sigma(a)-a; f=factorint(s); if(f[1,2]!=3,cnt++; printf("...%d : %2.7f...%c",k,1.0*cnt/kcn,13))))
 ...337 : 0.0701220...
  ***  user interrupt after 1min, 42,441 ms.
break>

Last fiddled with by LaurV on 2014-01-10 at 04:00 Reason: grrrr... cleaning the code, plus red bold
LaurV is offline   Reply With Quote
Old 2014-01-12, 15:13   #2222
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

339210 Posts
Default C178 @ i5202

2^3 * 3^4 * ... * C178

t50 by batalov posted here.

Any more curves should be 11e7 or higher.
RichD is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Reserved for MF - Sequence 3366 RichD Aliquot Sequences 470 2021-04-22 02:17
Reserved for MF - Sequence 3408 RichD Aliquot Sequences 474 2021-03-07 20:28
Reserved for MF - Sequence 276 kar_bon Aliquot Sequences 127 2020-12-17 10:05
Assignments are reserved but not showing up prism019 GPU to 72 6 2020-09-21 22:11
80M to 64 bits ... but not really reserved petrw1 Lone Mersenne Hunters 82 2010-01-11 01:57

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


Fri Aug 6 23:27:19 UTC 2021 up 14 days, 17:56, 1 user, load averages: 3.77, 4.01, 4.03

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.