... > Алгебра > Взаимно простые числа...

Взаимно простые числа и их свойства

НАВИГАЦИЯ ПО СТРАНИЦЕ

взаимно простыми критерий взаимной простоты Свойства

Два ненулевых целых числа называются взаимно простыми, если их НОД=1.

Теорема (критерий взаимной простоты). Два ненулевых целых числа , взаимно просты тогда и только тогда, когда существуют элементы множества целых чисел , , для которых .

Свойства взаимно простых чисел:

  1. взаимно просто с и взаимно просто с взаимно просто с

  2. и , – взаимно просты

  3. и и – взаимно просты