Let U = {1, 2 ,..., n}. Let A = {(x, X) | x ∈ X, X ⊆ U}. Consider the following two statements on |A|.

I. |A| = n2^n–1

II. |A| = $$\sum\limits_{k = 1}^n {k\left( {\matrix{ n \cr k \cr } } \right)} $$

Which of the above statements is/are TRUE?

For a set A, the power set of A is denoted by 2^A. If A = {5, {6}, {7}}, which of the following options are TRUE?

I. $$\phi \in {2^A}$$
II. $$\phi \subseteq {2^A}$$
III. $$\left\{ {5,\left\{ 6 \right\}} \right\} \in {2^A}$$
IV. $$\left\{ {5,\left\{ 6 \right\}} \right\} \subseteq {2^A}$$

Suppose $$𝑈$$ is the power set of the set $$S = \left\{ {1,2,3,4,5,6,} \right\}$$. For any $$T \in U,$$ let $$\left| T \right|$$ denote the number of elements in $$𝑇$$ and $$T'$$ denote the complement of $$𝑇.$$ For any $$T,R \in U,$$ let $$T\backslash R$$ be the set of all elements in $$𝑇$$ which are not in $$𝑅.$$ Which one of the following is true?

Let $$𝑅$$ be the relation on the set of positive integers such that $$aRb$$ if and only if $$𝑎 $$ and $$𝑏$$ are distinct and have a common divisor other than $$1.$$ Which one of the following statements about $$𝑅$$ is true?