Lucas-Lehmer-teszt
Magyar
Kiejtés
- IPA: [ ˈlut͡sɒʃlɛxmɛrtɛst]
Főnév
Legyen tetszőleges prímszám, és legyen a következő sorozat: és Ekkor Lucas és Lehmer tétele szerint az (ún. Mersenne-szám) pontosan akkor prím (Mersenne-prím) ha osztható -vel.
Legyen tetszőleges prímszám, és legyen a következő sorozat: és Ekkor Lucas és Lehmer tétele szerint az (ún. Mersenne-szám) pontosan akkor prím (Mersenne-prím) ha osztható -vel.