Взаимно однозначное соответствие
Взаи'мно однозна'чное соотве'тствие
(математическое), такое соответствие между элементами двух множеств, при котором каждому элементу первого множества соответствует один определённый элемент второго множества, а каждому элементу второго множества — один определённый элемент первого множества. В. о. с. — частный вид
функции
или
отображения
, когда данная функция и ей обратная являются однозначными. Если между двумя множествами можно установить В. о. с., то эти множества называются эквивалентными, или равномощными. Например, множества целых и их квадратов равномощны, так как соответствие
n ®
n
2
является В. о. с.
Взаимно простые числа
Взаи'мно просты'е чи'сла,
несколько целых чисел, таких, что общими делителями для всех этих чисел являются лишь + 1 и - 1. Если каждое из этих чисел взаимно просто с каждым другим из них, то говорят, что числа попарно простые (для двух чисел оба понятия совпадают). Например: три числа 6, 8, 9 — В. п. ч., но не попарно просты. Наименьшее кратное попарно простых чисел равно их произведению.
