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, how do you work out algebra

how do you work out algebra

Dilemmas of america''s minority groups, Explain this statement " As we begi...

Explain this statement " As we begin the 21st century, the dilemmas of America's minority groups remain perhaps the primary unresolved domestic issue facing the nation." How might

Ordinary differential equation, find the normalised differential of the fol...

find the normalised differential of the following {1,x,x^3}

Geometria, un prisma retto ha per base un rombo avente una diagonale lunga ...

un prisma retto ha per base un rombo avente una diagonale lunga 24cm. sapendo che la superficie laterale e quella totale misurano rispettivamente 2800cm e3568cm ,calcola la misura

Inflation , Inflation The inflation rate for a given period can be ca...

Inflation The inflation rate for a given period can be calculated using the following formula; Inflation = (current retail price index/retail price index in the base year)

Theory of indices, In algebra knowing that 2 3 = 8 is not sufficient...

In algebra knowing that 2 3 = 8 is not sufficient. Equally important to know is what would be the result if quantities like 2 3 . 2 -4 . 2 6 or  3 7 / 3 2

Fact - undetermined coefficients, Here, let's take a look at sums of the fu...

Here, let's take a look at sums of the fundamental components and/or products of the fundamental components. To do this we'll require the following fact. Fact- Undetermined Co

How to convert percentages to decimals, Q. How to Convert Percentages to De...

Q. How to Convert Percentages to Decimals? Ans. Since percent stands for "hundredths", to write a percentage as a decimal you just need to find how many hundredths it repr

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