Numer primm de Mersenne

Quest articol chì l'è scrivuu inlombard,grafiamilanesa.

Onnumer primm de Mersennel'è onnumer primmche se pò esprim comé$M_{p}=2^{p}-1$cont$p$numer primmpositiv. La sò esistenza l'è stada teorizzada dalMarin Mersenne.

Minga tucc i numer faa inscì hinn primm, donca gh'è di crivej e di algoritm per capìll.

Cont el nass dicomputerhinn staa trovaa semper pussee numer primm de Mersenne. A la fin del 1999 se cognosseven 38 primm de Mersenne, incoeu 49.

Cont elTest de Lucas-Lehmerse pò capì a la svelta se on numer de Mersenne a l'è primm, e de facc l'è 'l sistema doperaa di progett destribuii comé elGIMPS,che permetten a tucc de dà part de la sòpotenza de calcolàper trovà 'sti numer.

I primm 12 numer primm de Mersenne hinn:

$M_{2}=2^{2}-1=3$

$M_{3}=2^{3}-1=7$

$M_{5}=2^{5}-1=31$

$M_{7}=2^{7}-1=127$

$M_{13}=2^{13}-1=8191$

$M_{17}=131071$

$M_{19}=524287$

$M_{31}=2147483647$

$M_{61}=2305843009213693951$

$M_{89}=618970019642690137449562111$

$M_{107}=162259276829213363391578010288127$

$M_{127}=170141183460469231731687303715884105727$

I numer primm de Mersenne hinn collegaa cont inumer perfett.In del IV secol a.C.Euclidel'ha dimostraa che se$M_{n}$l'è un numer primm, allora${M_{n}\cdot (M_{n}+1) \over 2}=2^{n-1}\cdot (2^{n}-1)$l'è un numer perfett.

Riferiment

• Numeri di Mersernne

Vos corelaa

• 2147483647,numer cont el segn pussee volt repprsentabil a32 bit,ligaa ad on mugg de implicazion in informatega.