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

Algebra, (x+15)/y=10 where y=5

(x+15)/y=10 where y=5

AREA, How do you find the distributive property any faster?

How do you find the distributive property any faster?

Augmented matrix, Consider the following system of linear equations. X 1...

Consider the following system of linear equations. X 1 +x 3 +x 4 = 2 X 1 +x 2 +x 3 = 6 X 2 +x 3 +x 4 = 3 X 1 +x 2 +x 4 = 0  (a) Write out the augmented matrix fo

Circle, prove that - there is one and only one circle passing through three...

prove that - there is one and only one circle passing through three non - collinear points

#algebra 2 .., encoded with the matrix -3 -7 and 4 9. what lights up a socc...

encoded with the matrix -3 -7 and 4 9. what lights up a soccer stadium? ecoded message: {-3 - 7} {3 2 } {3 6} {57 127} {52 127} {77 173} {23 51)

An aeroplane is flying , An aeroplane is flying at a specific height of 5 k...

An aeroplane is flying at a specific height of 5 km, and at a velocity of 450 km/hr. A camera on the ground is pointed towards the plane, at an angle θ from the horizontal. As the

Logarithms, how do they solve log9 = ... 27

how do they solve log9 = ... 27

Calculate the profit of company, Company A and Company B have spent a lot o...

Company A and Company B have spent a lot of money on research to develop a cure for the common cold. Winter is approaching and there is certainly going to be a lot of demand for th

Prime number, Prime number A prime number is a number whose only +ve fa...

Prime number A prime number is a number whose only +ve factors are 1 and itself. For instance 2, 3, 5, and 7 are all of the examples of prime numbers.  Examples of numbers whic

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