Home
Class 12
MATHS
If R be a relation on a finite set A hav...

If R be a relation on a finite set A 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

Promotional Banner

Topper's Solved these Questions

  • QUESTION PAPER 2020

    SHARAM PUBLICATION|Exercise EXERCISE|47 Videos

  • THREE DIMENSIONAL GEOMETRY

    SHARAM PUBLICATION|Exercise EXAMPLE|96 Videos

Similar Questions

Explore conceptually related problems

If a set A has n elements and another set B has m elements, what is the number of relations from A to B ?

If R be a relation from the set A to the set B, then-

Sets A and B have respectively m and n elements. The total number of relations from A to B is 64. If mltn and mne1 , write the values of m and n respectively.

Set A and B have respectively m and n elements. The total number of relations from A to B is 128. If m ne 1, write the values of m and n, respectively.

A and B arenon-empty sets such that absA = m, absB = n. How many relations can be defined from A to B ? ( Remember that the number of relations is the number of subsets of A xx B ) .

Sets A and B have respectively m and n elements. The total number of relations from set A to set B is 64. If m lt n and m ne 1 , write the values of m and n, respectively.

A R is a relation on set A such that R=R^(-1) , then write the type of the relation R.

SHARAM PUBLICATION-RELATIONS AND FUNCTIONS-EXAMPLE
  1. If A be non-empty set of children in a family then the relation "a is ...

    Text Solution

    |

  2. If a set A has n elements and another set B has m elements, what is th...

    Text Solution

    |

  3. If R be a relation on a finite set A having n elements, then the numbe...

    Text Solution

    |

  4. If R be the largest equivalence relation on a set A and S is any relat...

    Text Solution

    |

  5. If n(A)=4 and n(B)=6 then the number of one-one function from A to B i...

    Text Solution

    |

  6. If f(x)=cos loge^x then f(x)*f(y)-1/2[f(xy)+f(x/y)]=

    Text Solution

    |

  7. If the mapping is f:RrarrR given by f(x)=4x^3-12x then image of the in...

    Text Solution

    |

  8. If f(x)=(a-x^n)^(1/n) where a>0 and ninNthen fof(x) is equal to-

    Text Solution

    |

  9. If f:RrarrR be a function defined by f(x)=cos(5x+2), then f is

    Text Solution

    |

  10. Sets A and B have respectively m and n elements. The total number of ...

    Text Solution

    |

  11. The total number one-one function from a finite set with m elements to...

    Text Solution

    |

  12. The number of bijective function from a set A to itself when A contain...

    Text Solution

    |

  13. Show that the two sets {1, 2, 3,…….} and {3, 4, 5, ……..} are equivalen...

    Text Solution

    |

  14. Find the domain of the functions:f(x)=log((12)/(x^2-x)) and f(x)=cos^(...

    Text Solution

    |

  15. Let the binary operation on Q defined as a * b = 2a + b - ab, find 3*4...

    Text Solution

    |

  16. If the binary operation ** on set of integers Z is defined as a**b=a+3...

    Text Solution

    |

  17. Let * be a binary operation on set of integer. I defined by a**b=2a+b...

    Text Solution

    |

  18. Let **:RtimesRrarrr is defined as a**b=2a+b Find(2**3)**4.

    Text Solution

    |

  19. Let * is a binary operation on set of integers I defined by a**b=3a+4b...

    Text Solution

    |

  20. Prove that for any f:X rarr Y , f o idx = f =idY of.

    Text Solution

    |