mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Lone Mersenne Hunters

Reply
Thread Tools
Old 2016-09-17, 23:29   #1156
Jwb52z
 
Jwb52z's Avatar
 
Sep 2002

11000111112 Posts
Default

P-1 found a factor in stage #1, B1=665000.
UID: Jwb52z/Clay, M79429249 has a factor: 1841618282000258891653289 (P-1, B1=665000)

80.607 bits.
Jwb52z is offline   Reply With Quote
Old 2016-09-28, 22:02   #1157
GP2
 
GP2's Avatar
 
Sep 2003

5·11·47 Posts
Default

M5233 /2913486798065813495660442702490836503/32101013028243569/9223417954129/93603692660420120110355562102857/994271
is a new probable prime.
GP2 is offline   Reply With Quote
Old 2016-09-29, 01:57   #1158
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

100101110000002 Posts
Default

Quote:
Originally Posted by GP2 View Post
M5233 / 2913486798065813495660442702490836503 / 32101013028243569 / 9223417954129 / 93603692660420120110355562102857 / 994271
is a new probable prime.
That is an easily provable prime, it only has <1500 digits (no, I didn't make any calculus, and I didn't prove it yet, just a "first sight" mental evaluation).
I know that Dario already parsed this range, and it was no PRP there, therefore it means a new factor was found.
It can only be the biggest in your line.
Did you find the new factor by yourself?
Congratulations for the new factor, whoever found it.

edit, indeed this is new. I marked in red to be easy to see and inserted some spaces into that line

Last fiddled with by LaurV on 2016-09-29 at 02:03
LaurV is offline   Reply With Quote
Old 2016-09-29, 08:28   #1159
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

949710 Posts
Default

Yes, it is new. Good find! You can email to S.S.W for extension tables.

[URL]http://primes.utm.edu/primes/search.php?Advanced=1[/URL] (use Official Comment=Mersenne cofactor, type=all, Maximum Number of Primes = 2000) => not there
Also: dated [URL="http://factordb.com/index.php?id=1100000000869501428"]Sep 29[/URL] in factordb.com
Batalov is offline   Reply With Quote
Old 2016-09-29, 11:48   #1160
Gordon
 
Gordon's Avatar
 
Nov 2008

3·167 Posts
Default

Quote:
Originally Posted by LaurV View Post
That is an easily provable prime, it only has <1500 digits (no, I didn't make any calculus, and I didn't prove it yet, just a "first sight" mental evaluation).
I know that Dario already parsed this range, and it was no PRP there, therefore it means a new factor was found.
It can only be the biggest in your line.
Did you find the new factor by yourself?
Congratulations for the new factor, whoever found it.

edit, indeed this is new. I marked in red to be easy to see and inserted some spaces into that line
If you drill down through from the page you linked to, down to mersenne.ca it says it is fully factored and the remaining ~1500 digits are PRP.

Let's not reopen the PRP debate right now.
Gordon is offline   Reply With Quote
Old 2016-09-29, 12:04   #1161
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

26×151 Posts
Default

Quote:
Originally Posted by Gordon View Post
If you drill down through from the page you linked to, down to mersenne.ca it says it is fully factored and the remaining ~1500 digits are PRP.

Let's not reopen the PRP debate right now.
That was nothing about reopening any debate, and I don't know anything about any "PRP debate". What is there to debate about PRPs?

Or you want to say that a ~1500 digits number is difficult to prove prime (or composite), with the hardware and the algorithms we have today?
LaurV is offline   Reply With Quote
Old 2016-09-29, 14:16   #1162
GP2
 
GP2's Avatar
 
Sep 2003

5·11·47 Posts
Default

Quote:
Originally Posted by LaurV View Post
That was nothing about reopening any debate, and I don't know anything about any "PRP debate". What is there to debate about PRPs?
I am also mystified. What is being debated about PRP?

I think the "debate" is about whether a probable prime cofactor means an exponent is truly "fully factored" or not. There was an old thread where people spent dozens of pages arguing vehemently over it. In this case it's a moot point, since this particular prime is easily within range of formal provability using primality certificates issued by primo or similar program.

A few weeks ago I started doing ECM on very small exponents with already known factor(s). Currently taking the M5000 range to B1=3,000,000 (i.e., "40 digits"), which means a few thousand curves per exponent.

So far I've found new factors for M4957, M5023, and M5233 (the latest result).

This has been just using Prime95, without GMP-ECM, but I will soon try that for stage 2.

Machines have gotten faster over the years and the time seems ripe to revisit this range in a thorough and systematic way. People have been throwing a lot of effort at the very stubborn M12xx holdouts, but there is some low-hanging fruit in the higher single-digit-thousands range.

So far I've been using only one core of a machine that's a few years old, but encouraged by this PRP result, I'm going to throw some more cores at it in the cloud. I've also been doing some ECM on already-factored exponents in the 40K and 50K ranges.

The most tedious part is creating the "known factors" string at the end of the ECM2= line, but I have a Python script that automates that.

Last fiddled with by GP2 on 2016-09-29 at 14:21
GP2 is offline   Reply With Quote
Old 2016-09-29, 23:42   #1163
Jwb52z
 
Jwb52z's Avatar
 
Sep 2002

17×47 Posts
Default

P-1 found a factor in stage #1, B1=665000.
UID: Jwb52z/Clay, M79423907 has a factor: 2357613551541984781291234249 (P-1, B1=665000)

90.929 bits.
Jwb52z is offline   Reply With Quote
Old 2016-09-30, 15:47   #1164
GP2
 
GP2's Avatar
 
Sep 2003

1010000110012 Posts
Default

Someone (not me) found a big one, the first known factor of M5879:

3381116440321017148580653633902983992991015840485797617951

58 digits, 192 bits.
GP2 is offline   Reply With Quote
Old 2016-09-30, 16:35   #1165
Miszka
 
Miszka's Avatar
 
May 2013
Poland

34 Posts
Default

Quote:
Originally Posted by GP2 View Post
Someone (not me) found a big one, the first known factor of M5879:

3381116440321017148580653633902983992991015840485797617951

58 digits, 192 bits.
It's my the best result
Miszka is offline   Reply With Quote
Old 2016-10-01, 05:12   #1166
snme2pm1
 
"Graham uses ISO 8601"
Mar 2014
AU, Sydney

35 Posts
Default M5879

I noticed that result also.
Impressive.
Plenty of bits.
snme2pm1 is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
A new factor of F11?! siegert81 FermatSearch 2 2018-01-24 04:35
A fond farewell rogue Lounge 10 2008-11-21 05:25
who can factor 10^100+27? aaa120 Factoring 17 2008-11-13 19:23
New factor fivemack ElevenSmooth 4 2008-05-07 19:28
Shortest time to complete a 2^67 trial factor (no factor) dsouza123 Software 12 2003-08-21 18:38

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


Fri Aug 6 23:24:23 UTC 2021 up 14 days, 17:53, 1 user, load averages: 4.38, 4.15, 4.07

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.