Взаимно простые числа — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «{{Определение |definition= Два целых числа называются взаимно простыми, если они не имеют никаки…»)
 
м
 
Строка 3: Строка 3:
 
Два целых числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1.
 
Два целых числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1.
 
}}
 
}}
Обозначают <tex>x\perp y</tex>. Очевидно, что [[наименьшее общее кратное]] двух взаимно простых чисел натуральных чисел равно 1, поэтому так же можно обозначать НОД<tex>(x;y)=1</tex>, или просто <tex>(x;y)=1</tex>.
+
Обозначают <tex>x\perp y</tex>. Очевидно, что [[наименьшее общее кратное]] двух взаимно простых натуральных чисел равно 1, поэтому так же можно обозначать НОД<tex>(x;y)=1</tex>, или просто <tex>(x;y)=1</tex>.

Текущая версия на 11:13, 28 июня 2010

Определение:
Два целых числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1.

Обозначают [math]x\perp y[/math]. Очевидно, что наименьшее общее кратное двух взаимно простых натуральных чисел равно 1, поэтому так же можно обозначать НОД[math](x;y)=1[/math], или просто [math](x;y)=1[/math].