Подмножество множества — это множество, все элементы которого принадлежат исходному множеству. Рассмотрим множество ( A = {1, 2, 3} ). Нам нужно найти все его подмножества.
Для множества с ( n ) элементами количество подмножеств равно ( 2^n ). В нашем случае ( n = 3 ), значит, количество подмножеств равно ( 2^3 = 8 ).
Перечислим все подмножества множества ( A ):
- Пустое множество: ( \emptyset )
- Одноэлементные подмножества:
- Двухэлементные подмножества:
- ( {1, 2} )
- ( {1, 3} )
- ( {2, 3} )
- Трехэлементное подмножество:
Таким образом, все подмножества множества ( {1, 2, 3} ) будут:
- ( \emptyset )
- ( {1} )
- ( {2} )
- ( {3} )
- ( {1, 2} )
- ( {1, 3} )
- ( {2, 3} )
- ( {1, 2, 3} )
Эти восемь подмножеств включают в себя все возможные комбинации элементов исходного множества.