21.3k views
3 votes
Given A = {a, b, c}, how many subsets does A have including ∅?
a. 4
b. 7
c. 8

User IvanHid
by
7.6k points

1 Answer

1 vote
A set of n elements has
2^n subsets.

There are 3 elements in the set A, so the number of subsets is
2^3=8

You can write them out:

\{\{\}, \{a\}, \{b\}, \{c\}, \{a, b\}, \{a, c\}, \{b, c\}, \{a, b, c\}\}
User Aminoff
by
8.4k points