Понятие
об универсальном и пустом множестве
Основными понятиями этой главы являются понятия множества и
элемента множества (и значит, они не определяются). В случае, когда а является элементом множества А будем
писать «
», в противном случае «
».
Будем считать, что мы выбрали и зафиксировали достаточно широкое
множество, за пределы которого не будем выходить. Элементы всех множеств,
которые будем рассматривать, одновременно являются элементами этого широкого
фиксированного множества, называемого универсальным множеством. Для этого
множества будем применять обозначение I.
Пусть А
– некоторое множество. Говорят, что А задано, если относительно любого элемента
можно сказать, принадлежит или не принадлежит он
множеству А.
Таким образом, с каждым множеством А связан одноместный предикат
, определенный на универсальном множестве:
.
Ясно, что
– тождественно истинный
предикат.
Наряду с универсальным множеством удобно иметь дело с его
противоположностью – не содержащим элементов множеством – пустым множеством,
обозначаемым Æ. Ясно, что
– тождественно ложный
предикат.
Определение
1. Два множества А и В называются равными (пишут А=В)
тогда и только тогда, когда
.
Пример 1. Пусть А
– множество неотрицательных целых чисел, не превосходящих 9, В – множество цифр, используемых в
десятичной записи чисел. Ясно, что А=В={0, 1, 2,…, 9}.