mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Blogorrhea > Dobri

Reply
 
Thread Tools
Old 2021-07-17, 16:59   #45
kriesel
 
kriesel's Avatar
 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

134438 Posts
Default

Quote:
Originally Posted by Dobri View Post
The peculiar thing is that the 51 known Mp have digit sums mainly in the lower half of the Mn digit sum distributions.
I think there is an analog to or operation of Benford's law here. If Mersenne primes occur on the average, ~1.476:1 spacing (https://primes.utm.edu/mersenne/heuristic.html) on exponent, any n:1 exponent ratio with n large compared to 1.476 will be probability weighted more toward the lower left digit values, lower second-from-left, etc. Uniformly in log space is nonuniformly, & favorable to lower left digits, in linear space. https://www.mersenneforum.org/showpo...35&postcount=6
https://primes.utm.edu/notes/faq/NextMersenne.html
https://en.wikipedia.org/wiki/Benford%27s_law

For separate digit lengths of exponents in base 10:
1 digit: 2 3 5 7; 7 is as good as it gets since 8 and 9 are composite; average 4.25
2 digit: 13 17 19 31 61 89; 89 is maximal possible sum 17; average per digit sum in 4 8 10 4 7 17; sum 50 / 6 = 8.33 / 2 digits = 4.167/digit
3 digit: 107 127 521 607; 8 10 8 13; 39 / 4 = 9.75; 3.25/digit
4 digit: 1279 2203 2281 3217 4253 4423 9689 9941; 19 7 13 13 14 13 32 23; 134 / 8 = 16.75; 4.1875/digit
5 digit: 11213 19937 21701 23209 44497 86243; 8 29 11 16 28 23; 95 / 6 = 15.833; 3.167/digit
6 digit: 110503 132049 216091 756839 859433; 10 19 19 38 32; 118 / 5 = 23.6; 3.933/digit
7 digit: 1257787 1398269 2976221 3021377 6972593; 37 38 29 23 41; 168 / 5 = 33.6; 4.8/digit
8-digit:
exponent digitsum
13466917 37
20996011 28
24036583 31
25964951 41
30402457 25
32582657 38
37156667 41
42643801 28
43112609 26
57885161 41
74207281 31
77232917 38
82589933 47
sum 452 / 13 exponent = 34.769 / 8 digits = 4.346/digit
(apologies for any lingering math errors)

So for 8-decimal-digit, the histogram of # of Mp vs. digitsum value is
25 1
26 1
28 2
31 2
37 1
38 2
41 3
47 1
Graphing that manually in black with only digitization noise +-0.5 counts atop Dobri's base 10 digit sum distributions, using the existing rulings for scale for convenience yields the attachment. The statistical sample size is terribly small.
Attached Thumbnails
Click image for larger version

Name:	DigitSumDistBase10.jpg
Views:	51
Size:	229.5 KB
ID:	25295  

Last fiddled with by kriesel on 2021-07-17 at 17:49
kriesel is online now   Reply With Quote
Old 2021-07-17, 19:21   #46
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

2×5,059 Posts
Default

Quote:
Originally Posted by Dobri View Post
It is not a matter of convenience. Simply there is no rush to spill the beans in a single post.
So you have been intending to stretch this out. We can put an end to this very quick.

Thread closed
Uncwilly is online now   Reply With Quote
Old 2021-07-17, 20:41   #47
Dobri
 
"刀-比-日"
May 2018

3568 Posts
Default Strategies for Manual Testing

Closing the thread at
https://mersenneforum.org/showthread.php?t=26997
was premature because the OP was not given a chance to respond, especially at a stage when a post was submitted in their favor.

The post at
https://mersenneforum.org/showpost.p...3&postcount=44
Quote:
Originally Posted by charybdis
Here's a comparison between the expected number of primes with each digit sum according to the LPW heuristic and the actual number observed, up to the current first testing limit of p=103580003. Doesn't look biased towards low digit sums, which I'm sure will come as a surprise to no-one except perhaps Dobri.

Feels like it's about time for a mod to close the thread.
contains an image showing "the expected number of primes with each digit sum according to the LPW heuristic".

Therefore, it appears one could select exponents for manual testing for a given digit sum as often as indicated by the corresponding expectancy in accordance with the LPW heuristic.

Therefore, the OP would like to respectfully request the previous thread to be reopened and/or the discussion to be continued in this thread instead.
Dobri is offline   Reply With Quote
Old 2021-07-17, 21:07   #48
charybdis
 
charybdis's Avatar
 
Apr 2020

2×3×7×13 Posts
Default

You have misunderstood the point of my post. It was not intended to support your views. All I did was calculate the probabilities given by the LPW heuristic for each prime up to 103M and add up the probabilities for each digit sum. My graph therefore shows what we expect if digit sum has no effect on the likelihood of being prime - and the actual distribution of primes is consistent with this.

5 is the digit sum with the highest expected number of primes because there are several very small primes with digit sum 5, namely 5, 23 and 41, and the heuristic gives high probabilities for these. For p=5 it gives the nonsensical probability of 1.748. This does not make higher exponents with digit sum 5 more likely to be prime!

Please can a mod close this thread too?
charybdis is offline   Reply With Quote
Old 2021-07-17, 21:19   #49
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

2·7·281 Posts
Default

Quote:
Originally Posted by charybdis View Post

Please can a mod close this thread too?
Topic exhausted. Enuf said.
paulunderwood is offline   Reply With Quote
Old 2021-07-18, 07:38   #50
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
"name field"
Jun 2011
Thailand

24·613 Posts
Default

Quote:
Originally Posted by Dobri View Post
This is an early attempt to eventually improve the competitiveness of Mersenneries with modest resources.
I am still figuring out to what extent the combination of digit sum histograms obtained for multiple prime bases could help.
What a big collection of great, empty words, and what a waste of time and computing resources...
Thread closed.

Edit: Whhops, sorry, it was closed already.

Last fiddled with by LaurV on 2021-07-18 at 07:40
LaurV is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Mersenne Prime Exponent Distribution PawnProver44 Miscellaneous Math 26 2016-03-18 08:48
What minimum exponent would give 100M digit prime? odin Software 7 2010-04-18 13:57
Fun with the new Mersenne prime exponent ewmayer Lounge 4 2006-09-06 20:57
62-digit prime factor of a Mersenne number ET_ Factoring 39 2006-05-11 18:27
Mersenne composites (with prime exponent) Dougy Math 4 2005-03-11 12:14

All times are UTC. The time now is 05:05.


Fri Dec 3 05:05:15 UTC 2021 up 132 days, 23:34, 0 users, load averages: 2.32, 1.72, 1.45

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.