mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Data

Reply
 
Thread Tools
Old 2014-06-02, 11:32   #1
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

2·661 Posts
Default Mersenne number factored (disbelievers are biting elbows)

Using http://www.mersenne.ca/prp.php , I reserved 1000 Mersenne composite numbers in order to perform PRP on the cofactors.

My computer found that:

M1304983 = 52199321 x PRP-392832

The log from Prime95 is:

[Mon Jun 02 04:50:39 2014]
M1304983/52199321 is a probable prime! We1: D4B7573A,00000000

It appears to be the largest PRP known from Mersenne numbers.

PS: Doing a search on Internet, I found that this PRP was already done:
PRP top records

Anyway I will continue performing more PRPs on Mersenne number cofactors.

Last fiddled with by alpertron on 2014-06-02 at 11:44
alpertron is offline   Reply With Quote
Old 2014-06-02, 20:08   #2
bloodIce
 
bloodIce's Avatar
 
Feb 2010
Sweden

101011012 Posts
Default

It is a pity that this PRP has been reported before, but good luck with the rest. I was doing PRP on cofactors for for a while. Absolutely stupid many would say, but it is funny and anything above the current is a record holder :-).
bloodIce is offline   Reply With Quote
Old 2014-06-02, 20:47   #3
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

216448 Posts
Default

It would be, in theory. That is, if one knew exactly how far Never-Odd-Or-Even already went. Because you don't know, it is a high risk-low return type of research project. The PRP test time goes up, up and up, and the probability of the cofactor being prime goes down and down. You also don't know whether NOOE is still running his tests; if he actually is, then you are virtually attempting to catch up with a power player with significant resources (or in other words, you are not going to catch up).
Batalov is offline   Reply With Quote
Old 2014-06-02, 21:01   #4
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

2·661 Posts
Default

Well, this is not entirely correct, as several new prime factors of Mersenne numbers with exponents lower than 2M are being found every day. So I expect that they have not ran PRP on the new cofactors.
alpertron is offline   Reply With Quote
Old 2014-06-02, 21:24   #5
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

912410 Posts
Default

There is some window in this new pool, I agree.
Batalov is offline   Reply With Quote
Old 2014-06-03, 02:14   #6
MatWur-S530113
 
MatWur-S530113's Avatar
 
Apr 2007
Spessart/Germany

2·34 Posts
Default

Quote:
Originally Posted by alpertron View Post
Well, this is not entirely correct, as several new prime factors of Mersenne numbers with exponents lower than 2M are being found every day. So I expect that they have not ran PRP on the new cofactors.
I'm not sure about this. Some time ago I run ecm-curves on M-numbers without known factors in different ranges only to get candidates for a prp-test, my own best one (#2 at that list...) should be such a candidate. Only if the known factors are found definetely by TF I would do a prp-test.

Your main problem seems to be of problem of reporting a PRP-result to GIMPS (mersenne.org). As mersenne.ca seems to be 'only' a mirror it doesn't know of the prp-result, because it is not stored at GIMPS. (typically an answer like
Quote:
Sending result to server: UID: Wurtinger/i5-4670K, M4206583/322661843389993 is not prime. RES64: A51241E89B25CD16. We4: AE62110B,00000000

PrimeNet error 45: Invalid result type
ar: invalid result type: 150
will appear in communication thread and prime.log. )
But mersenne.ca works fine if the results are posted there. I assigned 4 hours ago the first 40 available exponents for prp-test at range 2M+. the tests needed 3 hours, then I simply copied the results-lines of results.txt (incl. Timestamps) and posted them at mersenne.ca resultpage. It was shown that they were added as 'not-prp' to the db and a new list of the available exponents for the same range doesn't show these exponents anymore.
So it seems to be only a problem of 'filling-up' the db at mersenne.ca. As Batalov said, it would be helpful if the results of some power players could be added, but on the other hand every new factor 'forces' a new prp-test.
But I like the idea of a prp-db , I think I will spend some more time for prp-test in the next future.

greetings,

Matthias
MatWur-S530113 is offline   Reply With Quote
Old 2014-06-03, 07:22   #7
bloodIce
 
bloodIce's Avatar
 
Feb 2010
Sweden

173 Posts
Default

When I was looking for PRP, what I did was massive attack of some exponent with TF/Pminus1/ECM until it starts to be unreasonable. Unreasonable is subjective and depends on resources you have. If there were new factors, I was doing a PRP test. If there were no factors, at least I report the TF results to GIMPS (if the expo is unfactored) and Pminus1 results to mersenne.ca, ECM is never a loss. I think the chance for a new PRP is in finding new factors in the range 1.5M-3M. That range is still accessible for all methods. I should admit that the best method there is Pminus1, but ECM still kicks some factors.

Last fiddled with by bloodIce on 2014-06-03 at 07:56
bloodIce is offline   Reply With Quote
Old 2014-06-03, 11:38   #8
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

2·661 Posts
Default

In 4 days I cleared more than 1000 exponents in http://www.mersenne.ca and my idea is to have all the exponents below 2M with PRP done. There are still 3000 exponents to be PRP'ed to reach that goal.
alpertron is offline   Reply With Quote
Old 2014-06-03, 11:54   #9
bloodIce
 
bloodIce's Avatar
 
Feb 2010
Sweden

2558 Posts
Default

That is ambitious goal, but achievable. In two weeks you might be done. I may join on over 2M for a while :-). However I can do several per day, so my chances are null. Good luck, I would love to see new PRP over the current record.
bloodIce is offline   Reply With Quote
Old 2014-06-03, 18:45   #10
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

2×661 Posts
Default

At this moment all exponents below 1911000 were tested.
alpertron is offline   Reply With Quote
Old 2014-06-04, 01:22   #11
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

2·661 Posts
Default

I found that there are some holes in the PRP database on http://www.mersenne.ca. For example, from the link: http://www.mersenne.ca/prp.php?show=...ponent=1911149 we can find a lot of exponents without PRP done, but this range cannot be reserved using the form http://www.mersenne.ca/prp.php?show=...ponent=1911149
alpertron is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Smallest exponent for mersenne not-factored preda PrimeNet 10 2018-11-04 00:47
Largest Mersenne Number Fully Factored? c10ck3r Data 49 2017-12-10 19:39
Possibility of a Fully-Factored Number Trejack FactorDB 7 2016-05-14 05:38
Estimating the number of primes in a partially-factored number CRGreathouse Probability & Probabilistic Number Theory 15 2014-08-13 18:46
Number of distinct prime factors of a Double Mersenne number aketilander Operazione Doppi Mersennes 1 2012-11-09 21:16

All times are UTC. The time now is 13:59.

Fri Sep 18 13:59:30 UTC 2020 up 8 days, 11:10, 1 user, load averages: 1.69, 1.49, 1.52

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.