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

348

способ нахождения наибольшего общего делителя двух целых чисел, двух многочленов или общей меры двух отрезков. Описан в геометрической форме в «Началах» Евклида. Для случая положительных чисел а и b, причём a ≥ b, этот способ состоит в следующем. Деление с остатком числа а на число b всегда приводит к результату а = nb + b1, где частное n — целое положительное число, а остаток b1 — либо 0, либо положительное число, меньшее b (0 ≤ b1 < b). Будем производить последовательное деление. где все ni — положительные целые числа и 0 ≤ b1 < bi-1 до тех пор, пока не получится остаток, равный нулю. Этот последний остаток bk+1 можно не писать, так что ряд равенств (*) закончится так. Bk-2 = nk-1 + bk, bk-1 = nkbk. Последний положительный остаток bк в этом процессе и является наибольшим общим делителем чисел а и b.

Е. А. Служит не только для нахождения наибольшего общего делителя, но и для доказательства его существования. В случае многочленов или отрезков поступают сходным образом. В случае несоизмеримых отрезков (см. Соизмеримые и несоизмеримые величины) Е. А. Оказывается бесконечным..

Значения в других словарях
Евкалипт

род древесных растений семейства миртовых. То же, что Эвкалипт.. ..

Евклид

(Eukléides) древнегреческий математик, автор первого из дошедших до нас теоретических трактатов по математике. Биография, сведения об Е. Крайне скудны. Достоверным можно считать лишь то, что его научная деятельность протекала в Александрии в 3 веке до н. Э. Е. — первый математик александрийской школы. Его главная работа «Начала» (в латинизированной форме — «Элементы») содержит изложение планиметрии, стереометрии и ряда вопросов теории чисел (см., например, Евклида алгоритм). В ней он подвёл итог..

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

геометрия, систематическое построение которой было впервые дано в 3 в. До н. Э. Евклидом. Система аксиом Е. Г. Опирается на следующие основные понятия. Точка, прямая, плоскость, движение и следующие отношения. «точка лежит на прямой на плоскости», «точка лежит между двумя другими». В современном изложении систему аксиом Е. Г. Разбивают на следующие пять групп. I. Аксиомы сочетания. 1) Через каждые две точки можно провести прямую и притом только одну. 2) На каждой прямой лежат по крайней мере дв..

Евклидово пространство

(в математике) пространство, свойства которого описываются аксиомами евклидовой геометрии (См. Евклидова геометрия). В более общем смысле Е. П. Называется n-мepное Векторное пространство, в котором возможно ввести некоторые специальные координаты (декартовы) так, что метрика его будет определена следующим образом. Если точка М имеет координаты (х1, х2,..., xn), а точка М* — координаты (x1*, x2*,..., xn*), то расстояние между этими точками См. Пространство, Многомерное пространство.. ..

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

ЕВКЛИДА АЛГОРИТМ - способ нахождения наибольшего общего делителя двух целых чисел, двух многочленов или общей меры двух отрезков. Описан в геометрической форме Евклидом.. ..

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

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

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

Способ нахождения наиб. Общего делителя двух целых чисел, двух многочленов или общей меры двух отрезков. Описан в геом. Форме Евклидом. ..

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

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

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

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

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

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