Похожие презентации:
Дискретная математика. Лекция 5. Классификация множеств. Мощность множества
1. Дискретная математика
ЛЕКЦИЯ 5Классификация множеств.
Мощность множества.
2.
Основнойхарактеристикой
множеств
является
количество
элементов,
содержащихся в этом множестве.
Число элементов множества М называется
его мощностью и обозначается |М|.
Множества
А
и
В
называются
эквивалентными,
или
равномощными,
А ~ В, если между их элементами можно
установить
взаимно-однозначное
соответствие (биекцию).
Тогда |A|= |B|.
3.
Пусть даны два множества А и В.Если они конечны, то сравнивают их
мощности, т.е. количество элементов этих
множеств.
Множества можно классифицировать в
зависимости от количества элементов (их
мощности) и характера соответствия
натуральному ряду чисел.
4.
Множество, содержащее конечное числоэлементов,
называется
конечным.
Например, конечным является множество
однозначных натуральных чисел {1, 2, 3, 4, 5,
6, 7, 8, 9}.
Мощность конечного множества из n
элементов равна n.
Пустое множество по определению не
содержит элементов. Оно также является
конечным и имеет мощность, равную нулю,
т.е. |0| = 0.
5.
Множество, не являющееся конечным,называется бесконечным.
Бесконечное множество, эквивалентное
множеству натуральных чисел N, называется
счетным. Говорят, что все элементы
счетного множества можно пронумеровать.
В противном случае бесконечное множество
будет несчетным.
6.
Классификация множеств взависимости от их мощности и
характера соответствия натуральному
ряду чисел