Евклида Алгоритм

187

- способ нахождения наибольшего общего делителя двух целых чисел, двух многочленов (и вообще, двух элементов евклидова, кольца )или общей меры двух отрезков. Описан в геометрич. Форме в "Началах" Евклида (3 в. До н. Э.). Для случая положительных целых чисел этот способ состоит в следующем. Деление с остатком числа ана число b всегда приводит к результату a=nb+b1, где частное п- целое положительное число, а остаток b1 либо 0, либо положительное число, меньшее b, Производится последовательное деление. где все ni - положительные целые числа и до тех пор, пока не получится остаток, равный 0. Ряд равенств (*) закончится так. Последний положительный остаток bk в этом процессе и является наибольшим общим делителем чисел аи b.

Е. А. Для многочленов или отрезков аналогичны Е. А. Для целых чисел. В случае несоизмеримых отрезков применение Е. А. Приводит к бесконечному процессу. БСЭ-3..

Значения в других словарях
Дюпена Циклида

- поверхность, оба семейства линий кривизны к-рой состоят из окружностей, так что она является частным случаем каналовой поверхности. Обе полости эволюты Д. Ц. Вырождаются в кривые Г 1 и Г 2, являющиеся фокальными кривыми 2-го порядка. Различают Д. Ц. Трех типов. 1) Эволюты - эллипс и гипербола, радиус-вектор соответствующей Д. Ц. где 2) Эволюты - фокальные параболы, радиус-вектор. где 3) Эволюты - окружность и прямая, соответствующая Д. Ц.- тор. Д. Ц. Являются алгебраическими поверхно..

Евклида

- научное произведение, написанное в 3 в. До н. Э., содержащее основы античной математики. Элементарной геометрии, теории чисел, алгебры, общей теории отношений и метода определения площадей и объемов, включавшего элементы теории пределов. "Н." Е.- образец дедуктивной системы, содержащей исходные предложения геометрии и других разделов математики, на основе к-рых все теории развиваются строго логически. "Н." Е. Составлены по определенной схеме, сложившейся еще до Евклида и кратко изложенной в со..

Евклида Теорема

о простых числах. Множество простых чисел является бесконечным ("Начала" Евклида, книга IX, теорема 20). Более точную количественную информацию о множестве простых чисел в натуральном ряде содержит Чебышева теорема о простых числах и асимптотич. Закон распределения простых чисел. С. М. Воронин.. ..

Евклидова Геометрия

- геометрия пространства, описываемого системой аксиом, первое систематическое (но не достаточно строгое) изложение к-рой было дано в "Началах" Евклида. Обычно пространство Е. Г. Описывается как совокупрость объектов трех родов, называемых "точками", "прямыми", "плоскостями". Отношениями между ними. Принадлежности, порядка ("лежать между"), конгруэнтности (или понятием движения). Непрерывностью. Особое место в аксиоматике Е. Г. Занимает, аксиома о параллельных (пятый постулат). Первая достаточно..

Дополнительный поиск Евклида Алгоритм Евклида Алгоритм

Добавить комментарий
Комментарии
Комментариев пока нет

На нашем сайте Вы найдете значение "Евклида Алгоритм" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Евклида Алгоритм, различные варианты толкований, скрытый смысл.

Первая буква "Е". Общая длина 16 символа