mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2015-02-13, 16:30   #232
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

3,391 Posts
Default

Quote:
Originally Posted by Dubslow View Post
That is almost certainly not true of the current batch of numbers.
You are right. I am trying to interpret the meaning of that post. It didn’t say the numbers were ECMed to t40, just start ECM at t40. That’s why I didn’t bother with numbers until C180 to perform ECM.

Good catch.
RichD is offline   Reply With Quote
Old 2015-02-13, 20:03   #233
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

11100001101012 Posts
Default

Quote:
Originally Posted by RichD View Post
You are right. I am trying to interpret the meaning of that post. It didn’t say the numbers were ECMed to t40, just start ECM at t40. That’s why I didn’t bother with numbers until C180 to perform ECM.

Good catch.
I happened to be reading some older posts, and stumbled upon that post from its context -- it was in response to a question about a specific file at a specific time.

By the way, some older posts mentioned various scripts to both parse the relatively dense roadblock files and to check numbers in the FDB before starting work on them. Would people be willing to post theirs?

Finally, more ECM factors:

Code:
(149107399621^17-1)/149107399620
P41 = 26710960487576079949768373669299633202857
C139 = 2235103488910109947661939213028171125127174997680723090661545701323123822284100156768223195027518635207949822771348015899080261736880797641

(3760067^29-1)/3760066
P37 = 3045509509684144725987510473093336041
P148 = 4186166489605713146158036096510657474413401024347780953303356993463996600310528649365804130589988363389904036136549653876302508962191122828096998241
That makes 3 of the first 4 on my list of "more ECM" jobs (that I mentioned yesterday) have been at least partially factored by ECM. I also learned from the reading I did that full factorizations are practically useless for OPN, so I won't be NFSing any of the CFs that have been reduced (unless upon request).

Edit: 4 of 5... This is starting to seem incredibly lucky...
Code:
(28409^43-1)/28408
P39 = 296978085957996408983189599712074177313
P149 = 37362906083966005082435969235437499569403166878650719584880472832288976928794846351610597540137369882527491701462711437445983919474239386830031121107

Last fiddled with by Dubslow on 2015-02-13 at 21:02
Dubslow is offline   Reply With Quote
Old 2015-02-13, 22:59   #234
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

3,391 Posts
Default

I received a note from Pascal when the MWRB file was re-instated along with updates to the Txxxx files. He also mentioned a new direction for most wanted and that a post will be forth-coming.

Hopefully, he will stick his head in here soon to make some clarifications.
RichD is offline   Reply With Quote
Old 2015-02-14, 22:06   #235
Pascal Ochem
 
Pascal Ochem's Avatar
 
Apr 2006

6716 Posts
Default

Thank you all for the factors.

We write N = p^e*m^2 for an OPN.
The latest run took about 12 days to obtain N > 10^2000.
The next goal is m > 10^1000.
This will imply the current bound N > 10^2000 and improve
the bound m > 10^75 used in Pomerance's heuristic argument
http://oddperfect.org/pomerance.html

We will modify the program to obtain lower bounds on m instead of N.
In the mean time, we already know that the composites from the special prime
(of the form sigma(p^1)) in the txxxx files will be wanted. So we can focus on them.

Quote:
Originally Posted by Dubslow View Post
This is starting to seem incredibly lucky...
Great ! I hope your luck will continue.
Pascal Ochem is offline   Reply With Quote
Old 2015-02-14, 23:02   #236
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

1101001111112 Posts
Default

I'll take the first 6 from the t1600 file -- of the form sigma(p^1).

These are small enough that GNFS will be quicker than looking for a special form as described in Batalov's earlier post.
RichD is offline   Reply With Quote
Old 2015-02-15, 16:49   #237
chris2be8
 
chris2be8's Avatar
 
Sep 2009

24·131 Posts
Default

Results so far:
22469^47-1
Code:
 r1=477543350616705955411438859692611074706486967 (pp45)
 r2=311787544632673452514777995938121107370237503335522083125207819545482666084210356615806161047300643981386730564835049227273889590611835652072394331842305173 (pp156)
I didn't run ECM against this, I had to start one while my GPU ECMed the rest.

22063^47-1
Code:
Found probable prime factor of 42 digits: 224172527254460923097320700373859558360073
Composite cofactor 287082874607048462762709389763338908094261110505314485350456691813225285074870918722983977765387376614106543543221872724766738313640617335066829783399274580841 has 159 digits
I assume this doesn't need fully factoring.

22679^47-1
Code:
Found probable prime factor of 47 digits: 12422229658754380220560064955215468939831619943
Probable prime cofactor 18387345750741793931996136644297287902304883406907078934763668163525617698634139636567280746621461990390018506570754589945592757980387843588948764777494527 has 155 digits
And 29437^43-1 is in LA, ETA about 3 hours.

@Pascal, does your job automatically pick up results from factordb? If so is it worth posting theme here as well?

Chris
chris2be8 is offline   Reply With Quote
Old 2015-02-16, 14:34   #238
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

1101001111112 Posts
Default

Quote:
Originally Posted by RichD View Post
I'll take the first 6 from the t1600 file -- of the form sigma(p^1).
Done.

Looks like the *2* (C182) has not been claimed. I'll do it next.
RichD is offline   Reply With Quote
Old 2015-02-16, 16:52   #239
chris2be8
 
chris2be8's Avatar
 
Sep 2009

24·131 Posts
Default

Two more results:
29437^43-1
Code:
 r1=17407255346082472871143292808345386547997 (pp41)
 r2=102961390170911484966305733206846911347633070237205016755503471 (pp63)
 r3=27551107793048782479899925721297437513448329366926505446629869370575326960725924864261 (pp86)
(I should have ECMed it).

23159^47-1
Code:
Found probable prime factor of 44 digits: 12806833559364579769534231363027419918448429
Probable prime cofactor 46739914470997616369452358953972821837916891376917679255479618616521851605018179606094591889214020805633058501450445298862097285377012995349763176580689220349 has 158 digits
And reserving:
13513^53-1
I'll run ECM to T50 since it's about SNFS 231. So may need to do soemthing else while the ECM completes.

Chris
chris2be8 is offline   Reply With Quote
Old 2015-02-16, 18:06   #240
pinhodecarlos
 
pinhodecarlos's Avatar
 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK

115238 Posts
Default

Guys, I can host an ecmserver. Got the files here but I don't have a clue on how to set up, how to feed with candidates, etc.

Last fiddled with by pinhodecarlos on 2015-02-16 at 18:06
pinhodecarlos is offline   Reply With Quote
Old 2015-02-16, 18:23   #241
pinhodecarlos
 
pinhodecarlos's Avatar
 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK

494710 Posts
Default

Quote:
4) Create an ecmserver.ini file. The minimal format is:
number1
number2
...
In this case names will be assigned to each entry.

A better format (and the save format of ecmserver.ini) is:
name1 N number1
name2 N number2
...

The only limit on the number of entries is memory.
So I am trying to create the ecmserver.ini. What should be my entries for OPN? I need a list of
name1 N number1

Last fiddled with by pinhodecarlos on 2015-02-16 at 18:24
pinhodecarlos is offline   Reply With Quote
Old 2015-02-17, 14:52   #242
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

2·7·132 Posts
Default

Quote:
Originally Posted by pinhodecarlos View Post
So I am trying to create the ecmserver.ini. What should be my entries for OPN? I need a list of
name1 N number1
There is a wide range of numbers of interest. Do you want to limit the quantity and sizes to things that could be used by NFS@Home in the upcoming Need for Speed? If yes, what SNFS and GNFS sizes? I think we should select from Pascal's "Most Wanted" list, then from his "First Composites" lists. Other sources are possible, too.
wblipp is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Passive Pascal Xyzzy GPU Computing 1 2017-05-17 20:22
Tesla P100 — 5.4 DP TeraFLOPS — Pascal Mark Rose GPU Computing 52 2016-07-02 12:11
Nvidia Pascal, a third of DP firejuggler GPU Computing 12 2016-02-23 06:55
Calculating perfect numbers in Pascal Elhueno Homework Help 5 2008-06-12 16:37
Factorization attempt to a c163 - a new Odd Perfect Number roadblock jchein1 Factoring 30 2005-05-30 14:43

All times are UTC. The time now is 15:36.


Fri Aug 6 15:36:28 UTC 2021 up 14 days, 10:05, 1 user, load averages: 3.00, 2.78, 2.81

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.