Д. Х. Лемер - D. H. Lehmer

Д. Х. Лемер
Деррик Генри Лемер.jpg
Родился
Деррик Генри Лемер Лемер

(1905-02-23)23 февраля 1905 г.
Беркли, Калифорния
Умер22 мая 1991 г.(1991-05-22) (86 лет)
Беркли, Калифорния
НациональностьСоединенные Штаты
Альма-матерБрауновский университет
ИзвестенПолином Лемера
Матрица Лемера
Сито Лемера
Алгоритм Лемера – Шура
Алгоритм Лемера GCD
Код Лемера
Гипотеза Лемера
Число Лемера
Лемер пять
Тест Лукаса-Лемера
Лемер среднее
Алгоритм Мейселя – Лемера
Тест Поклингтона-Лемера
Генератор случайных чисел Лемера
Последовательность Лемера
Тотальная проблема Лемера
Факторизация непрерывной дроби
Научная карьера
ПоляМатематика
УчрежденияКалифорнийский университет в Беркли
ДокторантЯков Тамаркин
ДокторантыТом Апостол
Рональд Грэм
Гарольд Старк
Питер Дж. Вайнбергер

Деррик Генри "Дик" Лемер (23 февраля 1905 г. - 22 мая 1991 г.), почти всегда цитируется как Д. Х. Лемер,[1][2][3] был американским математиком, который усовершенствовал Эдуард Лукас 'работы в 1930-х годах и разработали Тест Лукаса-Лемера для Простые числа Мерсенна. Перипатетическая карьера Лемера как теоретик чисел, когда он и его жена берут на себя многочисленные виды работы в Соединенных Штатах и ​​за рубежом, чтобы прокормить себя во время Великая депрессия, случайно попала в центр исследований ранних электронных вычислений.

Ранние годы

Лемер родился в Беркли, Калифорния, чтобы Деррик Норман Лемер, профессор математика на Калифорнийский университет в Беркли, и Клара Юнис Митчелл.

Он учился физика и заработал степень бакалавра из Калифорнийского университета в Беркли и продолжил обучение в аспирантуре Чикагский университет.

Он и его отец вместе работали над Сита Лемера.

Брак

Во время учебы в Беркли Лемер познакомился с Эмма Марковна Троцкая, русский студент своего отца, который начал с работы в инженерное дело степень, но впоследствии переключила внимание на математику, получив степень бакалавра. в 1928 году. Позже в том же году Лемер женился на Эмме, и после тура по Северной Калифорнии и поездки в Японию, чтобы встретиться с семьей Эммы, они переехали на машине в Провиденс, Род-Айленд, после Брауновский университет предложил ему наставничество.

Карьера

Лемер получил Степень магистра и Кандидат наук. оба из Университета Брауна, в 1929 и 1930 годах соответственно; его жена также получила степень магистра в 1930 году, тренируя математику, чтобы пополнить семейный доход, а также помогала своему мужу набирать докторскую степень. Тезис, Расширенная теория функций Лукаса, который он написал под Яков Тамаркин.

Движения во время депрессии

Лемер стал Национальный научный сотрудник, позволяя ему занимать позиции на Калифорнийский технологический институт с 1930 по 1931 год и в Стэндфордский Университет с 1931 по 1932 год. В последнем году у пары родился первый ребенок Лаура.

Получив вторую национальную исследовательскую стипендию, Лемеры перешли на Принстон, Нью-Джерси между 1932 и 1934 годами, где Дик провел короткое время в Институт перспективных исследований.

Он работал в Лихайский университет в Пенсильвания с 1934 по 1938 год. Их сын Дональд родился в 1934 году, когда Дик и Эмма были в Лихайе.

1938-1939 год прошел в г. Англия на Guggenheim Fellowship посещение как Кембриджский университет и Манчестерский университет, встреча Г. Х. Харди, Джон Эденсор Литтлвуд, Гарольд Давенпорт, Курт Малер, Луи Морделл, и Пол Эрдёш. Лемеры вернулись в Америку на корабле со вторым ребенком Дональдом незадолго до начала Битва за Атлантику.

Лемер продолжил обучение в Лихайском университете в 1939-1940 учебном году.

Успокаиваться

В 1940 году Лемер снова вернулся на математический факультет Калифорнийского университета в Беркли. В 1948 году он разработал Линейный конгруэнтный генератор (генератор псевдослучайных чисел ), который часто называют генератором случайных чисел Лемера.[4] Лемеры также помогали Гарри Вандивер с его работой над Последняя теорема Ферма, вычисляя многие Числа Бернулли требуется.

Лемер был заведующим кафедрой математики в Калифорнийский университет в Беркли с 1954 по 1957 год. Он продолжал работать в Калифорнийском университете в Беркли до 1972 года, когда он стал Заслуженный профессор в отставке.

Участие ENIAC

С 1945 по 1946 год Лемер работал в вычислительном комитете в Абердинский полигон в Мэриленд, группа, созданная как часть Лаборатория баллистических исследований подготовить ENIAC для использования после его завершения на Пенсильванский университет с Школа электротехники Мура; остальные члены Вычислительного комитета были Хаскелл Карри, Лиланд Каннингем, и Франц Альт. Именно в течение этого короткого срока пребывания в должности Леммеры запустили некоторые из первых тестовых программ на ENIAC - в соответствии с их академическими интересами, эти тесты включали теорию чисел, особенно ситовые методы, но и генерация псевдослучайных чисел. Когда они смогли организовать присмотр за детьми, Лемеры проводили выходные, не спая всю ночь, решая такие проблемы, причем впервые День Благодарения выходные 1945 года. (Такие испытания проводились бесплатно, поскольку ENIAC в любом случае оставался включенным в интересах минимизации отказов электронных ламп.) Проблема возникла в течение трех дней. День независимости выходные 4 июля 1946 г. Джон Мочли работала оператором компьютера круглосуточно, без перебоев и сбоев. В следующий вторник, 9 июля 1946 г., Лемер выступил с докладом «Вычислительные машины для чистой математики» в рамках Лекции в школе Мура, в котором он представил вычисления как экспериментальную науку и продемонстрировал остроумие и юмор, типичные для его лекций.

Лемер останется активным в компьютерных разработках до конца своей карьеры. По возвращении в Беркли он построил план создания Калифорнийского цифрового компьютера (КАЛЬДИК ) с Полом Мортоном и Лиландом Каннингемом.

Эпоха Маккарти

В 1950 году Лемер был одним из 31 преподавателей Калифорнийского университета, уволенных из-за отказа подписать клятва верности, политика, инициированная Советом регентов штата Калифорния в 1950 году во время коммунистической паники, которую олицетворял сенатор Джозеф Маккарти. Лемер занял пост директора Национальное бюро стандартов ' Институт численного анализа (INA), работая со стандартным Western Automatic Computer (SWAC ). 17 октября 1952 года Верховный суд штата объявил присягу неконституционной, и вскоре после этого Лемер вернулся в Беркли.

Спустя годы

Лемер продолжал работать много лет. Когда Джон Селфридж будучи в университете Северного Иллинойса, он дважды приглашал Лемера и Эмму провести там семестр. Через год Селфридж организовал совместное чтение Эрдёша и Лемера курса по проблемам исследования теории чисел. Лемер преподавал первые восемь недель, а затем Эрдёш обучал остальные. Эрдеш не часто вел курс, и он сказал: «Вы знаете, что это было не так уж сложно. Единственная проблема заключалась в том, чтобы быть там».

Лемер был довольно остроумен. По случаю проведения первой конференции по теории чисел Асиломара, которая стала ежегодным мероприятием (теперь она называется Теория чисел Западного побережья ), Лемер в качестве организатора инспектировал помещения Конференц-зал Асиломар - в основном деревянное здание на берегу моря. Кто-то сказал, что им не удалось найти доску, и Лемер заметил занавески посреди стены. Отодвинув шторы в сторону, я обнаружил очень маленькую доску, после чего Лемер сказал: «Что ж, я думаю, мы не будем заниматься какой-либо аналитической теорией чисел!»

Длительное воздействие

В дополнение к его значительному вкладу в алгоритмы теории чисел для целых чисел с множественной точностью, такие как факторинг, алгоритм Евклида, деление в столбик и доказательство простоты, он также сформулировал Гипотеза Лемера и участвовал в Каннингем проект.

Комбинаторика

Д. Х. Лемер написал статью «Станки комбинаторики», которая является главой в книге «Прикладная комбинаторная математика», автор: Эдвин Беккенбах, 1964.[5] В нем описываются методы создания перестановок, комбинаций и т. Д. Это был исключительно ценный ресурс, с которым сравнительно недавно удалось конкурировать в четвертом томе книги. Дональд Кнут серия.

Смерть

Лемер умер в Беркли 22 мая 1991 года.

Смотрите также

использованная литература

  1. ^ например, Избранные статьи Д. Х. Лемера (2 тт.), 1981, ISBN  0919611001
  2. ^ Фотография подписана Д. Х. Лемером.
  3. ^ Сравнение Google ngrams с Д. Х. Лемером и другими вариантами вместе: Деррик Генри Лемер, Деррик Х. Лемер, Деррик Лемер [1]
  4. ^ Вольфрам, Стивен (2002). Новый вид науки. Wolfram Media, Inc. стр.974. ISBN  1-57955-008-8.
  5. ^ Прикладная комбинаторная математика. ISBN  0471061255.

внешние ссылки