## Thinking Mathematically (6th Edition)

The formula is $2^n$ . For example, the set {A, B, C} has $2^3=8$ subsets.
The formula for finding the number of distinct subsets for a given set with $n$ distinct elements is: $2^n$ An example would be: {A, B, C} The subsets are: {A, B, C} {A, B} {A, C} {B, C} {A} {B} {C} {} There are 8 of them. The set has 3 elements. $2^3=8$