2009/11/4 林廷輯教授專題演講
演講者:
單 位:
日 期:2009年11月4日 PM 14:30
地 點:國立高雄大學理學院408室
講 題:
摘 要:
A few historical primality test will be first reviewed. In 1644 a French monk Marin Mersenne stated a list of a certain type of numbers, later named Mersenne numbers, to be prime. Mersenne made a few mistakes, but the truthfulness was nevertheless beyond his era. In late 1870's Lucas published a theorem which can effectively check whether a Mersenne number is prime, and later Lehmer made this into a simple test about 1930. In the computer age this test has been encoded into a program, and a joint project over the internet has been established since 1996. The mathematical basics on this account will be covered in this talk.
