The collection of all subsets of a set is called
power set. If a finite set contains
n
elements then
the power set contains 2n.
Ex: A = {1.5.7.9} has 2
4
= 16 subsets
Empty and original sets are always subsets.
8) Write the members of the power set of the
sets (i.e., list all possible subsets of):
a) {A, B} b) {A, B, C} c) {A, B,
C, D}
Subsets:
φ
,
{A} {B} {A,B}
d) {A, B, C, D, E} Do part d) for HW. Results published online.
SUBSETS:
φ
, {A}, {B}, {C}, {D}, {E}, {A,B}, {A,C}, {A,D},
{A,E}, {B,C},
{B,D}, {B,E}, {C,D}, {C,E}, {D,E}, {A,B,C}, {A,B,D}, {A,B,E},
{A,C,D},
{A,C,E), {A,D,E}, {B,C,D}, {B,C,E}, {B,D,E}, {C,D,E},
{A,B,C,D},
{A,B,C,E}, {A,B,D,E}, {A,C,D,E}, {B,C,D,E}, {A,B,C,D,E}.
There are
subsets.
9) Fundamental multiplication principle of
mathematics
a) AN EXAMPLE: Consider the sets E =
{a, b, c} and F = {1, 2}. Write out all
possible pairs of elements in such a way
that the first element is from set E and the