Questions tagged [mersenne-numbers]

For specific number theory question related to Mersenne numbers.

Mersenne numbers are numbers of the form of $M_n = 2^n -1$. Mersenne numbers are sometimes defined to have the additional requirement that n be prime, equivalently that they be pernicious Mersenne numbers, namely those numbers whose binary representation contains a prime number of ones and no zeros. The smallest composite pernicious Mersenne number is $2^{11} − 1 = 2047 = 23 \times 89$.

Mersenne prime is a mersenne numbers which is a prime number. They are named after Marin Mersenne, a French Minim friar, who studied them in the early 17th century. The first four Mersenne primes (sequence $A000668$ in the OEIS) are $3, 7, 31$, and $127$.

137 questions
2
votes
1 answer

Do we know a $2^{M_i}-1$ that's not prime?

Do we know a $2^{M_i}-1$ that's composite, i.e. not prime, where $M_i$ is a Mersenne prime number of the form $2^p-1$? For example $2^7-1=127$ is not an example because 127 is actually prime. $2^{11}-1 = 2047 = 23*89$ is not an example because $11$…
1
vote
1 answer

About divisors of Mersenne numbers

1. Any Mersenne number $M_p,~p ≡ 3 \pmod 4$ where $p$ is a prime, can be represented as: $$(8px+2p+1)(8py+1) = M_p,~0 ≤ x ≤ \frac{M_p - 1 - 2p}{8p},~ 0 ≤ y ≤ \frac{\frac{M_p}{2p + 1} - 1}{8p}$$ 2. Any Mersenne number $M_p,~p ≡ 1 \pmod 4$ where $p$…
0
votes
2 answers

Let $p$ be prime number, and d is the natural number. Prove that if $d\mid 2^p−1$, then $p\mid d−1$

Let $p$ be prime number, and d is the natural number. Prove that if $d\mid 2^p−1$, then $p\mid d−1$. I'm looking on proof number 3 mentioned there and few things are unclear for me: https://en.wikipedia.org/wiki/Mersenne_prime How it was concluded…
0
votes
1 answer

Primetest for Mersenne numbers

The following example shows a primetest for Mersenne numbers. It's based on two theorems: 1) The largest prime devider of a number n is $\lfloor\sqrt{n} \rfloor$. 2) Divisor of $M_{17}$ for example are of the form $2*17k+1$. Example: Why do…
WinstonCherf
  • 1,022