Различия
Здесь показаны различия между двумя версиями данной страницы.
Предыдущая версия справа и слева Предыдущая версия Следующая версия | Предыдущая версия Последняя версия Следующая версия справа и слева | ||
ent [2016/01/14 20:57] Уланский Евгений Алесандрович [Решение сравнений при помощи первообразных корней] |
ent [2020/12/10 01:09] Уланский Евгений Алесандрович [Наименьшее общее кратное] |
||
---|---|---|---|
Строка 1: | Строка 1: | ||
======Элементы теории чисел====== | ======Элементы теории чисел====== | ||
[[ent2|Элементы теории чисел - дополнение]] | [[ent2|Элементы теории чисел - дополнение]] | ||
+ | |||
+ | =====Литература===== | ||
+ | |||
+ | - [[http://lib.mexmat.ru/books/109507|Задачник О. Н. Василенко и А. И. Галочкина]] | ||
+ | - [[http://lib.mexmat.ru/books/3205|Задачник Н. Б. Алфутовой и А. В. Устинова]] | ||
+ | - [[http://lib.mexmat.ru/books/42525|Учебник Ю. В. Нестеренко]] | ||
+ | - [[http://lib.mexmat.ru/books/4639|Учебник И. М. Виноградова]] | ||
+ | - [[http://lib.mexmat.ru/books/66901|Учебник Ш. Х. Михеловича]] | ||
+ | - [[http://lib.mexmat.ru/books/4852|Учебник А. Я. Хинчина]] | ||
+ | |||
=====Обозначения===== | =====Обозначения===== | ||
$\mathbb{N}$ --- множество натуральных чисел $1, 2, 3, 4, 5, 6, \ldots$ | $\mathbb{N}$ --- множество натуральных чисел $1, 2, 3, 4, 5, 6, \ldots$ | ||
Строка 64: | Строка 74: | ||
====Наименьшее общее кратное==== | ====Наименьшее общее кратное==== | ||
+ | |||
+ | [[kontra54931|Далее]] | ||
Пусть имеется несколько целых чисел. Их **общим кратным** называется целое число, делящееся на каждое из них. **Наименьшим общим кратным** нескольких целых чисел называется наименьшее натуральное из их общих кратных. Наименьшее общее кратное чисел $a_1,\ldots ,a_n$ обозначается $\textrm{НОК}[a_1,\ldots ,a_n]$ или, чаще всего, просто $[a_1,\ldots ,a_n]$. | Пусть имеется несколько целых чисел. Их **общим кратным** называется целое число, делящееся на каждое из них. **Наименьшим общим кратным** нескольких целых чисел называется наименьшее натуральное из их общих кратных. Наименьшее общее кратное чисел $a_1,\ldots ,a_n$ обозначается $\textrm{НОК}[a_1,\ldots ,a_n]$ или, чаще всего, просто $[a_1,\ldots ,a_n]$. | ||
Строка 94: | Строка 106: | ||
$$[a_1,\ldots,a_n, a_{n+1}]=[[a_1,\ldots,a_n], a_{n+1}]= a_1\cdots a_n\cdot a_{n+1}. $$ | $$[a_1,\ldots,a_n, a_{n+1}]=[[a_1,\ldots,a_n], a_{n+1}]= a_1\cdots a_n\cdot a_{n+1}. $$ | ||
**Следствие 6 доказано**. | **Следствие 6 доказано**. | ||
+ | |||
+ | [[kontra86037|Далее]] | ||
====Алгоритм Евклида==== | ====Алгоритм Евклида==== |