Home
Class 11
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 `a. 2^n` b. `2^n^2` c. `n^2` d. `n^n`

Text Solution

AI Generated Solution

Promotional Banner

Topper's Solved these Questions

  • QUADRATIC EQUATIONS

    RD SHARMA ENGLISH|Exercise All Questions|85 Videos

  • SETS

    RD SHARMA ENGLISH|Exercise All Questions|228 Videos

Similar Questions

Explore conceptually related problems

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

If A = {(a, b, c, l, m, n}, then the maximum number of elements in any relation on A, is

RD SHARMA ENGLISH-RELATIONS-All Questions
  1. Find the inverse relation R^(-1) in the following case: R :{(1,2),(1,3...

    Text Solution

    |

  2. Find the inverse relation R^(-1) in the following case: R :{(x , y): x...

    Text Solution

    |

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

    Text Solution

    |

  4. Find the inverse relation R^(-1) in the following case: R is a rela...

    Text Solution

    |

  5. Write the following relation as the sets of ordered pair: A relation ...

    Text Solution

    |

  6. Write the following relation as the set of ordered pair: A relation R ...

    Text Solution

    |

  7. Write the following relation as the set of ordered pair: A relation R ...

    Text Solution

    |

  8. Write the following relation as the set of ordered pair: A relation R ...

    Text Solution

    |

  9. Let A={3,5}a n d\ B={7, 11}dot Let R={(a , b): a in A ,\ b in b ,\ a...

    Text Solution

    |

  10. Let A="{"1,2"]"a n d\ B={3,4} . Find the total number of relations fro...

    Text Solution

    |

  11. Determine the domain and range of the relation R defined by: R={(x , x...

    Text Solution

    |

  12. Determine the domain and range of the relation R defined by: R={(a , b...

    Text Solution

    |

  13. Let A={a , b} . List all relations on A and find their number.

    Text Solution

    |

  14. Let A={x ,\ y , z}n d\ B={a , b} . Find the total number of relations ...

    Text Solution

    |

  15. Let R be a relation from N to N defined by R = {(a , b) : adot b in ...

    Text Solution

    |

  16. Let A={1,2,3,..., 14}. Define a relation on a set A by R={(x , y):3x-y...

    Text Solution

    |

  17. Define a relation R on the set N of natural numbers by R={(x , y): y=x...

    Text Solution

    |

  18. Let A={1,2,3,5} B={2,4,9} .Define a relation. from A to B by R= ...

    Text Solution

    |

  19. Write the relation R={(x , x^3): x is a prime number less than 10} in ...

    Text Solution

    |

  20. Let A={1,2,3,4,5,6}dot Let R be a relation on A defined by R={(a , b):...

    Text Solution

    |