Франсуа Люка

Франсуа́ Эдуа́рд Анато́ль Люка́ (фр. François Édouard Anatole Lucas; 4 апреля 1842, Амьен — 8 октября 1891) — французский математик, профессор. Работал в лицее Луи-ле-Гран в Париже. Важнейшие работы Эдуарда Люка относятся к теории чисел и теневому исчислению (англ.).

В 1878 году Люка дал критерий для определения того, простым или составным является число Мерсенна M_p = 2^p - 1, ныне известный как тест Люка-Лемера. Применяя свой метод, Люка установил, что M_{127} = 2^{127}-1 — простое число. В течение 75 лет это число оставалось наибольшим простым числом, известным науке. Оно же позволило ему найти 12-е совершенное число.
Первым обратил внимание и описал свойства чисел, впоследствии названными его именем — чисел Люка.
Описал свойства последовательностей, удовлетворяющих однородным линейным рекуррентным уравнениям второго порядка, частным случаем которых являются числа Фибоначчи и числа Люка. Такие последовательности теперь называются последовательностями Люка.
Придумал ряд интересных задач, в том числе известную головоломку Ханойская башня.
Теоремой Люка называется утверждение об остатке от деления биномиальных коэффициентов на простые числа, впервые полученная Люка в 1878 году.
Люка считал, что с помощью машин или каких-либо приспособлений сложение удобнее производить в двоичной системе, чем в десятичной.

Википедия

X