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

Theory of meta-games, Theory of Meta-games This theory shows to describ...

Theory of Meta-games This theory shows to describe how most people play non zero sum games concerning a number of persons Prisoner's dilemma is an illustration of this. The

Unionz, Need a problem solved

Need a problem solved

Loan amortisation problem, On 30 June 2012 Bill purchase a home by taking o...

On 30 June 2012 Bill purchase a home by taking out a 30 year mortgage of $600,000 at 6% interest per annum, compounded months. Repayments are made at the end of each month. (a) Cal

Symmetric and anti-symmetric relation on a set, 1. Let A = {1,2, 3,..., n} ...

1. Let A = {1,2, 3,..., n} (a) How many relations on A are both symmetric and anti-symmetric? (b) If R is a relation on A that is anti-symmetric, what is the maximum number o

Differential equation (dy/dx) +x^2 = x^2*e^(3y), The general solution of th...

The general solution of the differential equation (dy/dx) +x^2 = x^2*e^(3y). Solution)(dy/dx) +x^2 = x^2*e^(3y) dy/dx=x 2 (e 3y -1) x 2 dx=dy/(e 3y -1) this is an elementar

Marketing, What are the Input and Output of Marketing

What are the Input and Output of Marketing

Learning to count in maths, Here we learn: 1) Discussed what counting me...

Here we learn: 1) Discussed what counting means, and stressed that it is not the ability to recite number names. 2) Talked about the need for a child to understand several pr

Multiples, The sum of the smallest and largest multiples of 8 up to 60 is?

The sum of the smallest and largest multiples of 8 up to 60 is?

Expertes, how to do multiplication

how to do multiplication

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