Взаимно однозначное соответствие и эквивалентность множеств

Пример 3.

Пример 2.

А{1,2,3,4,5}; В{1,2}

АÇВ={1,2}

Два множества А и В называются непересекающимися, если АÇВ=0.

Разность А\В множеств А и В

Разностью множеств А и В называется совокупность тех элементов А, которые не содержатся в В.

А\В заштриховано на диаграмме.

А={1,2,3,4,5}, В={1,2}

А\В={3,4,5}.

Если каждому элементу множества А сопоставлен единственный элемент множества В и при этом всякий элемент множества В сопоставляется одному и только одному элементу множества А, то говорят, что между множествами А и В установлено взаимно однозначное соответствие.

Множества, между которыми установлено взаимно однозначное соответствие, называются эквивалентными. Это записывается следующим образом: А~В. Eсли два множества эквивалентны, то говорят, что они равномощны, или имеют одну и ту же мощность.

Дата добавления: 2014-01-07