Join 60,000+ competitive exam aspirants
The number of elements in the Power set P(S) of the set S = {1, 2, 3, 4, 5, 6,7, 8} is:
250
256
247
258
256
Since the set size is 8, simply calculate powers of 2: 21=2,22=4,23=8,24=16,25=32,26=64,27=128,28=256.
A set S containing elements {1, 2, 3, 4, 5, 6, 7, 8}. The number of elements in S (n) is 8.
тИгP(S)тИг=2n
Since the set size is 8, simply calculate powers of 2: 21=2,22=4,23=8,24=16,25=32,26=64,27=128,28=256.
Students often mistakenly calculate 2├Чn (which is 16) instead of 2n (which is 256).
Identify the number of elements
Count the number of distinct elements present in the set S={1,2,3,4,5,6,7,8}. Here, n=8.
n=8
Apply the power set formula
The number of elements in the power set P(S) is given by 2 raised to the power of the number of elements in S.
тИгP(S)тИг=28
Calculate the final value
Compute 28=2├Ч2├Ч2├Ч2├Ч2├Ч2├Ч2├Ч2.
28=256
B is correct because the set has 8 elements and the number of subsets is calculated as 28=256.
This concept of subsets is fundamental to probability where the total number of outcomes in a sample space is often a power of 2 when dealing with binary events like coin tosses (e.g., 2n outcomes for n coins).