Алгоритм Евклида (ок.365-300 до н.э.)

Математика

Алгоритм Евклида (ок.365-300 до н.э.)


Алгоритм Евклида (ок.365-300 до н.э.), то есть метод нахождения наибольшего общего делителя двух целых чисел был открыт Евклидом по аналогии с методом попеременного вычитания для отыскания общей меры двух величин, который восходит к предшественникам Евклида пифагорейцам и который служил основой доевдоксовой теории иррациональных чисел. Н.Бурбаки в книге "Очерки по истории математики" (2007) пишет об исходных посылках алгоритма Евклида: "Этот процесс является распространением на область целых чисел метода попеременного вычитания для отыскания общей меры двух величин. Последний метод, без сомнения, восходит к пифагорейцам. Он является, по-видимому, основой доевдоксовой теории иррациональных чисел" (Бурбаки, 2007, с.103).




Похожие статьи:

ал-Караджи и ас-Самавал
ал-Караджи и ас-СамавалВыдающиеся арабские математики Средневековья ал-Караджи и ас-Самавал расширили область математических вычислений, когда по аналогии перенесли на алгебраические иррациональные величины операции арифметики (включая извлечение корней), которые до них применялись к рациональным величинам. А.Даан-Дальмедико и Ж.Пейффер в книге "Пути и лабиринты.

Менелай (конец 1 в.н.э.)
Менелай (конец 1 в.н.э.)Известный древнеримский математик Менелай (конец 1 в.н.э.) открыл основные теоремы о сферических треугольниках по аналогии с теоремами Евклида о прямоугольных треугольниках. Теорема Менелая о фигуре, образованной четырьмя прямыми, каждая из которых пересекает остальные прямые в трех точках (правило шести величин), была открыта для сферического случая по аналогии с эквивалентной теоремой Евклида для плоского случая.

Гиппократ Хиосский открыл способ сведения (редукции) задачи удвоения куба к ...
Гиппократ Хиосский открыл способ сведения (редукции) задачи удвоения куба к двойной геометрической пропорцииАнтичный математик Гиппократ Хиосский открыл способ сведения (редукции) задачи удвоения куба к двойной геометрической пропорции по аналогии с решением задачи удвоения квадрата, а также по аналогии с теоремами "Начал" Евклида. У Евклида есть теоремы, согласно которым между двумя квадратными числами лежит одно среднее пропорциональное число, а между двумя кубическими числами лежит два средни ... Читать

Л.Лагранж создал математический метод вариации произвольных постоянных
Л.Лагранж создал математический метод вариации произвольных постоянных Л.Лагранж создал математический метод вариации произвольных постоянных для решения ряда задач небесной механики, в том числе для вычисления планетных орбит, по аналогии с исследованиями Л.Эйлера, который одним из первых стал использовать метод вариации произвольных постоянных для расчета элементов возмущенной орбиты небесного тела.

Леонид Канторович (1939) Леонид Канторович (1939)
Леонид Канторович (1939)Лауреат Нобелевской премии по экономике за 1975 год Леонид Канторович (1939) разработал эффективный математический аппарат теории оптимального производственного планирования, из которой впоследствии вырос целый раздел современной математики - линейное программирование, когда по аналогии перенес в указанную теорию разрешающие множители Лагранжа, обобщенные для решения нерегулярных задач. А.М.Вершик в статье "О Л.В.Канторовиче и линейном программировании" (книга "Леонид Вит ... Читать