Д.Х. Лемер | |
|---|---|
 | |
| Родившийся | Деррик Генри Лемер Лемер 23 февраля 1905 г. |
| Умер | 22 мая 1991 г. (86 лет) Беркли, Калифорния |
| Национальность | Соединенные Штаты |
| Альма-матер | Брауновский университет |
| Известен | Полиномиальная матрица Лемера Сито Лемера Алгоритм Лемера – Шура Алгоритм НОД Лемера Код Лемера Гипотеза Лемера Число Лемера Пятерка Лемера Тест Люка – Лемера Среднее значение Лемера Алгоритм Мейселя – Лемера Алгоритм Поклингтона – Лемера Генератор случайных чисел Лемера Последовательность Лемера Непрерывная задача разложения на множители |
| Научная карьера | |
| Поля | Математика |
| Учреждения | Калифорнийский университет в Беркли |
| Докторант | Яков Тамаркин |
| Докторанты | Том Апостол Рональд Грэм Гарольд Старк Питер Дж. Вайнбергер |
Деррик Генри « Дик » Лемер (23 февраля 1905 - 22 мая 1991), почти всегда цитируемый как Д.Х. Лемер , [1] [2] [3] был американским математиком, который усовершенствовал работу Эдуарда Лукаса в 1930-х годах и разработал Тест Лукаса – Лемера для простых чисел Мерсенна . Перипатетическая карьера Лемера в качестве теоретика чисел , когда он и его жена выполняли различные виды работ в Соединенных Штатах и за рубежом, чтобы поддержать себя во время Великой депрессии , случайно привела его в центр исследований ранних электронных вычислений.
Ранняя жизнь [ править ]
Лехмер родился в Беркли, штат Калифорния , чтобы Деррик Норман Лехмер , профессор математики в Университете Калифорнии, Беркли , и Клара Юнис Митчелла .
Он изучал физику и получил степень бакалавра в Калифорнийском университете в Беркли, а затем продолжил обучение в аспирантуре Чикагского университета .
Он и его отец вместе работали над ситами Лемера .
Брак [ править ]
Во время учебы в Беркли Лемер познакомился с Эммой Марковной Троцкой , русской студенткой его отца, которая начала работать над дипломом инженера, но впоследствии переключилась на математику, получив степень бакалавра в 1928 году. Позже в том же году Лемер женился на Эмме. и после тура по Северной Калифорнии и поездки в Японию, чтобы встретиться с семьей Эммы, они переехали на машине в Провиденс, Род-Айленд , после того, как Университет Брауна предложил ему должность инструктора .
Карьера [ править ]
Лемер получил степень магистра и доктора философии. оба из Университета Брауна, в 1929 и 1930 годах соответственно; его жена также получила степень магистра в 1930 году, тренируя математику, чтобы пополнить семейный доход, а также помогала своему мужу набирать докторскую степень. докторскую диссертацию «Расширенная теория функций Лукаса» , которую он написал под руководством Якоба Тамаркина .
Движения во время депрессии [ править ]
Лемер стал национальным научным сотрудником , что позволило ему занять должности в Калифорнийском технологическом институте с 1930 по 1931 год и в Стэнфордском университете с 1931 по 1932 год. В последнем году у пары родился первый ребенок Лора.
Получив вторую национальную исследовательскую стипендию, Леммеры переехали в Принстон, штат Нью-Джерси, между 1932 и 1934 годами, где Дик провел короткое время в Институте перспективных исследований .
Он работал в университете Лихай в Пенсильвании с 1934 по 1938 год. Их сын Дональд родился в 1934 году, когда Дик и Эмма учились в Лихайе.
1938-1939 год был проведен в Англии в рамках стипендии Гуггенхайма, посетив Кембриджский и Манчестерский университет , встретившись с Г. Х. Харди , Джоном Эденсором Литтлвудом , Гарольдом Давенпортом , Куртом Малером , Луисом Морделлом и Полом Эрдёшем . Лемеры вернулись в Америку на корабле со вторым ребенком Дональдом незадолго до начала битвы за Атлантику .
Лемер продолжил обучение в Лихайском университете в 1939-1940 учебном году.
Успокоение [ править ]
В 1940 году Лемер снова вернулся на математический факультет Калифорнийского университета в Беркли. В 1948 году он разработал линейный конгруэнтный генератор ( генератор псевдослучайных чисел ), который часто называют генератором случайных чисел Лемера. [4] Лемеры также помогали Гарри Вандиверу в его работе над Великой теоремой Ферма , вычисляя многие требуемые числа Бернулли .
Лемер был заведующим кафедрой математики Калифорнийского университета в Беркли с 1954 по 1957 год. Он продолжал работать в Калифорнийском университете в Беркли до 1972 года, когда он стал почетным профессором .
Участие ENIAC [ править ]
С 1945-1946 Лехмером служил в Комитете по вычислениям в Абердине полигон в штате Мэриленд , группа создана в рамках научно - исследовательской лаборатории баллистики подготовить ENIAC для использования после его завершения в Университете Пенсильвания «s Мур школы электротехники ; другими членами Комитета по вычислениям были Хаскелл Карри , Лиланд Каннингем и Франц Альт . Именно во время этого короткого пребывания в должности Леммеры запустили некоторые из первых программ тестирования ENIAC - в соответствии с их академическими интересами, эти тесты включали теорию чисел, особенно методы сита., но и генерация псевдослучайных чисел. Когда они смогли организовать присмотр за детьми, Лемеры проводили выходные, не спая всю ночь, решая такие проблемы, впервые за выходные в День Благодарения 1945 года (такие испытания проводились бесплатно, так как ENIAC в любом случае оставался включенным в интересах минимизация отказов электронных ламп.) Задача решалась в течение трехдневных выходных в День независимости 4 июля 1946 года, когда Джон Мочли работал оператором компьютера, и выполнялась круглосуточно без перерывов и сбоев. В следующий вторник, 9 июля 1946 года, Лемер выступил с докладом «Вычислительные машины для чистой математики» в рамках лекций школы Мура., в котором он представил вычисления как экспериментальную науку и продемонстрировал остроумие и юмор, типичные для его лекций.
Лемер останется активным в компьютерных разработках до конца своей карьеры. По возвращении в Беркли он вместе с Полом Мортоном и Лиландом Каннингемом строил планы создания Калифорнийского цифрового компьютера ( CALDIC ).
Эпоха Маккарти [ править ]
В 1950 году Лемер был одним из 31 преподавателей Калифорнийского университета, уволенных после отказа подписать клятву лояльности - политику, инициированную Советом регентов штата Калифорния в 1950 году во время коммунистической паники, которую олицетворял сенатор Джозеф Маккарти . Лехмер занял пост директора Национального бюро стандартов " Институт численного анализа (INA), работая с Standards Western Automatic Computer ( SWAC ). 17 октября 1952 года Верховный суд штата объявил присягу неконституционной, и вскоре после этого Лемер вернулся в Беркли.
Спустя годы [ править ]
Лемер продолжал работать много лет. Когда Джон Селфридж учился в Университете Северного Иллинойса, он дважды приглашал Лемера и Эмму провести там семестр. Через год Селфридж организовал совместное чтение Эрдёша и Лемера курса по проблемам исследования теории чисел. Лемер преподавал первые восемь недель, а затем Эрдёш обучал остальные. Эрдеш не часто вел курс, и он сказал: «Вы знаете, что это было не так уж сложно. Единственная проблема заключалась в том, чтобы быть там».
Лемер был довольно остроумен. По случаю первой конференции по теории чисел Асиломара, которая стала ежегодным мероприятием (теперь она называется Теория чисел Западного побережья ), Лемер, как организатор, осматривал помещения конференц-центра Асиломара - в основном деревянное здание на пляже. Кто-то сказал, что им не удалось найти доску, и Лемер заметил занавески посреди стены. Отодвинув шторы в сторону, я обнаружил очень маленькую доску, после чего Лемер сказал: «Ну, я думаю, мы не будем заниматься какой-либо аналитической теорией чисел!»
Длительное воздействие [ править ]
В дополнение к его значительному вкладу в алгоритмы теории чисел для целых чисел с множественной точностью, такие как факторизация, алгоритм Евклида, деление в столбик и доказательство простоты, он также сформулировал гипотезу Лемера и участвовал в проекте Каннингема .
Комбинаторика [ править ]
Д.Х. Лемер написал статью «Станки комбинаторики», которая является главой в книге Эдвина Беккенбаха «Прикладная комбинаторная математика» , 1964 год. [5] В ней описываются методы получения перестановок, комбинаций и т. Д. Это была уникальная ценность. ресурс, и только недавно с ним конкурировал 4 том серии Дональда Кнута .
Смерть [ править ]
Лемер умер в Беркли 22 мая 1991 года.
См. Также [ править ]
- Тест Лукаса-Лемера-Ризеля
- Теорема Стёрмера
Ссылки [ править ]
- ^ например , Избранные статьи Д.Х. Лемера (2 тома), 1981, ISBN 0919611001
- ↑ Фото подписано Д.Х. Лемером.
- ^ Сравнение диаграмм Google DH Lehmer и других комбинированных вариантов: Derrick Henry Lehmer, Derrick H. Lehmer, Derrick Lehmer [1]
- ^ Вольфрам, Стивен (2002). Новый вид науки . Wolfram Media, Inc. стр. 974 . ISBN 1-57955-008-8.
- ^ Pólya, Джордж (1964). Прикладная комбинаторная математика . ISBN 0471061255.
Внешние ссылки [ править ]
- Бриллхарт, Дж. (1992). "Деррик Генри Лемер" (PDF) . Acta Arithmetica . 62 (3): 207–213. DOI : 10,4064 / аа-62-3-207-220 .
- Фотография Деррика Генри Лемера
- Лемеры в Беркли
- Хронология: Краткое изложение событий, произошедших во время спора о присяге на верность 1949-54 гг.
- О'Коннор, Джон Дж .; Робертсон, Эдмунд Ф. , "Д.Х. Лемер" , архив истории математики MacTutor , Университет Сент-Эндрюс.
- Интервью с Лемерами и другими об их опыте в Принстоне
- Д.Х. Лемер в проекте « Математическая генеалогия»
- Альт, Франц Л. (июль 1972 г.). "Археология компьютеров - Воспоминания 1945-1947 гг." ( PDF ) . Коммуникации ACM . ACM. 15 (7): 693–694. DOI : 10.1145 / 361454.361528 . ISSN 0001-0782 . S2CID 28565286 .
