mersenneforum.org Distribution of Mersenne Factors
 Register FAQ Search Today's Posts Mark Forums Read

 2014-04-18, 00:40 #1 tapion64   Apr 2014 8510 Posts Distribution of Mersenne Factors I've been looking for patterns and such dealing with Mersenne factors, and I found something interesting. I have all the primes less than 1 million along with their multiplicative orders mod 2 in a database, so that's the sample size here. Here's a pattern I found: The ratio of primes = 7 mod 8 which are Mersenne factors to those primes = 7 mod 8 which are not Mersenne factors ~= 16.3548%. The ratio of primes = 1 mod 8 which are Mersenne factors to those primes = 7 mod 8 which are Mersenne factors ~= 16.3546%. Startlingly close, right? It makes sense that that there are many less primes = 1 mod 8 that are Mersenne factors, since their multiplicative orders aren't guaranteed to be odd like primes = 7 mod 8. But it seems like their distribution might have a solid basis to find. Last fiddled with by tapion64 on 2014-04-18 at 00:44
 2014-04-18, 00:55 #2 Uncwilly 6809 > 6502     """"""""""""""""""" Aug 2003 101×103 Posts 23EA16 Posts Last fiddled with by Uncwilly on 2014-04-18 at 00:56 Reason: Obivously 'in before misc math.'
2014-04-18, 01:26   #3
retina
Undefined

"The unspeakable one"
Jun 2006
My evil lair

22×1,499 Posts

Quote:
 Originally Posted by tapion64 I've been looking for patterns and such dealing with Mersenne factors, and I found something interesting. I have all the primes less than 1 million along with their multiplicative orders mod 2 in a database, so that's the sample size here. Here's a pattern I found: The ratio of primes = 7 mod 8 which are Mersenne factors to those primes = 7 mod 8 which are not Mersenne factors ~= 16.3548%. The ratio of primes = 1 mod 8 which are Mersenne factors to those primes = 7 mod 8 which are Mersenne factors ~= 16.3546%. Startlingly close, right? It makes sense that that there are many less primes = 1 mod 8 that are Mersenne factors, since their multiplicative orders aren't guaranteed to be odd like primes = 7 mod 8. But it seems like their distribution might have a solid basis to find.
I think you are on to something here and you should spend more of your time to pursue this until you find that pot at the end of the rainbow. We would love to hear more about all the tiniest of minutiae concerning your current direction of exploration into the curious world of numerology. Now if only there were a way we could make use of those figures 16.3548% and 16.3546%.

 2014-04-18, 01:42 #4 tapion64   Apr 2014 5·17 Posts The mods here just love to move stuff to this sub forum. Even though it's relevant to GIMPS. Whatever. On to the possible mathematical significance. The Sophie Germain primes are distributed evenly along the p = 1 and p = 3 mod 4 lines, and there is a 1:1 correspondence between Sophie Germain primes = 3 mod 4 and Mersenne factors = 7 mod 8. It's not absolutely dead on, but if you go by the approximation for Sophie Germain primes less than n = 2C*n/ln(n)^2, where C is the twin prime constant, and divide it by 2, at 1,000,000 you get ~3458. The number of Mersenne factors = 7 mod 8 less than 1,000,000 is 3217, which is about 7.5% error, which as approximation functions go, isn't that bad for a small n like 1,000,000. Within the space of Mersenne factors, it would appear that primes = 1 mod 8 have the same distribution. Whether that has any meaning... I can't really say right now >.> Last fiddled with by tapion64 on 2014-04-18 at 02:22
2014-04-18, 01:48   #5
tapion64

Apr 2014

5·17 Posts

Quote:
 Originally Posted by retina I think you are on to something here and you should spend more of your time to pursue this until you find that pot at the end of the rainbow. We would love to hear more about all the tiniest of minutiae concerning your current direction of exploration into the curious world of numerology. Now if only there were a way we could make use of those figures 16.3548% and 16.3546%.
The path that leads to conjectures is filled with many possibly useless figures. You can't give meaning to the figures until you find patterns, and you can't give meaning to the patterns until you relate them to other concepts. Sure, sometimes a pattern is just a coincidence. But sometimes it's not.

2014-04-18, 01:51   #6
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts

Quote:
 Originally Posted by tapion64 The mods here just love to move stuff to this sub forum. Even though it's relevant to GIMPS. Whatever.
I think part of that might go back to this reasoning: http://mersenneforum.org/showthread....rum#post358469

 2014-04-18, 02:05 #7 tapion64   Apr 2014 5·17 Posts Yeah, I suppose I should've put the mathematical significance in the first post. I was writing it, but then I had to go do something so I left it to edit in later.
 2014-04-18, 02:23 #8 tapion64   Apr 2014 5·17 Posts And now I think I can say. As the primes are evenly distributed across p = 1,3,5,7 mod 8, the normal n/ln(n) divided by 4 is a good approximation for a particular class (e.g. p = 7 mod 8). The ratio of C*n/ln(n)^2 and n/(4*ln(n)) = C*4/ln(n). If we multiply 3458 by this value, we get ~661. The actual value of primes = 1 mod 8 which are Mersenne factors less than 1,000,000 is 629. So if these approximations are valid, then we'd have 4*C^2*n/ln(n)^3 as an approximation for primes = 1 mod 8 that are Mersenne factors less than n. Since Mersenne factors can only be = 1,7 mod 8, then putting it together, we get C*n*(1+4*C/ln(n))/ln(n)^2 as an approximation for the number of Mersenne factors less than n. This is my conjecture. Last fiddled with by tapion64 on 2014-04-18 at 02:27
2014-04-18, 02:41   #9
TheMawn

May 2013
East. Always East.

6BF16 Posts

Quote:
 Originally Posted by retina I think you are on to something here and you should spend more of your time to pursue this until you find that pot at the end of the rainbow. We would love to hear more about all the tiniest of minutiae concerning your current direction of exploration into the curious world of numerology. Now if only there were a way we could make use of those figures 16.3548% and 16.3546%.
For what it's worth, it was funnier last time when you weren't trying to be funny with it.

But yeah, the mathy people here don't take kindly to stats. Sure, the 16.355% numbers are interesting, but there's nothing much else to it until we look deeper. It's your line of thinking that's going to uncover something profound that we don't know about numbers, but this isn't the environment to be doing your thinking in.

It's kind of too bad that the "some lowly turd like you isn't going to figure something like this out. Someone else would have thought of this by now if it meant anything" mentality is so prevalent around here, but I have to agree that the percentages aren't much to go on...

It'll probably take a thousand of these observations before anything meaningful comes out, but it's nice to see you're looking.

2014-04-18, 03:01   #10
retina
Undefined

"The unspeakable one"
Jun 2006
My evil lair

22×1,499 Posts

Quote:
 Originally Posted by TheMawn For what it's worth, it was funnier last time when you weren't trying to be funny with it.
Oh abuse eh? But I came here for an argument.

 2014-04-18, 03:07 #11 tapion64   Apr 2014 1258 Posts Mawn, something meaningful like the approximation for the number of Mersenne factors less than n, like what I just posted? :p I'm trying to see how that could link to the distribution of Mersenne primes, but that's a harder link to forge. I just took for example 2^19-1 and 2^31-1 and compared the ratio for the number of Mersenne primes less than or equal, I got 1/285.5 and 1/383009, and there's roughly a 4000/3 ratio between those two (and 2^19-1 is roughly 4000 times 2^31-1). It looks vaguely promising to pursue this line to narrow down on the form.

 Similar Threads Thread Thread Starter Forum Replies Last Post James Heinrich Data 21 2013-09-26 19:54 Unregistered Homework Help 43 2009-08-16 14:27 pegaso56 Information & Answers 19 2009-06-29 15:04 alpertron Math 0 2006-06-23 20:07 wblipp Math 12 2006-04-02 18:40

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

Tue Jan 19 21:35:45 UTC 2021 up 47 days, 17:47, 0 users, load averages: 2.11, 2.05, 1.89