Westonci.ca is your go-to source for answers, with a community ready to provide accurate and timely information. Discover detailed solutions to your questions from a wide network of experts on our comprehensive Q&A platform. Explore comprehensive solutions to your questions from a wide range of professionals on our user-friendly platform.

Exercise 2.2.3: The cardinality of a power set. (a) What is the cardinality of P({1, 2, 3, 4, 5, 6})

Sagot :

Answer:

Cardinality of the power set of the given set = [tex]2^6=64[/tex]

Step-by-step explanation:

Power set is the set of all the possible subsets that can be formed from the given set including the null set and the set itself.

Example set:

{1,2,3}

All the possible subsets of this set:

{}; {1}; {2}; {3}; {1,2,3}; {1,2}; {1,3}; {2,3}

The power set of the above set is written as:

P({ {}, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3} })

Since the no. of elements in the above power set in this example is 8 therefore its cardinality is 8.

Cardinality of the power set of a given set is expressed by a formula: [tex]2^n[/tex]

where n is the cardinality (no. of elements) of the given set whose power set is to be formed for determining cardinality of the power set.

Hence in the given case, we have  n = 6.