mersenneforum.org Predict "M51" (discussion)
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

2018-01-03, 15:17   #34
ATH
Einyen

Dec 2003
Denmark

34·5·7 Posts

Quote:
 Originally Posted by GP2 Edit: in case anyone is wondering what happened with M37,156,667, apparently it was churned several times and the eventual discoverer only ran his computer for 6 to 8 hours a day to save electricity:
Even more wierd that it has many factoring and P-1 attempts AFTER it was proven prime, even 3 times by CurtisC:
https://www.mersenne.org/report_expo...ll=1&ecmhist=1

2018-01-03, 15:20   #35
masser

Jul 2003

53516 Posts

Quote:
 Originally Posted by ATH Even more wierd that it has many factoring and P-1 attempts AFTER it was proven prime, even 3 times by CurtisC: https://www.mersenne.org/report_expo...ll=1&ecmhist=1
Testing the factoring software?

2018-01-03, 15:48   #36
GP2

Sep 2003

2·1,289 Posts

Quote:
 Originally Posted by Uncwilly 521 and 127 are small numbers compared to what we are working on now. Who knows, maybe our new level of success is the norm. It could be that the curve bends lower....
I don't think it matters that those are relatively small numbers. In any case, there is also 756839/216091 = 3.50

However, it would be truly astounding if the curve does anything other than cluster around a straight line over the long term. There is no proof,
but persuasive heuristic arguments: https://primes.utm.edu/notes/faq/NextMersenne.html

 2018-01-03, 16:25 #37 Batalov     "Serge" Mar 2008 Phi(3,3^1118781+1)/3 22·37·61 Posts In many similar series, there is the same gamma-bound slope, as well as a lot of misleading noise. Human eye is 'trained by nature' to see patterns even where there are none. http://mersenneforum.org/showthread....478#post470478
2018-01-03, 21:31   #38
ewmayer
2ω=0

Sep 2002
República de California

2·5,581 Posts

Quote:
 Originally Posted by Batalov In many similar series, there is the same gamma-bound slope, as well as a lot of misleading noise. Human eye is 'trained by nature' to see patterns even where there are none. http://mersenneforum.org/showthread....478#post470478
Still, you gotta admit the run of 10+ which seem to conform to a significantly shallower log-line slope is rather remarkable.

2018-01-04, 08:31   #39
George M

Dec 2017

2×52 Posts

Quote:
 Originally Posted by George M First of all, I will try and pick a number that is greater than a billion so they are reasonable (perhaps I should put my previous guesses in the PREDICT M50 thread). I will have my final guess at the end of this post. Now, here are prime numbers $p$ that should not be picked if $p \ \in \ [74243591, \ 74243681]$ or $p \ \in \ [74294611, \ 74294861]$ Also, after looking at the 46th and 47th mersenne prime and the gap between both exponents, I consider my previous guess reasonable, but it doesn’t mean anything if M_n is factored, my previous guess being equal to n. So anyway, my final guess is..... Hmmm.... $1824261419$
I thought the current largest mersenne prime in the world $2^p - 1$ had $p$ close to a billion for some reason. This was why I was misunderstood.

2018-01-04, 08:33   #40
George M

Dec 2017

3216 Posts

Quote:
 Originally Posted by George M 982451707 If anyone is struggling to come up with a prime (for any reason) then you can head below: http://www.primos.mat.br/2T_en.html :)
Oh, and this seems pretty dodgy. I downloaded two of the files to serve my curiosity, only to bring forward pages and pages of random-like code and letters and numbers..... uuhhh....

2018-01-04, 08:37   #41
George M

Dec 2017

2×52 Posts

Quote:
 Originally Posted by Uncwilly I suggested a venue for discussion, repeatedly. (You have your own domain for things like this. It was given to you gratis.) You did not check that your guess conformed with the rules (i.e. #4). You did not check to see if the number that you started to invest time in running LL, had a factor. You could have pm'ed me for an explanation. Prior examples showed that it takes a lot to get you to see things. Lurk more. Post less. Read The Fine Websites (the Forum, the Wiki, PrimeNet, and others that are commonly linked to). Posting a number (the p in 2p-1) that is prime shows that you have checked at least a little, so that your number might be a prime. Checking that there are no known factors (and that it does not have 2 matching LL's) shows that your number hasn't been proven composite. If you are trying to guess at a prime, why waste your (and everyone else's) time on a known composite? Also, consider what the likelihood is that the number will get a clean LL result before another number does (that is also prime). Guessing 223,456,781 might be less wise than 332,199,893. I will leave it to you to try to figure out why. By all means learn. But try to learn in threads and sub-fora that are designed for that. Don't play ball in the parlor. With regards to nicer ways. The first time you posted a guess, I pointed out that it had a known factor and left it as an exercise (work, a project, something for effort to be put toward) for your to figure out about. George M jumped in quickly with 2 more guesses with out learning that lesson, or asking for pointers (which people gave, but it looks like looks like they weren't heeded), just demonstrates that you and he needed a wake-up call. Being a bit more rough can make the learner stop and take stock. Consider that we may get sharp to get to the point more quickly.
It doesnt take me a lot to see things. I only thought that the prime exponent in the largest prime in the world was close to a billion. That’s all. I looked back at it and realised I definitely misunderstood you. Sorry about that, and I am now aware of how my posts can be considered spam. I am also relatively new to the mersenne forum (of only three days), so I am not too familiar with the entire forum, but I still apologise. Consequently, I have launched my own thread on the subject of my most recent posts in this discussion.

Last fiddled with by George M on 2018-01-04 at 08:38

2018-08-14, 19:47   #42
kriesel

"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

22·3·11·29 Posts

Quote:
 Originally Posted by ewmayer Still, you gotta admit the run of 10+ which seem to conform to a significantly shallower log-line slope is rather remarkable.
Yes. But consider that the processing of the data helps create the remarkable seeming smoothness of the representation. First, it is an ordered list. Secondly, it's a log chart. Thirdly, what's being plotted in log coordinates is itself a log function (the exponent of the Mersenne prime, not the Mersenne prime number itself). So we are looking at log(log(sort(known Mersenne prime numbers))) in the vertical axis, vs sorted order position in the horizontal. I get something remarkably flat and smooth also, when doing log(log(sort(Wisconsin villages population counts))), which numbers are the results of millions of separate decisions about where to live. The three charts of ~400 data points are 3 different representations of the same population data.

And, note that M16-26 while not as remarkably low or seemingly uniform a slope as the M40-50 run, is equal in run length, and M12-13, M26-28, M31-32, M37-40 are noticeably higher slope than the overall trend. We may be in for a drought. And that all of that has precious little predictive value. Adding another order of magnitude at the top of the chart appears to be the work of about a GIMPS-century. It would be interesting to see what a discrete Fourier analysis of the sequence would say. I think Chris Caldwell's pages say it's consistent with what one statistically expects.
Attached Thumbnails

2018-08-14, 20:32   #43
kriesel

"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

22·3·11·29 Posts

Quote:
 Originally Posted by George M I thought the current largest mersenne prime in the world $2^p - 1$ had $p$ close to a billion for some reason. This was why I was misunderstood.
It looks to me more a case of you misunderstanding. There's a surprising amount of learning curve in this arcane area. (How's the hill climb going?)

The list of known Mersenne primes is available at https://www.mersenne.org/primes/ and many other locations, only a reasonably effective web search away; M50 ~77.2M.

There's also periodic press coverage when a new one is found, in which the new world record exponent is typically given

Current routine assignments for primality testing are around exponent 81 million, more than a factor of 12 lower than a billion.

It takes of order a year with a fast gpu (~GTX1080) and best available software to primality test a single gigabit Mersenne. Preparatory optimized-duration TF and P-1 factoring attempts can take weeks or months per exponent on lesser hardware (midstream gpus, or multiple-cpu-core workers).

The latest prime95 readme states the maximum exponent that can be primality tested is 596 million.

As I recall, the highest known completed primality test was part of a group of exponents around 604 million. A quick scan of the work distribution map at https://www.mersenne.org/primenet/ confirms that, and shows that except for a clump of hundreds for exponents around a third of a billion, primality tests above exponents of a hundred million are rather rare.

I've put considerable effort into documenting what the capabilities and limitations are of the most popular Mersenne prime hunting software, and other reference material for gpu computing mostly, and posting links to the tabulation. Nothing implements primality testing beyond a 64M fft length (~1.14 billion), because the run times are too unacceptably long.

The reliability of the code in the higher reaches is doubtful, both because it sees little use, and there are documented issues from very limited purposeful brief testing.

It takes an estimated century at our current rate to advance the GIMPS wavefront to near a billion for a primality test.

There were numerous available indications that guessing the next Mersenne prime to be found is in the multiple billions and proposing to test such large exponents was off the mark, in multiple ways, including other posters' reactions to your posts. Somehow all those got missed, ignored, dismissed, or misinterpreted, while the fixed misconception of known prime exponent ~ a billion remained not sufficiently questioned. It could be useful to look at that process and learn from it.

 Thread Tools

 Similar Threads Thread Thread Starter Forum Replies Last Post MooMoo2 Other Chess Games 1 2016-10-25 18:03 MooMoo2 Other Chess Games 5 2016-10-22 01:55 MooMoo2 Other Chess Games 0 2016-10-05 15:50 MooMoo2 Other Chess Games 0 2016-09-28 19:51 MooMoo2 Other Chess Games 0 2016-09-19 19:56

All times are UTC. The time now is 21:14.

Tue Jun 2 21:14:54 UTC 2020 up 69 days, 18:47, 2 users, load averages: 2.77, 2.44, 2.21

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.