Lucas-Lehmer, test di Lucas-Lehmer, test di in teoria dei numeri, criterio che fornisce una condizione necessaria e sufficiente per stabilire se un numero di Mersenne è primo (→ Mersenne, successione [...] di). ... Leggi Tutto

Lehmer Derrick Norman Lehmer Derrick Norman (Somerset, Indiana, 1867 - Berkeley, California, 1938) matematico statunitense. Insegnò a Berkeley dal 1918 fino al suo pensionamento nel 1937. Si occupò di [...] non divisibile per 2, 3, 4 o 7 e compreso tra 0 e 10.017.000). Migliorò il criterio di F.É.A. Lucas per stabilire se un numero della successione di → Mersenne è primo; a tale criterio viene conseguentemente dato il nome di test di → Lucas-Lehmer. ... Leggi Tutto

Mersenne, successione di Mersenne, successione di espressione con cui si indica la successione di numeri naturali Mn = 2n − 1. I numeri che compaiono all’interno della successione di Mersenne sono detti [...] un numero molto grande è proibitiva (→ crittografia). I numeri di Mersenne sono oggetto di studio perché esiste un criterio, detto test di Lucas-Lehmer, dai nomi del matematico francese Édouard Lucas (1842-91), che lo ideò nel 1870, e del matematico ... Leggi Tutto