View written solutionFree
Correct answer: 107
- Interpret the sets
Let the universe be the power set of , where So total number of subsets is
We are given:
We need .
- Find
The condition for is: This fails only when
So let us count the complement of in :
- must be included,
- must be excluded,
- the remaining elements are arbitrary.
Hence number of such subsets is Therefore,
- Find
Since we need , it is convenient to use
Now So we only need to count those subsets in whose sum is prime.
Every such subset has the form where Thus the sum of elements of is
- List all possible sums from
We need to be prime.
Let us enumerate all subsets and check whether is prime.
There are such subsets.
(i) Empty subset
- , sum , so total (not prime)
(ii) One-element subsets
- : total (not prime)
- : total (prime)
- : total (not prime)
- : total (prime)
- : total (not prime)
Prime totals here: subsets.
(iii) Two-element subsets
- : total (not prime)
- : total (not prime)
- : total (not prime)
- : total (prime)
- : total (not prime)
- : total (prime)
- : total (not prime)
- : total (not prime)
- : total (prime)
- : total (not prime)
Prime totals here: subsets.
(iv) Three-element subsets
- : total (prime)
- : total (not prime)
- : total (not prime)
- : total (not prime)
- : total (not prime)
- : total (prime)
- : total (not prime)
- : total (prime)
- : total (not prime)
- : total (prime)
Prime totals here: subsets.
(v) Four-element subsets
- : total (prime)
- : total (not prime)
- : total (not prime)
- : total (not prime)
- : total (prime)
Prime totals here: subsets.
(vi) Five-element subset
- : total (not prime)
Prime totals here: subsets.
So,
- Compute
Since every subset in is already counted, and among the subsets in exactly belong to ,
- Final answer
This matches the stored correct answer.
More from Sets and Relations
- Let and . Then the number of elements in the set is .2022 · Numerical
- Let A = {n N : H.C.F. (n, 45) = 1} and Let B = {2k : k {1, 2, ......., 100}}. Then the sum of all the elements of A B is .2022 · Numerical
- Let and . Then A + B is equal to .2022 · Numerical
- Let and be two relations defined on by and Then,2022 · MCQ
- For , consider a relation on given by is a multiple of 7 . The relation is an equivalence relation if and only if :2022 · MCQ
- Let R1 and R2 be relations on the set {1, 2, ......., 50} such that R1 = {(p, pn) : p is a prime and n 0 is an integer} and R2 = {(p, pn) : p is a prime and n = 0 or 1}. Then, the number of elements in R1 R2 is …2022 · Numerical
- Let R1 = {(a, b) N N : |a b| 13} and R2 = {(a, b) N N : |a b| 13}. Then on N :2022 · MCQ
- Let R be a relation from the set to itself such that , where are prime numbers}. Then, the number of elements in R is :2022 · MCQ