Различия

Здесь показаны различия между двумя версиями данной страницы.

Ссылка на это сравнение

Предыдущая версия справа и слева Предыдущая версия
Следующая версия
Предыдущая версия
Последняя версия Следующая версия справа и слева
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|Далее]]
  
 ====Алгоритм Евклида==== ====Алгоритм Евклида====