Взаимно простые числа: различия между версиями
| [непроверенная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Пояснение про плотность взаимно-простых. |
м →Попарно взаимно простые числа: Пояснение по НОД. |
||
Строка 21:
* их [[наименьшее общее кратное]] равно абсолютному значению их произведения: <math>|a_1 \cdot \ldots \cdot a_n|</math>;
* для любого целого <math>b</math> имеет место формула<ref>{{книга |автор=[[Нестеренко, Юрий Валентинович|Нестеренко Ю. В.]] |заглавие=Теория чисел |место=М. |издательство=Издательский центр «Академия» |год=2008 |страницы=40 |страниц=272 |isbn=9785769546464}}</ref>:
: НОД<math>(a_1, a_2,\dots, a_n, b) = </math> НОД<math>(a_1, b)</math> НОД<math>(a_2, b)\dots</math> НОД<math>(a_n, b)</math>,
:где НОД - [[наибольший общий делитель]].
== Свойства ==
| |||