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 by factorization, Solve by factorization X 2 +(a/a+b + a+b/a)x+...

Solve by factorization X 2 +(a/a+b + a+b/a)x+1 = 0 X 2 +(a/a+b + a+b/a)x+1 =>  X 2 +(a/a+b x a+b/ax + a/a+b .a+b/a) =>  X[x+a/a+b] +a+b/a[a+a*a+b]= 0 =>  X= -a

Find ad, A circle is inscribed in a triangle ABC having sides 8cm, 10cm and...

A circle is inscribed in a triangle ABC having sides 8cm, 10cm and 12cm as shown in the figure. Find AD, BE and CF.

What is the percent of increase heating oil, The price of heating oil rose ...

The price of heating oil rose from $1.10 per gallon to $1.43 per gallon. What is the percent of increase? The price of heating oil rose $0.33 ($1.43 - $1.10 = $0.33). To ?nd ou

Trig/cosine/sine rule etc, #questiThe elevation of a telecommunication mast...

#questiThe elevation of a telecommunication mast from two points, one due North of the tower and the other South of it are 21.2 degrees and 24.3 degrees respectively, and the two p

Concept, uses of maths concept

uses of maths concept

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

Trig, I need help with this question: Find the probability that two quarter...

I need help with this question: Find the probability that two quarters and a nickel are chosen without replacement from a bag of 8 quarters and 12 nickles.

Trade discount, on 30 april, anthony purchased television invoiced at rm 69...

on 30 april, anthony purchased television invoiced at rm 6999 with cash discount terms of 2/10, 1/15, n/30 and also a trade discount 1.5%, 2%, 3.25%. In order to pay the invoice, h

The hurwiz method, The Hurwiz method Hurwiz method was the concept of c...

The Hurwiz method Hurwiz method was the concept of coefficient of optimism or pessimism introduced by L. Hurwicz. The decision maker takes into account both the minimum and max

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