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

Solve the linear programming problem using simple method, Solve the followi...

Solve the following Linear Programming Problem using Simple method. Maximize Z= 3x 1 + 2X 2 Subject to the constraints:                  X 1 + X 2 ≤ 4

Pre-calculus, Give all solutions between o degree and 360 degree for sin x=...

Give all solutions between o degree and 360 degree for sin x=3/2

Probability, One coin is tossed thrice. what will be the probability of get...

One coin is tossed thrice. what will be the probability of getting neither 3 heads nor 3 tails

Build upon the childs background with maths, BUILD UPON THE CHILDS BACKGROU...

BUILD UPON THE CHILDS BACKGROUND :  As you read in previous, each child is unique. Individual children vary in age, level of cognition, background, etc. What implications does thi

Discrete mathematics, solve the recurrence relation an=2an-1+n, a0=1

solve the recurrence relation an=2an-1+n, a0=1

Give the introduction to ratios and proportions, Give the introduction to R...

Give the introduction to Ratios and Proportions? A ratio represents a comparison between two values. A ratio of two numbers can be expressed in three ways: A ratio of "one t

Find the radii of the two circles , The sum of the diameters of two circle...

The sum of the diameters of two circles is 2.8 m and their difference of circumferences is 0.88m. Find the radii of the two circles  (Ans: 77, 63) Ans:    d 1 + d 2 = 2.8 m=

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