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

Undetermined coefficients, UNDETERMINED COEFFICIENTS The way of Undeter...

UNDETERMINED COEFFICIENTS The way of Undetermined Coefficients for systems is pretty much the same to the second order differential equation case. The simple difference is as t

Matrices, what is the business application of matrices

what is the business application of matrices

Irregular shapes and solids, find the area of the irregular shape 2cm 4cm 4...

find the area of the irregular shape 2cm 4cm 4cm 2cm 5cm 5cm

Determine matrix of transformation for orthogonal projection, Determine the...

Determine the matrix of transformation for the orthogonal projection onto the line L that passes through the origin and is in the direction Û=(3/13 , 4/13 , 12/13). Determine the r

Prove that the ratio of the sum of odd terms, If there are (2n+1)terms  in ...

If there are (2n+1)terms  in an AP ,prove that the ratio of the sum of odd terms and the sum of even terms is (n+1):n Ans:    Let a, d be the I term & Cd of the AP. ∴ ak =

Numertic methods, solve by factorization method; 10x-6y-3z=100, -6x+10y-5z=...

solve by factorization method; 10x-6y-3z=100, -6x+10y-5z=100, -3x-5y+10z=100

Maxima and minima, Maxima and Minima We have to make a distinctio...

Maxima and Minima We have to make a distinction between relative maxima (or minima) and global maxima (or minima). Let f(x) be a function of x. Then the global maxi

Fractions, A recipe calls for 2 1/4 teaspoons of salt for every 1 1/8 teasp...

A recipe calls for 2 1/4 teaspoons of salt for every 1 1/8 teaspoons of black pepper used. How many teaspoons of salt are needed for each teaspoon of pepper used ?

Geometry, find h in the parallelogram

find h in the parallelogram

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