Mersennovo prvočíslo: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d Mersennove prvočíslo premiestnená na Mersennovo prvočíslo |
|||
Riadok 3:
3, 7, 31, 127, 8191, 131071, 524287, 2147483647, 2305843009213693951, 618970019642690137449562111...
==Prípustné hodnoty <math>n</math>==
:<math>M_{n}=M_{ab}=2^{ab}-1=(2^a-1)\cdot \left(1+2^a+2^{2a}+2^{3a}+\dots+2^{(b-1)a}\right)</math>
z ktorého vyplýva, že <math>M_{n}</math> je tiež zložené číslo. Preto môže byť <math>M_{n}</math> prvočíslom len v tom prípade, ak je prvočíslom aj <math>n</math>.
== Externé zdroje ==
|