Czym jest test Lucasa-Lehmera?

Test Lucasa-Lehmera to test pierwszości dla liczb Mersenne’a. Test ten został wymyślony przez Edwarda Lucasa w 1856, a następnie ulepszony przez niego w 1878. W 1930 test został zmodyfikowany przez Derricka Henry’ego Lehmera. Test Lucasa–Lehmera jest testem pierwszości używanym przez Great Internet Mersenne Prime Search do znajdowania dużych liczb pierwszych.