Advertisements
Advertisements
Question
The number of subsets of a set containing n elements is
Options
(a) n
(b) 2n − 1
(c) n2
(d) 2n
Advertisements
Solution
(d) 2n
The total number of subsets of a finite set consisting of n elements is 2n.
APPEARS IN
RELATED QUESTIONS
Make correct statement by filling in the symbols ⊂ or ⊄ in the blank space:
{2, 3, 4} _____ {1, 2, 3, 4, 5}
{a, b} ⊄ {b, c, a}
{a} ⊂ {a. b, c}
Let A = {1, 2, {3, 4}, 5}. The following statement is correct or incorrect and why?
{3, 4} ⊂ A
How many elements has P(A), if A = Φ?
Write the given intervals in set-builder form:
[6, 12]
Write the following interval in set-builder form:
(6, 12]
Determine whether the statement is true or false. If it is true, prove it. If it is false, give an example.
If A ⊂ B and B ∈ C, then A ∈ C
Determine whether the statement is true or false. If it is true, prove it. If it is false, give an example.
If A ⊂ B and x ∉ B, then x ∉ A
If a set contains n elements, then write the number of elements in its power set.
Let A and B be two sets having 3 and 6 elements respectively. Write the minimum number of elements that \[A \cup B\]
If A and B are two sets such that \[n \left( A \right) = 20, n \left( B \right) = 25\]\text{ and } \[n \left( A \cup B \right) = 40\], then write \[n \left( A \cap B \right)\]
For any two sets A and B,\[A \cap \left( A \cup B \right) =\]
If A = |1, 2, 3, 4, 5|, then the number of proper subsets of A is
In set-builder method the null set is represented by
Make correct statement by filling in the symbols ⊂ or ⊄ in the blank space:
{a, b, c} _____ {b, c, d}
Make correct statement by filling in the symbols ⊂ or ⊄ in the blank space:
{x : x is an equilateral triangle in a plane} _____ {x : x is a triangle in the same plane}
Make correct statement by filling in the symbols ⊂ or ⊄ in the blank space:
{x : x is an even natural number} _____ {x : x is an integer}
Let A = {1, 2, {3, 4}, 5}. The following statement is correct or incorrect and why?
{3, 4} ∈ A
Let A = {1, 2, {3, 4}, 5}. The following statement is correct or incorrect and why?
{{3, 4}} ⊂ A
Let A = {1, 2, {3, 4}, 5}. The following statement is correct or incorrect and why?
1 ∈ A
Let A = {1, 2, {3, 4}, 5}. The following statement is correct or incorrect and why?
{1, 2, 5} ⊂ A
Write down all the subsets of the following set:
{1, 2, 3}
Write down all the subsets of the following set:
Φ
Given that N = {1, 2, 3, ..., 100}, then write the subset B of N, whose element are represented by x + 2, where x ∈ N.
State true or false for the following statement given below:
Q ∩ R = Q, where Q is the set of rational numbers and R is the set of real numbers.
If X = {1, 2, 3}, if n represents any member of X, write the following sets containing all numbers represented by 4n
If X = {1, 2, 3}, if n represents any member of X, write the following sets containing all numbers represented by n + 6
Suppose A1, A2, ..., A30 are thirty sets each having 5 elements and B1, B2, ..., Bn are n sets each with 3 elements, let \[\bigcup\limits_{i=1}^{30} A_{i} = \bigcup\limits_{j=1}^{n} B_{j}\] = and each element of S belongs to exactly 10 of the Ai’s and exactly 9 of the B,’S. then n is equal to ______.
State True or False for the following statement.
If A is any set, then A ⊂ A.
State True or False for the following statement.
Given that M = {1, 2, 3, 4, 5, 6, 7, 8, 9} and if B = {1, 2, 3, 4, 5, 6, 7, 8, 9}, then B ⊄ M.
