Д.Х. Лемер | |
|---|---|
.jpg/440px-Derrick_Henry_Lehmer_1984_(rescanned,_cropped).jpg) | |
| Родившийся | Деррик Генри Лемер 23 февраля 1905 г. |
| Умер | 22 мая 1991 г. (86 лет) Беркли, Калифорния |
| Национальность | Соединенные Штаты |
| Альма-матер | Брауновский университет |
| Известен | Полиномиальная матрица Лемера Сито Лемера Алгоритм Лемера – Шура Алгоритм НОД Лемера Код Лемера Гипотеза Лемера Число Лемера Пятерка Лемера Тест Лукаса – Лемера Среднее значение Лемера Алгоритм Мейселя – Лемера Алгоритм Поклингтона – Лемера Генератор случайных чисел Лемера Последовательность Лемера Непрерывная задача разложения на множители |
| Научная карьера | |
| Поля | Математика |
| Учреждения | Калифорнийский университет в Беркли |
| Докторант | Яков Тамаркин |
| Докторанты | Том Апостол Рональд Грэм Гарольд Старк Питер Дж. Вайнбергер |
.jpg){kind=link}
Деррик Генри « Дик » Лехмер (23 февраля 1905 - 22 мая 1991), почти всегда упоминается как DH Лехмер , [1] [2] [3] был американский математик важное значение для развития теории вычислений чисел . Лемер усовершенствовал работу Эдуарда Лукаса в 1930-х годах и разработал тест Лукаса – Лемера для простых чисел Мерсенна . Его странствующая карьера теоретика чисел , когда он и его жена брали различные виды работы в Соединенных Штатах и за рубежом, чтобы поддержать себя во время Великой депрессии., по счастливой случайности привел его в центр исследований ранних электронных вычислений.
Ранняя жизнь [ править ]
Лемер родился в Беркли, штат Калифорния , в семье Деррика Нормана Лемера , профессора математики Калифорнийского университета в Беркли , и Клары Юнис Митчелл .
Он изучал физику и получил степень бакалавра Калифорнийского университета в Беркли, а затем продолжил обучение в аспирантуре Чикагского университета .
Он и его отец вместе работали над ситами Лемера .
Брак [ править ]
Во время учебы в Беркли Лемер познакомился с Эммой Марковной Троцкой , русской студенткой его отца, которая начала работать над дипломом инженера, но впоследствии переключилась на математику, получив степень бакалавра в 1928 году. Позже в том же году Лемер женился на Эмме. и после тура по Северной Калифорнии и поездки в Японию, чтобы встретиться с семьей Эммы, они переехали на машине в Провиденс, Род-Айленд , после того, как Университет Брауна предложил ему должность инструктора .
Карьера [ править ]
Лемер получил степень магистра и доктора философии. оба из Университета Брауна, в 1929 и 1930 годах соответственно; его жена также получила степень магистра в 1930 году, обучая математике, чтобы пополнить семейный доход, а также помогая своему мужу напечатать его докторскую степень. диссертацию «Расширенная теория функций Лукаса» , которую он написал под руководством Якоба Тамаркина .
Движения во время депрессии [ править ]
Лемер стал национальным научным сотрудником , что позволило ему занять должности в Калифорнийском технологическом институте с 1930 по 1931 год и в Стэнфордском университете с 1931 по 1932 год. В последнем году у пары родился первый ребенок Лора.
Получив вторую национальную исследовательскую стипендию, Леммеры переехали в Принстон, штат Нью-Джерси, между 1932 и 1934 годами, где Дик некоторое время проработал в Институте перспективных исследований .
Он работал в университете Лихай в Пенсильвании с 1934 по 1938 год. Их сын Дональд родился в 1934 году, когда Дик и Эмма учились в Лихайе.
1938-1939 год был проведен в Англии в рамках стипендии Гуггенхайма, посетив Кембриджский и Манчестерский университет , встретив Г. Х. Харди , Джона Эденсора Литтлвуда , Гарольда Давенпорта , Курта Малера , Луи Морделла и Пола Эрдёша . Лемеры вернулись в Америку на корабле со вторым ребенком Дональдом незадолго до начала битвы за Атлантику .
Лемер продолжил обучение в университете Лихай в 1939–1940 учебном году.
Беркли [ править ]
В 1940 году Лемер снова вернулся на математический факультет Калифорнийского университета в Беркли. Лемер был председателем математического факультета Калифорнийского университета в Беркли с 1954 по 1957 год. Он продолжал работать в Калифорнийском университете в Беркли до 1972 года, когда он стал почетным профессором .
ENIAC и информатика [ править ]
С 1945-1946 Лехмером служил в Комитете по вычислениям в Абердине полигон в штате Мэриленд , группа создана в рамках научно - исследовательской лаборатории баллистики подготовить ENIAC для использования после его завершения в Университете Пенсильвания «s Мур школы электротехники ; другими членами Комитета по вычислениям были Хаскелл Карри , Лиланд Каннингем и Франц Альт . Именно в течение этого короткого срока пребывания в должности Леммеры запустили некоторые из первых тестовых программ на ENIAC - в соответствии с их академическими интересами, эти тесты включали теорию чисел, особенно методы сита., но и генерация псевдослучайных чисел. Когда они смогли организовать присмотр за детьми, Леммеры проводили выходные, не спая всю ночь, решая такие проблемы, впервые за выходные в День Благодарения 1945 года (такие испытания проводились бесплатно, так как ENIAC в любом случае оставался включенным в интересах минимизация отказов электронных ламп.) Задача решалась в течение трехдневного уик-энда, посвященного Дню независимости, 4 июля 1946 года, когда Джон Мочли работал оператором компьютера, и выполнялась круглосуточно без перерывов и сбоев. В следующий вторник, 9 июля 1946 года, Лемер выступил с докладом «Вычислительные машины для чистой математики» в рамках лекций школы Мура., в котором он представил вычисления как экспериментальную науку и продемонстрировал остроумие и юмор, типичные для его лекций.
Лемер останется активным в компьютерных разработках до конца своей карьеры. По возвращении в Беркли он вместе с Полом Мортоном и Лиландом Каннингемом строил планы по созданию Калифорнийского цифрового компьютера ( CALDIC ). В сентябре 1949 года он представил генератор псевдослучайных чисел, ныне известный как генератор случайных чисел Лемера . [4]
Д.Х. Лемер написал статью «Станки комбинаторики», которая является первой главой в « Прикладной комбинаторной математике» Эдвина Беккенбаха (1964). [5] В нем описаны методы создания перестановок, комбинаций и т. Д. Это был уникально ценный ресурс, с которым недавно конкурировал только том 4 серии Дональда Кнута .
Семья Лемеров также помогала Гарри Вандиверу в его работе над Великой теоремой Ферма , используя стандартный западный автоматический компьютер для выполнения многих вычислений с использованием чисел Бернулли . [6]
Эпоха Маккарти [ править ]
В 1950 году Лемер был одним из 31 преподавателей Калифорнийского университета, уволенных после отказа подписать клятву лояльности - политику, инициированную Советом регентов штата Калифорния в 1950 году во время коммунистической паники, которую олицетворял сенатор Джозеф Маккарти . Лехмер занял пост директора Национального бюро стандартов " Институт численного анализа (INA), работая с Standards Western Automatic Computer ( SWAC ). 17 октября 1952 года Верховный суд штата объявил присягу неконституционной, и вскоре после этого Лемер вернулся в Беркли.
Спустя годы [ править ]
Лемер продолжал работать много лет. Когда Джон Селфридж учился в Университете Северного Иллинойса, он дважды приглашал Лемера и Эмму провести там семестр. Через год Селфридж организовал совместное преподавание Эрдёшем и Лемером курса исследований проблем теории чисел. Лемер преподавал первые восемь недель, а затем Эрдёш обучал остальные. Эрдеш не часто вел курс, и он сказал: «Вы знаете, что это было не так уж сложно. Единственная проблема заключалась в том, чтобы быть там».
Лемер был довольно остроумен. По случаю первой конференции по теории чисел Асиломара, которая стала ежегодным мероприятием (теперь она называется Теория чисел Западного побережья ), Лемер, как ее организатор, осматривал помещения конференц-центра Асиломара - в основном деревянное здание на пляже. Кто-то сказал, что им не удалось найти доску, и Лемер заметил какие-то занавески посреди стены. Отодвинув шторы в сторону, я обнаружил очень маленькую доску, после чего Лемер сказал: «Что ж, я думаю, мы не будем заниматься какой-либо аналитической теорией чисел!»
Длительное воздействие [ править ]
В дополнение к его значительному вкладу в алгоритмы теории чисел для целых чисел с множественной точностью, такие как факторизация, алгоритм Евклида, деление в столбик и доказательство простоты, он также сформулировал гипотезу Лемера и участвовал в проекте Каннингема .
Смерть [ править ]
Лемер умер в Беркли 22 мая 1991 года.
См. Также [ править ]
- Тест Лукаса-Лемера-Ризеля
- Теорема Стёрмера
Ссылки [ править ]
- ^ например , Избранные статьи Д.Х. Лемера (2 тома), 1981, ISBN 0919611001
- ↑ Фото подписано Д.Х. Лемером.
- ^ Сравнение диаграмм Google Д.Х. Лемера и других комбинированных вариантов: Деррик Генри Лемер, Деррик Х. Лемер, Деррик Лемер [1]
- ^ Лехмер, DH (1949). «Математические методы в крупномасштабных вычислительных устройствах». Труды второго симпозиума по крупномасштабной цифровой вычислительной технике . стр. 141 -146. Руководство по ремонту 0044899 .
- ^ Беккенбах, Эдвин Ф., изд. (1964). Прикладная комбинаторная математика . Вайли. ISBN 9780471061250. OCLC 833629857 .
- ^ Lehmer, DH ; Лемер, Эмма ; Vandiver, HS (1954), "Применение высокоскоростных вычислений для Великой теоремы Ферма", PNAS , 40 (1): 25-33, Bibcode : 1954PNAS ... 40 ... 25L , DOI : 10.1073 / ПНКА. 40.1.25 , PMC 527932 , PMID 16589420
Внешние ссылки [ править ]
- Бриллхарт, Дж. (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 .
