Go Back > Great Internet Mersenne Prime Search > Data

Thread Tools
Old 2019-09-03, 19:10   #1
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 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

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
Small inconsistencies between and 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.