НАИМЕНЬШЕЕ ОБЩЕЕ КРАТНОЕ


НАИМЕНЬШЕЕ ОБЩЕЕ КРАТНОЕ

- наименьшее положительное из общих кратных целых, в частности натуральных, чисел . Н. о. к. чисел существует, если . Н. о. к. чисел обычно обозначают символом

Свойства Н: о. к.:

1) Н. о. к. чисел - делитель любого общего кратного этих чисел;

2)

3) если целые числа представлены в виде

где - различные простые,

и то

4) если где - наибольший общий делитель для аи b.

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

Лит.:[1] Виноградов И. М., Основы теории чисел, 9 изд., М., 1981; [2] Бухштаб А. А., Теория чисел, 2 изд., М., 1966; [3] Фор Р., Кофман А., Дени-Папен М., Современная математика, пер. с франц., М., 1966.

В. И. Нечаев, А. А. Бухштаб.


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Смотреть что такое "НАИМЕНЬШЕЕ ОБЩЕЕ КРАТНОЕ" в других словарях:

  • НАИМЕНЬШЕЕ ОБЩЕЕ КРАТНОЕ — наименьшее из целых положительных чисел, делящихся без остатка на каждое из данных целых чисел. Напр., наименьшее общее кратное 2, 3 и 4 есть 12 …   Большой Энциклопедический словарь

  • наименьшее общее кратное — HOK — [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23]] Тематики защита информации Синонимы HOK EN least common multipleLCM …   Справочник технического переводчика

  • наименьшее общее кратное — наименьшее из целых положительных чисел, делящихся без остатка на каждое из данных целых чисел. Например, наименьшее общее кратное 2, 3 и 4 есть 12. * * * НАИМЕНЬШЕЕ ОБЩЕЕ КРАТНОЕ НАИМЕНЬШЕЕ ОБЩЕЕ КРАТНОЕ, наименьшее из целых положительных чисел …   Энциклопедический словарь

  • Наименьшее общее кратное — (НОК) двух целых чисел m и n есть наименьшее натуральное число, которое делится на m и n без остатка. Обозначается одним из следующих способов: НОК(m, n); [m, n]; lcm(m, n)    (от англ. Least Common Multiple).… …   Википедия

  • НАИМЕНЬШЕЕ ОБЩЕЕ КРАТНОЕ — наименьшее из целых положит. чисел, делящихся без остатка на каждое из данных целых чисел. Напр., Н. о. к. 2, 3 и 4 есть 12 …   Естествознание. Энциклопедический словарь

  • Наименьшее общее кратное —         двух или нескольких натуральных чисел наименьшее, делящееся на каждое из них, положительное число. Например, Н. о. к. чисел 2 и 3 есть 6, чисел 6, 8, 9, 15 и 20 есть 360. Н. о. к. пользуются при сложении и вычитании дробей: наименьшим… …   Большая советская энциклопедия

  • наименьшее общее кратное (НОК) — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN least common multipleLCM …   Справочник технического переводчика

  • КРАТНОЕ — число, делящееся на данное целое число без остатка, напр. 12 кратно 3. Общее кратное нескольких целых чисел число, делящееся на каждое из них в отдельности, напр. 180 общее кратное чисел 30, 18, 2. При арифметических действиях особое значение… …   Большой Энциклопедический словарь

  • кратное — ого; ср. Целое число, делящееся на данное без остатка. Шесть к. чисел два и три. Наименьшее общее к. нескольких чисел. * * * кратное число, делящееся на данное целое число без остатка, например 12 кратно 3. Общее кратное нескольких целых чисел … …   Энциклопедический словарь

  • КРАТНОЕ — натурального числа а натуральное число, делящееся на о без остатка. Число п, к рое делится на каждое из чисел а, b, . . . , т, наз. общим кратным этих чисел. Из всех общих К. двух или нескольких чисел одно (не равное нулю) является наименьшим… …   Математическая энциклопедия

Книги



Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.