Дискретная математика. Лекция 5. Классификация множеств. Мощность множества

1. Дискретная математика

ЛЕКЦИЯ 5
Классификация множеств.
Мощность множества.

2.

Основной
характеристикой
множеств
является
количество
элементов,
содержащихся в этом множестве.
Число элементов множества М называется
его мощностью и обозначается |М|.
Множества
А
и
В
называются
эквивалентными,
или
равномощными,
А ~ В, если между их элементами можно
установить
взаимно-однозначное
соответствие (биекцию).
Тогда |A|= |B|.

3.

Пусть даны два множества А и В.
Если они конечны, то сравнивают их
мощности, т.е. количество элементов этих
множеств.
Множества можно классифицировать в
зависимости от количества элементов (их
мощности) и характера соответствия
натуральному ряду чисел.

4.

Множество, содержащее конечное число
элементов,
называется
конечным.
Например, конечным является множество
однозначных натуральных чисел {1, 2, 3, 4, 5,
6, 7, 8, 9}.
Мощность конечного множества из n
элементов равна n.
Пустое множество по определению не
содержит элементов. Оно также является
конечным и имеет мощность, равную нулю,
т.е. |0| = 0.

5.

Множество, не являющееся конечным,
называется бесконечным.
Бесконечное множество, эквивалентное
множеству натуральных чисел N, называется
счетным. Говорят, что все элементы
счетного множества можно пронумеровать.
В противном случае бесконечное множество
будет несчетным.

6.

Классификация множеств в
зависимости от их мощности и
характера соответствия натуральному
ряду чисел