Prim Mersenne

În matematică, un număr prim Mersenne este un număr prim care este mai mic cu 1 decât o putere a lui 2. Adică este un număr prim de forma Mn = 2n − 1 în care n este un număr întreg. O altă definiție are aceeași formulă, dar n este un număr prim.[1]

Dacă exponenții n sunt numere naturale, atunci pentru primele 19 numere naturale, numerele prime Mersenne sunt 0, 1, 3, 7, 15, 31, 63, 127, 255, 511, 1023, 2047, 4095, 8191, 16383, 32767, 65535,131071, 262143.[2]

Dacă exponenții n sunt numere prime (2, 3, 5, 7, 13, 17, 19, 31, ...)[3] rezultă numerele prime Mersenne: 3, 7, 31, 127, 8191, 131071, 524287, 2147483647, ...[4]

Poartă numele călugărului Marin Mersenne.

Numerele prime care sunt și numere repunite în baza 2 sunt numere prime Mersenne.

Note

  1. ^ Marius Coman, Enciclopedia matematică a claselor de numere întregi, pag. 50
  2. ^ Șirul A000225 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
  3. ^ Șirul A000043 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
  4. ^ Șirul A000668 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)

Vezi și