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

Compute the probability, From past experience a machine is termed to be set...

From past experience a machine is termed to be set up correctly on 90 percent of occasions.  If the machine is set up correctly then 95 percent of good parts are expected however i

Solving trig equations with calculators, Solving Trig Equations with Calcul...

Solving Trig Equations with Calculators, Part I : The single problem along with the equations we solved out in there is that they pretty much all had solutions which came from a

Differntial equation, Verify Liouville''''s formula for y "-y" - y'''' + y ...

Verify Liouville''''s formula for y "-y" - y'''' + y = 0 in (0, 1) ?

Explain linear equations, Explain Linear Equations ? Set of ordered pai...

Explain Linear Equations ? Set of ordered pairs of numbers A set is an undefined term and we describe it as a "well defined" collection. We use the symbol "{ }" to denote "a se

Multiplication in decimal notations., Consider the following multiplication...

Consider the following multiplication in decimal notations: (999).(abc)=def132 ,determine the digits a,b,c,d,e,f. solution) a=8 b=6 c=8 d=8 e=6 f=7 In other words, 999 * 877 = 8

Trig identities, What is the exact vale of sin(theta/2) when sintheta=3/5, ...

What is the exact vale of sin(theta/2) when sintheta=3/5, pi/2

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