mersenneforum.org  

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

Reply
 
Thread Tools
Old 2019-09-03, 19:10   #1
hansl
 
hansl's Avatar
 
Apr 2019

5×41 Posts
Default A Visual of Mersenne factor k value residues

I made a chart of what percentage of k values(for factors: 2*k*p+1 ) have different residues, modulo the first 25 primes, a few power of two, and a few squares.

The x axis label shows the modulus for each stacked bar. The y axis is % of k values with a given residue.

This data represents all known factors < 2^55 for all Mersenne exponents up to 1e10 (from mersenne.ca data). I limited results to 2^55 because all exponents in this range have been factored to at least this limit.

Somewhat interesting that percentage of 0-residues decrease, while 1's increases as the prime modulos grow.

I wrote a small C program to count up the various k residues, output to csv, and used LibreOffice Calc to generate the stacked % bar chart.
Any other similar analysis people would be interested in seeing?
Attached Thumbnails
Click image for larger version

Name:	k_class_distribution.png
Views:	64
Size:	103.5 KB
ID:	20984  
hansl is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Small inconsistencies between mersenne.org and mersenne.ca factor databases GP2 Data 44 2016-06-19 19:29
residues and non residues of general quadratic congruences smslca Math 0 2012-10-12 06:42
Can two Mersenne numbers share a factor? James Heinrich Math 57 2011-09-12 14:16
mersenne prime as a factor of another number kurtulmehtap Math 21 2010-11-08 18:21
Mersenne factor bitblit Math 3 2009-05-02 01:20

All times are UTC. The time now is 22:20.

Sun Mar 29 22:20:14 UTC 2020 up 4 days, 19:53, 3 users, load averages: 1.34, 1.37, 1.32

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.