Skip to main content

Are concatenations of two consecutive Mersenne numbers which are congruent to 6 mod 7 necessarily composite?

In this question on MSE, Enzo Creti asks for a prime number formed by concatenating the Mersenne numbers $2^n-1$ and $2^{n-1}-1$, for example, 40952047. For all residues modulo 7, he found primes except for the residue 6. This is somewhat surprising because the residue 1 occurs only with half frequency.

Is there any hidden structure forcing a non-trivial factor in the case of residue 6, or was it just "bad luck" that no prime was found despite an enormous search range?

I invite everyone to join in the search for a prime. I posted the necessary details on github.

The following vector contains all numbers n<=177000 leading to a prime

[2, 3, 4, 7, 8, 12, 19, 22, 36, 46, 51, 67, 79, 215, 359, 394, 451, 1323, 2131, 3336, 3371, 6231, 19179, 39699, 51456, 56238, 69660, 75894, 79798, 92020, 174968, 176006]

More details can be found on the github-site. Heuristically, for every k>=3 , the range [10^k..10^(k+1)] should contain 5.4 numbers leading to a prime, so the range [10^4..10^5] with 8 primes is "above average", whereas the range [10^3..10^4] is within the expectation. The sequences of exponents and associated primes are here: A301806 and here: A298613.

Peter
  • 1.2k
  • 1
  • 9
  • 17