Let A = {1, 2} and B = {3, 4}. Write A × B. How many subsets will A × B have? List them.

Asked by Pragya Singh | 1 year ago |  113

##### Solution :-

Given,

A = {1, 2} and B = {3, 4}

So,

A × B = {(1, 3), (1, 4), (2, 3), (2, 4)}

Number of elements in A × B is n(A × B) = 4

We know that,

If C is a set with n(C) = m, then n[P(C)] = 2m.

Thus, the set A × B has 24 = 16 subsets.

And, these subsets are as below:

Φ, {(1, 3)}, {(1, 4)}, {(2, 3)}, {(2, 4)}, {(1, 3), (1, 4)}, {(1, 3), (2, 3)}, {(1, 3),

(2, 4)}, {(1, 4), (2, 3)}, {(1, 4), (2, 4)}, {(2, 3), (2, 4)}, {(1, 3), (1, 4), (2, 3)},

{(1, 3), (1, 4), (2, 4)}, {(1, 3), (2, 3), (2, 4)}, {(1, 4), (2, 3), (2, 4)}, {(1, 3),

(1, 4), (2, 3), (2, 4)}

Answered by Abhisek | 1 year ago

### Related Questions

#### Let R = {(a, b) : a, b, ϵ N and a < b}.Show that R is a binary relation on N

Let R = {(a, b) : a, b, ϵ N and a < b}.Show that R is a binary relation on N, which is neither reflexive nor symmetric. Show that R is transitive.

#### Let A = (1, 2, 3} and B = {4} How many relations can be defined from A to B.

Let A = (1, 2, 3} and B = {4} How many relations can be defined from A to B.

#### Let R = {(x, x2) : x is a prime number less than 10}.

Let R = {(x, x2) : x is a prime number less than 10}.

(i) Write R in roster form.

(ii) Find dom (R) and range (R).