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

Inequalities, I want to complete my assignment, please explain me what is I...

I want to complete my assignment, please explain me what is Inequalities?

Standard interpretations to derivatives, Standard interpretations to deriva...

Standard interpretations to derivatives Example   Assume that the amount of money in a bank account is specified by                                       P (t ) = 500 + 10

Standard deviation, i need to work out the standard deviation of 21.4

i need to work out the standard deviation of 21.4

What is the greater of two consecutive negative integers, What is the great...

What is the greater of two consecutive negative integers whose product is 132? Let x = the lesser integer and let x + 1 = the greater integer. Because product is a key word for

Discrete mathematics for computing, Everything stored on a computer can be ...

Everything stored on a computer can be represented as a string of bits. However, different types of data (for example, characters and numbers) may be represented by the same strin

Formulas for the volume of this solid, Formulas for the volume of this soli...

Formulas for the volume of this solid V = ∫ b a A ( x) dx          V = ∫ d c A ( y ) dy where, A ( x ) & A ( y ) is the cross-sectional area of the solid. There are seve

Quadric surfaces - three dimensional spaces, Quadric Surfaces Earlier w...

Quadric Surfaces Earlier we have looked at lines and planes in three dimensions (or R 3 ) and when these are used fairly heavily at times in a Calculus class there are several

Graphical understanding of derivatives, Graphical Understanding of Derivati...

Graphical Understanding of Derivatives: A ladder 26 feet long is leaning against a wall. The ladder begins to move such that the bottom end moves away from the wall at a const

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