Sari la conținut

Prim Mersenne

De la Wikipedia, enciclopedia liberă

Înmatematică,un numărprim Mersenneeste unnumăr primcare este mai mic cu 1 decât oputere a lui 2.Adică este un număr prim de formaMn= 2n− 1în care n este unnumăr întreg.O altă definiție are aceeași formulă, dar n este un număr prim.[1]

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

Dacă exponențiinsunt 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ăruluiMarin Mersenne.

Numerele prime care sunt și numererepuniteînbaza 2sunt numere prime Mersenne.