How many relations are possible from a set, Mathematics

Assignment Help:

How many relations are possible from a set A of 'm' elements to another set B of 'n' elements?   

 Ans: A relation R from a set A to other set B is specified as any subset of A x B. If |A| = m and |B| = n, after that |A x B| =mn and thus number of possible subsets of A x B = 2mn. Every subset is a relation from A to B. So there are 2mn dissimilar types of relations from A to B.


Related Discussions:- How many relations are possible from a set

Expressions, how do you solve expressions

how do you solve expressions

Define an ordered rooted tree, Define an ordered rooted tree. Cite any two ...

Define an ordered rooted tree. Cite any two applications of the tree structure, also illustrate using an example each the purpose of the usage.   Ans: A  tree is a graph like t

Testing the hypothesis equality of two variances, Testing the hypothesis eq...

Testing the hypothesis equality of two variances The test for equality of two population variances is based upon the variances in two independently chosen random samples drawn

how many of the original vectors, We have claimed that a randomly generate...

We have claimed that a randomly generated point lies on the equator of the sphere  independent of where we pick the North Pole.  To test this claim randomly generate ten  vectors i

Directional derivatives, What are directional derivatives? Explain with two...

What are directional derivatives? Explain with two or more examples..

Translating word phrases into algebraic expressions, How do I solve this pr...

How do I solve this problem: Manuel is a cross-country runner for his school’s team. He jogged along the perimeter of a rectangular field at his school. The track is a rectangle th

What do you mean by transient state, What do you mean by transient state an...

What do you mean by transient state and steady-state queueing systems If the characteristics of a queuing system are independent of time or equivalently if the behaviour of the

Polar coordinates, THE CURVE C HAS POLAR EQUATION R=[X^1/2][E^X^2/PI]. WHER...

THE CURVE C HAS POLAR EQUATION R=[X^1/2][E^X^2/PI]. WHERE X IS GREATER THAN OR EQUAL TO 0 BUT LESS THAN OR EQUAL TO PI. THE AREA OF THE FINITE REGION BOUNDED BY C AND THE LINE X EQ

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd