mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
Thread Tools
Old 2009-12-01, 07:29   #584
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

9,497 Posts
Default

Shoot. I knew that c169 was 3 (mod 4), so the hopes were low, but not as low as they turned out. Still 2^5, man.
Batalov is offline   Reply With Quote
Old 2009-12-01, 07:31   #585
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2×1,061 Posts
Default

Next line is an easy c125 (so far).

Ooops...make that an even easier c104....left as an exercise for the reader

Last fiddled with by schickel on 2009-12-01 at 07:34
schickel is offline   Reply With Quote
Old 2009-12-01, 07:57   #586
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

9,497 Posts
Default

The reader is running gnfs...
Batalov is offline   Reply With Quote
Old 2009-12-01, 08:37   #587
jrk
 
jrk's Avatar
 
May 2008

44716 Posts
Default

Quote:
Originally Posted by Batalov View Post
The reader is running gnfs...
Stop gnfs'ing. I clicked "quick ecm" a couple of times, before seeing that you were factoring it, and an easy p26 popped out. Sorry about that.

edit: or did you happen to submit it?

Last fiddled with by jrk on 2009-12-01 at 08:43
jrk is offline   Reply With Quote
Old 2009-12-01, 08:40   #588
jrk
 
jrk's Avatar
 
May 2008

3×5×73 Posts
Default

Quote:
Originally Posted by schickel View Post
Just walked in the door from work to this:
Code:
[2009-12-01 03:22:29 GMT] Factor returned by schickel@psln.com:server:v2.1a!  a4788.c169 / 246867439541623785917452977412081734719211487:probable:32592798509311135674308419327488775229812399824613803365165161633979950190408523081434602797123630458924959977397735854806101:Probable  finder: schickel@psln.com:Machine_1:v2.0k B1:43000000 sigma: 863597136
Not even turned into the the DB yet....

Edit: Only 161 curves!!
Nice. I finished 623 curves @ B1=43000000, B2=388112953420 without finding the factor.
jrk is offline   Reply With Quote
Old 2009-12-01, 09:12   #589
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

11001000110002 Posts
Default

Quote:
Originally Posted by jrk View Post
Nice. I finished 623 curves @ B1=43000000, B2=388112953420 without finding the factor.
I found it twice overnight, but was asleep at the time.
fivemack is offline   Reply With Quote
Old 2009-12-01, 09:18   #590
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

9,497 Posts
Default

Then sigh not so,
But let them go,
And be you blithe and bonny,
Converting all your sounds of woe
Into Hey, nonny, nonny.


On to the c161, guys!
Batalov is offline   Reply With Quote
Old 2009-12-01, 09:22   #591
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

1000010010102 Posts
Default

Quote:
Originally Posted by fivemack View Post
I found it twice overnight, but was asleep at the time.
Ooops....sorry for stealing your thunder.
schickel is offline   Reply With Quote
Old 2009-12-01, 17:28   #592
10metreh
 
10metreh's Avatar
 
Nov 2008

2·33·43 Posts
Default

If I've done my calculations correctly, the good news is that we can't lose 2^4 and we can't pick up a 3 either on the next line.

Last fiddled with by 10metreh on 2009-12-01 at 17:29
10metreh is offline   Reply With Quote
Old 2009-12-01, 19:42   #593
Raman
Noodles
 
Raman's Avatar
 
"Mr. Tuch"
Dec 2007
Chennai, India

3·419 Posts
Default

Who is regularly updating up the factor database at
http://factorization.ath.cx/search.php

I hope that there are many people; my question is that

For an aliquot sequence or home prime sequence
will the database automatically produce the next iteration
once we completely submitted away the factors?
Will it automatically check up if the remaining cofactor
is prime or not? Will it automatically eliminate small factors
of any number or any iteration by using brute force trial
division or the Pollard's Rho algorithm? How does it work
out?

Last fiddled with by Raman on 2009-12-01 at 19:44 Reason: Great job! By the way, only.
Raman is offline   Reply With Quote
Old 2009-12-01, 20:08   #594
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17×251 Posts
Default

Quote:
Originally Posted by Raman View Post
Who is regularly updating up the factor database at http://factorization.ath.cx/search.php
(if I understand your question correctly) Anyone can enter a factor. Various people do, depending on which particular sequence/work you're talking about. For Aliquot sequence 4788 (the subject of this thread), it is whoever happens to be the one who finds a factor.
(or maybe you meant...) A user named Syd is the one who runs the DB, but hasn't had much time to put towards it lately.
By the way, it is also available at a newer and easier-to-remember URL: http://factordb.com/
Quote:
Originally Posted by Raman View Post
For an aliquot sequence or home prime sequence will the database automatically produce the next iteration once we completely submitted away the factors?
Yes.
Quote:
Originally Posted by Raman View Post
Will it automatically check up if the remaining cofactor is prime or not?
Yes. Composite numbers appear blue, prime numbers appear black, and PRP numbers appear dark red.
Quote:
Originally Posted by Raman View Post
Will it automatically eliminate small factors of any number or any iteration by using brute force trial division or the Pollard's Rho algorithm?
No. To have it run GMP-ECM with increasing bounds, (good for factors up to about 20 digits), click the cofactor and click the Quick ECM button.
Quote:
Originally Posted by Raman View Post
How does it work out?
Not sure what you mean by this, but the database is used extensively by this project and is very useful. It's also useful for other things, such as Cunningham Tables.

Last fiddled with by Mini-Geek on 2009-12-01 at 20:14
Mini-Geek 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 01:05.


Fri Aug 6 01:05:43 UTC 2021 up 13 days, 19:34, 1 user, load averages: 2.34, 2.40, 2.33

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.