Home
Class 12
MATHS
If R is a relation on a finite set havin...

If `R` is a relation on a finite set having `n` elements, then the number of relations on `A` is `2^n` b. `2^n^2` c. `n^2` d. `n^n`

A

`2^(n)`

B

`2^(n^(2))`

C

`n^(2)`

D

`n^(n)`

Text Solution

Verified by Experts

The correct Answer is:
B
Promotional Banner

Topper's Solved these Questions

  • CARTESIAN PRODUCT OF SETS AND RELATIONS

    OBJECTIVE RD SHARMA ENGLISH|Exercise Chapter Test|30 Videos

  • CARTESIAN PRODUCT OF SETS AND RELATIONS

    OBJECTIVE RD SHARMA ENGLISH|Exercise Section II - Assertion Reason Type|6 Videos

  • AREAS OF BOUNDED REGIONS

    OBJECTIVE RD SHARMA ENGLISH|Exercise Chapter Test|60 Videos

  • CIRCLES

    OBJECTIVE RD SHARMA ENGLISH|Exercise Chapter Test|53 Videos

Similar Questions

Explore conceptually related problems

If R is a relation on a finite set having n elements, then the number of relations on A is a. 2^n b. 2^n^2 c. n^2 d. n^n

Let A be a finite set containing n elements, then the number of relations on A is

if A is a finite set having n elements , then P(A) has

Let R be an equivalence relation on a finite set A having n elements. Then the number of ordered pairs in R is

If R is a relation from a finite set A having m elements to a finite set B having n elements then the number of relations from A to B is

Let R be a reflexive relation on a finite set A having n elements and let there be m ordered pairs in R, then

Let R be a reflexive relation on a finite set A having n elements and let there be m ordered pairs in R, then

r : If a finite set has n elements then its total number of substets is 2^n Converse of statement r is

Statement-1 If a set A has n elements, then the number of binary relations on A = n^(n^(2)) . Statement-2 Number of possible relations from A to A = 2^(n^(2)) .

If R is a relation on N (set of all natural numbers) defined by n R m iff n divides m, then R is

OBJECTIVE RD SHARMA ENGLISH-CARTESIAN PRODUCT OF SETS AND RELATIONS -Exercise
  1. If R is a relation from a set A to set B, then

    Text Solution

    |

  2. If R is a relation from a finite set A having m elements to a finite s...

    Text Solution

    |

  3. If R is a relation on a finite set having n elements, then the number ...

    Text Solution

    |

  4. about to only mathematics

    Text Solution

    |

  5. Let R be a reflexive relation on a set A and I be the identity relatio...

    Text Solution

    |

  6. Let A be the non-void set of the children in a family. The relation 'x...

    Text Solution

    |

  7. Let O be the origin. We define a relation between two points P and ...

    Text Solution

    |

  8. The relation R defined in N as aRbimpliesb is divisible by a is

    Text Solution

    |

  9. Given the relation R={(1,\ 2),\ (2,\ 3)} on the set A={1,\ 2,\ 3} , ad...

    Text Solution

    |

  10. An integer m is said to be related to another integer n, if m is integ...

    Text Solution

    |

  11. Let A = {1, 2, 3, 4}, and let R = {(2, 2), (3, 3), (4, 4), (1, 2)} be ...

    Text Solution

    |

  12. Let R(1) be a relation defined by R(1)={(a,b)|agtb,a,b in R}. Then ...

    Text Solution

    |

  13. Let R be a reflexive relation on a finite set A having n elements and ...

    Text Solution

    |

  14. The void relation on a set A is

    Text Solution

    |

  15. Let R be an equivalence relation on a finite set A having n elements....

    Text Solution

    |

  16. The relation R={(1,1),(2,2),(3,3),(1,2),(2,3),(1,3)} on set A={1,2,3} ...

    Text Solution

    |

  17. Let R and S be two equivalence relations on a set A Then : A. R uu S ...

    Text Solution

    |

  18. The relation is subset of on the power set P (A) of a set A is

    Text Solution

    |

  19. Let P={(x,y)|x^(2)+y^(2)=1, x,y in R}. Then, P is

    Text Solution

    |

  20. Let R = {(a, a)} be a relation on a set A.Then R is

    Text Solution

    |