mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
Thread Tools
Old 2010-07-13, 10:16   #925
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

2×17×73 Posts
Default

Quote:
Originally Posted by frmky View Post
ecm took care of it much more quickly
Step 2544 is a c169 (as it was today in the morning). Let's keep fingers crossed that ECM will do the job.
Andi47 is offline   Reply With Quote
Old 2010-07-13, 16:24   #926
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

2×1,303 Posts
Default

worst case is a P85*P85... but i hope for a p59*p59*p60 or something around that.. or even a 4 way 40

Last fiddled with by firejuggler on 2010-07-13 at 16:26
firejuggler is offline   Reply With Quote
Old 2010-07-13, 17:17   #927
10metreh
 
10metreh's Avatar
 
Nov 2008

91216 Posts
Default

Quote:
Originally Posted by firejuggler View Post
worst case is a P85*P85... but i hope for a p59*p59*p60 or something around that.. or even a 4 way 40
We'd rather have a p40 * p129. That sorts it out more quickly.
10metreh is offline   Reply With Quote
Old 2010-07-13, 17:30   #928
axn
 
axn's Avatar
 
Jun 2003

32·5·113 Posts
Default

@firejuggler: The factordb shows that you've done 1200 curves of P-1 and 560 curves of P+1. Say it ain't so!
axn is online now   Reply With Quote
Old 2010-07-13, 17:35   #929
10metreh
 
10metreh's Avatar
 
Nov 2008

2·33·43 Posts
Default

To clarify axn's post: it is pointless to run P-1 more than once - it will should return the same result every time, finding a factor if there is one within the bounds. P+1 will find a factor (if it is within the bounds) about 1/2 of the time, so running it 3 times (which is normal) gives a ~7/8 chance of finding a factor if there is one within the bounds.

To clarify this further: "within the bounds" means that in the prime factorization of P-1 (for P-1) or P+1 (for P+1), the second-largest prime factor is below the B1 bound and the largest is below the B2 bound.

Last fiddled with by 10metreh on 2010-07-13 at 17:35
10metreh is offline   Reply With Quote
Old 2010-07-13, 17:42   #930
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

2·1,303 Posts
Default

axn, unfortunatly I did.... but not that much, i clicked 3 time for p-1 and twice for p+1...
my mouse is sometime disfonctional
I will go to sleep less stupid tonight..

Last fiddled with by firejuggler on 2010-07-13 at 17:45
firejuggler is offline   Reply With Quote
Old 2010-07-13, 18:30   #931
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

1000010010112 Posts
Default

I've run 690 curves at B1=26e7. This represents a bit over 2*t45 but a bit less than 0.5*t50, so any factor will most likely be larger than 45 digits.
frmky is online now   Reply With Quote
Old 2010-07-13, 19:09   #932
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

248210 Posts
Default

Quote:
Originally Posted by frmky View Post
I've run 690 curves at B1=26e7. This represents a bit over 2*t45 but a bit less than 0.5*t50, so any factor will most likely be larger than 45 digits.
I have done ~1000 curves at B1=3e6, no factor. Switching to 44e6 now.

P.S.: According to our last c169, I think that we need ~17000@11e7 before switching to GNFS.

Last fiddled with by Andi47 on 2010-07-13 at 19:11
Andi47 is offline   Reply With Quote
Old 2010-07-13, 19:18   #933
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

9,497 Posts
Default

Quote:
Originally Posted by FactorEyes View Post
Anything above C165 is not likely now - I was surprised we pulled that C171 and C169 in such quick succession.
O'Reilly?
Batalov is offline   Reply With Quote
Old 2010-07-14, 06:46   #934
Raman
Noodles
 
Raman's Avatar
 
"Mr. Tuch"
Dec 2007
Chennai, India

3×419 Posts
Default

Quote:
Originally Posted by 10metreh View Post
Sequence 314718 has passed line 9000!
This is the first sequence to hit up with iteration (index) number 9000
Let us continue with that until it acquires a driver

What are the chances of it to acquire a downdriver at this point
at 171 digits
with a factorization such as
8 times some prime of form 1 (mod 4)?
Raman is offline   Reply With Quote
Old 2010-07-14, 06:54   #935
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

1001101100102 Posts
Default

Quote:
Originally Posted by Andi47 View Post
I have done ~1000 curves at B1=3e6, no factor. Switching to 44e6 now.
68@44e6, no factor. I will stop for now due to summer heat.
Andi47 is offline   Reply With Quote
Reply

Thread Tools


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 07:30.


Fri Aug 6 07:30:12 UTC 2021 up 14 days, 1:59, 1 user, load averages: 2.88, 2.82, 2.75

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.