Элементы и множества
Пример 2.
1. М={1, 2, 3, 4} – перечисление элементов множества.
2. 
- характеристический предикат.
3. Числа Фибоначчи задаются условиями (порождающей процедурой):
а1=1, а2=2, an=an-1+an-2 для n>2.
Определение. Мощность конечного множества А - это число его элементов.
Мощность множества обозначают |A|.
Пример 3.
|Ж|=0, |{Ж}|=1.
Определение. Множества называются равномощными, если их мощности совпадают.
Определение. Множество всех подмножеств множества А называется булеаном P(A).
Известно, что если множество А содержит n элементов, то множество P(A) содержит 2n элементов. В связи с этим используется также обозначение множества-степени множества А в виде 2А.
Пример 4.
А={0, 1, 2}, P(A)={ Ж, {0}, {1}, {2}, {0, 1}, {0, 2}, {1, 2}, {0, 1, 2}}.
предыдущаяследующая