Lucas-Lehmer-teszt

Magyar

Kiejtés

• IPA: [ ˈlut͡sɒʃlɛxmɛrtɛst]

Főnév

Lucas-Lehmer-teszt

1. (matematika, algoritmusok, számelmélet)

Legyen $p>2$ tetszőleges prímszám, $M_{p}:=2^{p}-1$ és legyen $(a_{n})\subset \mathbb {N}$ a következő sorozat: $a_{1}:=4$ és $a_{n+1}:=a_{n}^{2}-2{\text{ maradéka }}M_{p}{\text{-vel osztva}}$ Ekkor Lucas és Lehmer tétele szerint az $M_{p}:=2^{p}-1$ (ún. Mersenne-szám) pontosan akkor prím (Mersenne-prím) ha $a_{p-1}$ osztható $M_{p}$ -vel.

Fordítások

• angol: Lucas-Lehmer test (en)
• német: Lucas-Lehmer-Test (de)

Etimológia

• Édouard Lucas
• Derrick Henry Lehmer