Thinking Mathematically (6th Edition)

Published by Pearson
ISBN 10: 0321867327
ISBN 13: 978-0-32186-732-2

Chapter 2 - Set Theory - 2.2 Subsets - Exercise Set 2.2: 103

Answer

The formula is $2^n$ . For example, the set {A, B, C} has $2^3=8$ subsets.

Work Step by Step

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$
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.