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

Compound interest, A juicer is available for 3500 cash but was sold under i...

A juicer is available for 3500 cash but was sold under installment plan where the purchaser agreed to pay 1500 cash down and 3 equal quarterly installments. If the dealer charges i

Developing estimation skills in maths, DEVELOPING ESTIMATION SKILLS :  A s...

DEVELOPING ESTIMATION SKILLS :  A study was done with some Class 3 and Class 4 children of five village schools to gauge how well they had understood the standard algorithms. The

Mealy and Moore Machine, Distinguish between Mealy and Moore Machine? Const...

Distinguish between Mealy and Moore Machine? Construct a Mealy machine that can output EVEN or ODD According to the total no. of 1''s encountered is even or odd.on..

Polynomials, simplify the expression 3/5/64

simplify the expression 3/5/64

Alternate notation of derivative, Alternate Notation : Next we have to dis...

Alternate Notation : Next we have to discuss some alternate notation for the derivative. The typical derivative notation is the "prime" notation. Though, there is another notation

Rectilinear figures, what are rctilinear figures ? types of rectilinear fig...

what are rctilinear figures ? types of rectilinear figures and their propertiees.

Twelve coworkers go out how many slices will each person get, Twelve cowork...

Twelve coworkers go out for lunch together and sequence three pizzas. Each pizza is cut within eight slices. If each person gets the similar number of slices, how many slices will

Find the third vertex of a triangle, Find the third vertex of a triangle if...

Find the third vertex of a triangle if its two vertices are (-1, 4) and (5, 2) and mid point of one side is (0, 3).

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