Lucas-Lehmer Test for Primality of Mersenne Numbers | VM Academy

This lecture gives Lucas Lehmer test for checking primality of Mersenne Numbers (2^p - 1 where p is prime number greater than 2) . Eduard Lucas was mathematician known for Lucas sequence & Lucas Number. He invented "Tower of Honai " game / puzzle. He developed Lucas test in 1857 & published it around 1878 AD. Later in 1930 Lehmer refined the test, thereafter this test is known as Lucas Lehmer Test.