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 - Page 70: 104

Answer

The formula is $2^n-1$. For example, the set {A, B, C} has $2^3-1=7$ proper 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$ The only subset that also isn't a proper subset is equal to the set itself. Therefore, each set has one less proper subset than it has subsets. The formula for a set with $n$ elements is: $2^n-1$ An example would be: {A, B, C} The proper subsets are: {A, B} {A, C} {B, C} {A} {B} {C} {} There are 7 of them. The set has 3 elements. $2^3-1=7$
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.