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

Verified by Experts

Set A has n elements
so,n(A)=n
=`A xx A` has `n xx n=n^2` elements
Here, the required number of relations on A =Numbers of subset of `A xx A`=`2^n^2`.
Promotional Banner

Topper's Solved these Questions

  • QUADRATIC EQUATIONS

    RD SHARMA|Exercise Solved Examples And Exercises|85 Videos
  • SETS

    RD SHARMA|Exercise Solved Examples And Exercises|218 Videos

Similar Questions

Explore conceptually related problems

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 2^(mn) b.2^(mn)-1 c.. d.m^(n)

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

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

If A and B are finite sets such that n(A)=m and n(B)=k ,find the number of relations from A to B .is equal to-

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)) .

RD SHARMA-RELATIONS-Solved Examples And Exercises
  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={x ,\ y , z}n d\ B={a , b} . Find the total number of relations ...

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

  20. Figure 2.15 shows a relationship between the sets P\ a n d\ Q . Write ...

    Text Solution

    |