mersenneforum.org Digit sum of a Mersenne-prime exponent
 Register FAQ Search Today's Posts Mark Forums Read

2021-07-17, 16:59   #45
kriesel

"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

134438 Posts

Quote:
 Originally Posted by Dobri 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

Last fiddled with by kriesel on 2021-07-17 at 17:49

2021-07-17, 19:21   #46
Uncwilly
6809 > 6502

"""""""""""""""""""
Aug 2003
101×103 Posts

2×5,059 Posts

Quote:
 Originally Posted by Dobri 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.

2021-07-17, 20:41   #47
Dobri

"刀-比-日"
May 2018

3568 Posts
Strategies for Manual Testing

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.

 2021-07-17, 21:07 #48 charybdis     Apr 2020 2×3×7×13 Posts 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?
2021-07-17, 21:19   #49
paulunderwood

Sep 2002
Database er0rr

2·7·281 Posts

Quote:
 Originally Posted by charybdis Please can a mod close this thread too?
Topic exhausted. Enuf said.

2021-07-18, 07:38   #50
LaurV
Romulan Interpreter

"name field"
Jun 2011
Thailand

24·613 Posts

Quote:
 Originally Posted by Dobri 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...

Edit: Whhops, sorry, it was closed already.

Last fiddled with by LaurV on 2021-07-18 at 07:40

 Similar Threads Thread Thread Starter Forum Replies Last Post PawnProver44 Miscellaneous Math 26 2016-03-18 08:48 odin Software 7 2010-04-18 13:57 ewmayer Lounge 4 2006-09-06 20:57 ET_ Factoring 39 2006-05-11 18:27 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