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
modificare- ^ Marius Coman, Enciclopedia matematică a claselor de numere întregi, pag. 50
- ^ Șirul A000225 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
- ^ Șirul A000043 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
- ^ Șirul A000668 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
Vezi și
modificare- Număr perfect, sau Număr Mersenne