2019-09-03, 19:10 | #1 |
Apr 2019
5×41 Posts |
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? |
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 |