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

Multiplication and division , In multiplication and division we have 1) ...

In multiplication and division we have 1) Suggested ways of conveying the meaning of multiplication and division to children. These operations have to be taught as an activit

Find out the tangent line to the parametric curve, Find out the tangent lin...

Find out the tangent line(s) to the parametric curve specified by X = t5 - 4t3 Y = t2 At (0,4) Solution Note that there is actually the potential for more than on

Variation of parameters, In the previous section we looked at the method of...

In the previous section we looked at the method of undetermined coefficients for getting a particular solution to p (t) y′′ + q (t) y′ + r (t) y = g (t)    .....................

Empty set or null set, Empty Set or Null Set It is a set which having ...

Empty Set or Null Set It is a set which having no elements. It is usually designated by a Greek letter Ø, or else { }. The sets Ø and { Ø } are not the same thing since the

Find the 14th term in the arithmetic sequence. 60, Find the 14th term in t...

Find the 14th term in the arithmetic sequence. 60, 68, 76, 84, 92

Find the shortest paths in the digraph, 1. a) Find the shortest paths from ...

1. a) Find the shortest paths from r to all other nodes in the digraph G=(V,E) shown below using the Bellman-Ford algorithm (as taught in class).  Please show your work, and draw t

Mathematics is all around us-mathematics- in our lives, Mathematics Is All ...

Mathematics Is All Around Us :  What is the first thing you do when you get up? Make yourself a nice cup of tea or coffee? If so, then you're using mathematics! Do you agree? Cons

Finding the LCM, what is the LCM of 18, 56 and 104 show working

what is the LCM of 18, 56 and 104 show working

Write an equation in radius and solve it for radius, X and Y are centers of...

X and Y are centers of circles of radius 9cm and 2cm and XY = 17cm. Z is the centre of a circle of radius 4 cm, which touches the above circles externally.  Given that XZY=90 o , w

Reflection matrix, how do i solve reflection matrix just looking at the num...

how do i solve reflection matrix just looking at the numbers in a matrix

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